89-214 תשעו סמסטר א
ברוכים הבאים לקורס מבנים אלגבריים!
סגל הקורס
מרצה: ד"ר מיכאל שיין
מתרגלים: אבי אלון, תומר באואר וגיא בלשר
קישורים
הודעות
הבהרה לתרגיל בית 1, שאלה 6
המספרים [math]\displaystyle{ a,b }[/math] בשאלה הם שלמים ולאו דווקא חיוביים, והסדר ביניהם לא קבוע. שימו לב שזה לתוצאות שאתם מתבקשים להראות.
למי שזה נוח, ניתן לכתוב פונקציית עזר שמניחה הנחות שונות על הקלט ולקרוא לה מתוך הפונקציה xgcd.
השלמות
השלמה לקבוצה של גיא (19.10)
בתרגול שכחתי להגדיר את המושג החשוב הבא: אומרים ששני מספרים [math]\displaystyle{ m }[/math] ו-[math]\displaystyle{ n }[/math] הם זרים, אם [math]\displaystyle{ \left(m,n\right)=1 }[/math]. כלומר, אם המספרים היחידים המחלקים את שניהם הם [math]\displaystyle{ \pm 1 }[/math]. למשל, [math]\displaystyle{ 2 }[/math] ו-[math]\displaystyle{ 5 }[/math] מספרים זרים, אבל [math]\displaystyle{ 6 }[/math] ו-[math]\displaystyle{ 10 }[/math] לא (כי ראינו ש-[math]\displaystyle{ \left(6,10\right)=2 }[/math]).