دالة مجموع المربعات

في نظرية الأعداد ، دالة مجموع المربعات هي دالة حسابية تعطي عدد التمثيلات لعدد صحيح موجب معينن{\displaystyle n}كمجموعك{\displaystyle k}المربعات ، حيث تُعتبر التمثيلات التي تختلف فقط في ترتيب الحدود أو في إشارات الأعداد التي يتم تربيعها مختلفة. ويُرمز لها بـرك(ن){\displaystyle r_{k}(n)}.

تعريف

تُعرَّف الدالة على النحو التالي:

رك(ن)=|{(أ1،أ2،...،أك)Zك : ن=أ12+أ22++أك2}|{\displaystyle r_{k}(n)=|\{(a_{1},a_{2},\ldots ,a_{k})\in \mathbb {Z} ^{k}\ |n = a₁² + a₂² + ... + aₖ²|}

أين| |{\displaystyle |\,\ |}يشير إلى عدد عناصر المجموعة . بعبارة أخرى،رك(ن){\displaystyle r_{k}(n)}عدد الطرقن{\displaystyle n}يمكن كتابتها كمجموع لـك{\displaystyle k}مربعات.

على سبيل المثال،ر2(1)=4{\displaystyle r_{2}(1)=4}منذ1=02+(±1)2=(±1)2+02{\displaystyle 1=0^{2}+(\pm 1)^{2}=(\pm 1)^{2}+0^{2}}حيث يكون لكل مجموع مجموعتان من الإشارات، وأيضًار2(2)=4{\displaystyle r_{2}(2)=4}منذ2=(±1)2+(±1)2{\displaystyle 2=(\pm 1)^{2}+(\pm 1)^{2}}بأربع مجموعات من الإشارات. من ناحية أخرى،ر2(3)=0{\displaystyle r_{2}(3)=0}لأنه لا توجد طريقة لتمثيل العدد 3 كمجموع مربعين.

الصيغ

k = 2

الأعداد الصحيحة التي تحقق نظرية مجموع مربعين هي مربعات المسافات الممكنة بين نقاط الشبكة الصحيحة؛ وتُعرض القيم حتى 100، مع
المربعات (وبالتالي المسافات الصحيحة) باللون الأحمر
التمثيلات غير الفريدة (حتى الدوران والانعكاس) مكتوبة بخط غامق

عدد الطرق لكتابة عدد طبيعي على صورة مجموع مربعين يُعطى بالصيغة التالية:ر2(ن){\displaystyle r_{2}(n)}وقد تم توضيح ذلك صراحةً بواسطة

ر2(ن)=4(د1(ن)-د3(ن)){\displaystyle r_{2}(n)=4(d_{1}(n)-d_{3}(n))}

أيند1(ن){\displaystyle d_{1}(n)}عدد قواسمن{\displaystyle n}والتي تتطابق مع 1 بتردد 4 ود3(ن){\displaystyle d_{3}(n)}عدد قواسمن{\displaystyle n}والتي تتطابق مع 3 بتردد 4. باستخدام عمليات الجمع، يمكن كتابة التعبير على النحو التالي:

ر2(ن)=4د|ند1،3(تعديل4)(-1)(د-1)/2{\displaystyle r_{2}(n)=4\sum _{d\mid n \atop d\,\equiv \,1,3{\pmod {4}}}(-1)^{(d-1)/2}}

التحليل إلى العوامل الأوليةن=2زص1و1ص2و2q1ح1q2ح2{\displaystyle n=2^{g}p_{1}^{f_{1}}p_{2}^{f_{2}}\cdots q_{1}^{h_{1}}q_{2}^{h_{2}}\cdots }، أينصأنا{\displaystyle p_{i}}العوامل الرئيسية للشكلصأنا1(تعديل4)،{\displaystyle p_{i}\equiv 1{\pmod {4}},}وqأنا{\displaystyle q_{i}}العوامل الرئيسية للشكلqأنا3(تعديل4){\displaystyle q_{i}\equiv 3{\pmod {4}}}يعطي صيغة أخرى

ر2(ن)=4(و1+1)(و2+1){\displaystyle r_{2}(n)=4(f_{1}+1)(f_{2}+1)\cdots }إذا كانت جميع الأسسح1،ح2،{\displaystyle h_{1},h_{2},\cdots }تكون متساوية . إذا كان واحد أو أكثرحأنا{\displaystyle h_{i}}إذا كانت أعدادًا فردية ، فـر2(ن)=0{\displaystyle r_{2}(n)=0}.

k = 3

أثبت غاوس أنه بالنسبة لعدد خالٍ من المربعاتن>4{\displaystyle n>4}،

ر3(ن)={24ح(-ن)،لو ن3(تعديل8)،0لو ن7(تعديل8)،12ح(-4ن)خلاف ذلك،{\displaystyle r_{3}(n)={\begin{cases}24h(-n),&{\text{إذا كان }}n\equiv 3{\pmod {8}},\\0&{\text{إذا كان }}n\equiv 7{\pmod {8}},\\12h(-4n)&{\text{فيما عدا ذلك}},\end{cases}}}

أينح(م){\displaystyle h(m)}يشير إلى رقم فئة عدد صحيحم{\displaystyle m}.

توجد امتدادات لصيغة جاوس لتشمل أي عدد صحيحن{\displaystyle n}[ 1 ] [ 2 ]

k = 4

عدد طرق التمثيلن{\displaystyle n}بما أن مجموع أربعة مربعات يعود إلى كارل غوستاف جاكوب جاكوبي، وهو يساوي ثمانية أضعاف مجموع جميع قواسمه التي لا تقبل القسمة على 4، أي

ر4(ن)=8د|ن، 4دد.{\displaystyle r_{4}(n)=8\sum _{d\,\mid \,n,\ 4\,\nmid \,d}d.}

تمثيلن=2كم{\displaystyle n=2^{k}m}، أينم{\displaystyle m}إذا كان عددًا فرديًا، فيمكن التعبير عنهر4(ن){\displaystyle r_{4}(n)}من حيث دالة القاسم كما يلي:

ر4(ن)=8σ(2مين{ك،1}م).{\displaystyle r_{4}(n)=8\sigma (2^{\min\{k,1\}}m).}

k = 6

عدد طرق التمثيلن{\displaystyle n}بما أن مجموع ستة مربعات يُعطى بواسطة

ر6(ن)=4د|ند2(4(-4ن/د)-(-4د))،{\displaystyle r_{6}(n)=4\sum _{d\mid n}d^{2}{\big (}4\left({\tfrac {-4}{n/d}}\right)-\left({\tfrac {-4}{d}}\right){\big )},}

أين(){\displaystyle \left({\tfrac {\cdot }{\cdot }}\right)}هو رمز كرونيكر . [ 3 ]

k = 8

كما وجد جاكوبي صيغة صريحة لهذه الحالةك=8{\displaystyle k=8}: [ 3 ]

ر8(ن)=16د|ن(-1)ن+دد3.{\displaystyle r_{8}(n)=16\sum _{d\,\mid \,n}(-1)^{n+d}d^{3}.}

دالة توليد

الدالة المولدة للمتتاليةرك(ن){\displaystyle r_{k}(n)}بالنسبة لـ k الثابتة ، يمكن التعبير عنها بدلالة دالة جاكوبي ثيتا : [ 4 ]

ϑ(0;q)ك=ϑ3ك(q)=ن=0رك(ن)qن،{\displaystyle \vartheta (0;q)^{k}=\vartheta _{3}^{k}(q)=\sum _{n=0}^{\infty}r_{k}(n)q^{n},}

أين

ϑ(0;q)=ن=-qن2=1+2q+2q4+2q9+2q16+.{\displaystyle \vartheta (0;q)=\sum _{n=-\infty }^{\infty }q^{n^{2}}=1+2q+2q^{4}+2q^{9}+2q^{16}+\cdots .}

القيم العددية

أول 30 قيمة لـرك(ن)،ك=1،...،8{\displaystyle r_{k}(n),\;k=1,\dots ,8}مدرجة في الجدول أدناه:

ن=ر1(ن){\displaystyle r_{1}(n)}ر2(ن){\displaystyle r_{2}(n)}ر3(ن){\displaystyle r_{3}(n)}ر4(ن){\displaystyle r_{4}(n)}ر5(ن){\displaystyle r_{5}(n)}ر6(ن){\displaystyle r_{6}(n)}ر7(ن){\displaystyle r_{7}(n)}ر8(ن){\displaystyle r_{8}(n)}
0011111111
11246810121416
22041224406084112
330083280160280448
42 224624902525741136
550824481123128402016
62×300249624054412883136
770006432096023685504
82 3041224200102034449328
93 22430104250876354212112
102×508241445601560442414112
11110024965602400756021312
122 2 × 3008964002080924031808
131308241125602040845635168
142×7004819280032641108838528
153×500019296041601657656448
162 42462473040921849474864
1717084814448034801780878624
182×3 20436312124043801974084784
191900241601520720027720109760
202 2 × 50824144752655234440143136
213×700482561120460829456154112
222×1100242881840816031304149184
232300019216001056049728194688
242 3 ×30024961200822452808261184
255 2212302481210781243414252016
262×13087233620001020052248246176
273 3003232022401312068320327040
282 2 ×700019216001248074048390784
2929087224016801010468376390240
302×3×5004857627201414471120395136

انظر أيضاً

مراجع

  1. بي تي بيتمان (1951). "حول تمثيل العدد كمجموع ثلاثة مربعات" (ملف PDF) . معاملات الجمعية الأمريكية للرياضيات 71 : 70-101 . doi : 10.1090 /S0002-9947-1951-0042438-4 .
  2. إس. بهارجافا؛ تشاندراشيكار أديغا؛ دي دي سوماشيكارا (1993). "نظرية المربعات الثلاثة كتطبيق لهوية أندروز" (ملف PDF) . مجلة فيبوناتشي الفصلية . 31 (2): 129-133 . doi : 10.1080/00150517.1993.12429300 .
  3. 1 2 كوهين، هـ. (2007). "5.4 نتائج نظرية هاس-مينكوفسكي". نظرية الأعداد، المجلد الأول: الأدوات والمعادلات الديوفانتية . سبرينغر. ISBN 978-0-387-49922-2.
  4. ميلن، ستيفن سي. (2002). "مقدمة". عائلات لانهائية من صيغ المجاميع المربعة الدقيقة، ودوال جاكوبي الإهليلجية، والكسور المستمرة، ودوال شور . سبرينغر ساينس آند بيزنس ميديا. ص 9. ISBN  1402004915.

للمزيد من القراءة

غروسوالد، إميل (1985). تمثيلات الأعداد الصحيحة كمجموع مربعات . سبرينغر-فيرلاغ. ISBN 0387961267.