✖

الأعداد الأولية

الأعداد الأولية هي الأعداد التي لا تقبل القسمة إلا على 1 وعلى نفسها. وكثيراً ما تُستخدم خواصها في علم التشفير مثلاً.

تعريف العدد الأولي وأمثلة

العدد الأولي (prime number) هو عدد طبيعي لا يقبل القسمة دون باقٍ إلا على 1 وعلى نفسه، والعدد 1 نفسه ليس عدداً أولياً. وأصغر عدد أولي هو 2، فهو يقبل القسمة دون باقٍ على 1 وعلى 2. وهو أيضاً العدد الأولي الزوجي الوحيد، أما سائر الأعداد الأولية فهي فردية؛ لأنّ كل عدد زوجي آخر يقبل القسمة على 2 إلى جانب 1 ونفسه.

وهذه أوائل الأعداد الأولية: 2، 3، 5، 7، 11، 13، 17، 19، 23، 29، 31، 37، 41، 43، 47، 53، 59، 61، 67، 71، 73، 79، 83، 89، 97، 101، 103، 107، 109، 113، 127، 131، 137، 139، 149، 151، 157، 163، 167، 173، 179، 181، 191، 193، 197، 199، 211، 223، 227، 229، 233، 239، 241، 251، 257، 263، 269، 271…

وتتعلق بالأعداد الأولية المبرهنة الأساسية في الحساب، التي تنص على أنّ كل عدد صحيح أكبر من 1 يمكن تحليله إلى حاصل ضرب أعداد أولية.

اختبار أولية العدد

خواص الأعداد الأولية

  • الأعداد الأولية لا نهائية العدد، والبرهان على ذلك في مقال البرهان بالتناقض.
  • لكل عدد صحيح z>1 يوجد عدد أولي واحد على الأقل في الفترة (z, 2z). مثال: عندما يكون z = 2 نحصل على الفترة (2, 4)، والعدد الصحيح الوحيد فيها هو 3، وهو عدد أولي. وعندما يكون z = 5 نحصل على الفترة (5, 10)، أي على الأعداد 6, 7, 8, 9، والعدد 7 منها عدد أولي. وكذلك الأمر لقيم z الأكبر.
  • عدد مرسين الأولي (Mersenne prime) هو عدد أولي يقل بمقدار 1 عن قوة صحيحة ما للعدد 2. أي أنّ عدد مرسين الأولي M يكون على الصورة M = 2z − 1، حيث z عدد طبيعي ما. ومن أمثلته العدد الأولي 3، لأنّ 22 − 1 = 3، والعدد 7، لأنّ 23 − 1 = 7.
  • أكبر الأعداد الأولية المعروفة هي في الغالب أعداد مرسين. فمثلاً في 23 أغسطس 2008 اكتُشف عدد مرسين الأولي M43112609، والدليل السفلي فيه هو الأس z. أي أنه العدد الأولي 243112609 − 1، وعدد أرقامه 12,978,189، وكان في ذلك الوقت أكبر عدد أولي معروف.

متتالية خالية من الأعداد الأولية

يمكننا أن نجد متتالية منتهية من الأعداد الطبيعية المتتالية بأي طول نريده، لا يوجد بينها أي عدد أولي. وقد تكون هذه المتتالية على الصورة k!+2, k!+3, …, k!+k، وهي تحتوي على k − 1 من الأعداد المؤلفة المتتالية (علامة التعجب هي المضروب).

فمثلاً عندما يكون k = 6 نحصل على خمسة أعداد مؤلفة متتالية هي: 720 + 2, 720 + 3, 720 + 4, 720 + 5, 720 + 6. وهذه الأعداد تقبل القسمة على الترتيب على 2 و 3 و 4 و 5 و 6؛ لأنّ العدد 6! = 720 يقبل القسمة حتماً على كل هذه الأعداد، فهو حاصل ضربها: 6! = 6 × 5 × 4 × 3 × 2. وإذا كان العدد 720 يقبل القسمة على 3، فلا بد أن يقبل العدد 720 + 3 القسمة على 3 أيضاً، وكذلك الأمر في بقية الأعداد.

مبرهنة فيرما الصغرى

لكل عدد أولي p ولكل عدد صحيح z، يقبل العدد zp − z القسمة على العدد الأولي p.

مثال: لنأخذ العدد الأولي p = 3 والعدد الصحيح z = 4. نحسب قيمة العدد 43 − 4، فنجد أنها تساوي 60. ولدينا 60÷3=20، أي أنّ العدد 3 يقسم العدد 60 دون باقٍ، وهذا يوافق مبرهنة فيرما. مثال آخر: p = 7, z = 10. نحسب النتيجة الوسيطة 107 − 10 = 9999990، ثم نقسم هذا العدد على 7: 9999990÷7=1428570. وحصلنا مرة أخرى على ناتج دون باقٍ.

مسائل لم تُحل بعد

تتعلق بالأعداد الأولية فرضيات مشهورة كثيرة لم يتمكن أحد حتى الآن (2011) من إثباتها أو نفيها. ومن أشهرها اثنتان:

  • لا نهائية الأعداد الأولية التوأم: الأعداد الأولية التوأم زوج من الأعداد (z, z + 2) يكون كلا عدديه أولياً، مثل (3, 5) أو (29, 31). والسؤال هو: هل عدد هذه الأزواج لا نهائي؟ يُعتقد أنّ الإجابة نعم، لكنّ البرهان غير موجود.
  • فرضية ريمان: لكل الأصفار غير البديهية لدالة زيتا لريمان جزء حقيقي يساوي 12. وترتبط هذه الفرضية بتوزيع الأعداد الأولية، وهي إحدى ما يُسمّى مسائل جائزة الألفية، ومن يحلها ينال جائزة قدرها مليون دولار.