חזור לתיקייה: שיעורי בית

גליון 3

חיפוש בתיקיה
Ctrl K
לחץ כאן או הקש Ctrl K כדי לחפש בכל התיקיה
  • תרגיל 1
  • תרגיל 2
  • תרגיל 3
  • תרגיל 5
  • תרגיל 6
  • תרגיל 7

גליון 3

01040166

אלגברה אמ

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

גליון 3

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

uni-folder.vercel.app

תרגיל 1

תרגיל (1 [א])

יהא:

F={(ab−ba)a,b∈R}F=\left\{\begin{array}{c|c} \begin{pmatrix} a & b \\ -b & a \end{pmatrix} & a,b \in \mathbb{R} \end{array}\right\}F={(a−b​ba​)​a,b∈R​}

פעולות החיבור והכפל הן הפעולות הרגילות של מטריצות.

מצאו את האדיש הכפלי של קבוצה זו.

פתרון:
האדיש הכפלי, על פי הגדרה, הינו כאשר:

(ab−ba)⋅1=(ab−ba)\begin{pmatrix} a& b \\ -b & a \end{pmatrix} \cdot 1=\begin{pmatrix} a & b \\ -b & a \end{pmatrix}(a−b​ba​)⋅1=(a−b​ba​)

ננסה את מטריצת היחידה:

(ab−ba)(1001)=(1⋅a+0⋅ba⋅0+b⋅1−b⋅1+0⋅a−b⋅0+1⋅a)=(ab−ba)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\begin{pmatrix} 1&0 \\ 0&1 \end{pmatrix}=\begin{pmatrix} 1\cdot a+0\cdot b & a\cdot0+b\cdot1 \\ -b\cdot 1+0\cdot a& -b\cdot0+1\cdot a \end{pmatrix}=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}(a−b​ba​)(10​01​)=(1⋅a+0⋅b−b⋅1+0⋅a​a⋅0+b⋅1−b⋅0+1⋅a​)=(a−b​ba​)

לכן, מטריצת היחידה היא האדישה לכפל של הקבוצה הזו.

תרגיל (1 [ב])

יהא:

F={(ab−ba)a,b∈R}F=\left\{\begin{array}{c|c} \begin{pmatrix} a & b \\ -b & a \end{pmatrix} & a,b \in \mathbb{R} \end{array}\right\}F={(a−b​ba​)​a,b∈R​}

פעולות החיבור והכפל הן הפעולות הרגילות של מטריצות.

הוכיחו שלכל איבר ב-FFF, פרט למטריצת האפס, יש הופכי כפלי.

הוכחה:
יהי AAA מטריצה ב-FFF.
נסמן ב-A−1A^{-1}A−1 את ההופכי הכפלי של AAA.
נדרוש כי:

A⋅A−1=IA\cdot A^{-1}=IA⋅A−1=I

ולכן:

(ab−ba)A−1=(1001)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}A^{-1}=\begin{pmatrix} 1&0 \\ 0&1 \end{pmatrix}(a−b​ba​)A−1=(10​01​)

נסמן:

A−1=(xyzw)A^{-1}=\begin{pmatrix} x&y \\ z&w \end{pmatrix}A−1=(xz​yw​)

ונראה כי:

(ab−ba)(xyzw)=(ax+bzay+bw−bx+az−by+aw)=(1001)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\begin{pmatrix} x&y \\ z&w \end{pmatrix}=\begin{pmatrix} ax+bz & ay+bw \\ -bx+az& -by+aw \end{pmatrix}=\begin{pmatrix} 1&0 \\ 0&1 \end{pmatrix}(a−b​ba​)(xz​yw​)=(ax+bz−bx+az​ay+bw−by+aw​)=(10​01​)

על פי הגדרת השוויון במטריצות נראה כי:

{ax+bz=1  ⟹  bz=1−ax  ⟹  z=1−axbay+bw=0  ⟹  ay=bw  ⟹  y=bwa−bx+az=0  ⟹  az=bx  ⟹  z=bxa−by+aw=1  ⟹  by=aw−1  ⟹  y=aw−1b\begin{cases} ax+bz=1 \implies bz=1-ax \implies z=\frac{1-ax}{b} \\ ay+bw=0 \implies ay=bw \implies y=\frac{bw}{a} \\ -bx+az=0 \implies az=bx \implies z=\frac{bx}{a} \\ -by+aw=1 \implies by=aw-1 \implies y=\frac{aw-1}{b} \end{cases}⎩⎨⎧​ax+bz=1⟹bz=1−ax⟹z=b1−ax​ay+bw=0⟹ay=bw⟹y=abw​−bx+az=0⟹az=bx⟹z=abx​−by+aw=1⟹by=aw−1⟹y=baw−1​​

נציב את המשוואות אחת בשנייה:

z=bxa=1−axb  ⟹  b2x=a−a2x  ⟹  x(b2+a2)=a  ⟹  x=aa2+b2z=\frac{bx}{a}=\frac{1-ax}{b}\implies b^2x=a-a^2x\implies x(b^2+a^2)=a \implies x=\frac{a}{a^2+b^2}z=abx​=b1−ax​⟹b2x=a−a2x⟹x(b2+a2)=a⟹x=a2+b2a​ z=ba⋅aa2+b2=ba2+b2z=\frac{b}{a}\cdot \frac{a}{a^2+b^2}=\frac{b}{a^2+b^2}z=ab​⋅a2+b2a​=a2+b2b​ y=bwa=aw−1b  ⟹  b2w=a2w−a  ⟹  w(b2−a2)=−a  ⟹  w=aa2−b2y=\frac{bw}{a}=\frac{aw-1}{b}\implies b^2w=a^2w-a\implies w(b^2-a^2)=-a \implies w=\frac{a}{a^2-b^2}y=abw​=baw−1​⟹b2w=a2w−a⟹w(b2−a2)=−a⟹w=a2−b2a​ y=ba⋅aa2−b2=ba2−b2y=\frac{b}{a}\cdot \frac{a}{a^2-b^2}=\frac{b}{a^2-b^2}y=ab​⋅a2−b2a​=a2−b2b​

לכן, נדע כי האיבר ההופכי לכל איבר הינו:

A−1=(aa2+b2ba2−b2ba2+b2aa2−b2)A^{-1}=\begin{pmatrix} \frac{a}{a^2+b^2}&\frac{b}{a^2-b^2} \\ \frac{b}{a^2+b^2}& \frac{a}{a^2-b^2} \end{pmatrix}A−1=(a2+b2a​a2+b2b​​a2−b2b​a2−b2a​​)

‎∎

תרגיל (1 [ג])

יהא:

F={(ab−ba)a,b∈R}F=\left\{\begin{array}{c|c} \begin{pmatrix} a & b \\ -b & a \end{pmatrix} & a,b \in \mathbb{R} \end{array}\right\}F={(a−b​ba​)​a,b∈R​}

פעולות החיבור והכפל הן הפעולות הרגילות של מטריצות.

הראו ש-FFF הינו שדה.
כמו איזה שדה מוכר הוא מתנהג?

הוכחה:
יהיו A,B,CA,B,CA,B,C מטריצות כלליות בקבוצה FFF כך ש:

A=(ab−ba)B=(cd−dc)C=(ef−fe)A=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\quad B=\begin{pmatrix} c&d \\ -d&c \end{pmatrix}\quad C=\begin{pmatrix} e&f \\ -f&e \end{pmatrix}A=(a−b​ba​)B=(c−d​dc​)C=(e−f​fe​)

נוכיח את שמונת התנאים:

  1. סגירות:
(ab−ba)+(cd−dc)=(a+cb+d−b−da+c)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} c&d \\ -d&c \end{pmatrix}=\begin{pmatrix} a+c&b+d \\ -b-d&a+c \end{pmatrix}(a−b​ba​)+(c−d​dc​)=(a+c−b−d​b+da+c​)

אנו יודעים לאור סיגורות הפעולות חיבור, כפל וחיסור ב-R\mathbb{R}R כי:

{a+c∈Rb+d∈R−(b+d)∈Ra+c∈R\begin{cases} a+c \in \mathbb{R} \\ b+d \in \mathbb{R} \\ -(b+d) \in \mathbb{R} \\ a+c \in \mathbb{R} \end{cases}⎩⎨⎧​a+c∈Rb+d∈R−(b+d)∈Ra+c∈R​

ולכן, הקבוצה סגורה לחיבור.

(ab−ba)(cd−dc)=(ac−bdad+bc−bc−ad−bd+ac)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\begin{pmatrix} c&d \\ -d&c \end{pmatrix}=\begin{pmatrix} ac-bd&ad+bc \\ -bc-ad&-bd+ac \end{pmatrix}(a−b​ba​)(c−d​dc​)=(ac−bd−bc−ad​ad+bc−bd+ac​)

אנו יודעים, לאור סיגורות הפעולות חיבור, כפל וחיסור ב-R\mathbb{R}R כי:

{ac−bd∈Rad+bc∈R−(bc+ad)∈Rac−bd∈R\begin{cases} ac-bd \in \mathbb{R} \\ ad+bc \in \mathbb{R} \\ -(bc+ad) \in \mathbb{R} \\ ac-bd \in \mathbb{R} \end{cases}⎩⎨⎧​ac−bd∈Rad+bc∈R−(bc+ad)∈Rac−bd∈R​

ולכן, הקבוצה סגורה לכפל.
2. קומוטטיביות:

(ab−ba)+(cd−dc)=(a+cb+d−b−da+c)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} c&d \\ -d&c \end{pmatrix}=\begin{pmatrix} a+c&b+d \\ -b-d&a+c \end{pmatrix}(a−b​ba​)+(c−d​dc​)=(a+c−b−d​b+da+c​)

על פי הקומוטטיביות ב-R\mathbb{R}R:

(a+cb+d−b−da+c)=(c+ad+b−d−bc+a)=(cd−dc)+(ab−ba)\begin{pmatrix} a+c&b+d \\ -b-d&a+c \end{pmatrix}=\begin{pmatrix} c+a&d+b \\ -d-b&c+a \end{pmatrix}=\begin{pmatrix} c&d \\ -d&c \end{pmatrix}+\begin{pmatrix} a&b \\ -b&a \end{pmatrix}(a+c−b−d​b+da+c​)=(c+a−d−b​d+bc+a​)=(c−d​dc​)+(a−b​ba​)

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

(ab−ba)(cd−dc)=(ac−bdad+bc−bc−ad−bd+ac)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\begin{pmatrix} c&d \\ -d&c \end{pmatrix}=\begin{pmatrix} ac-bd&ad+bc \\ -bc-ad&-bd+ac \end{pmatrix}(a−b​ba​)(c−d​dc​)=(ac−bd−bc−ad​ad+bc−bd+ac​)

על פי הקומוטטיביות ב-R\mathbb{R}R:

(ac−bdad+bc−bc−ad−bd+ac)=(ca−dbcb+da−da−cb−db+ca)=(cd−dc)(ab−ba)\begin{pmatrix} ac-bd&ad+bc \\ -bc-ad&-bd+ac \end{pmatrix}=\begin{pmatrix} ca-db&cb+da \\ -da-cb&-db+ca \end{pmatrix}=\begin{pmatrix} c&d \\ -d & c \end{pmatrix}\begin{pmatrix} a & b\\ -b & a \end{pmatrix}(ac−bd−bc−ad​ad+bc−bd+ac​)=(ca−db−da−cb​cb+da−db+ca​)=(c−d​dc​)(a−b​ba​)

ולכן מתקיימת קומוטטיביות בכפל.
3. אסוציאטיביות:

((ab−ba)+(cd−dc))+(ef−fe)\left(\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} c&d \\ -d&c \end{pmatrix}\right)+\begin{pmatrix} e&f \\ -f&e \end{pmatrix}((a−b​ba​)+(c−d​dc​))+(e−f​fe​) =(a+cb+d−b−da+c)+(ef−fe)=((a+c)+e(b+d)+f(−b−d)−f(a+c)+e)=\begin{pmatrix} a+c&b+d \\ -b-d&a+c \end{pmatrix}+\begin{pmatrix} e&f \\ -f&e \end{pmatrix}=\begin{pmatrix} (a+c)+e & (b+d)+f \\ (-b-d)-f&(a+c)+e \end{pmatrix}=(a+c−b−d​b+da+c​)+(e−f​fe​)=((a+c)+e(−b−d)−f​(b+d)+f(a+c)+e​)

על פי האסוציאטיביות ב-R\mathbb{R}R:

((a+c)+e(b+d)+f(−b−d)−f(a+c)+e)=(a+(c+e)b+(d+f)−b(−d−f)a+(c+e))=(ab−ba)+(c+ed+f−d−fc+e)\begin{pmatrix} (a+c)+e & (b+d)+f \\ (-b-d)-f&(a+c)+e \end{pmatrix}=\begin{pmatrix} a+(c+e) & b+(d+f) \\ -b(-d-f)&a+(c+e) \end{pmatrix}=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} c+e&d+f \\ -d-f&c+e \end{pmatrix}((a+c)+e(−b−d)−f​(b+d)+f(a+c)+e​)=(a+(c+e)−b(−d−f)​b+(d+f)a+(c+e)​)=(a−b​ba​)+(c+e−d−f​d+fc+e​) (ab−ba)+(c+ed+f−d−fc+e)=(ab−ba)+((cd−dc)+(ef−fe))\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} c+e&d+f \\ -d-f&c+e \end{pmatrix}=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\left(\begin{pmatrix} c&d \\ -d&c \end{pmatrix}+\begin{pmatrix} e&f \\ -f&e \end{pmatrix}\right)(a−b​ba​)+(c+e−d−f​d+fc+e​)=(a−b​ba​)+((c−d​dc​)+(e−f​fe​))

ולכן, מתקיימת אסוציאטיביות בחיבור.

((ab−ba)⋅(cd−dc))⋅(ef−fe)=(ac−bdad+bc−bc−ad−bd+ac)(ef−fe)\left(\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\cdot\begin{pmatrix} c&d \\ -d&c \end{pmatrix}\right)\cdot\begin{pmatrix} e&f \\ -f&e \end{pmatrix}=\begin{pmatrix} ac-bd&ad+bc \\ -bc-ad&-bd+ac \end{pmatrix}\begin{pmatrix} e&f \\ -f&e \end{pmatrix}((a−b​ba​)⋅(c−d​dc​))⋅(e−f​fe​)=(ac−bd−bc−ad​ad+bc−bd+ac​)(e−f​fe​) =(e(ac−bd)−f(ad+bc)f(ac−bd)+e(ad+bc)e(−bc−ad)−f(−bd+ac)f(−bc−ad)+e(−bd+ac))=\begin{pmatrix} e(ac-bd)-f(ad+bc) & f(ac-bd)+e(ad+bc) \\ e(-bc-ad)-f(-bd+ac)& f(-bc-ad)+e(-bd+ac) \end{pmatrix}=(e(ac−bd)−f(ad+bc)e(−bc−ad)−f(−bd+ac)​f(ac−bd)+e(ad+bc)f(−bc−ad)+e(−bd+ac)​)

על פי האסוציאטיביות והקומוטטיביות ב-R\mathbb{R}R:

=(eac−ebd−fad−fbcfac−fbd+ead+ebc−ebc−ead+fbd−fac−fbc−fad−ebd+eac)=\begin{pmatrix} eac-ebd-fad-fbc&fac-fbd+ead+ebc \\ -ebc-ead+fbd-fac&-fbc-fad-ebd+eac \end{pmatrix}=(eac−ebd−fad−fbc−ebc−ead+fbd−fac​fac−fbd+ead+ebc−fbc−fad−ebd+eac​) =(a(ce−fd)+b(−de−fc)a(fc+ed)+b(−df+ce)−b(ce−df)+a(−de−fc)−b(cf+de)+a(−fd+ce))=\begin{pmatrix} a(ce-fd)+b(-de-fc)&a(fc+ed)+b(-df+ce) \\ -b(ce-df)+a(-de-fc)&-b(cf+de)+a(-fd+ce) \end{pmatrix}=(a(ce−fd)+b(−de−fc)−b(ce−df)+a(−de−fc)​a(fc+ed)+b(−df+ce)−b(cf+de)+a(−fd+ce)​) =(ab−ba)(ce−fdfc+ed−de−fc−df+ce)=(ab−ba)((cd−dc)(ef−fe))=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\begin{pmatrix} ce-fd&fc+ed \\ -de-fc&-df+ce \end{pmatrix}=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}\left(\begin{pmatrix} c&d \\ -d&c \end{pmatrix}\begin{pmatrix} e&f \\ -f&e \end{pmatrix}\right)=(a−b​ba​)(ce−fd−de−fc​fc+ed−df+ce​)=(a−b​ba​)((c−d​dc​)(e−f​fe​))

ולכן מתקיימת אסוציאטיביות בכפל.
4. קיום אדיש לחיבור:
נסמן: 0=(xy−yx)0=\begin{pmatrix}x&y\\-y&x\end{pmatrix}0=(x−y​yx​) ונדרוש כי:

(ab−ba)+(xy−yx)=(ab−ba)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} x&y \\ -y&x \end{pmatrix}=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}(a−b​ba​)+(x−y​yx​)=(a−b​ba​)

נחשב:

(ab−ba)+(xy−yx)=(a+xb+y−b−ya+x)=(ab−ba)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} x&y \\ -y&x \end{pmatrix}=\begin{pmatrix} a+x&b+y \\ -b-y&a+x \end{pmatrix}=\begin{pmatrix} a&b \\ -b&a \end{pmatrix}(a−b​ba​)+(x−y​yx​)=(a+x−b−y​b+ya+x​)=(a−b​ba​)

על פי הגדרת השוויון:

{a+x=a  ⟹  x=0b+y=b  ⟹  y=0−(b+y)=−b  ⟹  b+y=b  ⟹  y=0a+x=a  ⟹  x=0\begin{cases} a+x=a \implies x=0 \\ b+y=b \implies y=0 \\ -(b+y)=-b \implies b+y=b \implies y=0 \\ a+x=a \implies x=0 \end{cases}⎩⎨⎧​a+x=a⟹x=0b+y=b⟹y=0−(b+y)=−b⟹b+y=b⟹y=0a+x=a⟹x=0​

ולכן, האדיש החיבורי הינו מטריצת האפס מסדר 2×22\times22×2:

0=(0000)0=\begin{pmatrix} 0&0 \\ 0&0 \end{pmatrix}0=(00​00​)
  1. קיום איבר נגדי לכל איבר:
    נקח איבר כללי בקבוצה (xy−yx)\begin{pmatrix}x&y\\-y&x\end{pmatrix}(x−y​yx​) אשר יהיה הנגדי של AAA ונדרוש כי:
(ab−ba)+(xy−yx)=(0000)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} x&y \\ -y&x \end{pmatrix}=\begin{pmatrix} 0&0 \\ 0&0 \end{pmatrix}(a−b​ba​)+(x−y​yx​)=(00​00​)

על פי הגדרת החיבור:

(a+xb+y−b−ya+x)=(0000)\begin{pmatrix} a+x & b+y \\ -b-y & a+x \end{pmatrix}=\begin{pmatrix} 0&0 \\ 0&0 \end{pmatrix}(a+x−b−y​b+ya+x​)=(00​00​)

ועל פי הגדרת השוויון:

{a+x=0  ⟹  x=−ab+y=0  ⟹  y=−b−(b+y)=0  ⟹  b+y=0  ⟹  y=−ba+x=0  ⟹  x=−a\begin{cases} a+x=0 \implies x=-a \\ b+y=0 \implies y=-b \\ -(b+y)=0 \implies b+y=0\implies y=-b \\ a+x=0 \implies x=-a \end{cases}⎩⎨⎧​a+x=0⟹x=−ab+y=0⟹y=−b−(b+y)=0⟹b+y=0⟹y=−ba+x=0⟹x=−a​

ולכן האיבר הנגדי לאיבר כללי בקבוצה הינו:

(ab−ba)−1=(−a−bb−a)\begin{pmatrix} a&b \\ -b&a \end{pmatrix}^{-1}=\begin{pmatrix} -a&-b \\ b&-a \end{pmatrix}(a−b​ba​)−1=(−ab​−b−a​)
  1. קיום אדיש לכפל:
    הוכחנו זאת בסעיף (א') של השאלה הנ"ל.
  2. קיום הופכי:
    הוכחנו זאת בסעיף (ב') של השאלה הנ"ל.
  3. פילוג:
(ef−fe)((ab−ba)+(cd−dc))=(ef−fe)(a+cb+d−b−da+c)\begin{pmatrix} e&f \\ -f&e \end{pmatrix}\left(\begin{pmatrix} a&b \\ -b&a \end{pmatrix}+\begin{pmatrix} c&d \\ -d&c \end{pmatrix}\right)=\begin{pmatrix} e&f \\ -f&e \end{pmatrix}\begin{pmatrix} a+c&b+d \\ -b-d&a+c \end{pmatrix}(e−f​fe​)((a−b​ba​)+(c−d​dc​))=(e−f​fe​)(a+c−b−d​b+da+c​) =(e(a+c)+f(−b−d)e(b+d)+f(a+c)−f(a+c)+e(−b−d)−f(b+d)+e(a+c))=\begin{pmatrix} e(a+c)+f(-b-d)& e(b+d)+f(a+c) \\ -f(a+c)+e(-b-d)& -f(b+d)+e(a+c) \end{pmatrix}=(e(a+c)+f(−b−d)−f(a+c)+e(−b−d)​e(b+d)+f(a+c)−f(b+d)+e(a+c)​)

על פי האסוציאטיביות והקומוטטיביות בכפל ובחיבור ב-R\mathbb{R}R:

=(ea−fb+ec−fdeb+fa+ed+fc−fa−eb−fc−ed−fb+ea−fd+ec)=\begin{pmatrix} ea-fb+ec-fd&eb+fa+ed+fc \\ -fa-eb-fc-ed&-fb+ea-fd+ec \end{pmatrix}=(ea−fb+ec−fd−fa−eb−fc−ed​eb+fa+ed+fc−fb+ea−fd+ec​) =(ea−fbeb+fa−fa−eb−fb+ea)+(ec−fded+fc−fc−ed−fd+ec)=\begin{pmatrix} ea-fb&eb+fa \\ -fa-eb&-fb+ea \end{pmatrix}+\begin{pmatrix} ec-fd&ed+fc \\ -fc-ed&-fd+ec \end{pmatrix}=(ea−fb−fa−eb​eb+fa−fb+ea​)+(ec−fd−fc−ed​ed+fc−fd+ec​) =(ef−fe)(ab−ba)+(ef−fe)(cd−dc)=\begin{pmatrix} e&f \\ -f&e \end{pmatrix}\begin{pmatrix} a & b\\ -b& a \end{pmatrix}+\begin{pmatrix} e &f \\ -f&e \end{pmatrix}\begin{pmatrix} c & d \\ -d &c \end{pmatrix}=(e−f​fe​)(a−b​ba​)+(e−f​fe​)(c−d​dc​)

ולכן פילוג מתקיים בקבוצה.

לאור שכל תנאי השדה מתקיימים בקבוצה FFF, אנו יודעים כי היא שדה.

תרגיל 2

תרגיל (2 [א])

הוכיחו או הפריכו על ידי דוגמה את הטענה הבאה:
יהי AAA ו-BBB מטריצות מסדר n×nn\times nn×n מעל שדה FFF.

אם AB=BAAB=BAAB=BA אז AAA מתחלפת בכפל עם B2B^2B2.

הוכחה:
יהי A,BA,BA,B מטריצות כך ש-BA=ABBA=ABBA=AB.
נכפיל את 2 הצדדים של משוואה זו ב-BBB מימין:

BAB=ABB=AB2BAB=ABB=AB^2BAB=ABB=AB2

כעת, נקח את המשוואה המקורית שוב ונכפיל את 2 הצדדים ב-BBB משמאל:

B2A=BBA=BABB^2A=BBA=BABB2A=BBA=BAB

ולכן, נראה כי יש שוויון בין שתי המשוואות:

B2A=BBA=ABB=AB2B^2A=BBA=ABB=AB^2B2A=BBA=ABB=AB2

‎∎

תרגיל (2 [ב])

אם ABABAB היא אנטי סימטרית אז AB=BAAB=BAAB=BA.

הוכחה:
הטענה אינה נכונה.
נסתכל על דוגמה נגדית של שתי מטריצות A,B∈R2×2A,B \in \mathbb{R}_{2\times2}A,B∈R2×2​:

A=(2202)B=(11−10)A=\begin{pmatrix} 2&2 \\ 0&2 \end{pmatrix} \qquad B=\begin{pmatrix} 1&1 \\ -1&0 \end{pmatrix}A=(20​22​)B=(1−1​10​)

נראה כי המטריצה:

AB=(02−20)AB=\begin{pmatrix} 0&2 \\ -2&0 \end{pmatrix}AB=(0−2​20​)

הינה אנטי סימטרית כפי שהטענה מציגה.
כעת נחשב את המכפלה ההפוכה:

BA=(24−2−2)BA=\begin{pmatrix} 2&4 \\ -2&-2 \end{pmatrix}BA=(2−2​4−2​)

פה ניתן לראות כי BABABA לא רק לא שווה ל-ABABAB היא גם אינה אנטי סימטרית.
‎∎

תרגיל (2 [ג])

אם AtBt=(AB)tA^tB^t=(AB)^tAtBt=(AB)t אזי AB=BAAB=BAAB=BA.

הוכחה:
יהי A,BA,BA,B שתי מטריצות כך ש-AtBt=(AB)tA^tB^t=(AB)^tAtBt=(AB)t.
על פי משפט:

(AB)t=BtAt(AB)^t=B^tA^t(AB)t=BtAt

ולכן:

AtBt=BtAtA^tB^t=B^tA^tAtBt=BtAt

על פי חוק הפילוג של טרנספורם:

(BA)t=(AB)t(BA)^t=(AB)^t(BA)t=(AB)t

נבצע טרנספורם על שני הצדדים של המשוואה:

BA=ABBA=ABBA=AB

‎∎

תרגיל (2 [ד])

אם AAA ו-BBB שונות מ-000 כך ש-AB=BAB=BAB=B אז A=InA=I_{n}A=In​.

הוכחה:
נקח מטריצה כללית מגודל 3×33\times33×3:

(?)(abcdefghi)=(abcdefghi)\begin{pmatrix} &&&& \\ &&?&& \\ &&&& \end{pmatrix}\begin{pmatrix} a&b&c \\ d&e&f \\ g&h&i \end{pmatrix}=\begin{pmatrix} a&b&c \\ d&e&f \\ g&h&i \end{pmatrix}​​​?​​​​​adg​beh​cfi​​=​adg​beh​cfi​​

כל השלבים הבאים יהיו לפי הגדרת כפל בין מטריצות.
כדי שאיבר ai1a_{i1}ai1​ יהיה שווה במטריצת התוצאה למקור, אנו נרצה כי:

ci1=1⋅ai1+0⋅ai2+0⋅ai3c_{i1}=1\cdot a_{i1}+0\cdot a_{i2}+0\cdot a_{i3}ci1​=1⋅ai1​+0⋅ai2​+0⋅ai3​

ולכן נראה כי העמודה הראשונה במטריצה AAA שלנו תהיה:

(100)\begin{pmatrix} 1 \\ 0 \\ 0 \end{pmatrix}​100​​

בשביל האיבר ai2a_{i2}ai2​ נצטרך כי:

ci2=0⋅ai1+1⋅ai2+0⋅ai3c_{i2}=0\cdot a_{i1}+1\cdot a_{i2}+0\cdot a_{i3}ci2​=0⋅ai1​+1⋅ai2​+0⋅ai3​

ולכן, העמודה השנייה במטריצה AAA שלנו תהיה:

(010)\begin{pmatrix} 0 \\ 1 \\ 0 \end{pmatrix}​010​​

בשביל האיבר ai3a_{i3}ai3​ נצטרך כי:

ci3=0⋅ai1+0⋅ai2+1⋅ai3c_{i3}=0\cdot a_{i1}+0\cdot a_{i2}+1\cdot a_{i3}ci3​=0⋅ai1​+0⋅ai2​+1⋅ai3​

ולכן, העמודה השלישית במטריצה AAA שלנו תהיה:

(001)\begin{pmatrix} 0 \\ 0 \\ 1 \end{pmatrix}​001​​

לכן, המטריצה תראה כך:

(100010001)\begin{pmatrix} 1 & 0 & 0\\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}​100​010​001​​

שזוהי בדיוק מטריצת היחידה I3I_{3}I3​.
לכן, ל-3×33\times33×3 הטענה נכונה.
למה זה נכון ל-n×nn\times nn×n כללי? נוכל להרחיב את המשוואה שלנו כך:

cij=∑k=1j−10⋅aik+1⋅aij+∑k=j+1n0⋅aikc_{ij}=\sum_{k=1}^{j-1}0 \cdot a_{ik}+ 1\cdot a_{ij}+\sum_{k=j+1}^n 0\cdot a_{ik}cij​=k=1∑j−1​0⋅aik​+1⋅aij​+k=j+1∑n​0⋅aik​

מה שתמיד ימקם 111 באלכסון של המטריצה ו-000 בשאר השורה ולכן זו תמיד תהיה מטריצת היחידה.
‎∎

תרגיל 3

תרגיל (3 [א])

נגדיר traceM=∑i=1nmiitraceM=\sum_{i=1}^nm_{ii}traceM=∑i=1n​mii​ כסכום איברי האלכסון של MMM.

הוכיחו ש-trace(AB)=trace(BA)trace(AB)=trace(BA)trace(AB)=trace(BA) כאשר A,B∈Fn×nA,B \in F^{n\times n}A,B∈Fn×n.

הוכחה:
נסתכל, על פי הגדרת הכפל, מה הוא סכום איברי האלכסון בכל כפל:

trace(AB)=∑i=1n(AB)ii=∑i=1nA↔iB↓itrace(AB)=\sum_{i=1}^n (AB)_{ii}=\sum_{i=1}^n A_{\leftrightarrow i}B_{\downarrow i}trace(AB)=i=1∑n​(AB)ii​=i=1∑n​A↔i​B↓i​ trace(BA)=∑i=1n(BA)ii=∑i=1nB↔iA↓itrace(BA)=\sum_{i=1}^n (BA)_{ii}=\sum_{i=1}^nB_{\leftrightarrow i}A_{\downarrow i}trace(BA)=i=1∑n​(BA)ii​=i=1∑n​B↔i​A↓i​

מכיוון שהאלכסון נשאר זהה בטרנספורם נבצע טרנספורם על המחוברים שלנו:

trace(AB)=∑i=1nA↔iB↓i=∑i=1nA↓itB↔ittrace(AB)=\sum_{i=1}^n A_{\leftrightarrow i}B_{\downarrow i}=\sum_{i=1}^n A_{\downarrow i}^t B_{\leftrightarrow i}^ttrace(AB)=i=1∑n​A↔i​B↓i​=i=1∑n​A↓it​B↔it​ =∑i=1n(BA)iit=∑i=1n(BA)ii=\sum_{i=1}^n(BA)^t_{ii}=\sum_{i=1}^n(BA)_{ii}=i=1∑n​(BA)iit​=i=1∑n​(BA)ii​

מכיוון שהאלכסון נשאר זהה בטרנספורם אנו יודעים כי:

trace(AB)=trace(BA)trace(AB)=trace(BA)trace(AB)=trace(BA)

‎∎

תרגיל (3 [ב])

הוכיחו כי לא קיימות מטריצות ממשיות A,BA,BA,B המקיימות:

AB−BA=IAB-BA=IAB−BA=I

הוכחה:
נניח בשלילה כי קיימות מטריצות המקיימות את המשוואה.
מכיוון שזוהי משוואה, אנו יודעים שגם האלכסונים של III ושל החיסור שווים ולכן:

trace(AB−BA)=trace(I)trace(AB-BA)=trace(I)trace(AB−BA)=trace(I)

כעת, נפריד בחיסור, שכן יש פילוג בחיסור מטריצות:

trace(AB)−trace(BA)=trace(I)trace(AB)-trace(BA)=trace(I)trace(AB)−trace(BA)=trace(I)

מסעיף קודם אנו יודעים כי: trace(AB)=trace(BA)trace(AB)=trace(BA)trace(AB)=trace(BA) ולכן:

trace(I)=0trace(I)=0trace(I)=0

זהו דבר שכמובן אינו נכון, שכן איברי האלכסון ב-III כולם שווים לאחת. לכן, הגענו לסתירה ולכן, אין שום מטריצות המקיימות את המשוואה.
‎∎

תרגיל 5

תרגיל (5 [א])

נגדיר מטריצה (Em×n)k,ℓ(E_{m\times n})^{k,\ell}(Em×n​)k,ℓ כמטריצה מסדר m×nm\times nm×n אשר כל איבריה הם אפס פרט לאיבר בשורה ה-kkk והעמודה ℓ\ellℓ השווה ל-1.

תהי A∈Fq×mA \in F_{q\times m}A∈Fq×m​ חשבו את A(Em×n)k,ℓA(E_{m\times n})^{k,\ell}A(Em×n​)k,ℓ.

הוכחה:
אנו יודעים, לאור כיוון ההכפלה, כי האיברים היחידים שיהיו שונים מאפס במטריצה החדשה הינם רק בטור ℓ\ellℓ.
בתוך החיבור שלא יהיה שווה לאפס, אנו יודעים כי רק איבר אחד, במקום ה-kkk בשורה "יזכה" להיות במטריצה החדשה שנוצרה.

ci,ℓ=ai1⋅0+⋯+ai,k−1⋅0+ai,k⋅1+ai,k+1⋅0+⋯+aim⋅0=ai,kc_{i,\ell}=a_{i1}\cdot0+\dots+a_{i,k-1}\cdot 0+ a_{i,k}\cdot1+a_{i,k+1}\cdot 0+\dots+a_{im}\cdot 0=a_{i,k}ci,ℓ​=ai1​⋅0+⋯+ai,k−1​⋅0+ai,k​⋅1+ai,k+1​⋅0+⋯+aim​⋅0=ai,k​

לכן, המטריצה שתיווצר תהיה מלאה באפסים חוץ מבעמודה ℓ\ellℓ בה כל איבר יהיה האיבר aika_{ik}aik​ כאשר iii הוא מספר השורה.
‎∎

תרגיל (5 [ב])

תהי B∈Fn×pB \in F_{n\times p}B∈Fn×p​.
חשבו את (En×m)kℓB(E_{n\times m})^{k \ell}B(En×m​)kℓB.

הוכחה:
אנו יודעים, אור כיוון ההכפלה, כי האיברים היחידים שיהיו שונים מאפס במטריצה החדשה הינם רק בשורה kkk.
בתוך החיבור שלא יהיה שווה לאפס, אנו יודעים כי רק אחד, במקום ה-ℓ\ellℓ "יזכה" להיות במטריצה החדשה שנוצרה.

ck,i=0⋅b1i+⋯+0⋅bℓ−1,i+1⋅bℓ,i+0⋅bℓ+1,i+⋯+0⋅bn,i=bℓ,ic_{k,i}=0\cdot b_{1i}+\dots+0\cdot b_{\ell-1,i}+1\cdot b_{\ell,i}+0\cdot b_{\ell+1,i}+\dots+0\cdot b_{n,i}=b_{\ell,i}ck,i​=0⋅b1i​+⋯+0⋅bℓ−1,i​+1⋅bℓ,i​+0⋅bℓ+1,i​+⋯+0⋅bn,i​=bℓ,i​

לכן, המטריצה שתיווצר תהיה מלאה באפסים חוץ מבשורה kkk שם כל איבר יהיה האיבר bℓ,ib_{\ell,i}bℓ,i​ כאשר iii הוא מספר העמודה.
‎∎

תרגיל (5 [ג])

חשבו את המכפלה:

(Em×n)k,ℓ(En×m)ℓ,k(E_{m\times n})^{k,\ell}(E_{n\times m})^{\ell,k}(Em×n​)k,ℓ(En×m​)ℓ,k

הוכחה:
המטריצות הינן כולן מלאות באפסים חוץ מ-1 אחד בלבד במיקומים הפוכים כאשר אנו יודעים כי(ונקרא למטריצה השמאלית A ולימנית B לרגע) akl=blk=1a_{kl}=b_{lk}=1akl​=blk​=1.
לכן, המטריצה החדשה שתווצר תהיה כולה מלאה באפסים חוץ מ-1 אחד אשר ימצא בנקודת המפגש בין 2 האיברים המיוחדים הללו בכפל.
נקודת המפגש הזו הינה כאשר אנו נהיה בשורה kkk באיבר ℓ\ellℓ.
וזו תהיה המטריצה.
‎∎

תרגיל 6

תרגיל (6)

הוכיחו כי אם CCC מטריצה ריבועית מסדר n×nn\times nn×n ומתחלפת בכפל עם כל מטריצה ריבועית מאותו הסדר אז CCC היא מטריצה סקלרית (כלומר, C=kInC=kI_{n}C=kIn​ כאשר kkk סקלר)

רמז: הסתמכו על תרגיל 5 בכך שאם CCC מתחלפת בכפל עם כל מטריצה ריבועית אז היא מתחלפת בפרט עם (En×n)k,ℓ(E_{n\times n})^{k,\ell}(En×n​)k,ℓ

הוכחה:
נסתכל על מצב בו אנו מכפילים מטריצה ריבועית (En×n)k,ℓ(E_{n\times n})^{k,\ell}(En×n​)k,ℓ עם המטריצה CCC.
אנו יודעים כי בהכפלת CCC משמאל, תהיה רק שורה אחת אשר בה יהיו איברים השונים מ-0. זו תהיה השורה ℓ\ellℓ על פי סעיף 5-א'.
אנו יודעים כי בהכפלת CCC מימין, תהיה רק עמודה אחת אשר בה יהיו איברים השונים מ-0. זו תהיה העמודה kkk על פי סעיף 5-ב'.
כאשר נשווה בין שני המקרים, בהתאם לדרישת התרגיל, נראה כי כל איבר אשר אינו נמצא על האלכסון ואינו שווה לאפס במקרה הראשון שווה לאפס במקרה השני וההפך. לכן, רק האיברים על האלכסון נותרים שונים מאפס ולכן CCC חייבת להיות מטריצה אלכסונית.
מכיוון שכל איבר שבאלכסון שווה לאיבר אשר נמצא במקום אחר באלכסון(כפי שנזכור משאלה 3 א') אזי, כל האיברים חייבים להיות שווים
ולכן, זוהי מטריצה סקלרית.
‎∎

תרגיל 7

תרגיל (7 [א])

נגדיר YYY צירוף ליניארי של x1,x2,…,xnx_{1},x_{2},\dots ,x_{n}x1​,x2​,…,xn​ אם קיימים סקאלרים: a1,a2,…,ana_{1},a_{2},\dots,a_{n}a1​,a2​,…,an​ כך ש: Y=a1x1+a2x2+⋯+anxnY=a_{1}x_{1}+a_{2}x_{2}+\dots+a_{n}x_{n}Y=a1​x1​+a2​x2​+⋯+an​xn​.

הראו שאם Ax=bAx=bAx=b כאשר A∈Fm×n,x∈Fn×1,b∈Fm×1A \in F_{m\times n},x \in F_{n\times1},b \in F_{m\times1}A∈Fm×n​,x∈Fn×1​,b∈Fm×1​ אז bbb הוא צירוף ליניארי של עמודות AAA.

הוכחה:
נשתמש בהגדרת הכפל על מטריצות ונבצע אותה:

(a11a12…a1na21a22…a2n⋮⋮⋮am1am2…amn)(x1x2⋮xn)=(a11x1+a12x2+⋯+a1nxna21x1+a22x2+⋯+a2nxn⋮am1x1+am2+⋯+amnxn)m×1\begin{pmatrix} a_{11}&a_{12}&\dots&a_{1n} \\ a_{21}&a_{22}&\dots&a_{2n} \\ \vdots&\vdots&&\vdots \\ a_{m1}&a_{m2}&\dots&a_{mn} \end{pmatrix}\begin{pmatrix} x_{1} \\ x_{2} \\ \vdots \\ x_{n} \end{pmatrix}=\begin{pmatrix} a_{11}x_{1}+a_{12}x_{2}+\dots+a_{1n}x_{n} \\ a_{21}x_{1}+a_{22}x_{2}+\dots+a_{2n}x_{n} \\ \vdots \\ a_{m1}x_{1}+a_{m2}+\dots+a_{mn}x_{n} \end{pmatrix}_{m\times1}​a11​a21​⋮am1​​a12​a22​⋮am2​​………​a1n​a2n​⋮amn​​​​x1​x2​⋮xn​​​=​a11​x1​+a12​x2​+⋯+a1n​xn​a21​x1​+a22​x2​+⋯+a2n​xn​⋮am1​x1​+am2​+⋯+amn​xn​​​m×1​

אנו רואים שכל שורה במטריצה החדשה שנוצרה לנו היא צירוף ליניארי של xxx ו-AAA ולכן, bbb היא מטריצה של צירופים ליניארים אשר כל שורה בה הינה הצירוף הליניארי של xxx עם A↔iA_{\leftrightarrow i}A↔i​ כאשר iii הוא מספר השורה.
‎∎

תרגיל (7 [ב])

הראו שאם xA=bxA=bxA=b כאשר b∈F1×n,x∈F1×m,A∈Fm×nb \in F_{1 \times n},x \in F_{1 \times m},A \in F_{m\times n}b∈F1×n​,x∈F1×m​,A∈Fm×n​ אזי bbb הינו צירוף ליניארי של שורות AAA.

הוכחה:
נשתמש בהגדרת הכפל על מטריצות ונבצע אותה:

(x1x2…xm)(a11a12…a1na21a22…a2n⋮⋮⋮am1am2…amn)\begin{pmatrix} x_{1}&x_{2}&\dots&x_{m} \end{pmatrix}\begin{pmatrix} a_{11}&a_{12}&\dots&a_{1n} \\ a_{21}&a_{22}&\dots&a_{2n} \\ \vdots&\vdots&&\vdots \\ a_{m1}&a_{m2}&\dots&a_{mn} \end{pmatrix}(x1​​x2​​…​xm​​)​a11​a21​⋮am1​​a12​a22​⋮am2​​………​a1n​a2n​⋮amn​​​ =(a11x1+a21x2+⋯+am1xma12x1+⋯+am2xm…a1nx1+⋯+amnxn)1×n=\begin{pmatrix} a_{11}x_{1}+a_{21}x_{2}+\dots+a_{m1}x_{m} & a_{12}x_{1}+\dots+a_{m2}x_{m} & \dots & a_{1n}x_{1}+\dots+a_{mn}x_{n} \end{pmatrix}_{1\times n}=(a11​x1​+a21​x2​+⋯+am1​xm​​a12​x1​+⋯+am2​xm​​…​a1n​x1​+⋯+amn​xn​​)1×n​

אנו רואים כי התוצאה הינה מטריצה בעלת שורה אחת בה כל איבר הוא הצירוף הליניארי של xxx עם העמודה iii ב-AAA.
לכן, bbb הינה מטריצה של צירופים ליניארים אשר בה כל עמודה הינה הצירוף הליניארי של xxx עם A↓iA \downarrow{i}A↓i כאשר iii הוא מספר העמודה.
‎∎

תרגיל (7 [ג])

הראו שאם AB=CAB=CAB=C כאשר C∈Fm×k,B∈Fn×k,A∈Fm×nC \in F_{m\times k},B \in F_{n\times k},A \in F_{m\times n}C∈Fm×k​,B∈Fn×k​,A∈Fm×n​ אזי עמודות CCC הן צירוף ליניארי של עמודות AAA ושורות CCC הן צירוף ליניארי של שורות BBB.

הוכחה:

(a11a12…a1n⋮⋮⋮am1am2…amn)(b11b12…b1k⋮⋮⋮bn1bn2…bnk)=(a11b11+a12b21+a13b31+⋯+a1nbn1…⋮⋮)\begin{pmatrix} a_{11}&a_{12}&\dots&a_{1n} \\ \vdots & \vdots & & \vdots \\ a_{m1}&a_{m2}&\dots&a_{mn} \end{pmatrix}\begin{pmatrix} b_{11}&b_{12}&\dots&b_{1k} \\ \vdots&\vdots&&\vdots \\ b_{n1}&b_{n2}&\dots&b_{nk} \end{pmatrix}=\begin{pmatrix} a_{11}b_{11}+a_{12}b_{21}+a_{13}b_{31}+\dots+a_{1n}b_{n1} & \dots \\ \vdots & \vdots \end{pmatrix}​a11​⋮am1​​a12​⋮am2​​……​a1n​⋮amn​​​​b11​⋮bn1​​b12​⋮bn2​​……​b1k​⋮bnk​​​=(a11​b11​+a12​b21​+a13​b31​+⋯+a1n​bn1​⋮​…⋮​)

אמנם לא סיימתי את סקיצת הכפל הזו אבל נראה, על פי הגדרת הכפל כי כל איבר ב-CCC הוא צירוף ליניארי של שורות AAA עם עמודה iii ב-BBB.
לכן, חיבור עמודה שלמה ב-CCC זה צירוף ליניארי של עמודה ב-BBB עם שורות AAA וחיבור שורה שלמה ב-CCC זה צירוף ליניארי של שורה ב-AAA עם עמודות BBB.
‎∎