משתמש:Guy976: הבדלים בין גרסאות בדף
אין תקציר עריכה |
אין תקציר עריכה |
||
שורה 4: | שורה 4: | ||
מאוד אוהב מתימטיקה. | מאוד אוהב מתימטיקה. | ||
==משפטים אהובים== | |||
'''משפט אוילר\השמפט הקטן של פרמה''' | '''משפט אוילר\השמפט הקטן של פרמה''' | ||
בהינתן <math> m,n \in \mathbb{N} </math> <math> gcd(m,n) = 1 </math> ונגדיר | |||
<math> \varphi (n) = \mid \{x \in \mathbb{Z}_{n} \mid gcd(x,n)\} \mid </math> אז | בהינתן <math> m,n \in \mathbb{N} </math> <math> gcd(m,n) = 1 </math> ונגדיר | ||
<math> \varphi (n) = \mid \{x \in \mathbb{Z}_{n} \mid gcd(x,n)\} \mid </math> אז | |||
<math> m^{\varphi (n)} \equiv 1 (mod n) </math> | <math> m^{\varphi (n)} \equiv 1 (mod n) </math> |
גרסה מ־19:49, 31 ביולי 2015
סטודנט לתואר ראשון, מיניון של ארז שיינר.
מאוד אוהב מתימטיקה.
משפטים אהובים
משפט אוילר\השמפט הקטן של פרמה
בהינתן [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)\} \mid }[/math] אז [math]\displaystyle{ m^{\varphi (n)} \equiv 1 (mod n) }[/math]