كيف نبرهن على ان..

عبد_الحفيظ · 2011-10-15, 14:23

السلام عليكم
كيف نبرهن ان العدد 191 اولي

lam19 · 2011-10-15, 14:33

إختبار أولية عدد:
نختبر قابلية قسمة العدد المعطى على كل من الأعداد الأولية حسب ترتيبها التصاعدي ( 2,3,5,7,11,13,17,19...الخ )
- نتوقف عن عمليات القسمة عند أول باقي معدوم أو عندما نصادف أول àحاصل قسمة اصغر من المقسوم عليه.
-إذا صادفنا أول باقي معدوم نعناه : العددغير أولي
-إذا صادفنا حاصل قسمة اصغر من المقسوم عليه معناه العدد اولي

lam19 · 2011-10-15, 14:38

مثـــــــآل..العدد 191

191/2------>لا
192/3----->لا
191/5----->لا
191/7----->لا
191/11--->لا
191/17-->نعم

إذن 191/7 فنجد 11
ومنه:الحاصل اصغر من المقسوم عليه أي 11<17 نتوقف ونسنتنج أن العدد 191 أول..

أتمنى انني افدتك

عبد_الحفيظ · 2011-10-16, 21:29

نعم افدتوني شكرا لكم

kobra-05 · 2011-10-30, 18:19

شكرا على المعلومة