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

Aus Wikiversity

%Daten zur Institution

%\input{Dozentdaten}

%\renewcommand{\fachbereich}{Fachbereich}

%\renewcommand{\dozent}{Prof. Dr. . }

%Klausurdaten

\renewcommand{\klausurgebiet}{ }

\renewcommand{\klausurtyp}{ }

\renewcommand{\klausurdatum}{ . 20}

\klausurvorspann {\fachbereich} {\klausurdatum} {\dozent} {\klausurgebiet} {\klausurtyp}

%Daten für folgende Punktetabelle


\renewcommand{\aeins}{ 3 }

\renewcommand{\azwei}{ 3 }

\renewcommand{\adrei}{ 1 }

\renewcommand{\avier}{ 4 }

\renewcommand{\afuenf}{ 4 }

\renewcommand{\asechs}{ 4 }

\renewcommand{\asieben}{ 2 }

\renewcommand{\aacht}{ 6 }

\renewcommand{\aneun}{ 8 }

\renewcommand{\azehn}{ 4 }

\renewcommand{\aelf}{ 3 }

\renewcommand{\azwoelf}{ 7 }

\renewcommand{\adreizehn}{ 6 }

\renewcommand{\avierzehn}{ 2 }

\renewcommand{\afuenfzehn}{ 2 }

\renewcommand{\asechzehn}{ 5 }

\renewcommand{\asiebzehn}{ 64 }

\renewcommand{\aachtzehn}{ }

\renewcommand{\aneunzehn}{ }

\renewcommand{\azwanzig}{ }

\renewcommand{\aeinundzwanzig}{ }

\renewcommand{\azweiundzwanzig}{ }

\renewcommand{\adreiundzwanzig}{ }

\renewcommand{\avierundzwanzig}{ }

\renewcommand{\afuenfundzwanzig}{ }

\renewcommand{\asechsundzwanzig}{ }

\punktetabellesechzehn

\klausurnote

\newpage


\setcounter{section}{0}





\inputaufgabeklausurloesung
{3}
{

Definiere die folgenden \zusatzklammer {kursiv gedruckten} {} {} Begriffe. \aufzaehlungsechs{Der \stichwort {Durchschnitt} {} zu einer Mengenfamilie
\mathbed {M_i} {}
{i \in I} {}
{} {} {} {,} in einer Grundmenge $G$.

}{Die \stichwort {Umkehrabbildung} {} zu einer bijektiven Abbildung \maabb {F} {L} {M} {.}

}{Die \stichwort {Determinante} {} einer $n \times n$-\definitionsverweis {Matrix}{}{} $M$.

}{Der \stichwort {Eigenraum} {} zu $\lambda \in K$ und einem \definitionsverweis {Endomorphismus}{}{} \maabbdisp {\varphi} {V} {V } {} auf einem $K$-\definitionsverweis {Vektorraum}{}{} $V$.

}{Eine \stichwort {nilpotente} {} \definitionsverweis {lineare Abbildung}{}{} \maabbdisp {\varphi} {V} {V } {} auf dem $K$-\definitionsverweis {Vektorraum}{}{} $V$.

}{Ein \stichwort {affines Erzeugendensystem} {} eines \definitionsverweis {affinen Unterraumes}{}{} $F$ in einem \definitionsverweis {affinen Raum}{}{} $E$. }

}
{

\aufzaehlungsechs{Man nennt
\mavergleichskettedisp
{\vergleichskette
{ \bigcap_{i \in I} M_i }
{ =} { { \left\{ x \in G \mid x \in M_i \text{ für alle } i \in I \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{} den Durchschnitt der Mengenfamilie. }{Die Abbildung \maabbdisp {G} {M} {L} {,} die jedes Element
\mathl{y \in M}{} auf das eindeutig bestimmte Element
\mathl{x \in L}{} mit
\mathl{F(x)=y}{} abbildet, heißt die Umkehrabbildung zu $F$. }{Zu
\mathl{i \in { \{ 1 , \ldots , n \} }}{} sei $M_i$ diejenige
\mathl{(n-1)\times (n-1)}{-}Matrix, die entsteht, wenn man in $M$ die erste Spalte und die $i$-te Zeile weglässt. Dann definiert man rekursiv die Determinante von $M$ durch
\mathdisp {\det M = \begin{cases} a_{11}\, , & \text{falls } n = 1 \, , \\ \sum_{i =1}^n(-1)^{i+1} a_{i1} \det M_i & \text{ für } n \geq 2 \, . \end{cases}} { }
}{Man nennt
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{Eig}_{ \lambda } { \left( \varphi \right) } }
{ \defeq} { { \left\{ v \in V \mid \varphi(v) = \lambda v \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{} den Eigenraum von $\varphi$ zum Wert $\lambda$. }{Die \definitionsverweis {lineare Abbildung}{}{} \maabbdisp {\varphi} {V} {V } {} heißt nilpotent, wenn es eine natürliche Zahl $n$ derart gibt, dass die $n$-te \definitionsverweis {Hintereinanderschaltung}{}{}
\mathdisp {\varphi^n =0} { }
ist. }{Eine Familie von Punkten
\mathbed {P_i \in F} {}
{i \in I} {}
{} {} {} {,} heißt affines Erzeugendensystem von $F$, wenn $F$ der kleinste affine Unterraum von $E$ ist, der alle Punkte $P_i$ umfasst. }


}





\inputaufgabeklausurloesung
{3}
{

Formuliere die folgenden Sätze. \aufzaehlungdrei{Der \stichwort {Basisergänzungssatz} {.}}{Der Satz über die Verknüpfung linearer Abbildungen}{Der Satz von der kanonischen additiven Zerlegung für eine trigonalisierbare Abbildung.}

}
{

\aufzaehlungdrei{Es sei $K$ ein \definitionsverweis {Körper}{}{} und $V$ ein \definitionsverweis {endlichdimensionaler}{}{} $K$-\definitionsverweis {Vektorraum}{}{} der \definitionsverweis {Dimension}{}{}
\mavergleichskette
{\vergleichskette
{ n }
{ = }{ \dim_{ K } { \left( V \right) } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Es seien
\mathdisp {u_1 , \ldots , u_k} { }
\definitionsverweis {linear unabhängige}{}{} Vektoren in $V$. Dann gibt es Vektoren
\mathdisp {u_{k+1} , \ldots , u_n} { }
derart, dass
\mathdisp {u_1 , \ldots , u_k, u_{k+1} , \ldots , u_n} { }
eine \definitionsverweis {Basis}{}{} von $V$ bilden.}{\faktsituation {Es sei $K$ ein \definitionsverweis {Körper}{}{} und seien
\mathl{U,V,W}{} \definitionsverweis {Vektorräume}{}{} über $K$. Es seien
\mathdisp {\varphi : U \rightarrow V \text{ und } \psi: V \rightarrow W} { }
\definitionsverweis {lineare Abbildungen}{}{.}}
\faktuebergang {Dann ist auch die \definitionsverweis {Verknüpfung}{}{} \maabbdisp {\psi \circ \varphi} { U} {W } {} eine lineare Abbildung.}
\faktfolgerung {}
\faktzusatz {}
\faktzusatz {}}{Sei \maabbdisp {\varphi} {V} {V } {} ein trigonalisierbarer $K$-Endomorphismus auf dem endlichdimensionalen $K$-Vektorraum $V$. Dann gibt es eine Zerlegung
\mavergleichskettedisp
{\vergleichskette
{\varphi }
{ =} { \varphi_{\rm diag} + \varphi_{\rm nil} }
{ } { }
{ } { }
{ } { }
} {}{}{,} wobei
\mathl{\varphi_{\rm diag}}{} diagonalisierbar,
\mathl{\varphi_{\rm nil}}{} nilpotent und zusätzlich
\mavergleichskettedisp
{\vergleichskette
{\varphi_{\rm diag} \circ \varphi_{\rm nil} }
{ =} {\varphi_{\rm nil}\circ \varphi_{\rm diag} }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt.}

}





\inputaufgabeklausurloesung
{1}
{

Negiere die Aussage \anfuehrung{Martina findet alle Jungs im Kurs außer Markus zuckersüß}{} durch eine Aussage, in der eine Existenzaussage und eine Oder-Verknüpfung vorkommen.

}
{

Martina findet Markus zuckersüß oder es gibt im Kurs einen von Markus verschiedenen Jungen, den sie nicht zuckersüß findet.


}





\inputaufgabeklausurloesung
{4 (2+2)}
{

Wir betrachten das \definitionsverweis {kommutative Diagramm}{}{}


\mathdisp {\begin{matrix} A & \stackrel{ \varphi }{\longrightarrow} & B & \\ \!\!\!\!\! g \downarrow & & \downarrow h \!\!\!\!\! & \\ L & \stackrel{ \psi }{\longrightarrow} & M & \!\!\!\!\! \\ \end{matrix}} { }

von Mengen und Abbildungen, d.h. es gilt
\mavergleichskettedisp
{\vergleichskette
{ h \circ \varphi }
{ =} { \psi \circ g }
{ } { }
{ } { }
{ } { }
} {}{}{.} Es seien \mathkor {} {g} {und} {h} {} \definitionsverweis {bijektiv}{}{.} \aufzaehlungzwei {Zeige, dass $\varphi$ genau dann \definitionsverweis {injektiv}{}{} ist, wenn $\psi$ injektiv ist. } {Zeige, dass $\varphi$ genau dann \definitionsverweis {surjektiv}{}{} ist, wenn $\psi$ surjektiv ist. }

}
{

\aufzaehlungzwei {Es sei $\varphi$ injektiv, es ist zu zeigen, dass auch $\psi$ injektiv ist. Aufgrund der Kommutativität des Diagramms und der Bijektivität von $g$ ist
\mavergleichskettedisp
{\vergleichskette
{\psi }
{ =} { h \circ \varphi \circ g^ {-1} }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist $\psi$ als Verknüpfung von drei injektiven Abbildungen wieder injektiv. Wenn man im Diagramm $g$ und $h$ durch ihre \definitionsverweis {Umkehrabbildungen}{}{} ersetzt, so sieht man, dass auch die andere Implikation gilt. } {Es sei $\varphi$ surjektiv, es ist zu zeigen, dass auch $\psi$ surjektiv ist. Aufgrund der Kommutativität des Diagramms und der Bijektivität von $g$ ist
\mavergleichskettedisp
{\vergleichskette
{\psi }
{ =} { h \circ \varphi \circ g^ {-1} }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist $\psi$ als Verknüpfung von drei surjektiven Abbildungen wieder surjektiv. Wenn man im Diagramm $g$ und $h$ durch ihre Umkehrabbildungen ersetzt, so sieht man, dass auch die andere Implikation gilt. }


}





\inputaufgabeklausurloesung
{4}
{

Löse das \definitionsverweis {inhomogene Gleichungssystem}{}{}
\mathdisp {\begin{matrix} - x & +2 y & + z & +3 w & = & -1 \\ x & +3 y & -2 z & \, \, \, \, \, \, \, \, & = & 3 \\ 3 x & -5 y & + z & \, \, \, \, \, \, \, \, & = & 2 \\ 2 x & + y & \, \, \, \, - z & +3 w & = & 0 \, . \end{matrix}} { }

}
{

Wir eliminieren zuerst die Variable $w$, indem wir die erste Gleichung von der vierten Gleichung abziehen. Dies führt auf
\mathdisp {\begin{matrix} x & +3 y & -2 z & \, \, \, \, \, \, \, \, & = & 3 \\ 3 x & -5 y & + z & \, \, \, \, \, \, \, \, & = & 2 \\ 3 x & \, \, \, \, - y & -2 z & \, \, \, \, \, \, \, \, & = & 1 \, . \end{matrix}} { }
Nun eliminieren wir die Variable $z$, indem wir \zusatzklammer {bezogen auf das vorhergehende System} {} {}
\mathl{2II+I}{} und
\mathl{III+2II}{} ausrechnen. Dies führt, nachdem wir die neue erste Gleichung durch sieben teilen, auf
\mathdisp {\begin{matrix} x & \, \, \, \, - y & \, \, \, \, \, \, \, \, & \, \, \, \, \, \, \, \, & = & 1 \\ 9 x & -11 y & \, \, \, \, \, \, \, \, & \, \, \, \, \, \, \, \, & = & 5 \, . \end{matrix}} { }
Mit
\mathl{-9I+II}{} ergibt sich
\mavergleichskettedisp
{\vergleichskette
{ -2 y }
{ =} {-4 }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{y }
{ =} { 2 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Rückwärts gelesen ergibt sich
\mavergleichskettedisp
{\vergleichskette
{x }
{ =} { 3 }
{ } { }
{ } { }
{ } {}
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ z }
{ =} { 3 }
{ } { }
{ } {}
{ } {}
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{ w }
{ =} { - { \frac{ 5 }{ 3 } } }
{ } { }
{ } {}
{ } {}
} {}{}{.}


}





\inputaufgabeklausurloesung
{4}
{

Es seien $2 \times 2$-\definitionsverweis {Matrizen}{}{}
\mavergleichskette
{\vergleichskette
{A }
{ = }{ \begin{pmatrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{pmatrix} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{ B }
{ = }{ \begin{pmatrix} b_{11} & b_{12} \\ b_{21} & b_{22} \end{pmatrix} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gegeben. Das Produkt
\mathl{A \cdot B}{} ergibt sich mit der üblichen Multiplikationsregel \anfuehrung{Zeile x Spalte}{,} bei der man insgesamt $8$ Multiplikationen im Körper $K$ ausführen muss. Wir beschreiben, wie man diese Matrixmultiplikation mit nur $7$ Multiplikationen \zusatzklammer {aber mit mehr Additionen} {} {} durchführen kann. Wir setzen
\mavergleichskettedisp
{\vergleichskette
{m_1 }
{ =} { { \left( a_{1 1} + a_{22} \right) } \cdot { \left( b_{11} + b_{22} \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{m_2 }
{ =} { { \left( a_{2 1} + a_{22} \right) } \cdot b_{11} }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{m_3 }
{ =} { a_{1 1} \cdot { \left( b_{12} - b_{22} \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{m_4 }
{ =} { a_{22} \cdot { \left( b_{21} - b_{11} \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{m_5 }
{ =} { { \left( a_{1 1} + a_{12} \right) } \cdot b_{22} }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{m_6 }
{ =} { { \left( a_{2 1} - a_{11} \right) } \cdot { \left( b_{11} + b_{12} \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ m_7 }
{ =} { { \left( a_{1 2} - a_{22} \right) } \cdot { \left( b_{21} + b_{22} \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Zeige, dass für die Koeffizienten der Produktmatrix
\mavergleichskettedisp
{\vergleichskette
{AB }
{ =} {C }
{ =} { \begin{pmatrix} c_{11} & c_{12} \\ c_{21} & c_{22} \end{pmatrix} }
{ } { }
{ } { }
} {}{}{} die Gleichungen
\mavergleichskettedisp
{\vergleichskette
{c_{11} }
{ =} { m_{1} + m_{4} - m_{5} + m_{7} }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{c_{12} }
{ =} { m_{3} + m_{5} }
{ } { }
{ } { }
{ } { }
} {}{}{,}


\mavergleichskettedisp
{\vergleichskette
{c_{21} }
{ =} { m_{2} + m_{4} }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{c_{22} }
{ =} { m_{1} - m_{2} + m_{3} + m_{6} }
{ } { }
{ } { }
{ } { }
} {}{}{,} gelten.

}
{

Es ist
\mavergleichskettealigndrucklinks
{\vergleichskettealigndrucklinks
{ m_{1} + m_{4} - m_{5} + m_{7} }
{ =} { { \left( a_{1 1} + a_{22} \right) } \cdot { \left( b_{11} + b_{22} \right) } + a_{22} \cdot { \left( b_{21} - b_{11} \right) } - { \left( a_{1 1} + a_{12} \right) } \cdot b_{22} + { \left( a_{1 2} - a_{22} \right) } \cdot { \left( b_{21} + b_{22} \right) } }
{ =} { a_{11} b_{11}+ a_{22} b_{11} + a_{11} b_{22}+ a_{22} b_{22} + a_{22} b_{21} -a_{22} b_{11} - a_{1 1} b_{22}- a_{12} b_{22} + a_{1 2}b_{21} - a_{22}b_{21}+ a_{1 2} b_{22} - a_{22}b_{22} }
{ =} { a_{11}b_{11} +a_{12} b_{21} }
{ =} { c_{11} }
} {}{}{,}
\mavergleichskettealign
{\vergleichskettealign
{ m_3+m_5 }
{ =} { a_{1 1} \cdot { \left( b_{12} - b_{22} \right) } + { \left( a_{1 1} + a_{12} \right) } \cdot b_{22} }
{ =} { a_{1 1} b_{12} - a_{11} b_{22} + a_{1 1} b_{22} + a_{12} b_{22} }
{ =} { a_{11}b_{12} +a_{12} b_{22} }
{ =} { c_{12} }
} {} {}{,}
\mavergleichskettealign
{\vergleichskettealign
{ m_2+m_4 }
{ =} { { \left( a_{2 1} + a_{22} \right) } \cdot b_{11} +a_{22} \cdot { \left( b_{21} - b_{11} \right) } }
{ =} { a_{2 1} b_{11} + a_{22} b_{11} +a_{22} b_{21} - a_{22} b_{11} }
{ =} { a_{21}b_{11} +a_{22} b_{21} }
{ =} { c_{21} }
} {} {}{,}
\mavergleichskettealigndrucklinks
{\vergleichskettealigndrucklinks
{ m_{1} - m_{2} + m_{3} + m_{6} }
{ =} { { \left( a_{1 1} + a_{22} \right) } \cdot { \left( b_{11} + b_{22} \right) } - { \left( a_{2 1} + a_{22} \right) } \cdot b_{11} + a_{1 1} \cdot { \left( b_{12}- b_{22} \right) } +{ \left( a_{2 1} - a_{11} \right) } \cdot { \left( b_{11} + b_{12} \right) } }
{ =} { a_{1 1} b_{11} + a_{22} b_{11} + a_{1 1} b_{22} + a_{22} b_{22} - a_{2 1} b_{11} - a_{22} b_{11} + a_{1 1} b_{12}-a_{1 1} b_{22} + a_{2 1} b_{11} +a_{2 1} b_{12}- a_{11} b_{11} - a_{11} b_{12} }
{ =} { a_{21}b_{12} +a_{22} b_{22} }
{ =} { c_{22} }
} {}{}{,} gelten.


}





\inputaufgabeklausurloesung
{2}
{

Man gebe ein Beispiel für einen \definitionsverweis {Körper}{}{} $K$, eine \definitionsverweis {kommutative Gruppe}{}{}
\mathl{(V , +, 0)}{} und eine Abbildung \maabbeledisp {} {K \times V} {V } { (s,v)} { s v } {,} derart, dass diese Struktur alle \definitionsverweis {Vektorraumaxiome}{}{} außer
\mathdisp {(5) \,\, \, 1u = u} { }
erfüllt.

}
{

Es sei $K=V$ ein beliebiger Körper. Wir betrachten die \anfuehrung{Skalarmultiplikation}{} \maabbeledisp {} {K \times K} { K } {(r,u)} { r \bullet u } {,} die jedes Paar
\mathl{(r,u)}{} auf $0$ abbildet. Dann ist
\mavergleichskettedisp
{\vergleichskette
{1 \bullet u }
{ =} { 0 }
{ \neq} { u }
{ } { }
{ } { }
} {}{}{} und somit ist das letzte Vektorraumaxiom nicht erfüllt. Alle anderen Vektorraumaxiome sind hingegen erfüllt, da jeweils auf beiden Seiten stets $0$ steht.


}





\inputaufgabeklausurloesung
{6}
{

Wir betrachten die letzte Ziffer im kleinen Einmaleins \zusatzklammer {ohne die Zehnerreihe} {} {} als eine Familie von $9$ Tupeln der Länge $9$, also die Zeilenvektoren in der Matrix
\mathdisp {\begin{pmatrix}

 1 &  2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\ 
2 & 4 & 6 & 8 & 0 & 2 & 4 & 6 & 8 \\
3 & 6 & 9 & 2 & 5 & 8 & 1 & 4 & 7 \\
4 & 8 & 2 & 6 & 0 & 4 & 8 & 2 & 6 \\
5 & 0 & 5 & 0 & 5 & 0 & 5 & 0 & 5 \\ 
6 & 2 & 8 & 4 & 0 & 6 & 2 & 8 & 4  \\ 
7 & 4 & 1 & 8 & 5 & 2 & 9 & 6 & 3 \\
8 & 6 & 4 & 2 & 0 & 8 & 6 & 4 & 2 \\
9 & 8 & 7 & 6 & 5 & 4 & 3 & 2 &  1 

\end{pmatrix}} { . }
Welche \definitionsverweis {Dimension}{}{} besitzt der durch diese Tupel \definitionsverweis {aufgespannte Untervektorraum}{}{} des $\R^9$?

}
{

Die Zeilen der Matrix seien mit
\mathl{I-IX}{} bezeichnet. Es ist
\mavergleichskettedisp
{\vergleichskette
{I+ IX }
{ =} { III + VII }
{ =} { \left( 10 , \, 10 , \, 10 , \, 10 , \, 10 , \, 10 , \, 10 , \, 10 , \, 10 \right) }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{II+ VIII }
{ =} { IV + VI }
{ =} { \left( 10 , \, 10 , \, 10 , \, 10 , \, 0 , \, 10 , \, 10 , \, 10 , \, 10 \right) }
{ } { }
{ } { }
} {}{}{.} Somit tragen die achte und die neunte Zeile nichts zur Vektorraumdimension bei, da sie in dem von den ersten sieben Zeilen erzeugten Untervektorraum liegen. Ferner zeigen diese Gleichungen, dass man die siebte Zeile durch die Zeile
\mavergleichskettedisp
{\vergleichskette
{ VII' }
{ =} { \left( 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 \right) }
{ } { }
{ } { }
{ } { }
} {}{}{} und die sechste Zeile \zusatzklammer {durch \mathlk{\left( 1 , \, 1 , \, 1 , \, 1 , \, 0 , \, 1 , \, 1 , \, 1 , \, 1 \right)}{} und damit} {} {} durch
\mavergleichskettedisp
{\vergleichskette
{ VI' }
{ =} { \left( 0 , \, 0 , \, 0 , \, 0 , \, 1 , \, 0 , \, 0 , \, 0 , \, 0 \right) }
{ } { }
{ } { }
{ } { }
} {}{}{} ersetzen kann. Wir berechnen
\mavergleichskettedisp
{\vergleichskette
{ II-2I }
{ =} { \left( 0 , \, 0 , \, 0 , \, 0 , \, -10 , \, -10 , \, -10 , \, -10 , \, -10 \right) }
{ } { }
{ } { }
{ } {}
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ III-3I }
{ =} { \left( 0 , \, 0 , \, 0 , \, -10 , \, -10 , \, -10 , \, -20 , \, -20 , \, -20 \right) }
{ } { }
{ } { }
{ } {}
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ IV- 4 I }
{ =} { \left( 0 , \, 0 , \, -10 , \, -10 , \, -20 , \, -20 , \, -20 , \, -30 , \, -30 \right) }
{ } { }
{ } { }
{ } {}
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ V-5I }
{ =} { \left( 0 , \, -10 , \, -10 , \, -20 , \, -20 , \, -30 , \, -30 , \, -40 , \, -40 \right) }
{ } { }
{ } { }
{ } {}
} {}{}{} und bezeichnen hinfort die mit
\mathl{- { \frac{ 1 }{ 10 } }}{} multiplizierten Vektoren mit
\mathl{II', III', IV', V'}{.} Es ist
\mavergleichskettealign
{\vergleichskettealign
{ VII^{\prime \prime} }
{ \defeq} { VII' - I +V' + IV' }
{ =} { \left( 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 , \, 1 \right) }
{ \,} { - \left( 1 , \, 2 , \, 3 , \, 4 , \, 5 , \, 6 , \, 7 , \, 8 , \, 9 \right) }
{ \,} { + \left( 0 , \, 1 , \, 1 , \, 2 , \, 2 , \, 3 , \, 3 , \, 4 , \, 4 \right) }
} {
\vergleichskettefortsetzungalign
{ \,} { + \left( 0 , \, 0 , \, 1 , \, 1 , \, 2 , \, 2 , \, 2 , \, 3 , \, 3 \right) }
{ =} {\left( 0 , \, 0 , \, 0 , \, 0 , \, 0 , \, 0 , \, -1 , \, 0 , \, -1 \right) }
{ } {}
{ } {}
} {}{.} In der Reihenfolge
\mathdisp {I, V', IV', III', VI' , II' - VI' , VII^{\prime \prime}} { }
sind diese Vektoren in oberer Dreiecksgestalt und somit ist die Dimension gleich $7$.


}





\inputaufgabeklausurloesung
{8}
{

Beweise den Festlegungssatz für lineare Abbildungen.

}
{

\teilbeweis {}{}{}
{Da
\mavergleichskette
{\vergleichskette
{f(v_i) }
{ = }{w_i }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} sein soll und eine \definitionsverweis {lineare Abbildung}{}{} für jede \definitionsverweis {Linearkombination}{}{} die Eigenschaft
\mavergleichskettedisp
{\vergleichskette
{ f { \left( \sum_{i \in I} s_i v_i \right) } }
{ =} { \sum_{i \in I} s_i f { \left( v_i \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{} erfüllt, und jeder Vektor
\mathl{v \in V}{} sich als eine solche Linearkombination schreiben lässt, kann es maximal nur eine solche lineare Abbildung geben.}
{} \teilbeweis {}{}{}
{Wir definieren nun umgekehrt eine \definitionsverweis {Abbildung}{}{} \maabbdisp {f} {V} {W } {,} indem wir jeden Vektor
\mathl{v \in V}{} mit der gegebenen Basis als
\mavergleichskettedisp
{\vergleichskette
{v }
{ =} {\sum_{i \in I} s_i v_i }
{ } { }
{ } { }
{ } { }
} {}{}{} schreiben \zusatzklammer {wobei
\mathl{s_i=0}{} ist für fast alle
\mathl{i \in I}{}} {} {} und
\mavergleichskettedisp
{\vergleichskette
{ f(v) }
{ \defeq} { \sum_{i \in I} s_i w_i }
{ } { }
{ } { }
{ } { }
} {}{}{} ansetzen. Da die Darstellung von $v$ als eine solche \definitionsverweis {Linearkombination}{}{} eindeutig ist, ist diese Abbildung wohldefiniert.}
{} \teilbeweis {Zur Linearität.\leerzeichen{}}{}{}
{Für zwei Vektoren \mathkor {} {u= \sum_{i \in I} s_iv_i} {und} {v= \sum_{i \in I} t_iv_i} {} gilt
\mavergleichskettealign
{\vergleichskettealign
{f { \left( u+v \right) } }
{ =} {f { \left( { \left( \sum_{i \in I} s_iv_i \right) } + { \left( \sum_{i \in I} t_iv_i \right) } \right) } }
{ =} {f { \left( \sum_{i \in I} { \left( s_i + t_i \right) } v_i \right) } }
{ =} {\sum_{i \in I} (s_i + t_i) f { \left( v_i \right) } }
{ =} {\sum_{i \in I} s_i f { \left( v_i \right) } + \sum_{i \in I} t_i f(v_i) }
} {
\vergleichskettefortsetzungalign
{ =} {f { \left( \sum_{i \in I} s_iv_i \right) } + f { \left( \sum_{i \in I} t_iv_i \right) } }
{ =} {f(u) +f(v) }
{ } {}
{ } {}
} {}{.}}
{} \teilbeweis {}{}{}
{Die Verträglichkeit mit der skalaren Multiplikation ergibt sich ähnlich, siehe Aufgabe 10.24 (Lineare Algebra (Osnabrück 2017-2018)).}
{}


}





\inputaufgabeklausurloesung
{4}
{

Es sei
\mavergleichskettedisp
{\vergleichskette
{M }
{ =} { \begin{pmatrix} 4 & 3 \\ 5 & 1 \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{.} Finde \definitionsverweis {Elementarmatrizen}{}{}
\mathl{E_1 , \ldots , E_k}{} derart, dass
\mathl{E_k \circ \cdots \circ E_1 \circ M}{} die Einheitsmatrix ist.

}
{

Wir multiplizieren die gegebene Matrix nacheinander mit Elementarmatrizen, bis sich die Einheitsmatrix ergibt. Es ist
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} 1 & 0 \\ - { \frac{ 5 }{ 4 } } & 1 \end{pmatrix} \circ \begin{pmatrix} 4 & 3 \\ 5 & 1 \end{pmatrix} }
{ =} { \begin{pmatrix} 4 & 3 \\ 0 & - { \frac{ 11 }{ 4 } } \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} 1 & { \frac{ 12 }{ 11 } } \\ 0 & 1 \end{pmatrix} \circ \begin{pmatrix} 4 & 3 \\ 0 & - { \frac{ 11 }{ 4 } } \end{pmatrix} }
{ =} { \begin{pmatrix} 4 & 0 \\ 0 & - { \frac{ 11 }{ 4 } } \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} { \frac{ 1 }{ 4 } } & 0 \\ 0 & 1 \end{pmatrix} \circ \begin{pmatrix} 4 & 0 \\ 0 & - { \frac{ 11 }{ 4 } } \end{pmatrix} }
{ =} { \begin{pmatrix} 1 & 0 \\ 0 & - { \frac{ 11 }{ 4 } } \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} 1 & 0 \\ 0 & - { \frac{ 4 }{ 11 } } \end{pmatrix} \circ \begin{pmatrix} 1 & 0 \\ 0 & - { \frac{ 11 }{ 4 } } \end{pmatrix} }
{ =} { \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist insgesamt
\mavergleichskettedisp
{\vergleichskette
{\begin{pmatrix} 1 & 0 \\ 0 & - { \frac{ 4 }{ 11 } } \end{pmatrix} \circ \begin{pmatrix} { \frac{ 1 }{ 4 } } & 0 \\ 0 & 1 \end{pmatrix} \circ \begin{pmatrix} 1 & { \frac{ 12 }{ 11 } } \\ 0 & 1 \end{pmatrix} \circ \begin{pmatrix} 1 & 0 \\ - { \frac{ 5 }{ 4 } } & 1 \end{pmatrix} \circ \begin{pmatrix} 4 & 3 \\ 5 & 1 \end{pmatrix} }
{ =} { \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{.}


}





\inputaufgabeklausurloesung
{3}
{

Es sei
\mavergleichskette
{\vergleichskette
{C }
{ \subseteq }{\R^3 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} das \definitionsverweis {Bild}{}{} der \definitionsverweis {Abbildung }{}{} \maabbeledisp {} {\R} {\R^3 } {t} { (t,t^2,t^3) = (x,y,z) } {.} Skizziere die Bilder von $C$ unter den \definitionsverweis {Projektionen}{}{} auf die verschiedenen Koordinatenebenen.

}
{Projektionen/t t^2 t^3/Skizziere/Aufgabe/Lösung }





\inputaufgabeklausurloesung
{7}
{

}
{

Wir fixieren die Matrix $B$. \fallunterscheidungzwei {Es sei zunächst
\mavergleichskette
{\vergleichskette
{ \det B }
{ = }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Dann ist nach Satz 16.11 (Lineare Algebra (Osnabrück 2017-2018)) die Matrix $B$ nicht \definitionsverweis {invertierbar}{}{} und damit ist auch
\mathl{A \circ B}{} nicht invertierbar und somit wiederum
\mavergleichskette
{\vergleichskette
{ \det A \circ B }
{ = }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}}
{Es sei nun $B$ invertierbar. In diesem Fall betrachten wir die wohldefinierte Abbildung \maabbeledisp {\delta} {\operatorname{Mat}_{ n } (K) } {K } {A} { (\det A \circ B ) ( \det B )^{-1} } {.} Wir wollen zeigen, dass diese Abbildung gleich der Abbildung
\mathl{A \mapsto \det A}{} ist, indem wir die die Determinante charakterisierenden Eigenschaften nachweisen und Satz 17.3 (Lineare Algebra (Osnabrück 2017-2018)) anwenden. Wenn
\mathl{z_1 , \ldots , z_n}{} die Zeilen von $A$ sind, so ergibt sich
\mathl{\delta(A)}{,} indem man auf die Zeilen
\mathl{z_1 B , \ldots , z_n B}{} die Determinante anwendet und mit
\mathl{(\det B )^{-1}}{} multipliziert. Daher folgt die Multilinearität und die alternierende Eigenschaft aus Aufgabe 16.28 (Lineare Algebra (Osnabrück 2017-2018)). Wenn man mit
\mavergleichskette
{\vergleichskette
{A }
{ = }{ E_{ n } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} startet, so ist
\mavergleichskette
{\vergleichskette
{ A \circ B }
{ = }{ B }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und daher ist
\mavergleichskettedisp
{\vergleichskette
{ \delta( E_{ n } ) }
{ =} { (\det B ) \cdot (\det B )^{-1}}
{ } { }
{ =} { 1 }
{ } { }
} {}{}{.}}


}





\inputaufgabeklausurloesung
{6 (1+1+1+2+1)}
{

Wir betrachten die durch die Wertetabelle \wertetabelleachtausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileunddrei {6} {7} {8} }
{ $F(x)$ }
{\mazeileundfuenf {3} {5} {1} {7} {8} }
{\mazeileunddrei {2} {6} {4} } gegebene Abbildung $F$ von
\mavergleichskettedisp
{\vergleichskette
{ M }
{ =} { \{1,2 , \ldots , 8\} }
{ } { }
{ } { }
{ } { }
} {}{}{} in sich selbst. \aufzaehlungfuenf{Erstelle eine Wertetabelle für
\mavergleichskette
{\vergleichskette
{F^2 }
{ = }{ F \circ F }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Erstelle eine Wertetabelle für
\mavergleichskette
{\vergleichskette
{F^3 }
{ = }{ F \circ F \circ F }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Begründe, dass sämtliche iterierten Hintereinanderschaltungen $F^n$ \definitionsverweis {bijektiv}{}{} sind. }{Bestimme für jedes
\mavergleichskette
{\vergleichskette
{ x }
{ \in }{ M }
{ }{}
{ }{}
{ }{}
} {}{}{} das minimale
\mavergleichskette
{\vergleichskette
{ n }
{ \in }{ \N_+ }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit der Eigenschaft, dass
\mavergleichskettedisp
{\vergleichskette
{F^n (x) }
{ =} {x }
{ } { }
{ } { }
{ } { }
} {}{}{} ist. }{Bestimme das minimale
\mavergleichskette
{\vergleichskette
{ n }
{ \in }{ \N_+ }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit der Eigenschaft, dass
\mavergleichskettedisp
{\vergleichskette
{F^n (x) }
{ =} {x }
{ } { }
{ } { }
{ } { }
} {}{}{} für alle
\mavergleichskette
{\vergleichskette
{ x }
{ \in }{ M }
{ }{}
{ }{}
{ }{}
} {}{}{} ist. }

}
{

\aufzaehlungfuenf{Es ist \wertetabelleachtausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileunddrei {6} {7} {8} }
{ $F(F(x))$ }
{\mazeileundfuenf {1} {8} {3} {6} {4} }
{\mazeileunddrei {5} {2} {7} } }{Es ist \wertetabelleachtausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileunddrei {6} {7} {8} }
{ $F(F(F(x)))$ }
{\mazeileundfuenf {3} {4} {1} {2} {7} }
{\mazeileunddrei {8} {5} {6} } }{Aus der Wertetabelle kann man unmittelbar entnehmen, dass $F$ bijektiv ist. Nach Satz . (Lineare Algebra (Osnabrück 2017-2018)) sind dann sämtliche Hintereinanderschaltungen der Abbildung mit sich selbst wieder bijektiv. }{Die Abbildungsvorschrift bewirkt
\mathdisp {1 \mapsto 3 \mapsto 1} { }
und
\mathdisp {2 \mapsto 5 \mapsto 8 \mapsto 4 \mapsto 7 \mapsto 6 \mapsto 2} { . }
Für
\mathl{x=1,3}{} ist also
\mavergleichskette
{\vergleichskette
{n }
{ = }{2 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und für
\mavergleichskette
{\vergleichskette
{x }
{ = }{ 2,5,8,4,7,6 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist
\mavergleichskette
{\vergleichskette
{n }
{ = }{6 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Bei
\mavergleichskette
{\vergleichskette
{n }
{ = }{6 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} sind nach Teil (4) die Zahlen
\mathl{2,5,8,4,7,6}{} wieder an ihrer Stelle, aber auch $1,3$ sind an ihrer Stelle, da $6$ ein Vielfaches von $2$ ist. }


}





\inputaufgabeklausurloesung
{2}
{

Bestimme für das Polynom
\mavergleichskettedisp
{\vergleichskette
{P }
{ =} {7X^{11}-3X^8+ { \frac{ 3 }{ 2 } } X^6 -X +5 }
{ } { }
{ } { }
{ } { }
} {}{}{} den Grad, den Leitkoeffizienten, den Leitterm und den Koeffizienten zu $X^5$.

}
{

Der Grad ist $11$, der Leitkoeffizient ist $7$, der Leitterm ist
\mathl{7X^{11}}{} und der Koeffizient zu $X^5$ ist $0$.


}





\inputaufgabeklausurloesung
{2}
{

Es sei $M$ eine $2 \times 2$-\definitionsverweis {Matrix}{}{} über einem \definitionsverweis {Körper}{}{} $K$. Zeige, dass $M$ genau dann \definitionsverweis {trigonalisierbar}{}{} ist, wenn $M$ einen \definitionsverweis {Eigenvektor}{}{} besitzt.

}
{

Wenn $M$ trigonalisierbar ist, so zerfällt das \definitionsverweis {charakteristische Polynom}{}{} zu $M$ in Linearfaktoren und hat somit insbesondere Nullstellen, welche wiederum Eigenwerte sind, wozu auch Eigenvektoren gehören. Wenn umgekehrt $M$ einen Eigenvektor besitzt, so auch einen Eigenwert und damit besitzt das charakteristische Polynom eine Nullstelle, sagen wir $\lambda$. Dies bedeutet, dass das charakteristische Polynom $\chi_{ M }$ von
\mathl{X- \lambda}{} geteilt wird. Es ist also
\mavergleichskettedisp
{\vergleichskette
{ \chi_{ M } }
{ =} { (X- \lambda) Q }
{ } { }
{ } { }
{ } { }
} {}{}{.} Da das charakteristische Polynom den Grad $2$ besitzt, muss der andere Faktor $Q$ ebenfalls ein Linearfaktor sein. Somit zerfällt das charakteristische Polynom in Linearfaktoren und $M$ ist trigonalisierbar.


}





\inputaufgabeklausurloesung
{5}
{

Wir betrachten die drei Ebenen
\mathl{E,F,G}{} im $\Q^3$, die durch die folgenden Gleichungen beschrieben werden. \aufzaehlungdrei{
\mavergleichskettedisp
{\vergleichskette
{E }
{ =} { { \left\{ (x,y,z) \in \Q^3 \mid 5x-4y+3z = 2 \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{,} }{
\mavergleichskettedisp
{\vergleichskette
{ F }
{ =} { { \left\{ (x,y,z) \in \Q^3 \mid 7x-5y+6z = 3 \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{,} }{
\mavergleichskettedisp
{\vergleichskette
{ G }
{ =} { { \left\{ (x,y,z) \in \Q^3 \mid 2x-y+4z = 5 \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{.} } Bestimme sämtliche Punkte
\mathl{E \cap F \setminus E \cap F \cap G}{.}

}
{

Wir betrachten das lineare Gleichungssystem
\mavergleichskettedisp
{\vergleichskette
{ 5x-4y+3z }
{ =} { 2 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 7x-5y+6z }
{ =} { 3 }
{ } { }
{ } { }
{ } {}
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 2x-y+4z }
{ =} { 5 }
{ } {}
{ } {}
{ } {}
} {}{}{.} Die Lösungsmenge dieses linearen Gleichungssystems ist
\mathl{E \cap F \cap G}{.} Es ist $-7I+5II$ gleich
\mavergleichskettedisp
{\vergleichskette
{ 3y +9z }
{ =} { 1 }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mathl{-2 I+5III}{} gleich
\mavergleichskettedisp
{\vergleichskette
{ 3y +14 z }
{ =} { 21 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Subtraktion dieser beiden Gleichungen ergibt
\mavergleichskettedisp
{\vergleichskette
{ 5 z }
{ =} { 20 }
{ } { }
{ } { }
{ } { }
} {}{}{,} also
\mavergleichskettedisp
{\vergleichskette
{z }
{ =} {4 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist
\mavergleichskettedisp
{\vergleichskette
{y }
{ =} { - { \frac{ 35 }{ 3 } } }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{x }
{ =} { { \frac{ 1 }{ 5 } } { \left( 2+4y-3z \right) } }
{ =} { { \frac{ 1 }{ 5 } } { \left( -10 - 4 \cdot { \frac{ 35 }{ 3 } } \right) } }
{ =} { -2 - 4 \cdot { \frac{ 7 }{ 3 } } }
{ =} { - { \frac{ 34 }{ 3 } } }
} {}{}{.} Es ist also
\mavergleichskettedisp
{\vergleichskette
{E \cap F \cap G }
{ =} { \left \{ \left( - { \frac{ 34 }{ 3 } } , \, - { \frac{ 35 }{ 3 } } , \, 4 \right) \right\} }
{ } { }
{ } { }
{ } { }
} {}{}{.} Der Durchschnitt
\mathl{E \cap F}{} wird durch das lineare Gleichungssystem
\mavergleichskettedisp
{\vergleichskette
{ 5x-4y+3z }
{ =} { 2 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 3y +9z }
{ =} { 1 }
{ } { }
{ } { }
{ } { }
} {}{}{} beschrieben. Die Lösungsmenge ist
\mavergleichskettedisp
{\vergleichskette
{L }
{ =} { E \cap F }
{ =} { { \left\{ \left( { \frac{ 2 }{ 3 } } -3z , \, { \frac{ 1 }{ 3 } } -3z , \, z \right) \mid z \in \Q \right\} } }
{ } { }
{ } { }
} {}{}{.} Für
\mavergleichskettedisp
{\vergleichskette
{z }
{ =} {4 }
{ } { }
{ } { }
{ } { }
} {}{}{} ergibt sich dabei der einzige Punkt aus
\mathl{E \cap F \cap G}{.} Somit ist insgesamt
\mavergleichskettedisp
{\vergleichskette
{E \cap F \setminus E \cap F \cap G }
{ =} { { \left\{ \left( { \frac{ 2 }{ 3 } } -3z , \, { \frac{ 1 }{ 3 } } -3z , \, z \right) \mid z \in \Q , \, z \neq 4 \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{.}


}