משתמש:Guy976: הבדלים בין גרסאות בדף

מתוך Math-Wiki
אין תקציר עריכה
אין תקציר עריכה
שורה 9: שורה 9:


בהינתן <math> m,n \in \mathbb{N} </math>  <math> gcd(m,n) = 1 </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> \varphi (n) = \mid \{x \in \mathbb{Z}_{n} \mid gcd(x,n) = 1\} \mid </math> אז
<math> m^{\varphi (n)} \equiv 1 (mod n) </math>
<center> <math> m^{\varphi (n)} \equiv 1 (mod n) </math> </center>

גרסה מ־19:52, 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) = 1\} \mid  }[/math] אז
[math]\displaystyle{ m^{\varphi (n)} \equiv 1 (mod n) }[/math]