ينص نظرية إقليدس على أن هناك عددًا لا حصر له من الأعداد الأولية. والدليل الكلاسيكي على ذلك هو التناقض. فهو يفترض وجود قائمة محدودة بجميع الأعداد الأولية [latex]p_1, p_2, \dots, p_n[/latex]. ثم يأخذ في الاعتبار العدد [latex]P = p_1 p_2 \cdots p_n + 1[/latex]. هذا العدد [latex]P[/latex] إما أن يكون أوليًا أو غير أولي. إذا كان أوليًا، فهو عدد أولي جديد غير موجود في القائمة.





