משתמש:Guy976

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

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

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

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

בהינתן [math]\displaystyle{ m,n \in \mathbb{N} }[/math] [math]\displaystyle{ gcd(m,n) = 1 }[/math] ונגדיר

[math]\displaystyle{  \varphi (n) = \mid \{x \in \mathbb{Z}_{n} \mid gcd(x,n) = 1\} \mid  }[/math] אז

[math]\displaystyle{ m^{\varphi (n)} \equiv 1 (mod n) }[/math]