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
Dans de nombreuses preuves du théorème de Fermat sur les deux carrés, la solution minimale en résidu positif x0 de l'équation de congruence quadratique x2≡−1modp joue un rôle crucial, où p est un nombre premier et p≡1mod4. Un tel x0 est appelé nombre de Størmer, en l'honneur du mathématicien et astronome norvégien Carl Størmer (1874-1957). Cet article établit les conditions nécessaires et suffisantes pour que x0∈N soit un nombre de Størmer pour un certain nombre premier p≡1mod4. L'étude de ces nombres par Størmer provient principalement de ses recherches sur les identités représentant π comme combinaisons linéaires finies de certaines valeurs de la série de Gregory-MacLaurin arctan(1/x). Puisque moins de 600 chiffres de π étaient connus en 1900, l'approximation de π était un sujet important. Une identité découverte par Størmer en 1896 a été utilisée par Kanada et son équipe en 2002 pour calculer 1,24 billion de chiffres de π.
Importance du théorème de Fermat sur les deux carrés : Ce théorème, qualifié par G.H. Hardy de « l'un des plus beaux théorèmes de l'arithmétique », énonce qu'un nombre premier p peut être exprimé comme la somme de deux carrés d'entiers positifs si et seulement si p≡1mod4.
Rôle central de la congruence quadratique : La plupart des preuves du théorème de Fermat sur les deux carrés impliquent l'étude de l'équation de congruence quadratique x2≡−1modp. Par exemple, la preuve donnée indépendamment par Hermite et Serret en 1848 suppose que la solution minimale en résidu x0 est connue, puis utilise l'algorithme d'Euclide pour produire un algorithme résolvant les entiers positifs a,b satisfaisant p=a2+b2.
Signification historique : Bien que Girard ait énoncé le théorème en 1632 et que Fermat ait annoncé une preuve en 1640, la première preuve d'existence enregistrée a été donnée par Euler en 1749, et la preuve d'unicité a été complétée par Gauss en 1801.
Besoin théorique : Lorsque le nombre premier p est très grand, trouver x0 est difficile en pratique et nécessite des conditions de jugement systématiques.
Valeur historique : Les travaux de Carl Størmer connectent la théorie des nombres et l'approximation de π, possédant une importance significative en histoire des mathématiques.
Valeur applicative : Les identités de Størmer continuent de jouer un rôle dans le calcul de π à haute précision.
Établissement d'une caractérisation complète des nombres de Størmer : Fourniture des conditions nécessaires et suffisantes pour qu'un entier positif x0 soit un nombre de Størmer pour un certain nombre premier (Théorème 2.3)
Preuve de l'injectivité de la fonction de Størmer : Démonstration que chaque nombre de Størmer correspond à un nombre premier unique (Théorème 2.1)
Fourniture d'une preuve heuristique de la densité naturelle des nombres de Størmer : Soutien de la conjecture d'Everest-Harman, selon laquelle la densité naturelle des nombres de Størmer est ln2
Exposition systématique de la connexion entre les nombres de Størmer et les nombres de Gregory : Démonstration de la théorie d'approximation de π de Størmer et de ses applications modernes
Fourniture d'exemples de calcul enrichis : Illustration de l'application pratique de la théorie par des exemples concrets
Entrée : Entier positif x0Sortie : Déterminer si x0 est un nombre de Størmer pour un certain nombre premier p≡1mod4, et si c'est le cas, trouver le nombre premier correspondant pContraintes : p doit être un nombre premier de la forme 4n+1, et 1<x0≤(p−1)/2, x02≡−1modp
Théorème 2.1 (Injectivité) : La fonction de Størmer S:P4n+1→N est injective.
Esquisse de preuve : Supposons que S(p1)=S(p2) mais p1=p2. Sans perte de généralité, supposons p1>p2. Puisque pj∣(x02+1), nous obtenons p1p2∣(x02+1), c'est-à-dire :
x02+1≥p1p2
D'autre part, puisque x0≤(p2−1)/2 et p2≤p1−2, nous pouvons déduire :
x02+1<p1p2
Cela produit une contradiction, donc p1=p2.
Théorème 2.2 (Propriété des nombres premiers) : Si x02+1=2rp1r1⋯pmrm, alors chaque pj≡1mod4.
Théorème 2.3 (Conditions nécessaires et suffisantes) : Soit la décomposition en facteurs premiers de n=x02+1 donnée par 2rp1r1⋯pmrm, où p1<⋯<pm. Il existe un nombre premier p tel que x0 soit son nombre de Størmer si et seulement si 2x0+1≤pm. Si la condition est satisfaite, alors p=pm et S(pm)=x0.
Cadre de jugement unifié : Transformation du problème de jugement des nombres de Størmer en analyse de la décomposition en facteurs premiers de x02+1
Preuve constructive : Non seulement fourniture des conditions de jugement, mais aussi méthode concrète pour trouver le nombre premier correspondant
Connexion entre la théorie des nombres et l'analyse : Établissement de liens profonds entre les nombres de Størmer, la série de Gregory, et l'approximation de π
L'article fournit une preuve heuristique basée sur la théorie des probabilités :
Pour x0∈N, si x0=S(p), alors 2x0+1≤p≤x02+1. En supposant que chaque entier a une « probabilité » de 2/(p−1) de devenir un nombre de Størmer, la probabilité que x0 soit un nombre de Størmer est approximativement :
Størmer a établi la connexion entre les nombres de Størmer et les nombres de Gregory tx:=arctan(1/x) :
Théorème 5.1 (Théorème de Størmer) : Si x∈N n'est pas un nombre de Størmer, alors tx peut être exprimé de manière unique comme une combinaison linéaire finie de tn, où chaque n est un nombre de Størmer et n<x.
L'identité de Størmer de 1896 a été utilisée par l'équipe de Kanada en 2002 pour calculer 1,24 billion de chiffres de π, démontrant la valeur durable de la théorie mathématique classique.
Caractérisation complète : Établissement des conditions de jugement nécessaires et suffisantes pour les nombres de Størmer, résolvant un problème de longue date
Unification théorique : Unification des nombres de Størmer, du théorème de Fermat sur les deux carrés, de la série de Gregory et de l'approximation de π dans un cadre théorique unique
Valeur historique : Synthèse systématique des contributions mathématiques de Carl Størmer et de leur signification moderne
Preuve de densité : La preuve de la densité naturelle reste heuristique, manquant de rigueur mathématique
Complexité computationnelle : Pour les grands x0, le jugement de savoir si c'est un nombre de Størmer nécessite la factorisation de x02+1, ce qui peut être computationnellement difficile
Portée applicative : Principalement limitée aux mathématiques théoriques, avec des applications pratiques relativement limitées
Complétude théorique : Fourniture d'une caractérisation mathématique complète des nombres de Størmer, comblant une lacune théorique
Valeur historique : Introduction systématique de la vie et des contributions de Carl Størmer, possédant une importance significative en histoire des mathématiques
Forte connectivité : Connexion habile entre la théorie des nombres, l'analyse et le calcul de π, reliant plusieurs branches des mathématiques
Exemples enrichis : Illustration de l'application de la théorie par de nombreux exemples concrets, améliorant la lisibilité
Écriture claire : Structure d'article claire, progression graduelle des définitions fondamentales aux applications approfondies
Efficacité computationnelle : Pour les applications pratiques, la complexité computationnelle de la factorisation en nombres premiers peut devenir un goulot d'étranglement
Preuve de densité : La preuve de la densité naturelle manque de rigueur mathématique, n'étant que heuristique
Limitations applicatives : Bien que la théorie soit complète, la valeur pratique moderne est relativement limitée
Degré d'innovation : Principalement une systématisation de la théorie existante, avec des contributions originales relativement limitées
L'article cite 21 références importantes, couvrant un large éventail allant des manuels classiques de théorie des nombres aux mathématiques computationnelles modernes, reflétant la profondeur et l'ampleur de la recherche. Les références clés incluent le Traité de théorie des nombres d'Andrews, le Livre des nombres de Conway et Guy, ainsi que les articles originaux de Størmer.