Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (Section 4, printed p. 302): and are complex numbers such that and are nonzero integers and is not a root of unity, labelled so that . For a positive integer , is the number of distinct prime factors of .
Lemma 4.3 (printed p. 304). Let be an integer, let be a prime not dividing , and let be a prime ideal of the ring of algebraic integers of that lies above and does not ramify. There is a positive number , effectively computable in terms of and the discriminant of , such that whenever ,
The paper says this lemma yields a crucial step in the proof of Theorem 1.1 (p. 295). In Section 5 it gives display (5.4): for and each prime dividing other than , it bounds , which by (5.3) bounds (p. 310). Theorem 1.2 follows from (6.5) on taking in the lemma (p. 311).
Source and proof pointer
Cameron L. Stewart, On divisors of Lucas and Lehmer numbers, Acta Mathematica 211 (2013), 291--314, as identified on the source card. The lemma is stated on printed p. 304 (physical p. 14); its proof runs from p. 304 to p. 309 (physical pp. 14--19). In the arXiv:1008.1274v1 manuscript the same statement is Lemma 8, physical p. 10, with the proof on physical pp. 10--15.
In outline, the proof writes as a root of unity times a th power in with maximal, and then applies Yu's lower bound for linear forms in -adic logarithms (Section 3) to a linear form in which, as the paper itself remarks on p. 295, the number of terms is deliberately enlarged, to terms (display (4.9)) by bringing in small auxiliary primes. The proof is not transcribed here.
Read depth. Claims checked: the statement, its hypotheses, constants, label and page were read clause by clause on the printed page, together with the standing assumptions of Section 4. The proof was not checked line by line.
Bears on
- Problem 977: the lemma supplies the bound (5.4) in the proof of Theorem 1.1, whose integer specialization (1.8) with , gives . The paper notes (p. 296) that Yamada's estimate (1.10) can take the lemma's place and gives the weaker bound (1.11), which also yields the limit.