חבורת אוילר – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
ביטול גרסה 5699795 של 77.126.63.197 (שיחה) 2 הוא ראשוני זוגי |
|||
שורה 7:
חבורת אוילר מאגדת את התכונות הבסיסיות של החישוב בשאריות מודולו n, ואין פלא שהיא מופיעה תדיר בשימושים של תורת המספרים; לדוגמה, בשיטת ההצפנה [[RSA]].
בחישוב המבנה של חבורת אוילר עסק [[קרל פרידריך גאוס|גאוס]], שמצא כי החבורה [[חבורה ציקלית|ציקלית]] בדיוק כאשר n שווה ל- 1, 2, 4, חזקה של מספר ראשוני אי-זוגי, או פעמיים חזקה כזו.
==המבנה של חבורת אוילר==
| |||