عدد أولي
من ويكيبيديا
العدد الأولي هوه عدد طبيعي له قاسمين هما الواحد والعدد نفسه وأول 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- لو العدد الأولي م يقسم حاصل الضرب أ*ب يبقى يإما م تقسم أ أو م تقسم "ب" 2- لو العدد م أولى و أ أي عدد صحيح يبقى أ^م-أ يقبل القسمة على م ودي اسمها "نظرية فيرما الصغرى" 3- العدد م >1 يبقى عدد أولي إذا وفقط إذا كان المضروب (م - 1)! + 1 يقبل القسمة على م " نظرية ويلسون" 4- لو العدد ن عدد صحيح أكبر من 1 فإنه فيه دايما عدد م بحيث ن<م<2ن
إزاي تحسب عدد الأعداد الأولية تحت عدد : عدد الأعداد الأولية تحت عدد بيتحسب من الدالة π(x)= x / ln(x) بس متستعملهاش إلا للأعداد الكبيرة بس
[تعديل] أكبر عدد أولى
أكبر عدد أولى مكتشف لغاية دلوقتي هو 2^43112609 − 1 واكتشفه جي اي ام بي اس و مؤسسة الحدود الالكترونية عملت مكافأة 100000$ للي يجيب عدد أولي فيه 10 مليون خانة على الأقل وفي عرض تاني بي 150000$ لعدد أولي من 100 مليون خانة وربع مليون دولار لعدد ببليون خانة
