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
في العديد من براهين نظرية فيرما للمربعات الثنائية، يلعب الحل الأدنى للبقايا الموجبة x0 للمعادلة التطابقية التربيعية x2≡−1modp دوراً حاسماً، حيث p عدد أولي و p≡1mod4. يُطلق على مثل هذا x0 اسم عدد شتورمر، نسبة إلى عالم الرياضيات والفلكي النرويجي كارل شتورمر (1874-1957). تُرسي هذه الورقة الشروط الضرورية والكافية لكي يكون x0∈N عدد شتورمر لعدد أولي معين p≡1mod4. نشأ بحث شتورمر في هذه الأعداد بشكل أساسي من دراسته للمتطابقات التي تمثل π كمجموعة خطية محدودة من قيم سلسلة Gregory-MacLaurin arctan(1/x). نظراً لأن عدد أرقام π المعروفة في عام 1900 لم يتجاوز 600 رقم، كان تقريب π موضوعاً مهماً. استُخدمت متطابقة اكتشفها شتورمر في عام 1896 من قبل فريق Kanada في عام 2002 لحساب 1.24 تريليون رقم من π.
أهمية نظرية فيرما للمربعات الثنائية: وصفها G.H. Hardy بأنها "واحدة من أجمل النظريات في الحسابيات"، وتنص على أن العدد الأولي p يمكن تمثيله كمجموع مربعات عددين صحيحين موجبين إذا وفقط إذا كان p≡1mod4.
الدور الأساسي للتطابقات التربيعية: تتضمن معظم براهين نظرية فيرما للمربعات الثنائية دراسة المعادلة التطابقية x2≡−1modp. على سبيل المثال، البرهان الذي قدمه Hermite و Serret بشكل مستقل في عام 1848 يفترض معرفة الحل الأدنى للبقايا x0، ثم يستخدم خوارزمية إقليدس لإنتاج خوارزمية لحل الأعداد الصحيحة الموجبة a,b التي تحقق p=a2+b2.
الأهمية التاريخية: بينما ذكر Girard النظرية في عام 1632 وأعلن Fermat عن البرهان في عام 1640، كان أول برهان موثق على الوجود من قبل Euler في عام 1749، وأكمل Gauss برهان الوحدانية في عام 1801.
الإدخال: عدد صحيح موجب x0الإخراج: تحديد ما إذا كان x0 عدد شتورمر لعدد أولي معين p≡1mod4، وإذا كان الأمر كذلك، إيجاد العدد الأولي المقابل pالقيود: يجب أن يكون p عدداً أولياً من الشكل 4n+1، و 1<x0≤(p−1)/2، و x02≡−1modp
النظرية 2.1 (الحقن): دالة شتورمر S:P4n+1→N دالة حقن.
خطوط البرهان: افترض أن S(p1)=S(p2) لكن p1=p2، بدون فقدان العمومية افترض p1>p2. بما أن pj∣(x02+1)، نحصل على p1p2∣(x02+1)، أي:
x02+1≥p1p2
من ناحية أخرى، بما أن x0≤(p2−1)/2 و p2≤p1−2، يمكننا استنتاج:
x02+1<p1p2
هذا ينتج تناقضاً، لذلك p1=p2.
النظرية 2.2 (خصائص الأعداد الأولية): إذا كان x02+1=2rp1r1⋯pmrm، فإن كل pj≡1mod4.
النظرية 2.3 (الشروط الضرورية والكافية): ليكن التحليل الأولي لـ n=x02+1 هو 2rp1r1⋯pmrm، حيث p1<⋯<pm. يوجد عدد أولي p بحيث يكون x0 عدد شتورمر له إذا وفقط إذا كان 2x0+1≤pm. إذا تحقق الشرط، فإن p=pm و S(pm)=x0.
تقدم الورقة برهاناً إرشادياً قائماً على نظرية الاحتمالات:
بالنسبة لـ x0∈N، إذا كان x0=S(p)، فإن 2x0+1≤p≤x02+1. بافتراض أن "احتمال" أن يكون كل عدد صحيح عدد شتورمر هو 2/(p−1)، فإن احتمال أن يكون x0 عدد شتورمر يقارب:
تستشهد الورقة بـ 21 مرجعاً مهماً، تغطي نطاقاً واسعاً من كتب نظرية الأعداد الكلاسيكية إلى الرياضيات الحسابية الحديثة، مما يعكس عمق وشمول البحث. تشمل المراجع الرئيسية كتاب Andrews "نظرية الأعداد" وكتاب Conway و Guy "كتاب الأعداد" والأوراق الأصلية لشتورمر وغيرها.