نظرية بيك

شعاع الشمس فاري من الدرجة 6، مع نقطة داخلية واحدة (حمراء) و96 نقطة حدودية ( خضراء ) تعطي مساحة قدرها 1 + 96 / 2 - 1 = 48 [ 1 ]

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

صيغة

i = 7 ، b = 8 ، A = i + b / 2 - 1 = 10

لنفترض أن المضلع له إحداثيات صحيحة لجميع رؤوسه.أنا{\displaystyle i}ليكن عدد النقاط الصحيحة داخل المضلع، وليكنب{\displaystyle b}ليكن عدد النقاط الصحيحة على حدودها (بما في ذلك الرؤوس والنقاط على طول الجوانب). إذن المساحةأ{\displaystyle A}أبعاد هذا المضلع هي: [ 5 ] [ 6 ] [ 7 ] [ 8 ]أ=أنا+ب2-1.{\displaystyle A=i+{\frac {b}{2}}-1.} المثال الموضح لديهأنا=7{\displaystyle i=7}النقاط الداخلية وب=8{\displaystyle b=8}نقاط الحدود، لذا فإن مساحتها هيأ=7+82-1=10{\displaystyle A=7+{\tfrac {8}{2}}-1=10}وحدات مربعة.

البراهين

باستخدام صيغة أويلر

إحدى طرق إثبات هذه النظرية هي تقسيم المضلع إلى مثلثات بثلاثة رؤوس صحيحة ولا توجد بها رؤوس صحيحة أخرى. ويمكن بعد ذلك إثبات أن مساحة كل مثلث مقسم تساوي بالضبط12{\displaystyle {\tfrac {1}{2}}}وبالتالي، فإن مساحة المضلع بأكمله تساوي نصف عدد المثلثات في التقسيم الفرعي. بعد ربط المساحة بعدد المثلثات بهذه الطريقة، يختتم البرهان باستخدام صيغة أويلر للمضلعات متعددة السطوح لربط عدد المثلثات بعدد نقاط الشبكة في المضلع. [ 5 ]

تبليط المستوى بنسخ من مثلث بثلاثة رؤوس صحيحة ولا توجد به نقاط صحيحة أخرى، كما هو مستخدم في برهان نظرية بيك.

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

متوازي أضلاع محدب مركزه نقطة صحيحة داخلية واحدة، تم إنشاؤه من مثلث صحيح.

برهان بديل على أن هذه المثلثات لها مساحة12{\displaystyle {\tfrac {1}{2}}}تستخدم نظرية مينكوفسكي التي تنص على أن المجموعة المحدبة المتناظرة التي تتمركز عند نقطة شبكية ولا تحتوي على أي نقطة شبكية داخلية أخرى لها مساحة4{\displaystyle \leq 4}بتطبيق ذلك على متوازي أضلاع مُنشأ من ثماني نسخ من مثلث مُعطى ، يتضح أن مساحة المثلث لا تتجاوز12{\displaystyle {\tfrac {1}{2}}}لكن وفقًا لصيغة رباط الحذاء ، فإن مساحة هذا المثلث هي نصف عدد صحيح موجب، لذا يجب أن تساوي المساحة12{\displaystyle {\tfrac {1}{2}}}[ 10 ]

تقسيم مضلع الشبكة إلى مثلثات خاصة

هذا يُثبت بالفعل صحة صيغة بيك للمضلع الذي يُمثل أحد هذه المثلثات الخاصة. يمكن تقسيم أي مضلع آخر إلى مثلثات خاصة: أضف قطعًا مستقيمة غير متقاطعة داخل المضلع بين أزواج من نقاط الشبكة حتى لا يُمكن إضافة المزيد من القطع المستقيمة. المضلعات الوحيدة التي لا يُمكن تقسيمها بهذه الطريقة هي المثلثات الخاصة المذكورة أعلاه؛ لذلك، لا يُمكن أن تظهر في التقسيم الناتج إلا المثلثات الخاصة. لأن مساحة كل مثلث خاص هي12{\displaystyle {\tfrac {1}{2}}}، مضلع مساحتهأ{\displaystyle A}سيتم تقسيمها إلى2أ{\displaystyle 2A}المثلثات الخاصة. [ 5 ]

يؤدي تقسيم المضلع إلى مثلثات إلى تكوين رسم بياني مستوٍ ، وصيغة أويلرV-هـ+F=2{\displaystyle V-E+F=2}تعطي معادلة تنطبق على عدد الرؤوس والحواف والوجوه لأي رسم بياني مستوٍ. الرؤوس هي ببساطة نقاط الشبكة للمضلع؛ هناكV=أنا+ب{\displaystyle V=i+b}منها. الوجوه هي مثلثات التقسيم الفرعي، والمنطقة الوحيدة من المستوى خارج المضلع. عدد المثلثات هو2أ{\displaystyle 2A}إذن، إجمالاً هناكF=2أ+1{\displaystyle F=2A+1}الوجوه. لحساب الحواف، لاحظ أن هناك6أ{\displaystyle 6A}أضلاع المثلثات في التقسيم الفرعي. كل ضلع داخلي للمضلع هو ضلع مثلثين. ومع ذلك، هناكب{\displaystyle b}أضلاع المثلثات التي تقع على طول حدود المضلع وتشكل جزءًا من مثلث واحد فقط. لذلك، فإن عدد أضلاع المثلثات يخضع للمعادلة التالية:6أ=2هـ-ب{\displaystyle 6A=2E-b}ومنها يمكن حساب عدد الحواف،هـ=6أ+ب2{\displaystyle E={\tfrac {6A+b}{2}}}. إدخال هذه القيم لـV{\displaystyle V}،هـ{\displaystyle E}، وF{\displaystyle F}في صيغة أويلرV-هـ+F=2{\displaystyle V-E+F=2}أعطِ (أنا+ب)-6أ+ب2+(2أ+1)=2.{\displaystyle (i+b)-{\frac {6A+b}{2}}+(2A+1)=2.} يتم الحصول على صيغة بيك عن طريق حل هذه المعادلة الخطية لـأ{\displaystyle A}[ 5 ] هناك حساب بديل ولكنه مشابه يتضمن إثبات أن عدد حواف نفس التقسيم الفرعي هوهـ=3أنا+2ب-3{\displaystyle E=3i+2b-3}مما يؤدي إلى النتيجة نفسها. [ 11 ]

من الممكن أيضاً اتباع الاتجاه المعاكس، باستخدام نظرية بيك (التي تم إثباتها بطريقة مختلفة) كأساس لإثبات صيغة أويلر. [ 6 ] [ 12 ]

أدلة أخرى

تتضمن البراهين البديلة لنظرية بيك التي لا تستخدم صيغة أويلر ما يلي.

  • يمكن تقسيم المضلع المعطى إلى مثلثات بشكل متكرر، مما يسمح بأن تكون مساحة بعض مثلثات التقسيم أكبر من النصف. تُجمع كل من المساحة وعدد النقاط المستخدمة في صيغة بيك بنفس الطريقة، لذا فإن صحة صيغة بيك للمضلعات العامة تنبع من صحتها للمثلثات. يقسم أي مثلث صندوقه المحيط إلى المثلث نفسه ومثلثات قائمة الزاوية إضافية ، ومن السهل حساب مساحات كل من الصندوق المحيط والمثلثات القائمة الزاوية. يؤدي دمج حسابات المساحة هذه إلى صيغة بيك للمثلثات، ويؤدي دمج المثلثات إلى صيغة بيك للمضلعات العشوائية. [ 7 ] [ 8 ] [ 13 ]
  • بدلاً من استخدام مربعات الشبكة المتمركزة عند نقاط الشبكة، يمكن استخدام مربعات شبكة رؤوسها عند نقاط الشبكة. تقسم هذه المربعات المضلع المعطى إلى أجزاء، يمكن إعادة ترتيبها (عن طريق مطابقة أزواج المربعات على طول كل ضلع من أضلاع المضلع) لتكوين متعدد الأضلاع (polyomino ) بنفس المساحة. [ 14 ]
  • يمكن أيضًا إثبات نظرية بيك بناءً على التكامل المعقد لدالة دورية مزدوجة مرتبطة بدوال فايرشتراس الإهليلجية . [ 15 ]
  • يؤدي تطبيق صيغة جمع بواسون على الدالة المميزة للمضلع إلى برهان آخر. [ 16 ]

أُدرجت نظرية بيك في قائمة على الإنترنت عام 1999 تضم "أفضل 100 نظرية رياضية"، والتي استخدمها لاحقًا فريك ويديك كمعيار لاختبار فعالية مختلف برامج المساعدة في البرهان . اعتبارًا من عام 2024، تم صياغة نظرية بيك وإثباتها في اثنين فقط من مساعدي البرهان العشرة الذين سجلهم ويديك. [ 17 ]

التعميمات

i = 2 ، b = 12 ، h = 1 ، A = i + b / 2 + h -1 = 8

تُعدّ تعميمات نظرية بيك للمضلعات غير البسيطة أكثر تعقيدًا وتتطلب معلومات أكثر من مجرد عدد الرؤوس الداخلية والحدودية. [ 3 ] [ 18 ] على سبيل المثال، المضلع الذي يحتوي على h ثقبًا والمحاط بمضلعات بسيطة ذات أعداد صحيحة، منفصلة عن بعضها البعض وعن الحدود، تكون مساحته [ 19 ]أ=أنا+ب2+ح-1.{\displaystyle A=i+{\frac {b}{2}}+h-1.}

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

تُظهر رباعيات ريف أن نظرية بيك لا تنطبق في الأبعاد الأعلى

تحتوي رباعيات وجوه ريف في ثلاثة أبعاد على أربعة رؤوس ذات أعداد صحيحة، ولا تحتوي على أي نقاط أخرى ذات أعداد صحيحة، ولكن ليس لها جميعًا نفس الحجم. لذلك، لا يوجد نظير لنظرية بيك في ثلاثة أبعاد يُعبّر عن حجم متعدد السطوح كدالة لعدد نقاطه الداخلية والحدودية فقط. [ 20 ] ومع ذلك، يمكن التعبير عن هذه الأحجام باستخدام كثيرات حدود إيرهارت . [ 21 ] [ 22 ]

ترتبط العديد من المواضيع الرياضية الأخرى بمساحات المناطق وعدد نقاط الشبكة. تنص نظرية بليشفيلدت على أنه يمكن ترجمة أي شكل بحيث يحتوي على مساحة لا تقل عن مساحته بنقاط الشبكة. [ 23 ] تتعلق مسألة دائرة غاوس بتحديد هامش الخطأ بين مساحات الدوائر وعدد نقاط الشبكة فيها. [ 24 ] تظهر مسألة عدّ النقاط الصحيحة في المجسمات المحدبة في العديد من مجالات الرياضيات وعلوم الحاسوب. [ 25 ] في مجالات التطبيق، يُعدّ مقياس المساحة النقطي جهازًا شفافًا لتقدير مساحة شكل ما عن طريق عدّ نقاط الشبكة التي يحتويها. [ 26 ] متتالية فاري هي متتالية مرتبة من الأعداد النسبية ذات مقامات محدودة، ويتضمن تحليلها نظرية بيك. [ 27 ]

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

مراجع

  1. كيرادجيف، كريستيان (أكتوبر 2018). "ربط النقاط بنظرية بيك" (ملف PDF) . الرياضيات اليوم . الصفحات 212-214 . 
  2. ^ بيك ، جورج (1899). ""Geometrisches zur Zahlenlehre"" . Sitzungsberichte des deutschen naturwissenschaftlich-medicinischen Vereines für Böhmen "Lotos" في براغ . (نويه فولج). 19 : 311 – 319. ج اف ام 33.0216.01 . CiteBank:47270
  3. 1 2 3 غرونباوم، برانكو ؛ شيبارد، جي سي ( فبراير 1993). "نظرية بيك". المجلة الرياضية الأمريكية الشهرية . 100 (2): 150-161 . doi : 10.2307/2323771 . JSTOR 2323771. MR 1212401 .  
  4. شتاينهاوس، هـ. (1950). لقطات رياضية . مطبعة جامعة أكسفورد. ص 76. MR 0036005 .  
  5. 1 2 3 4 5 أيغنر، مارتن ؛ زيغلر، غونتر م. (2018). "ثلاثة تطبيقات لصيغة أويلر: نظرية بيك". براهين من الكتاب (الطبعة السادسة ). سبرينغر. ص 93-94 . doi : 10.1007/978-3-662-57265-8 . ISBN   978-3-662-57265-8.
  6. 1 2 ويلز، ديفيد (1991). "نظرية بيك". قاموس بنجوين للهندسة الغريبة والمثيرة للاهتمام . كتب بنجوين. ص 183-184 . 
  7. 1 2 بيك، ماتياس؛ روبينز، سيناي (2015). "2.6 نظرية بيك". حساب المتصل بشكل منفصل: تعداد النقاط الصحيحة في متعددات السطوح . نصوص جامعية في الرياضيات ( الطبعة الثانية). سبرينغر. ص 40-43 . doi : 10.1007/978-1-4939-2969-6 . ISBN   978-1-4939-2968-9MR 3410115 . 
  8. 1 2 بول، كيث (2003). "الفصل 2: ​​عد النقاط". منحنيات غريبة، عد الأرانب، واستكشافات رياضية أخرى . مطبعة جامعة برينستون، برينستون، نيوجيرسي. ص 25-40 . ISBN  0-691-11321-1MR 2015451 . 
  9. مارتن، جورج إدوارد (1982). هندسة التحويلات . نصوص جامعية في الرياضيات. سبرينغر-فيرلاغ. النظرية 12.1، صفحة 120. doi : 10.1007/978-1-4612-5680-9 . ISBN 0-387-90636-3MR 0718119 . 
  10. رام مورتي، م.؛ ثين، نيثوم (2007). " نظرية بيك عبر نظرية مينكوفسكي". المجلة الرياضية الأمريكية الشهرية . 114 (8): 732-736 . doi : 10.1080/00029890.2007.11920465 . JSTOR 27642309. MR 2354443. S2CID 38855683 .   
  11. فونكنبوش، دبليو دبليو (يونيو-يوليو 1974). "من صيغة أويلر إلى صيغة بيك باستخدام نظرية الحافة". ملاحظات صفية. المجلة الرياضية الأمريكية الشهرية . 81 (6): 647-648 . doi : 10.2307/2319224 . JSTOR 2319224. MR 1537447 .  
  12. دي تمبل، دوان؛ روبرتسون، جاك م . (مارس 1974). "تكافؤ نظريتي أويلر وبيك". مُعلِّم الرياضيات . 67 (3): 222-226 . doi : 10.5951/mt.67.3.0222 . JSTOR 27959631. MR 0444503 .  
  13. فاربيرغ، ديل إي . (1985). "إعادة النظر في نظرية بيك". المجلة الرياضية الأمريكية الشهرية . 92 (8): 584-587 . doi : 10.2307/2323172 . JSTOR 2323172. MR 0812105 .  
  14. ترينين، ج . (نوفمبر 2007). "برهان أولي لنظرية بيك". المجلة الرياضية . 91 (522): 536-540 . doi : 10.1017/S0025557200182270 . JSTOR 40378436. S2CID 124831432 .  
  15. دياز، ريكاردو؛ روبينز، سيناي (1995). "صيغة بيك عبر فايرشتراسه"{\displaystyle \wp }-function " . The American Mathematical Monthly . 102 (5): 431–437 . doi : 10.2307/2975035 . JSTOR 2975035. MR 1327788 .  
  16. براندوليني، ل.؛ كولزاني، ل.؛ روبينز، س.؛ ترافاليني، ج. (2021). "نظرية بيك وتقارب متسلسلات فورييه المتعددة". المجلة الرياضية الأمريكية الشهرية . 128 (1): 41-49 . doi : 10.1080/00029890.2021.1839241 . MR 4200451. S2CID 231624428 .  
  17. ^ فيديك، فريك. "إضفاء الطابع الرسمي على 100 نظرية" . معهد جامعة رادبود للحوسبة وعلوم المعلومات . تم الاسترجاع 2024-02-20 .
  18. 1 2 روزنهولتز، إيرا (1979). " حساب مساحات الأسطح من مخطط". مجلة الرياضيات . 52 (4): 252-256 . doi : 10.1080/0025570X.1979.11976797 . JSTOR 2689425. MR 1572312 .  
  19. سانكار، بي في؛ كريشنامورثي، إي في (أغسطس 1978). "حول تماسك المجموعات الفرعية للصور الرقمية". رسومات الحاسوب ومعالجة الصور . 8 (1): 136-143 . doi : 10.1016/s0146-664x(78)80021-5 .
  20. ريف، جيه إي (1957). "حول حجم متعددات السطوح الشبكية". وقائع الجمعية الرياضية بلندن . السلسلة الثالثة. 7 : 378-395 . doi : 10.1112/plms/s3-7.1.378 . MR 0095452 . 
  21. بيك وروبنز (2015) ، 3.6 "من الحجم المنفصل إلى الحجم المتصل لمتعدد السطوح"، ص 76-77
  22. دياز، ريكاردو؛ روبينز، سيناي (1997). " متعددة حدود إيرهارت لمتعدد السطوح الشبكي". حوليات الرياضيات . السلسلة الثانية. 145 (3): 503-518 . doi : 10.2307/2951842 . JSTOR 2951842. MR 1454701 .  
  23. أولدز، سي دي ؛ لاكس، أنيلي ؛ دافيدوف، جوليانا ب. (2000). "الفصل 9: مبدأ جديد في هندسة الأعداد". هندسة الأعداد . مكتبة أنيلي لاكس الرياضية الجديدة. المجلد 41. الجمعية الرياضية الأمريكية، واشنطن العاصمة. الصفحات 119-127 . ISBN   0-88385-643-3MR 1817689 . 
  24. جاي، ريتشارد ك. (2004). "F1: مسألة نقطة الشبكة لغوس". مسائل غير محلولة في نظرية الأعداد . كتب مسائل في الرياضيات. المجلد 1 ( الطبعة الثالثة). نيويورك: سبرينغر-فيرلاغ. ص 365-367 . doi : 10.1007/978-0-387-26677-0 . ISBN    0-387-20860-7MR 2076335 
  25. بارفينوك، ألكسندر (2008). النقاط الصحيحة في متعددات السطوح . محاضرات زيورخ في الرياضيات المتقدمة. المجلد 11. زيورخ: الجمعية الرياضية الأوروبية. doi : 10.4171/052 . ISBN  978-3-03719-052-4MR 2455889 
  26. بيلهاوس، د. ر. (1981). "تقدير المساحة بتقنيات عد النقاط". القياسات الحيوية . 37 (2): 303-312 . doi : 10.2307/2530419 . JSTOR 2530419. MR 0673040 .  
  27. بروكهايمر، ماكسيم؛ أركافي، أبراهام (1995). " متسلسلة فاري ونظرية بيك للمساحة". مجلة الرياضيات الذكية . 17 (4): 64-67 . doi : 10.1007/BF03024792 . MR 1365013. S2CID 55051527 .  
  28. برادن، بارت (1986). "صيغة مساحة المساح" (ملف PDF) . مجلة الرياضيات الجامعية . 17 (4): 326-337 . doi : 10.2307/2686282 . JSTOR 2686282. مؤرشف من الأصل (ملف PDF) بتاريخ 2015-04-06 . تم الاطلاع عليه بتاريخ 2021-07-04 .