In many proofs of Fermat's Two Squares Theorem, the smallest least residue solution $x_0$ of the quadratic congruence $x^2 \equiv -1 \bmod p$ plays an essential role; here $p$ is prime and $p \equiv 1 \bmod 4$. Such an $x_0$ is called a Størmer number, named after the Norwegian mathematician and astronomer Carl Størmer (1874-1957). In this paper, we establish necessary and sufficient conditions for $x_0 \in \mathbb{N}$ to be a Størmer number of some prime $p \equiv 1 \bmod 4$. Størmer's main interest in his investigations of Størmer numbers stemmed from his study of identities expressing $Ï$ as finite linear combinations of certain values of the Gregory-MacLaurin series for $\arctan(1/x)$. Since less than 600 digits of $Ï$ were known by 1900, approximating $Ï$ was an important topic. One such identity, discovered by Størmer in 1896, was used by Yasumasa Kanada and his team in 2002 to obtain 1.24 trillion digits of $Ï$. We also discuss Størmer's work on connecting these numbers to Gregory numbers and approximations of $Ï$. \u
Bei vielen Beweisen des Fermatschen Satzes über zwei Quadrate spielt die minimale positive Restklassenlösung x0 der quadratischen Kongruenzgleichung x2≡−1modp eine Schlüsselrolle, wobei p eine Primzahl mit p≡1mod4 ist. Ein solches x0 wird als Størmer-Zahl bezeichnet, benannt nach dem norwegischen Mathematiker und Astronomen Carl Størmer (1874-1957). Dieses Papier etabliert notwendige und hinreichende Bedingungen dafür, dass x0∈N eine Størmer-Zahl einer bestimmten Primzahl p≡1mod4 ist. Størmer's Untersuchung dieser Zahlen stammte hauptsächlich aus seiner Forschung zu Identitäten, die π als endliche Linearkombinationen bestimmter Werte der Gregory-MacLaurin-Reihe arctan(1/x) darstellen. Da 1900 weniger als 600 Dezimalstellen von π bekannt waren, war die Approximation von π ein wichtiges Forschungsthema. Eine von Størmer 1896 entdeckte Identität wurde von Kanada und seinem Team 2002 verwendet, um 1,24 Billionen Dezimalstellen von π zu berechnen.
Bedeutung des Fermatschen Satzes über zwei Quadrate: Dieser Satz wird von G.H. Hardy als "einer der schönsten Sätze der Arithmetik" bezeichnet. Er besagt, dass eine Primzahl p genau dann als Summe zweier positiver Quadratzahlen dargestellt werden kann, wenn p≡1mod4.
Zentrale Rolle quadratischer Kongruenzen: Die meisten Beweise des Fermatschen Satzes über zwei Quadrate befassen sich mit der Untersuchung der quadratischen Kongruenzgleichung x2≡−1modp. Beispielsweise setzen die 1848 unabhängig von Hermite und Serret gegebenen Beweise die Kenntnis der minimalen Restklassenlösung x0 voraus und verwenden dann den Euklidischen Algorithmus, um einen Algorithmus zur Bestimmung positiver ganzer Zahlen a,b mit p=a2+b2 zu erzeugen.
Historische Bedeutung: Obwohl Girard den Satz 1632 formulierte und Fermat 1640 einen Beweis ankündigte, war der erste aufgezeichnete Existenzbeweis von Euler 1749, und der Eindeutigkeitsbeweis wurde von Gauss 1801 erbracht.
Theoretische Anforderungen: Wenn die Primzahl p groß ist, ist die Bestimmung von x0 in der Praxis schwierig und erfordert systematische Entscheidungskriterien.
Historischer Wert: Carl Størmer's Arbeit verbindet Zahlentheorie und die Approximation von π und hat große mathematikhistorische Bedeutung.
Anwendungswert: Størmer's Identitäten spielen bis heute eine Rolle bei der hochpräzisen Berechnung von π.
Etablierung einer vollständigen Charakterisierung der Størmer-Zahlen: Bereitstellung notwendiger und hinreichender Bedingungen dafür, dass eine positive ganze Zahl x0 eine Størmer-Zahl einer bestimmten Primzahl ist (Satz 2.3)
Beweis der Injektivität der Størmer-Funktion: Nachweis, dass jede Størmer-Zahl einer eindeutigen Primzahl entspricht (Satz 2.1)
Heuristische Darstellung der natürlichen Dichte von Størmer-Zahlen: Unterstützung der Everest-Harman-Vermutung, dass die natürliche Dichte der Størmer-Zahlen ln2 beträgt
Systematische Darlegung der Verbindung zwischen Størmer-Zahlen und Gregory-Zahlen: Darstellung von Størmer's Theorie der π-Approximation und ihrer modernen Anwendungen
Bereitstellung reichhaltiger Rechenbeispiele: Veranschaulichung der praktischen Anwendung der Theorie durch konkrete Beispiele
Eingabe: Positive ganze Zahl x0Ausgabe: Bestimmung, ob x0 eine Størmer-Zahl einer bestimmten Primzahl p≡1mod4 ist; wenn ja, Auffindung der entsprechenden Primzahl pEinschränkungen: p muss eine Primzahl der Form 4n+1 sein, und es muss gelten 1<x0≤(p−1)/2 sowie x02≡−1modp
Satz 2.1 (Injektivität): Die Størmer-Funktion S:P4n+1→N ist injektiv.
Beweisidee: Angenommen, S(p1)=S(p2) aber p1=p2. Ohne Beschränkung der Allgemeinheit sei p1>p2. Da pj∣(x02+1), folgt p1p2∣(x02+1), also:
x02+1≥p1p2
Andererseits folgt aus x0≤(p2−1)/2 und p2≤p1−2:
x02+1<p1p2
Dies führt zu einem Widerspruch, daher p1=p2.
Satz 2.2 (Primzahleigenschaft): Wenn x02+1=2rp1r1⋯pmrm, dann erfüllt jedes pj die Bedingung pj≡1mod4.
Satz 2.3 (Notwendige und hinreichende Bedingungen): Sei die Primfaktorzerlegung von n=x02+1 gegeben durch 2rp1r1⋯pmrm, wobei p1<⋯<pm. Dann existiert eine Primzahl p, für die x0 eine Størmer-Zahl ist, genau dann wenn 2x0+1≤pm. Falls die Bedingung erfüllt ist, dann p=pm und S(pm)=x0.
Einheitlicher Entscheidungsrahmen: Umwandlung des Bestimmungsproblems für Størmer-Zahlen in die Analyse der Primfaktorzerlegung von x02+1
Konstruktiver Beweis: Nicht nur Bereitstellung von Entscheidungskriterien, sondern auch konkrete Methoden zur Auffindung der entsprechenden Primzahl
Verbindung von Zahlentheorie und Analysis: Etablierung tiefgreifender Zusammenhänge zwischen Størmer-Zahlen, Gregory-Reihen und der Approximation von π
Das Papier bietet einen auf Wahrscheinlichkeitstheorie basierenden heuristischen Beweis:
Für x0∈N gilt: wenn x0=S(p), dann 2x0+1≤p≤x02+1. Unter der Annahme, dass die "Wahrscheinlichkeit" für jede ganze Zahl, eine Størmer-Zahl zu sein, etwa 2/(p−1) beträgt, ist die Wahrscheinlichkeit, dass x0 eine Størmer-Zahl ist, ungefähr:
Størmer etablierte eine Verbindung zwischen Størmer-Zahlen und Gregory-Zahlen tx:=arctan(1/x):
Satz 5.1 (Størmer-Satz): Wenn x∈N keine Størmer-Zahl ist, dann kann tx eindeutig als endliche Linearkombination von tn dargestellt werden, wobei jedes n eine Størmer-Zahl mit n<x ist.
Størmer's Identität von 1896 wurde vom Kanada-Team 2002 zur Berechnung von 1,24 Billionen Dezimalstellen von π verwendet und zeigt den bleibenden Wert klassischer mathematischer Theorie.
Vollständige Charakterisierung: Etablierung notwendiger und hinreichender Entscheidungskriterien für Størmer-Zahlen, Lösung eines lange bestehenden Problems
Theoretische Vereinigung: Vereinigung von Størmer-Zahlen, Fermatschen Satz über zwei Quadrate, Gregory-Reihen und der Approximation von π in einem theoretischen Rahmen
Historischer Wert: Systematische Zusammenfassung von Carl Størmer's mathematischen Beiträgen und ihrer modernen Bedeutung
Dichtebeweise: Der Beweis der natürlichen Dichte bleibt heuristisch und entbehrt einer strengen mathematischen Begründung
Rechenkomplexität: Für große x0 erfordert die Bestimmung, ob es sich um eine Størmer-Zahl handelt, die Faktorisierung von x02+1, was rechnerisch schwierig sein kann
Anwendungsbereich: Hauptsächlich auf theoretische Mathematik beschränkt, mit relativ begrenzten praktischen Anwendungen
Das Papier zitiert 21 wichtige Literaturquellen, die von klassischen zahlentheoretischen Lehrbüchern bis zu moderner Rechenmathematik reichen und die Tiefe und Breite der Forschung widerspiegeln. Wichtige Referenzen umfassen Andrews' "Zahlentheorie", Conway und Guy's "Das Buch der Zahlen" sowie Størmer's Originalarbeiten.