نظرية فيرما حول مجموع مربعين

بيير دي فيرما
بيير دي فيرما

في نظرية الأعداد الجمعية ، تنص نظرية فيرما حول مجموع مربعين على أنه يمكن التعبير عن عدد أولي فردي p على النحو التالي:

ص=x2+y2،{\displaystyle p=x^{2}+y^{2},}

حيث x و y عددان صحيحان، إذا وفقط إذا

ص1(تعديل4).{\displaystyle p\equiv 1{\pmod {4}}.}

تُسمى الأعداد الأولية التي ينطبق عليها هذا الشرط بالأعداد الأولية الفيثاغورية . على سبيل المثال، الأعداد الأولية 5، 13، 17، 29، 37، و41 جميعها متطابقة مع 1 بتردد 4، ويمكن التعبير عنها كمجموع مربعين بالطرق التالية:

5=12+22،13=22+32،17=12+42،29=22+52،37=12+62،41=42+52.{\displaystyle 5=1^{2}+2^{2},\quad 13=2^{2}+3^{2},\quad 17=1^{2}+4^{2},\quad 29=2^{2}+5^{2},\quad 37=1^{2}+6^{2},\quad 41=4^{2}+5^{2}.}

من جهة أخرى، فإن الأعداد الأولية 3، 7، 11، 19، 23، و31 جميعها متطابقة مع 3 بتردد 4، ولا يمكن التعبير عن أي منها كمجموع مربعين. هذا هو الجزء الأسهل من النظرية، وينتج مباشرةً من ملاحظة أن جميع المربعات متطابقة مع 0 (إذا كان مربع العدد زوجيًا) أو 1 (إذا كان مربع العدد فرديًا) بتردد 4.

بما أن متطابقة ديوفانتوس تنص على أن حاصل ضرب عددين صحيحين، كل منهما يُمكن كتابته على صورة مجموع مربعين، يُمكن التعبير عنه هو نفسه على صورة مجموع مربعين، فبتطبيق نظرية فيرما على التحليل إلى العوامل الأولية لأي عدد صحيح موجب n ، نرى أنه إذا كانت جميع العوامل الأولية للعدد n التي تُطابق 3 بتردد 4 تظهر عند أس زوجي، فإن n يُمكن التعبير عنه على صورة مجموع مربعين. وينطبق العكس أيضًا. [ 1 ] يُعرف هذا التعميم لنظرية فيرما بنظرية مجموع مربعين .

تاريخ

كان ألبرت جيرار أول من لاحظ ذلك، حيث وصف الأعداد الصحيحة الموجبة (ليست بالضرورة أولية) التي يمكن التعبير عنها كمجموع مربعين لعددين صحيحين موجبين؛ وقد نُشر هذا في عام 1625. [ 2 ] [ 3 ] وينص البيان على أن كل عدد أولي p من الشكل4ن+1{\displaystyle 4n+1}يُطلق على مجموع مربعين أحيانًا اسم نظرية جيرارد . [ 4 ] من جانبه، كتب فيرما نسخة مفصلة من العبارة (حيث ذكر أيضًا عدد التعبيرات الممكنة لقوى p كمجموع مربعين) في رسالة إلى مارين ميرسين بتاريخ 25 ديسمبر 1640: لهذا السبب تُسمى هذه النسخة من النظرية أحيانًا نظرية فيرما لعيد الميلاد .

الأعداد الأولية الغاوسية

ترتبط نظرية فيرما حول مجموع مربعين ارتباطًا وثيقًا بنظرية الأعداد الأولية الغاوسية .

العدد الصحيح الغاوسي هو عدد مركبأ+أناب{\displaystyle a+ib}بحيث يكون كل من a و b عددين صحيحين. المعيارشمال(أ+أناب)=أ2+ب2{\displaystyle N(a+ib)=a^{2}+b^{2}}معيار عدد صحيح غاوسي هو عدد صحيح يساوي مربع القيمة المطلقة لهذا العدد. معيار حاصل ضرب عددين صحيحين غاوسيين هو حاصل ضرب معياريهما. هذه هي متطابقة ديوفانتوس ، التي تنتج مباشرةً من خاصية مماثلة للقيمة المطلقة.

تشكل الأعداد الصحيحة الغاوسية مجالًا مثاليًا رئيسيًا . وهذا يعني أنه يمكن تعريف الأعداد الأولية الغاوسية بشكل مشابه للأعداد الأولية، أي على أنها تلك الأعداد الصحيحة الغاوسية التي ليست ناتج ضرب عددين غير وحدتين (حيث الوحدات هي 1، -1، i و -i ) .

تُشير خاصية الضرب في المعيار إلى أن العدد الأولي p إما أن يكون عددًا أوليًا غاوسيًا أو معيارًا لعدد أولي غاوسي. وتنص نظرية فيرما على أن الحالة الأولى تحدث عندماص=4ك+3،{\displaystyle p=4k+3,}وأن الحالة الثانية تحدث عندماص=4ك+1{\displaystyle p=4k+1}وص=2.{\displaystyle p=2.}لم تُؤخذ الحالة الأخيرة في الاعتبار في بيان فيرما، ولكنها حالة تافهة، كما2=12+12=شمال(1+أنا).{\displaystyle 2=1^{2}+1^{2}=N(1+i).}

تُعدّ وجهة النظر المذكورة أعلاه حول نظرية فيرما حالة خاصة من نظرية تحليل المُثُل في حلقات الأعداد الصحيحة التربيعية . باختصار، إذاياد{\displaystyle {\mathcal {O}} _ {\sqrt {d}}}إذا كانت d هي حلقة الأعداد الصحيحة الجبرية في الحقل التربيعي ، فإن العدد الأولي الفردي p ، الذي لا يقسم d ، يكون إما عنصرًا أوليًا فيياد،{\displaystyle {\mathcal {O}} _ {\sqrt {d}},}أو المعيار المثالي لمثال منياد،{\displaystyle {\mathcal {O}} _ {\sqrt {d}},}وهو عدد أولي بالضرورة. علاوة على ذلك، يسمح قانون التبادل التربيعي بالتمييز بين الحالتين من حيث التطابقات. إذاياد{\displaystyle {\mathcal {O}} _ {\sqrt {d}}}إذا كان مجالًا مثاليًا رئيسيًا ، فإن p يكون معيارًا مثاليًا إذا وفقط إذا

4ص=أ2-دب2،{\displaystyle 4p=a^{2}-db^{2},}

حيث a و b كلاهما أعداد صحيحة.

في رسالة إلى بليز باسكال بتاريخ 25 سبتمبر 1654، أعلن فيرما عن النتيجتين التاليتين اللتين تُعتبران في الأساس حالتين خاصتيند=-2{\displaystyle d=-2}ود=-3.{\displaystyle d=-3.}إذا كان p عددًا أوليًا فرديًا، فإن

ص=x2+2y2ص1 أو ص3(تعديل8)،{\displaystyle p=x^{2}+2y^{2}\iff p\equiv 1{\mbox{ or }}p\equiv 3{\pmod {8}},}
ص=x2+3y2ص1(تعديل3).{\displaystyle p=x^{2}+3y^{2}\iff p\equiv 1{\pmod {3}}.}

كتب فيرما أيضاً:

إذا تم ضرب عددين أوليين ينتهيان بـ 3 أو 7 ويتجاوزان بمقدار 3 مضاعفًا للعدد 4، فإن ناتج ضربهما سيتكون من مربع وخماسي مربع آخر.

بمعنى آخر، إذا كان p و q على الصورة 20k + 3 أو 20k + 7 ، فإن pq = + 5y² . وقد وسّع أويلر هذا لاحقًا إلى التخمين التالي :

ص=x2+5y2ص1 أو ص9(تعديل20)،{\displaystyle p=x^{2}+5y^{2}\iff p\equiv 1{\mbox{ or }}p\equiv 9{\pmod {20}},}
2ص=x2+5y2ص3 أو ص7(تعديل20).{\displaystyle 2p=x^{2}+5y^{2}\iff p\equiv 3{\mbox{ or }}p\equiv 7{\pmod {20}}.}

لقد أثبت جوزيف لويس لاغرانج كلاً من تأكيد فيرما وتخمين أويلر . وتعتمد هذه الصياغة الأكثر تعقيدًا على حقيقة أنيا-5{\displaystyle {\mathcal {O}} _ {\sqrt {-5}}}ليس مجالًا مثاليًا رئيسيًا، على عكسيا-2{\displaystyle {\mathcal {O}} _ {\sqrt {-2}}}ويا-3.{\displaystyle {\mathcal {O}} _ {\sqrt {-3}}.}

الخوارزمية

في عام 1990، وصف ستان واجن خوارزمية لاس فيغاس ذات تعقيد احتمالي متعدد الحدود ، استنادًا إلى أعمال سيريت وهيرميت (1848) وكورناكيا (1908). [ 5 ] يتمثل الجزء الاحتمالي في إيجاد باقي تربيعي، وهو ما يمكن القيام به باحتمالية نجاح معينة.12{\displaystyle \approx {\frac {1}{2}}}ثم تُكرر العملية إذا لم تنجح. ويمكن أيضاً، بشرط، القيام بذلك في وقت متعدد الحدود حتمي إذا تحققت فرضية ريمان المعممة كما هو موضح لخوارزمية تونيللي-شانكس .

وصف

بافتراض عدد أولي فرديص{\displaystyle p}على شكل4ك+1{\displaystyle 4k+1}، ابحث أولاًx{1،...،ص-12}{\displaystyle x\in \{1,\dots ,{\frac {p-1}{2}}\}}بحيثx2-1(تعديلص){\displaystyle x^{2}\equiv -1{\pmod {p}}}يمكن القيام بذلك عن طريق إيجاد باقي تربيعي moduloص{\displaystyle p}، يقولq{\displaystyle q}، والسماح x=qص-14(تعديلص){\displaystyle x=q^{\frac {p-1}{4}}{\pmod {p}}}.

مثل هذاx{\displaystyle x}سيحقق الشرط لأن البواقي غير التربيعية تحققqص-12-1(تعديلص){\displaystyle q^{\frac {p-1}{2}}\equiv -1{\pmod {p}}}.

مرة واحدةx{\displaystyle x}إذا تم تحديد ذلك، يمكن تطبيق خوارزمية إقليدس معص{\displaystyle p}وx{\displaystyle x}. مثّل أول باقيين أقل من الجذر التربيعي لـص{\displaystyle p}مثلأ{\displaystyle a}وب{\displaystyle b}عندها سيكون الأمر كما يلي:أ2+ب2=ص{\displaystyle a^{2}+b^{2}=p}[ 6 ]

مثال

يأخذص=97{\displaystyle p=97}أحد الاحتمالات الممكنة لقيمة غير متبقية تربيعية للعدد 97 هو 13، لأن1397-12-1(تعديل97){\displaystyle 13^{\frac {97-1}{2}}\equiv -1{\pmod {97}}}لذلك نتركx=1397-14=22(تعديل97){\displaystyle x=13^{\frac {97-1}{4}}=22{\pmod {97}}}. ينتج عن تطبيق خوارزمية إقليدس على 97 و22 ما يلي: 97=22(4)+9،{\displaystyle 97=22(4)+9,}22=9(2)+4،{\displaystyle 22=9(2)+4,}9=4(2)+1،{\displaystyle 9=4(2)+1,}4=1(4).{\displaystyle 4=1(4).} أول باقيين أصغر من الجذر التربيعي لـ 97 هما 9 و 4؛ وبالفعل لدينا97=92+42{\displaystyle 97=9^{2}+4^{2}}كما هو متوقع.

البراهين

لم يكن فيرما عادةً ما يدون براهين ادعاءاته، ولم يقدم برهانًا على هذه المقولة. توصل أويلر إلى أول برهان بعد جهد كبير، وهو برهان قائم على مبدأ الانحدار اللانهائي . أعلن أويلر عن هذا البرهان في رسالتين إلى غولدباخ ، في 6 مايو 1747 و12 أبريل 1749؛ ونشر البرهان المفصل في مقالتين (بين عامي 1752 و1755). [ 7 ] [ 8 ] قدم لاغرانج برهانًا في عام 1775 استنادًا إلى دراسته للأشكال التربيعية . بسّط غاوس هذا البرهان في كتابه "Disquisitiones Arithmeticae" (المقالة 182). قدم ديديكيند برهانين على الأقل استنادًا إلى حساب الأعداد الصحيحة الغاوسية . يوجد برهان أنيق يستخدم نظرية مينكوفسكي حول المجموعات المحدبة. قام زاغير بتبسيط برهان قصير سابق لهيث براون (الذي استلهم فكرته من ليوفيل )، وقدم برهانًا غير بنائي من جملة واحدة في عام 1990. [ 9 ] وفي الآونة الأخيرة، قدم كريستوفر برهانًا قائمًا على نظرية التقسيم . [ 10 ]

برهان أويلر بالانحدار اللانهائي

نجح أويلر في إثبات نظرية فيرما حول مجموع مربعين عام ١٧٤٩، وكان عمره آنذاك اثنين وأربعين عامًا. وقد أبلغ غولدباخ بهذا الإنجاز في رسالة مؤرخة في ١٢ أبريل ١٧٤٩. [ ١١ ] يعتمد البرهان على مبدأ الانحدار اللانهائي ، وقد وردت تفاصيله بإيجاز في الرسالة. يتألف البرهان الكامل من خمس خطوات، ونُشر في ورقتين بحثيتين. الخطوات الأربع الأولى هي القضايا من ١ إلى ٤ من الورقة الأولى [ ١٢ ] ، ولا تتطابق تمامًا مع الخطوات الأربع التالية. أما الخطوة الخامسة التالية فهي من الورقة الثانية. [ ١٣ ] [ ١٤ ]

ولتجنب الغموض، سيكون الصفر دائمًا مكونًا صالحًا محتملاً لـ "مجموع مربعين"، على سبيل المثال، يمكن التعبير عن كل مربع من عدد صحيح بشكل بديهي على أنه مجموع مربعين عن طريق جعل أحدهما يساوي صفرًا.

1. حاصل ضرب عددين، كل منهما عبارة عن مجموع مربعين، هو نفسه مجموع مربعين.

هذه خاصية معروفة، تستند إلى الهوية
(أ2+ب2)(ص2+q2)=(أص+بq)2+(أq-بص)2{\displaystyle (a^{2}+b^{2})(p^{2}+q^{2})=(ap+bq)^{2}+(aq-bp)^{2}}
بسبب ديوفانتوس .

2. إذا كان عدد ما هو مجموع مربعين يقبل القسمة على عدد أولي هو مجموع مربعين، فإن ناتج القسمة هو مجموع مربعين. (هذه هي القضية الأولى لأويلر).

لنفترض مثلاً أنأ2+ب2{\displaystyle a^{2}+b^{2}}يقبل القسمة علىص2+q2{\displaystyle p^{2}+q^{2}}وأن هذا الأخير عدد أولي. ثمص2+q2{\displaystyle p^{2}+q^{2}}يقسم
ص2(أ2+ب2)-أ2(ص2+q2)=ص2ب2-أ2q2=(صب-أq)(صب+أq).{\displaystyle p^{2}(a^{2}+b^{2})-a^{2}(p^{2}+q^{2})=p^{2}b^{2}-a^{2}q^{2}=(pb-aq)(pb+aq).}
منذص2+q2{\displaystyle p^{2}+q^{2}}إذا كان عددًا أوليًا، فإنه يقسم أحد العاملين. لنفترض أنه يقسمصب-أq{\displaystyle pb-aq}. منذ
(أ2+ب2)(ص2+q2)=(أص+بq)2+(أq-بص)2{\displaystyle (a^{2}+b^{2})(p^{2}+q^{2})=(ap+bq)^{2}+(aq-bp)^{2}}
(هوية ديوفانتوس) يترتب على ذلكص2+q2{\displaystyle p^{2}+q^{2}}يجب تقسيمها(أص+بq)2{\displaystyle (ap+bq)^{2}}إذن، يمكن قسمة المعادلة على مربعص2+q2{\displaystyle p^{2}+q^{2}}قسمة التعبير على(ص2+q2)2{\displaystyle (p^{2}+q^{2})^{2}}ينتج عنه:
أ2+ب2ص2+q2=(أص+بqص2+q2)2+(أq-بصص2+q2)2{\displaystyle {\frac {a^{2}+b^{2}}{p^{2}+q^{2}}}=\left({\frac {ap+bq}{p^{2}+q^{2}}}\right)^{2}+\left({\frac {aq-bp}{p^{2}+q^{2}}}\right)^{2}}
وبالتالي يعبر عن ناتج القسمة كمجموع مربعين، كما هو مزعوم.
من ناحية أخرى إذاص2+q2{\displaystyle p^{2}+q^{2}}يقسمصب+أq{\displaystyle pb+aq}، وينطبق استدلال مماثل باستخدام الصيغة التالية لهوية ديوفانتوس:
(أ2+ب2)(q2+ص2)=(أq+بص)2+(أص-بq)2.{\displaystyle (a^{2}+b^{2})(q^{2}+p^{2})=(aq+bp)^{2}+(ap-bq)^{2}.}

3. إذا كان عدد يمكن كتابته على صورة مجموع مربعين يقبل القسمة على عدد ليس مجموع مربعين، فإن ناتج القسمة يحتوي على عامل ليس مجموع مربعين. (هذه هي القضية الثانية لأويلر).

يفترضq{\displaystyle q}هو عدد لا يمكن التعبير عنه كمجموع مربعين، وهو ما يقسمأ2+ب2{\displaystyle a^{2}+b^{2}}اكتب ناتج القسمة، مُحللاً إلى عوامله الأولية (التي قد تتكرر)، كما يلي:ص1ص2صن{\displaystyle p_{1}p_{2}\cdots p_{n}}لهذا السبب.أ2+ب2=qص1ص2صن{\displaystyle a^{2}+b^{2}=qp_{1}p_{2}\cdots p_{n}}إذا كانت جميع العواملصأنا{\displaystyle p_{i}}يمكن كتابة ذلك على شكل مجموع مربعين، ثم يمكننا القسمةأ2+ب2{\displaystyle a^{2}+b^{2}}على التوالي بواسطةص1{\displaystyle p_{1}}،ص2{\displaystyle p_{2}}إلخ، وبتطبيق الخطوة (2) أعلاه، نستنتج أن كل ناتج قسمة أصغر لاحق هو مجموع مربعين. إذا وصلنا إلى النهايةq{\displaystyle q}ثمq{\displaystyle q}يجب أن يكون العدد نفسه مساوياً لمجموع مربعين، وهذا تناقض. لذا، يجب أن يكون أحد العددين الأوليين على الأقلصأنا{\displaystyle p_{i}}ليس مجموع مربعين.

4. إذاأ{\displaystyle a}وب{\displaystyle b}إذا كانت الأعداد الصحيحة الموجبة أولية فيما بينها، فإن كل عامل من عواملهاأ2+ب2{\displaystyle a^{2}+b^{2}}هو مجموع مربعين. (هذه هي الخطوة التي تستخدم الخطوة (3) لإنتاج "نزول لانهائي" وكانت هي القضية الرابعة لأويلر. يتضمن البرهان الموضح أدناه أيضًا برهان قضيته الثالثة).

يتركأ،ب{\displaystyle a,b}أن تكون أعدادًا صحيحة موجبة أولية فيما بينها : دون فقدان للعموميةأ2+ب2{\displaystyle a^{2}+b^{2}}ليس عددًا أوليًا بحد ذاته، وإلا فلا يوجد ما يُثبت. ليكنq{\displaystyle q}لذلك كن عاملاً مناسباً لـأ2+ب2{\displaystyle a^{2}+b^{2}}ليس بالضرورة عددًا أوليًا: نريد أن نبين أنq{\displaystyle q}هو مجموع مربعين. ومرة ​​أخرى، لا نخسر شيئًا بافتراضناq>2{\displaystyle q>2}منذ القضيةq=2=12+12{\displaystyle q=2=1^{2}+1^{2}}هذا واضح.
يتركم،ن{\displaystyle m,n}لتكن أعدادًا صحيحة غير سالبة بحيثمq،نq{\displaystyle mq,nq}هي أقرب مضاعفاتq{\displaystyle q}(بالقيمة المطلقة) إلىأ،ب{\displaystyle a,b}على التوالي. لاحظ الاختلافاتج=أ-مq{\displaystyle c=a-mq}ود=ب-نq{\displaystyle d=b-nq}الأعداد الصحيحة ذات القيمة المطلقة الأقل منq/2{\displaystyle q/2}في الواقع، عندماq>2{\displaystyle q>2}زوجي، القاسم المشترك الأكبر(أ،q/2)=1{\displaystyle (a,q/2)=1}وإلا لأن القاسم المشترك الأكبر(أ،q/2)|q/2|q|أ2+ب2{\displaystyle (a,q/2)\mid q/2\mid q\mid a^{2}+b^{2}}، سيكون لدينا أيضًا القاسم المشترك الأكبر(أ،q/2)|ب{\displaystyle (a,q/2)\mid b}.
وبضرب الطرفين نحصل على
أ2+ب2=م2q2+2مqج+ج2+ن2q2+2نqد+د2=أq+(ج2+د2){\displaystyle a^{2}+b^{2}=m^{2}q^{2}+2mqc+c^{2}+n^{2}q^{2}+2nqd+d^{2}=Aq+(c^{2}+d^{2})}
تحديد فريد لعدد صحيح غير سالبأ{\displaystyle A}. منذq{\displaystyle q}بقسمة طرفي هذه المتتالية من المعادلات، يترتب على ذلك أنج2+د2{\displaystyle c^{2}+d^{2}}يجب أن يكون قابلاً للقسمة علىq{\displaystyle q}: يقولج2+د2=qر{\displaystyle c^{2}+d^{2}=qr}. يتركز{\displaystyle g}يكون القاسم المشترك الأكبر لـج{\displaystyle c}ود{\displaystyle d}والتي من خلال أولية الأعدادأ،ب{\displaystyle a,b}يُعدّ موقعاً متميزاً نسبياً لـq{\displaystyle q}. هكذاز2{\displaystyle g^{2}}يقسمر{\displaystyle r}لذا الكتابةهـ=ج/ز{\displaystyle e=c/g}،و=د/ز{\displaystyle f=d/g}وs=ر/ز2{\displaystyle s=r/g^{2}}، فنحصل على التعبيرهـ2+و2=qs{\displaystyle e^{2}+f^{2}=qs}بالنسبة للجودة العالية نسبياًهـ{\displaystyle e}وو{\displaystyle f}ومعs<q/2{\displaystyle s<q/2}، منذ
qs=هـ2+و2ج2+د2<(q2)2+(q2)2=q2/2.{\displaystyle qs=e^{2}+f^{2}\leq c^{2}+d^{2}<\left({\frac {q}{2}}\right)^{2}+\left({\frac {q}{2}}\right)^{2}=q^{2}/2.}
وأخيرًا، خطوة النزول : إذاq{\displaystyle q}إذا لم يكن مجموع مربعين، فبحسب الخطوة (3) يجب أن يكون هناك عاملq1{\displaystyle q_{1}}يقول عنs{\displaystyle s}وهو ليس مجموع مربعين. لكنq1s<q/2<q{\displaystyle q_{1}\leq s<q/2<q}وبالتالي تكرار هذه الخطوات (في البداية معهـ،و؛q1{\displaystyle e,f;q_{1}}بدلاً منأ،ب؛q{\displaystyle a,b;q}وهكذا إلى ما لا نهاية ، سنتمكن من إيجاد متتالية لانهائية متناقصة تمامًا.q،q1،q2،...{\displaystyle q,q_{1},q_{2},\ldots }من الأعداد الصحيحة الموجبة التي لا تُمثل مجموع مربعين، ولكنها تقسم مجموع مربعين أوليين فيما بينهما. وبما أن هذا النزول اللانهائي مستحيل، نستنتج أنq{\displaystyle q}يجب أن يكون قابلاً للتعبير عنه كمجموع مربعين، كما هو مزعوم.

5. كل عدد أولي من الشكل4ن+1{\displaystyle 4n+1}هو مجموع مربعين. (هذه هي النتيجة الرئيسية للورقة البحثية الثانية لأويلر).

لوص=4ن+1{\displaystyle p=4n+1}ثم، وفقًا لنظرية فيرما الصغرى، كل عدد من1،24ن،34ن،...،(4ن)4ن{\displaystyle 1,2^{4n},3^{4n},\dots ,(4n)^{4n}}متطابق مع واحد moduloص{\displaystyle p}الاختلافات24ن-1،34ن-24ن،...،(4ن)4ن-(4ن-1)4ن{\displaystyle 2^{4n}-1,3^{4n}-2^{4n},\dots ,(4n)^{4n}-(4n-1)^{4n}}وبالتالي، فإن جميعها قابلة للقسمة علىص{\displaystyle p}يمكن اعتبار كل اختلاف من هذه الاختلافات بمثابة عامل.
أ4ن-ب4ن=(أ2ن+ب2ن)(أ2ن-ب2ن).{\displaystyle a^{4n}-b^{4n}=\left(a^{2n}+b^{2n}\right)\left(a^{2n}-b^{2n}\right).}
منذص{\displaystyle p}إذا كان العدد أوليًا، فلا بد أن يقسم أحد العاملين. إذا كان أي من العاملين أوليًا4ن-1{\displaystyle 4n-1}في هذه الحالة، يتم تقسيم العامل الأول، ثم نستنتج من الخطوة السابقة أنص{\displaystyle p}هو نفسه مجموع مربعين (لأنأ{\displaystyle a}وب{\displaystyle b}يختلف بـ1{\displaystyle 1}(فهي أعداد أولية نسبياً). لذا يكفي إثبات ذلك.ص{\displaystyle p}لا يمكن دائمًا قسمة العامل الثاني. إذا كان يقسم الكل4ن-1{\displaystyle 4n-1}الاختلافات22ن-1،32ن-22ن،...،(4ن)2ن-(4ن-1)2ن{\displaystyle 2^{2n}-1,3^{2n}-2^{2n},\dots ,(4n)^{2n}-(4n-1)^{2n}}ثم سيقسم كل شيء4ن-2{\displaystyle 4n-2}جميع الفروقات بين الحدود المتتالية4ن-3{\displaystyle 4n-3}اختلافات الاختلافات، وما إلى ذلك. منذك{\displaystyle k}الاختلافات في التسلسل1ك،2ك،3ك،...{\displaystyle 1^{k},2^{k},3^{k},\dots }جميعها متساويةك!{\displaystyle k!}( الفروق المحدودة )، الـ2ن{\displaystyle 2n}ستكون جميع الفروقات ثابتة ومتساوية(2ن)!{\displaystyle (2n)!}وهو بالتأكيد لا يقبل القسمة علىص{\displaystyle p}. لذلك،ص{\displaystyle p}لا يمكن قسمة جميع العوامل الثانية، مما يثبت أنص{\displaystyle p}هو بالفعل مجموع مربعين.

برهان لاغرانج باستخدام الصيغ التربيعية

أكمل لاغرانج برهانًا في عام 1775 [ 15 ] استنادًا إلى نظريته العامة للأشكال التربيعية التكاملية . ويتضمن العرض التالي تبسيطًا طفيفًا لحجته، منسوبًا إلى غاوس ، والذي يظهر في المادة 182 من كتاب Disquisitiones Arithmeticae .

الصيغة التربيعية ( الثنائية الصحيحة) هي تعبير من الشكلأx2+بxy+جy2{\displaystyle ax^{2}+bxy+cy^{2}}معأ،ب،ج{\displaystyle a,b,c}الأعداد الصحيحة. عددن{\displaystyle n}يُقال إن الصيغة ممثلة إذا وُجدت أعداد صحيحةx،y{\displaystyle x,y}بحيثن=أx2+بxy+جy2{\displaystyle n=ax^{2}+bxy+cy^{2}}تُكافئ نظرية فيرما حول مجموع مربعين القول بأن عددًا أوليًاص{\displaystyle p}يتم تمثيلها بالشكلx2+y2{\displaystyle x^{2}+y^{2}}(أي،أ=ج=1{\displaystyle a=c=1}،ب=0{\displaystyle b=0}) بالضبط متىص{\displaystyle p}متطابق مع1{\displaystyle 1}modulo4{\displaystyle 4}.

يُعرَّف المميز للصيغة التربيعية على النحو التالي:ب2-4أج{\displaystyle b^{2}-4ac}. التمييز بينx2+y2{\displaystyle x^{2}+y^{2}}ثم يساوي-4{\displaystyle -4}.

شكلانأx2+بxy+جy2{\displaystyle ax^{2}+bxy+cy^{2}}وأx2+بxy+جy2{\displaystyle a'x'^{2}+b'x'y'+c'y'^{2}}تكون متكافئة إذا وفقط إذا وُجدت بدائل بمعاملات صحيحة.

x=αx+βy{\displaystyle x=\alpha x'+\beta y'}
y=γx+دلتاy{\displaystyle y=\gamma x'+\delta y'}

معαدلتا-βγ=±1{\displaystyle \alpha \delta -\beta \gamma =\pm 1}بحيث عند استبدالها في الصيغة الأولى، تُعطي الصيغة الثانية. ومن الواضح أن الصيغ المتكافئة لها نفس المميز، وبالتالي نفس الزوجية للمعامل الأوسط.ب{\displaystyle b}وهذا يتوافق مع زوجية المميز. علاوة على ذلك، من الواضح أن الأشكال المتكافئة ستمثل نفس الأعداد الصحيحة تمامًا، لأن هذا النوع من الاستبدالات يمكن عكسه باستبدالات من نفس النوع.

أثبت لاغرانج أن جميع الصيغ الموجبة المحددة للمميز -4 متكافئة. وبالتالي، لإثبات نظرية فيرما، يكفي إيجاد أي صيغة موجبة محددة للمميز -4 تمثلص{\displaystyle p}على سبيل المثال، يمكن للمرء استخدام نموذج

صx2+2مxy+(م2+1ص)y2،{\displaystyle px^{2}+2mxy+\left({\frac {m^{2}+1}{p}}\right)y^{2},}

حيث المعامل الأول a  = ص{\displaystyle p}تم اختيارها بحيث يمثل الشكلص{\displaystyle p}بوضع x  =  1 و y  =  0، يكون المعامل b  =  2m عددًا زوجيًا اختياريًا (كما يجب أن يكون للحصول على مميز زوجي)، وأخيرًاج=م2+1ص{\displaystyle c={\frac {m^{2}+1}{p}}}يتم اختيارها بحيث يكون المميزب2-4أج=4م2-4صج{\displaystyle b^{2}-4ac=4m^{2}-4pc}يساوي -4، مما يضمن أن الصيغة مكافئة بالفعل لـx2+y2{\displaystyle x^{2}+y^{2}}بالطبع، المعاملج=م2+1ص{\displaystyle c={\frac {m^{2}+1}{p}}}يجب أن يكون عددًا صحيحًا، لذا فإن المسألة تُختزل إلى إيجاد عدد صحيح m بحيثص{\displaystyle p}يقسمم2+1{\displaystyle m^{2}+1}أو بعبارة أخرى، الجذر التربيعي لـ -1 بتردد 50ص{\displaystyle p}' .

ندعي أن هذا الجذر التربيعي لـ-1{\displaystyle -1}يُعطى بواسطةك=ك=1ص-12ك{\displaystyle K=\prod _{k=1}^{\frac {p-1}{2}}k}أولاً، يترتب على نظرية إقليدس الأساسية في الحساب ما يلي:أب0(تعديلص)أ0(تعديلص)  أو  ب0(تعديلص){\displaystyle ab\equiv 0{\pmod {p}}\iff a\equiv 0{\pmod {p}}\ \ {\hbox{or}}\ \ b\equiv 0{\pmod {p}}}. بالتالي،أ21(تعديلص)أ±1(تعديلص){\displaystyle a^{2}\equiv 1{\pmod {p}}\iff a\equiv \pm 1{\pmod {p}}}: إنه،±1{\displaystyle \pm 1}هي معكوساتها الخاصة moduloص{\displaystyle p}وهذه الخاصية فريدة من نوعها بالنسبة لهم. ويترتب على ذلك صحة القسمة الإقليدية على الأعداد الصحيحة، وحقيقة أنص{\displaystyle p}هو عدد أولي، وذلك لكل2أص-2{\displaystyle 2\leq a\leq p-2}القاسم المشترك الأكبر لـأ{\displaystyle a}وص{\displaystyle p}يمكن التعبير عنها باستخدام خوارزمية إقليدس التي تنتج معكوسًا فريدًا ومتميزًاأ-1أ{\displaystyle a^{-1}\neq a}لأ{\displaystyle a}moduloص{\displaystyle p}وبالتالي، فإن حاصل ضرب جميع البواقي غير الصفرية moduloص{\displaystyle p}يكون-1{\displaystyle -1}. يتركل=ل=ص+12ص-1ل{\displaystyle L=\prod _{l={\frac {p+1}{2}}}^{p-1}l}بناءً على ما تم ملاحظته للتو،كل-1(تعديلص){\displaystyle KL\equiv -1{\pmod {p}}}لكن بحكم التعريف، بما أن كل مصطلح فيك{\displaystyle K}قد يقترن بنفيه فيل{\displaystyle L}،ل=(-1)ص-12ك{\displaystyle L=(-1)^{\frac {p-1}{2}}K}، والتي منذ ذلك الحينص{\displaystyle p}هذا غريب، وهذا يدل على أنك2-1(تعديلص)ص1(تعديل4){\displaystyle K^{2}\equiv -1{\pmod {p}}\iff p\equiv 1{\pmod {4}}}، حسب الحاجة.

برهانان لديديكيند باستخدام الأعداد الصحيحة الغاوسية

قدّم ريتشارد ديديكيند برهانين على الأقل لنظرية فيرما حول مجموع مربعين، مستخدمًا في كليهما الخصائص الحسابية للأعداد الصحيحة الغاوسية ، وهي أعداد على الصورة a + bi ، حيث a و b عددان صحيحان، و i هو الجذر التربيعي لـ -1. يظهر أحدهما في القسم 27 من شرحه للمُثُل المنشور عام 1877؛ أما الثاني فقد ظهر في الملحق الحادي عشر لكتاب بيتر غوستاف ليجون ديريشليه " محاضرات في نظرية الأعداد" ، ونُشر عام 1894.

1. البرهان الأول. إذا كان p عددًا أوليًا فرديًا ، فإننا نحصل علىأناص-1=(-1)ص-12{\displaystyle i^{p-1}=(-1)^{\frac {p-1}{2}}}في الأعداد الصحيحة الغاوسية. بالتالي، بكتابة عدد صحيح غاوسي ω = x + iy حيث x,yZ وتطبيق تشاكل فروبينيوس في Z [ i ]/( p )، نجد

ωص=(x+yأنا)صxص+yصأناصx+(-1)ص-12yأنا(تعديلص)،{\displaystyle \omega ^{p}=(x+yi)^{p}\equiv x^{p}+y^{p}i^{p}\equiv x+(-1)^{\frac {p-1}{2}}yi{\pmod {p}},}

بما أن التشاكل الذاتي يثبت عناصر Z /( p ). في الحالة الحالية،ص=4ن+1{\displaystyle p=4n+1}لبعض الأعداد الصحيحة n، وبالتالي في التعبير أعلاه لـ ω p ، يكون الأس (ص-1)/2{\displaystyle (p-1)/2}العدد -1 زوجي. وبالتالي فإنالطرف الأيمن يساوي ω، لذا في هذه الحالة يكون التشكل الداخلي لفروبينيوس لـ Z [ i ]/( p ) هو التشكل المحايد.

كان كومر قد أثبت بالفعل أنه إذا كانت f ∈ {1,2} هي رتبة التشاكل الذاتي لفروبينيوس لـ Z [ i ]/( p )، فإن المثالي(ص){\displaystyle (p)}في Z [ i ]، يكون حاصل ضرب 2/ f من المثاليّات الأولية المختلفة . (في الواقع، أثبت كومر نتيجةً أكثر عموميةً لأي امتداد لـ Z يتم الحصول عليه بضم جذر أولي من الرتبة m للوحدة ، حيث m أي عدد صحيح موجب؛ وهذه هي الحالة m = 4 من تلك النتيجة). لذلك، فإن المثالي ( p ) هو حاصل ضرب مثاليّين أوليّين مختلفين في Z [ i ]. بما أن الأعداد الصحيحة الغاوسية هي مجال إقليدي لدالة المعيار، فإنشمال(x+أناy)=x2+y2{\displaystyle N(x+iy)=x^{2}+y^{2}}كل مثال هو مثال رئيسي ومولد بواسطة عنصر غير صفري من المثال ذي المعيار الأدنى. وبما أن المعيار ضربي، فإن معيار المولدα{\displaystyle \alpha }يجب أن يكون أحد العوامل المثالية لـ ( p ) قاسمًا صارمًا لـشمال(ص)=ص2{\displaystyle N(p)=p^{2}}لذلك يجب أن يكون لديناص=شمال(α)=شمال(أ+بأنا)=أ2+ب2{\displaystyle p=N(\alpha )=N(a+bi)=a^{2}+b^{2}}وهذا ما يُعطي نظرية فيرما.

2. البرهان الثاني. يعتمد هذا البرهان على نتيجة لاغرانج التي تنص على أنه إذاص=4ن+1{\displaystyle p=4n+1}إذا كان عدداً أولياً، فلا بد من وجود عدد صحيح m بحيثم2+1{\displaystyle m^{2}+1}يقبل القسمة على p (يمكننا أيضًا إثبات ذلك باستخدام معيار أويلر )؛ كما أنه يعتمد على حقيقة أن الأعداد الصحيحة الغاوسية تمثل مجال تحليل فريد (لأنها مجال إقليدي). بما أن pZ لا يقسم أيًا من الأعداد الصحيحة الغاوسيةم+أنا{\displaystyle m+i}وم-أنا{\displaystyle m-i}(لأنه لا يقسم أجزاءهما التخيلية )، ولكنه يقسم ناتج ضربهمام2+1{\displaystyle m^{2}+1}وبناءً على ذلك، لا يمكن أن يكون p عنصرًا أوليًا في مجموعة الأعداد الصحيحة الغاوسية. لذا، يجب أن يكون لدينا تحليل غير تافه لـ p في مجموعة الأعداد الصحيحة الغاوسية، والذي، بالنظر إلى المعيار، لا يمكن أن يحتوي إلا على عاملين (لأن المعيار ضربي، وص2=شمال(ص){\displaystyle p^{2}=N(p)}(لا يمكن أن يكون هناك أكثر من عاملين لـ p)، لذا يجب أن يكون على الصورةص=(x+yأنا)(x-yأنا){\displaystyle p=(x+yi)(x-yi)}لبعض الأعداد الصحيحة x و y . وهذا يؤدي مباشرة إلى أنص=x2+y2{\displaystyle p=x^{2}+y^{2}}.

البرهان باستخدام نظرية مينكوفسكي

لص{\displaystyle p}متطابق مع1{\displaystyle 1}تعديل4{\displaystyle 4}رئيس الوزراء،-1{\displaystyle -1}هو باقي تربيعي modص{\displaystyle p}وفقًا لمعيار أويلر . لذلك، يوجد عدد صحيحم{\displaystyle m}بحيثص{\displaystyle p}يقسمم2+1{\displaystyle m^{2}+1}. يتركأنا^،ج^{\displaystyle {\hat {i}},{\hat {j}}}لتكن عناصر الأساس القياسية للفضاء المتجهيR2{\displaystyle \mathbb {R} ^{2}}وضبطu=أنا^+مج^{\displaystyle {\vec {u}}={\hat {i}}+m{\hat {j}}}وv=0أنا^+صج^{\displaystyle {\vec {v}}=0{\hat {i}}+p{\hat {j}}}ضع في اعتبارك الشبكةS={أu+بv|أ،بZ}{\displaystyle S=\{a{\vec {u}}+b{\vec {v}}\mid a,b\in \mathbb {Z} \}}. لوw=أu+بv=أأنا^+(أم+بص)ج^S{\displaystyle {\vec {w}}=a{\vec {u}}+b{\vec {v}}=a{\hat {i}}+(am+bp){\hat {j}}\in S}ثمw2أ2+(أم+بص)2أ2(1+م2)0(تعديلص){\displaystyle \|{\vec {w}}\|^{2}\equiv a^{2}+(am+bp)^{2}\equiv a^{2}(1+m^{2})\equiv 0{\pmod {p}}}. هكذاص{\displaystyle p}يقسمw2{\displaystyle \|{\vec {w}}\|^{2}}لأيwS{\displaystyle {\vec {w}}\in S}.

مساحة متوازي الأضلاع الأساسي للشبكة هيص{\displaystyle p}مساحة القرص المفتوح،د{\displaystyle D}، نصف قطر2ص{\displaystyle {\sqrt {2p}}}يتمحور حول الأصل2πص>4ص{\displaystyle 2\pi p>4p}. بالإضافة إلى،د{\displaystyle D}يكون محدبًا ومتناظرًا حول نقطة الأصل. لذلك، وفقًا لنظرية مينكوفسكي، يوجد متجه غير صفريwS{\displaystyle {\vec {w}}\in S}بحيثwد{\displaystyle {\vec {w}}\in D}. كلاهماw2<2ص{\displaystyle \|{\vec {w}}\|^{2}<2p}وص|w2{\displaystyle p\mid \|{\vec {w}}\|^{2}}لذاص=w2{\displaystyle p=\|{\vec {w}}\|^{2}}. لذلكص{\displaystyle p}هو مجموع مربعات مكوناتw{\displaystyle {\vec {w}}}.

برهان زاغير المكون من جملة واحدة

يتركص=4ك+1{\displaystyle p=4k+1}كن عددًا أوليًا، دعشمال{\displaystyle \mathbb {N} }لنرمز إلى الأعداد الطبيعية (مع الصفر أو بدونه)، ولنعتبر المجموعة المنتهيةS={(x،y،z)شمال3:x2+4yz=ص}{\displaystyle S=\{(x,y,z)\in \mathbb {N} ^{3}:x^{2}+4yz=p\}}من ثلاثيات الأرقام. ثمS{\displaystyle S}لها انعكاسان : أحدهما واضح(x،y،z)(x،z،y){\displaystyle (x,y,z)\mapsto (x,z,y)}نقاطها الثابتة(x،y،y){\displaystyle (x,y,y)}تتوافق مع تمثيلاتص{\displaystyle p}كمجموع مربعين، وكمجموع أكثر تعقيداً،

(x،y،z){(x+2z، z، y-x-z)،لوx<y-z(2y-x، y، x-y+z)،لوy-z<x<2y(x-2y، x-y+z، y)،لوx>2y{\displaystyle (x,y,z)\mapsto {\begin{cases}(x+2z,~z,~y-x-z),\quad {\textrm {if}}\,\,\,x<y-z\\(2y-x,~y,~x-y+z),\quad {\textrm {if}}\,\,\,y-z<x<2y\\(x-2y,~x-y+z,~y),\quad {\textrm {if}}\,\,\,x>2y\end{cases}}}

والتي لها نقطة ثابتة واحدة فقط(1،1،ك){\displaystyle (1,1,k)}وهذا يثبت أن عدد عناصرS{\displaystyle S}هذا غريب. لذا،S{\displaystyle S}كما أن لها نقطة ثابتة فيما يتعلق بالانقلاب الواضح.

هذا البرهان، الذي يعود إلى زاغير [ 9 ] ، هو تبسيط لبرهان سابق لهيث براون ، والذي استُلهم بدوره من برهان ليوفيل . وتُعدّ تقنية البرهان نظيرًا توافقيًا للمبدأ الطوبولوجي القائل بأن خصائص أويلر لفضاء طوبولوجي مع انعكاس ومجموعة نقاطه الثابتة لها نفس التكافؤ، وهي تُذكّر باستخدام الانعكاسات العكسية للإشارة في براهين التقابلات التوافقية.

هذا البرهان يعادل برهانًا هندسيًا أو "بصريًا" باستخدام أشكال "طاحونة الهواء"، والذي قدمه ألكسندر سبيفاك في عام 2006 ووصفه موريتز فيرشينج في منشور MathOverflow هذا وفي فيديو YouTube هذا من Mathologer .

البرهان باستخدام نظرية التقسيم

في عام 2016، قدم أ. ديفيد كريستوفر برهانًا قائمًا على نظرية التقسيم من خلال دراسة تقسيمات العدد الأولي الفردين{\displaystyle n}يتوفر بمقاسين فقطأأنا(أنا=1،2){\displaystyle a_{i}(i=1,2)}، كل منها يحدث بالضبطأأنا{\displaystyle a_{i}}مرات، ومن خلال إثبات وجود تقسيم واحد على الأقل من هذا القبيل إذان{\displaystyle n}يتطابق مع 1 modulo 4. [ 16 ]

انظر أيضاً

مراجع

ملحوظات

  1. للاطلاع على برهان عكس ذلك، انظر على سبيل المثال 20.1، النظريتين 367 و368، في: جي إتش هاردي وإي إم رايت . مقدمة في نظرية الأعداد ، أكسفورد 1938.
  2. ^ سيمون ستيفن . l'Arithmétique de Simon Stevin de Bruges ، بتعليق ألبرت جيرار، ليدي 1625، ص. 622 .
  3. إل إي ديكسون، تاريخ نظرية الأعداد، المجلد الثاني، الفصل السادس، ص 227. "لقد حدد أ. جيرارد ... بالفعل الأعداد التي يمكن التعبير عنها كمجموع مربعين صحيحين: كل مربع، وكل عدد أولي 4ن + 1، وحاصل ضرب مكون من هذه الأعداد، وضعف ما سبق"
  4. LE Dickson، تاريخ نظرية الأعداد، المجلد الثاني، الفصل السادس، ص 228.
  5. واجن، ستان (1990)، "ركن المحرر: خوارزمية إقليدس تضرب من جديد"، المجلة الرياضية الأمريكية الشهرية ، 97 (2): 125-129 ، doi : 10.2307/2323912 ، JSTOR 2323912 ، MR 1041889  .
  6. واجن، ستان (1990). "ركن المحرر: خوارزمية إقليدس تضرب من جديد" . المجلة الرياضية الأمريكية الشهرية . 97 (2): 125-129 . doi : 10.2307/2323912 . JSTOR 2323912. تاريخ الاسترجاع: 20 نوفمبر 2024 . 
  7. De numeris qui sunt aggregata duorum Quadratorum. (Novi commentarii academiae scientiarum Petropolitanae 4 (1752/3)، 1758، 3-40)
  8. مظاهرة النظرية FERMATIANI omnem numerum primum formae 4n+1 esse summam duorum Quadratorum. (Novi commentarii academiae scientiarum Petropolitanae 5 (1754/5)، 1760، 3-13)
  9. 1 2 زاغير، د. (1990)، "برهان من جملة واحدة على أن كل عدد أولي p1 (mod 4) هو مجموع مربعين"، المجلة الرياضية الأمريكية الشهرية ، 97 (2): 144، doi : 10.2307/2323918 ، JSTOR 2323918 ، MR 1041893      .
  10. أ. ديفيد كريستوفر. "برهان نظري للتقسيم لنظرية فيرما للمربعين"، الرياضيات المتقطعة 339 :4:1410-1411 (6 أبريل 2016) doi : 10.1016/j.disc.2015.12.002
  11. أويلر إلى غولدباخ، الرسالة CXXV
  12. De numeris qui sunt aggregata duorum Quadratorum. (Novi commentarii academiae scientiarum Petropolitanae 4 (1752/3)، 1758، 3-40)
  13. مظاهرة النظرية FERMATIANI omnem numerum primum formae 4n+1 esse summam duorum Quadratorum. (Novi commentarii academiae scientiarum Petropolitanae 5 (1754/5)، 1760، 3-13)
  14. يستند الملخص إلى كتاب إدواردز، الصفحات 45-48.
  15. ^ نوف. أنا. أكاد. برلين، آني 1771، 125؛ المرجع نفسه. آني 1773، 275؛ المرجع نفسه آني 1775، 351.
  16. أ. ديفيد كريستوفر، برهان نظري للتقسيم لنظرية فيرما للمربعين، الرياضيات المتقطعة، 339 (2016) 1410-1411.