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

على عكس ما هو عليه الحال في ثلاثة أبعاد حيث تستبعد المسافات بين رؤوس المكعب المتعدد ذي الحواف الموحدة √7 بسبب نظرية ليجندر للمربعات الثلاثة ، تنص نظرية لاغرانج للمربعات الأربعة على أن النظير في أربعة أبعاد ينتج عنه جذور تربيعية لكل عدد طبيعي

تنص نظرية لاغرانج للمربعات الأربعة ، والمعروفة أيضًا باسم حدسية باشيه ، على أنه يمكن تمثيل كل عدد صحيح غير سالب كمجموع أربعة مربعات أعداد صحيحة غير سالبة . [ 1 ] أي أن المربعات تشكل أساسًا جمعيًا من الرتبة الرابعة: ص=أ2+ب2+ج2+د2،{\displaystyle p=a^{2}+b^{2}+c^{2}+d^{2},} حيث الأرقام الأربعةأ،ب،ج،د{\displaystyle a,b,c,d}هي أعداد صحيحة. على سبيل المثال، يمكن تمثيل الأعداد 3 و31 و310 كمجموع أربعة مربعات كما يلي: 3=12+12+12+0231=52+22+12+12310=172+42+22+12=162+72+22+12=152+92+22+02=122+112+62+32.{\displaystyle {\begin{aligned}3&=1^{2}+1^{2}+1^{2}+0^{2}\\[3pt]31&=5^{2}+2^{2}+1^{2}+1^{2}\\[3pt]310&=17^{2}+4^{2}+2^{2}+1^{2}\\[3pt]&=16^{2}+7^{2}+2^{2}+1^{2}\\[3pt]&=15^{2}+9^{2}+2^{2}+0^{2}\\[3pt]&=12^{2}+11^{2}+6^{2}+3^{2}.\end{aligned}}}

تم إثبات هذه النظرية بواسطة جوزيف لويس لاغرانج في عام 1770. وهي حالة خاصة من نظرية فيرما للأعداد المضلعة .

التطور التاريخي

يتضح من الأمثلة الواردة في كتاب الحساب (Arithmetica ) أن ديوفانتوس كان على دراية بهذه النظرية. تُرجم هذا الكتاب إلى اللاتينية عام ١٦٢١ على يد باشيه (كلود غاسبار باشيه دي ميزيرياك) ، الذي ذكر النظرية في هوامش ترجمته. إلا أن لاغرانج لم يثبت صحة النظرية إلا عام ١٧٧٠. [ ٢ ]

قام أدريان ماري ليجندر بتوسيع النظرية في عامي 1797-1798 بنظرية المربعات الثلاثة ، حيث أثبت أن العدد الصحيح الموجب يمكن التعبير عنه كمجموع ثلاثة مربعات إذا وفقط إذا لم يكن من الشكل4ك(8م+7){\displaystyle 4^{k}(8m+7)}بالنسبة للأعداد الصحيحة 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 هو جذر لكثير الحدود - 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 ، أي أن أ2+ب2+12+02=نص.{\displaystyle a^{2}+b^{2}+1^{2}+0^{2}=np.}

لنفترض الآن أن 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 . في الواقع ،{z1=x1y1+x2y2+x3y3+x4y4x12+x22+x32+x42=مص0(مودم)،z2=x1y2-x2y1+x3y4-x4y3x1x2-x2x1+x3x4-x4x3=0(مودم)،z3=x1y3-x2y4-x3y1+x4y2x1x3-x2x4-x3x1+x4x2=0(مودم)،z4=x1y4+x2y3-x3y2-x4y1x1x4+x2x3-x3x2-x4x1=0(مودم).{\displaystyle {\begin{cases}z_{1}&=x_{1}y_{1}+x_{2}y_{2}+x_{3}y_{3}+x_{4}y_{4}&\equiv x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}&=mp\equiv 0&{\pmod {m}},\\z_{2}&=x_{1}y_{2}-x_{2}y_{1}+x_{3}y_{4}-x_{4}y_{3}&\equiv x_{1}x_{2}-x_{2}x_{1}+x_{3}x_{4}-x_{4}x_{3}&=0&{\pmod {m}},\\z_{3}&=x_{1}y_{3}-x_{2}y_{4}-x_{3}y_{1}+x_{4}y_{2}&\equiv x_{1}x_{3}-x_{2}x_{4}-x_{3}x_{1}+x_{4}x_{2}&=0&{\pmod {m}},\\z_{4}&=x_{1}y_{4}+x_{2}y_{3}-x_{3}y_{2}-x_{4}y_{1}&\equiv x_{1}x_{4}+x_{2}x_{3}-x_{3}x_{2}-x_{4}x_{1}&=0&{\pmod {m}}.\end{cases}}}

ويترتب على ذلك أنه بالنسبة لـ 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₄² هو مضاعف لـ ، مما يناقض حقيقة أن p عدد أولي أكبر من m .

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

تعتمد طريقة أخرى لإثبات النظرية على رباعيات هورويتز ، وهي نظير الأعداد الصحيحة للرباعيات . [ 8 ]

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

تتكون رباعيات هورويتز من جميع الرباعيات ذات المكونات الصحيحة وجميع الرباعيات ذات المكونات نصف الصحيحة . ويمكن دمج هاتين المجموعتين في صيغة واحدة. α=12هـ0(1+أنا+ج+ك)+هـ1أنا+هـ2ج+هـ3ك=أ0+أ1أنا+أ2ج+أ3ك{\displaystyle \alpha ={\frac {1}{2}}E_{0}(1+\mathbf {i} +\mathbf {j} +\mathbf {k} )+E_{1}\mathbf {i} +E_{2}\mathbf {j} +E_{3}\mathbf {k} =a_{0}+a_{1}\mathbf {i} +a_{2}\mathbf {j} +a_{3}\mathbf {k} } أينهـ0،هـ1،هـ2،هـ3{\displaystyle E_{0},E_{1},E_{2},E_{3}}هي أعداد صحيحة. وبالتالي، فإن مكونات الكواترنيونأ0،أ1،أ2،أ3{\displaystyle a_{0},a_{1},a_{2},a_{3}}إما أن تكون جميعها أعدادًا صحيحة أو جميعها أنصاف أعداد صحيحة، وذلك حسب ما إذاهـ0{\displaystyle E_{0}}يكون زوجيًا أو فرديًا، على التوالي. تشكل مجموعة رباعيات هورويتز حلقة ؛ أي أن مجموع أو حاصل ضرب أي رباعيين من رباعيات هورويتز هو أيضًا رباعي هورويتز.

المعيار (الحسابي أو معيار المجال)شمال(α){\displaystyle \mathrm {N} (\alpha )}من رباعي عقلانيα{\displaystyle \alpha }هو عدد نسبي غير سالبشمال(α)=αα¯=أ02+أ12+أ22+أ32{\displaystyle \mathrm {N} (\alpha )=\alpha {\bar {\alpha }}=a_{0}^{2}+a_{1}^{2}+a_{2}^{2}+a_{3}^{2}} أينα¯=أ0-أ1أنا-أ2ج-أ3ك{\displaystyle {\bar {\alpha }}=a_{0}-a_{1}\mathbf {i} -a_{2}\mathbf {j} -a_{3}\mathbf {k} }هو مرافق لـα{\displaystyle \alpha }لاحظ أن معيار الكواترنيون الهورويتز هو دائمًا عدد صحيح. (إذا كانت المعاملات أنصاف أعداد صحيحة، فإن مربعاتها تكون على الصورة14+ن:نZ{\displaystyle {\tfrac {1}{4}}+n:n\in \mathbb {Z} }ومجموع أربعة من هذه الأعداد هو عدد صحيح.

بما أن ضرب الكواترنيونات عملية تجميعية، والأعداد الحقيقية تتبادل مع الكواترنيونات الأخرى، فإن معيار حاصل ضرب الكواترنيونات يساوي حاصل ضرب المعايير: شمال(αβ)=αβ(αβ¯)=αββ¯α¯=αشمال(β)α¯=αα¯شمال(β)=شمال(α)شمال(β).{\displaystyle \mathrm {N} (\alpha \beta )=\alpha \beta ({\overline {\alpha \beta }})=\alpha \beta {\bar {\beta }}{\bar {\alpha }}=\alpha \mathrm {N} (\beta ){\bar {\alpha }}=\alpha {\bar {\alpha }}\mathrm {N} (\beta )=\mathrm {N} (\alpha )\mathrm {N} (\beta ).}

لأيα0{\displaystyle \alpha \neq 0}،α-1=α¯شمال(α)-1{\displaystyle \alpha ^{-1}={\bar {\alpha }}\mathrm {N} (\alpha )^{-1}}ويترتب على ذلك بسهولة أنα{\displaystyle \alpha }تكون وحدة في حلقة رباعيات هورويتز إذا وفقط إذاشمال(α)=1{\displaystyle \mathrm {N} (\alpha )=1}.

يبدأ برهان النظرية الرئيسية بالاختزال إلى حالة الأعداد الأولية. تنص متطابقة أويلر للمربعات الأربعة على أنه إذا كانت نظرية لاغرانج للمربعات الأربعة صحيحة لعددين، فإنها صحيحة أيضًا لحاصل ضرب هذين العددين. وبما أن أي عدد طبيعي يمكن تحليله إلى عوامله الأولية، يكفي إثبات النظرية للأعداد الأولية. وهي صحيحة لـ2=12+12+02+02{\displaystyle 2=1^{2}+1^{2}+0^{2}+0^{2}}ولإثبات ذلك بالنسبة لعدد أولي فردي p ، مثّله على شكل رباعي(ص،0،0،0){\displaystyle (p,0,0,0)}ولنفترض الآن (كما سنبين لاحقًا) أنه ليس عددًا غير قابل للاختزال وفقًا لمعيار هورويتز ؛ أي أنه يمكن تحليله إلى عددين رباعيين غير وحدويين وفقًا لمعيار هورويتز. ص=αβ.{\displaystyle p=\alpha \beta .}

معاييرص،α،β{\displaystyle p,\alpha ,\beta }هي أعداد صحيحة بحيث شمال(ص)=ص2=شمال(αβ)=شمال(α)شمال(β){\displaystyle \mathrm {N} (p)=p^{2}=\mathrm {N} (\alpha \beta )=\mathrm {N} (\alpha )\mathrm {N} (\beta )} وشمال(α)،شمال(β)>1{\displaystyle \mathrm {N} (\alpha ),\mathrm {N} (\beta )>1}وهذا يدل على أن كليهماشمال(α){\displaystyle \mathrm {N} (\alpha )}وشمال(β){\displaystyle \mathrm {N} (\beta )}تساوي p (لأنها أعداد صحيحة)، و p هو مجموع أربعة مربعات ص=شمال(α)=أ02+أ12+أ22+أ32.{\displaystyle p=\mathrm {N} (\alpha )=a_{0}^{2}+a_{1}^{2}+a_{2}^{2}+a_{3}^{2}.}

إذا حدث أنα{\displaystyle \alpha }إذا كانت معاملات المختار نصف صحيحة، فيمكن استبداله برباعي هورويتز آخر. اخترω=(±1±أنا±ج±ك)/2{\displaystyle \omega =(\pm 1\pm \mathbf {i} \pm \mathbf {j} \pm \mathbf {k} )/2}بطريقة تجعلγω+α{\displaystyle \gamma \equiv \omega +\alpha }له معاملات عددية زوجية. إذن ص=(γ¯-ω¯)ωω¯(γ-ω)=(γ¯ω-1)(ω¯γ-1).{\displaystyle p=({\bar {\gamma }}-{\bar {\omega }})\omega {\bar {\omega }}(\gamma -\omega )=({\bar {\gamma }}\omega -1)({\bar {\omega }}\gamma -1).}

منذγ{\displaystyle \gamma }له معاملات عددية زوجية،(ω¯γ-1){\displaystyle ({\bar {\omega }}\gamma -1)}ستكون معاملاتها أعدادًا صحيحة ويمكن استخدامها بدلاً من الأصلα{\displaystyle \alpha }لإعطاء تمثيل لـ p كمجموع أربعة مربعات.

أما بالنسبة لإثبات أن p ليس عددًا غير قابل للاختزال وفقًا لـ Hurwitz، فقد أثبت لاغرانج أن أي عدد أولي فردي p يقسم عددًا واحدًا على الأقل من الشكلu=1+ل2+م2{\displaystyle u=1+l^{2}+m^{2}}حيث l و m عددان صحيحان. [ 8 ] ويمكن توضيح ذلك على النحو التالي: بما أن p عدد أولي،أ2ب2(مودص){\displaystyle a^{2}\equiv b^{2}{\pmod {p}}}يمكن أن ينطبق على الأعداد الصحيحةأ،ب{\displaystyle a,b}فقط عندماأ±ب(مودص){\displaystyle a\equiv \pm b{\pmod {p}}}وبالتالي، فإن المجموعةX={02،12،...،((ص-1)/2)2}{\displaystyle X=\{0^{2},1^{2},\dots ,((p-1)/2)^{2}\}}يحتوي المربعات(ص+1)/2{\displaystyle (p+1)/2}البقايا المتميزة modulo p . وبالمثل،Y={-(1+x):xX}{\displaystyle Y=\{-(1+x):x\in X\}}يتضمن(ص+1)/2{\displaystyle (p+1)/2}البقايا. بما أن هناك p بقايا فقط في المجموع، و|X|+|Y|=ص+1>ص{\displaystyle |X|+|Y|=p+1>p}، يجب أن تتقاطع المجموعتان X و Y.

يمكن تحليل العدد u إلى عوامل في رباعيات هورويتز:1+ل2+م2=(1+لأنا+مج)(1-لأنا-مج).{\displaystyle 1+l^{2}+m^{2}=(1+l\;\mathbf {i} +m\;\mathbf {j} )(1-l\;\mathbf {i} -m\;\mathbf {j} ).}

يُحقق المعيار على رباعيات هورويتز شكلاً من أشكال الخاصية الإقليدية : لأي رباعيα=أ0+أ1أنا+أ2ج+أ3ك{\displaystyle \alpha =a_{0}+a_{1}\mathbf {i} +a_{2}\mathbf {j} +a_{3}\mathbf {k} }باستخدام المعاملات النسبية، يمكننا اختيار رباعي هورويتزβ=ب0+ب1أنا+ب2ج+ب3ك{\displaystyle \beta =b_{0}+b_{1}\mathbf {i} +b_{2}\mathbf {j} +b_{3}\mathbf {k} }لهذا السبب.شمال(α-β)<1{\displaystyle \mathrm {N} (\alpha -\beta )<1}عن طريق الاختيار أولاًب0{\displaystyle b_{0}}لهذا السبب.|أ0-ب0|1/4{\displaystyle |a_{0}-b_{0}|\leq 1/4}وثمب1،ب2،ب3{\displaystyle b_{1},b_{2},b_{3}}لهذا السبب.|أأنا-بأنا|1/2{\displaystyle |a_{i}-b_{i}|\leq 1/2}لأنا=1،2،3{\displaystyle i=1,2,3}ثم نحصل على شمال(α-β)=(أ0-ب0)2+(أ1-ب1)2+(أ2-ب2)2+(أ3-ب3)2(14)2+(12)2+(12)2+(12)2=1316<1.{\displaystyle {\begin{aligned}\mathrm {N} (\alpha -\beta )&=(a_{0}-b_{0})^{2}+(a_{1}-b_{1})^{2}+(a_{2}-b_{2})^{2}+(a_{3}-b_{3})^{2}\\&\leq \left({\frac {1}{4}}\right)^{2}+\left({\frac {1}{2}}\right)^{2}+\left({\frac {1}{2}}\right)^{2}+\left({\frac {1}{2}}\right)^{2}={\frac {13}{16}}<1.\end{aligned}}}

ويترتب على ذلك أنه بالنسبة لأي رباعيات هورويتزα،β{\displaystyle \alpha ,\beta }معα0{\displaystyle \alpha \neq 0}يوجد رباعي هورويتزγ{\displaystyle \gamma }بحيث شمال(β-αγ)<شمال(α).{\displaystyle \mathrm {N} (\beta -\alpha \gamma )<\mathrm {N} (\alpha ).}

حلقة هورويتز الرباعية H ليست تبديلية، وبالتالي فهي ليست مجالًا إقليديًا حقيقيًا، ولا تملك تحليلًا وحيدًا بالمعنى المعتاد. ومع ذلك، فإن الخاصية المذكورة أعلاه تعني أن كل مثالي يميني هو مثالي رئيسي . وبالتالي، يوجد رباعي هورويتزα{\displaystyle \alpha }بحيث αح=صح+(1-لأنا-مج)ح.{\displaystyle \alpha H=pH+(1-l\;\mathbf {i} -m\;\mathbf {j} )H.}

بخاصة،ص=αβ{\displaystyle p=\alpha \beta }بالنسبة لبعض رباعيات هورويتزβ{\displaystyle \beta }. لوβ{\displaystyle \beta }كانوا وحدة واحدة،1-لأنا-مج{\displaystyle 1-l\;\mathbf {i} -m\;\mathbf {j} }سيكون مضاعفًا لـ p ، لكن هذا مستحيل لأن1/ص-ل/صأنا-م/صج{\displaystyle 1/p-l/p\;\mathbf {i} -m/p\;\mathbf {j} }ليس رباعي هورويتز لـص>2{\displaystyle p>2}وبالمثل، إذاα{\displaystyle \alpha }لو كنا وحدة واحدة، لكنا قد (1+لأنا+مج)ح=(1+لأنا+مج)صح+(1+لأنا+مج)(1-لأنا-مج)حصح{\displaystyle (1+l\;\mathbf {i} +m\;\mathbf {j} )H=(1+l\;\mathbf {i} +m\;\mathbf {j} )pH+(1+l\;\mathbf {i} +m\;\mathbf {j} )(1-l\;\mathbf {i} -m\;\mathbf {j} )H\subseteq pH} إذن p يقسم1+لأنا+مج{\displaystyle 1+l\;\mathbf {i} +m\;\mathbf {j} }وهذا يتناقض مرة أخرى مع حقيقة أن1/ص-ل/صأنا-م/صج{\displaystyle 1/p-l/p\;\mathbf {i} -m/p\;\mathbf {j} }ليس رباعي هورويتز. وبالتالي، فإن p ليس غير قابل للاختزال وفقًا لمعيار هورويتز، كما هو مزعوم.

التعميمات

تُعدّ نظرية لاغرانج للمربعات الأربعة حالة خاصة من نظرية فيرما للأعداد المضلعة ومسألة وارينغ . ومن التعميمات الأخرى الممكنة المسألة التالية: بالنظر إلى الأعداد الطبيعيةأ،ب،ج،د{\displaystyle a,b,c,d}هل يمكننا حل المشكلة؟

ن=أx12+بx22+جx32+دx42{\displaystyle n=ax_{1}^{2}+bx_{2}^{2}+cx_{3}^{2}+dx_{4}^{2}}

لكل عدد صحيح موجب n في مجموعة الأعداد الصحيحةx1،x2،x3،x4{\displaystyle x_{1},x_{2},x_{3},x_{4}}القضيةأ=ب=ج=د=1{\displaystyle a=b=c=d=1}يُجيب على هذا السؤال بالإيجاب من خلال نظرية لاغرانج للمربعات الأربعة. وقدّم رامانوجان الحل العام . [ 9 ] وقد أثبت أنه إذا افترضنا، دون فقدان للعمومية ، أنأبجد{\displaystyle a\leq b\leq c\leq d}إذن، هناك 54 خيارًا ممكنًا بالضبط لـأ،ب،ج،د{\displaystyle a,b,c,d}بحيث يمكن حل المشكلة باستخدام الأعداد الصحيحةx1،x2،x3،x4{\displaystyle x_{1},x_{2},x_{3},x_{4}}لكل قيمة n . (ذكر رامانوجان احتمالًا خامسًا وخمسين).أ=1،ب=2،ج=5،د=5{\displaystyle a=1,b=2,c=5,d=5}لكن في هذه الحالة، لا يمكن حل المشكلة إذان=15{\displaystyle n=15}[ 10 ] )

الخوارزميات

في عام 1986، اقترح مايكل أو. رابين وجيفري شاليت [ 11 ] خوارزميات عشوائية متعددة الحدود لحساب تمثيل واحدن=x12+x22+x32+x42{\displaystyle n=x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}}بالنسبة لعدد صحيح معين n ، في وقت التشغيل المتوقعيا(سجل2(ن)){\displaystyle \mathrm {O} (\log ^{2}(n))}ثم جرى تحسينه أكثر إلىيا(سجل2(ن)سجل(سجل(ن))-1){\displaystyle \mathrm {O} (\log ^{2}(n)\log(\log(n))^{-1})}من تأليف بول بولاك وإنريكي تريفينو في عام 2018. [ 12 ]

عدد التمثيلات

يُرمز إلى عدد تمثيلات العدد الطبيعي n كمجموع أربعة مربعات لأعداد صحيحة بالرمز r⁴ ( n ). تنص نظرية جاكوبي للمربعات الأربعة على أن هذا العدد يساوي ثمانية أضعاف مجموع قواسم n إذا كان n فرديًا ، و24 ضعف مجموع قواسم n الفردية إذا كان n زوجيًا (انظر دالة القاسم ).

ر4(ن)={8م|نملو ن غريب24م|نم غريبملو ن بل إنه كذلك.{\displaystyle r_{4}(n)={\begin{cases}8\sum \limits _{m\mid n}m&{\text{if }}n{\text{ is odd}}\\[12pt]24\sum \limits _{\begin{smallmatrix}m|n\\m{\text{ odd}}\end{smallmatrix}}m&{\text{if }}n{\text{ is even}}.\end{cases}}}

وبصورة مكافئة، هو ثمانية أضعاف مجموع جميع قواسمه التي لا تقبل القسمة على 4، أي

ر4(ن)=8م:4م|نم.{\displaystyle r_{4}(n)=8\sum _{m\,:\,4\nmid m\mid n}m.}

يمكننا أيضًا كتابة هذا على النحو التالي: ر4(ن)=8σ(ن)-32σ(ن/4) ،{\displaystyle r_{4}(n)=8\sigma (n)-32\sigma (n/4)\ ,} حيث يُعتبر الحد الثاني صفرًا إذا لم يكن n قابلاً للقسمة على 4. وعلى وجه الخصوص، بالنسبة لعدد أولي لدينا الصيغة الصريحة 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، وجميع الأعداد التي تأخذ الشكل التالي:2(4ك)،6(4ك){\displaystyle 2(4^{k}),6(4^{k})}أو14(4ك){\displaystyle 14(4^{k})}.

سلسلة الأعداد الصحيحة الموجبة التي لا يمكن تمثيلها كمجموع أربعة مربعات غير صفرية هي:

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، وجميع الأعداد التي تأخذ الشكل التالي:2(4ك)،6(4ك){\displaystyle 2(4^{k}),6(4^{k})}أو14(4ك){\displaystyle 14(4^{k})}.

مزيد من التحسينات

يمكن تحسين نظرية لاغرانج للمربعات الأربعة بطرق مختلفة. على سبيل المثال، أثبت تشي-وي صن [ 14 ] أنه يمكن كتابة كل عدد طبيعي على شكل مجموع أربعة مربعات مع بعض الشروط على اختيار هذه الأعداد الأربعة.

قد يتساءل المرء أيضًا عما إذا كان من الضروري استخدام المجموعة الكاملة للأعداد الصحيحة المربعة لكتابة كل عدد طبيعي كمجموع أربعة مربعات. أثبت إدوارد ويرسينغ أنه توجد مجموعة من المربعات S بحيث|S|=يا(ن1/4سجل1/4ن){\displaystyle |S|=O(n^{1/4}\log ^{1/4}n)}بحيث يمكن كتابة كل عدد صحيح موجب أصغر من أو يساوي n كمجموع 4 عناصر على الأكثر من S. [ 15 ]

انظر أيضاً

ملحوظات

  1. أندروز، جورج إي. (1994)، نظرية الأعداد ، منشورات دوفر، ص  144، رقم ISBN 0-486-68252-8
  2. أيرلندا وروزن 1990 .
  3. سارناك 2013 .
  4. لاندو 1958 ، النظريات من 166 إلى 169 .
  5. هاردي ورايت 2008 ، النظرية 369 .
  6. نيفن وزوكرمان 1960 ، الفقرة 5.7 .
  7. هنا، الحجة هي برهان مباشر بالتناقض . بافتراض مبدئي أن m > 2، m < p ، حيث p عدد صحيح بحيث يكون mp هو مجموع أربعة مربعات (ليس بالضرورة أصغرها)، يمكن تعديل الحجة لتصبح حجة انحدار لانهائي على غرار فيرما.
  8. 1 2 ستيلويل 2003 ، ص 138-157 . 
  9. رامانوجان 1916 .
  10. أوه، عام 2000 .
  11. رابين وشاليت 1986 .
  12. بولاك وتريفينو 2018 .
  13. 1 2 ويليامز 2011 ، ص. 119 . 
  14. الأحد 2017 .
  15. سبنسر 1996

مراجع