Wiki
Wiki

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

Updated


Statement

Setting (p. 5). Let kk be a positive integer and ε\varepsilon a positive real number. By a result of Panaitopol (the paper's reference [13]) there are positive reals a1,…,aka_1,\dots,a_k and positive reals αk\alpha_k and βk=βk(ε)\beta_k=\beta_k(\varepsilon) with

π(x)≥xlog⁡x−1−∑j=1kaj/log⁡jx(x≥αk),π(x)≤xlog⁡x−1−∑j=1kaj/log⁡jx−ε/log⁡kx(x≥βk),\pi(x)\ge\frac{x}{\log x-1-\sum_{j=1}^k a_j/\log^jx}\quad(x\ge\alpha_k), \qquad \pi(x)\le\frac{x}{\log x-1-\sum_{j=1}^k a_j/\log^jx-\varepsilon/\log^kx} \quad(x\ge\beta_k),

displays (5.1) and (5.2). Let γk=γk(ε)\gamma_k=\gamma_k(\varepsilon) be the least positive integer such that log⁡2≥ε/log⁡kx+∑j=1kaj/log⁡jx\log2\ge\varepsilon/\log^kx+\sum_{j=1}^k a_j/\log^jx for every x≥γkx\ge\gamma_k.

Proposition 5.1 (p. 5, quoted). "Let kk be a positive integer and ε,c\varepsilon,c be positive real numbers with c>εc>\varepsilon. Then π(x+y)≤π(x)+π(y)\pi(x+y)\le\pi(x)+\pi(y) for all real numbers x,y≥2x,y\ge2 with x≥max⁡{αk,βk,γk,exp⁡(c2/(2(c−ε))k)}x\ge\max\{\alpha_k,\beta_k,\gamma_k,\exp(\sqrt[k]{c^2/(2(c-\varepsilon))})\} and

max⁡{5393,cxlog⁡kx}≤y≤x.\max\left\{5393,\frac{cx}{\log^kx}\right\}\le y\le x.

"

Proof pointer

P. 5. The threshold on xx and log⁡(1+t)≥t−t2/2\log(1+t)\ge t-t^2/2 give log⁡(x+y)−log⁡x≥ε/log⁡kx\log(x+y)-\log x\ge\varepsilon/\log^kx, which with (5.1) bounds π(x)\pi(x) below by xx over the denominator of (5.2) taken at x+yx+y, display (5.3). Since y≤xy\le x and x≥γkx\ge\gamma_k, the same denominator at x+yx+y is at least log⁡y−1\log y-1, so Dusart's bound π(t)≥t/(log⁡t−1)\pi(t)\ge t/(\log t-1) for t≥5393t\ge5393 gives the matching lower bound for π(y)\pi(y), displays (5.4) and (5.5). Adding these and comparing with (5.2) at x+yx+y gives the inequality.

Read depth

Claims checked: the setting and the statement were read clause by clause on the pages of the copy named on the source card. The proof was read but not checked. Nothing here is independently reviewed.

Dependencies

  • Displays (5.1) and (5.2), cited from L. Panaitopol, Nieuw Arch. Wiskd. (5) 1 (2000), 55--56.
  • π(t)≥t/(log⁡t−1)\pi(t)\ge t/(\log t-1) for t≥5393t\ge5393, cited from P. Dusart, C. R. Math. Acad. Sci. Soc. R. Can. 21 (1999), 53--59, p. 55.

Source. Christian Axler, "Some Results on a Conjecture of Hardy and Littlewood," arXiv:1909.12625v2 (2019), the edition read for the source card.

Bears on

  • Problem 855: for real x≥yx\ge y the proposition proves the problem's inequality once y≥5393y\ge5393, y≥cx/log⁡kxy\ge cx/\log^kx and xx is beyond the stated thresholds, for any admissible choice of kk, ε\varepsilon, cc and expansion constants. With k=2k=2, together with Theorem 1.1 for smaller arguments, it yields Theorem 1.3. Pairs with y<cx/log⁡kxy<cx/\log^kx are not covered, so it does not decide the problem.