חזור לתיקייה: תרגול

10 - מרחבים ווקטוריים

חיפוש בתיקיה
Ctrl K
לחץ כאן או הקש Ctrl K כדי לחפש בכל התיקיה
  • כללי
  • תכונות של מ"ו
  • מ"ו ידועים
  • תת מרחב ווקטורי

10 - מרחבים ווקטוריים

01040166

אלגברה אמ

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

מרחבים ווקטוריים

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

uni-folder.vercel.app

אז, מה זה מרחב ווקטורי? לכאורה, זה אמור להיות קל - כי זה אותו רעיון כמו שדה רק עם רשימת חוקים אחרת.

הגדרה 1 (מרחב ווקטורי (מ"ו))

קבוצה VVV תקרא מ"ו מעל שדה F\mathbb{F}F אם מוגדרות עליה שתי פעולות: חיבור וכפל בסקלר המקיימות:

  1. סגירות: ∀a,b∈V:  a+b∈V\forall a,b \in V:\; a+b \in V∀a,b∈V:a+b∈V.

  2. קומוטטיביות: a+b=b+aa+b=b+aa+b=b+a

  3. אסוציאטיביות: (a+b)+c=a+(b+c)(a+b)+c=a+(b+c)(a+b)+c=a+(b+c)

  4. קיום אדיש חיבור: a+0⃗=aa+\vec{0}=aa+0=a

  5. קיום נגדי: a+(−a)=0⃗a+(-a)=\vec{0}a+(−a)=0

  6. סגירות בכפל סקלר: α∈F,a∈V:  αa∈V\alpha \in \mathbb{F},a \in V:\; \alpha a \in Vα∈F,a∈V:αa∈V.

  7. אסוציאטיביות לכפל בסקלר: (αβ)a=α(βa)(\alpha\beta)a=\alpha(\beta a)(αβ)a=α(βa)

  8. דיסטריבוטיביות 1: (α+β)a=αa+βa(\alpha+\beta)a=\alpha a+\beta a(α+β)a=αa+βa

  9. דיסטריבוטיביות 2: α(a+b)=αa+αb\alpha(a+b)=\alpha a+\alpha bα(a+b)=αa+αb

  10. איבר אדיש לכפל בסקלר: 1F⋅a=a1_{\mathbb{F}}\cdot a=a1F​⋅a=a

דוגמה

F=RV=R+={x∈R∣x>0}\mathbb{F}= \mathbb{R} \qquad V=\mathbb{R}^{+}=\{ x \in \mathbb{R}|x>0 \}F=RV=R+={x∈R∣x>0}

נגדיר חיבור וכפל עם סקלר:

x+y=xyx+y=xyx+y=xy α⋅x=xα\alpha\cdot x=x^{\alpha}α⋅x=xα

האם VVV הוא מרחב וקטורי עם הפעולות הנ"ל?

  1. סגירות לחיבור: כפל של שני מספרים חיוביים הוא חיובי
  2. קומוטטיביות: מקומוטטיביות ב-R\mathbb{R}R(xy=yxxy=yxxy=yx)
  3. אסוציאטיביות: (x+y)+z=x+(y+z)↓(xy)z=x(yz)\underset{\begin{matrix}\downarrow \\ (xy)z=x(yz)\end{matrix}}{(x+y)+z=x+(y+z)}↓(xy)z=x(yz)​(x+y)+z=x+(y+z)​ ולכן, מתקיים.
  4. אדיש חיבורי: x+?=xx+?=xx+?=x אזי, האדיש החיבורי הוא "0"=1∈R+\text{"0"}=1 \in \mathbb{R}^+"0"=1∈R+.
  5. הנגדי: x+(−x)=0x+(-x)=0x+(−x)=0 אזי: x⋅(−x)=1x\cdot (-x)=1x⋅(−x)=1 ולכן: "-x"=1x∈R+\text{"-x"}=\frac{1}{x}\in \mathbb{R}^+"-x"=x1​∈R+ (כי xxx לא יכול להיות 0)
  6. סגירות בכפל סקלר: α∈R,x∈R+:  αx=xα∈R+\alpha \in \mathbb{R},x \in \mathbb{R}^+:\; \alpha x=x^\alpha \in \mathbb{R}^+α∈R,x∈R+:αx=xα∈R+ שכן הבסיס חיובי ולכן, בכל חזקה הוא יהיה מספר חיובי.
  7. אסוציאטיביות לכפל בסקלר: (αβ)x=α(βx)(\alpha\beta)x=\alpha(\beta x)(αβ)x=α(βx) נשים לב למהו כפל בשדה ומהו כפל במ"ו. בצד שמאל, הכפל בתוך הסוגריים הוא בשדה ובצד ימין שני הכפלים הם במ"ו ולכן: xαβ=(xβ)αx^{\alpha\beta}=(x^{\beta})^{\alpha}xαβ=(xβ)α ולכן: xαβ=xαβx^{\alpha\beta}=x^{\alpha\beta}xαβ=xαβ ולכן התכונה מתקיימת.
  8. דיסטריבוטיביות 1: (α+β)x=αx+βx(\alpha+\beta)x=\alpha x+\beta x(α+β)x=αx+βx מה שמתרגם ל: xα+β=xαxβx^{\alpha+\beta}=x^{\alpha}x^{\beta}xα+β=xαxβ
  9. דיסטריבוטיביות 2: α(x+y)=αx+αy\alpha(x+y)=\alpha x+\alpha yα(x+y)=αx+αy משמעו: (xy)α=xαyα(xy)^\alpha=x^\alpha y^\alpha(xy)α=xαyα
  10. איבר אדיש לכפל בסקלר: 1⋅x=x1=x1 \cdot x=x^{1}=x1⋅x=x1=x ולכן התכונה מתקיימת.

לכן, מכיוון שכל התכונות מתקיימות, VVV הינו מ"ו מעל R\mathbb{R}R.

תכונות של מ"ו

  1. האדיש החיבורי הוא יחיד
  2. 0F⋅xV=0⃗0_{\mathbb{F}}\cdot x_{_V}=\vec{0}0F​⋅xV​​=0
  3. α⋅0⃗=0⃗\alpha\cdot \vec{0}=\vec{0}α⋅0=0
  4. x=0⃗ או a=0  ⟺  αx=0⃗x=\vec{0} \R{\text{ או }}a=0 \iff \alpha x=\vec{0}x=0 או a=0⟺αx=0
  5. (−α)x=α(−x)=−(αx)(-\alpha)x=\alpha(-x)=-(\alpha x)(−α)x=α(−x)=−(αx)

מ"ו ידועים

  1. הקבוצה Fn×m\mathbb{F}^{n\times m}Fn×m מעל F^\hat{\mathbb{F}}F^ עם הפעולות הרגילות (F^\hat{\mathbb{F}}F^ תת שדה של F\mathbb{F}F)
    דוגמה: R2×3\mathbb{R}^{2\times3}R2×3 מעל R\mathbb{R}R או Q\mathbb{Q}Q אבל לא מעל C\mathbb{C}C.
  2. קבוצת הפולינומים Fn[x]\mathbb{F}_{n}[x]Fn​[x] מעל F^\hat{\mathbb{F}}F^ עם הפעולות הרגילות..
    דוגמה: R2[x]\mathbb{R}_{2}[x]R2​[x] פולינום ממעלה 2≥2\geq2≥ מעל R\mathbb{R}R או Q\mathbb{Q}Q.
תרגיל

האם Z3\mathbb{Z}_{3}Z3​ הוא מ"ו מעל Z2\mathbb{Z}_{2}Z2​ עם הפעולות הרגילות?

הערה

תת שדה היא תת קבוצה לשדה נתון אשר הינה שדה לאותן הפעולות.

הקבוצה Z2\mathbb{Z}_{2}Z2​ אינה תת שדה של Z3\mathbb{Z}_{3}Z3​ (כי זה לא אותן פעולות) ולכן, זהו לא מ"ו ידוע.
נסתכל על הדוגמה הבאה של דיסטריבוטיביות:

(1Z2+1Z2)⋅1Z30Z2⋅1Z3=0Z3=1Z2⋅1Z31Z3+1Z2⋅1Z31Z3=2Z3\underset{\underset{=0_{_{\mathbb{Z}_{3}}}}{0_{_{\mathbb{Z}_{2}}}\cdot 1_{_{\mathbb{Z}_{3}}}}}{(1_{_{\mathbb{Z}_{2}}}+1_{_{\mathbb{Z}_{2}}})\cdot 1_{_{\mathbb{Z}_{3}}}}=\underset{=2_{\mathbb{Z}_{3}}}{\underset{1_{_{\mathbb{Z}_{3}}}}{1_{_{\mathbb{Z}_{2}}}\cdot1_{_{\mathbb{Z}_{3}}}}+\underset{1_{_{\mathbb{Z}_{3}}}}{1_{_{\mathbb{Z}_{2}}}\cdot1_{_{\mathbb{Z}_{3}}}}}=0Z3​​​0Z2​​​⋅1Z3​​​​(1Z2​​​+1Z2​​​)⋅1Z3​​​​==2Z3​​1Z3​​​1Z2​​​⋅1Z3​​​​+1Z3​​​1Z2​​​⋅1Z3​​​​​

ולכן, מכיוון ש-0Z3≠2Z30_{_{\mathbb{Z}_{3}}}\neq 2_{_{\mathbb{Z}_{3}}}0Z3​​​=2Z3​​​ האקסיומה אינה מתקיימת ולכן זהו אינו מ"ו.

תרגיל

האם V={f(x)∈R2[x]∣f(0)=f′(1)}V=\{ f(x)\in \mathbb{R}_{2}[x]|f(0)=f'(1) \}V={f(x)∈R2​[x]∣f(0)=f′(1)} מעל R\mathbb{R}R עם הפעולות הרגילות הוא מ"ו?

נבדוק סגירות לחיבור: נקח f1,f2∈Vf_{1},f_{2}\in Vf1​,f2​∈V. צ"ל: f1+f2∈Vf_{1}+f_{2}\in Vf1​+f2​∈V.
נתון כי f1(0)=f1′(1)f_{1}(0)=f_{1}'(1)f1​(0)=f1′​(1) וגם f2(0)=f2′(1)f_{2}(0)=f_{2}'(1)f2​(0)=f2′​(1) צ.ל: (f1+f2)(0)=(f1+f2)′(1)(f_{1}+f_{2})(0)=(f_{1}+f_{2})'(1)(f1​+f2​)(0)=(f1​+f2​)′(1)
הוכחה:

(f1+f2)′(1)=↓חוקי נגזרתf1′(1)+f2′(1)=↓נתוןf1(0)+f2(0)=↓חוקי פולינום(f1+f2)(0)(f_{1}+f_{2})'(1)\underset{\begin{matrix} \downarrow \\ \R{\text{חוקי נגזרת}} \end{matrix}}{=}f_{1}'(1)+f_{2}'(1)\underset{\begin{matrix} \downarrow \\ \R{\text{נתון}} \end{matrix}}{=}f_{1}(0)+f_{2}(0)\underset{\begin{matrix} \downarrow \\ \R{\text{חוקי פולינום}} \end{matrix}}{=}(f_{1}+f_{2})(0)(f1​+f2​)′(1)↓חוקי נגזרת​=​f1′​(1)+f2′​(1)↓נתון​=​f1​(0)+f2​(0)↓חוקי פולינום​=​(f1​+f2​)(0)

ולכן, מתקיימת סגירות לחיבור.

נבדוק סגירות לכפל בסקלר: נקח f∈Vf \in Vf∈V צ"ל: αf∈V\alpha f \in Vαf∈V. ⇐ נתון: f(0)=f′(1)f(0)=f'(1)f(0)=f′(1) צ"ל: (αf)(0)=(αf)′(1)(\alpha f)(0)=(\alpha f)'(1)(αf)(0)=(αf)′(1)
הוכחה:

(αf)′(1)=↓חוקי נגזרתα(f′(1))=↓נתוןαf(0)=↓חוקי פולינום(αf)(0)(\alpha f)'(1)\underset{\begin{matrix} \downarrow \\ \R{\text{חוקי נגזרת}} \end{matrix}}{=}\alpha(f'(1))\underset{\begin{matrix} \downarrow \\ \R{\text{נתון}} \end{matrix}}{=}\alpha f(0)\underset{\begin{matrix} \downarrow \\ \R{\text{חוקי פולינום}} \end{matrix}}{=}(\alpha f)(0)(αf)′(1)↓חוקי נגזרת​=​α(f′(1))↓נתון​=​αf(0)↓חוקי פולינום​=​(αf)(0)

תת מרחב ווקטורי

הגדרה 2 (ת"מ)

יהא VVV מ"ו מעל שדה F\mathbb{F}F. תהא WWW תת קבוצה של VVV.
WWW תקרא ת"מ של VVV אם הוא בעצמו מ"ו לגבי אותן פעולות.

משפט

W⊆VW \subseteq VW⊆V יהיה ת"מ של VVV אם:
א. W≠∅W \neq \emptysetW=∅
ב. α∈F,w∈W:  αw∈W\alpha \in \mathbb{F}, w \in W:\; \alpha w \in Wα∈F,w∈W:αw∈W (סגירות לכפל בסקלר)
ג. w1,w2∈W:  w1+w2∈Ww_{1},w_{2} \in W:\; w_{1}+w_{2} \in Ww1​,w2​∈W:w1​+w2​∈W. (סגירות לחיבור)

הערה

ניתן לחליף את תכונות ב' ו-ג' בתכונה:

αw1+w2∈W\alpha w_{1}+w_{2} \in Wαw1​+w2​∈W

בנוסף, ניתן להחליף את התכונה א' בתכונה: 0⃗∈W\vec{0}\in W0∈W, שכן מהיותו מ"ו, 0⃗\vec{0}0 יהיה בו ואם לא הוא לא מ"ו ולכן גם לא ת"מ.

תרגיל

האם V={X∈C2×3∈∣A2×2X=XB3×3}V=\{ X \in \mathbb{C}_{2\times3} \in |A_{2\times2}X=XB_{3\times3} \}V={X∈C2×3​∈∣A2×2​X=XB3×3​} מעל C\mathbb{C}C הוא מ"ו?

מתקיים V⊆C2×3V \subseteq \mathbb{C}_{2\times3}V⊆C2×3​ (C2×3\mathbb{C}_{2\times 3}C2×3​ הוא מ"ו ידוע מעל C\mathbb{C}C) ולכן, מספיק לבדוק ת"מ.
א. 0⃗∈V\vec{0}\in V0∈V כי A⋅0=0⋅BA\cdot0=0\cdot BA⋅0=0⋅B לכל A,BA,BA,B.
ב. נקח X1,X2∈VX_{1},X_{2} \in VX1​,X2​∈V ו-α∈C\alpha \in \mathbb{C}α∈C. צ"ל: αX1+X2∈V\alpha X_{1}+X_{2}\in VαX1​+X2​∈V.
נתון: AX1=X1BAX_{1}=X_{1}BAX1​=X1​B ו-AX2=X2BAX_{2}=X_{2}BAX2​=X2​B צ"ל: A(αX1+X2)=(αX1+X2)BA(\alpha X_{1}+X_{2})=(\alpha X_{1}+X_{2})BA(αX1​+X2​)=(αX1​+X2​)B.
הוכחה:

A(αX1+X2)=↓חוקי מטריצותαAX1+AX2=↓נתוןαX1B+X2B=↓חוקי מטריצות(αX1+X2)BA(\alpha X_{1}+X_{2})\underset{\begin{matrix} \downarrow \\ \R{\text{חוקי מטריצות}} \end{matrix}}{=}\alpha AX_{1}+AX_{2}\underset{\begin{matrix} \downarrow \\ \R{\text{נתון}} \end{matrix}}{=}\alpha X_{1}B+X_{2}B\underset{\begin{matrix} \downarrow \\ \R{\text{חוקי מטריצות}} \end{matrix}}{=}(\alpha X_{1}+X_{2})BA(αX1​+X2​)↓חוקי מטריצות​=​αAX1​+AX2​↓נתון​=​αX1​B+X2​B↓חוקי מטריצות​=​(αX1​+X2​)B

∎
ולכן, VVV הינו ת"מ של C2×3\mathbb{C}_{2\times3}C2×3​ ולכן הוא מ"ו בעצמו.

משפט

כל צירוף ליניארי של פתרון של הומוגנית הוא גם מ"ו.

מסקנה

פתרונות של מערכת הומוגנית הם תמיד מ"ו.

תרגיל

האם V={(a,b,c,d)∈R4∣a+b−2c=0,b+a=0}V=\{ (a,b,c,d)\in \mathbb{R}^4|a+b-2c=0,b+a=0 \}V={(a,b,c,d)∈R4∣a+b−2c=0,b+a=0} הוא מ"ו?

מתקיים V⊆R1×4V \subseteq \mathbb{R}^{1\times4}V⊆R1×4 אשר הינו מ"ו ידוע ולכן נבדוק האם הוא ת"מ.
א. 0⃗∈V\vec{0}\in V0∈V כי (0,0,0,0)(0,0,0,0)(0,0,0,0) פותר את שתי המשוואות הנתונות.
ב. נקח v1,v2∈Vv_{1},v_{2} \in Vv1​,v2​∈V. צ"ל: αv1+v2∈V\alpha v_{1}+v_{2} \in Vαv1​+v2​∈V. כלומר: (αa1+a2,αb1+b2,αc1+c2,αd1+d2)∈V(\alpha a_{1}+a_{2},\alpha b_{1}+b_{2},\alpha c_{1}+c_{2},\alpha d_{1}+d_{2}) \in V(αa1​+a2​,αb1​+b2​,αc1​+c2​,αd1​+d2​)∈V
נתון: a1+b1−2c1=0b1+a1=0a2+b2−2c2=0b2+a2=0\begin{matrix}a_{1}+b_{1}-2c_{1}=0 & b_{1}+a_{1}=0\\ a_{2}+b_{2}-2c_{2}=0&b_{2}+a_{2}=0\end{matrix}a1​+b1​−2c1​=0a2​+b2​−2c2​=0​b1​+a1​=0b2​+a2​=0​. צ"ל: {(αa1+a2)+(αb1+b2)−2(αc1+c2)=0(αb1+b2)+(αa1+a2)=0\begin{cases}(\alpha a_{1}+a_{2})+(\alpha b_{1}+b_{2})-2(\alpha c_{1}+c_{2})=0\\ (\alpha b_{1}+b_{2})+(\alpha a_{1}+a_{2})=0\end{cases}{(αa1​+a2​)+(αb1​+b2​)−2(αc1​+c2​)=0(αb1​+b2​)+(αa1​+a2​)=0​

תרגיל

האם V={b∈Fn∣ יש פתרוןAm×nx=bלמע’ }V=\{ b \in \mathbb{F^n}|\R{\text{ יש פתרון}} A_{m\times n}x=b \R{\text{למע' }} \}V={b∈Fn∣ יש פתרוןAm×n​x=bלמע’ } הוא מ"ו?

מתקיים 0⃗∈V\vec{0}\in V0∈V כי למערכת Ax=0Ax=0Ax=0 תמיד יש פתרון.
נקח b1,b2∈Vb_{1},b_{2}\in Vb1​,b2​∈V. צ"ל: αb1+b2∈V\alpha b_{1}+b_{2} \in Vαb1​+b2​∈V.
נתון: {∃y:  Ay=b1∃z:  Az=b2\begin{cases}\exists y:\; Ay=b_{1}\\ \exists z:\; Az=b_{2}\end{cases}{∃y:Ay=b1​∃z:Az=b2​​. צ"ל: ∃w:  Aw=αb1+b2\exists w:\; Aw=\alpha b_{1}+b_{2}∃w:Aw=αb1​+b2​.
הוכחה:
נגדיר w=αy+zw=\alpha y+zw=αy+z. מתקיים:

Aw=A(αy+z)=↓חוקי מטריצותαAy+Az=↓נתוןαb1+b2Aw=A(\alpha y+z)\underset{\begin{matrix} \downarrow \\ \R{\text{חוקי מטריצות}} \end{matrix}}{=}\alpha Ay+Az\underset{\begin{matrix} \downarrow \\ \R{\text{נתון}} \end{matrix}}{=}\alpha b_{1}+b_{2}Aw=A(αy+z)↓חוקי מטריצות​=​αAy+Az↓נתון​=​αb1​+b2​

∎
ולכן, VVV הינו ת"מ ולכן הוא מ"ו בעצמו.