Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Dickson's theorem (as stated on p. 114). The congruence
has a solution in three integers coprime to as soon as the prime exceeds a bound depending only on . Footnote 1 (p. 114) records that Dickson stated the theorem only for prime ; Schur's statement and proof carry no such restriction.
Schur's bound (p. 115). The theorem holds with , the base of the natural logarithms: "Der Dicksonsche Satz ist also richtig, wenn gleich gesetzt wird."
Comparison (p. 116). Dickson had shown by cyclotomy, for prime only, that suffices; the paper remarks that so good a bound cannot be reached by its method alone, since the best bound the method gives is governed by the largest admitting a difference-free distribution of into rows, and (lower bound, p. 117).
Source. I. Schur, Über die Kongruenz , Jahresber. Deutsch. Math.-Verein. 25 (1916), 114--117; Dickson's theorem and footnote 1 on printed p. 114, the deduction on pp. 114--115 and its conclusion on p. 115, the comparison with Dickson's bound on p. 116, read on the page images. The copy read is identified on the source card.
Read depth. Claims checked: the statement, footnote 1, the deduction and the conclusion were read clause by clause on the page images; the deduction is elementary but not independently reviewed.
Proof pointer
Pages 114--115. If , write , take a primitive root modulo and let be the least positive residue of ; the rows for distribute . When the Hilfssatz gives and indices with , and dividing the corresponding congruence by shows that , , solve (1). If , let ; then gives a solution of prime to , and every -th power residue modulo is also an -th power residue, so (1) is solvable too.
Dependencies
The Hilfssatz of the same paper; the existence of primitive roots modulo a prime, and the fact that -th and -th power residues modulo coincide when , both used as known.
Bears on
No Erdős problem page cites this result; the problems the paper bears on use the Hilfssatz and the lower bound of p. 117.