العدد الأولي أو Prime number هو العدد الطبيعيّ الذي لا يقبل القسمة إلّا على نفسه وعلى العدد واحد فقط، وبالتالي يمتلك قاسمين اثنين فقط، وهذا يعني أنّ الأعداد التي التي تمتلك ثلاثة قواسم فأكثر ليست أولية، وأنّ العدد واحد ليس أولياً لأنّه لا يمتلك إلّا قاسماً واحداً وهو نفسه.
إنّ الأعداد الأولية هي مجموعة أعداد غير منتهية وفقاً لما برهن العالم أقليدس عام 300 قبل الميلاد، وهي لا تتبع صيغة محدّدة، وحتّى الآن لم يكتشف العلماء طريقة معيّنة لتوزيع الأعداد الأولية، وذلك بعكس الأعداد الفردية والزوجية مثلاً.
خضعت الأعداد الأولية للكثير من البحوث وخرجت بفرضيات عديدة، منها: فرضية ريمان وحدسية غولدباخ التي تنصّ على أنّ أي عدد زوجي أكبر من 2 بالإمكان قطعاً أن يكتب على هيئة مجموع عددين أوليين، مثلاً 4 بالإمكان كتابته على مجموع عددين أوليين كالتالي (2 + 2)، والعدد الزوجيّ 16 بالإمكان كتابته على مجموع عددين أوليين كالتالي (13 + 3) أو (11 + 5) مثلاً.
يتم استعمال الأعداد الأولية في العديد من مجالات تكنولوجيا المعلومات، والتي منها التشفير عن طريق المفتاح المعلن، وتعتمد هذه التقنية أساساً على خصائص محدّدة.
نُلاحظ مثلاً أنّ العدد 2 هو عدد أوليّ لأنّه لا يقبل القسمة إلّا على 1، وعلى 2، والعدد 3 أيضاً هو عدد أوليّ لأنّه لا يقبل القسمة إلّا على 1 وعلى 3، وأنّ العدد 17 عدد أولي لأنّه لا يقبل القسمة إلّا على 1 وعلى 17.
إنّ العدد 4 ليس عدداً أولياً وذلك لأنّه يمتلك ثلاثة قواسم، هي: 1، 4، 2، والعدد 15 ليس عدداً أولياً، لأنّه يمتلك أربعة قواسم، هي: 1، 15، 3، 5، والعدد 24 ليس أولياً لأنّه يمتلك ستة قواسم، هي: 24، 1، 4، 6، 8، 3. ومن الجدير بالذكر أنّ الأعداد الزوجية لا يُمكن لها أن تكون عدداً أولياً مطلقاً باستناء العدد اثنين.
للتعرف على المزيد تابع الفيديو التالي