Kurs:Lineare Algebra/Teil I/28/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	2	3	4	3	1	3	3	2	4	4	2	4	6	3	6	3	4	63

Aufgabe (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Die Matrizenmultiplikation.
2. Die durch eine ${}m\times n$-Matrix ${}M=(a_{ij})_{ij}\in \operatorname {Mat} _{m\times n}(K)$ festgelegte lineare Abbildung

   $\varphi \colon V\longrightarrow W$

   zwischen ${}K$- Vektorräumen ${}V$ und ${}W$ bezüglich einer Basis ${}{\mathfrak {v}}=v_{1},\ldots ,v_{n}$ von ${}V$ und einer Basis ${}{\mathfrak {w}}=w_{1},\ldots ,w_{m}$ von ${}W$.

3. Die lineare Unabhängigkeit einer (nicht notwendigerweise endlichen) Familie von Vektoren ${}v_{i}$, ${}i\in I$, in einem ${}K$- Vektorraum ${}V$.
4. Die Determinante eines Endomorphismus

   $\varphi \colon V\longrightarrow V$

   auf einem endlichdimensionalen Vektorraum ${}V$.

5. Das Einheitsideal in einem kommutativen Ring ${}R$.
6. Ein affiner Raum über einem ${}K$- Vektorraum ${}V$.

Lösung

1. Es sei ${}K$ ein Körper und es sei ${}A$ eine ${}m\times n$- Matrix und ${}B$ eine ${}n\times p$-Matrix über ${}K$. Dann ist das Matrixprodukt

   $AB$

   diejenige ${}m\times p$-Matrix, deren Einträge durch

   ${}c_{ik}=\sum _{j=1}^{n}a_{ij}b_{jk}\,$

   gegeben sind.

2. Man nennt die durch

   $v_{j}\longmapsto \sum _{i=1}^{m}a_{ij}w_{i}$

   gemäß Satz 10.10 (Lineare Algebra (Osnabrück 2024-2025)) definierte lineare Abbildung ${}\varphi _{\mathfrak {w}}^{\mathfrak {v}}(M)$ die durch ${}M$ festgelegte lineare Abbildung.

3. Eine Familie von Vektoren ${}v_{i}$, ${}i\in I$, heißt linear unabhängig, wenn eine Gleichung

   $\sum _{i\in J}a_{i}v_{i}=0{\text{ mit }}a_{i}\in K{\text{ für eine endliche Teilmenge }}J\subseteq I$

   nur bei ${}a_{i}=0$ für alle ${}i$ möglich ist.

4. Die Abbildung ${}\varphi$ werde bezüglich einer Basis durch die Matrix ${}M$ beschrieben. Dann nennt man

   ${}\det \varphi :=\det M\,$

   die Determinante der linearen Abbildung ${}\varphi$.

5. Das Einheitsideal in einem kommutativen Ring ${}R$ ist der Ring selbst.
6. Ein affiner Raum über einem ${}K$- Vektorraum ${}V$ ist (die leere Menge oder) eine nichtleere Menge ${}E$ zusammen mit einer Abbildung

   $V\times E\longrightarrow E,\,(v,P)\longmapsto P+v,$

   die den drei Bedingungen

   1. ${}P+0=P$ für alle ${}P\in E$,
   2. ${}(P+v)+w=P+(v+w)$ für alle ${}v,w\in V$ und ${}P\in E$,
   3. Zu je zwei Punkten ${}P,Q\in E$ gibt es genau einen Vektor ${}v\in V$ mit ${}Q=P+v$,

   genügt.

Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

1. Der Satz über die Nichtnullteilereigenschaft in einem Körper ${}K$.
2. Der Satz über die Dimension von Untervektorräumen für den Durchschnitt und die Summe.
3. Der Satz über die jordansche Normalform für einen nilpotenten Endomorphismus.

Lösung

1. Aus ${}a\cdot b=0$ mit ${}a,b\in K$ folgt ${}a=0$ oder ${}b=0$.
2. Es sei ${}K$ ein Körper und ${}V$ ein endlichdimensionaler ${}K$- Vektorraum. Es seien ${}U_{1},U_{2}\subseteq V$ Untervektorräume. Dann ist

   ${}\dim _{K}{\left(U_{1}\right)}+\dim _{K}{\left(U_{2}\right)}=\dim _{K}{\left(U_{1}\cap U_{2}\right)}+\dim _{K}{\left(U_{1}+U_{2}\right)}\,.$

3. Es sei ${}K$ ein Körper und es sei ${}V$ ein endlichdimensionaler ${}K$- Vektorraum. Es sei

   $\varphi \colon V\longrightarrow V$

   eine nilpotente lineare Abbildung. Dann gibt es eine Basis von ${}V$, bezüglich der die beschreibende Matrix die Gestalt

   ${\begin{pmatrix}0&u_{1}&0&\cdots &\cdots &0\\0&0&u_{2}&0&\cdots &0\\\vdots &\ddots &\ddots &\ddots &\ddots &\vdots \\0&\cdots &0&0&u_{n-2}&0\\0&\cdots &\cdots &0&0&u_{n-1}\\0&\cdots &\cdots &\cdots &0&0\end{pmatrix}}$

   besitzt, wobei die ${}u_{i}$ gleich ${}0$ oder gleich ${}1$ sind.

Aufgabe (2 Punkte)

Negiere den Satz „Kein Schwein ruft mich an und keine Sau interessiert sich für mich“ durch (eine) geeignete Existenzaussage(n).

Lösung

Es gibt ein Schwein, das mich anruft, oder es gibt eine Sau, die sich für mich interessiert.

Aufgabe (3 Punkte)

Franziska möchte mit ihrem Freund Heinz Schluss machen. Sie erwägt die folgenden drei Begründungen.

1. „Du hast dich schon am ersten Tag voll daneben benommen. Seitdem ist es von jedem Tag zum nächsten Tag nur noch schlimmer geworden. Du wirst Dich also immer völlig daneben benehmen“.
2. „Wenn ich mit Dir zusammenbleiben würde, so würde ich irgendwann als eine traurige, gelangweilte, vom Leben enttäuschte Person enden, das möchte ich aber auf gar keinen Fall“.
3. „Also, wenn Du mich nicht liebst, will ich Dich sowieso nicht. Wenn Du mich aber liebst, so komme ich zu dem Schluss, dass Du dein Verhalten mit Deinen Gefühlen nicht zur Deckung bringen kannst. Dann bist Du also unreif und dann will ich Dich auch nicht“.

Welche mathematischen Beweisprinzipien spiegeln sich in den drei Begründungen wieder?

Lösung

1. Induktionsbeweis.
2. Beweis durch Widerspruch.
3. Beweis durch Fallunterscheidung.

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

1. Es sei ${}H$ die Menge aller (lebenden oder verstorbenen) Menschen. Untersuche die Abbildung

   $\varphi \colon H\longrightarrow H,$

   die jedem Menschen seine Mutter zuordnet, auf Injektivität und Surjektivität.

2. Welche Bedeutung hat die Hintereinanderschaltung ${}\varphi ^{3}$?
3. Wie sieht es aus, wenn man die gleiche Abbildungsvorschrift nimmt, sie aber auf die Menge ${}E$ aller Einzelkinder und auf die Menge ${}M$ aller Mütter einschränkt?
4. Seien Sie spitzfindig (evolutionsbiologisch oder religiös) und argumentieren Sie, dass die Abbildung in (1) nicht wohldefiniert ist.

Lösung

1. Die Abbildung ist nicht injektiv, da Geschwister die gleiche Mutter haben, und nicht surjektiv, da nicht jeder Mensch ein Mutter ist.
2. Die Abbildung ${}\varphi ^{3}$ ordnet jedem Menschen seine Urgroßmutter in der mütterlichen Stammlinie zu.
3. Die Abbildung ist jetzt injektiv, da verschiedene Einzelkinder verschiedene Mütter haben. Sie ist nicht surjektiv, da es Mütter gibt, die mehr als ein Kind haben.
4. Evolutionsbiologisch: Da sich die Menschheit evolutionär aus nichtmenschlichen Vorfahren entwickelt hat, muss es in der Folge ${}\varphi ^{n}(x)$, ${}n\in \mathbb {N}$, einen Übergang von Mensch zu Nichtmensch geben, also ein ${}n\in \mathbb {N}$ derart, dass ${}\varphi ^{n}(x)$ schon ein Mensch ist, aber ${}\varphi ^{n+1}(x)$ noch nicht. Für ${}\varphi ^{n}(x)$ ist dann die Abbildung nicht definiert. Relgiös: Adam und Eva haben keine Mutter, obwohl sie Menschen sind.

Aufgabe (3 Punkte)

Wir fassen die Lösung eines Sudokus (unabhängig von Zahlenvorgaben) als eine Abbildung

$\{1,2,\ldots ,9\}\times \{1,2,\ldots ,9\}\longrightarrow \{1,2,\ldots ,9\},\,(i,j)\longmapsto a_{i,j},$

auf. Charakterisiere mit dem Begriff der Bijektivität, dass eine korrekte Lösung vorliegt.

Lösung

Die Bedingungen sind:

Für jedes

${}i=1,\ldots ,9\,$

ist die Abbildung

$\{1,\ldots ,9\}\longrightarrow \{1,\ldots ,9\},\,j\longmapsto a_{i,j},$

bijektiv.

Für jedes

${}j=1,\ldots ,9\,$

ist die Abbildung

$\{1,\ldots ,9\}\longrightarrow \{1,\ldots ,9\},\,i\longmapsto a_{i,j},$

bijektiv.

Für jedes Paar

${}0\leq r,s\leq 2\,$

ist die Abbildung

$\{3r+1,3r+2,3r+3\}\times \{3s+1,3s+2,3s+3\}\longrightarrow \{1,\ldots ,9\},\,(i,j)\longmapsto a_{i,j},$

bijektiv.

Aufgabe (1 Punkt)

Eine Termitenkönigin legt ${}36000$ Eier pro Tag und lebt zwanzig Jahre lang (am ${}29$. Februar legt sie keine Eier). Wie viele Eier legt sie in ihrem Leben?

Lösung

Es sind

${}36000\cdot 365\cdot 20=720000\cdot 365=262800000\,$

Eier.

Aufgabe (3 Punkte)

Zeige, dass die Matrizen

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

eine kommutative Gruppe bilden, in der jedes Element zu sich selbst invers ist.

Lösung

Da alle beteiligten Matrizen Diagonalmatrizen sind, ist die Multiplikation besonders einfach. Insbesondere die Kommutativität und die Eigenschaft, dass jedes Element zu sich selbst invers ist, sind sofort klar. Wegen

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

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

und

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

ist die Matrizenmenge abgeschlossen unter der Multiplikation. Da die Einheitsmatrix und die Inversen dazugehören, handelt es sich um eine Untergruppe.

Aufgabe (3 Punkte)

Zeige, dass das lineare Gleichungssystem

${\begin{matrix}5x-7y-4z&=&0\\2x+y-3z&=&0\\7x+6y-2z&=&0\,\end{matrix}}$

nur die triviale Lösung ${}(0,0,0)$ besitzt.

Lösung

Wir rechnen

${}II'=II-{\frac {2}{5}}I={\frac {19}{5}}y-{\frac {7}{5}}z=0\,$

und

${}III'=III-{\frac {7}{5}}I={\frac {79}{5}}y+{\frac {18}{5}}z=0\,.$

Somit ist

${}5\cdot 79\cdot II'-5\cdot 19\cdot III'=(-7\cdot 79-18\cdot 19)z=-895z=0\,.$

Daraus ergibt sich ${}z=0$, aus ${}II'$ ergibt sich ${}y=0$ und aus ${}I$ ergibt sich ${}x=0$.

Aufgabe (2 Punkte)

Beweise den Satz über den Basiswechsel.

Lösung

Dies folgt direkt aus

${}u=\sum _{j=1}^{n}s_{j}v_{j}=\sum _{j=1}^{n}s_{j}{\left(\sum _{i=1}^{n}c_{ij}w_{i}\right)}=\sum _{i=1}^{n}{\left(\sum _{j=1}^{n}s_{j}c_{ij}\right)}w_{i}\,$

und der Definition der Matrizenmultiplikation.

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 ${}\varphi (v)=0$ geben. Also ist ${}\varphi ^{-1}(0)=\{0\}$.
Es sei umgekehrt ${}\operatorname {kern} \varphi =0$ und seien ${}v_{1},v_{2}\in V$ gegeben mit ${}\varphi (v_{1})=\varphi (v_{2})$. Dann ist wegen der Linearität

${}\varphi (v_{1}-v_{2})=\varphi (v_{1})-\varphi (v_{2})=0\,.$

Daher ist ${}v_{1}-v_{2}\in \operatorname {kern} \varphi$ und damit ${}v_{1}=v_{2}$.

Aufgabe (4 Punkte)

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Es sei ${}P=X^{n}\in K[X]$ mit ${}n\geq 1$. Zeige, dass sämtliche normierten Teiler von ${}P$ die Form ${}X^{k}$, ${}1\leq k\leq n$, besitzen.

Lösung

Die angegeben Potenzen sind offenbar Teiler von ${}X^{n}$. Die Umkehrung beweisen wir durch Induktion über ${}n$. Als Teiler kommen nur Polynome in Frage, deren Grad kleiner/gleich ${}n$ ist. Sei ${}n=1$. Eine Faktorzerlegung in normierte Polynome muss die Form

${}X=(X+a)\cdot 1\,$

haben, was ${}a=0$ erzwingt. Es sei nun ${}n$ beliebig und eine Faktorzerlegung

${}X^{n}=P\cdot Q\,$

in normierte Polynome ${}P,Q$ vorgegeben. Da ${}0$ eine Nullstelle links ist, muss ${}P(0)=0$ oder ${}Q(0)=0$ sein. Sagen wir der erste Fall liegt vor. Nach Lemma 19.8 (Lineare Algebra (Osnabrück 2024-2025)) ist ${}X$ ein Teiler von ${}P$ und somit ist

${}X^{n}=({\tilde {P}}X)\cdot Q\,.$

Da ${}K[X]$ nullteilerfrei ist, folgt

${}X^{n-1}={\tilde {P}}\cdot Q\,$

und die Aussage folgt aus der Induktionsvoraussetzung.

Aufgabe (2 Punkte)

Bestimme die inverse Matrix zu

${}M={\begin{pmatrix}4&1\\5&3\end{pmatrix}}\,.$

Lösung

${}{\begin{pmatrix}4&1\\5&3\end{pmatrix}}$	${}{\begin{pmatrix}1&0\\0&1\end{pmatrix}}$
${}{\begin{pmatrix}4&1\\0&{\frac {7}{4}}\end{pmatrix}}$	${}{\begin{pmatrix}1&0\\-{\frac {5}{4}}&1\end{pmatrix}}$
${}{\begin{pmatrix}4&0\\0&{\frac {7}{4}}\end{pmatrix}}$	${}{\begin{pmatrix}{\frac {12}{7}}&-{\frac {4}{7}}\\-{\frac {5}{4}}&1\end{pmatrix}}$
${}{\begin{pmatrix}1&0\\0&1\end{pmatrix}}$	${}{\begin{pmatrix}{\frac {3}{7}}&-{\frac {1}{7}}\\-{\frac {5}{7}}&{\frac {4}{7}}\end{pmatrix}}$

Die inverse Matrix ist also ${}{\begin{pmatrix}{\frac {3}{7}}&-{\frac {1}{7}}\\-{\frac {5}{7}}&{\frac {4}{7}}\end{pmatrix}}$.

Aufgabe (4 Punkte)

Bestimme die Determinante von

${\begin{pmatrix}{\frac {x^{2}-5}{x+3}}&{\frac {x^{3}-7}{2x}}\\{\frac {x^{2}+1}{x^{2}-4x}}&{\frac {3x^{2}-x}{x^{2}-3}}\end{pmatrix}}$

über dem Körper ${}\mathbb {R} (X)$.

Lösung

Es ist

${}{\begin{aligned}\det {\begin{pmatrix}{\frac {x^{2}-5}{x+3}}&{\frac {x^{3}-7}{2x}}\\{\frac {x^{2}+1}{x^{2}-4x}}&{\frac {3x^{2}-x}{x^{2}-3}}\end{pmatrix}}&={\frac {x^{2}-5}{x+3}}\cdot {\frac {3x^{2}-x}{x^{2}-3}}-{\frac {x^{3}-7}{2x}}\cdot {\frac {x^{2}+1}{x^{2}-4x}}\\&={\frac {x{\left(3x^{3}-x^{2}-15x+5\right)}}{x^{3}+3x^{2}-3x-9}}-{\frac {x^{5}+x^{3}-7x^{2}-7}{2x^{2}(x-4)}}\\&={\frac {x^{3}(2x-8){\left(3x^{3}-x^{2}-15x+5\right)}-{\left(x^{5}+x^{3}-7x^{2}-7\right)}{\left(x^{3}+3x^{2}-3x-9\right)}}{2x^{2}(x-4){\left(x^{3}+3x^{2}-3x-9\right)}}}\\&={\frac {2x^{3}{\left(3x^{4}-13x^{3}-11x^{2}+65x-20\right)}-{\left(x^{8}+3x^{7}-2x^{6}-13x^{5}-24x^{4}+5x^{3}+42x^{2}+21x+63\right)}}{2x^{2}{\left(x^{4}-x^{3}-15x^{2}+3x+36\right)}}}\\&={\frac {-x^{8}+3x^{7}-24x^{6}-9x^{5}+154x^{4}-45x^{3}-42x^{2}-21x-63}{2x^{6}-2x^{5}-30x^{4}+6x^{3}+72x^{2}}}.\,\end{aligned}}$

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

Ein Metallarbeiter hat zwei Metallstäbe zur Verfügung. Wenn er den kleinen siebenmal hintereinanderlegt, erhält er genau drei Meter. Wenn er den großen achtmal hintereinanderlegt, erhält er genau fünf Meter.

1. Wie kann er allein mit diesen Stäben eine Länge von einem Meter bestimmen?
2. Was ist die kleinste positive Strecke, die er mit den Stäben messen kann?
3. Welche Streckenlängen kann er mit seinen beiden Metallstäben messen?

Lösung

1. Wenn er den langen Stab ${}16$-mal hintereinander hinlegt, erreicht er ${}10$ Meter. Wenn er von dort aus den kleinen Stab rückwärts ${}21$-mal hinlegt, erhält er ${}9$ Meter in die andere Richtung und damit insgesamt einen Meter.
2. Die beiden Stäbe haben die Länge ${}{\frac {3}{7}}$ bzw. ${}{\frac {5}{8}}$. Da er die Stäbe nur hintereinander bzw. nebeneinander hinlegen kann, wobei jeweils zwei Endpunkte übereinstimmen müssen, ist die Gesamtheit der erzielbaren Längen gleich

   $m{\frac {3}{7}}+n{\frac {5}{8}}{\text{ mit }}m,n\in \mathbb {Z} .$

   Wir arbeiten mit dem Hauptnenner ${}56$ und schreiben dies als

   $m{\frac {24}{56}}+n{\frac {35}{56}}={\left(24m+35n\right)}{\frac {1}{56}}{\text{ mit }}m,n\in \mathbb {Z} .$

   Von daher ist klar, dass er nur ganzzahlige Vielfache von ${}{\frac {1}{56}}$ legen kann. Da ${}24=3\cdot 8$ und ${}35=5\cdot 7$ teilerfremd sind, gibt es nach dem Lemma von Bezout ganze Zahlen ${}m,n$ mit

   ${}24m+35n=1\,.$

   Er kann also in der Tat die Strecke ${}{\frac {1}{56}}$ hinlegen.

3. Da er den Prozess, mit dem er ${}{\frac {1}{56}}$ hinlegt, beliebig oft und in beide Richtungen ausführen kann, kann er jedes ganzzahlige Vielfache von ${}{\frac {1}{56}}$ abmessen.

Aufgabe (3 Punkte)

Es sei ${}\varphi \colon V\rightarrow V$ eine lineare Abbildung auf dem ${}K$- Vektorraum ${}V$, es seien ${}a,b\in K$ mit ${}a\neq 0$ und es sei ${}a\operatorname {Id} _{V}$ die Streckung zu ${}a$. Zeige, dass ${}b$ genau dann ein Eigenwert zu ${}\varphi$ ist, wenn ${}ab$ ein Eigenwert zur Hintereinanderschaltung ${}a\operatorname {Id} _{V}\circ \varphi$ ist.

Lösung

Es sei ${}b$ ein Eigenwert zu ${}\varphi$. Dann gibt es einen Vektor ${}v\in V$, ${}v\neq 0$, mit

${}\varphi (v)=bv\,.$

Dann ist

${}{\left(a\operatorname {Id} _{V}\circ \varphi \right)}(v)=a\varphi (v)=abv\,.$

Dies bedeutet, dass ${}ab$ Eigenwert zu ${}a\operatorname {Id} _{V}\circ \varphi$ ist. Wegen

${}a^{-1}\operatorname {Id} _{V}\circ a\operatorname {Id} _{V}\circ \varphi =\varphi \,$

gilt auch die andere Implikation.

Aufgabe (6 Punkte)

Beweise den Satz über die Charakterisierung von diagonalisierbar mit Vielfachheiten.

Lösung

Wenn ${}\varphi$ diagonalisierbar ist, so kann man sofort annehmen, dass ${}\varphi$ bezüglich einer Basis aus Eigenvektoren durch eine Diagonalmatrix beschrieben wird. Die Diagonaleinträge dieser Matrix sind die Eigenwerte, und diese wiederholen sich gemäß ihrer geometrischen Vielfachheit. Das charakteristische Polynom lässt sich auch direkt aus dieser Diagonalmatrix ablesen, jeder Diagonaleintrag ${}\lambda$ trägt als Linearfaktor ${}X-\lambda$ bei.

Für die Umkehrung seien ${}\lambda _{1},\ldots ,\lambda _{k}$ die verschiedenen Eigenwerte und

${}\mu _{i}:=\mu _{\lambda _{i}}(\varphi )=\dim _{K}{\left(\operatorname {Eig} _{\lambda _{i}}{\left(\varphi \right)}\right)}\,$

seien die (geometrischen und algebraischen) Vielfachheiten. Da nach Voraussetzung das charakteristische Polynom in Linearfaktoren zerfällt, muss die Summe dieser Zahlen gleich ${}n=\dim _{K}{\left(V\right)}$ sein. Nach Lemma 22.6 (Lineare Algebra (Osnabrück 2024-2025)) ist die Summe der Eigenräume

${}\operatorname {Eig} _{\lambda _{1}}{\left(\varphi \right)}\oplus \cdots \oplus \operatorname {Eig} _{\lambda _{k}}{\left(\varphi \right)}\subseteq V\,$

direkt. Nach Voraussetzung ist die Dimension links ebenfalls gleich ${}n$, sodass Gleichheit vorliegt. Nach Lemma 22.11 (Lineare Algebra (Osnabrück 2024-2025)) ist ${}\varphi$ diagonalisierbar.

Aufgabe (3 (1+2) Punkte)

Es sei ${}M$ eine quadratische Matrix, die in der Diagonalen aus den Jordanblöcken

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

besteht.

1. Bestimme das charakteristische Polynom von ${}M$.
2. Bestimme das Minimalpolynom von ${}M$.

Lösung

1. Das charakteristische Polynom ist ${}(X-1)^{15}$.
2. Das Minimalpolynoms einer Jordanmatrix der Länge ${}k$ stimmt mit dem zugehörigen charakteristischen Polynom überein, ist also ${}(X-1)^{k}$. Bei mehreren Jordanblöcken muss man das kleinste gemeinsame Vielfache der Minimalpolynome nehmen. Im vorliegenden Fall führt dies auf ${}(X-1)^{5}$.

Aufgabe (4 Punkte)

Finde eine affine Basis für die Lösungsmenge der inhomogenen Gleichung

${}3x+2y-z+4w=1\,.$

Lösung

Eine spezielle Lösung der Gleichung ist durch

${\begin{pmatrix}0\\0\\0\\{\frac {1}{4}}\end{pmatrix}}$

gegeben. Für die zugehörige homogene Gleichung sind

${\begin{pmatrix}2\\-3\\0\\0\end{pmatrix}},\,{\begin{pmatrix}0\\1\\2\\0\end{pmatrix}},\,{\begin{pmatrix}0\\0\\4\\1\end{pmatrix}}$

Lösungen, die offenbar linear unabhängig sind. Da der Rang des Gleichungssystems ${}1$ ist, handelt es sich um eine Basis des Lösungsraumes der homogenen Gleichung. Daher bildet

${\begin{pmatrix}0\\0\\0\\{\frac {1}{4}}\end{pmatrix}},\,{\begin{pmatrix}0\\0\\0\\{\frac {1}{4}}\end{pmatrix}}+{\begin{pmatrix}2\\-3\\0\\0\end{pmatrix}}={\begin{pmatrix}2\\-3\\0\\{\frac {1}{4}}\end{pmatrix}},\,{\begin{pmatrix}0\\0\\0\\{\frac {1}{4}}\end{pmatrix}}+{\begin{pmatrix}0\\1\\2\\0\end{pmatrix}}={\begin{pmatrix}0\\1\\2\\{\frac {1}{4}}\end{pmatrix}},\,{\begin{pmatrix}0\\0\\0\\{\frac {1}{4}}\end{pmatrix}}+{\begin{pmatrix}0\\0\\4\\1\end{pmatrix}}={\begin{pmatrix}0\\0\\4\\{\frac {5}{4}}\end{pmatrix}}$

eine affine Basis der Lösungsmenge der inhomogenen Gleichung.