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
In molte dimostrazioni del teorema di Fermat sui due quadrati, la soluzione minima in residui positivi x0 dell'equazione di congruenza quadratica x2≡−1modp, dove p è un numero primo e p≡1mod4, svolge un ruolo cruciale. Tale x0 è denominato numero di Størmer, in onore del matematico e astronomo norvegese Carl Størmer (1874-1957). Questo articolo stabilisce le condizioni necessarie e sufficienti affinché x0∈N sia un numero di Størmer per un certo primo p≡1mod4. Lo studio di Størmer su questi numeri derivava principalmente dalla sua ricerca di identità che rappresentano π come combinazioni lineari finite di determinati valori della serie di Gregory-MacLaurin arctan(1/x). Poiché nel 1900 erano note meno di 600 cifre di π, l'approssimazione di π era un argomento di grande importanza. Un'identità scoperta da Størmer nel 1896 è stata utilizzata dal team di Kanada nel 2002 per calcolare 1,24 trilioni di cifre di π.
Importanza del Teorema di Fermat sui Due Quadrati: Questo teorema è stato definito da G.H. Hardy come "uno dei più eleganti teoremi dell'aritmetica". Esso afferma che un numero primo p può essere rappresentato come somma dei quadrati di due interi positivi se e solo se p≡1mod4.
Ruolo Centrale della Congruenza Quadratica: La maggior parte delle dimostrazioni del teorema di Fermat sui due quadrati coinvolge lo studio dell'equazione di congruenza quadratica x2≡−1modp. Ad esempio, la dimostrazione fornita indipendentemente da Hermite e Serret nel 1848 presuppone la conoscenza della soluzione minima in residui x0, quindi utilizza l'algoritmo euclideo per generare un algoritmo che risolve per gli interi positivi a,b soddisfacenti p=a2+b2.
Significato Storico: Sebbene Girard abbia enunciato il teorema nel 1632 e Fermat ne abbia annunciato la dimostrazione nel 1640, la prima dimostrazione dell'esistenza registrata è stata fornita da Euler nel 1749, mentre la dimostrazione dell'unicità è stata completata da Gauss nel 1801.
Esigenza Teorica: Quando il numero primo p è molto grande, trovare x0 è difficile nella pratica e richiede condizioni di determinazione sistematiche.
Valore Storico: Il lavoro di Carl Størmer connette la teoria dei numeri e l'approssimazione di π, possedendo un significato importante nella storia della matematica.
Valore Applicativo: Le identità di Størmer continuano a svolgere un ruolo nei calcoli ad alta precisione di π.
Caratterizzazione Completa dei Numeri di Størmer: Fornisce le condizioni necessarie e sufficienti affinché un intero positivo x0 sia un numero di Størmer per un certo primo (Teorema 2.3)
Dimostrazione dell'Iniettività della Funzione di Størmer: Dimostra che ogni numero di Størmer corrisponde a un unico primo (Teorema 2.1)
Fornisce una Dimostrazione Euristica della Densità Naturale dei Numeri di Størmer: Supporta la congettura di Everest-Harman, secondo cui la densità naturale dei numeri di Størmer è ln2
Esposizione Sistematica della Connessione tra Numeri di Størmer e Numeri di Gregory: Illustra la teoria dell'approssimazione di π di Størmer e le sue applicazioni moderne
Fornisce Numerosi Esempi Computazionali: Attraverso esempi concreti illustra l'applicazione pratica della teoria
Input: Intero positivo x0Output: Determinare se x0 è un numero di Størmer per un certo primo p≡1mod4; se sì, trovare il primo corrispondente pVincoli: p deve essere un primo della forma 4n+1, e 1<x0≤(p−1)/2, x02≡−1modp
Teorema 2.1 (Iniettività): La funzione di Størmer S:P4n+1→N è iniettiva.
Idea della Dimostrazione: Supponiamo S(p1)=S(p2) ma p1=p2. Senza perdita di generalità, supponiamo p1>p2. Poiché pj∣(x02+1), otteniamo p1p2∣(x02+1), cioè:
x02+1≥p1p2
D'altra parte, poiché x0≤(p2−1)/2 e p2≤p1−2, possiamo derivare:
x02+1<p1p2
Questo produce una contraddizione, quindi p1=p2.
Teorema 2.2 (Proprietà dei Primi): Se x02+1=2rp1r1⋯pmrm, allora ogni pj≡1mod4.
Teorema 2.3 (Condizioni Necessarie e Sufficienti): Sia la fattorizzazione in numeri primi di n=x02+1 data da 2rp1r1⋯pmrm, dove p1<⋯<pm. Allora esiste un primo p tale che x0 sia il suo numero di Størmer se e solo se 2x0+1≤pm. Se la condizione è soddisfatta, allora p=pm e S(pm)=x0.
Quadro di Determinazione Unificato: Trasforma il problema di determinazione dei numeri di Størmer nell'analisi della fattorizzazione in numeri primi di x02+1
Dimostrazione Costruttiva: Non solo fornisce condizioni di determinazione, ma anche il metodo concreto per trovare il primo corrispondente
Connessione tra Teoria dei Numeri e Analisi: Stabilisce i legami profondi tra numeri di Størmer, serie di Gregory, e approssimazione di π
L'articolo fornisce una dimostrazione euristica basata sulla teoria della probabilità:
Per x0∈N, se x0=S(p), allora 2x0+1≤p≤x02+1. Assumendo che la "probabilità" che ogni intero sia un numero di Størmer sia 2/(p−1), la probabilità che x0 sia un numero di Størmer è approssimativamente:
Størmer ha stabilito la connessione tra numeri di Størmer e numeri di Gregory tx:=arctan(1/x):
Teorema 5.1 (Teorema di Størmer): Se x∈N non è un numero di Størmer, allora tx può essere rappresentato in modo unico come combinazione lineare finita di tn, dove ogni n è un numero di Størmer e n<x.
L'identità di Størmer del 1896 è stata utilizzata dal team di Kanada nel 2002 per calcolare 1,24 trilioni di cifre di π, dimostrando il valore duraturo della teoria matematica classica.
Caratterizzazione Completa: Stabilisce le condizioni di determinazione necessarie e sufficienti per i numeri di Størmer, risolvendo un problema di lunga data
Unificazione Teorica: Unifica numeri di Størmer, teorema di Fermat sui due quadrati, serie di Gregory e approssimazione di π in un unico quadro teorico
Valore Storico: Sistematizza i contributi matematici di Carl Størmer e il loro significato moderno
Dimostrazione della Densità: La dimostrazione della densità naturale rimane euristica, mancando di rigore matematico
Complessità Computazionale: Per grandi x0, determinare se è un numero di Størmer richiede la fattorizzazione di x02+1, il che potrebbe essere computazionalmente difficile
Ambito di Applicazione: Principalmente limitato alla matematica teorica, con applicazioni pratiche relativamente limitate
Efficienza Computazionale: Per applicazioni pratiche, la complessità computazionale della fattorizzazione in numeri primi potrebbe diventare un collo di bottiglia
Dimostrazione della Densità: La dimostrazione della densità naturale manca di rigore matematico, essendo solo euristica
Limitazioni Applicative: Sebbene la teoria sia completa, il valore pratico moderno è relativamente limitato
Grado di Innovazione: Principalmente una sistematizzazione della teoria esistente, con contributi originali relativamente limitati
L'articolo cita 21 importanti riferimenti, coprendo un'ampia gamma dalla teoria dei numeri classica alla matematica computazionale moderna, riflettendo la profondità e l'ampiezza della ricerca. I riferimenti chiave includono il testo "Teoria dei Numeri" di Andrews, "Il Libro dei Numeri" di Conway e Guy, e i documenti originali di Størmer.