שינויים

*שימו לב: אמנם <math>4\equiv 3 \mod 1</math> אך <math>2^4 \not\equiv 2 \mod 3</math> כלומר לחשב את ההופכי של e מוד n זה אמנם קל, אך לא יעיל לשום דבר...

====שיטת מילר-רבין לבדיקת ראשוניות====