אלגברה מופשטת 1- מועד א' קיץ תשע"ג
מתוך Math-Wiki
גרסה מ־20:52, 5 בספטמבר 2013 מאת Ofekgillon10 (שיחה | תרומות) (יצירת דף עם התוכן "==שאלה 2== ===סעיף א'=== הוכח את משפט אוילר על החזקות ופתור את המשוואה <math>16x\equiv 29!\cdot 25^{92} \operatorname{...")
שאלה 2
סעיף א'
הוכח את משפט אוילר על החזקות ופתור את המשוואה
פתרון
משפט אוילר על החזקות אומר שאם אז
. אבל אם
אז לפי משפט,
. אחת התוצאות של משפט לגרנז' אומרת שאם מעלים איבר בחזקת סדר של החבורה, נקבל את הנטרלי של החבורה. במקרה הזה, הנטרלי הוא 1 והסדר של החבורה הוא
. נזכור שההגדרה של
היא בעצם
ולכן קיבלנו
.
כעת נפתור את המשוואה. כיוון ש- 31 ראשוני, אז לפי משפט וילסון, וכיוון ש-30 הפיך ב-
אפשר להסיק ש-
. קיבלנו:
.
נזכור ש- (אם p ראשוני אז
) ולכן לפי המשפט שהוכחנו,
ומכאן
. קל לחשב ש-
ולכן קיבלנו את המשוואה:
. עוד נראה ש-
ולכן
ומכאן ש-