Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 1, Section 1, p. 2 of arXiv:1607.02863v2 (30 July 2024; the paper is dated 29 July 2024), proof in Section 2, pp. 3--4; read on the PDF pages in the text layer. Preprint, not published in a journal (arXiv listing checked). Notation: in lowest terms and .
Statement
Theorem 1 (p. 2). "For all , we have . Also, each of the following holds for infinitely many :
(i) , (ii) , (iii) ; (iv) , (v) ."
Proof pointer and sketch (Section 2)
(i) for every prime , so is unbounded. (ii) For , divides both and , and the two-term relations between and give and . (iii) For , with : the terms whose denominators are multiples of sum to , and each block of the other terms has a reduced numerator divisible by ; since (the pairing , display (1)), while , and . (iv) follows from (i); (v) from (iii) by a short computation. The final paragraph shows would force and , impossible. The proofs are elementary and complete on pp. 3--4; they were read through here but not independently reviewed.
Dependencies and read depth
Elementary; the paper notes that Wolstenholme's theorem is not needed. Read depth: claims checked; the proof read through, not verified.
Relation to Problem 291
Part (iii) gives infinitely many with , and any such has , that is in the notation of Problem 291; this is a second route to the trivial half of that problem, beside the leading-digit observation the site records. The theorem says nothing about the open half, infinitely often, which the paper states as a conjecture (the conjecture page). The non-monotonicity of is also the case of the denominator question of Problem 290, treated on that problem's page.
Bears on. #291 (part (iii) as a route to the trivial half); #290 (part (iii) answers the existence question for ).