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

מתוך Math-Wiki
אין תקציר עריכה
אין תקציר עריכה
שורה 8: שורה 8:
'''משפט אוילר\השמפט הקטן של פרמה'''
'''משפט אוילר\השמפט הקטן של פרמה'''


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

גרסה מ־19:53, 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]