پرائم نمبر

اصطلاح	term
اولی	prime

پرائم نمبر ایسا نمبر اے جیہڑا اپنے آپ تے 1 تے تقسیم ہوجاۓ تھلے پہلے 25 پرائم نمبر دتے کۓ نیں۔

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

تعریف: اِک مثبت صحیح عدد نوں اولی کہیا جاندا اے اگر اس عدد دے صرف دو ضربی اجزا (جزوِ ضربی) ہون (اِک اے آپ تے دوجا 1)۔ مثلاً 25 توں چھوٹے اولی اعداد اے نیں:

2, 3, 5, 7, 11, 13, 17, 19, 23

عدد 1 نہ اولی ہے نہ مرکب۔

حساب دا بنیادی مسئلہ اثباتی

تفصیلی مضمون: حساب دا بنیادی مسئلہ اثباتی

فرض کرو $n>1$ ۔ ہوں عدد n نوں اولی اعداد تے مشتمل جزوِ ضربی چ لکھا جا سکدا اے۔ تے اے جُزوِ ضربی منفرد ہونگے، صرف ترتیب مختلف ہو سکدے اے۔ مثال:

$\ 299376=2^{4}\times 3^{5}\times 7\times 11$

جتھے 2, 3, 7, 11, اولی اعداد نیں۔ ان اولی اعداد دے علاوہ کوئی دوسرا اولی اعداد دا مجموعہ نہیں، جو 299376 دے جزو ضربی بن سکن، صرف ترتیب مختلف ہو سکدی اے، مثلاً

$\ 299376=7\times 3\times 2\times 2\times 3\times 3\times 2\times 3\times 11\times 3\times 2$

مسئلہ اثباتی

اولی اعداد دی تعداد لامحدود ہے۔