Wiki
Wiki

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

Updated


Claim. Write Hn=1+1/2+⋯+1/n=un/vnH_n=1+1/2+\cdots+1/n=u_n/v_n in lowest terms, let L\mathcal L be the set of positive integers nn with vnv_n less than lcm(1,…,n)\mathrm{lcm}(1,\ldots,n), and let dˉ(L)\bar d(\mathcal L) be its upper asymptotic density. The paper's Theorem 2 (p. 54) states: "Assuming Conjecture 1, we have dˉ(L)=1\bar{d}(\mathcal{L})=1." In the notation of Problem 291, ∑k≤n1/k=an/Ln\sum_{k\le n}1/k=a_n/L_n gives vn=Ln/(an,Ln)v_n=L_n/(a_n,L_n), so n∈Ln\in\mathcal L exactly when (an,Ln)>1(a_n,L_n)>1. Under the hypothesis the set of nn with (an,Ln)>1(a_n,L_n)>1 therefore has upper density 11, and in particular is infinite: this is the second question, which three partial pages answer unconditionally. Upper density 11 does not exclude infinitely many nn with (an,Ln)=1(a_n,L_n)=1, so nothing follows for the first question.

Hypothesis. The paper's Conjecture 1 (p. 54): for any distinct primes q1,…,qlq_1,\ldots,q_l, the numbers 1/log⁡q1,…,1/log⁡ql1/\log q_1,\ldots,1/\log q_l are linearly independent over Q\mathbb Q. The paper derives it from the weak Schanuel conjecture: for nonzero, multiplicatively independent algebraic numbers β1,…,βm\beta_1,\ldots,\beta_m the numbers log⁡β1,…,log⁡βm\log\beta_1,\ldots,\log\beta_m are algebraically independent; applied to distinct primes, this makes their logarithms, and so the reciprocals of the logarithms, algebraically independent. Both conjectures are open, so this page derives nothing for the problem's standing. The proof uses the hypothesis through Kronecker's theorem, applied to the numbers log⁡p2/log⁡pi\log p_2/\log p_i, together with Mertens' theorem.

Depends on. Nothing in this wiki; the claim rests on the cited paper and on Conjecture 1.

Standing. Refereed: C. R. Math. Acad. Sci. Paris 360 (2022), 53--57 (received 11 August 2021, accepted 12 October 2021, published online 26 January 2022), with no arXiv version. The site's curator, Thomas Bloom, reports the theorem in the problem's commentary, but the site labels the problem OPEN, so that report is not acceptance and reviewed is not listed. The formal-conjectures variant erdos_291.variants.wu_yan states the theorem with the independence hypothesis as an explicit argument and a sorry body; it is a statement, not a formalization, and gives no formalized evidence. The library's source card records the statements of Conjecture 1 and Theorem 2 checked clause by clause and the two-page proof read through, not verified.