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

Aufgabe	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	$\sum$
Punkte	3	3	0	4	3	1	2	5	3	2	2	6	6	3	4	2	4	2	2	57

Aufgabe (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Die Abstandsfunktion auf einem Vektorraum $V$ über $𝕂$ mit einem Skalarprodukt $⟨-,-⟩$.
2. Eine Orthogonalbasis in einem $𝕂$-Vektorraum $V$ mit Skalarprodukt.
3. Der adjungierte Endomorphismus zu einem Endomorphismus

   $\phi :V⟶V$

   auf einem endlichdimensionalen $𝕂$-Vektorraum $V$ mit Skalarprodukt.

4. Ein Normalteiler $N$ in einer Gruppe $G$.
5. Eine offene Menge in einem metrischen Raum $M$.
6. Das Tensorprodukt von linearen Abbildungen

   ${\phi }_i:V_i⟶W_i$

   für  $i=1,\dots ,n$. 

Lösung

1. Zu zwei Vektoren $v,w\in V$ nennt man

   $d(v,w):=\Vert v-w\Vert :=\sqrt{⟨v-w,v-w⟩}$

   den Abstand zwischen $v$ und $w$.

2. Eine Basis $v_i$, $i\in I$, von $V$ heißt Orthogonalbasis, wenn

   $⟨v_i,v_j⟩=0\text{ für }i\ne j$

   gilt.

3. Man nennt einen Endomorphismus

   $\psi :V⟶V$

   adjungiert zu $\phi$, wenn

   $⟨\phi (v),w⟩=⟨v,\psi (w)⟩$

   für alle  $v,w\in V$  gilt.

4. Eine Untergruppe

   $H\subseteq G$

   ist ein Normalteiler, wenn

   $xH=Hx$

   für alle  $x\in G$  ist.

5. Eine Teilmenge $U\subseteq M$ heißt offen, wenn für jedes $x\in U$ ein $ϵ>0$ mit

   $U(x,ϵ)\subseteq U$

   existiert.

6. Zu den $K$-linearen Abbildungen

   ${\phi }_i:V_i⟶W_i$

   heißt die lineare Abbildung

   $V_1{\otimes }_{}\cdots {\otimes }_{}{V}_n⟶W_1{\otimes }_{}\cdots {\otimes }_{}{W}_n,v_1{\otimes }_{}\cdots {\otimes }_{}{v}_n⟼{\phi }_1(v_1){\otimes }_{}\cdots {\otimes }_{}{\phi }_n(v_n),$

   das Tensorprodukt der ${\phi }_i$.

Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

1. Der Satz des Thales.
2. Der Satz von Lagrange über die Ordnung eines Gruppenelementes $g\in G$ in einer endlichen Gruppe $G$.
3. Der Satz über die Dimension des Tensorproduktes.

Lösung

1. Es sei $P$ ein Punkt in der euklidischen Ebene $E$, $K$ der Kreis mit Radius $r>0$ und Mittelpunkt $P$ und es sei $G$ eine Gerade durch $P$, die den Kreis in den Punkten $A$ und $B$ trifft. Dann ist für jeden Punkt $C\in K$ das Dreieck $A,B,C$ rechtwinklig an $C$.
2. Die Ordnung von $g$ teilt die Ordnung der Gruppe.
3. Es sei $K$ ein Körper und seien $V_1,\dots ,V_n$ endlichdimensionale Vektorräume über $K$. Dann ist die Dimension des Tensorproduktes gleich

   ${\dim }_K(V_1{\otimes }_{}\cdots {\otimes }_{}{V}_n)={\dim }_K\left(V_1\right)\cdots {\dim }_K\left(V_n\right).$

Aufgabe (0 Punkte)

Lösung erstellen

Aufgabe (4 Punkte)

Zeige, dass die Determinante einer linearen Isometrie

$\phi :{ℝ}^n⟶{ℝ}^n$

gleich $1$ oder gleich $-1$ ist.

Lösung

Ohne Einschränkung sei gemäß Satz 33.8 (Lineare Algebra (Osnabrück 2024-2025))

$V={ℝ}^n$

mit dem Standardskalarprodukt. Die Spalten in der beschreibenden Matrix $M$ zu $\phi$ bezüglich der Standardbasis $e_1,\dots ,e_n$ sind

$u_i=\phi (e_i),$

und diese bilden nach Voraussetzung ebenfalls eine Orthonormalbasis des ${ℝ}^n$. Insbesondere ist

$⟨u_i,u_j⟩={\delta }_{ij}.$

Daher ist

$M^{\text{tr}}M=\left(\begin{array}{ccccc}1& 0& \cdots & \cdots & 0\\ 0& 1& 0& \cdots & 0\\ ⋮& \ddots & \ddots & \ddots & ⋮\\ 0& \cdots & 0& 1& 0\\ 0& \cdots & \cdots & 0& 1\end{array}\right).$

Somit folgt die Aussage aus dem Determinantenmultiplikationssatz und aus Satz 17.5 (Lineare Algebra (Osnabrück 2024-2025)).

Aufgabe (3 Punkte)

Es sei $V$ ein endlichdimensionaler $𝕂$-Vektorraum mit einem Skalarprodukt,

$\phi :V⟶V$

eine Isometrie und  $U\subseteq V$  ein $\phi$-invarianter Untervektorraum. Zeige, dass das orthogonale Komplement $U^{\perp }$ ebenfalls $\phi$-invariant ist.

Lösung

Es ist

$U^{\perp }=\{v\in V\mid ⟨v,u⟩=0\text{ für }\text{alle }u\in U\}.$

Für ein solches  $v\in U^{\perp }$  und ein beliebiges  $u\in U$  ist

$⟨\phi (v),u⟩=⟨{\phi }^{-1}(\phi (v)),{\phi }^{-1}(u)⟩=⟨v,u^{\prime }⟩=0,$

da  $u^{\prime }={\phi }^{-1}(u)\in U$  wegen der Invarianz von $U$ liegt. Also ist wieder  $\phi (v)\in U^{\perp }$. 

Aufgabe (1 Punkt)

Skizziere ein Dreieck, bei dem zwei Höhenfußpunkte außerhalb der Dreiecksseiten liegen.

Lösung erstellen

Aufgabe (2 Punkte)

Es sei $K$ ein Körper mit einer von $2$ verschiedenen Charakteristik und sei $⟨-,-⟩$ eine symmetrische Bilinearform auf einem $K$-Vektorraum $V$. Zeige

$⟨v,w⟩=\frac{1}{4}(⟨v+w,v+w⟩-⟨v-w,v-w⟩).$

Lösung

Es ist

$\begin{array}{cc}\frac{1}{4}(⟨v+w,v+w⟩-⟨v-w,v-w⟩)& =\frac{1}{4}(⟨v,v⟩+2⟨v,w⟩+⟨w,w⟩-⟨v,v⟩+2⟨v,w⟩-⟨w,w⟩)\\ & =\frac{1}{4}\left(4⟨v,w⟩\right)\\ & =⟨v,w⟩.\end{array}$

Aufgabe (5 Punkte)

Der ${ℝ}^2$ sei mit der Standard-Minkowski-Form versehen. Zeige, dass zu $z\in ℝ$, $z\ne 0$, die Vektoren

$\frac{1}{2}\left(\begin{array}{c}z-\frac{1}{z}\\ z+\frac{1}{z}\end{array}\right)\text{ und }\frac{1}{2}\left(\begin{array}{c}-z+\frac{1}{z}\\ z+\frac{1}{z}\end{array}\right)$

Geschwindigkeitsvektoren eines Beobachters sind. Zeige, dass jeder Beobachtervektor diese Gestalt besitzt.

Lösung

Es ist

$\begin{array}{cc}⟨\frac{1}{2}\left(\begin{array}{c}z-\frac{1}{z}\\ z+\frac{1}{z}\end{array}\right),\frac{1}{2}\left(\begin{array}{c}z-\frac{1}{z}\\ z+\frac{1}{z}\end{array}\right)⟩& =\frac{1}{4}({(z-\frac{1}{z})}^2-{(z+\frac{1}{z})}^2)\\ & =\frac{1}{4}(z^2-2+{\left(\frac{1}{z}\right)}^2-z^2-2-{\left(\frac{1}{z}\right)}^2)\\ & =-1\end{array}$

und ebenso

$\begin{array}{cc}⟨\frac{1}{2}\left(\begin{array}{c}-z+\frac{1}{z}\\ z+\frac{1}{z}\end{array}\right),\frac{1}{2}\left(\begin{array}{c}-z+\frac{1}{z}\\ z+\frac{1}{z}\end{array}\right)⟩& =\frac{1}{4}({(-z+\frac{1}{z})}^2-{(z+\frac{1}{z})}^2)\\ & =\frac{1}{4}(z^2-2+{\left(\frac{1}{z}\right)}^2-z^2-2-{\left(\frac{1}{z}\right)}^2)\\ & =-1,\end{array}$

somit sind dies Beobachtervektoren.

Es sei umgekehrt $\left(\begin{array}{c}x\\ y\end{array}\right)$ ein Beobachtervektor, also

$x^2-y^2=-1.$

Wir müssen zeigen, dass dieser Vektor von einer der angegebenen Gestalt ist und betrachten daher die Gleichung

$\frac{1}{2}(z+\frac{1}{z})=y.$

Multiplikation mit $z$ führt auf

$z^2-2yz+1=0$

bzw. auf

$(z-y{)}^2+1-y^2=0$

und auf

$z=\pm \sqrt{y^2-1}+y,$

wobei die Wurzel stets existiert, und zwar gleich $\pm x$ ist. Je nachdem, ob $x$ positiv oder negativ ist, muss man $z$ entsprechend wählen.

Aufgabe (3 Punkte)

Zeige, dass die folgende Relation eine Äquivalenzrelation auf $\mathbb{Z}$ ist:

$x\sim y,\text{ falls }7\text{ ein Teiler von }x-y\text{ ist}.$

Lösung

Es ist $7$ ein Teiler von

$0=x-x,$

daher ist  $x\sim x$,  was die Reflexivität bedeutet. Sei  $x\sim y$.  Dies bedeutet, dass $7$ ein Teiler von $x-y$ ist, was wiederum bedeutet, dass

$x-y=7\cdot c$

mit einem gewissen  $c\in \mathbb{Z}$  ist. Durch Multiplikation mit $-1$ erhält man

$y-x=-(x-y)=7\cdot (-c).$

Also ist $7$ auch ein Teiler von $y-x$ und somit ist  $y\sim x$,  was insgesamt die Symmetrie bedeutet. Zum Nachweis der Transitivität seien schließlich  $x\sim y$  und  $y\sim z$.  Somit ist

$x-y=7c$

und

$y-z=7d$

mit gewissen  $c,d\in \mathbb{Z}$.  Insgesamt ergibt sich

$x-z=(x-y)+(y-z)=7c+7d=7(c+d),$

sodass auch $x-z$ ein Vielfaches von $7$ ist. Also ist  $x\sim z$. 

Aufgabe (2 Punkte)

Zeige, dass eine zyklische Gruppe kommutativ ist.

Lösung

Es sei $G$ die zyklische Gruppe und  $g\in G$  ein Erzeuger. Dann lassen sich je zwei Elemente  $x,y\in G$  als $x=g^n$ und $y=g^m$ mit  $n,m\in \mathbb{Z}$  darstellen. Somit ist unter Verwendung der Potenzgesetze

$xy=g^n{g}^m=g^{n+m}=g^m{g}^n=yx,$

also ist die Gruppe kommutativ.

Aufgabe (2 Punkte)

Beweise den Satz, dass der Kern eines Gruppenhomomorphismus ein Normalteiler ist.

Lösung

Eine Untergruppe liegt aufgrund von Lemma 44.21 (Lineare Algebra (Osnabrück 2024-2025)) vor. Wir verwenden Lemma 46.11 (Lineare Algebra (Osnabrück 2024-2025)). Es sei also  $x\in G$  beliebig und  $h\in \mathrm{kern}\phi$.  Dann ist

$\phi \left(xh{x}^{-1}\right)=\phi (x)\phi (h)\phi \left(x^{-1}\right)=\phi (x)e_H\phi \left(x^{-1}\right)=\phi (x)\phi (x{)}^{-1}=e_H,$

also gehört $xh{x}^{-1}$ ebenfalls zum Kern.

Aufgabe (6 (3+3) Punkte)

Es sei $K$ ein Körper und sei

$M=\{\left(\begin{array}{cc}a& b\\ c& d\end{array}\right)\mid a,b,c,d\in K,ad-bc\ne 0\}$

die Menge aller invertierbaren $2\times 2$-Matrizen.

a) Zeige (ohne Bezug zur Determinante), dass $M$ mit der Matrizenmultiplikation eine Gruppe bildet.

b) Zeige (ohne Bezug zur Determinante), dass die Abbildung

$M⟶K^{\times },\left(\begin{array}{cc}a& b\\ c& d\end{array}\right)⟼ad-bc,$

ein Gruppenhomomorphismus ist.

Lösung erstellen

Aufgabe (6 (1+2+1+2) Punkte)

Es sei $M$ die Menge der zweimal stetig differenzierbaren Funktionen von $ℝ$ nach $ℝ$. Definiere auf $M$ eine Relation durch

$f\sim g\text{ falls }f(0)=g(0),f^{\prime }(0)=g^{\prime }(0)\text{ und }{f}^{\prime \prime }(1)=g^{\prime \prime }(1).$

a) Zeige, dass dies eine Äquivalenzrelation ist.

b) Finde für jede Äquivalenzklasse dieser Äquivalenzrelation einen polynomialen Vertreter.

c) Zeige, dass diese Äquivalenzrelation mit der Addition von Funktionen verträglich ist.

d) Zeige, dass diese Äquivalenzrelation nicht mit der Multiplikation von Funktionen verträglich ist.

Lösung

a) Wir betrachten die Abbildung

$H:M⟶{ℝ}^3,f⟼(f(0),f^{\prime }(0),f^{\prime \prime }(1)).$

Zwei Funktionen $f$ und $g$ stehen genau dann in dieser Relation zueinander, wenn ihre Bilder unter $H$ übereinstimmen. Daher liegt eine Äquivalenzrelation vor (und $H$ beschreibt die Äquivalenzklassenbildung).

b) Das Polynom

$a+bx+\frac{c}{2}{x}^2$

wird unter $H$ auf $(a,b,c)$ abgebildet, sodass dieses Polynom diese Klasse repräsentiert.

c) Es sei $f_1\sim g_1$ und $f_2\sim g_2$. Es ist $(f_1+f_2)\sim (g_1+g_2)$ zu zeigen. Dies folgt aber sofort aufgrund der Additivität der Ableitung.

d) Wir betrachten  $f_1=g_1=x$  und $f_2=x$ und $g_2=x^3-3x^2+x$. Offenbar ist $f_1\sim g_1$. Die relevanten Werte für $f_2$ sind wegen $f_2=x,{f_2}^{\prime }=1,f_2^{\prime \prime }=0$ einfach

$H(f_2)=(0,1,0).$

Für $g_2$ ergibt sich $g_2=x^3-3x^2+x,{g_2}^{\prime }=3x^2-6x+1,g_2^{\prime \prime }=6x-6$. Daher ist

$H(g_2)=(0,1,0),$

sodass  $f_2\sim g_2$  ist. Wir behaupten, dass $f_1{f}_2$ und $g_1{g}_2$ nicht äquivalent sind. Es ist $f_1{f}_2=x^2$ mit den Ableitungen $(x^2,2x,2)$ und daher ist

$H(f_1{f}_2)=(0,0,2).$

Für $g_1{g}_2=x(x^3-3x^2+x)=x^4-3x^3+x^2$ hat man die Ableitungen $(x^4-3x^3+x^2,4x^3-9x^2+2x,12x^2-18x+2)$ und daher ist

$H(g_1{g}_2)=(0,0,-4)\ne H(f_1{f}_2).$

Aufgabe (3 Punkte)

Es sei $R$ ein kommutativer Ring mit $p$ Elementen, wobei $p$ eine Primzahl sei. Zeige, dass $R$ ein Körper ist.

Lösung

Es sei $x\in R$, $x\ne 0$. Wir betrachten die von $x$ erzeugte additive Untergruppe von $R$. Wegen  $x\ne 0$  handelt es sich nicht um die triviale Gruppe. Da nach dem Satz von Lagrange die Ordnung jeder Untergruppe die Gruppenordnung teilt und diese eine Primzahl ist, erzeugt $x$ schon ganz $R$. Es gibt also insbesondere eine natürliche Zahl $n$ mit

$nx=1.$

Da jeder Ring die natürlichen Zahlen enthält, bedeutet dies, dass $x$ eine Einheit ist.

Aufgabe (4 Punkte)

Es sei $e_1,\dots ,e_n$ die Standardbasis des ${ℝ}^n$ ($n\ge 1$) und sei

$T=\{\pm e_1,\dots ,\pm e_n\}.$

Zeige, dass die Gruppe der eigentlichen Symmetrien von $T$ gerade $2^{n-1}(n!)$ Elemente besitzt.

Lösung

Eine (eigentliche oder uneigentliche) Symmetrie von $T$ muss jeden Standardvektor $e_i$ auf einen der Vektoren $\pm e_j$ abbilden. Damit eine Bijektion vorliegt, muss jeder Index $j$ unabhängig vom Vorzeichen genau einmal vorkommen. Da dann stets eine Orthonormalbasis vorliegt, handelt es sich um eine Isometrie. Für $e_1$ gibt es $2n$ Möglichkeiten, für $e_2$ gibt es $2(n-1)$ Wahlmöglichkeiten, da $\pm \phi (e_1)$ ausgeschlossen ist, usw., sodass es insgesamt $2^n(n!)$ Symmetrien gibt. Die Determinante einer beschreibenden Matrix ist $1$ oder $-1$, und durch Multiplikation einer Spalte mit $-1$ kann man erreichen, dass die Determinante $1$ wird. Daher ist die Hälfte der Symmetrien eigentlich, und deren Anzahl ist $2^{n-1}(n!)$.

Aufgabe (2 Punkte)

Berechne für die Matrix

$\left(\begin{array}{cc}1& 2\\ 4& 3\end{array}\right)$

die Maximumsnorm, wenn der ${ℝ}^2$ als Definitionsraum mit der Maximumsnorm und als Zielraum mit der Summennorm versehen ist.

Lösung

Es ist

$\left(\begin{array}{cc}1& 2\\ 4& 3\end{array}\right)\left(\begin{array}{c}x\\ y\end{array}\right)=\left(\begin{array}{c}x+2y\\ 4x+3y\end{array}\right).$

Die Maximumsnorm ist das Maximum der Summe der Beträge der beiden Einträge, also $|x+2y|+|4x+3y|$ für die Menge

$\{\left(\begin{array}{c}x\\ y\end{array}\right)\mid \mid \mid \left(\begin{array}{c}x\\ y\end{array}\right)\mid {\mid }_{\max }\le 1\}=\{\left(\begin{array}{c}x\\ y\end{array}\right)\mid |x|,|y|\le 1\},$

also $10$.

Aufgabe (4 Punkte)

Es sei ein Kreis mit sechs (äquidistanten) Knoten gegeben, die mit $1,2,3,4,5,6$ bezeichnet seien. Bei einem Bewegungsprozess seien die Wahrscheinlichkeiten, stehen zu bleiben oder zu dem linken oder rechten Nachbarn zu wechseln, konstant gleich $\frac{1}{3}$. Erstelle die zugehörige stochastische Matrix und berechne die Eigenverteilung(en).

Lösung

Die zugehörige stochastische Matrix ist

$\left(\begin{array}{cccccc}\frac{1}{3}& \frac{1}{3}& 0& 0& 0& \frac{1}{3}\\ \frac{1}{3}& \frac{1}{3}& \frac{1}{3}& 0& 0& 0\\ 0& \frac{1}{3}& \frac{1}{3}& \frac{1}{3}& 0& 0\\ 0& 0& \frac{1}{3}& \frac{1}{3}& \frac{1}{3}& 0\\ 0& 0& 0& \frac{1}{3}& \frac{1}{3}& \frac{1}{3}\\ \frac{1}{3}& 0& 0& 0& \frac{1}{3}& \frac{1}{3}\end{array}\right).$

Die Verteilung

$\left(\begin{array}{c}\frac{1}{6}\\ \frac{1}{6}\\ \frac{1}{6}\\ \frac{1}{6}\\ \frac{1}{6}\\ \frac{1}{6}\end{array}\right)$

ist eine Eigenverteilung.

Aufgabe (2 (1+1) Punkte)

1. Es sei $U\subseteq V$ ein $K$-Untervektorraum eines endlichdimensionalen $K$-Vektorraumes $V$. Wie kann man die Dimension des Restklassenraumes $V/U$ ausdrücken?
2. Kann man mit der Formel aus (1) die Dimension des Dachproduktes $\stackrel{n}{\bigwedge }V=F/U$ ausrechnen, wobei $U\subseteq F$ die in der Konstruktion des Dachproduktes verwendeten Vektorräume sind?

Lösung

1. Es ist

   ${\dim }_K(V/U)={\dim }_K\left(V\right)-{\dim }_K\left(U\right).$

2. Nein, da $F$ und $U$ unendlichdimensional sind.

Aufgabe (2 Punkte)

Berechne in ${ℝ}^2{\otimes }_{ℝ}{ℝ}^3$ das Tensorprodukt

$\left(\begin{array}{c}-7\\ 3\end{array}\right)\otimes \left(\begin{array}{c}3\\ -2\\ 4\end{array}\right).$

Lösung

Es ist

$\begin{array}{cc}\left(\begin{array}{c}-7\\ 3\end{array}\right)\otimes \left(\begin{array}{c}3\\ -2\\ 4\end{array}\right)& =(-7e_1+3e_2)\otimes (3e_1-2e_2+4e_3)\\ & =-21e_1\otimes e_1+14e_1\otimes e_2-28e_1\otimes e_3+9e_2\otimes e_1-6e_2\otimes e_2+12e_2\otimes e_3.\end{array}$