משתמש:Guy976

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש

סטודנט לתואר ראשון, מיניון של ארז שיינר.

מאוד אוהב מתימטיקה.

משפט אוילר\השמפט הקטן של פרמה בהינתן  m,n \in \mathbb{N} gcd(m,n) = 1 ונגדיר: עיבוד הנוסחה נכשל (שגיאת לקסינג): \varphi (n) = מספר המספרים הזרים וקטנים לn

אז:

 m^{\varphi (n)} \equiv 1 (mod n)