משתמש:Guy976

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

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

משפטים אהובים

משפט אוילר\המשפט הקטן של פרמה

בהינתן:

$m,n \in \mathbb{N}$ $gcd(m,n) = 1$

ונגדיר:

$\varphi (n) = \mid \{x \in \mathbb{Z}_{n} \mid gcd(x,n) = 1\} \mid$

אז:

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