שינויים

קפיצה אל: ניווט, חיפוש

מבנים אלגבריים למדעי המחשב - ארז שיינר

נוסף בית אחד, 10:07, 1 בדצמבר 2017
/* שיטת מילר-רבין לבדיקת ראשוניות */
**אם אף אחד מהחזקות אינה 1 סימן ש<math>p</math> אינו ראשוני '''בוודאות''' וסיימנו.
**אחרת <math>a</math> הינו '''עד חזק''' לראשוניות של <math>p</math>.
 
*אם <math>p</math> ראשוני אזי כל המספרים <math>1<a<p</math> הם עדים חזקים לכך.
220
עריכות