Wiki
Wiki

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

Updated


We prove L43. The source results are conditional premises from the unrefereed manuscript; L65 is used as stated. Natural logarithms are used throughout.

Notation

Write B=log⁡log⁡xB=\log\log x, ψ(B)=(log⁡B−log⁡log⁡B)/λ\psi(B)=(\log B-\log\log B)/\lambda, m=⌊ψ(B)⌋m=\lfloor\psi(B)\rfloor, θ(x)=ψ(B)−m\theta(x)=\psi(B)-m and Z(x)=xGm/log⁡xZ(x)=xG_m/\log x, as in the manuscript's Equations (2.3)–(2.4). Call the set of xx with m(x)=nm(x)=n the nn-th period. For B>eB>e,

ψ′(B)=1λB(1−1log⁡B)∈(0,1λB),\psi'(B)=\frac1{\lambda B}\Bigl(1-\frac1{\log B}\Bigr)\in \Bigl(0,\frac1{\lambda B}\Bigr),

so θ\theta is continuous and strictly increasing on each period, and the mean value theorem gives

0<ψ(B(x+1))−ψ(B(x))≤1λ xlog⁡xlog⁡log⁡x.(1)0<\psi(B(x+1))-\psi(B(x))\le\frac1{\lambda\,x\log x\log\log x}. \tag{1}

Let C(x)C(x) be either V(x)V(x) or V′(x)V'(x), and let A(s)A(s) be correspondingly A(1;s)A(1;s) or A(f0;s)A(f_0;s). Theorem 2.1 of the manuscript and L65 give

C(x)=Z(x)(A(θ(x))+o(1)),0<c−≤A(s)≤c+<∞.(2)C(x)=Z(x)\bigl(A(\theta(x))+o(1)\bigr),\qquad 0<c_-\le A(s)\le c_+<\infty . \tag{2}

Each count increases by at most one from xx to x+1x+1: the interval (x,x+1](x,x+1] contains one integer, which is at most one new totient and at most one new argument of φ\varphi. Both counts tend to infinity, since C(x)≥V′(x)≥π(x)C(x)\ge V'(x)\ge\pi(x). Hence

C(x±1)C(x)⟶1.(3)\frac{C(x\pm1)}{C(x)}\longrightarrow1 . \tag{3}

Finite coefficients have one-sided limits

Fix a sufficiently large HH and f:[1,∞)→[0,1]f:[1,\infty)\to[0,1]. By the manuscript's Lemma 6.3, the witnesses of all phases form one finite set, and all tail totients dd with a witness form a finite set. In (2.5) the phase enters only through αs=λeλs\alpha_s=\lambda e^{\lambda s}, which is continuous and strictly increasing, in two conditions: 0.9αshρ−h≤vh≤1.1αshρ−h0.9\alpha_sh\rho^{-h}\le v_h\le1.1\alpha_sh\rho^{-h} for P≤h<HP\le h<H, and log⁡a≤exp⁡(2αsPρ−P)\log a\le\exp(2\alpha_sP\rho^{-P}). Each condition holds for ss in an interval: the first for vh/(1.1hρ−h)≤αs≤vh/(0.9hρ−h)v_h/(1.1h\rho^{-h})\le\alpha_s\le v_h/(0.9h\rho^{-h}), the second for all ss when a≤ea\le e and otherwise for αs≥log⁡log⁡a/(2Pρ−P)\alpha_s\ge\log\log a/(2P\rho^{-P}). The remaining conditions of (2.5) do not involve ss. Hence each witness is admissible exactly on an interval of phases, and the finitely many endpoints of these intervals cut [0,1)[0,1) into finitely many open intervals and points on each of which every witness set WH,s(d)\mathcal W_{H,s}(d) is constant.

On such an open interval, Equation (2.8) is a finite sum of terms

c αs−Hexp⁡(−γαsST),ST=∑h≥Hρhmax⁡η∈TD(h,η),c\,\alpha_s^{-H}\exp\Bigl(-\frac\gamma{\alpha_s}S_T\Bigr), \qquad S_T=\sum_{h\ge H}\rho^h\max_{\eta\in T}D(h,\eta),

where cc and the absolutely convergent STS_T do not depend on ss: by (2.6), D(h,η)D(h,\eta) depends only on the coordinates vlv_l of the witness. Each term is the restriction of a continuous function of all real ss. Therefore AH(f;⋅)A_H(f;\cdot) is continuous outside finitely many points and has a right limit at every s∈[0,1)s\in[0,1) and a left limit at every s∈(0,1]s\in(0,1].

Suppose AH→AA_H\to A uniformly on [0,1)[0,1) and fix s∗∈(0,1]s^*\in(0,1]. Given ε>0\varepsilon>0, choose HH with sup⁡∣AH−A∣<ε/3\sup|A_H-A|<\varepsilon/3, and then δ>0\delta>0 such that ∣AH(t)−AH(t′)∣<ε/3|A_H(t)-A_H(t')|<\varepsilon/3 whenever s∗−δ<t,t′<s∗s^*-\delta<t,t'<s^*. Then ∣A(t)−A(t′)∣<ε|A(t)-A(t')|<\varepsilon for those t,t′t,t', so AA has a left limit at s∗s^* by the Cauchy criterion. Right limits are identical. This applies to A(1;⋅)A(1;\cdot) by Theorem 2.1 and to A(f0;⋅)A(f_0;\cdot) by L65.

Interior points

Fix s∗∈(0,1)s^*\in(0,1). As in the manuscript's Lemma 6.6, for each large nn there is yny_n with ψ(B(yn))=n+s∗\psi(B(y_n))=n+s^*, so m(yn)=nm(y_n)=n and θ(yn)=s∗\theta(y_n)=s^*. By (1), ψ(B(yn±1))=n+s∗+o(1)\psi(B(y_n\pm1))=n+s^*+o(1), so for large nn the points yn±1y_n\pm1 lie in the nn-th period and

θ(yn−1)<s∗<θ(yn+1),θ(yn±1)⟶s∗.\theta(y_n-1)<s^*<\theta(y_n+1),\qquad \theta(y_n\pm1)\longrightarrow s^* .

Within one period m=nm=n is fixed and Gn(B′)/Gn(B)=(B′/B)nG_n(B')/G_n(B)=(B'/B)^n. Since n≤ψ(B)+1≪log⁡Bn\le\psi(B)+1\ll\log B and, by dB/dx=1/(xlog⁡x)dB/dx=1/(x\log x), 0<log⁡(B(x+1)/B(x))≤1/(Bxlog⁡x)0<\log(B(x+1)/B(x))\le1/(Bx\log x),

Z(yn±1)Z(yn)⟶1.(4)\frac{Z(y_n\pm1)}{Z(y_n)}\longrightarrow1 . \tag{4}

Divide (2) at yn±1y_n\pm1 by (2) at yny_n, and use (3), (4) and the bounds in (2):

A(θ(yn±1))=A(s∗)+o(1).A(\theta(y_n\pm1))=A(s^*)+o(1).

The left side tends to the right limit A(s∗+)A(s^{*+}) along yn+1y_n+1 and to the left limit A(s∗−)A(s^{*-}) along yn−1y_n-1. Hence A(s∗−)=A(s∗)=A(s∗+)A(s^{*-})=A(s^*)=A(s^{*+}), and AA is continuous at s∗s^*. The same argument along yn+1y_n+1, with s∗=0s^*=0, proves right continuity at 00.

The end of a period

For each large nn let xnx_n satisfy ψ(Bn)=n\psi(B_n)=n, where Bn=B(xn)B_n=B(x_n). Then m(xn)=nm(x_n)=n and θ(xn)=0\theta(x_n)=0, while (1) gives m(xn−1)=n−1m(x_n-1)=n-1 and θ(xn−1)→1\theta(x_n-1)\to1 from below. Moving the argument of Gn−1G_{n-1} from B(xn−1)B(x_n-1) to BnB_n as in (4),

Z(xn−1)Z(xn)=(1+o(1))Gn−1(Bn)Gn(Bn)=(1+o(1))n gnBn.\frac{Z(x_n-1)}{Z(x_n)} =(1+o(1))\frac{G_{n-1}(B_n)}{G_n(B_n)} =(1+o(1))\frac{n\,g_n}{B_n}.

The recurrence (2.2) gives gnρn→γg_n\rho^n\to\gamma. Here is a direct justification. Put F(z)=∑j≥1ajzjF(z)=\sum_{j\ge1}a_jz^j, analytic for ∣z∣<1|z|<1 since aj=O(log⁡(j+1))a_j=O(\log(j+1)). The generating function of gng_n is 1/(1−F(z))1/(1-F(z)). On ∣z∣≤ρ|z|\le\rho, the triangle inequality and positivity of every aja_j show that F(z)=1F(z)=1 only at z=ρz=\rho. This zero of 1−F1-F is simple. Consequently, for some ρ<R<1\rho<R<1,

11−F(z)−γ1−z/ρ\frac1{1-F(z)}-\frac\gamma{1-z/\rho}

is analytic on ∣z∣<R|z|<R: the pole cancels because γ=1/(ρF′(ρ))\gamma=1/(\rho F'(\rho)), and isolation of zeros leaves a larger zero-free disk after that cancellation. Cauchy's coefficient bound on any circle of radius rr with ρ<r<R\rho<r<R gives gn=γρ−n+O(r−n)g_n=\gamma\rho^{-n}+O(r^{-n}), proving the limit. The equation ψ(Bn)=n\psi(B_n)=n says Bn=ρ−nlog⁡BnB_n=\rho^{-n}\log B_n and log⁡Bn=λn+log⁡log⁡Bn\log B_n=\lambda n+\log\log B_n, so log⁡Bn/n→λ\log B_n/n\to\lambda and

n gnBn=n gnρnlog⁡Bn⟶γλ.(5)\frac{n\,g_n}{B_n}=\frac{n\,g_n\rho^n}{\log B_n} \longrightarrow\frac\gamma\lambda . \tag{5}

Now divide (2) at xn−1x_n-1 by (2) at xnx_n and use (3) and (5):

γλ A(θ(xn−1))+o(1)A(0)+o(1)⟶1.\frac\gamma\lambda\, \frac{A(\theta(x_n-1))+o(1)}{A(0)+o(1)}\longrightarrow1 .

Since θ(xn−1)\theta(x_n-1) tends to 11 from below and AA has a left limit at 11, that limit equals (λ/γ)A(0)(\lambda/\gamma)A(0). This holds for A(1;⋅)A(1;\cdot) and A(f0;⋅)A(f_0;\cdot) with the same factor.

The quotient and the limit set

The denominator of q=A(f0;⋅)/A(1;⋅)q=A(f_0;\cdot)/A(1;\cdot) is at least c−>0c_->0, so qq is continuous on [0,1)[0,1), and its left limit at 11 is

(λ/γ)A(f0;0)(λ/γ)A(1;0)=q(0).\frac{(\lambda/\gamma)A(f_0;0)}{(\lambda/\gamma)A(1;0)}=q(0).

Thus qq is a continuous function on R/Z\mathbb R/\mathbb Z. By (10) of L65, V(x)/V′(x)=1/q(θ(x))+o(1)V(x)/V'(x)=1/q(\theta(x))+o(1). Every value 1/q(s)1/q(s) is a limit along the exact-phase sequence of ss. Conversely, if V(xk)/V′(xk)→LV(x_k)/V'(x_k)\to L, choose a subsequence with θ(xk)\theta(x_k) converging in R/Z\mathbb R/\mathbb Z to some tt; continuity gives L=1/q(t)L=1/q(t). The limit set is therefore the image of the circle under the continuous function 1/q1/q, a compact interval.

By L65, V/V′V/V' converges if and only if qq is constant. A continuous function on the circle is the uniform limit of the Fejér means of its Fourier series, so it is constant if and only if

q^(n)=∫01q(s)e−2πins ds=0(n≠0).\hat q(n)=\int_0^1q(s)e^{-2\pi ins}\,ds=0\qquad(n\ne0).

For large HH, uniform convergence gives AH(1;⋅)≥c−/2A_H(1;\cdot)\ge c_-/2, so qH=AH(f0;⋅)/AH(1;⋅)q_H=A_H(f_0;\cdot)/A_H(1;\cdot) is defined, piecewise continuous, and converges uniformly to qq. Hence q^(n)\hat q(n) is the limit of the corresponding integrals of qHq_H.

The boundary factor is not one

The coefficients aj=∫jj+1log⁡t dta_j=\int_j^{j+1}\log t\,dt are strictly increasing and grow at most logarithmically. Absolute convergence therefore permits reindexing to give

(1−ρ)∑j≥1jajρj−∑j≥1ajρj=∑j≥2(j−1)(aj−aj−1)ρj>0.(1-\rho)\sum_{j\ge1}ja_j\rho^j-\sum_{j\ge1}a_j\rho^j =\sum_{j\ge2}(j-1)(a_j-a_{j-1})\rho^j>0.

The two sums on the left are 1/γ1/\gamma and 11, respectively. Hence

γ<1−ρ<−log⁡ρ=λ.\gamma<1-\rho<-\log\rho=\lambda.

The second inequality is strict for 0<ρ<10<\rho<1. If A(1;⋅)A(1;\cdot) were constant, its left limit at 11 would equal A(1;0)>0A(1;0)>0, contradicting the factor λ/γ>1\lambda/\gamma>1.