חזור לתיקייה: 01040166 - אלגברה אמ

2 - פולינומים

חיפוש בתיקיה
Ctrl K
לחץ כאן או הקש Ctrl K כדי לחפש בכל התיקיה
  • כללי
  • חלוקת פולינומים
  • פירוק פולינומים
  • המשפט היסודי של האלגברה
  • פולינומים אי-פריקים
  • הפירוק הראשון
  • הפירוק השני
  • שורש מעל \mathbb{C}

2 - פולינומים

01040166

אלגברה אמ

רשימות הרצאה לקריאה בשבת

פולינומים

הופק מתוך תקיית התואר של שקד

uni-folder.vercel.app

הגדרה 1 (פולינום)

יהא F\mathbb{F}F שדה.
פולינום ממעלה nnn מעל השדה F\mathbb{F}F הוא הביטוי הפורמלי:

P(x)=anxn+an−1+xn−1+⋯+a2x2+a1x+a0P(x)=a_{n}x^n+a_{n-1}+x^{n-1}+\dots+a_{2}x^2+a_{1}x+a_{0}P(x)=an​xn+an−1​+xn−1+⋯+a2​x2+a1​x+a0​

כאשר a0,a1,…,an∈Fa_{0},a_{1},\dots,a_{n}\in \mathbb{F}a0​,a1​,…,an​∈F נקראים מקדמי הפולינום.

המקדם המוביל הינו an≠0a_{n}\neq 0an​=0. אם an=1a_{n}=1an​=1 הפולינם נקרא מתוקן.
מעלת הפולינום מסומנת ב-deg⁡P(x)\deg P(x)degP(x).
כל איבר מהצורה aixia_{i}x^iai​xi נקרא מונום.
קבוצת כל הפולינומים (ממעלה כלשהי) עם מקדמים ב-F\mathbb{F}F עם xxx מסומנת ב-F[x]\mathbb{F}[x]F[x].

הערה

הפולינום נקרא ממשי אם כל המקדמים שלו ממשיים. (מעל R\mathbb{R}R)
הפולינום נקרא מרוכב אם כל המקדמים שלו מרוכבים. (מעל C\mathbb{C}C)

דוגמה (כמה דוגמות שיוסי אמר שיש לו מטרות אחרות בשבילהן)

  1. הפולינום x2+3x+7x^2+3x+7x2+3x+7 הוא ממעלה 2 מעל R\mathbb{R}R. (גם מעל Q\mathbb{Q}Q וגם מעל C\mathbb{C}C)
  2. הפולינום z4+4iz+ziz^4+4iz+ziz4+4iz+zi הוא ממעלה 4 מעל C\mathbb{C}C.
  3. הפולינום p(x)=3p(x)=3p(x)=3 הוא ממעלה 0 (מעל R,C,Q\mathbb{R},\mathbb{C},\mathbb{Q}R,C,Q)
  4. הפולינום p(x)=0p(x)=0p(x)=0 הוא ממעלה −∞-\infty−∞.
משפט

פולינום ניתן לכתיבה בצורה:

P(x)=∑k=0naknkP(x)=\sum^{n}_{k=0}a_{k}n^kP(x)=k=0∑n​ak​nk

חלוקת פולינומים

הגדרה 2 (פעולות בין פולינומים)

  1. שוויון פולינומים: P(x)=Q(x)P(x)=Q(x)P(x)=Q(x) אן הם מאותה מעלה וכל מקדמיהם שווים.
  2. סכום פולינומים: בעבור P(z),Q(z)∈F[z]P(z),Q(z)\in \mathbb{F}[z]P(z),Q(z)∈F[z] נגדיר את סכומם להיות:
(P+Q)(z)=P(z)+Q(z) (P+Q)(z)=P(z)+Q(z)(P+Q)(z)=P(z)+Q(z)
  1. ואת מכפלת הפולינומים להיות:
(P⋅Q)(z)=P(z)Q(z) (P\cdot Q)(z)=P(z)Q(z)(P⋅Q)(z)=P(z)Q(z)
הערה

  1. דרגת הסכום: deg⁡(P+Q)≤max{deg⁡P,deg⁡Q}\deg(P+Q)\leq max\{ \deg P, \deg Q \}deg(P+Q)≤max{degP,degQ}
  2. דרגת המכפלה: deg⁡(P⋅Q)=deg⁡P+deg⁡Q\deg(P\cdot Q)=\deg P+\deg Qdeg(P⋅Q)=degP+degQ
טענה

עבור P,Q,R∈F[x]P,Q,R \in \mathbb{F}[x]P,Q,R∈F[x]:

  1. PQ=QPPQ=QPPQ=QP
  2. (PQ)R=P(QR)(PQ)R=P(QR)(PQ)R=P(QR)
  3. (P+Q)R=PR+QR
משפט (חלוקת פולינומים)

יהיו P(x),D(x)∈F[x]P(x),D(x)\in \mathbb{F}[x]P(x),D(x)∈F[x] שני פולינומים.
קיימים Q(x),R(x)∈F[x]Q(x),R(x)\in \mathbb{F}[x]Q(x),R(x)∈F[x] כך ש-

P(x)=Q(x)D(x)+R(x)P(x)=Q(x)D(x)+R(x)P(x)=Q(x)D(x)+R(x)

כך ש-deg⁡R(x)<deg⁡D(x)\deg R(x)<\deg D(x)degR(x)<degD(x) (או R(x)=0R(x)=0R(x)=0)

הערה

אם R(x)=0R(x)=0R(x)=0 נאמר כי D(x)D(x)D(x) מחלק את P(x)P(x)P(x).

הגדרה 3

יהא F\mathbb{F}F שדה ויהא P(x)∈F[x]P(x)\in \mathbb{F}[x]P(x)∈F[x] פולינום ו-α∈F\alpha \in \mathbb{F}α∈F. α\alphaα נקרא שורש של P(x)P(x)P(x) אם P(α)=0P(\alpha)=0P(α)=0.

דוגמה

  1. P(x)=x3−x2+x−1  ⟹  P(1)=0P(x)=x^3-x^2+x-1 \implies P(1)=0P(x)=x3−x2+x−1⟹P(1)=0
  2. P(x)=x2−4x+3  ⟹  P(1)=0,P(3)=0P(x)=x^2-4x+3 \implies P(1)=0,P(3)=0P(x)=x2−4x+3⟹P(1)=0,P(3)=0

פירוק פולינומים

P(x)=x2−4x+3=(x−1)(x−3)P(x)=x^2-4x+3=(x-1)(x-3)P(x)=x2−4x+3=(x−1)(x−3)
הערה

P(x)=ax2+bx+c  ⟹  P(x)=a(x−x1)(x−x2)P(x)=ax^2+bx+c\implies P(x)=a(x-x_{1})(x-x_{2})P(x)=ax2+bx+c⟹P(x)=a(x−x1​)(x−x2​)

נגיע מפה לנוסחת וויאטה:

ax2+bx+c=a(x2−(x1+x2)x+x1x2)  ⟹  {(x2) a=a(x) b=−a(x1+x2)  ⟹  x1+x2=−bac=ax1,x2  ⟹  x1x2=caax^2+bx+c=a(x^2-(x_{1}+x_{2})x+x_{1}x_{2})\implies \cases{(x^2)\ a=a \\ (x)\ b=-a(x_{1}+x_{2})\implies x_{1}+x_{2}=-\frac{b}{a}\\ c=ax_{1},x_{2} \implies x_{1}x_{2}=\frac{c}{a}}ax2+bx+c=a(x2−(x1​+x2​)x+x1​x2​)⟹⎩⎨⎧​(x2) a=a(x) b=−a(x1​+x2​)⟹x1​+x2​=−ab​c=ax1​,x2​⟹x1​x2​=ac​​
טענה (משפט וואזו)

נגיד aaa שורש של פולינום P(x)P(x)P(x) אם ורק אם x−ax-ax−a מחלק את P(x)P(x)P(x).

הוכחה:
נחלק את הפולינום P(x)P(x)P(x) ב-x−ax-ax−a.

P(x)=d(x)(x−a)+r(x)P(x)=d(x)(x-a)+r(x)P(x)=d(x)(x−a)+r(x)

כאשר deg⁡r(x)<1\deg r(x)<1degr(x)<1.
זאת אומרת:

P(x)=d(x)(x−a)+rP(x)=d(x)(x-a)+rP(x)=d(x)(x−a)+r

כאשר rrr קבוע.
כעת: אם aaa שורש של P(x)P(x)P(x) ⇔ אזי

0=P(a)=d(a)(a−a)+r  ⟹  r=00=P(a)=d(a)(a-a)+r \implies r=00=P(a)=d(a)(a−a)+r⟹r=0

כעת, נוכיח לצד השני:
אם x−ax-ax−a מחלק את P(x)P(x)P(x) אזי r=0r=0r=0 ונקבל כי:

P(x)=d(x)(x−a)P(x)=d(x)(x-a)P(x)=d(x)(x−a)

נציב x=ax=ax=a ונקבל כי

P(a)=d(a)(a−a)=0P(a)=d(a)(a-a)=0P(a)=d(a)(a−a)=0

‎∎

הגדרה 4

יהא α\alphaα שורש של P(x)P(x)P(x) ויהא k∈Nk \in \mathbb{N}k∈N. α\alphaα נקרא שורש מריבוי kkk של P(x)P(x)P(x) אם (n−α)k∣P(x)(n-\alpha)^k|P(x)(n−α)k∣P(x) אבל (x−α)n−1∣P(x)(x-\alpha)^{n-1}\cancel{|}P(x)(x−α)n−1∣P(x).
(משפט אודות נגזרות וריבוי ראיתם בתרגול)

המשפט היסודי של האלגברה

משפט (המשפט היסודי של האלגברה)

לכל פולינום ממעלה גדולה או שווה ל-1 מעל C\mathbb{C}C יש לפחות שורש אחד.

כעת נקח פולינום ממעלה nnn מעל C\mathbb{C}C:

p(x)=anxn+an−1xn−1+⋯+a1x+a0p(x)=a_{n}x^n+a_{n-1}x^{n-1}+\dots+a_{1}x+a_{0}p(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​

"מה איכפתך? סיפורים זה ההגות של המתמטיקה" - יוסי כהן

p(x)=q1(x)(x−x1)p(x)=q_{1}(x)(x-x_{1})p(x)=q1​(x)(x−x1​) p(x)=q2(x)(x−x1)(x−x2)p(x)=q_{2}(x)(x-x_{1})(x-x_{2})p(x)=q2​(x)(x−x1​)(x−x2​) ⋮\vdots⋮ p(x)=an(x−x1)(x−x2)…(x−xn)p(x)=a_{n}(x-x_{1})(x-x_{2})\dots(x-x_{n})p(x)=an​(x−x1​)(x−x2​)…(x−xn​)

מסקנה: ישנם nnn שורשים: x1,…xnx_{1},\dots x_{n}x1​,…xn​.

p(x)=an(x−xr1)ℓ1…(x−xrm)ℓmp(x)=a_{n}(x-x_{r_{1}})^{\ell_{1}}\dots(x-x_{r_{m}})^{\ell_{m}}p(x)=an​(x−xr1​​)ℓ1​…(x−xrm​​)ℓm​

המשפט היסודי של תורת המספרים אומר לנו כי: (כאשר ppp הוא מספר ראשוני)

n=p1α1…pmαmn=p_{1}^{\alpha_{1}}\dots p_{m}^{\alpha_{m}}n=p1α1​​…pmαm​​
תרגיל

נניח כי p(x)p(x)p(x) פולינום מעל R\mathbb{R}R. איך יראו הגורמים הפולינומיאליים(מעל R\mathbb{R}R) שיחלקו אותו?
מאיזו מעלה?

p(x)=an(x−xr1)ℓ1…(x−xrt)ℓtp(x)=a_{n}(x-x_{r_{1}})^{\ell_{1}}\dots(x-x_{r_{t}})^{\ell_{t}}p(x)=an​(x−xr1​​)ℓ1​…(x−xrt​​)ℓt​

לפולינום יש הרבה שורשים ממשיים, ויש גם מרוכבים. אבל לכל שורש מרוכב, גם הצמוד שלו מופיע ולכן הם מתחברים לממשי ולכן כל השורשים ממשיים.

(x−x1)(x−x1‾)=x2−(x1+x1‾)x+x1x1‾(x-x_{1})(x-\overline{x_{1}})=x^2-(x_{1}+\overline{x_{1}})x+x_{1}\overline{x_{1}}(x−x1​)(x−x1​​)=x2−(x1​+x1​​)x+x1​x1​​

מסקנה: כל פולינום מעל הממשיים מתפרק לגורמים ליניאריים או גורמים ריבועיים מעל R\mathbb{R}R. (אי פריקים מעל R\mathbb{R}R)

פולינומים אי-פריקים

הגדרה 5 (פולינום אי-פריק)

פולינום p(x)∈F[x]p(x)\in \mathbb{F}[x]p(x)∈F[x] נקרא אי-פריק(מעל F\mathbb{F}F) אם deg⁡p≥1\deg p \geq1degp≥1 ולא קיים d(x)∈F[x]d(x)\in \mathbb{F}[x]d(x)∈F[x] כך ש-d(x)∣p(x)d(x)|p(x)d(x)∣p(x) ו-0<deg⁡d(x)<deg⁡p(x)0<\deg d(x)<\deg p(x)0<degd(x)<degp(x)

"בוא ניתן דוגמאות של החברה - הכי פשוט בעולם" - יוסי כהן

דוגמה

  1. הפולינום x2−2∈Q[x]x^2-2 \in \mathbb{Q}[x]x2−2∈Q[x] אי-פריק מעל Q\mathbb{Q}Q
  2. הפולינום x2−2∈R[x]x^2-2 \in \mathbb{R}[x]x2−2∈R[x] פריק מעל R\mathbb{R}R
  3. הפולינום x2+2∈R[x]x^2+2 \in \mathbb{R}[x]x2+2∈R[x] אי-פריק מעל R\mathbb{R}R
  4. הפולינום x2+2∈C[x]x^2+2\in \mathbb{C}[x]x2+2∈C[x] פריק מעל C\mathbb{C}C
תרגיל

האם x4+1x^4+1x4+1 פריק מעל C\mathbb{C}C? מעל R\mathbb{R}R?
אם הוא פריק מעל R\mathbb{R}R כתבו אותו כמכפלה של גורמים פולינומיאליים מעל R\mathbb{R}R.

נפרק את הפולינום:

x4=−1x^4=-1x4=−1 xk=14cis(180∘+360∘k4)=cis(45∘+90∘k)x_{k}=\sqrt[4]{ 1 }cis\left( \frac{180^\circ+360^\circ k}{4} \right)=cis(45^\circ +90^\circ k)xk​=41​cis(4180∘+360∘k​)=cis(45∘+90∘k) {x0=cis 45∘=22+i22x1=cis 135∘=−22+i22x2=cis 225∘=−22−i22x3=cis 315∘=22−i22\begin{cases} x_{0}=cis\ 45^\circ = \frac{\sqrt{ 2 }}{2}+i\frac{\sqrt{ 2 }}{2} \\ x_{1}=cis\ 135^\circ = -\frac{\sqrt{ 2 }}{2}+i \frac{\sqrt{ 2 }}{2} \\ x_{2}=cis\ 225^\circ = -\frac{\sqrt{ 2 }}{2}-i \frac{\sqrt{ 2 }}{2} \\ x_{3}=cis\ 315^\circ = \frac{\sqrt{ 2 }}{2}-i \frac{\sqrt{ 2 }}{2} \end{cases}⎩⎨⎧​x0​=cis 45∘=22​​+i22​​x1​=cis 135∘=−22​​+i22​​x2​=cis 225∘=−22​​−i22​​x3​=cis 315∘=22​​−i22​​​

נקח כל אחד ונכפיל בצמוד שלו כך:

הפירוק הראשון
(x−(22+22i))(x−(22−22i))(x−(22−22i))(x−(22−22i))\left(x-\left( \frac{\sqrt{ 2 }}{2}+\frac{\sqrt{ 2 }}{2}i \right)\right)\left( x-\left( \frac{\sqrt{ 2 }}{2}-\frac{\sqrt{ 2 }}{2}i \right) \right)\left( x-\left( \frac{\sqrt{ 2 }}{2}-\frac{\sqrt{ 2 }}{2}i \right) \right)\left( x-\left( \frac{\sqrt{ 2 }}{2}-\frac{\sqrt{ 2 }}{2}i \right) \right)(x−(22​​+22​​i))(x−(22​​−22​​i))(x−(22​​−22​​i))(x−(22​​−22​​i)) =(x2−(22+22i)2)(x2−(22−22i)2)=\left( x^2-\left( \frac{\sqrt{ 2 }}{2}+\frac{\sqrt{ 2 }}{2}i \right)^2 \right)\left( x^2-\left( \frac{\sqrt{ 2 }}{2}-\frac{\sqrt{ 2 }}{2}i \right)^2 \right)=​x2−(22​​+22​​i)2​​x2−(22​​−22​​i)2​

נזכור כי:

(22+22i)2=12+i−12=i\left( \frac{\sqrt{ 2 }}{2}+\frac{\sqrt{ 2 }}{2}i \right)^2=\frac{1}{2}+i-\frac{1}{2}=i(22​​+22​​i)2=21​+i−21​=i

ולכן:

=(x2−i)(x2+i)=(x^2-i)(x^2+i)=(x2−i)(x2+i)

"כמה פירוקים יכולים להיות? זה שאלה בטרוויה - מה איכפתך?" - יוסי כהן

הפירוק השני
(x−(22+22i))(x−(22−22i))⋅(x−(−22+22i))(x−(−22−22i))\left( x-\left( \frac{\sqrt{ 2 }}{2}+\frac{\sqrt{ 2 }}{2}i \right) \right)\left( x-\left( \frac{\sqrt{ 2 }}{2}-\frac{\sqrt{ 2 }}{2}i \right) \right)\cdot \left( x-\left( -\frac{\sqrt{ 2 }}{2}+\frac{\sqrt{ 2 }}{2}i \right) \right)\left( x-\left( -\frac{\sqrt{ 2 }}{2}-\frac{\sqrt{ 2 }}{2}i \right) \right)(x−(22​​+22​​i))(x−(22​​−22​​i))⋅(x−(−22​​+22​​i))(x−(−22​​−22​​i)) =((x−22)−22i)((x−22)+22i)⋅((x+22)−22i)((x+22)+22o)=\left( \left( x-\frac{\sqrt{ 2 }}{2} \right)-\frac{\sqrt{ 2 }}{2}i \right)\left( \left( x-\frac{\sqrt{ 2 }}{2} \right)+\frac{\sqrt{ 2 }}{2}i \right)\cdot \left( \left( x+\frac{\sqrt{ 2 }}{2} \right)-\frac{\sqrt{ 2 }}{2}i \right)\left( \left( x+\frac{\sqrt{ 2 }}{2} \right)+\frac{\sqrt{ 2 }}{2}o \right)=((x−22​​)−22​​i)((x−22​​)+22​​i)⋅((x+22​​)−22​​i)((x+22​​)+22​​o) =((x−22)2−(22i)2)((x+22)2−(22i)2)=\left( \left( x-\frac{\sqrt{ 2 }}{2} \right)^2-\left( \frac{\sqrt{ 2 }}{2}i \right)^2 \right)\left( \left( x+\frac{\sqrt{ 2 }}{2} \right)^2-\left( \frac{\sqrt{ 2 }}{2}i \right)^2 \right)=​(x−22​​)2−(22​​i)2​​(x+22​​)2−(22​​i)2​ =((x−22)2+12)((x+22)2+12)=\left( \left( x-\frac{\sqrt{ 2 }}{2} \right)^2+\frac{1}{2} \right)\left( \left( x+\frac{\sqrt{ 2 }}{2} \right)^2+\frac{1}{2} \right)=​(x−22​​)2+21​​​(x+22​​)2+21​​

שורש מעל C\mathbb{C}C

טענה

יהא p(z)p(z)p(z) פולינום בעל מקדמים ממשיים.
אם z0∈C,z0∉Rz_{0}\in \mathbb{C},z_{0} \not\in \mathbb{R}z0​∈C,z0​∈R שורש של ppp אזי גם z0‾\overline{z_{0}}z0​​ הוא שורש שלו.
(באמצעות המשפט אודות ריבוי ונגזרות הפולינומים נקבל את הטענה הנכונה גם עבור הריבוי)

הוכחה:
נניח כי z0z_{0}z0​ שורש של p(z)p(z)p(z) כאשר:

p(z)=anzn+an−1zn−1+⋯+a1z+a0p(z)=a_{n}z^n+a_{n-1}z^{n-1}+\dots+a_{1}z+a_{0}p(z)=an​zn+an−1​zn−1+⋯+a1​z+a0​

ו-a1∈Ra_{1}\in \mathbb{R}a1​∈R אזי:

p(z0)=anz0n+an−1z0n−1+⋯+a1z0+a0=0p(z_{0})=a_{n}z_{0}^n+a_{n-1}z_{0}^{n-1}+\dots+a_{1}z_{0}+a_{0}=0p(z0​)=an​z0n​+an−1​z0n−1​+⋯+a1​z0​+a0​=0

נעשה הצמדה על שני האגפים:

anz0n+an−1z0n−1+⋯+a1z0+a0‾=0‾\overline{a_{n}z_{0}^n+a_{n-1}z_{0}^{n-1}+\dots+a_{1}z_{0}+a_{0}}=\overline{0}an​z0n​+an−1​z0n−1​+⋯+a1​z0​+a0​​=0 anz0n‾+an−1z0n−1‾+⋯+a0z0‾+a0=0\overline{a_{n}z_{0}^n}+\overline{a_{n-1}z_{0}^{n-1}}+\dots+\overline{a_{0}z_{0}}+a_{0}=0an​z0n​​+an−1​z0n−1​​+⋯+a0​z0​​+a0​=0 an‾⋅z0n‾+an−1‾⋅z0n−1‾+⋯+a0‾⋅z0‾+a0‾=0\overline{a_{n}}\cdot\overline{z_{0}^n}+\overline{a_{n-1}}\cdot \overline{z_{0}^{n-1}}+\dots+\overline{a_{0}}\cdot\overline{z_{0}}+\overline{a_{0}}=0an​​⋅z0n​​+an−1​​⋅z0n−1​​+⋯+a0​​⋅z0​​+a0​​=0 an⋅z0n‾+an−1⋅z0n−1‾+⋯+a0z0‾+a0=0a_{n}\cdot\overline{z_{0}^n}+a_{n-1}\cdot \overline{z_{0}^{n-1}}+\dots+a_{0}\overline{z_{0}}+a_{0}=0an​⋅z0n​​+an−1​⋅z0n−1​​+⋯+a0​z0​​+a0​=0 anz0‾n+an−1z0‾n−1+⋯+a0z0‾+a0=0a_{n}\overline{z_{0}}^n+a_{n-1}\overline{z_{0}}^{n-1}+\dots+a_{0}\overline{z_{0}}+a_{0}=0an​z0​​n+an−1​z0​​n−1+⋯+a0​z0​​+a0​=0

‎∎