Satz von Scherk (Zahlentheorie)
Der Satz von Scherk ist ein Lehrsatz der elementaren Zahlentheorie, einem der Teilgebiete der Mathematik. Er geht auf den deutschen Mathematiker und Astronomen Heinrich Ferdinand Scherk zurück. Der Satz behandelt die Frage der Darstellbarkeit einer jeden Primzahl mittels Addition und Subtraktion der vorangehenden Primzahlen.
Formulierung
Der Satz lautet wie folgt:[1][2]
- Wird die Primzahlfolge mit bezeichnet, so gilt:
- (I) Jede Primzahl, welche in der Primzahlfolge einen geradzahligen Index hat, lässt sich aus allen kleineren Primzahlen sowie der durch bloße Addition und Subtraktion gewinnen, wobei jede kleinere Primzahl genau einmal berücksichtigt wird.
- (II) Jede Primzahl, welche in der Primzahlfolge einen ungeradzahligen Index hat, lässt sich aus allen kleineren Primzahlen sowie der durch bloße Addition und Subtraktion gewinnen, wobei jede kleinere Primzahl genau einmal berücksichtigt wird – mit Ausnahme der nächstkleineren Primzahl, welche genau zweimal berücksichtigt wird.
- Im Einzelnen hat man:
- (I) Für einen geraden Index der Gestalt ist bei geeigneter Wahl von stets
- .
- (II) Für einen ungeraden Index der Gestalt ist bei geeigneter Wahl von stets
- .
Beispiele
Historie des Satzes
Heinrich Ferdinand Scherk führte seine Darstellungsformel im Rahmen einer heuristischen Betrachtung aus, gab jedoch dafür keinen mathematischen Beweis. Der erste Beweis des Satzes wurde dann erst etwa ein Jahrhundert später in 1928 von S. S. Pillai vorgelegt. Anfang der 1950er Jahre gaben Wacław Sierpiński und E. Teuffel unabhängig voneinander und mittels eines ähnlichen Beweisansatzes denjenigen Beweis, der dann über die Elementary Theory of Numbers von Sierpiński Eingang in die Fachliteratur gefunden hat. Wie beide Beweise zeigen, beruht der scherksche Satz wesentlich darauf, dass bei Verdopplung einer Primzahl die in der Primzahlfolge nächstgrößere Primzahl stets überschritten wird.
Verwandtes Resultat: Der Satz von Hans-Egon Richert
Auf den deutschen Mathematiker Hans-Egon Richert geht ein mit dem scherkschen Satz verwandter Satz zurück, der die Summendarstellung von natürlichen Zahlen mittels Primzahlen im Allgemeinen behandelt.
Der Satz von Richert lautet:[4][5]
- Ab der natürlichen Zahl lässt sich jede natürliche Zahl als Summe von ungleichen Primzahlen darstellen.
Literatur
- S. S. Pillai: On some empirical theorem of Scherk. In: J. Indian Math. Soc. Band 17 (1927–28), S. 164–171.
- Hans-Egon Richert: Über Zerfällungen in ungleiche Primzahlen. In: Math. Z. Band 52, 1949, S. 342–343 (DigiDok). MR0033856
- H. F. Scherk: Bemerkungen über die Bildung der Primzahlen aus einander. In: J. Reine Angew. Math. Band 10, 1833, S. 201–208 (DigiDok).
- 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).
- W. Sierpiński: Sur une propriété des nombres premiers. In: Bull. Soc. Roy. Sci. Liège. Band 21, 1952, S. 537–539 (MR0056012).
- E. Teuffel: Beweise für zwei Sätze von H. F. Scherk über Primzahlen. In: Jber. Deutsch. Math. Verein. Band 58, 1955, S. 43–44 (DigiDok). MR0074448
Einzelnachweise und Fußnoten
- H. F. Scherk: Bemerkungen über die Bildung der Primzahlen aus einander. in: J. Reine Angew. Math, Bd. 10, S. 201 ff
- Wacław Sierpiński: Elementary Theory of Numbers., S. 148–151
- Dabei ist der Grenzfall, der von obiger Formel streng genommen nicht mehr erfasst wird.
- Richert: Math. Z. Band 52, S. 342–343.
- Sierpiński, S. 151–153.