הבדלים בין גרסאות בדף "חוג הפולינומים מעל שדה"
(←תכונות) |
מ (←הגדרה) |
||
(2 גרסאות ביניים של 2 משתמשים אינן מוצגות) | |||
שורה 3: | שורה 3: | ||
יהי <math>F</math> שדה. ביטוי פורמלי מהצורה <math>\sum_{i=0}^na_ix^i=a_0+a_1x+\ldots+a_nx^n</math> כאשר <math>n\geq0</math> ו-<math>a_1,\ldots,a_n\in F</math> נקרא '''פולינום במשתנה <math>x</math> מעל <math>F</math>'''. האיברים <math>a_0,\ldots,a_n</math> נקראים '''מקדמי הפולינום'''. | יהי <math>F</math> שדה. ביטוי פורמלי מהצורה <math>\sum_{i=0}^na_ix^i=a_0+a_1x+\ldots+a_nx^n</math> כאשר <math>n\geq0</math> ו-<math>a_1,\ldots,a_n\in F</math> נקרא '''פולינום במשתנה <math>x</math> מעל <math>F</math>'''. האיברים <math>a_0,\ldots,a_n</math> נקראים '''מקדמי הפולינום'''. | ||
− | נניח כי <math>m\leq n</math> אנו נאמר כי שני פולינומים <math>\sum_{i=0}^na_ix^i,\,\sum_{j=1}^mb_jx^j</math> הם שקולים אם <math>a_i=b_i</math> עבור <math>0\leq i\leq m</math> ו-<math>a_i=0</math> עבור <math>m<i\leq n</math>. מעכשיו, כאשר נדבר על פולינום נתכוון | + | נניח כי <math>m\leq n</math> אנו נאמר כי שני פולינומים <math>\sum_{i=0}^na_ix^i,\,\sum_{j=1}^mb_jx^j</math> הם שקולים אם <math>a_i=b_i</math> עבור <math>0\leq i\leq m</math> ו-<math>a_i=0</math> עבור <math>m<i\leq n</math>. מעכשיו, כאשר נדבר על פולינום נתכוון בעצם למחלקת השקילות של כל הפולינומים השקולים לו. עדיף לא לחשוב על זה. |
כל פולינום <math>f(x)</math> שאינו פולינום ה-0 (פולינום שכל מקדמיו הם 0) שקול לפולינום יחיד <math>a_0+a_1x+\ldots+a_nx^n</math> עם <math>a_n\neq 0</math>. המספר <math>n</math> נקרא '''דרגת הפולינום''' ומסומן ב-<math>\deg f</math>. מעלת פולינום ה-0 מוגדרת לעיתים להיות <math>-\infty</math>. | כל פולינום <math>f(x)</math> שאינו פולינום ה-0 (פולינום שכל מקדמיו הם 0) שקול לפולינום יחיד <math>a_0+a_1x+\ldots+a_nx^n</math> עם <math>a_n\neq 0</math>. המספר <math>n</math> נקרא '''דרגת הפולינום''' ומסומן ב-<math>\deg f</math>. מעלת פולינום ה-0 מוגדרת לעיתים להיות <math>-\infty</math>. | ||
שורה 12: | שורה 12: | ||
'''אוסף הפולינומים מעל <math>F</math> במשתנה <math>x</math>''' יסומן ב-<math>F[x]</math>. | '''אוסף הפולינומים מעל <math>F</math> במשתנה <math>x</math>''' יסומן ב-<math>F[x]</math>. | ||
מגידירים על <math>F[x]</math> חיבור וכפל על ידי הנוסחאות: | מגידירים על <math>F[x]</math> חיבור וכפל על ידי הנוסחאות: | ||
− | * <math>\sum_{i=0}^na_ix^i+\sum_{i= | + | * <math>\sum_{i=0}^na_ix^i+\sum_{i=0}^nb_ix^n=\sum_{i=0}^n(a_i+b_i)x^n</math> (אם דרגת הפולינומים שמחברים לא שווה החליפו אותם בפולינומים שקולים עם אותה דרגה.) |
* <math>\sum_{i=0}^na_ix^i\cdot\sum_{j=0}^mb_jx^j=\sum_{k=0}^{m+n}\left(\sum_{0\leq i\leq n,0\leq j\leq m,m+n=k}a_ib_j\right)x^k</math> | * <math>\sum_{i=0}^na_ix^i\cdot\sum_{j=0}^mb_jx^j=\sum_{k=0}^{m+n}\left(\sum_{0\leq i\leq n,0\leq j\leq m,m+n=k}a_ib_j\right)x^k</math> | ||
הפעולות האלה הופכות את <math>F[x]</math> לחוג. | הפעולות האלה הופכות את <math>F[x]</math> לחוג. | ||
'''הערה:''' כל ההגדרות לעיל עובדות לכל חוג ולא רק לשדות. | '''הערה:''' כל ההגדרות לעיל עובדות לכל חוג ולא רק לשדות. | ||
− | |||
== תכונות == | == תכונות == | ||
שורה 23: | שורה 22: | ||
אם <math>F</math> שדה, החוג <math>F[x]</math> הוא [[תחום אוקלידי]]. פונקציית הדרגה תהייה דרגת הפולינום. כתוצאה מכך: | אם <math>F</math> שדה, החוג <math>F[x]</math> הוא [[תחום אוקלידי]]. פונקציית הדרגה תהייה דרגת הפולינום. כתוצאה מכך: | ||
* לכל שני פולינומים קיים מחלק משותף מקסימלי וניתן למצוא אותן ע"י [[האלגוריתם של אוקלידס]]. | * לכל שני פולינומים קיים מחלק משותף מקסימלי וניתן למצוא אותן ע"י [[האלגוריתם של אוקלידס]]. | ||
− | * <math>F[x]</math> [[תחום ראשי]], כלומר כל אידיאל נוצר ע"י איבר אחד. אם האידיאל אינו 0, האיבר הזה הוא בעל דרגה מינימלית באידיאל ( | + | * <math>F[x]</math> [[תחום ראשי]], כלומר כל אידיאל נוצר ע"י איבר אחד. אם האידיאל אינו 0, האיבר הזה הוא בעל דרגה מינימלית באידיאל (אם מתעלמים מפולינום ה-0). |
− | * <math>F[x]</math> הוא | + | * <math>F[x]</math> הוא תחום פריקות יחידה (לכל פולינום יש פירוק יחיד לגורמים) |
* פולינום שונה מ-0 הוא [[אי-פריק]] אם ורק אם הוא [[ראשוני]]. | * פולינום שונה מ-0 הוא [[אי-פריק]] אם ורק אם הוא [[ראשוני]]. | ||
* כל אידיאל ראשוני שונה מ-0 של <math>F[x]</math> הוא מקסימלי. בפרט, אם <math>p(x)\neq 0</math> הוא ראשוני (או אי פריק) אז <math>F[x]/p(x)F[x] </math> הוא שדה. | * כל אידיאל ראשוני שונה מ-0 של <math>F[x]</math> הוא מקסימלי. בפרט, אם <math>p(x)\neq 0</math> הוא ראשוני (או אי פריק) אז <math>F[x]/p(x)F[x] </math> הוא שדה. |
גרסה אחרונה מ־12:53, 20 ביולי 2013
הגדרה
יהי שדה. ביטוי פורמלי מהצורה כאשר ו- נקרא פולינום במשתנה מעל . האיברים נקראים מקדמי הפולינום.
נניח כי אנו נאמר כי שני פולינומים הם שקולים אם עבור ו- עבור . מעכשיו, כאשר נדבר על פולינום נתכוון בעצם למחלקת השקילות של כל הפולינומים השקולים לו. עדיף לא לחשוב על זה.
כל פולינום שאינו פולינום ה-0 (פולינום שכל מקדמיו הם 0) שקול לפולינום יחיד עם . המספר נקרא דרגת הפולינום ומסומן ב-. מעלת פולינום ה-0 מוגדרת לעיתים להיות .
הערה: כל פולינום משרה פונקציה מ- לעצמו ששולחת את ל-. אם השדה סופי, ייתכן כי שני פולינומים שונים ישרו אותה פונקציה.
אוסף הפולינומים מעל במשתנה יסומן ב-.
מגידירים על חיבור וכפל על ידי הנוסחאות:
- (אם דרגת הפולינומים שמחברים לא שווה החליפו אותם בפולינומים שקולים עם אותה דרגה.)
הפעולות האלה הופכות את לחוג.
הערה: כל ההגדרות לעיל עובדות לכל חוג ולא רק לשדות.
תכונות
אם שדה, החוג הוא תחום אוקלידי. פונקציית הדרגה תהייה דרגת הפולינום. כתוצאה מכך:
- לכל שני פולינומים קיים מחלק משותף מקסימלי וניתן למצוא אותן ע"י האלגוריתם של אוקלידס.
- תחום ראשי, כלומר כל אידיאל נוצר ע"י איבר אחד. אם האידיאל אינו 0, האיבר הזה הוא בעל דרגה מינימלית באידיאל (אם מתעלמים מפולינום ה-0).
- הוא תחום פריקות יחידה (לכל פולינום יש פירוק יחיד לגורמים)
- פולינום שונה מ-0 הוא אי-פריק אם ורק אם הוא ראשוני.
- כל אידיאל ראשוני שונה מ-0 של הוא מקסימלי. בפרט, אם הוא ראשוני (או אי פריק) אז הוא שדה.