العدد الأولي

هو عدد أكبر من الواحد وله قاسمان فقط

هما العدد نفسه والواحد

هل فكرت

ما هو أكبر عدد أولي معروف حتى الآن ؟

 

 

اقتباس : المشاركة الأصلية كتبت بواسطة amel2005 [ مشاهدة المشاركة ]

السلام عليكم ورحمة الله وبركاته نظرية قرأتها فى منتديات الفريق العربى للبرمجة تسمى نظرية ويلسون نص النظرية هو p عدد أولي إذا و فقط إذا كان يقبل القسمة على p ما حال هذة النظرية عند p > 100 هذا رابط الموقع الذى تناولها (الموقع فرنسى) http://villemin.gerard.free.fr/wwwgv...s/divisiwi.htm هذا الرابط قد يفيد الموضوع تحياتى لك .

جزاك الله خيـــــــــــرا

 

 

اقتباس : المشاركة الأصلية كتبت بواسطة اسامه زين [ مشاهدة المشاركة ]

العدد الأولي هو عدد أكبر من الواحد وله قاسمان فقط هما العدد نفسه والواحد هل فكرت ما هو أكبر عدد أولي معروف حتى الآن ؟

أما للإجابة عن السؤال: هل توجد طريقة لمعرفة عدد ما أنه عدد أولي ؟

الجواب: نعم و لكن بطرق تقليدية و بسيطة.

الطريقة الأولى: طريقة الجدول ... تكتب الأعداد من 2 حتى العدد المطلوب. ثم تحذف كل مضاعف من مضاعفات العدد عدى نفسه .... الأعداد غير المشطوبة هي أعداد أولية ... وهذه طريقة بطيئة إن كان العدد كبيرا.

الطريقة الثانية: تتحقق إن كان يوجد قاسم له أقل من أو يساوي جذره التربيعي. فإن وجد فهو غير أولي ... وإن لم يوجد فهو أولي.

حتى نوسع النقاش ... هل يمكنك برهنة أن الطريقة الثانية دائما صحيحة؟

جرب بنفسك.

 

 

بسم الله الرحمن الرحيم

* اذا اردنا ان نتحقق هل n اولي، نتبع ما يلي:
+ نعتبر الاعداد p التي تحقق p²=< n
- اذا كان احد هذه الاعداد يقسم n فان n غير اولي لانه يقبل قاسما فعليا.
- اذا كانت جميع هذه الاعداد لا تقسم n فان n اولي.

 

 

لدي البرهان على ذلك لكنني اجد صعوبة في كتابة الرموز