عبد_الحفيظ
2011-10-15, 14:23
السلام عليكم
كيف نبرهن ان العدد 191 اولي
إختبار أولية عدد:
نختبر قابلية قسمة العدد المعطى على كل من الأعداد الأولية حسب ترتيبها التصاعدي ( 2,3,5,7,11,13,17,19...الخ )
- نتوقف عن عمليات القسمة عند أول باقي معدوم أو عندما نصادف أول àحاصل قسمة اصغر من المقسوم عليه.
-إذا صادفنا أول باقي معدوم نعناه : العددغير أولي
-إذا صادفنا حاصل قسمة اصغر من المقسوم عليه معناه العدد اولي
مثـــــــآل..العدد 191
191/2------>لا
192/3----->لا
191/5----->لا
191/7----->لا
191/11--->لا
191/17-->نعم
إذن 191/7 فنجد 11
ومنه:الحاصل اصغر من المقسوم عليه أي 11<17 نتوقف ونسنتنج أن العدد 191 أول..
أتمنى انني افدتك