Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Theorem 3.7, printed pp. 88--89 (statement read on the page images); proof pp. 89--91 with Selberg's Theorem 3.10 on p. 90 (read in the text layer only, which garbles formulas; the structure below follows the prose; (3.9) and (3.11) were checked on the page image of p. 90).

Statement

Suppose the positive integers ana_n are monotonic and, for some δ>0\delta>0, exceed n1/2+δn^{1/2+\delta} once nn is large. Then 1,x,y,z1,x,y,z are linearly independent over Q\mathbb Q, where

x=∑n=1∞φ(n)a1⋯an,y=∑n=1∞σ(n)a1⋯an,z=∑n=1∞dna1⋯an,x=\sum_{n=1}^{\infty}\frac{\varphi(n)}{a_1\cdots a_n},\qquad y=\sum_{n=1}^{\infty}\frac{\sigma(n)}{a_1\cdots a_n},\qquad z=\sum_{n=1}^{\infty}\frac{d_n}{a_1\cdots a_n},

with dnd_n any integers such that ∣dn∣<n1/2−δ|d_n|<n^{1/2-\delta} once nn is large and dn≠0d_n\ne0 infinitely often.

Proof structure (pp. 89--91)

Suppose some integers A,B,CA,B,C, not all 00, make Ax+By+CzAx+By+Cz an integer; it is the sum S=∑bn/(a1⋯an)S=\sum b_n/(a_1\cdots a_n) with bn=Aφ(n)+Bσ(n)+Cdnb_n=A\varphi(n)+B\sigma(n)+Cd_n. Since Theorem 2.1 alone shows zz irrational, AA and BB are not both 00. Case A+B=D>0A+B=D>0 (after a sign change): Theorem 2.1 gives integers cnc_n with bn=cnan−cn+1b_n=c_na_n-c_{n+1}, ∣cn∣<n(1−δ)/2|c_n|<n^{(1-\delta)/2}; restricting to prime indices n=pmn=p_m, where bpm=Dpm+dm′b_{p_m}=Dp_m+d'_m with dm′=Cdpm−A+Bd'_m=Cd_{p_m}-A+B small, the ratio pm+1/pmp_{m+1}/p_m is compared with cm+1′/cm′c'_{m+1}/c'_m (formula (3.8)), so that cm+1′>cm′c'_{m+1}>c'_m forces a gap pm+1−pmp_{m+1}-p_m larger than pm\sqrt{p_m} by a power of pmp_m ((3.9) prints pm+1>pm+12pm1/2+δp_{m+1}>p_m+\tfrac12p_m^{1/2+\delta}; the bound ∣cn∣<n(1−δ)/2|c_n|<n^{(1-\delta)/2} of p. 89 yields only 12pm1/2+δ/2\tfrac12p_m^{1/2+\delta/2}). Selberg's theorem (Theorem 3.10, [3, Theorem 4]: for Φ(x)=x1/2+δ\Phi(x)=x^{1/2+\delta}, almost all intervals (x,x+Φ(x))(x,x+\Phi(x)) contain about Φ(x)/log⁡x\Phi(x)/\log x primes) shows such gaps are rare, which yields (3.11) ∣cn∣<nε|c_n|<n^\varepsilon for all large nn (by the monotonicity of ana_n) and then that cm′c'_m is eventually constant, =c=c. Comparing consecutive relations at pp and p+1p+1 shows that the limit points of (Aφ(p+1)+Bσ(p+1))/(D(p+1))(A\varphi(p+1)+B\sigma(p+1))/(D(p+1)) over primes pp would be rationals with denominator cc (3.13); Dirichlet's theorem makes σ(p+1)/(p+1)\sigma(p+1)/(p+1) dense in (1,∞)(1,\infty) (and φ(p+1)/(p+1)\varphi(p+1)/(p+1) dense in (0,1)(0,1) when B=0B=0), a contradiction. Case A+B=0A+B=0: the same argument along the indices 2p2p.

Relation to problem 252

With an=na_n=n (monotone; n>n1/2+δn>n^{1/2+\delta} for δ<1/2\delta<1/2): the numbers 11, ∑φ(n)/n!\sum\varphi(n)/n!, ∑σ(n)/n!\sum\sigma(n)/n! and ∑dn/n!\sum d_n/n! are rationally independent; in particular ∑σ(n)/n!\sum\sigma(n)/n! is irrational, which is problem 252 for k=1k=1. The irrationality alone is already Theorem 1.1 of the card, that is the authors' 1971 result with an=n≥n11/12a_n=n\ge n^{11/12}; the 1974 contribution is the linear independence. Hančl–Tijdeman 2005 (p. 2) and 2010 (p. 2) cite this theorem for the independence of 11, ∑σ(n)/n!\sum\sigma(n)/n!, ∑φ(n)/n!\sum\varphi(n)/n! and ∑bn/n!\sum b_n/n! with ∣bn∣<n1/2−ε|b_n|<n^{1/2-\varepsilon}, and Hančl–Tijdeman 2010 credits the cases k=0,1k=0,1 of ∑σk(n)/n!\sum\sigma_k(n)/n! to this paper. Nothing here concerns σk\sigma_k for k≥2k\ge2.

Bears on. #252 (the case k=1k=1, as a consequence of the rational independence; no bearing on k≥2k\ge2).