ما هو العدد الأولي؟
العدد الأولي و<b data-parsoid='{"dsr":[20,37,3,3]}'>العدد الأول[1] هو عدد طبيعي أكبر قطعاً من 1، لا يقبل القسمة إلا على نفسه وعلى واحد فقط. يُدعى كل عدد طبيعي أكبر قطعاً من 1 وغير أولي عددا مؤلفا. على سبيل المثال، 5 هو عدد أولي لأنه لا يقبل القسمة إلا على 1 وعلى 5، بينما 6 هو عدد مؤلف لأنه قابل للقسمة على 1، وعلى 2 وعلى 3 وعلى 6. تقيم المبرهنة الأساسية في الحسابيات الدور المركزي للأعداد الأولية في نظرية الأعداد: كل عدد صحيح طبيعي أكبر قطعا من 1 يساوي جداء مجموعة وحيدة ما من الأعداد الأولية (بغض النظر إلي ترتيب هؤلاء الأعداد داخل هاته المجموعة). هاته المبرهنة تستلزم إقصاء 1 من لائحة الأعداد الأولية.
خضعت الأعداد الأولية لبحوث عديدة، مع ذلك تظل الكثير من الأسئلة الأساسية مثل فرضية ريمان وحدسية غولدباخ التي تنص على أن أي عدد زوجي أكبر قطعا من 2، يمكن أن يكتب على شكل مجموع عددين أوليين، وحدسية الأعداد الأولية التوأم والتي تنص على أن عدد الأزواج من الأعداد الأولية والتي يكون الفرق بينهما مساويا ل2 هو عدد غير منته، مسائل غير محلولة حتى الآن بالرغم من مرور أكثر من قرن على طرحها. السبب الأساسي يعود إلى عدم فهم العلماء لطريقة توزيع الأعداد الأولية، على عكس الأعداد الفردية أو الزوجية على سبيل المثال. كانت هذه المعضلات سببا في تطورات كثيرة عرفتها نظرية الأعداد، اهتمت بالخصائص الجبرية والتحليلية للأعداد. تستعمل الأعداد الأولية في عدة مجالات في تكنولوجيا المعلومات كالتشفير باستخدام المفتاح المعلن. تعتمد أساسا هاته التقنية على خصائص معينة كصعوبة تعميل الأعداد الكبيرة إلى جداء أعداد أولية.