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