Study Guides / Lineare Algebra / Übungsstunde 8
ÜBUNGSSTUNDE 8 · ETH ZURICH · HS19 · linalg

Lineare Abbildungen und Basiswechsel

Lineare Abbildung, Endomorphismus, Automorphismus, Bild, Kern, kommutierendes Diagramm, äquivalente/ähnliche Matrizen

SB
Steven Battilana Quant · ex-ETH

Erinnerung (Orthogonale und unitäre Matrizen)

Definition

Eine komplexe n×nn \times n - Matrix AA heisst unitär, falls AHA=AAH=𝟙A^HA = AA^H = \text{𝟙}.
Eine reelle n×nn \times n - Matrix AA heisst orthogonal, falls ATA=AAT=𝟙A^TA = AA^T = \text{𝟙}.

Satz

Sind A,B∈En×nA,B \in \mathbb{E}^{n \times n} unitäre (bzw. orthogonale) Matrizen, so gilt:

  1. AA ist regulär
  2. A−1=AHA^{-1} = A^H (bzw. A−1=ATA^{-1} = A^T)
  3. A−1A^{-1} ist unitär (orthogonal)
  4. ABAB ist unitär (orthogonal)
Definition

Das Kronecker-Delta ist definiert durch:

δij={1,i=j0,i≠j\delta_{ij} = \begin{cases} 1, \quad i=j\\ 0, \quad i \neq j \end{cases}
Definition Einheitsvektoren
e1:=(10⋮0),e2:=(010⋮0),ei:=(0⋮010⋮0),en:=(0⋮01)e_1 := \begin{pmatrix} 1\\ 0\\ \vdots\\ 0 \end{pmatrix}, e_2 := \begin{pmatrix} 0\\ 1\\ 0\\ \vdots\\ 0 \end{pmatrix}, e_i := \begin{pmatrix} 0\\ \vdots\\ 0\\ 1\\ 0\\ \vdots\\ 0 \end{pmatrix}, e_n := \begin{pmatrix} 0\\ \vdots\\ 0\\ 1 \end{pmatrix}
Beispiel 1
  • ⟨e1,e2⟩=0\langle e_1, e_2 \rangle = 0
  • ⟨e1,e1⟩=1\langle e_1, e_1 \rangle = 1
Definition Orthonormal

Seien a,b∈Ena,b \in \mathbb{E}^n. Die Vektoren a,ba,b sind orthonormal, falls folgende Bedingungen erfüllt sind:

  1. Die Vektoren sind normiert, also es gilt: ∥a∥=1bzw.∥b∥=1.\Vert a \Vert = 1 \quad \text{bzw.} \quad \Vert b \Vert = 1.
  2. Die Vektoren sind orthogonal, also es gilt: ⟨a,b⟩={1,a=b0,a≠b\langle a, b \rangle = \begin{cases} 1, & a=b\\ 0, & a \neq b \end{cases}
Bemerkung

Für eine orthogonale Matrix A∈En×nA \in \mathbb{E}^{n \times n} mit der Form A=(a1∣...∣an)A = (a_1 | ... | a_n) sind die Spaltenvektoren a1,...,ana_1, ..., a_n paarweise orthonormal.

Lineare Abbildungen

Definition

Eine Abbildung f:X→Yf: X \to Y heisst injektiv, falls

∀x1,x2∈X:x1≠x2⇒f(x1)≠f(x2).\forall x_1,x_2 \in X: \quad x_1 \neq x_2 \quad \Rightarrow \quad f(x_1) \neq f(x_2).

(In Worten: Verschiedene Elemente aus XX werden auf verschiedene Bilder in YY abgebildet.)

Definition

Eine Abbildung f:X→Yf: X \to Y heisst surjektiv, falls

∀y∈Y ∃x∈X:f(x)=y.\forall y \in Y \, \exists x \in X: \quad f(x) = y.

(In Worten: Jedes Element aus YY wird von ff "getroffen".)

Definition

Eine Abbildung f:X→Yf: X \to Y heisst bijektiv, falls

∀y∈Y ∃!x∈X:f(x)=y.\forall y \in Y \, \exists \boldsymbol{!} x \in X: \quad f(x) = y.

(In Worten: Jedes Element aus YY wird von ff genau einmal "getroffen".)

Definition

Eine Abbildung F:V→WF: V \to W zwischen E\mathbb{E}-Vektorräumen VV und WW heisst linear (genauer Homomorphismus von E\mathbb{E}-Vektorräumen), wenn ∀v,w∈V\forall v,w \in V und ∀λ∈E\forall \lambda \in \mathbb{E}:

L1 F(v+w)=F(v)+F(w)\quad F(v+w) =F(v)+F(w)
L2 F(λv)=λF(v)\quad F(\lambda v) = \lambda F(v)

Diese beiden Bedingungen kann man zusammenfassen zu einer:

L F(v+λw)=F(v)+λF(w)\quad F(v +\lambda w) = F(v) + \lambda F(w).

Bemerkung Notation

Für F:V→WF: V \to W linear ist F∈Hom(V,W)F \in \text{Hom}(V,W).

Bemerkung

Es ist üblich, den Begriff Homomorphismus zu verschärfen:

  1. F∈Hom(V,W)F \in \text{Hom}(V,W) und bijektiv ⇔\quad \Leftrightarrow \quad Isomorphismus (Notation: V=~WV \widetilde{=} W)
  2. F∈Hom(V,W)F \in \text{Hom}(V,W) und V=W⇔V=W \quad \Leftrightarrow \quad Endomorphismus (Notation: F∈End(V)F \in End(V))
  3. F∈End(V)F \in \text{End}(V) und bijektiv ⇔\quad \Leftrightarrow \quad Automorphismus

Zudem gilt: \quad (i) ⇔∃G:W→V\Leftrightarrow \exists G: W \to V linear, so dass F∘G=idWF \circ G = \text{id}_W, G∘F=idVG \circ F = \text{id}_V, d.h.

∀w∈W:F(G(w))=w∀v∈V:G(F(v))=v\begin{aligned} \forall w \in W: \quad &F(G(w)) = w\\ \forall v \in V: \quad &G(F(v)) = v \end{aligned}
Bemerkung

Seien M(F), M(G)M(F),\, M(G) die darstellenden Matrizen von F:V→WF: V \to W isomorph und deren Umkehrabbildung G=F−1:W→VG = F^{-1}: W \to V und V,WV,W sind endlichdimensionale Vektorräume, d.h. dim(V)<∞\text{dim}(V) \lt \infty und dim(W)<∞\text{dim}(W) \lt \infty. Dann bedeutet Bijektivität von FF, dass

  • dim(V)=dim(W)\text{dim}(V) = \text{dim}(W)
  • M(F)⋅M(G)=M(G)⋅M(F)=𝟙dim(V)⇔M(F)=(M(G))−1M(F) \cdot M(G) = M(G) \cdot M(F) = \text{𝟙}_{\text{dim}(V)} \Leftrightarrow M(F) = (M(G))^{-1}
Definition

Zu jeder Basis B={v1,...,vn}\mathcal{B} = \{v_1, ..., v_n\} von VV gibt es genau einen Isomorphismus:

ϕB:En→V,(x1,...,xn)↦ϕB(x1,...,xn)=∑k=1nxkvk=x1v1+...+xnvn mit ϕB(ei)=vi.\phi_B: \mathbb{E}^n \to V, (x_1, ..., x_n) \mapsto \phi_B(x_1, ..., x_n) = \sum_{k=1}^n x_k v_k = x_1 v_1 + ... + x_n v_n \text{ mit } \phi_B(e_i) = v_i.

(In Worten: ϕB\phi_B ordnet xx seinen Koordinaten bezüglich der Basis B\mathcal{B} zu.)

Definition

Sei F∈Hom(V,W)F \in \text{Hom}(V,W).

  • Im(F):=F(V)={F(v)∣v∈V}⊂W\text{Im}(F) := F(V) = \{F(v) | v \in V\} \subset W ist ein Untervektorraum von WW und heisst Bild(F)\text{Bild}(F) oder Im(F)\mathbf{Im}\boldsymbol{(F)}.
  • ker(F):={v∈V∣F(v)=0}⊂V\text{ker}(F) := \{v \in V | F(v) = 0\} \subset V ist ein Untervektorraum von VV und heisst ker(F)\mathbf{ker}\boldsymbol{(F)}.
Satz

Sei F:V→WF: V \to W linear und V, W sind Vektorräume. Dann gilt:

  1. F(0)=0F(0) = 0, die Null wird immer auf die Null abgebildet
  2. F surjektiv ⇔Im(F)=W⇔dim(Im(F))=dim(W)\Leftrightarrow \text{Im}(F) = W \Leftrightarrow \text{dim}(\text{Im}(F)) = \text{dim}(W)
  3. F injektiv ⇔ker(F)={0}⇔dim(ker(F))=0\Leftrightarrow \text{ker}(F) = \{\boldsymbol{0}\} \Leftrightarrow \text{dim}(\text{ker}(F)) = 0
  4. FF ist ein Isomorphismus ⇔dim(V)=dim(W)=rang(F)\quad \Leftrightarrow \quad \text{dim}(V) = \text{dim}(W) = \text{rang}(F)
Satz

Sind f,gf,g lineare Abbildungen ⇒f∘g\quad \Rightarrow f \circ g ist eine lineare Abbildung.

Satz

Sind f,gf,g lineare Abbildungen, dann ist die Funktion F:=f±gF:= f \pm g die aus der Linearkombination von f,gf,g entsteht wieder eine lineare Abbildung.

Definition

Der Rang der linearen Abbildung FF ist definiert als:

rang(F)=dim(Im(F)).\text{rang}(F) = \text{dim}(\text{Im}(F)).
Bemerkung

Der Rang der linearen Abbildung FF ist gleich dem Rang ihrer Abbildungsmatrix M(F)M(F). Es gilt: rang(F)=dim(Im(F))=rang(M(F))=rang(M(F)T)\quad\quad \text{rang}(F) = \text{dim}(\text{Im}(F)) = \text{rang}(M(F)) = \text{rang}(M(F)^T)

Bemerkung

Zeilenrang = Spaltenrang: rang(M(F))=rang(M(F)T)\quad \text{rang}(M(F)) = \text{rang}(M(F)^T)
Achtung: Im Allgemeinen gilt: \quad Spaltenraum ≠\neq Zeilenraum

Satz

Seien VV und WW zwei endlichdimensionale Untervektorräume eines grösseren Vektorraums (endlichdimensional ⇔dim(V)=n<∞\Leftrightarrow \text{dim}(V)=n\lt\infty und dim(W)=k<∞\text{dim}(W)=k\lt\infty) und sei f:V→Wf: V \to W linear, dann gelten die folgenden Dimensionsformeln:

  • dim(V+W)=dim(V)+dim(W)−dim(V∩W)\text{dim}(V+W) = \text{dim}(V) + \text{dim}(W)-\text{dim}(V \cap W)
  • n=dim(V)=dim(ker(f))+dim(Im(f))n = \text{dim}(V) = \text{dim}(\text{ker}(f)) + \text{dim}(\text{Im}(f))
Bemerkung Eigenschaften von linearen Abbildungen

Seien V,WV, W E\mathbb{E}-Vektorräume und B={v1,...,vn}\mathcal{B} = \{v_1, ..., v_n\} eine Basis von VV. Sei F:V→WF: V \to W linear.

  • Im(F)=span(F(v1),...,F(vn))\text{Im}(F) = \text{span}(F(v_1), ..., F(v_n)), d.h. FF ist eindeutig definiert durch die Werte der Basisvektoren
  • Ist FF injektiv und v1,...,vn∈Vv_1, ..., v_n \in V linear unabhängig, dann sind F(v1),...,F(vn)∈Im(F)F(v_1), ..., F(v_n) \in \text{Im}(F) linear unabhängig
  • dim(V)=dim(W)<∞\text{dim}(V) = \text{dim}(W) \lt \infty und FF injektiv ⇒F\quad \Rightarrow \quad F ist bijektiv!
Beispiel 2

Sei F:R→R,x↦5x−1F: \mathbb{R} \to \mathbb{R}, x \mapsto 5x-1.

FF ist nicht linear, da F(0)=−1≠0F(0) = -1 \neq 0.

Bemerkung

Sei f∈Hom(V,W)f \in \text{Hom}(V,W) und die Vektorräume V,W sind endlichdimensional. Das Bild von ff wird aufgespannt von den Spalten von M(f)M(f), d.h.
Im(f)=span{Spalten von M(f)}\text{Im}(f) = \text{span}\{\text{Spalten von } M(f)\}.

Bemerkung

Sei F∈Hom(V,W)F \in \text{Hom}(V,W) und die dazugehörige Abbildungsmatrix M(F)M(F). Dann gilt:

F(x)=0⇔M(F)x=0.F(x) = 0 \quad \Leftrightarrow \quad M(F)x = 0.
Beispiel 3

Gegeben:

F:R3→R3,x=(x1x2x3)↦(x1+x2−x33x1+x2+2x32x1+3x3)F: \mathbb{R}^3 \to \mathbb{R}^3, \quad x = \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \mapsto \begin{pmatrix} x_1 + x_2 - x_3\\ 3x_1 + x_2 + 2x_3\\ 2x_1 + 3x_3 \end{pmatrix}mit M(F)=(11−1312203),s.d.M(F)x=F(x)\text{mit } M(F) = \begin{pmatrix} 1 & 1 & -1\\ 3 & 1 & 2\\ 2 & 0 & 3 \end{pmatrix}, \text{s.d.} \quad M(F)x = F(x)

Gesucht: ker(F)\text{ker}(F), Basis vom ker(F)\text{ker}(F), Im(F)\text{Im}(F), Basis von Im(F)\text{Im}(F)

Um ker(F)\text{ker}(F) zu berechnen, berechne die Zeilenstufenform von M(F)M(F):

M(F)=(11−1312203)⇝(ii)−l21(i)(11−10−25203)⇝(iii)−l31(i)(11−10−250−25)M(F) = \begin{pmatrix} 1 & 1 & -1\\ 3 & 1 & 2\\ 2 & 0 & 3 \end{pmatrix} \stackrel{(ii)-l_{21}(i)}{\leadsto} \begin{pmatrix} 1 & 1 & -1\\ 0 & -2 & 5\\ 2 & 0 & 3 \end{pmatrix} \stackrel{(iii)-l_{31}(i)}{\leadsto} \begin{pmatrix} 1 & 1 & -1\\ 0 & -2 & 5\\ 0 & -2 & 5 \end{pmatrix}⇝(iii)−l32(ii)(11−10−25000)⇝(i)−1−2(ii)(10320−25000)⇝2(i)(2030−25000)=:M~(F)\stackrel{(iii)-l_{32}(ii)}{\leadsto} \begin{pmatrix} 1 & 1 & -1\\ 0 & -2 & 5\\ 0 & 0 & 0 \end{pmatrix} \stackrel{(i)-\frac{1}{-2}(ii)}{\leadsto} \begin{pmatrix} 1 & 0 & \frac{3}{2}\\ 0 & -2 & 5\\ 0 & 0 & 0 \end{pmatrix} \stackrel{2(i)}{\leadsto} \begin{pmatrix} 2 & 0 & 3\\ 0 & -2 & 5\\ 0 & 0 & 0 \end{pmatrix} =: \widetilde{M}(F)

Um Basis zu finden benutzen wir die Dimensionsformel:

dim(R3)=dim(ker(F))+dim(Im(F))⇔dim(ker(F))=dim(R3)−dim(Im(F))⇔dim(ker(F))=3−2=1\begin{aligned} \text{dim}(\mathbb{R}^3) &= \text{dim}(\text{ker}(F)) + \text{dim}(\text{Im}(F))\\ \Leftrightarrow \quad\quad \text{dim}(\text{ker}(F)) &= \text{dim}(\mathbb{R}^3) - \text{dim}(\text{Im}(F))\\ \Leftrightarrow \quad\quad \text{dim}(\text{ker}(F)) &= 3 - 2\\ &= 1 \end{aligned}

dim(Im(F))=rang(F)=rang(M(F))=2\text{dim}(\text{Im}(F)) = \text{rang}(F) = \text{rang}(M(F)) = 2 können wir direkt von M~(F)\widetilde{M}(F) ablesen. Dank der Dimensionsformel wissen wir, dass die Basis vom Kern FF einen Basisvektor enthält.

Im Folgenden werden wir die Lösungsmenge von M(F)M(F) (bzw. M~(F)\widetilde{M}(F)) berechnen, welche zugleich der ker(F)=ker(M(F))=ker(M~(F))\text{ker}(F)=\text{ker}(M(F))=\text{ker}(\widetilde{M}(F)) ist, da wir das LGS M(F)x=0M(F)x=0 lösen.
(Wie ihr in der Übungsstunde gesehen habt, können wir die Vektoren, die im Kern liegen, auch mit Hilfe von M~(F)\widetilde{M}(F) "erraten".)

M~(F)⇒3. Zeilet:=x3,    t∈Rfreier ParameterM~(F)⇒2. Zeile−2x2+5x3=0⇔t=x3−2x2+5t=0⇔2x2=5t⇔x2=52t\begin{aligned} \widetilde{M}(F) \quad &\stackrel{\text{3. Zeile}}{\Rightarrow} \quad t:=x_3, \;\; t \in \mathbb{R} \quad \text{freier Parameter}\\ \widetilde{M}(F) \quad &\stackrel{\text{2. Zeile}}{\Rightarrow} \quad -2x_2+5x_3 = 0\\ &\stackrel{t=x_3}{\Leftrightarrow} \quad -2x_2+5t = 0\\ &\Leftrightarrow \quad 2x_2 = 5t\\ &\Leftrightarrow \quad x_2 = \frac{5}{2}t \end{aligned}M~(F)⇒1. Zeile2x1+3x3=0⇔t=x32x1+3t=0⇔2x1=−3t⇔x1=−32t\begin{aligned} \widetilde{M}(F) \quad &\stackrel{\text{1. Zeile}}{\Rightarrow} \quad 2x_1+3x_3 = 0\\ &\stackrel{t=x_3}{\Leftrightarrow} \quad 2x_1+3t = 0\\ &\Leftrightarrow \quad 2x_1 = -3t\\ &\Leftrightarrow \quad x_1 = -\frac{3}{2}t \end{aligned}⟹L={(x1x2x3)∣(−32521)⋅t,t∈R}\Longrightarrow \quad\quad \mathbb{L} = \left\{ \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \left| \begin{pmatrix} -\frac{3}{2}\\ \frac{5}{2}\\ 1 \end{pmatrix} \cdot t, t \in \mathbb{R} \right. \right\}⇒ker(F)=ker(M(F))={(x1x2x3)∣(−32521)⋅t,  t∈R}=span{(x1x2x3)∣(−32521)}=span{(x1x2x3)∣(−352)}\begin{aligned} \Rightarrow \text{ker}(F) = \text{ker}(M(F)) &= \left\{ \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \left| \begin{pmatrix} -\frac{3}{2}\\ \frac{5}{2}\\ 1 \end{pmatrix} \cdot t,\,\, t \in \mathbb{R} \right. \right\}\\ &= \text{span}\left\{ \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \left| \begin{pmatrix} -\frac{3}{2}\\ \frac{5}{2}\\ 1 \end{pmatrix} \right. \right\}\\ &= \text{span}\left\{ \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \left| \begin{pmatrix} -3\\ 5\\ 2 \end{pmatrix} \right. \right\} \end{aligned}⇒Basis vom ker(F) ist zum Beispiel:Bker(F)={(−352)}\Rightarrow \text{Basis vom ker}(F) \text{ ist zum Beispiel}: \mathcal{B}_{\text{ker}(F)} = \left\{ \begin{pmatrix} -3\\ 5\\ 2 \end{pmatrix} \right\}

Für das Bild Im(F)\text{Im}(F) wissen wir wegen der Bemerkung von oben:

Im(F)=span{(132),(110),(−123)}\text{Im}(F) = \text{span}\left\{ \begin{pmatrix} 1\\ 3\\ 2 \end{pmatrix}, \begin{pmatrix} 1\\ 1\\ 0 \end{pmatrix}, \begin{pmatrix} -1\\ 2\\ 3 \end{pmatrix} \right\}

Wähle aus den Spalten von M(F)M(F) (Erzeugendensystem von Im(F)\text{Im}(F)) zwei Vektoren als Basis von Im(F)\text{Im}(F), nämlich diejenigen die Pivotelemente in M~(F)\widetilde{M}(F) haben:

⇒BIm(F)={(132),(110)}\Rightarrow \mathcal{B}_{\text{Im}(F)} = \left\{ \begin{pmatrix} 1\\ 3\\ 2 \end{pmatrix}, \begin{pmatrix} 1\\ 1\\ 0 \end{pmatrix} \right\}
Beispiel 4

Gegeben: F:R3→R2F: \mathbb{R}^3 \to \mathbb{R}^2 ist gegeben durch die folgende Matrix:

M(F)=(123456)M(F) = \begin{pmatrix} 1 & 2 & 3\\ 4 & 5 & 6 \end{pmatrix}

Gesucht: Bestimme die Basen von ker(F)\text{ker}(F) und Im(F)\text{Im}(F).

M(F)=(123456)⇝(ii)−l21(i)(1230−3−6)⇝(i)−2−3(ii)(10−10−3−6)=:M~(F)M(F) = \begin{pmatrix} 1 & 2 & 3\\ 4 & 5 & 6 \end{pmatrix} \stackrel{(ii) - l_{21}(i)}{\leadsto} \begin{pmatrix} 1 & 2 & 3\\ 0 & -3 & -6 \end{pmatrix} \stackrel{(i) - \frac{2}{-3} (ii)}{\leadsto} \begin{pmatrix} 1 & 0 & -1\\ 0 & -3 & -6 \end{pmatrix} =: \widetilde{M}(F)

Um die dim(ker(F))\text{dim}(\text{ker}(F)) zu finden benutzen wir die Dimensionsformel:

dim(R3)=dim(ker(F))+dim(Im(F))⇔dim(ker(F))=dim(R3)−dim(Im(F))⇔dim(ker(F))=3−2=1\begin{aligned} \text{dim}(\mathbb{R}^3) &= \text{dim}(\text{ker}(F)) + \text{dim}(\text{Im}(F))\\ \Leftrightarrow \quad\quad \text{dim}(\text{ker}(F)) &= \text{dim}(\mathbb{R}^3) - \text{dim}(\text{Im}(F))\\ \Leftrightarrow \quad\quad \text{dim}(\text{ker}(F)) &= 3 - 2\\ &= 1 \end{aligned}

dim(Im(F))=rang(F)=rang(M(F))=2\text{dim}(\text{Im}(F)) = \text{rang}(F) = \text{rang}(M(F)) = 2 können wir direkt von M~(F)\widetilde{M}(F) ablesen. Dank der Dimensionsformel wissen wir, dass die Basis vom Kern FF einen Basisvektor enthält.

⇒ker(F)=ker(M(F))={(x1x2x3)∣(1−21)⋅t,  t∈R}=span{(x1x2x3)∣(1−21)}\begin{aligned} \Rightarrow \text{ker}(F) = \text{ker}(M(F)) &= \left\{ \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \left| \begin{pmatrix} 1\\ -2\\ 1 \end{pmatrix} \cdot t,\,\, t \in \mathbb{R} \right. \right\}\\ &= \text{span}\left\{ \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \left| \begin{pmatrix} 1\\ -2\\ 1 \end{pmatrix} \right. \right\} \end{aligned}⇒Basis vom ker(F) ist zum Beispiel:Bker(F)={(1−21)}\Rightarrow \text{Basis vom ker}(F) \text{ ist zum Beispiel}: \mathcal{B}_{\text{ker}(F)} = \left\{ \begin{pmatrix} 1\\ -2\\ 1 \end{pmatrix} \right\}

Für das Bild Im(F)\text{Im}(F) wissen wir wegen der Bemerkung von oben:

Im(F)=span{(14),(25),(36)}\text{Im}(F) = \text{span}\left\{ \begin{pmatrix} 1\\ 4 \end{pmatrix}, \begin{pmatrix} 2\\ 5 \end{pmatrix}, \begin{pmatrix} 3\\ 6 \end{pmatrix} \right\}

Wähle aus den Spalten von M(F)M(F) (Erzeugendensystem von Im(F)\text{Im}(F)) zwei Vektoren als Basis von Im(F)\text{Im}(F), nämlich diejenigen die Pivotelemente in M~(F)\widetilde{M}(F) haben:

⇒BIm(F)={(14),(25)}\Rightarrow \mathcal{B}_{\text{Im}(F)} = \left\{ \begin{pmatrix} 1\\ 4 \end{pmatrix}, \begin{pmatrix} 2\\ 5 \end{pmatrix} \right\}
Algorithmus Abbildungsmatrix (darstellende Matrix; Spezialfall mit Standardbasis)
  1. Gegeben: V,WV, W Vektorräume, F:(V,A)→(W,B),v↦F(v)F: (V, \mathcal{A}) \to (W, \mathcal{B}), v \mapsto F(v) und Basis von VV mit A={a1,...,an}\mathcal{A} = \{a_1, ..., a_n\} und die Standardbasis von WW mit B={b1,...,bm}\mathcal{B} = \{b_1, ..., b_m\}
  2. Gesucht: MBA(F)M_{\mathcal{B}}^{\mathcal{A}}(F)
  3. Berechne für jeden Basisvektor F(ai),  i∈{1,...,n}F(a_i), \,\, i \in \{1, ..., n\}
  4. Erstelle MBA(F)=(F(a1),...,F(an)⏟n-Spalten)(}m-ZeilenM_{\mathcal{B}}^{\mathcal{A}}(F) = (\underbrace{F(a_1), ..., F(a_n)}_{n\text{-Spalten}}) \left. \vphantom{\Big(} \right\} \quad m \text{-Zeilen}.
  5. Wir haben die Abbildungsmatrix von FF erhalten, wobei der Definitionsbereich bezüglich A\mathcal{A} und Bildbereich bezüglich B\mathcal{B} gegeben ist.
Beispiel 5

Sei F=ddt:P2→P1,p↦p˙=dpdtF= \frac{d}{dt}: \mathcal{P}_2 \to \mathcal{P}_1, p \mapsto \dot{p} = \frac{dp}{dt}.

(i) Zu zeigen: FF ist eine lineare Abbildung.

Beweis: ∀a,b∈P2,  λ∈E:\forall a,b \in \mathcal{P}_2, \,\, \lambda \in \mathbb{E}:

F(a+λb)=ddt(a+λb)=ddta+λddtb=F(a)+λF(b)□\begin{aligned} F(a+\lambda b) &= \frac{d}{dt} (a+\lambda b)\\ &= \frac{d}{dt} a + \lambda \frac{d}{dt} b\\ &= F(a) + \lambda F(b) \quad\quad\quad\quad \square \end{aligned}

(ii) Finde die Abbildungsmatrix MBB(F)M_{\mathcal{B}}^{\mathcal{B}}(F) bezüglich der Monombasis B={1,t,t2}\mathcal{B} = \{1, t, t^2\}.

p=λ0+λ1t+λ2t2∈P2,p=^(λ0λ1λ2)∈E3p = \lambda_0 + \lambda_1 t + \lambda_2 t^2 \in \mathcal{P}_2, \quad p \mathrel{\hat{=}} \begin{pmatrix} \lambda_0\\ \lambda_1\\ \lambda_2 \end{pmatrix} \in \mathbb{E}^3
p˙=λ1+2λ2t∈P1,p˙=^(λ12λ20)∈E3\dot{p} = \lambda_1 + 2\lambda_2 t \in \mathcal{P}_1, \quad \dot{p} \mathrel{\hat{=}} \begin{pmatrix} \lambda_1\\ 2\lambda_2\\ 0 \end{pmatrix} \in \mathbb{E}^3

1=^e1t=^e2t2=^e3\begin{aligned} 1 &\mathrel{\hat{=}} e_1\\ t &\mathrel{\hat{=}} e_2\\ t^2 &\mathrel{\hat{=}} e_3 \end{aligned}p˙(1)=^p˙(e1)=(000),p˙(t)=^p˙(e2)=(100),p˙(t2)=^p˙(e3)=(020)\dot{p}(1) \mathrel{\hat{=}} \dot{p}(e_1) = \begin{pmatrix} 0\\ 0\\ 0 \end{pmatrix}, \quad \dot{p}(t) \mathrel{\hat{=}} \dot{p}(e_2) = \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix}, \quad \dot{p}(t^2) \mathrel{\hat{=}} \dot{p}(e_3) = \begin{pmatrix} 0\\ 2\\ 0 \end{pmatrix}⟹MBB(F)=(010002000)\Longrightarrow \quad\quad\quad M_{\mathcal{B}}^{\mathcal{B}}(F)= \begin{pmatrix} 0 & 1 & 0\\ 0 & 0 & 2\\ 0 & 0 & 0 \end{pmatrix}
Bemerkung

Ein Polynom p∈Pnp \in \mathcal{P}_n ist durch die Funktionswerte p(xi)p(x_i) an n+1n+1 paarweise verschiedenen Punkten xix_i, i∈{0,...,n}i \in \{0, ..., n\}, eindeutig bestimmt.

Bemerkung

Seien V,U,W  EV, U, W\,\, \mathbb{E}-Vektorräume mit dim(V)=n\text{dim}(V) = n, dim(U)=k\text{dim}(U) = k und dim(W)=ℓ\text{dim}(W) = \ell, dann ist die Dimensionsregel für Verknüpfungen von linearen Abbildungen:

M(f)∈Rℓ×n, M(g)∈Rk×ℓ⇒M(g∘f)=M(g)⋅M(f)∈("Rk×ℓ⋅Rℓ×n")=Rk×nM(f) \in \mathbb{R}^{\ell \times n},\, M(g) \in \mathbb{R}^{k \times \ell} \quad \Rightarrow \quad M(g \circ f) = M(g) \cdot M(f) \in (\text{"}\mathbb{R}^{k \times \ell} \cdot \mathbb{R}^{\ell \times n}\text{"}) = \mathbb{R}^{k \times n}

Basiswechsel, Koordinatentransformation

Definition

Seien A=(e1,...,en)\mathcal{A} = (e_1, ..., e_n) die kanonische Basis vom Vektorraum V und B=(b1,...,bn)\mathcal{B} = (b_1, ..., b_n) eine weitere Basis von V beschrieben mit der kanonischen Basis. Dann existiert eine Transformationsmatrix mit:

TAB=(b1∣⋯∣bn) mit bi=TABei, i∈{1,...,n}.T_A^B = (b_1 | \cdots | b_n) \quad \text{ mit } b_i = T_A^B e_i, \, i \in \{1, ..., n\}.VA→TBAVBV_\mathcal{A} \xrightarrow{\quad T_B^A \quad} V_\mathcal{B}
Bemerkung

Es gilt die folgende Rechenregel: TBA=(TAB)−1\quad T_B^A = (T_A^B)^{-1}
Mit der obigen Definition erhalten wir somit: TBAbi=ei, i∈{1,...,n}\quad T_B^A b_i = e_i, \, i \in \{1, ..., n\}.

Satz

Sei E\mathbb{E} ein Körper, VV ein E\mathbb{E}-Vektorraum mit dim(V)=n<∞\text{dim}(V) = n \lt \infty. Seien v∈Vv \in V, A={a1,...,an},  B={b1,...,bn}\mathcal{A} = \{a_1, ..., a_n\},\,\, \mathcal{B} = \{b_1, ..., b_n\} Basen für VV. Dann existieren eindeutige λ1,...,λn∈E\lambda_1, ..., \lambda_n \in \mathbb{E} sowie eindeutige μ1,...,μn∈E\mu_1, ..., \mu_n \in \mathbb{E}, so dass

v=∑k=1nλkak=∑k=1nμkbk.v = \sum_{k=1}^n \lambda_k a_k = \sum_{k=1}^n \mu_k b_k.

Da stellt sich die Frage wie man zwischen den Basen A\mathcal{A} und B\mathcal{B} wechseln kann, konkret hat man zum Beispiel die Abbildungsmatrix bezüglich A\mathcal{A} gegeben und möchte nun die Abbildungsmatrix bezüglich B\mathcal{B} darstellen.

Definition

Zu jeder Basis B={v1,...,vn}\mathcal{B} = \{v_1, ..., v_n\} von VV gibt es genau einen Isomorphismus:

ϕB:En→V,(x1,...,xn)↦ϕB(x1,...,xn)=∑k=1nxkvk=x1v1+...+xnvn mit ϕB(ei)=vi.\phi_B: \mathbb{E}^n \to V, (x_1, ..., x_n) \mapsto \phi_B(x_1, ..., x_n) = \sum_{k=1}^n x_k v_k = x_1 v_1 + ... + x_n v_n \text{ mit } \phi_B(e_i) = v_i.

(In Worten: ϕB\phi_B ordnet xx seinen Koordinaten bezüglich der Basis B\mathcal{B} zu.)

Definition

Seien VV mit Basis A={v1,...,vm}\mathcal{A}=\{v_1, ..., v_m\} und WW mit Basis B={w1,...,wn}\mathcal{B}=\{w_1, ..., w_n\} Vektorräume über E\mathbb{E}. Dann gibt es zu jeder linearen Abbildung f:V→Wf: V \to W genau eine Matrix MBA(f)M_B^A(f), so dass MBA(f)j=f(vj)=a1jw1+...+anjwnM_B^A(f)_j = f(v_j) = a_{1j}w_1 + ... + a_{nj}w_n für j=1,...,mj = 1, ..., m.

Bemerkung

Die Matrix MBA(f)M_B^A(f) von oben hat als jj-te Spalte den Vektor der Koordinaten von f(vj)f(v_j) bezüglich der Basis B\mathcal{B}.

Bemerkung Wichtig

In den Spalten einer Abbildungsmatrix stehen die Bilder der Basisvektoren, d.h. MBA(f)=(f(v1)∣⋯∣f(vm))M_B^A(f) = (f(v_1)| \cdots |f(v_m)).

Bemerkung

Die Matrix MBA(f)M_B^A(f) kann mit Hilfe des kommutierenden Diagramms auch folgendermassen beschrieben werden:

MBA(f)=ϕB−1∘f∘ϕAM_B^A(f) = \phi_B^{-1} \circ f \circ \phi_AEm→MBA(f)EnϕA↓↓ϕBV→fW\begin{CD} \mathbb{E}^m @>{M_B^A(f)}>> \mathbb{E}^n \\ @V{\phi_A}VV @VV{\phi_B}V \\ V @>{f}>> W \end{CD}
Definition

Die reguläre Transformationsmatrix TBAT_{\mathcal{B}}^{\mathcal{A}} mit Basen A={v1,...,vn}, B={w1,...,wn}\mathcal{A}=\{v_1, ..., v_n\}, \, \mathcal{B} = \{w_1, ..., w_n\} vom Vektorraum V sieht wie folgt aus:

TBA=ϕB−1ϕA=(t11⋯t1n⋮⋮tn1⋯tnn),T_{\mathcal{B}}^{\mathcal{A}} = \phi_B^{-1} \phi_A = \begin{pmatrix} t_{11} & \cdots & t_{1n}\\ \vdots && \vdots\\ t_{n1} & \cdots & t_{nn} \end{pmatrix},
En\mathbb{E}^nEn\mathbb{E}^nVV TBAT_B^AϕA\phi_AϕB\phi_B

Dadurch kann man nun folgend beschreiben wi=ti1v1+...+tinvn=(TBAvA)i,i∈{1,...,n}w_i = t_{i1}v_1 + ... + t_{in}v_n = (T_{\mathcal{B}}^{\mathcal{A}} \boldsymbol{v}_{\mathcal{A}})_i, \quad i \in \{1, ...,n\}, wobei wiw_i bezüglich B\mathcal{B} und viv_i bezüglich A\mathcal{A} dargestellt ist:

TBAvA=wB,wobei vA=(v1⋮vn) bzgl. A,  wB=(w1⋮wn) bzgl. B.T_{\mathcal{B}}^{\mathcal{A}} \boldsymbol{v}_{\mathcal{A}} = \boldsymbol{w}_{\mathcal{B}}, \quad \text{wobei } \boldsymbol{v}_{\mathcal{A}} = \begin{pmatrix} v_1\\ \vdots\\ v_n \end{pmatrix} \text{ bzgl. } \mathcal{A},\,\, \boldsymbol{w}_{\mathcal{B}} = \begin{pmatrix} w_1\\ \vdots\\ w_n \end{pmatrix} \text{ bzgl. } \mathcal{B}.
Bemerkung Rechenregeln
  • TAA=𝟙T_{\mathcal{A}}^{\mathcal{A}} = \text{𝟙}

  • TBA=(TAB)−1T_{\mathcal{B}}^{\mathcal{A}} = (T_{\mathcal{A}}^{\mathcal{B}})^{-1}

  • λA∈Kn\lambda_{\mathcal{A}} \in \mathbb{K}^n ein Koordinatenvektor bezüglich A\mathcal{A}
    μB∈Kn\mu_{\mathcal{B}} \in \mathbb{K}^n ein Koordinatenvektor bezüglich B\mathcal{B}
    ⇒TBAλA=μB\Rightarrow \quad T_{\mathcal{B}}^{\mathcal{A}} \lambda_{\mathcal{A}} = \mu_{\mathcal{B}}

  • f:V→Vf: V \to V linear mit Abbildungsmatrix MAA(f)M_A^A(f) wobei der Definitionsbereich und der Bildbereich bezüglich AA gegeben ist. Analog ist die Abbildungsmatrix MBB(f)M_B^B(f) im Definitionsbereich und im Bildbereich bezüglich BB gegeben. Wir erreichen eine Basistransformation von AA nach BB der Abbildungsmatrix MAA(f)M_A^A(f) mit den Transformationsmatrizen TAB,  TBAT_A^B,\,\, T_B^A:

    MBB(f)=TBAMAA(f)TABM_B^B(f) = T_B^A M_A^A(f) T_A^B
    En\mathbb{E}^nEn\mathbb{E}^nVVVVEn\mathbb{E}^nEn\mathbb{E}^n MBB(f)M_B^B(f)ffMAA(f)M_A^A(f)ϕB\phi_BϕB\phi_BϕA\phi_AϕA\phi_ATABT_A^BTBAT_B^A
  • f:V→Vf: V \to V linear mit Abbildungsmatrix MB2B1(f)M_{B_2}^{B_1}(f) wobei der Definitionsbereich bezüglich B1B_1 und der Bildbereich bezüglich B2B_2 gegeben ist. Analog ist die Abbildungsmatrix MB2′B1′(f)M_{B_2'}^{B_1'}(f) im Definitionsbereich bezüglich B1′B_1' und im Bildbereich bezüglich B2′B_2' gegeben. Wir erreichen eine Basistransformation von B1B_1 nach B1′B_1' (Definitionsbereich) bzw. von B2B_2 nach B2′B_2' (Bildbereich) der Abbildungsmatrix MB2B1(f)M_{B_2}^{B_1}(f) mit den Transformationsmatrizen TB2′B2,  TB1B1′T_{B_2'}^{B_2},\,\, T_{B_1}^{B_1'}:

    MB2′B1′(f)=TB2′B2MB2B1(f)TB1B1′M_{B_2'}^{B_1'}(f) = T_{B_2'}^{B_2} M_{B_2}^{B_1}(f) T_{B_1}^{B_1'}
    En\mathbb{E}^nEn\mathbb{E}^nVVVVEn\mathbb{E}^nEn\mathbb{E}^n MB2′B1′(f)M_{B_2'}^{B_1'}(f)ffMB2B1(f)M_{B_2}^{B_1}(f)ϕB1′\phi_{B_1'}ϕB2′\phi_{B_2'}ϕB1\phi_{B_1}ϕB2\phi_{B_2}TB1B1′T_{B_1}^{B_1'}TB2′B2T_{B_2'}^{B_2}
Algorithmus Transformationsmatrix
  1. Gegeben: A=(a1,...,an), B=(b1,...,bn)\mathcal{A} = (a_1, ..., a_n),\, \mathcal{B} = (b_1, ..., b_n) sind Basen von V.
  2. Gesucht: Transformationsmatrix TBAT_B^A und TABT_A^B.
  3. (BA)⇔(b1⋯bna1⋯an)⇝⋯⇝"Gaussen" ohne Zeilenvertauschung(𝟙TBA)\displaystyle \left(\begin{array}{c|c} B & A \end{array}\right) \Leftrightarrow \left(\begin{array}{ccc|ccc} b_1 & \cdots & b_n & a_1 & \cdots & a_n \end{array}\right) \stackrel{\text{"Gaussen" ohne Zeilenvertauschung}}{\leadsto \cdots \leadsto} \left(\begin{array}{c|c} \text{𝟙} & T_B^A \end{array}\right)
  4. (AB)⇔(a1⋯anb1⋯bn)⇝⋯⇝"Gaussen" ohne Zeilenvertauschung(𝟙TAB)\displaystyle \left(\begin{array}{c|c} A & B \end{array}\right) \Leftrightarrow \left(\begin{array}{ccc|ccc} a_1 & \cdots & a_n & b_1 & \cdots & b_n \end{array}\right) \stackrel{\text{"Gaussen" ohne Zeilenvertauschung}}{\leadsto \cdots \leadsto} \left(\begin{array}{c|c} \text{𝟙} & T_A^B \end{array}\right)
Bemerkung Intuition
(BA)⇝(B−1B⏟𝟙1B−1A⏟=TBA)⇝(𝟙TBA)\left(\begin{array}{c|c} B & A \end{array}\right) \leadsto \left(\begin{array}{c|c} \underbrace{B^{-1}B}_{\text{𝟙}\vphantom{1}} & \underbrace{B^{-1}A}_{= T_B^A} \end{array}\right) \leadsto \left(\begin{array}{c|c} \text{𝟙} & T_B^A \end{array}\right)
Beispiel 6

Gegeben: A={(110),(101),(011)},B={(334),(123),(345)}\mathcal{A} = \left\{ \begin{pmatrix} 1\\ 1\\ 0 \end{pmatrix}, \begin{pmatrix} 1\\ 0\\ 1 \end{pmatrix}, \begin{pmatrix} 0\\ 1\\ 1 \end{pmatrix} \right\}, \mathcal{B} = \left\{ \begin{pmatrix} 3\\ 3\\ 4 \end{pmatrix}, \begin{pmatrix} 1\\ 2\\ 3 \end{pmatrix}, \begin{pmatrix} 3\\ 4\\ 5 \end{pmatrix} \right\}
Gesucht: TBA,TABT_B^A, T_A^B

(313110324101435011)\left(\begin{array}{ccc|ccc} 3 & 1 & 3 & 1 & 1 & 0\\ 3 & 2 & 4 & 1 & 0 & 1\\ 4 & 3 & 5 & 0 & 1 & 1 \end{array}\right)⇝(ii)−l21(i)  (3131100110−11435011)⇝(iii)−l31(i)  (3131100110−110531−43−131)⇝(iii)−l32(ii)  (3131100110−1100−23−4343−23)⇝(iii)⋅−32  (3131100110−110012−21)⇝(ii)−(iii)  (313110010−2100012−21)⇝(i)−3⋅(iii)  (310−57−3010−2100012−21)⇝(i)−(ii)  (300−36−3010−2100012−21)⇝(i)⋅13  (100−12−1010−2100012−21)\begin{aligned} \stackrel{(ii) - l_{21}(i)}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 3 & 1 & 3 & 1 & 1 & 0\\ 0 & 1 & 1 & 0 & -1 & 1\\ 4 & 3 & 5 & 0 & 1 & 1 \end{array}\right)\\[1.5ex] \stackrel{(iii) - l_{31}(i)}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 3 & 1 & 3 & 1 & 1 & 0\\ 0 & 1 & 1 & 0 & -1 & 1\\ 0 & \frac{5}{3} & 1 & -\frac{4}{3} & -\frac{1}{3} & 1 \end{array}\right)\\[1.5ex] \stackrel{(iii) - l_{32}(ii)}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 3 & 1 & 3 & 1 & 1 & 0\\ 0 & 1 & 1 & 0 & -1 & 1\\ 0 & 0 & -\frac{2}{3} & -\frac{4}{3} & \frac{4}{3} & -\frac{2}{3} \end{array}\right)\\[1.5ex] \stackrel{(iii) \cdot -\frac{3}{2}}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 3 & 1 & 3 & 1 & 1 & 0\\ 0 & 1 & 1 & 0 & -1 & 1\\ 0 & 0 & 1 & 2 & -2 & 1 \end{array}\right)\\[1.5ex] \stackrel{(ii) - (iii)}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 3 & 1 & 3 & 1 & 1 & 0\\ 0 & 1 & 0 & -2 & 1 & 0\\ 0 & 0 & 1 & 2 & -2 & 1 \end{array}\right)\\[1.5ex] \stackrel{(i) - 3 \cdot (iii)}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 3 & 1 & 0 & -5 & 7 & -3\\ 0 & 1 & 0 & -2 & 1 & 0\\ 0 & 0 & 1 & 2 & -2 & 1 \end{array}\right)\\[1.5ex] \stackrel{(i) - (ii)}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 3 & 0 & 0 & -3 & 6 & -3\\ 0 & 1 & 0 & -2 & 1 & 0\\ 0 & 0 & 1 & 2 & -2 & 1 \end{array}\right)\\[1.5ex] \stackrel{(i) \cdot \frac{1}{3}}{\leadsto} \; & \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -1 & 2 & -1\\ 0 & 1 & 0 & -2 & 1 & 0\\ 0 & 0 & 1 & 2 & -2 & 1 \end{array}\right) \end{aligned}⟹TBA=(−12−1−2102−21)\Longrightarrow \quad\quad\quad\quad T_B^A = \begin{pmatrix} -1 & 2 & -1\\ -2 & 1 & 0\\ 2 & -2 & 1 \end{pmatrix}
Bemerkung

TAB=(TBA)−1T_A^B = (T_B^A)^{-1} könnt ihr entweder mit dem Rezept von oben berechnen oder ihr benützt das Rezept aus der 4. Übungsstunde und berechnet die Inverse (TBA)−1=TAB(T_B^A)^{-1} = T_A^B.

Beispiel 7

Sei V=PV = \mathcal{P} mit Basen B={1,x,x2}\mathcal{B} = \{1, x, x^2\} Standardbasis (Monombasis) und A={a1,a2,a3}\mathcal{A} = \{a_1, a_2, a_3\} mit

a1=x2a2=(x+1)2=x2+2x+1a3=(x−1)2=x2−2x+1\begin{aligned} a_1 &= x^2\\ a_2 &= (x+1)^2 = x^2 + 2x +1\\ a_3 &= (x-1)^2 = x^2-2x +1 \end{aligned}

a) TBA,TABT_B^A, T_A^B?

b) Sei F=ddt:P2→P1,p↦p˙=dpdtF= \frac{d}{dt}: \mathcal{P}_2 \to \mathcal{P}_1, p \mapsto \dot{p} = \frac{dp}{dt} mit Abbildungsmatrix
M(F)=MBB(F)=(010002000)M(F) = M_B^B(F) = \begin{pmatrix} 0 & 1 & 0\\ 0 & 0 & 2\\ 0 & 0 & 0 \end{pmatrix}.
Was ist MAA(F)M_A^A(F)?

c) Sei p(x)=3x2−8x+2∈P2p(x) = 3x^2 - 8x +2 \in \mathcal{P}_2. Was sind die Koordinaten von pp bezüglich A\mathcal{A} und B\mathcal{B}?

a) Da B\mathcal{B} die Standardbasis ist, gilt: TBA=(a1∣a2∣a3)=(01102−2111)T_B^A = (a_1 | a_2 | a_3) = \begin{pmatrix} 0 & 1 & 1\\ 0 & 2 & -2\\ 1 & 1 & 1 \end{pmatrix}
TAB=(TBA)−1:T_A^B = (T_B^A)^{-1}:

(01110002−2010111001)⇝Zeilenvertauschungen(11100101110002−2010)\left(\begin{array}{ccc|ccc} 0 & 1 & 1 & 1 & 0 & 0\\ 0 & 2 & -2 & 0 & 1 & 0\\ 1 & 1 & 1 & 0 & 0 & 1 \end{array}\right) \stackrel{\text{Zeilenvertauschungen}}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 1 & 1 & 0 & 0 & 1\\ 0 & 1 & 1 & 1 & 0 & 0\\ 0 & 2 & -2 & 0 & 1 & 0 \end{array}\right)⇝(iii)−l32(ii)(11100101110000−4−210)⇝(ii)−1−4(iii)(1110010101214000−4−210)\stackrel{(iii) - l_{32}(ii)}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 1 & 1 & 0 & 0 & 1\\ 0 & 1 & 1 & 1 & 0 & 0\\ 0 & 0 & -4 & -2 & 1 & 0 \end{array}\right) \stackrel{(ii) - \frac{1}{-4}(iii)}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 1 & 1 & 0 & 0 & 1\\ 0 & 1 & 0 & \frac{1}{2} & \frac{1}{4} & 0\\ 0 & 0 & -4 & -2 & 1 & 0 \end{array}\right)⇝(i)−1−4(iii)(110−121410101214000−4−210)⇝(i)−(ii)(100−1010101214000−4−210)\stackrel{(i) - \frac{1}{-4}(iii)}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 1 & 0 & -\frac{1}{2} & \frac{1}{4} & 1\\ 0 & 1 & 0 & \frac{1}{2} & \frac{1}{4} & 0\\ 0 & 0 & -4 & -2 & 1 & 0 \end{array}\right) \stackrel{(i) - (ii)}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -1 & 0 & 1\\ 0 & 1 & 0 & \frac{1}{2} & \frac{1}{4} & 0\\ 0 & 0 & -4 & -2 & 1 & 0 \end{array}\right)⇝−14(iii)(100−1010101214000112−140)⇒TAB=(TBA)−1=(−1011214012−140)\stackrel{-\frac{1}{4} (iii)}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -1 & 0 & 1\\ 0 & 1 & 0 & \frac{1}{2} & \frac{1}{4} & 0\\ 0 & 0 & 1 & \frac{1}{2} & -\frac{1}{4} & 0 \end{array}\right) \quad\quad \Rightarrow \quad\quad T_A^B = (T_B^A)^{-1} = \begin{pmatrix} -1 & 0 & 1\\ \frac{1}{2} & \frac{1}{4} & 0\\ \frac{1}{2} & -\frac{1}{4} & 0 \end{pmatrix}

b) Unter Verwendung der Rechenregel erhalten wir:

MAA(F)=TABMBB(F)TBA=(−1011214012−140)(010002000)(01102−2111)=(0−221232−12−1212−32)\begin{aligned} M_A^A(F) &= T_A^B M_B^B(F) T_B^A\\ &= \begin{pmatrix} -1 & 0 & 1\\ \frac{1}{2} & \frac{1}{4} & 0\\ \frac{1}{2} & -\frac{1}{4} & 0 \end{pmatrix} \begin{pmatrix} 0 & 1 & 0\\ 0 & 0 & 2\\ 0 & 0 & 0 \end{pmatrix} \begin{pmatrix} 0 & 1 & 1\\ 0 & 2 & -2\\ 1 & 1 & 1 \end{pmatrix} = \begin{pmatrix} 0 & -2 & 2\\ \frac{1}{2} & \frac{3}{2} & -\frac{1}{2}\\ -\frac{1}{2} & \frac{1}{2} & -\frac{3}{2} \end{pmatrix} \end{aligned}

c) Koordinaten von pp bezüglich B\mathcal{B}:

pB=(2−83).p_\mathcal{B} = \begin{pmatrix} 2\\ -8\\ 3 \end{pmatrix}.

Koordinaten von pp bezüglich A\mathcal{A}:

pA=TABpB=(1−13).p_\mathcal{A} = T_A^B p_\mathcal{B} = \begin{pmatrix} 1\\ -1\\ 3 \end{pmatrix}.

Test: a1−a2+3a3=3x2−8x+2=p(x)✓a_1 - a_2 + 3a_3 = 3x^2 - 8x + 2 = p(x) \quad\quad \checkmark

Definition

Zwei Matrizen A,B∈Em×nA,B \in \mathbb{E}^{m \times n} heissen äquivalent, wenn es S∈Em×mS \in \mathbb{E}^{m \times m} und T∈En×nT \in \mathbb{E}^{n \times n} gibt mit:

B=SAT−1B = SAT^{-1}

Falls m=nm=n nennen wir A,B∈Em×nA,B \in \mathbb{E}^{m \times n} ähnlich, wenn es ein S∈Em×mS \in \mathbb{E}^{m \times m} gibt mit:

B=SAS−1.B = SAS^{-1}.