שינויים

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

מבנים אלגבריים למדעי המחשב - ארז שיינר

נוספו 1,156 בתים, 12:29, 4 בינואר 2018
/* הרצאה 12 חוג הפולינומים; פרקים 16,17 מהספר */
**לפי משפט החלוקה עם שארית קיימים פולינומים <math>q(x),r(x)</math> כך ש:
***<math>f(x)=q(x)(x-a)+r(x)</math>.
***<math>\deg(r(x))<\deg(x-a)=1</math>, כלומר <math>r(x)=r\inmathbbin\mathbb{F}</math> הוא קבוע.
**נציב <math>a</math> ונקבל <math>f(a)=r</math>.
**לכן <math>f(x)=q(x)(x-a)</math> אם ורק אם <math>f(a)=0</math>.
חלוקה עם שארית, ===אידיאלים, ===*יהי חוג <math>R</math>. תת קבוצה <math>I\subseteq R</math> נקראת '''אידיאל''' (דו-צדדי) אם:**<math>I</math> מקיימת את כל התכונות של חוג, פרט אולי לקיום איבר יחידה כפלי.**לכל <math>r\in R</math> ולכל <math>a\in I</math> מתקיים כי <math>ar,ra\in I</math> (כלומר האידיאל "בולע" איברים בכפל). *דוגמא:*<math>k\mathbb{Z}</math> הוא אידיאל של <math>\mathbb{Z}</math>.  *טענה: אם <math>I\subseteq\mathbb{F}[x]</math> הוא אידיאל ראשיאזי קיים פולינום <math>g(x)</math> עבורו <math>I=\langle g(x)\rangle=\{f(x)g(x)|f(x)\in\mathbb{F}[x]\}</math>.*הוכחה:**נביט בפולינום <math>g(x)\in I</math> בעל דרגה מינימלית מבין כל הפולינומים השונים מאפס ב<math>I</math>.**יהי <math>f(x)\in I</math> נבצע חלוקה עם שארית ונקבל <math>f(x)=q(x)g(x)+r(x)</math>.**כיוון שמדובר באידיאל גם <math>r(x)=f(x)-q(x)g(x)\in I</math>.**כיוון ש<math>\deg(r(x))<\deg(g(x))</math> אבל הדרגה של <math>g(x)</math> היא מינימלית, נובע כי <math>r(x)=0</math>.
==הרצאה 13 קודים ציקליים; פרק 22 מ[http://abstract.ups.edu/aata/ הספר]==