نظرية لاغرانج الرباعية

تنص نظرية لاغرانج للمربعات الأربعة ، والمعروفة أيضًا باسم حدسية باشيه ، على أنه يمكن تمثيل كل عدد صحيح غير سالب كمجموع أربعة مربعات أعداد صحيحة غير سالبة . [ 1 ] أي أن المربعات تشكل أساسًا جمعيًا من الرتبة الرابعة: حيث الأرقام الأربعةهي أعداد صحيحة. على سبيل المثال، يمكن تمثيل الأعداد 3 و31 و310 كمجموع أربعة مربعات كما يلي:
تم إثبات هذه النظرية بواسطة جوزيف لويس لاغرانج في عام 1770. وهي حالة خاصة من نظرية فيرما للأعداد المضلعة .
التطور التاريخي
يتضح من الأمثلة الواردة في كتاب الحساب (Arithmetica ) أن ديوفانتوس كان على دراية بهذه النظرية. تُرجم هذا الكتاب إلى اللاتينية عام ١٦٢١ على يد باشيه (كلود غاسبار باشيه دي ميزيرياك) ، الذي ذكر النظرية في هوامش ترجمته. إلا أن لاغرانج لم يثبت صحة النظرية إلا عام ١٧٧٠. [ ٢ ]
قام أدريان ماري ليجندر بتوسيع النظرية في عامي 1797-1798 بنظرية المربعات الثلاثة ، حيث أثبت أن العدد الصحيح الموجب يمكن التعبير عنه كمجموع ثلاثة مربعات إذا وفقط إذا لم يكن من الشكلبالنسبة للأعداد الصحيحة k و m . وفي وقت لاحق، في عام 1834، اكتشف كارل جوستاف جاكوب جاكوبي صيغة بسيطة لعدد تمثيلات العدد الصحيح كمجموع أربعة مربعات باستخدام نظرية المربعات الأربعة الخاصة به .
ترتبط هذه الصيغة أيضًا بنظرية ديكارت عن أربع "دوائر متلامسة"، والتي تتضمن مجموع مربعات انحناءات أربع دوائر. ويرتبط هذا أيضًا بمفهوم "الحشوات الأبولونية" ، الذي رُبط مؤخرًا بتخمين رامانوجان-بيترسون . [ 3 ]
البراهين
البرهان الكلاسيكي
توجد عدة نسخ حديثة متشابهة جدًا [ 4 ] [ 5 ] [ 6 ] من برهان لاغرانج. البرهان أدناه هو نسخة مبسطة قليلاً، حيث لا تتطلب الحالات التي يكون فيها m زوجيًا أو فرديًا حججًا منفصلة.
يكفي إثبات النظرية لكل عدد أولي فردي p . وهذا يتبع مباشرة من متطابقة أويلر للمربعات الأربعة (ومن حقيقة أن النظرية صحيحة للأعداد 1 و 2).
تكون بواقي العدد a² modulo p مختلفة لكل قيمة a بين 0 و (p - 1)/2 (شاملةً). ولتوضيح ذلك، لنأخذ قيمة a ونعرّف c على أنها a² modulo p . a هو جذر لكثير الحدود x² - c على الحقل Z / pZ . وكذلك p - a ( وهو يختلف عن a ) . في الحقل K ، أي كثير حدود من الدرجة n له على الأكثر n جذرًا مختلفًا ( نظرية لاغرانج (نظرية الأعداد) ) ، لذا لا توجد قيم أخرى لـ a بهذه الخاصية، وخاصةً بين 0 و ( p - 1)/2 .
وبالمثل، بالنسبة لقيم b الصحيحة بين 0 و ( p - 1)/2 (شاملة)، فإن قيم −b² - 1 تكون مختلفة. وبحسب مبدأ خانة الحمام ، توجد قيمتان a و b في هذا النطاق، بحيث تكون قيمتا a² و −b² - 1 متطابقتين بتردد p ، أي أن
لنفترض الآن أن m هو أصغر عدد صحيح موجب بحيث يكون mp هو مجموع أربعة مربعات، x₁² + x₂² + x₃² + x₄² ( لقد أثبتنا للتو وجود m ( وهو n ) بهذه الخاصية ، لذا يوجد على الأقل m واحد أصغر من p ) . سنبرهن بالتناقض أن m يساوي 1: بافتراض عدم صحة ذلك، نثبت وجود عدد صحيح موجب r أصغر من m ، بحيث يكون rp أيضًا مجموع أربعة مربعات (وهذا يتماشى مع طريقة فيرما للنزول اللانهائي [ 7 ] ).
لهذا الغرض ، نعتبر لكل xᵢ قيمة yᵢ التي تنتمي إلى نفس فئة البواقي بتردد m وتقع بين (–m + 1 ) / 2 و m / 2 ( مع إمكانية تضمينها). وبالتالي، فإن y₁² + y₂² + y₃² + y₄² = mr ، حيث r عدد صحيح موجب تمامًا أصغر من m .
وأخيرًا ، يُظهر تطبيق آخر لهوية أويلر للمربعات الأربعة أن mpmr = z₁² + z₂² + z₃² + z₄² . لكن حقيقة أن كل xᵢ متطابق مع yᵢ المقابل له تعني أن جميع zᵢ قابلة للقسمة على m . في الواقع ،
ويترتب على ذلك أنه بالنسبة لـ w i = z i / m ، فإن w 1 2 + w 2 2 + w 3 2 + w 4 2 = rp ، وهذا يتناقض مع الحد الأدنى لـ m .
في عملية النزول المذكورة أعلاه، يجب استبعاد الحالتين التاليتين: y₁ = y₂ = y₃ = y₄ = m / 2 ( والتي ستؤدي إلى r = m وبالتالي لن يكون هناك نزول)، وكذلك الحالة y₁ = y₂ = y₃ = y₄ = 0 ( والتي ستؤدي إلى r = 0 بدلاً من قيمة موجبة). في كلتا الحالتين، يمكن التحقق من أن mp = x₁² + x₂² + x₃² + x₄² هو مضاعف لـ m² ، مما يناقض حقيقة أن p عدد أولي أكبر من m .
البرهان باستخدام أعداد هورويتز الصحيحة
تعتمد طريقة أخرى لإثبات النظرية على رباعيات هورويتز ، وهي نظير الأعداد الصحيحة للرباعيات . [ 8 ]
تتكون رباعيات هورويتز من جميع الرباعيات ذات المكونات الصحيحة وجميع الرباعيات ذات المكونات نصف الصحيحة . ويمكن دمج هاتين المجموعتين في صيغة واحدة. أينهي أعداد صحيحة. وبالتالي، فإن مكونات الكواترنيونإما أن تكون جميعها أعدادًا صحيحة أو جميعها أنصاف أعداد صحيحة، وذلك حسب ما إذايكون زوجيًا أو فرديًا، على التوالي. تشكل مجموعة رباعيات هورويتز حلقة ؛ أي أن مجموع أو حاصل ضرب أي رباعيين من رباعيات هورويتز هو أيضًا رباعي هورويتز.
المعيار (الحسابي أو معيار المجال)من رباعي عقلانيهو عدد نسبي غير سالب أينهو مرافق لـلاحظ أن معيار الكواترنيون الهورويتز هو دائمًا عدد صحيح. (إذا كانت المعاملات أنصاف أعداد صحيحة، فإن مربعاتها تكون على الصورةومجموع أربعة من هذه الأعداد هو عدد صحيح.
بما أن ضرب الكواترنيونات عملية تجميعية، والأعداد الحقيقية تتبادل مع الكواترنيونات الأخرى، فإن معيار حاصل ضرب الكواترنيونات يساوي حاصل ضرب المعايير:
لأي،ويترتب على ذلك بسهولة أنتكون وحدة في حلقة رباعيات هورويتز إذا وفقط إذا.
يبدأ برهان النظرية الرئيسية بالاختزال إلى حالة الأعداد الأولية. تنص متطابقة أويلر للمربعات الأربعة على أنه إذا كانت نظرية لاغرانج للمربعات الأربعة صحيحة لعددين، فإنها صحيحة أيضًا لحاصل ضرب هذين العددين. وبما أن أي عدد طبيعي يمكن تحليله إلى عوامله الأولية، يكفي إثبات النظرية للأعداد الأولية. وهي صحيحة لـولإثبات ذلك بالنسبة لعدد أولي فردي p ، مثّله على شكل رباعيولنفترض الآن (كما سنبين لاحقًا) أنه ليس عددًا غير قابل للاختزال وفقًا لمعيار هورويتز ؛ أي أنه يمكن تحليله إلى عددين رباعيين غير وحدويين وفقًا لمعيار هورويتز.
معاييرهي أعداد صحيحة بحيث ووهذا يدل على أن كليهماوتساوي p (لأنها أعداد صحيحة)، و p هو مجموع أربعة مربعات
إذا حدث أنإذا كانت معاملات المختار نصف صحيحة، فيمكن استبداله برباعي هورويتز آخر. اختربطريقة تجعلله معاملات عددية زوجية. إذن
منذله معاملات عددية زوجية،ستكون معاملاتها أعدادًا صحيحة ويمكن استخدامها بدلاً من الأصللإعطاء تمثيل لـ p كمجموع أربعة مربعات.
أما بالنسبة لإثبات أن p ليس عددًا غير قابل للاختزال وفقًا لـ Hurwitz، فقد أثبت لاغرانج أن أي عدد أولي فردي p يقسم عددًا واحدًا على الأقل من الشكلحيث l و m عددان صحيحان. [ 8 ] ويمكن توضيح ذلك على النحو التالي: بما أن p عدد أولي،يمكن أن ينطبق على الأعداد الصحيحةفقط عندماوبالتالي، فإن المجموعةيحتوي المربعاتالبقايا المتميزة modulo p . وبالمثل،يتضمنالبقايا. بما أن هناك p بقايا فقط في المجموع، و، يجب أن تتقاطع المجموعتان X و Y.
يمكن تحليل العدد u إلى عوامل في رباعيات هورويتز:
يُحقق المعيار على رباعيات هورويتز شكلاً من أشكال الخاصية الإقليدية : لأي رباعيباستخدام المعاملات النسبية، يمكننا اختيار رباعي هورويتزلهذا السبب.عن طريق الاختيار أولاًلهذا السبب.وثملهذا السبب.لثم نحصل على
ويترتب على ذلك أنه بالنسبة لأي رباعيات هورويتزمعيوجد رباعي هورويتزبحيث
حلقة هورويتز الرباعية H ليست تبديلية، وبالتالي فهي ليست مجالًا إقليديًا حقيقيًا، ولا تملك تحليلًا وحيدًا بالمعنى المعتاد. ومع ذلك، فإن الخاصية المذكورة أعلاه تعني أن كل مثالي يميني هو مثالي رئيسي . وبالتالي، يوجد رباعي هورويتزبحيث
بخاصة،بالنسبة لبعض رباعيات هورويتز. لوكانوا وحدة واحدة،سيكون مضاعفًا لـ p ، لكن هذا مستحيل لأنليس رباعي هورويتز لـوبالمثل، إذالو كنا وحدة واحدة، لكنا قد إذن p يقسموهذا يتناقض مرة أخرى مع حقيقة أنليس رباعي هورويتز. وبالتالي، فإن p ليس غير قابل للاختزال وفقًا لمعيار هورويتز، كما هو مزعوم.
التعميمات
تُعدّ نظرية لاغرانج للمربعات الأربعة حالة خاصة من نظرية فيرما للأعداد المضلعة ومسألة وارينغ . ومن التعميمات الأخرى الممكنة المسألة التالية: بالنظر إلى الأعداد الطبيعيةهل يمكننا حل المشكلة؟
لكل عدد صحيح موجب n في مجموعة الأعداد الصحيحةالقضيةيُجيب على هذا السؤال بالإيجاب من خلال نظرية لاغرانج للمربعات الأربعة. وقدّم رامانوجان الحل العام . [ 9 ] وقد أثبت أنه إذا افترضنا، دون فقدان للعمومية ، أنإذن، هناك 54 خيارًا ممكنًا بالضبط لـبحيث يمكن حل المشكلة باستخدام الأعداد الصحيحةلكل قيمة n . (ذكر رامانوجان احتمالًا خامسًا وخمسين).لكن في هذه الحالة، لا يمكن حل المشكلة إذا[ 10 ] )
الخوارزميات
في عام 1986، اقترح مايكل أو. رابين وجيفري شاليت [ 11 ] خوارزميات عشوائية متعددة الحدود لحساب تمثيل واحدبالنسبة لعدد صحيح معين n ، في وقت التشغيل المتوقعثم جرى تحسينه أكثر إلىمن تأليف بول بولاك وإنريكي تريفينو في عام 2018. [ 12 ]
عدد التمثيلات
يُرمز إلى عدد تمثيلات العدد الطبيعي n كمجموع أربعة مربعات لأعداد صحيحة بالرمز r⁴ ( n ). تنص نظرية جاكوبي للمربعات الأربعة على أن هذا العدد يساوي ثمانية أضعاف مجموع قواسم n إذا كان n فرديًا ، و24 ضعف مجموع قواسم n الفردية إذا كان n زوجيًا (انظر دالة القاسم ).
وبصورة مكافئة، هو ثمانية أضعاف مجموع جميع قواسمه التي لا تقبل القسمة على 4، أي
يمكننا أيضًا كتابة هذا على النحو التالي: حيث يُعتبر الحد الثاني صفرًا إذا لم يكن n قابلاً للقسمة على 4. وعلى وجه الخصوص، بالنسبة لعدد أولي p، لدينا الصيغة الصريحة r 4 ( p ) = 8( p + 1) . [ 13 ]
تتكرر بعض قيم r⁴ ( n ) بشكل لانهائي على النحو التالي: r⁴(n) = r⁴(2mn ) عندما يكون n زوجيًا . ويمكن أن تكون قيم r⁴ ( n ) / n كبيرة جدًا : في الواقع، غالبًا ما تكون r⁴ ( n ) / n أكبر من 8√logn . [ 13 ]
رجل فريد
متتالية الأعداد الصحيحة الموجبة التي لها تمثيل واحد فقط كمجموع أربعة مربعات من الأعداد الصحيحة غير السالبة (حتى الرتبة) هي:
- 1، 2، 3، 5، 6، 7، 8، 11، 14، 15، 23، 24، 32، 56، 96، 128، 224، 384، 512، 896 ... (التسلسل A006431 في OEIS ) .
تتكون هذه الأعداد الصحيحة من الأعداد الفردية السبعة: 1، 3، 5، 7، 11، 15، 23، وجميع الأعداد التي تأخذ الشكل التالي:أو.
سلسلة الأعداد الصحيحة الموجبة التي لا يمكن تمثيلها كمجموع أربعة مربعات غير صفرية هي:
- 1، 2، 3، 5، 6، 8، 9، 11، 14، 17، 24، 29، 32، 41، 56، 96، 128، 224، 384، 512، 896 ... (التسلسل A000534 في OEIS ) .
تتكون هذه الأعداد الصحيحة من الأعداد الفردية الثمانية: 1، 3، 5، 9، 11، 17، 29، 41، وجميع الأعداد التي تأخذ الشكل التالي:أو.
مزيد من التحسينات
يمكن تحسين نظرية لاغرانج للمربعات الأربعة بطرق مختلفة. على سبيل المثال، أثبت تشي-وي صن [ 14 ] أنه يمكن كتابة كل عدد طبيعي على شكل مجموع أربعة مربعات مع بعض الشروط على اختيار هذه الأعداد الأربعة.
قد يتساءل المرء أيضًا عما إذا كان من الضروري استخدام المجموعة الكاملة للأعداد الصحيحة المربعة لكتابة كل عدد طبيعي كمجموع أربعة مربعات. أثبت إدوارد ويرسينغ أنه توجد مجموعة من المربعات S بحيثبحيث يمكن كتابة كل عدد صحيح موجب أصغر من أو يساوي n كمجموع 4 عناصر على الأكثر من S. [ 15 ]
انظر أيضاً
ملحوظات
- ↑ أندروز، جورج إي. (1994)، نظرية الأعداد ، منشورات دوفر، ص 144، رقم ISBN 0-486-68252-8
- ↑ أيرلندا وروزن 1990 .
- ↑ سارناك 2013 .
- ↑ لاندو 1958 ، النظريات من 166 إلى 169 .
- ↑ هاردي ورايت 2008 ، النظرية 369 .
- ↑ نيفن وزوكرمان 1960 ، الفقرة 5.7 .
- ↑ هنا، الحجة هي برهان مباشر بالتناقض . بافتراض مبدئي أن m > 2، m < p ، حيث p عدد صحيح بحيث يكون mp هو مجموع أربعة مربعات (ليس بالضرورة أصغرها)، يمكن تعديل الحجة لتصبح حجة انحدار لانهائي على غرار فيرما.
- 1 2 ستيلويل 2003 ، ص 138-157 .
- ↑ رامانوجان 1916 .
- ↑ أوه، عام 2000 .
- ↑ رابين وشاليت 1986 .
- ↑ بولاك وتريفينو 2018 .
- 1 2 ويليامز 2011 ، ص. 119 .
- ↑ الأحد 2017 .
- ↑ سبنسر 1996
مراجع
- هاردي، جي إتش ؛ رايت، إي إم (2008) [1938]. هيث-براون، دي آر ؛ سيلفرمان، جيه إتش ؛ وايلز، أندرو (محررون). مدخل إلى نظرية الأعداد ( الطبعة السادسة). مطبعة جامعة أكسفورد. ISBN 978-0-19-921985-8.
- أيرلندا، كينيث؛ روزن، مايكل (1990). مقدمة كلاسيكية لنظرية الأعداد الحديثة ( الطبعة الثانية). سبرينغر. doi : 10.1007/978-1-4757-2103-4 . ISBN 978-1-4419-3094-1.
- لاندو، إدموند (1958) [1927]. نظرية الأعداد الأولية . المجلد 125. ترجمة جودمان، جاكوب إي. ( الطبعة الثانية). دار نشر تشيلسي التابعة لجمعية الرياضيات الأمريكية.
- نيفن، إيفان ؛ زوكرمان، هربرت س. (1960). مقدمة في نظرية الأعداد . وايلي .
- أوه، بيونغ-كوون (2000). "تمثيلات الأشكال الثنائية بواسطة الأشكال التربيعية الخماسية" (ملف PDF) . اتجاهات في الرياضيات . 3 (1): 102-107 . مؤرشف من الأصل (ملف PDF) بتاريخ 2017-02-02 . تم الاطلاع عليه بتاريخ 2017-01-21 .
- رابين، م.و .؛ شاليت، ج.و. (1986). "الخوارزميات العشوائية في نظرية الأعداد". مجلة الاتصالات في الرياضيات البحتة والتطبيقية . 39 (ملحق 1): ص239- ص256. doi : 10.1002/cpa.3160390713 .
- رامانوجان، س. ( 1916). " حول التعبير عن عدد على الصورة ax² + by² + cz² + du² " . وقائع الجمعية الفلسفية في كامبريدج . 19 : 11-21 .
- سارناك، بيتر (2013). "تخمين رامانوجان وبعض المعادلات الديوفانتية" . يوتيوب (محاضرة في معهد تاتا للأبحاث الأساسية). سلسلة محاضرات مركز العلوم النظرية والتطبيقية. بنغالور، الهند.
- ستيلويل، جون (2003). عناصر نظرية الأعداد . نصوص جامعية في الرياضيات. سبرينغر. doi : 10.1007/978-0-387-21735-2 . ISBN 978-0-387-95587-2. Zbl 1112.11002 .
- صن، ز. و. (2017). "تحسين نظرية لاغرانج للمربعات الأربعة". مجلة نظرية الأعداد . 175 : 167-190 . arXiv : 1604.06723 . doi : 10.1016/j.jnt.2016.11.008 . S2CID 119597024 .
- ويليامز، كينيث س. (2011). نظرية الأعداد على نهج ليوفيل . نصوص طلابية من الجمعية الرياضية بلندن. المجلد 76. مطبعة جامعة كامبريدج . ISBN 978-0-521-17562-3. Zbl 1227.11002 .
- سبنسر، جويل (1996). "أربعة مربعات مع عدد قليل من المربعات". نظرية الأعداد: ندوة نيويورك 1991-1995 . سبرينغر الولايات المتحدة. ص 295-297 . doi : 10.1007/978-1-4612-2418-1_22 . ISBN 9780387948263.
- بولاك، ب.؛ تريفينو، إ. (2018). "إيجاد المربعات الأربعة في نظرية لاغرانج" (ملف PDF) . الأعداد الصحيحة . 18A : A15.
روابط خارجية
- الدليل موجود على موقع PlanetMath.org
- دليل آخر
- تطبيق صغير يقوم بتحليل الأعداد إلى مجموع أربعة مربعات
- فهرس OEIS للمتتاليات المتعلقة بمجموع المربعات ومجموع المكعبات
- وايسشتاين، إريك دبليو. "نظرية لاغرانج للمربعات الأربعة" . عالم الرياضيات .
- نظرية الأعداد الجمعية
- المربعات في نظرية الأعداد
- نظريات في نظرية الأعداد
