שינויים

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

שיחה:89-214 סמסטר א' תשעב/תקצירים

נוספו 101 בתים, 15:07, 1 בנובמבר 2011
/* שעור ראשון */
נניח ש-a,b הם שני מספרים (שלמים). הגדרנו שני מושגים *דומים אך שונים*:
* d הוא '''מחלק משותף מקסימלי''' אם המחלקים שלו הם בדיוק המחלקים המשותפים ל-a ול-b (בניסוח אחר, <math>\ x |d \leftrightarrow d|a,b</math>).
* d הוא '''מחלק משותף גדול ביותר''' אם הוא הגדול ביותר (לגבי יחס הסדר הרגיל) בין כל המחלקים המשותפים(סימנו ב-D את קבוצת המחלקים המשותפים, כך ש-<math>\ d = \max D</math>).
ההגדרה הראשונה אינה תלויה בסימן (כלומר, אם d מקיים אותה, גם d- מקיים אותה). בהגדרה השניה d תמיד חיובי.