Kurs:Lineare Algebra/Teil I/53/Klausur mit Lösungen

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

Aufgabe (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Der Durchschnitt von Mengen $L$ und $M$.
2. Ein Vektorraum $V$ über einem Körper $K$.
3. Elementare Zeilenumformungen an einer $m\times n$-Matrix $M$ über einem Körper $K$.
4. Die Spur zu einer linearen Abbildung $\phi :V\to V$ auf einem endlichdimensionalen $K$-Vektorraum $V$.
5. Ein Eigenvektor zu einer linearen Abbildung

   $\phi :V⟶V$

   auf einem $K$-Vektorraum $V$.

6. Eine Matrix in jordanscher Normalform.

Lösung

1. Die Menge

   $L\cap M=\{x\mid x\in L\text{ und }x\in M\}$

   heißt der Durchschnitt der beiden Mengen.

2. Unter einem Vektorraum $V$ über $K$ versteht man eine Menge $V$ mit einem ausgezeichneten Element $0\in V$ und mit zwei Abbildungen

   $+:V\times V⟶V,(u,v)⟼u+v,$

   und

   $K\times V⟶V,(s,v)⟼sv=s\cdot v,$

   derart, dass die folgenden Axiome erfüllt sind (dabei seien $r,s\in K$ und $u,v,w\in V$ beliebig):

   1. $u+v=v+u$,
   2. $(u+v)+w=u+(v+w)$,
   3. $v+0=v$,
   4. Zu jedem $v$ gibt es ein $z$ mit $v+z=0$,
   5. $r(su)=(rs)u$,
   6. $r(u+v)=ru+rv$,
   7. $(r+s)u=ru+su$,
   8. $1\cdot u=u$.
3. Unter den elementaren Zeilenumformungen versteht man die Manipulationen:
   1. Vertauschung von zwei Zeilen.
   2. Multiplikation einer Zeile mit $s\ne 0$.
   3. Addition des $a$-fachen einer Zeile zu einer anderen Zeile.
4. Die lineare Abbildung werde bezüglich einer Basis durch die Matrix $M$ beschrieben. Dann nennt man $\mathrm{Spur}\left(M\right)$ die Spur von $\phi$.
5. Ein Element $v\in V$, $v\ne 0$, heißt ein Eigenvektor von $\phi$, wenn

   $\phi (v)=\lambda v$

   mit einem gewissen $\lambda \in K$ gilt.

6. Eine quadratische Matrix der Form

   $\left(\begin{array}{ccccc}{J}_1& 0& \cdots & \cdots & 0\\ 0& J_2& 0& \cdots & 0\\ ⋮& \ddots & \ddots & \ddots & ⋮\\ 0& \cdots & 0& J_{k-1}& 0\\ 0& \cdots & \cdots & 0& J_k\end{array}\right),$

   wobei die $J_i$ Jordanmatrizen sind, heißt Matrix in jordanscher Normalform.

Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

1. Der Satz über die mathematische Struktur der Lösungsmenge eines homogenen linearen Gleichungssystems.
2. Der Satz über das Signum und Transpositionen.
3. Der Satz über die Interpolation durch Polynome.

Lösung

1. Die Menge aller Lösungen eines homogenen linearen Gleichungssystems

   $\begin{array}{ccc}{a}_{11}{x}_1+a_{12}{x}_2+\cdots +a_{1n}{x}_n& =& 0\\ a_{21}{x}_1+a_{22}{x}_2+\cdots +a_{2n}{x}_n& =& 0\\ ⋮& ⋮& ⋮\\ a_{m1}{x}_1+a_{m2}{x}_2+\cdots +a_{mn}{x}_n& =& 0\end{array}$

   über einem Körper $K$ ist ein Untervektorraum des $K^n$

   (mit komponentenweiser Addition und Skalarmultiplikation).
2. Es sei  $M=\{1,\dots ,n\}$  und sei $\pi$ eine Permutation auf $M$. Es sei

   $\pi ={\tau }_1\cdots {\tau }_r$

   als ein Produkt von $r$ Transpositionen geschrieben. Dann gilt für das Signum die Darstellung

   $\mathrm{sgn}(\pi )=(-1{)}^r.$

3. Es sei $K$ ein Körper und es seien $n$ verschiedene Elemente $a_1,\dots ,a_n\in K$ und $n$ Elemente $b_1,\dots ,b_n\in K$ gegeben. Dann gibt es ein Polynom $P\in K[X]$ vom Grad $\le n-1$ derart, dass $P(a_i)=b_i$ für alle $i$ ist.

Aufgabe (3 Punkte)

Erläutere das Konzept der Wohldefiniertheit anhand eines typischen Beispiels.

Lösung erstellen

Aufgabe (1 Punkt)

Professor Knopfloch ist soeben aufgestanden und noch etwas schläfrig. Er setzt sich seine zwei Kontaktlinsen in seine Augen. Beim Frühstück stellt er fest, dass in seinem linken Auge keine Kontaktlinse ist. Er ist sich sicher, dass keine Kontaktlinse verloren ging, jede Kontaklinse landete in einem seiner Augen. Ist die Abbildung, die die Zuordnung an diesem Morgen der Kontaktlinsen zu den Augen beschreibt, surjektiv, injektiv, bijektiv?

Lösung

Die einzige Möglichkeit ist, dass beide Kontaklinsen im rechten Auge gelandet sind. Somit ist die Abbildung nicht injektiv ($2$ Elemente haben den gleichen Wert), und auch nicht surjektiv, da das linke Auge nicht getroffen wird. Insbesondere ist die Abbildung nicht bijektiv.

Aufgabe (3 Punkte)

Wie viele Teilquadrate mit positiver Seitenlänge gibt es in einem Quadrat der Seitenlänge $5$? Die Seiten der Teilquadrate sollen wie im Bild auf dem „Gitter“ liegen, ein einzelner Punkt gelte nicht als Quadrat.

Lösung

Die möglichen Seitenlängen sind $1,2,3,4,5$. Ein Unterquadrat ist durch die Lage des Eckes links oben eindeutig bestimmt, man muss bei fixierter Seitenlänge nur berücksichtigen, dass das Teilquadrat ganz im Grundquadrat liegt. Somit gibt es für die Seitenlänge $5$ eine Möglichkeit, für die Seitenlänge $4$ vier Möglichkeiten, für die Seitenlänge $3$ neun Möglichkeiten, für die Seitenlänge $2$ $16$ Möglichkeiten und für die Seitenlänge $1$ $25$ Möglichkeiten. Insgesamt gibt es also

$1+4+9+16+25=55$

Unterquadrate.

Aufgabe (1 Punkt)

Es sei $G$ eine Gruppe. Zeige, dass

${\left(x^{-1}\right)}^{-1}=x$

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

Lösung

Es ist

$x\circ x^{-1}=1.$

Damit ist $x$ das Inverse zu $x^{-1}$. Damit ist

${\left(x^{-1}\right)}^{-1}=x.$

Aufgabe (3 Punkte)

Eine Firma $X$ besitzt $5$ Maschinen vom Typ $A$ und $3$ Maschinen vom Typ $B$, eine andere Firma $Y$ besitzt $2$ Maschinen vom Typ $A$ und $4$ vom Typ $B$. $A$ und $B$ stellen unabhängig voneinander das gleiche Produkt her. Firma X braucht zur Herstellung von $n$ Produkten $4$ Tage, Firma $Y$ braucht für die selbe Anzahl von Produkten $6$ Tage. Welche Maschine ist produktiver?

Lösung

Es sei $a$ die Produktivität der Maschine $A$ und $b$ die Produktivität der Maschine $B$. Es ergibt sich die Gleichheit

$4(5a+3b)=6(2a+4b),$

also

$20a+12b=12a+24b$

bzw.

$8a=12b$

bzw.

$a=\frac{3}{2}b.$

Die Maschine $A$ ist also produktiver als $B$.

Aufgabe (2 Punkte)

Löse die lineare Gleichung

$(-4+3\mathrm{i})z=-2+5\mathrm{i}$

über $ℂ$ und berechne den Betrag der Lösung.

Lösung

Das Inverse von $-4+3\mathrm{i}$ ist

$\frac{1}{25}(-4-3\mathrm{i})=-\frac{4}{25}-\frac{3}{25}\mathrm{i}.$

Daher ist

$\begin{array}{cc}z& =(-\frac{4}{25}-\frac{3}{25}\mathrm{i})(-2+5\mathrm{i})\\ & =\frac{8}{25}+\frac{15}{25}+(-\frac{20}{25}+\frac{6}{25})\mathrm{i}\\ & =\frac{23}{25}-\frac{14}{25}\mathrm{i}.\end{array}$

Dabei ist

$|z|=\frac{\sqrt{23^2+14^2}}{25}=\frac{\sqrt{529+196}}{25}=\frac{\sqrt{725}}{25}=\frac{\sqrt{29}}{5}.$

Aufgabe (3 Punkte)

Zeige, dass man in ${ℝ}^3$ den Vektor $\left(\begin{array}{c}198\\ -15\\ 114\end{array}\right)$ als Linearkombination der beiden Vektoren $\left(\begin{array}{c}4\\ 1\\ 1\end{array}\right)$ und $\left(\begin{array}{c}-2\\ 1\\ -2\end{array}\right)$ erhalten kann.

Lösung

Wir brauchen eine Lösung für die Vektorgleichung

$\left(\begin{array}{c}198\\ -15\\ 114\end{array}\right)=a\left(\begin{array}{c}4\\ 1\\ 1\end{array}\right)+b\left(\begin{array}{c}-2\\ 1\\ -2\end{array}\right).$

Die zweite und die dritte Komponente führen auf das lineare GLeichungssystem

$Ia+b=-15,$

$IIa-2b=114.$

Die Differenz $I-II$ führt auf

$3b=-129.$

Also ist

$b=-43$

und damit

$a=-15+43=28.$

In der Tat ist

$28\left(\begin{array}{c}4\\ 1\\ 1\end{array}\right)-43\left(\begin{array}{c}-2\\ 1\\ -2\end{array}\right)=\left(\begin{array}{c}28\cdot 4-43\cdot (-2)\\ -15\\ 114\end{array}\right)=\left(\begin{array}{c}198\\ -15\\ 114\end{array}\right).$

Aufgabe (2 Punkte)

Es sei $K$ ein Körper und  $n\in \mathbb{N}$.  Zeige, dass die Menge der Diagonalmatrizen ein Untervektorraum im Raum aller $n\times n$-Matrizen über $K$ ist und bestimme seine Dimension.

Lösung

Zu zwei Diagonalmatrizen

$\left(\begin{array}{ccccc}{a}_1& 0& \cdots & \cdots & 0\\ 0& a_2& 0& \cdots & 0\\ ⋮& \ddots & \ddots & \ddots & ⋮\\ 0& \cdots & 0& a_{n-1}& 0\\ 0& \cdots & \cdots & 0& a_n\end{array}\right)\text{ und }\left(\begin{array}{ccccc}{b}_1& 0& \cdots & \cdots & 0\\ 0& b_2& 0& \cdots & 0\\ ⋮& \ddots & \ddots & \ddots & ⋮\\ 0& \cdots & 0& b_{n-1}& 0\\ 0& \cdots & \cdots & 0& b_n\end{array}\right)$

und Skalare $s,t\in K$ ist auch

$\begin{array}{cc}s\left(\begin{array}{ccccc}{a}_1& 0& \cdots & \cdots & 0\\ 0& a_2& 0& \cdots & 0\\ ⋮& \ddots & \ddots & \ddots & ⋮\\ 0& \cdots & 0& a_{n-1}& 0\\ 0& \cdots & \cdots & 0& a_n\end{array}\right)+t\left(\begin{array}{ccccc}{b}_1& 0& \cdots & \cdots & 0\\ 0& b_2& 0& \cdots & 0\\ ⋮& \ddots & \ddots & \ddots & ⋮\\ 0& \cdots & 0& b_{n-1}& 0\\ 0& \cdots & \cdots & 0& b_n\end{array}\right)& =\left(\begin{array}{ccccc}s{a}_1+t{b}_1& 0& \cdots & \cdots & 0\\ 0& s{a}_2+t{b}_2& 0& \cdots & 0\\ ⋮& \ddots & \ddots & \ddots & ⋮\\ 0& \cdots & 0& s{a}_{n-1}+t{b}_{n-1}& 0\\ 0& \cdots & \cdots & 0& s{a}_n+t{b}_n\end{array}\right)\end{array}$

ebenfalls eine Diagonalmatrix, daher liegt ein Untervektorraum vor. Die Diagonalmatrizen $D_i$, $1\le i\le n$, deren $i$-ter Diagonaleintrag eine $1$ ist und die sonst überall Nulleinträge haben, bilden offenbar eine Basis des Raumes der Diagonalmatrizen. Daher ist die Dimension gleich $n$.

Aufgabe (4 (1+1+2) Punkte)

Die Zeitungen $A,B$ und $C$ verkaufen Zeitungsabos und konkurrieren dabei um einen lokalen Markt mit $100000$ potentiellen Lesern. Dabei sind innerhalb eines Jahres folgende Kundenbewegungen zu beobachten.

1. Die Abonnenten von $A$ bleiben zu $80\mathrm{\%}$ bei $A$, $10\mathrm{\%}$ wechseln zu $B$, $5\mathrm{\%}$ wechseln zu $C$ und $5\mathrm{\%}$ werden Nichtleser.
2. Die Abonnenten von $B$ bleiben zu $60\mathrm{\%}$ bei $B$, $10\mathrm{\%}$ wechseln zu $A$, $20\mathrm{\%}$ wechseln zu $C$ und $10\mathrm{\%}$ werden Nichtleser.
3. Die Abonnenten von $C$ bleiben zu $70\mathrm{\%}$ bei $C$, niemand wechselt zu $A$, $10\mathrm{\%}$ wechseln zu $B$ und $20\mathrm{\%}$ werden Nichtleser.
4. Von den Nichtlesern entscheiden sich je $10\mathrm{\%}$ für ein Abonnement von $A,B$ oder $C$, die übrigen bleiben Nichtleser.

a) Erstelle die Matrix, die die Kundenbewegungen innerhalb eines Jahres beschreibt.

b) In einem bestimmten Jahr haben alle drei Zeitungen je $20000$ Abonnenten und es gibt $40000$ Nichtleser. Wie sieht die Verteilung ein Jahr später aus?

c) Die drei Zeitungen expandieren in eine zweite Stadt, wo es bislang überhaupt keine Zeitungen gibt, aber ebenfalls $100000$ potentielle Leser. Wie viele Leser haben dort die einzelnen Zeitungen (und wie viele Nichtleser gibt es noch) nach drei Jahren, wenn dort die gleichen Kundenbewegungen zu beobachten sind?

Lösung

a) Die Matrix, die die Kundenbewegungen (in der Reihenfolge $A,B,C$ und Nichtleser) beschreibt, ist

$\left(\begin{array}{cccc}0,8& 0,1& 0& 0,1\\ 0,1& 0,6& 0,1& 0,1\\ 0,05& 0,2& 0,7& 0,1\\ 0,05& 0,1& 0,2& 0,7\end{array}\right).$

b) Die Kundenverteilung nach einem Jahr zur Ausgangsverteilung $(20000,20000,20000,40000)$ ist

$\left(\begin{array}{cccc}0,8& 0,1& 0& 0,1\\ 0,1& 0,6& 0,1& 0,1\\ 0,05& 0,2& 0,7& 0,1\\ 0,05& 0,1& 0,2& 0,7\end{array}\right)\left(\begin{array}{c}20000\\ 20000\\ 20000\\ 40000\end{array}\right)=\left(\begin{array}{c}22000\\ 20000\\ 23000\\ 35000\end{array}\right).$

c) Die Ausgangsverteilung ist $(0,0,0,100000)$, daher ist die Verteilung nach einem Jahr gleich $(10000,10000,10000,70000)$.

Nach zwei Jahren ist die Kundenverteilung

$\left(\begin{array}{cccc}0,8& 0,1& 0& 0,1\\ 0,1& 0,6& 0,1& 0,1\\ 0,05& 0,2& 0,7& 0,1\\ 0,05& 0,1& 0,2& 0,7\end{array}\right)\left(\begin{array}{c}10000\\ 10000\\ 10000\\ 70000\end{array}\right)=\left(\begin{array}{c}16000\\ 15000\\ 16500\\ 52500\end{array}\right).$

Nach drei Jahren ist die Kundenverteilung

$\begin{array}{cc}\left(\begin{array}{cccc}0,8& 0,1& 0& 0,1\\ 0,1& 0,6& 0,1& 0,1\\ 0,05& 0,2& 0,7& 0,1\\ 0,05& 0,1& 0,2& 0,7\end{array}\right)\left(\begin{array}{c}16000\\ 15000\\ 16500\\ 52500\end{array}\right)& =\left(\begin{array}{c}12800+1500+5250\\ 1600+9000+1650+5250\\ 800+3000+11550+5250\\ 800+1500+3300+36750\end{array}\right)\\ & =\left(\begin{array}{c}19550\\ 17500\\ 20600\\ 42350\end{array}\right).\end{array}$

Aufgabe (4 Punkte)

Beweise das Injektivitätskriterium für eine lineare Abbildung.

Lösung

Wenn die Abbildung injektiv ist, so kann es neben  $0\in V$  keinen weiteren Vektor  $v\in V$  mit  $\phi (v)=0$  geben. Also ist  ${\phi }^{-1}(0)=\{0\}$. 
Es sei umgekehrt  $\mathrm{kern}\phi =0$  und seien  $v_1,v_2\in V$  gegeben mit  $\phi (v_1)=\phi (v_2)$.  Dann ist wegen der Linearität

$\phi (v_1-v_2)=\phi (v_1)-\phi (v_2)=0.$

Daher ist  $v_1-v_2\in \mathrm{kern}\phi$  und damit  $v_1=v_2$. 

Aufgabe (3 Punkte)

Drücke die Vektoren $u_1^{\ast },u_2^{\ast }$ der Dualbasis zur Basis $u_1=\left(\begin{array}{c}1\\ 3\end{array}\right),u_2=\left(\begin{array}{c}2\\ -5\end{array}\right)$ im ${ℝ}^2$ als Linearkombinationen bezüglich der Standarddualbasis $e_1^{\ast },e_2^{\ast }$ aus.

Lösung

Wir invertieren die Matrix $\left(\begin{array}{cc}1& 2\\ 3& -5\end{array}\right)$.

$\left(\begin{array}{cc}1& 2\\ 3& -5\end{array}\right)$	$\left(\begin{array}{cc}1& 0\\ 0& 1\end{array}\right)$
$\left(\begin{array}{cc}1& 2\\ 0& -11\end{array}\right)$	$\left(\begin{array}{cc}1& 0\\ -3& 1\end{array}\right)$
$\left(\begin{array}{cc}1& 2\\ 0& 1\end{array}\right)$	$\left(\begin{array}{cc}1& 0\\ \frac{3}{11}& -\frac{1}{11}\end{array}\right)$
$\left(\begin{array}{cc}1& 0\\ 0& 1\end{array}\right)$	$\left(\begin{array}{cc}\frac{5}{11}& \frac{2}{11}\\ \frac{3}{11}& -\frac{1}{11}\end{array}\right)$

Daher ist

$u_1^{\ast }=\frac{5}{11}{e}_1^{\ast }+\frac{2}{11}{e}_2^{\ast }$

und

$u_2^{\ast }=\frac{3}{11}{e}_1^{\ast }-\frac{1}{11}{e}_2^{\ast }.$

Aufgabe (3 Punkte)

Finde ganze Zahlen $a,b,c,d,e,f$ derart, dass die Determinante der Matrix

$\left(\begin{array}{ccc}6& 10& 15\\ a& b& c\\ d& e& f\end{array}\right)$

gleich $1$ ist.

Lösung

Eine solche Matrix ist

$\left(\begin{array}{ccc}6& 10& 15\\ -1& 1& 0\\ 0& 1& 1\end{array}\right).$

Aufgabe (2 Punkte)

Es stehen zwei Eimer ohne Markierungen zur Verfügung, ferner eine Wasserquelle. Der eine Eimer hat ein Fassungsvermögen von $5$ und der andere ein Fassungsvermögen von $8$ Litern. Zeige, dass man allein durch Auffüllungen, Ausleerungen und Umschüttungen erreichen kann, dass in einem Eimer genau ein Liter Wasser enthalten ist.

Lösung

Die folgende Kette von Inhaltspaaren kann man bei den gegebenen Möglichkeiten offensichtlich erreichen.

$(0,0),(5,0),(0,5),(5,5),(2,8),(2,0),(0,2),(5,2),(0,7),(5,7),(4,8),(4,0),(0,4),(5,4),(1,8),(1,0).$

Aufgabe (5 Punkte)

Zeige, dass im Polynomring $K[X]$ über einem Körper $K$ jedes Ideal ein Hauptideal ist.

Lösung

Es sei $I$ ein von $0$ verschiedenes Ideal in $K[X]$. Betrachte die nichtleere Menge

$\{\mathrm{grad}(P)\mid P\in I,P\ne 0\}.$

Diese Menge hat ein Minimum  $m\in \mathbb{N}$,  das von einem Element $F\in I$, $F\ne 0$, herrührt, sagen wir  $m=\mathrm{grad}(F)$.  Wir behaupten, dass  $I=(F)$  ist. Die Inklusion $\supseteq$ ist klar. Zum Beweis von $\subseteq$ sei  $P\in I$  gegeben. Aufgrund von Satz 19.4 (Lineare Algebra (Osnabrück 2024-2025)) gilt

$P=FQ+R\text{ mit }\mathrm{grad}(R)<\mathrm{grad}(F)\text{ oder }R=0.$

Wegen  $R\in I$  und der Minimalität von $\mathrm{grad}(F)$ kann der erste Fall nicht eintreten. Also ist  $R=0$  und $P$ ist ein Vielfaches von $F$.

Aufgabe (2 Punkte)

Bestimme die Eigenwerte der reellen Matrix

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

Lösung

Das charakteristische Polynom ist

$\begin{array}{cc}det(\left(\begin{array}{cc}X& 0\\ 0& X\end{array}\right)-\left(\begin{array}{cc}1& 2\\ 3& 4\end{array}\right))& =det\left(\begin{array}{cc}X-1& -2\\ -3& X-4\end{array}\right)\\ & =(X-1)(X-4)-6\\ & =X^2-5X-2.\end{array}$

Die Nullstellen davon sind

$x_{12}=\frac{\pm \sqrt{25+8}+5}{2}=\frac{\pm \sqrt{33}+5}{2},$

das sind zugleich die Eigenwerte.

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

Eine $n\times n$-Matrix $M$ heißt nebendiagonalisierbar, wenn sie ähnlich zu einer Matrix der Form

$\left(\begin{array}{ccccc}0& \dots & 0& 0& d_1\\ 0& \dots & 0& d_2& 0\\ 0& \dots & d_3& 0& 0\\ ⋮& ⋮& ⋮& ⋮& ⋮\\ d_n& 0& \dots & \dots & 0\end{array}\right)$

ist.

a) Man gebe ein Beispiel für eine reelle $2\times 2$-Matrix, die diagonalisierbar, aber nicht nebendiagonalisierbar ist.

b) Man gebe ein Beispiel für eine reelle $2\times 2$-Matrix (nicht die Nullmatrix), die sowohl diagonalisierbar als auch nebendiagonalisierbar ist.

c) Man gebe ein Beispiel für eine reelle $2\times 2$-Matrix, die nicht diagonalisierbar, aber nebendiagonalisierbar ist.

d) Man gebe ein Beispiel für eine reelle $2\times 2$-Matrix, die weder diagonalisierbar noch nebendiagonalisierbar ist.

Lösung

a) Die Identität wird bezüglich jeder Basis durch die Einheitsmatrix beschrieben, insbesondere nie durch eine Nebendiagonalmatrix.

b) Wir betrachten die Matrix

$\left(\begin{array}{cc}0& 1\\ 1& 0\end{array}\right),$

die in Nebendiagonalform ist. Es ist $\left(\begin{array}{c}1\\ 1\end{array}\right)$ ein Eigenvektor zum Eigenwert $1$ und $\left(\begin{array}{c}1\\ -1\end{array}\right)$ ein Eigenvektor zum Eigenwert $-1$, die Matrix ist also diagonalisierbar.

c) Wir betrachten die Matrix

$\left(\begin{array}{cc}0& 1\\ -1& 0\end{array}\right),$

die in Nebendiagonalform ist. Das charakteristische Polynom ist $X^2+1$, das hat reell keine Nullstellen und dami ist die Matrix nicht diagonalisierbar.

d) Wir betrachten eine Drehung um $30$ Grad, diese ist nicht diagonalisierbar. Nehmen wir an, sie wäre nebendiagonalisierbar, und eine beschreibende Matrix wäre

$\left(\begin{array}{cc}0& a\\ b& 0\end{array}\right).$

Wegen

${\left(\begin{array}{cc}0& a\\ b& 0\end{array}\right)}^2=\left(\begin{array}{cc}0& a\\ b& 0\end{array}\right)\left(\begin{array}{cc}0& a\\ b& 0\end{array}\right)=\left(\begin{array}{cc}ab& 0\\ 0& ab\end{array}\right)$

ist die Hintereinanderausführung der Matrix mit sich selbst diagonalisierbar. Das ist aber die Drehung um den doppelten Winkel, also um $60$ Grad, diese ist aber auch nicht diagonalisierbar.

Aufgabe (3 Punkte)

Bestimme die Ordnung der Matrix

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

über dem Körper mit $5$ Elementen.

Lösung

Es ist

${\left(\begin{array}{cc}0& 1\\ 3& 0\end{array}\right)}^2=\left(\begin{array}{cc}0& 1\\ 3& 0\end{array}\right)\left(\begin{array}{cc}0& 1\\ 3& 0\end{array}\right)=\left(\begin{array}{cc}3& 0\\ 0& 3\end{array}\right),$

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

und

${\left(\begin{array}{cc}0& 1\\ 3& 0\end{array}\right)}^4=\left(\begin{array}{cc}3& 0\\ 0& 3\end{array}\right)\left(\begin{array}{cc}3& 0\\ 0& 3\end{array}\right)=\left(\begin{array}{cc}-1& 0\\ 0& -1\end{array}\right)$

und

${\left(\begin{array}{cc}0& 1\\ 3& 0\end{array}\right)}^8=\left(\begin{array}{cc}-1& 0\\ 0& -1\end{array}\right)\left(\begin{array}{cc}-1& 0\\ 0& -1\end{array}\right)=\left(\begin{array}{cc}1& 0\\ 0& 1\end{array}\right),$

also ist die Ordnung gleich $8$.

Aufgabe (8 Punkte)

Es sei $E$ ein affiner Raum über einem $K$-Vektorraum $V$ und es sei

$P_1,\dots ,P_n$

eine endliche Familie von Punkten aus $E$. Zeige, dass die folgenden Aussagen äquivalent sind:

1. Die Punkte $P_1,\dots ,P_n$ sind affin unabhängig.
2. Für jedes $i\in \{1,\dots ,n\}$ ist die Vektorfamilie

   $\overrightarrow{P_i{P}_1},\dots ,\overrightarrow{P_i{P}_{i-1}},\overrightarrow{P_i{P}_{i+1}},\dots ,\overrightarrow{P_i{P}_n}$

   linear unabhängig.

3. Es gibt ein $i\in \{1,\dots ,n\}$ derart, dass die Vektorfamilie

   $\overrightarrow{P_i{P}_1},\dots ,\overrightarrow{P_i{P}_{i-1}},\overrightarrow{P_i{P}_{i+1}},\dots ,\overrightarrow{P_i{P}_n}$

   linear unabhängig ist.

4. Die Punkte $P_1,\dots ,P_n$ bilden in dem von ihnen erzeugten affinen Unterraum eine affine Basis.

Lösung

Von (1) nach (2). Es sei $i_0$ fixiert. Nehmen wir an, dass die Vektoren $\overrightarrow{P_{i_0}{P}_i}$, $i\ne i_0$ linear abhängig sind. Dann gibt es ein

$j\ne i_0$

derart, dass sich $\overrightarrow{P_{i_0}{P}_j}$ als Linearkombination der anderen Vektoren darstellen lässt. Es gilt also

$\overrightarrow{P_{i_0}{P}_j}=\sum _{i\ne i_0,j}{c}_i\overrightarrow{P_{i_0}{P}_i}.$

Dann ist

$\begin{array}{cc}{P}_j& =P_{i_0}+\overrightarrow{P_{i_0}{P}_j}\\ & =P_{i_0}+\sum _{i\ne i_0,j}{c}_i\overrightarrow{P_{i_0}{P}_i}\\ & =P_{i_0}+(1-\sum _{i\ne i_0,j}{c}_i)\overrightarrow{P_{i_0}{P}_{i_0}}+\sum _{i\ne i_0,j}{c}_i\overrightarrow{P_{i_0}{P}_i}\\ & =\sum _{i\ne j}{c}_i{P}_i\end{array}$

mit

$c_{i_0}=1-\sum _{i\ne i_0,j}{c}_i.$

Somit liegen zwei verschiedene baryzentrische Kombinationen des gleichen Punktes vor im Widerspruch zur affinen Unabhängigkeit.

Von (2) nach (3) ist eine Abschwächung (wenn die Punktmenge leer ist, so sind alle vier Bedingungen wahr).

Von (3) nach (4). Die Familie

$\overrightarrow{P_i{P}_1},\dots ,\overrightarrow{P_i{P}_{i-1}},\overrightarrow{P_i{P}_{i+1}},\dots ,\overrightarrow{P_i{P}_n}$

ist linear unabhängig, daher eine Basis des davon erzeugten Untervektorraums. Daher ist $P_1,\dots ,P_n$ nach Definition eine affine Basis des von (Ihnen erzeugten Unterraums.

Von (4) nach (1). Seien

$\sum _{i=1}^n{a}_i{P}_i=\sum _{i=1}^n{b}_i{P}_i$

zwei baryzentrische Kombinationen, also

$P_{i_0}+\sum _{i\ne i_0}{a}_i\overrightarrow{P_{i_0}{P}_i}=P_{i_0}+\sum _{i\ne i_0}{b}_i\overrightarrow{P_{i_0}{P}_i}$

und damit

$\sum _{i\ne i_0}(a_i-b_i)\overrightarrow{P_{i_0}{P}_i}=0.$

Weil $P_1,\dots ,P_n$ eine affine Basis des von Ihnen erzeugten Raumes bilden, ist die Familie $\overrightarrow{P_{i_0}{P}_i},i\ne i_0$, linear unabhängig in $V$ und daher gilt $a_i=b_i$.