89-214 תשעו סמסטר א: הבדלים בין גרסאות בדף
אין תקציר עריכה |
(←הודעות) |
||
| שורה 20: | שורה 20: | ||
===הבהרה לתרגיל בית 1, שאלה 6=== | ===הבהרה לתרגיל בית 1, שאלה 6=== | ||
המספרים <math>a,b</math> בשאלה הם שלמים ולאו דווקא חיוביים, והסדר ביניהם לא קבוע. שימו לב | המספרים <math>a,b</math> בשאלה הם שלמים ולאו דווקא חיוביים, והסדר ביניהם לא קבוע. שימו לב לתוצאות שאתם מתבקשים להראות.<br />למי שזה נוח, ניתן לכתוב פונקציית עזר שמניחה הנחות שונות על הקלט ולקרוא לה מתוך הפונקציה <code>xgcd</code>. | ||
==השלמות== | ==השלמות== | ||
גרסה מ־13:47, 28 באוקטובר 2015
ברוכים הבאים לקורס מבנים אלגבריים!
סגל הקורס
מרצה: ד"ר מיכאל שיין
מתרגלים: אבי אלון, תומר באואר וגיא בלשר
קישורים
הודעות
הבהרה לתרגיל בית 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]).