مسألة دائرة غاوس

دائرة نصف قطرها ٥ ومركزها نقطة الأصل مساحتها ٢٥π ، أي ما يقارب ٧٨.٥٤، لكنها تحتوي على ٨١ نقطة صحيحة، لذا فإن الخطأ في تقدير مساحتها بحساب نقاط الشبكة يبلغ حوالي ٢.٤٦. أما بالنسبة لدائرة نصف قطرها أصغر قليلاً، فإن مساحتها تكاد تكون مماثلة، لكنها تحتوي على ٦٩ نقطة فقط، مما ينتج عنه خطأ أكبر يبلغ حوالي ٩.٥٤. وتتعلق مسألة دائرة غاوس بتقييد هذا الخطأ بشكل عام، كدالة لنصف قطر الدائرة.

في الرياضيات ، تُعرف مسألة دائرة غاوس بأنها مسألة تحديد عدد نقاط الشبكة الصحيحة الموجودة في دائرة مركزها نقطة الأصل ونصف قطرهار{\displaystyle r}يُقارب هذا العدد مساحة الدائرة، لذا تكمن المشكلة الحقيقية في تحديد حد الخطأ بدقة ، والذي يصف الفرق بين عدد النقاط والمساحة. وقد أحرز كارل فريدريش غاوس أول تقدم في هذا المجال ، ومن هنا جاء اسم هذه المسألة.

المشكلة

تخيل دائرة فيR2{\displaystyle \mathbb {R} ^{2}}مركزها عند نقطة الأصل ونصف قطرهار0{\displaystyle r\geq 0}تسأل مسألة دائرة جاوس عن عدد النقاط الموجودة داخل هذه الدائرة التي على شكل(م،ن){\displaystyle (m,n)}أينم{\displaystyle m}ون{\displaystyle n}كلاهما عددان صحيحان. بما أن معادلة هذه الدائرة معطاة في الإحداثيات الديكارتية بواسطةx2+y2=ر2{\displaystyle x^{2}+y^{2}=r^{2}}السؤال، بصيغة مكافئة، يسأل عن عدد أزواج الأعداد الصحيحة m و n التي تحقق الشرط التالي:

م2+ن2ر2.{\displaystyle m^{2}+n^{2}\leq r^{2}.}

إذا كانت الإجابة لـر{\displaystyle r}يُرمز إليه بـشمال(ر){\displaystyle N(r)}ثم تعرض القائمة التالية القيم القليلة الأولى منشمال(ر){\displaystyle N(r)}لر{\displaystyle r}عدد صحيح بين 0 و12 متبوعًا بقائمة القيمπر2{\displaystyle \pi r^{2}}مقربة إلى أقرب عدد صحيح:

1، 5، 13، 29، 49، 81، 113، 149، 197، 253، 317، 377، 441 (التسلسل A000328 في OEIS )
0، 3، 13، 28، 50، 79، 113، 154، 201، 254، 314، 380، 452 (التسلسل A075726 في OEIS )

حدود الحل والتخمين

شمال(ر){\displaystyle N(r)}تقريبًاπر2{\displaystyle \pi r^{2}}، المساحة داخل دائرة نصف قطرهار{\displaystyle r}وذلك لأن كل مربع وحدة يحتوي في المتوسط ​​على نقطة شبكية واحدة. وبالتالي، فإن العدد الفعلي لنقاط الشبكة في الدائرة يساوي تقريبًا مساحتها.πر2{\displaystyle \pi r^{2}}لذلك ينبغي أن يكون متوقعاً

شمال(ر)=πر2+هـ(ر){\displaystyle N(r)=\pi r^{2}+E(r)\,}

لبعض حدود الخطأهـ(ر){\displaystyle E(r)}ذات قيمة مطلقة صغيرة نسبيًا . إيجاد حد أعلى صحيح لـ|هـ(ر)|{\displaystyle \mid E(r)\mid }وهكذا يكون شكل المسألة. لاحظ أنر{\displaystyle r}ليس بالضرورة أن يكون عددًا صحيحًا. بعد شمال(4)=49{\displaystyle N(4)=49}يمتلك المرءشمال(17)=57،شمال(18)=61،شمال(20)=69،شمال(5)=81.{\displaystyle N({\sqrt {17}})=57,N({\sqrt {18}})=61,N({\sqrt {20}})=69,N(5)=81.}في هذه الأماكنهـ(ر){\displaystyle E(r)}زيادة بنسبة8،4،8،12{\displaystyle 8,4,8,12}وبعد ذلك ينخفض ​​(بمعدل2πر{\displaystyle 2\pi r}) حتى المرة القادمة التي يرتفع فيها.

تمكن غاوس من إثبات [ 1 ] أنه بالنسبة لـر2{\displaystyle r\geq {\sqrt {2}}}،

|هـ(ر)-2|22πر.{\displaystyle |E(r)-2|\leq 2{\sqrt {2}}\pi r.}

وجد هاردي [ 2 ] ، وبشكل مستقل، لاندو، حدًا أدنى من خلال إظهار أن

|هـ(ر)|o(ر1/2(سجلر)1/4)،{\displaystyle |E(r)|\neq o\left(r^{1/2}(\log r)^{1/4}\right),}

باستخدام رمز o الصغير . يُفترض [ 3 ] أن الحد الصحيح هو

|هـ(ر)|=يا(ر1/2+ε).{\displaystyle |E(r)|=O\left(r^{1/2+\varepsilon }\right).}

كتابةهـ(ر)جرت{\displaystyle E(r)\leq Cr^{t}}الحدود الحالية علىت{\displaystyle t}نكون

12<ت131208=0.6298...،{\displaystyle {\frac {1}{2}}<t\leq {\frac {131}{208}}=0.6298\ldots ,}

مع الحد الأدنى من هاردي ولاندو في عام 1915، والحد الأعلى الذي أثبته مارتن هكسلي في عام 2000. [ 4 ]

الأشكال الدقيقة

قيمةشمال(ر){\displaystyle N(r)}يمكن التعبير عنها بعدة متسلسلات. ويمكن التعبير عنها بدلالة مجموع يتضمن دالة الجزء الصحيح كما يلي: [ 5 ]

شمال(ر)=1+4أنا=0(ر24أنا+1-ر24أنا+3).{\displaystyle N(r)=1+4\sum _{i=0}^{\infty }\left(\left\lfloor {\frac {r^{2}}{4i+1}}\right\rfloor -\left\lfloor {\frac {r^{2}}{4i+3}}\right\rfloor \right).}

هذا نتيجة لنظرية جاكوبي للمربعين ، والتي تتبع مباشرة تقريبًا من حاصل الضرب الثلاثي لجاكوبي . [ 6 ]

يظهر مجموع أبسط بكثير إذا كانت دالة مجموع المربعاتر2(ن){\displaystyle r_{2}(n)}يُعرَّف بأنه عدد طرق كتابة العددن{\displaystyle n}كمجموع مربعين. ثم [ 7 ]

شمال(ر)=ن=0ر2ر2(ن).{\displaystyle N(r)=\sum _{n=0}^{r^{2}}r_{2}(n).}

يعتمد التقدم الأخير على الهوية التالية، والتي اكتشفها هاردي لأول مرة: [ 8 ]

شمال(x)-ر2(x2)2=πx2+xن=1ر2(ن)نج1(2πxن)،{\displaystyle N(x)-{\frac {r_{2}(x^{2})}{2}}=\pi x^{2}+x\sum _{n=1}^{\infty }{\frac {r_{2}(n)}{\sqrt {n}}}J_{1}(2\pi x{\sqrt {n}}),}

أينج1{\displaystyle J_{1}}يرمز إلى دالة بيسل من النوع الأول من الرتبة 1.

التعميمات

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

جهاز قياس المساحة النقطي هو أداة مادية لتقدير مساحة الأشكال بناءً على المبدأ نفسه. يتكون من شبكة مربعة من النقاط، مطبوعة على ورقة شفافة؛ ويمكن تقدير مساحة الشكل بضرب عدد النقاط في الشكل في مساحة مربع الشبكة. [ 9 ]

مشكلة الدائرة البدائية

تعميم آخر هو حساب عدد الحلول الصحيحة الأولية فيما بينهام،ن{\displaystyle m,n}إلى عدم المساواة

م2+ن2ر2.{\displaystyle m^{2}+n^{2}\leq r^{2}.\,}

تُعرف هذه المسألة بمسألة الدائرة الأولية ، لأنها تتضمن البحث عن حلول أولية لمسألة الدائرة الأصلية. [ 10 ] ويمكن فهمها بشكل بديهي على أنها سؤال عن عدد الأشجار التي تقع ضمن مسافة r والتي يمكن رؤيتها في بستان إقليدس ، والواقعة عند نقطة الأصل. إذا رمزنا لعدد هذه الحلول بـV(ر){\displaystyle V(r)}ثم قيمV(ر){\displaystyle V(r)}لر{\displaystyle r}أخذ قيم عددية صغيرة

0، 4، 8، 16، 32، 48، 72، 88، 120، 152، 192 … (التسلسل A175341 في OEIS ) .

باستخدام نفس أفكار مسألة دائرة غاوس المعتادة وحقيقة أن احتمال كون عددين صحيحين أوليين فيما بينهما هو6/π2{\displaystyle 6/\pi ^{2}}، ومن السهل نسبياً إثبات ذلك

V(ر)=6πر2+يا(ر1+ε).{\displaystyle V(r)={\frac {6}{\pi }}r^{2}+O(r^{1+\varepsilon }).}

كما هو الحال مع مسألة الدائرة المعتادة، فإن الجزء الإشكالي في مسألة الدائرة الأولية هو تقليل الأس في حد الخطأ. في الوقت الحالي، أفضل أس معروف هو221/304+ε{\displaystyle 221/304+\varepsilon }إذا افترضنا فرضية ريمان . [ 10 ] بدون افتراض فرضية ريمان، فإن أفضل حد أعلى معروف حاليًا هو

V(ر)=6πر2+يا(رخبرة(-ج(سجلر)3/5(سجلسجلر2)-1/5)){\displaystyle V(r)={\frac {6}{\pi }}r^{2}+O(r\exp(-c(\log r)^{3/5}(\log \log r^{2})^{-1/5}))}

لثابت موجبج{\displaystyle c}[ 10 ] على وجه الخصوص ، لا يوجد حد على حد الخطأ من الشكلر1-ε{\displaystyle r^{1-\varepsilon }}لأيε>0{\displaystyle \varepsilon >0}من المعروف حاليًا أن هذا لا يفترض فرضية ريمان.

ملحوظات

  1. بيرندت، بروس سي؛ كيم، صن؛ زاهاريسكو، ألكساندرو (2018). "مسألة الدائرة لغوس ومسألة القاسم لديريشليه - لا تزالان بلا حل". المجلة الرياضية الأمريكية الشهرية . 125 (2): 99-114 . doi : 10.1080/00029890.2018.1401853 . JSTOR 48661825. MR 3756337 .  انظر النظرية 1، صفحة 101.
  2. هاردي، جي إتش (1915). "حول التعبير عن عدد كمجموع مربعين". المجلة الفصلية للرياضيات . 46 : 263-283 .
  3. 1 2 جاي، ريتشارد ك. (2004). "F1: مسألة نقطة الشبكة لغوس". مسائل غير محلولة في نظرية الأعداد . كتب مسائل في الرياضيات. المجلد 1 ( الطبعة الثالثة). نيويورك: سبرينغر-فيرلاغ. ص 365-367 . doi : 10.1007/978-0-387-26677-0 . ISBN    0-387-20860-7MR 2076335 
  4. هكسلي، إم إن (2002). "النقاط الصحيحة، والمجاميع الأسية، ودالة زيتا لريمان". في: بينيت، إم إيه؛ بيرندت، بي سي؛ بوسطن، إن؛ دايموند، إتش جي؛ هيلدبراند، إيه جيه؛ فيليب، دبليو (محررون). نظرية الأعداد للألفية، الجزء الثاني: أوراق من المؤتمر الذي عُقد في جامعة إلينوي في أوربانا-شامبين، أوربانا، إلينوي، 21-26 مايو 2000. ناتيك، ماساتشوستس: إيه كيه بيترز. الصفحات 275-290 . MR 1956254 .  
  5. هيلبرت، د.؛ كوهن -فوسن، س. (1952). الهندسة والخيال . نيويورك، نيويورك: شركة تشيلسي للنشر. ص 37-38 . MR 0046650 .  
  6. هيرشهورن، مايكل د. (2000). "الكسور الجزئية وأربع نظريات كلاسيكية في نظرية الأعداد". المجلة الرياضية الأمريكية الشهرية . 107 (3): 260-264 . CiteSeerX 10.1.1.28.1615 . doi : 10.2307/2589321 . JSTOR 2589321 .  
  7. هاردي، جي إتش (1959). رامانوجان: اثنتا عشرة محاضرة حول مواضيع مستوحاة من حياته وعمله ( الطبعة الثالثة). نيويورك: شركة تشيلسي للنشر. ص 67. MR 0106147 .   
  8. ^ إدموند لانداو (1927). Vorlesungen über Zahlentheorie . المجلد. 2. دار النشر إس هيرزل. ص. 189.  
  9. ^ شتاينهاوس، هوغو . "يا ميرزينيو بول بلاسكيتش" (PDF) . Przegląd Matematyczno-Fizyczny (باللغة البولندية). 2 ( 1 – 2): 24 – 29.
  10. 1 2 3 وو جي (2002). “في مشكلة الدائرة البدائية”. Monatshefte für Mathematik . 135 (1): 69-81 . دوى : 10.1007 / s006050200006 . السيد 1894296 . S2CID 119451320 .