Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Fix relatively prime integers , write
where is a primitive th root of unity and is the greatest prime factor of .
Statement
For every real with , there is a function , strictly increasing and unbounded and explicitly specifiable in terms of only, such that
for every integer having at most distinct prime factors.
The paragraph following the theorem notes that almost all integers have distinct prime factors. Choosing therefore gives a covered set of natural density one that contains every sufficiently large prime. Since , the paper obtains along those exponents, including along the prime exponents.
Source and proof pointer
The statement is Theorem 1 on printed p. 427, the right half of physical p. 1 of the retained published scan. Its density-one and consequences are on printed p. 428, the left half of physical p. 2. The proof is Section 3 on printed pp. 429--431, running from the right half of physical p. 2 through the right half of physical p. 3.
The proof invokes the Baker estimate stated as Lemma 1 (Baker [2]) and the cyclotomic prime-divisor Lemma 3. Those arguments are not transcribed here; this page is a precise statement and proof pointer, not a complete-proof reconstruction.
Bears on. #977.