פתרון תרגיל 10־ ממשוואות למבנים אלגברה למדעי ההוראה. 2ביולי 2010 1 אם המציין של השדה הוא 2נקבל כי 1 + 1 = 0וראינו בכיתה שלכל שני אברים a, bבשדה .(a + b)2 = a2 + b2לכן (x + 1)4 = ((x + 1)2 )2 = (x2 + 1)2 = x4 + 1ולכן הפולינום אינו אי פריק .כעת נניח כי המציין של השדה גדול מ 2ונניח כי מספר האברים בשדה הוא q = pnעבור ראשוני כל שהוא ) pהמציין של השדה( .נשים לב כי מאחר ו qאי זוגי )מאחר ו p > 2ראשוני ולכן אי זוגי( קיים nטבעי כך ש q = 2n + 1ולכן )q 2 − 1 = (2n + 1)2 − 1 = 4n2 + 4n + 1 − 1 = 4n2 + 4n = 4n(n + 1 מאחר ו nמספר טבעי נקבל כי ) n(n + 1מספר זוגי לכן קיים טבעי mשעבורו מתקיים .q 2 − 1 = 4 · 2m = 8mלכן 8מחלק את .q 2 − 1נתבונן כעת בשדה .Fq2ראינו בכיתה 2 כי כל אברי השדה הם השורשים השונים של הפולינום xq − xואברי החבורה הכפלית 2 של השדה הם השורשים השונים מאפס כלומר השורשים של הפולינום .xq −1 − 1לפי מה שהראנו קודם קיים mטבעי כך ש q 2 − 1 = 8mלכן x8m − 1 = (xm )8 − 1ונוכל לרשום )− 1 = (xm )8 − 1 = ((xm )4 )2 − 1 = ((xm )4 − 1)((xm )4 + 1 −1 2 xq נבחר שורש של הגורם השני ונסמנו ב ,αכלומר αמקיים (αm )4 + 1 = 0ומצאנו איבר β = αm ∈ Fq2המקיים β 4 + 1 = 0כלומר מאפס את x4 + 1שהוא פולינום מדרגה 4מעל .Fqקיבלנו כי βאיבר אלגברי מעל .Fqנסמן ב mβאת הפולינום המינימלי של βמעל Fqוברור כי .4 ≥ deg mβ ≥ 1נתבונן ב ) ,Fq (βשדה ההרחבה של Fqעל ידי .βברור כי Fq (β) ⊂ Fq2ולכן | .deg mβ = |Fq (β) : Fq | ≤ |Fq2 : Fqמאחר ו |Fq2 | = q 2ו |Fq | = qנקבל כי המימד של Fq2כמרחב וקטורי מעל Fqהוא 2ולכן .1 ≤ deg mβ ≤ |Fq2 : Fq | = dimFq Fq2 = 2ראינו ש βשורש של ) x4 + 1פולינום מעל (Fqוכמובן שורש של .mβמאחר ו mβפולינום מינימלי מעל mβ ,Fqמחלק את x4 + 1 מעל .Fqאם deg mβ = 2נקבל כי x4 + 1מתפרק מעל Fqלמכפלה של שני פולינומים מדרגה ) 2במקרה זה β 6∈ Fqואז גם ) (Fq2 = Fq (βואם deg mβ = 1נקבל כי x4 + 1 מתפרק לפולינום ממעלה ראשונה ) (x − βופולינום ממעלה שלישית )במקרה זה מתקיים .(β ∈ Fqבכל מקרה x4 + 1אינו אי פריק מעל .Fq 1 2 נשים לב כי מעל ) GF (2מתקיים כי (x + 1)2 = x2 + x + x + 1 = x2 + 1וכך גם לכל חזקה זוגית .כעת נרשום את כל הפולינומים הפריקים ממעלה 4מעל ) GF (2על ידי הכפלת הגורמים האי פריקים מדרגות נמוכות יותר .שאר הפולינומים יהיו הפולינומים האי פריקים. מכפלות של מעלות ראשונות x4 )(1 x4 + x3 )(2 x4 + x2 )(3 )x4 + x3 + x2 + x (4 x4 + 1 )(5 = = )x2 (x2 + 1 = 2 = )x((x + 1)(x + 1)) = x(x3 + x2 + x + 1 = = = = = = x4 )x (x + 1 x2 (x + 1)2 x(x + 1)3 (x + 1)4 3 מעל ) GF (2יש רק פולינום אי פריק אחד ממעלה שניה והוא p(x) = x2 + x + 1לכן מכפלות של שתי מעלות ראשונות איתו יתנו = x4 + x3 + x2 x + x + x + x + x + x = x4 + x x4 + x3 + x2 + x2 + x + 1 = x4 + x3 + x + 1 )(6 )(7 )(8 3 2 3 2 4 = )x2 (x2 + x + 1 = )x(x + 1)(x2 + x + 1 = )(x + 1)2 (x2 + x + 1 מכפלת pבעצמו ייתן מכפלות של פולינומים אי פריקים מדרגה 2 )(9 x4 + x2 + 1 = (x2 + x + 1)2 מעל ) GF (2הפולינומים האי פריקים ממעלה 3הם כל הפולינומים שאין להם שורש ב )) GF (2אילו היו פריקים היו מתפרקים לגורם לינארי וגורם ריבועי והליאנרי היה שורש(, ברור שהאיבר החופשי חייב להיות 1לכן נשארו 4אפשרויות ,קל לראות שהאי פריקים הם x3 + x2 + 1 x3 + x + 1 לכן מכפלתם בגורמים לינארים יתנו לנו עוד 4פולינומים )(10 )(11 )(12 )(13 x4 + x3 + x x4 + x + 1 x4 + x2 + x x4 + x3 + x2 + 1 = = x +x +x+x +x +1 = = x4 + x2 + x + x3 + x + 1 2 3 3 4 = )x(x3 + x2 + 1 = )(x + 1)(x3 + x2 + 1 = )x(x3 + x + 1 = )(x + 1)(x3 + x + 1 מצאנו 13פולינומים פריקים מעל ) GF (2ממעלה ,4שאר שלושת הפולינומים ממעלה 4הם x4 + x3 + 1 )(14 x4 + x2 + x + 1 )(15 )x4 + x3 + x2 + x + 1 (16 סך הכל פולינומים ממעלה 4מעל ) GF (2יש ) 16המקדמים של 1, x, x2 , x3יכולים להיות 0או 1וסך הכל יש לנו 24 = 16אפשרויות( ולכן שלושת האחרונים הם כל הפולינומים האי פריקים מעל ).GF (2 2 3 3.1 לפי שאלה 2ראינו ש p(x) = x3 + x + 1הוא פולינום אי פריק מעל ) .GF (2נתבונן בחוג המנה ) GF (2)[x]/(x3 +x+1)GF (2)[x] ≈ GF (2)(αכאשר αשורש של .pמאחר ו pאי פריק נקבל שדה .נשים לב כי גודל החבורה הכפלית היא ) 7מספר ראשוני( לכן הסדר של כל האברים בשדה הוא .7נבדוק את החזקות הקטנות יותר = α2 =α+1 = α2 + α = α2 + α + 1 = α2 + 1 −α − 1 )αα3 = α(α + 1 αα4 = α(α2 + α) = α3 + α2 = α3 α3 = (α + 1)2 = = = = = α2 α3 α4 α5 α6 3.2 נוכל לכתוב טבלת חיבור עבור חזקות של .αכל שני איברים נחבר בעזרת הקשר בין חזקות αלפולינומים מדרגה 2ב ) αנזכור כי (1 + 1 = α + α = α2 + α2 = 0לכן α6 α6 α2 α5 1 α4 α3 α 0 α5 α5 α4 α6 α3 α2 1 0 α α4 α4 α5 α2 α α6 0 1 α3 α3 α3 α 1 α5 0 α6 α2 α4 α2 α2 α6 α4 0 α5 α α3 1 α α α3 0 α4 1 α2 α6 α5 1 1 0 α3 α6 α α5 α4 α2 0 0 1 α α2 α3 α4 α5 α6 + 0 1 α α2 α4 α4 α5 α6 3.3 מצאנו מהטבלה כי .1 + α2 = α6נוכל לראות זאת גם בדרך אחרת :מאחר ו αמאפס את הפולינום x3 + x + 1מתקיים כי .α3 = α + 1נעלה בריבוע את שני אברי המשוואה ונקבל שאכן .α6 = (α + 1)2 = α2 + 1 3.4 אם ) GF (4היה תת שדה של ) GF (8היינו יכולים להתבונו על ) GF (8כמרחב וקטורי מעל ) .GF (4מאחר ו ) GF (8שדה סופי ברור שהמימד שלו גם כן סופי מעל ) GF (4לכן קיים בסיס כלשהוא מגודל nעבור nטבעי ,כלשהוא .נקבל כי 8 = |GF (8)| = |GF (4)|n = 4n אבל 41 = 4 < 8 < 16 = 42לכן לא קיים nכזה ולכן ) GF (4לא תת שדה של ).GF (8 3 4 4.1 נתבונן בפולינום x2 − 3מעל ) .GF (5ניתן לכתוב אותו גם כ .p(x) = x2 + 2נראה כי אין לפולינום זה שורשים ב ).GF (5 2 3 6(mod5) = 1 11(mod5) = 1 18(mod5) = 3 = 02 + 2 = 12 + 2 = 22 + 2 = 32 + 2 = 42 + 2 לכן הפולינום pאי פריק מעל ) GF (5ו )GF (25) ≈ GF (5)[x]/(x2 +2)GF (5)[x] ≈ GF (5)(ε כאשר εשורש של pכלומר .ε2 = 3 4.2 מאחר וראינו כי ) ε 6∈ GF (5) ,GF (25) ≈ GF (5)(εו |GF (25) : GF (5)| = 2ברור כי } {1, εמהווה בסיס ל ) GF (25כמרחב וקטורי מעל ) .GF (5נחשב את כל החזקות של :ε 3 3ε 4 4ε 2 2ε 1 = = = = = = = = = εε2 2 2 = )ε ε = 3 · 3 = 9(mod5 = )ε2 ε3 = 3 · 3ε = 9ε(mod5 )= ε3 ε3 = (3ε)2 = 9ε2 = 27(mod5 = )ε3 ε4 = 3ε4 = 12ε(mod5 = )2 · 3 = 6(mod5 ε2 ε3 ε4 ε5 ε6 ε7 ε8 מצאנו שהסדר של εהוא 8ולכן הוא לא יכול ליצור את החבורה הכפלית שהיא מסדר .24 4.3 הסדרים של איברים בחבורה הכפלית חייבים לחלק את .24לכן נבדוק רק את החזקות 12,8,6,4,3,2 = 1 + 2ε + ε2 = 1 + 2ε + 3 = 4 + 2ε 2 = = (1 + ε)(1 + ε) = (1 + ε)(4 + 2ε) = 4 + 6ε + 2ε2 = 4 + ε + 6 ε = (1 + ε)(1 + ε)3 = (1 + ε)ε = ε + ε2 = 3+ε = ((1 + ε)3 )2 = ε2 = 3 2 = (3 + ε) = 9 + 6ε + ε2 = 4 + ε + 3 = 7 + ε = 2+ε = 32 = 9 = 4 (1 + ε)2 (1 + ε)3 (1 + ε)4 (1 + ε)6 (1 + ε)8 (1 + ε)12 מצאנו כי הסדר של 1 + εחייב להיות 24ולכן הוא יוצר את החבורה הכפלית של ).GF (25 4.4 מהחישוב האחרון מצאנו )בשורה הראשונה( כי )(1+ε)2 = 4+2ε = 2+2+2ε = 2+2(1+ε לכן 1 + εמאפס את הפולינום .x2 − 2x − 2 = x2 + 3x + 3זהו פולינום ממעלה שניה 4 מעל ) .GF (5מאחר והסדר של 1 + εמקיים |GF (5)∗ | = 4 < 24הוא אינו יכול להיות ב ) GF (5ולכן הפולינום המינימלי שלו איננו ממעלה ראשונה .לכן הפולינום המינימלי של 1 + εהוא .x2 + 3x + 3 5
© Copyright 2024