הבדלים בין גרסאות בדף "משתמש: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

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

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


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

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

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

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