Wiki
Wiki

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

(1)xm+ym≡zm(modp)(1)\qquad x^m+y^m\equiv z^m\pmod p

has a solution in three integers x,y,zx,y,z coprime to pp as soon as the prime pp exceeds a bound MM depending only on mm. Footnote 1 (p. 114) records that Dickson stated the theorem only for prime mm; Schur's statement and proof carry no such restriction.

Schur's bound (p. 115). The theorem holds with M=m! e+1M=m!\,e+1, ee the base of the natural logarithms: "Der Dicksonsche Satz ist also richtig, wenn MM gleich m! e+1m!\,e+1 gesetzt wird."

Comparison (p. 116). Dickson had shown by cyclotomy, for prime mm only, that M=m4−6m3+13m2−6m+1M=m^4-6m^3+13m^2-6m+1 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 NmN_m admitting a difference-free distribution of 1,…,Nm1,\ldots,N_m into mm rows, and Nm≥(3m−1)/2N_m\ge(3^m-1)/2 (lower bound, p. 117).

Source. I. Schur, Über die Kongruenz xm+ym≡zm(modp)x^m+y^m\equiv z^m\pmod p, 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 m∣p−1m\mid p-1, write p−1=mqp-1=mq, take a primitive root gg modulo pp and let rνr_\nu be the least positive residue of gνg^\nu; the rows rμ,rμ+m,…,rμ+(q−1)mr_\mu,r_{\mu+m},\ldots,r_{\mu+(q-1)m} for μ=0,…,m−1\mu=0,\ldots,m-1 distribute 1,…,p−11,\ldots,p-1. When p−1>m! ep-1>m!\,e the Hilfssatz gives μ\mu and indices α,β,γ\alpha,\beta,\gamma with rμ+γm−rμ+βm=rμ+αmr_{\mu+\gamma m}-r_{\mu+\beta m}=r_{\mu+\alpha m}, and dividing the corresponding congruence by gμg^\mu shows that x=gαx=g^\alpha, y=gβy=g^\beta, z=gγz=g^\gamma solve (1). If m∤p−1m\nmid p-1, let d=gcd⁡(m,p−1)d=\gcd(m,p-1); then p−1>m! e≥d! ep-1>m!\,e\ge d!\,e gives a solution of xd+yd≡zd(modp)x^d+y^d\equiv z^d\pmod p prime to pp, and every dd-th power residue modulo pp is also an mm-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 dd-th and mm-th power residues modulo pp coincide when d=gcd⁡(m,p−1)d=\gcd(m,p-1), 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.