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

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
שורה 5: שורה 5:
  
 
'''משפט אוילר\השמפט הקטן של פרמה'''
 
'''משפט אוילר\השמפט הקטן של פרמה'''
בהינתן <math> m,n \in \mathbb{N} </math>  <math> gcd(m,n) = 1 </math> ונגדיר: <math> \varphi (n) = מספר המספרים הזרים וקטנים לn</math> אז <math> m^{\varphi (n)} \equiv 1 (mod n) </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>

גרסה מ־19:48, 31 ביולי 2015

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

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

משפט אוילר\השמפט הקטן של פרמה בהינתן  m,n \in \mathbb{N}  gcd(m,n) = 1 ונגדיר:

 \varphi (n) = \mid \{x \in \mathbb{Z}_{n} \mid gcd(x,n)\} \mid  אז:
 m^{\varphi (n)} \equiv 1 (mod n)