Der Satz von Erdős-Selfridge (nicht zu verwechseln mit einem gleichnamigen Satz aus der Spieltheorie) ist ein Lehrsatz der Zahlentheorie, eines Teilgebietes der Mathematik. Er geht auf die beiden Mathematiker Paul Erdős und John L. Selfridge zurück und behandelt ein klassisches Problem über diophantische Gleichungen.

Dieses Problem bezieht sich auf die Frage, ob ein Produkt mehrerer aufeinanderfolgender natürlicher Zahlen eine echte Potenz natürlicher Zahlen sein kann. Mit ihrem Satz liefern Erdős und Selfridge eine vollständige Lösung dieses Problems und geben auf die Frage eine verneinende Antwort.

Formulierung

Der Satz lautet:

Werden zwei oder mehrere aufeinanderfolgende natürliche Zahlen miteinander multipliziert, so ist das Produkt keine echte Potenz mit natürlicher Grund- und Hochzahl.

Oder gleichwertig und etwas formaler:

Die diophantische Gleichung

${\displaystyle (n+1)(n+2)\cdots (n+k)=m^{r}}$

ist für ${\displaystyle k\geq 2,r\geq 2,m\geq 2}$ (ganzzahlig) unlösbar.

Verwandte Probleme

Zwei verwandte Probleme, denen die gleiche Fragestellung wie beim obigen Satz zugrunde liegt, hat Paul Erdős ebenfalls gelöst, und zwar auch im verneinenden Sinne. Die beiden Resultate lauten wie folgt:

1. Das Produkt zweier oder mehrerer aufeinanderfolgender ungerader natürlicher Zahlen ist keine echte Potenz mit natürlicher Grund- und Hochzahl. (Erdős 1939).
2. Der Binomialkoeffizient ${\displaystyle {\binom {n}{k}}}$ ist für natürliche Zahlen ${\displaystyle n,k}$ mit ${\displaystyle k\geq 4,n\geq 2k}$ keine echte Potenz mit natürlicher Grund- und Hochzahl. (Erdős 1951).

Literatur

• Paul Erdős, J. L. Selfridge: The product of consecutive integers is never a power. In: Illinois J. Math. Band 19, 1975, S. 292–301 (projecteuclid.org [PDF] MR0376517). 
• Paul Erdős, János Surányi: Topics in the Theory of Numbers. Aus dem Ungarischen übersetzt von Barry Guiduli (= Undergraduate Texts in Mathematics). 2. Auflage. Springer Verlag, New York (u. a.) 2003, ISBN 0-387-95320-5 (MR1950084). 
• Wacław Sierpiński: Elementary Theory of Numbers (= North-Holland Mathematical Library. Band 31). 2. überarbeitete und erweiterte Auflage. North-Holland (u. a.), Amsterdam (u. a.) 1988, ISBN 0-444-86662-0 (MR0930670). 

Einzelnachweise und Anmerkungen

1. 1 2 Erdős, Surányi: S. 226–227.
2. 1 2 3 Wacław Sierpiński: Elementary Theory of Numbers (= North-Holland Mathematical Library. Band 31). 2. überarbeitete und erweiterte Auflage. North-Holland (u. a.), Amsterdam (u. a.) 1988, ISBN 0-444-86662-0, S. 86–87 (MR0930670). 
3. ↑ Erdős, Selfridge: The product of consecutive integers is never a power. In: Illinois J. Math. Band 19, S. 292 ff.