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

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
שורה 6: שורה 6:
  
 
==משפטים אהובים==
 
==משפטים אהובים==
'''משפט אוילר\השמפט הקטן של פרמה'''
+
'''משפט אוילר\המשפט הקטן של פרמה'''
  
 
בהינתן:
 
בהינתן:

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