طرق الغربال
تحصي طرق الغربال بشكل منهجي الأعداد الصحيحة التي تنجو من إزالة تلك الأعداد القابلة للقسمة على مجموعة من الأعداد الأولية، مما يعطي أدق الحدود المتاحة للأعداد الأولية، والأعداد الأولية التوأم، والأعداد شبه الأولية.
Definition
طريقة الغربال هي تقنية تحليلية توافقية تقدر حجم مجموعة من الأعداد الصحيحة المتبقية بعد حذف تلك الأعداد القابلة للقسمة على أعداد أولية من مجموعة مختارة، مما ينتج حدودًا عليا ودنيا لعدد الأعداد الأولية والأعداد شبه الأولية.
Scope
يغطي هذا الموضوع غربال الإقصاء والاشتمال لإراتوستين وليجندر وقيوده، وغربال برون التوافقي، وغربال سيلبرغ التربيعي للحد الأعلى، ومتباينة الغربال الكبير، ومشكلة التكافؤ التي تعيق الغرابيل عن عزل الأعداد الأولية وحدها، وتطبيقات مثل نظرية برون، ونظرية تشن، والنتائج الحديثة حول الفجوات المحدودة بين الأعداد الأولية.
Core questions
- كيف يقوم غربال الإقصاء والاشتمال بغربلة المضاعفات، ولماذا يفقد غربال إراتوستين-ليجندر الساذج السيطرة على العديد من الأعداد الأولية الغربالية؟
- كيف تتحكم غربال برون وسيلبرغ في حدود الخطأ لتقديم حدود قابلة للاستخدام؟
- ما هي مشكلة التكافؤ، ولماذا تمنع الغرابيل الكلاسيكية من عد الأعداد الأولية بدقة؟
- كيف أنتجت طرق الغربال نتائج مثل ثابت برون، ونظرية تشن، وفجوات الأعداد الأولية المحدودة؟
Key theories
- غربال برون ونظرية برون
- بتقطيع الإقصاء والاشتمال عند مستوى زوجي أو فردي، حصل برون على حدود عليا قابلة للاستخدام وأثبت أن مجموع مقلوبات الأعداد الأولية التوأم يتقارب، وهي أول نتيجة غربالية رئيسية.
- غربال سيلبرغ والغربال الكبير
- استبدل سيلبرغ التقطيع التوافقي بتحسين شكل تربيعي للحصول على حدود عليا حادة، بينما يوفر الغربال الكبير تقديرات قوية للقيمة المتوسطة عبر فئات البواقي والشخصيات.
- مشكلة التكافؤ والتطورات الحديثة
- لا تستطيع الغرابيل بحد ذاتها التمييز بين الأعداد ذات العدد الزوجي من العوامل الأولية وتلك ذات العدد الفردي؛ يؤدي الجمع بين الغرابيل ومدخلات أخرى إلى نظرية تشن، ومؤخرًا، عدد لا نهائي من الفجوات المحدودة بين الأعداد الأولية.
Clinical relevance
تحدد حدود الغربال كمية الأعداد شبه الأولية والأعداد الأولية التي تقع ضمن نطاقات ومتتاليات معينة، مما يدعم الاستدلالات المستخدمة في خوارزميات التحليل إلى عوامل وفي نمذجة توفير الأعداد الأولية المناسبة للتشفير.
History
بدأت نظرية الغربال بتعديل برون لغربال إراتوستين حوالي عام 1915، والذي أثبت أن مجموع مقلوبات الأعداد الأولية التوأم يتقارب. قدم سيلبرغ غرباله المحسّن في الأربعينيات؛ وأثبت تشن في عام 1973 أن كل عدد زوجي كبير هو عدد أولي زائد عدد شبه أولي؛ وأسس عمل تشانغ عام 2013، الذي تم تنقيحه بواسطة ماينارد ومشروع بوليمات، فجوات محدودة بين الأعداد الأولية.
Key figures
- Viggo Brun
- Atle Selberg
- Chen Jingrun
- Yitang Zhang
Related topics
Seminal works
- iwaniecKowalski2004
Frequently asked questions
- ما هي مشكلة التكافؤ في نظرية الغربال؟
- لا تستطيع الغرابيل الكلاسيكية التمييز بين الأعداد الصحيحة ذات العدد الزوجي من العوامل الأولية وتلك ذات العدد الفردي، لذا لا يمكنها بحد ذاتها إثبات أن المجموعة المغربلة تتكون من أعداد أولية؛ هناك حاجة إلى مدخلات حسابية إضافية.
- هل أثبتت طرق الغربال حدسية الأعداد الأولية التوأم؟
- ليست الحدسية الكاملة. أثبتت الغرابيل بالاشتراك مع أفكار جديدة وجود عدد لا نهائي من أزواج الأعداد الأولية ضمن فجوة محدودة، لكن إظهار أن هذه الفجوة يمكن أن تكون اثنين (الأعداد الأولية التوأم) لا يزال مفتوحًا.