Kurs:Lineare Algebra/Teil II/14/Klausur mit Lösungen

Aufgabe	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	${}\sum$
Punkte	3	3	2	2	3	2	0	8	2	4	3	0	3	4	3	0	42

Aufgabe (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Das orthogonale Komplement zu einem Untervektorraum ${}U\subseteq V$ in einem ${}{\mathbb {K} }$- Vektorraum ${}V$ mit Skalarprodukt.
2. Die Höhe in einem Dreieck.
3. Ein normaler Endomorphismus

   $\varphi \colon V\longrightarrow V$

   auf einem endlichdimensionalen ${}{\mathbb {K} }$- Vektorraum mit Skalarprodukt ${}\left\langle -,-\right\rangle$.

4. Die Quotientenmenge zu einer Äquivalenzrelation ${}\sim$ auf einer Menge ${}M$.
5. Ein orientierter ${}\mathbb {R}$- Vektorraum.
6. Die Äquivalenz von zwei Normen ${}\Vert {-}\Vert _{1}$ und ${}\Vert {-}\Vert _{2}$ auf einem ${}{\mathbb {K} }$- Vektorraum ${}V$.

Lösung

1. Unter dem orthogonalen Komplement versteht man den Untervektorraum

   ${}U^{\perp }={\left\{v\in V\mid \left\langle v,u\right\rangle =0{\text{ für alle }}u\in U\right\}}\,.$

2. Zu einem Dreieck ${}A,B,C$ in einer euklidischen Ebene heißt die Gerade durch ${}A$, die senkrecht auf der Geraden durch ${}B$ und ${}C$ steht, die Höhengerade durch ${}A$. Die Verbindungsstrecke von ${}A$ zur Geraden durch ${}B$ und ${}C$ heißt Höhe durch ${}A$.
3. Ein Endomorphismus

   $\varphi \colon V\longrightarrow V$

   heißt normal, wenn ${}\varphi$ und ${}{\hat {\varphi }}$ vertauschbar sind.

4. Man nennt

   ${}M/\sim :={\left\{[x]\mid x\in M\right\}}\,$

   die Quotientenmenge von ${}\sim$.

5. Ein reeller Vektorraum ${}V$ heißt orientiert, wenn er endlichdimensional und auf ihm eine Orientierung erklärt ist.
6. Die beiden Normen heißen äquivalent, wenn sie die gleiche Topologie, also die gleichen offenen Mengen definieren.

Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

1. Der Satz über die Charakterisierung von reellen Isometrien mit Matrizen.
2. Der Satz über den Abstand eines Vektors ${}v$ zu einem Untervektorraum ${}U$ in einem euklidischen Vektorraum ${}V$.
3. Der Konvergenzsatz für stochastische Matrizen.

Lösung

1. Es sei ${}V$ ein euklidischer Vektorraum und ${}u_{1},\ldots ,u_{n}$ eine Orthonormalbasis von ${}V$. Es sei

   $\varphi \colon V\longrightarrow V$

   eine lineare Abbildung und ${}M$ die beschreibende Matrix zu ${}\varphi$ bezüglich der gegebenen Basis. Dann ist ${}\varphi$ genau dann eine Isometrie, wenn

   ${}{M^{\text{tr}}}M=E_{n}\,$

   ist.
2. Die orthogonale Projektion ${}p_{U}(v)$ ist derjenige Punkt auf ${}U$, der unter allen Punkten auf ${}U$ zu ${}v$ den minimalen Abstand besitzt.
3. Es sei ${}M$ eine spaltenstochastische Matrix mit der Eigenschaft, dass es eine Zeile gibt, in der alle Einträge positiv sind. Dann konvergiert zu jedem Verteilungsvektor ${}v\in \mathbb {R} _{\geq 0}^{n}$ mit ${}\sum _{i=1}^{n}v_{i}=1$ die Folge ${}M^{n}v$ gegen die eindeutig bestimmte stationäre Verteilung von ${}M$.

Aufgabe (2 Punkte)

Es sei ${}V$ ein ${}\mathbb {R}$- Vektorraum mit einem Skalarprodukt ${}\left\langle -,-\right\rangle$. Zeige, dass für ${}u,v\in V$ die Abschätzung ${}\Vert {v+u}\Vert \geq \Vert {v-u}\Vert$ genau dann gilt, wenn ${}\left\langle v,u\right\rangle \geq 0$ ist.

Lösung

Es ist

${}{\begin{aligned}\Vert {v+u}\Vert ^{2}&=\left\langle v+u,v+u\right\rangle \\&=\left\langle v,v\right\rangle +2\left\langle v,u\right\rangle +\left\langle u,u\right\rangle \\&=\Vert {v}\Vert ^{2}+2\left\langle v,u\right\rangle +\Vert {u}\Vert ^{2}\end{aligned}}$

und

${}{\begin{aligned}\Vert {v-u}\Vert ^{2}&=\left\langle v-u,v-u\right\rangle \\&=\left\langle v,v\right\rangle -2\left\langle v,u\right\rangle +\left\langle u,u\right\rangle \\&=\Vert {v}\Vert ^{2}-2\left\langle v,u\right\rangle +\Vert {u}\Vert ^{2}.\end{aligned}}$

Somit ist

${}\Vert {v+u}\Vert ^{2}\geq \Vert {v-u}\Vert ^{2}\,$

(und dies ist äquivalent zu ${}\Vert {v+u}\Vert \geq \Vert {v-u}\Vert$ wegen der Monotonie des Quadrats auf ${}\mathbb {R} _{\geq 0}$) genau dann, wenn ${}\left\langle v,u\right\rangle \geq 0$ ist.

Aufgabe (2 Punkte)

Berechne das Kreuzprodukt

${\begin{pmatrix}3-5{\mathrm {i} }\\4+8{\mathrm {i} }\\-{\mathrm {i} }\end{pmatrix}}\times {\begin{pmatrix}-2\\-6-7{\mathrm {i} }\\3-4{\mathrm {i} }\end{pmatrix}}$

im ${}{\mathbb {C} }^{3}$.

Lösung

Es ist

${}{\begin{aligned}{\begin{pmatrix}3-5{\mathrm {i} }\\4+8{\mathrm {i} }\\-{\mathrm {i} }\end{pmatrix}}\times {\begin{pmatrix}-2\\-6-7{\mathrm {i} }\\3-4{\mathrm {i} }\end{pmatrix}}&={\begin{pmatrix}{\left(4+8{\mathrm {i} }\right)}{\left(3-4{\mathrm {i} }\right)}-{\mathrm {i} }{\left(6+7{\mathrm {i} }\right)}\\-{\left(3-5{\mathrm {i} }\right)}{\left(3-4{\mathrm {i} }\right)}+2{\mathrm {i} }\\-{\left(3-5{\mathrm {i} }\right)}{\left(6+7{\mathrm {i} }\right)}+2{\left(4+8{\mathrm {i} }\right)}\end{pmatrix}}\\&={\begin{pmatrix}12+32-16{\mathrm {i} }+24{\mathrm {i} }-6{\mathrm {i} }+7\\-9+20+12{\mathrm {i} }+15{\mathrm {i} }+2{\mathrm {i} }\\-18-35+30{\mathrm {i} }-21{\mathrm {i} }+8+16{\mathrm {i} }\end{pmatrix}}\\&={\begin{pmatrix}51+2{\mathrm {i} }\\11+29{\mathrm {i} }\\-45+25{\mathrm {i} }\end{pmatrix}}.\end{aligned}}$

Aufgabe (3 Punkte)

Bestimme den Abstand zwischen dem Punkt ${}{\begin{pmatrix}-6\\-5\\7\end{pmatrix}}$ und sämtlichen Untervektorräumen ${}U_{I}=\langle e_{i},\,i\in I\rangle$ zu ${}I\subseteq \{1,2,3\}$.

Lösung

Der Abstand von ${}{\begin{pmatrix}-6\\-5\\7\end{pmatrix}}$ zu den ${}U_{J}$ ist nach Beispiel ***** folgendermaßen.

1. Zu ${}I=\{1,2,3\}$ ist der Abstand ${}0$.
2. Zu ${}I=\{1,2\}$ ist der Abstand ${}7$.
3. Zu ${}I=\{1,3\}$ ist der Abstand ${}5$.
4. Zu ${}I=\{2,3\}$ ist der Abstand ${}6$.
5. Zu ${}I=\{1\}$ ist der Abstand ${}{\sqrt {25+49}}={\sqrt {74}}$.
6. Zu ${}I=\{2\}$ ist der Abstand ${}{\sqrt {36+49}}={\sqrt {85}}$.
7. Zu ${}I=\{3\}$ ist der Abstand ${}{\sqrt {36+25}}={\sqrt {61}}$.
8. Zu ${}I=\emptyset$ ist der Abstand ${}{\sqrt {36+25+49}}={\sqrt {110}}$.

Aufgabe (2 Punkte)

Beschreibe die eulersche Gerade in einem gleichschenkligen, nicht gleichseitigen Dreieck.

Lösung Gleichschenkliges Dreieck/Nicht gleichseitig/Eulersche Gerade/Aufgabe/Lösung

Aufgabe (0 Punkte)

Lösung /Aufgabe/Lösung

Aufgabe (8 Punkte)

Beweise das Minorenkriterium für den Typ einer symmetrischen Bilinearform.

Lösung

Da nach Voraussetzung insbesondere die Determinante der Gramschen Matrix nicht ${}0$ ist, ist nach Aufgabe ***** die Bilinearform nicht ausgeartet und daher hat der Typ die Form ${}(n-q,q)$. Wir müssen zeigen, dass ${}q=a$ ist. Wir beweisen die Aussage durch Induktion über die Dimension von ${}V$, wobei der Induktionsanfang trivial ist. Die Aussage sei bis zur Dimension ${}n-1$ bewiesen und es liege ein ${}n$-dimensionaler Raum mit einer Basis ${}v_{1},\ldots ,v_{n}$ mit den angegebenen Eigenschaften vor. Der Untervektorraum

${}U=\langle v_{1},\ldots ,v_{n-1}\rangle \,$

hat die Dimension ${}n-1$ und die Folge der Determinanten der Untermatrizen der Gramschen Matrix zur eingeschränkten Form ${}\left\langle -,-\right\rangle {|}_{U}$ stimmt mit der vorgegebenen Folge überein, wobei lediglich das letzte Glied

${}D_{n}=\det M_{n}=\det G\,$

weggelassen wird. Nach Induktionsvoraussetzung besitzt ${}\left\langle -,-\right\rangle {|}_{U}$ den Typ ${}(n-1-b,b)$, wobei ${}b$ die Anzahl der Vorzeichenwechsel in der Folge

$D_{0}=1,\,D_{1},\ldots ,D_{n-1}$

ist. Aufgrund der Definition des Typs ist

${}b\leq q\leq b+1\,,$

da ein ${}q$-dimensionaler Untervektorraum ${}W\subseteq V$, auf dem die Bilinearform negativ definit ist, zu einem Untervektorraum

${}W'=U\cap W\subseteq U\,$

führt, der die Dimension ${}q$ oder ${}q-1$ besitzt und auf dem die eingeschränkte Form ebenfalls negativ definit ist. Nach Aufgabe ***** ist das Vorzeichen von ${}D_{n-1}$ gleich ${}(-1)^{b}$ und das Vorzeichen von ${}D_{n}$ gleich ${}(-1)^{q}$. Das bedeutet, dass zwischen ${}D_{n-1}$ und ${}D_{n}$ ein zusätzlicher Vorzeichenwechsel (und somit ${}a=b+1$) genau dann vorliegt, wenn

${}q=b+1\,$

ist.

Aufgabe (2 Punkte)

Skizziere für einen zweidimensionalen Minkowski-Raum den Lichtkegel und die Menge der Beobachtervektoren und zeichne dabei eine Zukunftsrichtung aus.

Lösung Minkowski-Raum/2/Relevante Teilmengen/Skizze/Aufgabe/Lösung

Aufgabe (4 Punkte)

Es sei ${}V$ ein endlichdimensionaler ${}{\mathbb {K} }$- Vektorraum und ${}v_{1},\ldots ,v_{n}$ eine Basis von ${}V$. Es sei ${}\left\langle -,-\right\rangle$ das durch

${}\left\langle v_{i},v_{j}\right\rangle ={\begin{cases}1,{\text{ falls }}i=j,\\0\,{\text{ sonst}},\end{cases}}\,$

definierte Skalarprodukt auf ${}V$. Zu einer linearen Abbildung bezeichne ${}\Psi _{\varphi }$ die (über $\left\langle -,-\right\rangle$) zugehörige Sesquilinearform. Zeige, dass die Gramsche Matrix von ${}\Psi _{\varphi }$ bezüglich der Basis mit der beschreibenden Matrix von ${}\varphi$ bezüglich der Basis übereinstimmt.

Lösung

Es sei

${}\varphi (v_{i})=\sum _{j=1}^{n}a_{ji}v_{j}\,,$

die Einträge in der beschreibenden Matrix zu ${}\varphi$ sind also ${}a_{ji}$. Die Gramsche Matrix zu ${}\Psi _{\varphi }$ ergibt sich, indem man ${}\Psi _{\varphi }$ auf alle Paare der Basis anwendet. Dies ergibt

${}{\begin{aligned}\Psi _{\varphi }(v_{i},v_{j})&=\left\langle \varphi (v_{i}),v_{j}\right\rangle \\&=\left\langle \sum _{k=1}^{n}a_{ki}v_{k},v_{j}\right\rangle \\&=\sum _{k=1}^{n}a_{ki}\left\langle v_{k},v_{j}\right\rangle \\&=a_{ji}.\end{aligned}}$

Also stimmen die Matrizen überein.

Aufgabe (3 (1+2) Punkte)

Wir betrachten auf den komplexen Zahlen die Relation, bei der zwei Zahlen ${}z,w$ als äquivalent gelten, wenn ihre ${}17$-te Potenz übereinstimmt.

1. Zeige, dass dies eine Äquivalenzrelation ist.
2. Wie viele Elemente beinhalten die Äquivalenzklassen (verwende, dass es ${}17$ komplexe Zahlen mit ${}z^{17}=1$ gibt)?

Lösung

1. Zwei komplexe Zahlen gelten als äquivalent, wenn sie unter der Abbildung

   ${\mathbb {C} }\longrightarrow {\mathbb {C} },\,z\longmapsto z^{17},$

   den gleichen Wert besitzen. In einer solchen Situation liegt stets eine Äquivalenzrelation vor.

2. Da ${}{\mathbb {C} }$ ein Körper ist, besteht die Äquivalenzklasse zu ${}0$ allein aus ${}0$, sie ist also einelementig. Die Äquivalenzklasse zu ${}1$ besteht aus den ${}17$ ${}17$-ten Einheitswurzeln. Für von ${}0$ verschiedene Zahlen ist

   ${}z^{17}=w^{17}\,$

   genau dann, wenn

   ${}{\left({\frac {w}{z}}\right)}^{17}=1\,,$

   wenn also ${}w/z$ eine ${}17$-te Einheitswurzel ist. Somit besteht die Äquivalenzklasse zu ${}z\neq 0$ aus der ${}17$ Elementen ${}z\zeta$, wobei ${}\zeta$ die ${}17$-ten Einheitswurzeln durchläuft.

Aufgabe (0 Punkte)

Lösung /Aufgabe/Lösung

Aufgabe (3 Punkte)

Beweise den Satz von Lagrange.

Lösung

Betrachte die Linksnebenklassen ${}gH:={\left\{gh\mid h\in H\right\}}$ für sämtliche ${}g\in G$. Es ist

$H\longrightarrow gH,\,h\longmapsto gh,$

eine Bijektion zwischen ${}H$ und ${}gH$, so dass alle Nebenklassen gleich groß sind (und zwar ${}{\#\left(H\right)}$ Elemente haben). Die Nebenklassen bilden (als Äquivalenzklassen) zusammen eine Zerlegung von ${}G$, so dass ${}{\#\left(G\right)}$ ein Vielfaches von ${}{\#\left(H\right)}$ sein muss.

Aufgabe (4 Punkte)

Betrachte die Doppelpyramide der Höhe ${}5$ über dem Quadrat mit den Eckpunkten ${}(\pm 1,\pm 1)$. Wie nennt man die eigentliche Symmetriegruppe dieses Objektes? Bestimme die Matrizen bezüglich der Standardbasis, die die eigentlichen Symmetrien der Doppelpyramide beschreiben.

Lösung

Die eigentliche Symmetriegruppe ist die Diedergruppe ${}D_{4}$. Sie besteht aus vier Grunddrehungen der Ebene, in der das Quadrat sich befindet, und aus vier Halbdrehungen um die beiden Diagonalen und die beiden Mittelachsen des Quadrates. Von daher ergeben sich die beschreibenden Matrizen als

${\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix}}\,,{\begin{pmatrix}0&-1&0\\1&0&0\\0&0&1\end{pmatrix}}\,,{\begin{pmatrix}-1&0&0\\0&-1&0\\0&0&1\end{pmatrix}}\,,{\begin{pmatrix}0&1&0\\-1&0&0\\0&0&1\end{pmatrix}}$

${\begin{pmatrix}1&0&0\\0&-1&0\\0&0&-1\end{pmatrix}}\,,{\begin{pmatrix}-1&0&0\\0&1&0\\0&0&-1\end{pmatrix}}\,,{\begin{pmatrix}0&1&0\\1&0&0\\0&0&-1\end{pmatrix}}\,,{\begin{pmatrix}0&-1&0\\-1&0&0\\0&0&-1\end{pmatrix}}$

Aufgabe (3 Punkte)

Finde einen Eigenvektor zur Matrix

${\begin{pmatrix}p_{1}&p_{2}\\1-p_{1}&1-p_{2}\end{pmatrix}}$

mit

${}0\leq p_{1},p_{2}\leq 1\,$

zum Eigenwert ${}p_{1}-p_{2}$. Handelt es sich um eine Eigenverteilung?

Lösung

Wir setzen in

${\begin{pmatrix}X-p_{1}&-p_{2}\\p_{1}-1&X-1+p_{2}\end{pmatrix}}$

für ${}X$ den Eigenwert ${}p_{1}-p_{2}$ ein und müssen den Kern von

${}{\begin{pmatrix}p_{1}-p_{2}-p_{1}&-p_{2}\\p_{1}-1&p_{1}-p_{2}-1+p_{2}\end{pmatrix}}={\begin{pmatrix}-p_{2}&-p_{2}\\p_{1}-1&p_{1}-1\end{pmatrix}}\,$

bestimmen. Ein Eigenvektor ist somit

${\begin{pmatrix}1\\-1\end{pmatrix}}.$

Dies ist keine Eigenverteilung (und kann auch nicht zu einer solchen normiert werden), da ein Eintrag positiv und einer negativ ist.

Aufgabe (0 Punkte)

Lösung /Aufgabe/Lösung