שינויים

קפיצה אל: ניווט, חיפוש

שיחה:89-214 סמסטר א' תשעד

נוספו 398 בתים, 19:17, 19 באוקטובר 2013
/* שאלה */
אם p מספר ראשוני, שלא מחלק את המספר a, למה נובע מכך ש- 1=(a,p) ?
למעשה על מנת להגיד שהמחלק המשותף המקסימלי של a ו-p הוא 1, אני צריך לדעת גם ש-p לא מחלק את a, אבל גם ש-a לא מחלק את p.
a לא מחלק את p מהסיבה ש-p ראשוני, ולכן בסה"כ a לא מחלק את P , ו-p לא מחלק את a ולכן המחלק המשותף המקסימלי הוא 1?
 
זה ההסבר?
311
עריכות