القابلية للقسمة والأعداد الأولية
تشكل القابلية للقسمة، والقاسم المشترك الأكبر، والأعداد الأولية حجر الزاوية في نظرية الأعداد: فكل عدد صحيح يُبنى ضربيًا من الأعداد الأولية، وتتحكم طريقة بنائه في كل نتيجة لاحقة تقريبًا.
Definition
يقسم العدد الصحيح a العدد b إذا كان b يساوي a مضروبًا في عدد صحيح ما؛ والعدد الأولي هو عدد صحيح أكبر من واحد وقواسمه الموجبة الوحيدة هي الواحد ونفسه. تتعلق القابلية للقسمة والأعداد الأولية بالتحليل الضربي للأعداد الصحيحة واللبنات الأساسية غير القابلة للاختزال لهذا التحليل.
Scope
يتناول هذا الموضوع علاقة القابلية للقسمة على الأعداد الصحيحة، وخوارزمية القسمة، والقواسم المشتركة الكبرى والمضاعفات المشتركة الصغرى المحسوبة عبر خوارزمية إقليدس، ومتطابقة بيزو، ومبرهنة إقليدس، والمبرهنة الأساسية في الحساب، والنظرية الأولية للأعداد الأولية — لا نهائيتها، واستدلالات توزيعها، وأوليتها.
Core questions
- كيف تحسب خوارزمية إقليدس القواسم المشتركة الكبرى وتنتج متطابقة بيزو؟
- لماذا تجبر مبرهنة إقليدس التحليل إلى أعداد أولية على أن يكون فريدًا؟
- كيف يمكن إثبات وجود عدد لا نهائي من الأعداد الأولية، وماذا تكشف هذه البراهين؟
- كيف تتوزع الأعداد الأولية بين الأعداد الصحيحة، وكيف يتم تحديد الأولية عمليًا؟
Key theories
- خوارزمية القسمة وخوارزمية إقليدس
- أي عدد صحيح مقسوم على عدد صحيح موجب يترك خارج قسمة وباقي فريدين؛ تكرار هذه العملية يعطي القاسم المشترك الأكبر، وعبر التعويض العكسي، أعدادًا صحيحة تعبر عنه كتركيبة خطية (متطابقة بيزو).
- المبرهنة الأساسية في الحساب
- كل عدد صحيح أكبر من واحد هو ناتج ضرب أعداد أولية فريد حتى الترتيب؛ مبرهنة إقليدس (العدد الأولي الذي يقسم حاصل ضرب يقسم أحد عوامله) هي الخطوة الأساسية.
- لا نهائية الأعداد الأولية
- تُظهر حجة إقليدس الكلاسيكية أن أي قائمة محدودة من الأعداد الأولية ليست كاملة؛ تعطي صيغة أويلر الجدائية لدالة زيتا برهانًا تحليليًا وتحدد كثافة الأعداد الأولية من خلال تباعد مجموع مقلوبات الأعداد الأولية.
Clinical relevance
يُعد التحليل السريع واختبار الأولية أساسيين في علم التشفير: تعتمد أمان RSA على صعوبة تحليل نواتج كبيرة لعددين أوليين، بينما تجعل اختبارات الأولية الفعالة (مثل ميلر-رابين) توليد المفاتيح عمليًا.
History
احتوت عناصر إقليدس (حوالي 300 قبل الميلاد) بالفعل على خوارزمية إقليدس، ومبرهنة إقليدس، وإثبات أن الأعداد الأولية لا نهائية. قدمت غربال إراتوستينس أول طريقة منهجية لسرد الأعداد الأولية، وأعادت أعمال أويلر وليجندر وغاوس في القرنين الثامن عشر والتاسع عشر صياغة توزيع الأعداد الأولية كمشكلة كمية.
Key figures
- Euclid
- Eratosthenes
- Leonhard Euler
- Etienne Bezout
Related topics
Seminal works
- hardyWright2008
Frequently asked questions
- هل الواحد عدد أولي؟
- لا. يُستثنى الواحد بالتعريف لضمان أن يكون التحليل الأولي فريدًا؛ فلو اعتُبر الواحد أوليًا، لكان لكل عدد عدد لا نهائي من التحليلات.
- ما هو استخدام متطابقة بيزو؟
- تنص على أن القاسم المشترك الأكبر لعددين صحيحين هو تركيبة خطية صحيحة لهما، وهو الأساس لحساب المعكوسات المعيارية وحل المعادلات الديوفانتية الخطية.