88-311 תשעג סמסטר א/תרגילים: הבדלים בין גרסאות בדף
| שורה 36: | שורה 36: | ||
'''משפט:''' | '''משפט:''' | ||
<math>\Phi_n=\frac{x^n-1}{\Pi_{d|n,d<n}\Phi_d}</math> | <math>\Phi_n=\frac{x^n-1}{\Pi_{d|n,d<n}\Phi_d}</math> | ||
. | |||
נשים לב שאם n אינו ראשוני, אזי | (נשים לב שאם n אינו ראשוני, אזי | ||
<math>\Phi_n\neq\frac{x^n-1}{x-1}</math> . | <math>\Phi_n\neq\frac{x^n-1}{x-1}</math> ). | ||
גרסה מ־16:25, 2 בנובמבר 2012
תרגיל 1
תרגיל 1 להגשה בתאריך נובמבר 1
הערה: שימו לב, בתרגיל הבית יש תרגיל של למצוא את ה gcd של שני פולינומים. לא עשינו תרגיל כזה בכיתה. המטרה היא לחזור על חומר של אלגברה מופשטת 2. הרעיון הוא להשתמש באלגוריתם אוקלידס. תוכלו למצוא את האלגוריתם במחברת הקורס אלגברה מופשטת 2, או בכל ספר על תורת החוגים. ניתן גם לפנות אלי לעזרה.
חשוב: שאלה 6 מבוססת על חומר מאלגברה מופשטת 2. אם זאת תכננתי לעשות תרגיל הכנה בכיתה, אך לא הספקתי. אי לכך, אני מעביר את שאלה 6 לתרגיל הבא. היא תופיע כשאלה 1 בתרגיל 2. נא לא להגיש אותה עם תרגיל 1.
תיקון טעות: טעות בשאלה 2 בתרגיל 1
הטענה נכונה רק בכיוון אחד:
אם [math]\displaystyle{ a_nx^n+...+a_0 }[/math] אי-פריק אזי [math]\displaystyle{ a_n+...+a_0x^n }[/math] אי-פריק.
דוגמא נגדית של הכיוון ההפוך: [math]\displaystyle{ f(x)=x^2+x }[/math] והפולינום השני יהיה: [math]\displaystyle{ g(x)=1+x }[/math]
f פריק ולעומת זאת g אינו פריק.
פתרון: פתרון תרגיל 1
תרגיל 2
תרגיל 2 להגשה בתאריך נובמבר 8
ניתן להשתמש במידע הבא בתרגיל: נסמן ב [math]\displaystyle{ \Phi_n }[/math] את הפולינום המינימלי של [math]\displaystyle{ cis(\frac{2\pi}{n}) }[/math].
משפט: [math]\displaystyle{ \Phi_n=\frac{x^n-1}{\Pi_{d|n,d\lt n}\Phi_d} }[/math] . (נשים לב שאם n אינו ראשוני, אזי [math]\displaystyle{ \Phi_n\neq\frac{x^n-1}{x-1} }[/math] ).