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

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
שורה 13: שורה 13:
 
<center> <math> \varphi (n) = \mid \{x \in \mathbb{Z}_{n} \mid gcd(x,n) = 1\} \mid </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:56, 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)