Kurs:Lineare Algebra/Teil I/1/Teiltest/Klausur mit Lösungen/latex
%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}{ 2 }
\renewcommand{\asechs}{ 2 }
\renewcommand{\asieben}{ 3 }
\renewcommand{\aacht}{ 6 }
\renewcommand{\aneun}{ 1 }
\renewcommand{\azehn}{ 5 }
\renewcommand{\aelf}{ 2 }
\renewcommand{\azwoelf}{ 2 }
\renewcommand{\adreizehn}{ 4 }
\renewcommand{\avierzehn}{ 2 }
\renewcommand{\afuenfzehn}{ 3 }
\renewcommand{\asechzehn}{ 4 }
\renewcommand{\asiebzehn}{ 8 }
\renewcommand{\aachtzehn}{ 5 }
\renewcommand{\aneunzehn}{ 5 }
\renewcommand{\azwanzig}{ 65 }
\renewcommand{\aeinundzwanzig}{ }
\renewcommand{\azweiundzwanzig}{ }
\renewcommand{\adreiundzwanzig}{ }
\renewcommand{\avierundzwanzig}{ }
\renewcommand{\afuenfundzwanzig}{ }
\renewcommand{\asechsundzwanzig}{ }
\punktetabelleneunzehn
\klausurnote
\newpage
\setcounter{section}{0}
\inputaufgabeklausurloesung
{3}
{
Definiere die folgenden \zusatzklammer {kursiv gedruckten} {} {} Begriffe. \aufzaehlungsechs{Eine \stichwort {Abbildung} {} $F$ von einer Menge $L$ in eine Menge $M$.
}{Eine \stichwort {injektive} {} Abbildung \maabbdisp {f} {L} {M } {.}
}{Die \stichwort {Einheitsmatrix} {} $E_n$.
}{Ein \stichwort {Untervektorraum} {}
\mathl{U \subseteq V}{} in einem $K$-Vektorraum $V$.
}{Die \stichwort {lineare Unabhängigkeit} {} von Vektoren $v_1 , \ldots , v_n$ in einem $K$-Vektorraum $V$.
}{Eine \stichwort {Basis} {} eines $K$-\definitionsverweis {Vektorraums}{}{} $V$. }
}
{
\aufzaehlungsechs{Eine Abbildung $F$ von $L$ nach $M$ ist dadurch gegeben, dass jedem Element der Menge $L$ genau ein Element der Menge $M$ zugeordnet wird.
}{Die Abbildung
\maabbdisp {f} {L} {M
} {}
ist injektiv, wenn für je zwei verschiedene Elemente
\mathl{x,y \in L}{} auch
\mathl{f(x)}{} und
\mathl{f(y)}{} verschieden sind.
}{Die
$n \times n$-\definitionsverweis {Matrix}{}{}
\mavergleichskettedisp
{\vergleichskette
{ E_{ n }
}
{ \defeq} { \begin{pmatrix} 1 & 0 & \cdots & \cdots & 0 \\ 0 & 1 & 0 & \cdots & 0 \\ \vdots & \ddots & \ddots & \ddots & \vdots \\ 0 & \cdots & 0 & 1 & 0 \\ 0 & \cdots & \cdots & 0 & 1 \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
nennt man die Einheitsmatrix.
}{Die Teilmenge
\mathl{U \subseteq V}{} heißt Untervektorraum, wenn die folgenden Eigenschaften gelten.
\aufzaehlungdrei{
\mathl{0 \in U}{.}
}{Mit
\mathl{u,v \in U}{}
ist auch
\mathl{u+v \in U}{.}
}{Mit
\mathl{u \in U}{} und
\mathl{s \in K}{} ist auch
\mathl{s u \in U}{.} }
}{Die Vektoren $v_1 , \ldots , v_n$ heißen linear unabhängig, wenn eine Gleichung
\mathdisp {\sum_{i=1}^n a_i v_i =0} { }
nur bei
\mathl{a_i=0}{} für alle $i$ möglich ist.
}{Eine Familie
\mathbed {v_i} {}
{i \in I} {}
{} {} {} {,}
von Vektoren in $V$ heißt Basis, wenn diese Vektoren linear unabhängig sind und ein Erzeugendensystem bilden.
}
}
\inputaufgabeklausurloesung
{3}
{
Formuliere die folgenden Sätze. \aufzaehlungdrei{Der \stichwort {Satz über das inverse Element} {} in einer Gruppe $(G,\circ,e)$.}{Der Satz über die mathematische Struktur der Lösungsmenge eines homogenen linearen Gleichungssystems.}{Der \stichwort {Basisaustauschsatz} {.}}
}
{
\aufzaehlungdrei{Zu jedem
\mathl{x \in G}{} ist das Element
\mathl{y \in G}{} mit
\mavergleichskettedisp
{\vergleichskette
{x \circ y
}
{ =} { e
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
eindeutig bestimmt.}{Die Menge aller Lösungen eines homogenen linearen Gleichungssystems
\mathdisp {\begin{matrix} a _{ 1 1 } x _1 + a _{ 1 2 } x _2 + \cdots + a _{ 1 n } x _{ n } & = & 0 \\ a _{ 2 1 } x _1 + a _{ 2 2 } x _2 + \cdots + a _{ 2 n } x _{ n } & = & 0 \\ \vdots & \vdots & \vdots \\ a _{ m 1 } x _1 + a _{ m 2 } x _2 + \cdots + a _{ m n } x _{ n } & = & 0 \end{matrix}} { }
über einem Körper $K$ ist ein Untervektorraum
des $K^n$
\zusatzklammer {mit komponentenweiser Addition und Skalarmultiplikation} {} {.}}{Es sei $K$ ein Körper und $V$ ein $K$-Vektorraum mit einer Basis
\mathdisp {b_1 , \ldots , b_n} { . }
Ferner sei
\mathdisp {u_1 , \ldots , u_k} { }
eine Familie von linear unabhängigen Vektoren in $V$. Dann gibt es eine Teilmenge
\mathl{J=\{ i_1, i_2 , \ldots , i_k \} \subseteq \{1 , \ldots , n \} = I}{} derart, dass die Familie
\mathdisp {u_1 , \ldots , u_k, b_i, i \in I \setminus J} { , }
eine Basis von $V$ ist.}
}
\inputaufgabeklausurloesung
{1}
{
Wir betrachten den Satz \anfuehrung{Diese Vorlesung versteht keine Sau}{.} Negiere diesen Satz durch eine Existenzaussage.
}
{
Es gibt eine Sau, die diese Vorlesung versteht.
}
\inputaufgabeklausurloesung
{4}
{
Eine Bahncard $25$, mit der man ein Jahr lang $25$ Prozent des Normalpreises einspart, kostet $62$ Euro und eine Bahncard $50$, mit der man ein Jahr lang $50$ Prozent des Normalpreises einspart, kostet $255$ Euro. Für welchen Jahresgesamtnormalpreis ist keine Bahncard, die Bahncard $25$ oder die Bahncard $50$ die günstigste Option?
}
{
Es sei $x$ der Gesamtnormalpreis. Mit BC25 hat man die Kosten
\mathdisp {y= 62+ { \frac{ 3 }{ 4 } } x} { }
und mit BC50 hat man die Kosten
\mathdisp {z= 255+ { \frac{ 1 }{ 2 } } x} { . }
Die Bedingung
\mathdisp {x \leq 62+ { \frac{ 3 }{ 4 } } x} { }
führt auf
\mathdisp {x \leq 248} { . }
Die Bedingung
\mathdisp {x \leq 255+ { \frac{ 1 }{ 2 } } x} { }
führt auf
\mathdisp {x \leq 510} { . }
Die Bedingung
\mathdisp {62+ { \frac{ 3 }{ 4 } } x \leq 255+ { \frac{ 1 }{ 2 } } x} { }
führt auf
\mathdisp {{ \frac{ 1 }{ 4 } } x \leq 255- 62 = 193} { , }
also
\mathdisp {x \leq 772} { . }
Also ist für $x \leq 248$ keine Bahncard die günstigste Option, für $248 \leq x \leq 772$ ist die BC25 die günstigste Option und für $x \geq 772$ ist die BC50 die günstigste Option.
}
\inputaufgabeklausurloesung
{2}
{
Es seien
$A,\, B$ und $C$
Mengen. Beweise die Identität
\mavergleichskettedisp
{\vergleichskette
{A \setminus { \left( B \cap C \right) }
}
{ =} { { \left( A \setminus B \right) } \cup { \left( A \setminus C \right) }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{
Es sei
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A \setminus { \left( B \cap C \right) }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Dann ist
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ x
}
{ \notin }{ B \cap C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Letzteres bedeutet
\mathkor {} {x \not\in B} {oder} {x \not\in C} {.}
Im ersten Fall ist
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A \setminus B
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
im zweiten Fall
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A \setminus C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
in beiden Fällen also
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ { \left( A \setminus B \right) } \cup { \left( A \setminus C \right) }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Wenn umgekehrt
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ { \left( A \setminus B \right) } \cup { \left( A \setminus C \right) }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gilt, so bedeutet dies
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A \setminus B
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
oder
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A \setminus C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Im ersten Fall ist
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ x
}
{ \notin }{ B
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
im zweiten Fall
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ x
}
{ \notin }{ C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Also ist
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ x
}
{ \notin }{ B \cap C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und somit ist
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ A \setminus { \left( B \cap C \right) }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}
\inputaufgabeklausurloesung
{2}
{
Es seien $L,M,N$ Mengen und
\mathdisp {f:L \longrightarrow M \text{ und } g:M \longrightarrow N} { }
\definitionsverweis {Abbildungen}{}{}
mit der
\definitionsverweis {Hintereinanderschaltung}{}{}
\maabbeledisp {g \circ f} {L} {N
} {x} {g(f(x))
} {.}
Zeige: Wenn $g \circ f$
\definitionsverweis {injektiv}{}{}
ist, so ist auch $f$ injektiv.
}
{
Es seien
\mavergleichskette
{\vergleichskette
{ x_1,x_2
}
{ \in }{ L
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gegeben mit
\mavergleichskette
{\vergleichskette
{ f(x_1)
}
{ = }{ f(x_2)
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Wir müssen zeigen, dass
\mavergleichskette
{\vergleichskette
{ x_1
}
{ = }{ x_2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist. Es ist
\mavergleichskettedisp
{\vergleichskette
{(g \circ f) (x_1)
}
{ =} {g( f(x_1))
}
{ =} {g( f(x_2))
}
{ =} {(g \circ f) (x_2)
}
{ } {
}
}
{}{}{.}
Da nach Voraussetzung
\mathl{g \circ f}{} injektiv ist, folgt
\mavergleichskette
{\vergleichskette
{ x_1
}
{ = }{ x_2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
wie gewünscht.
}
\inputaufgabeklausurloesung
{3 (1+1+1)}
{
Wir betrachten die durch die Wertetabelle
\wertetabellesiebenausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileundzwei {6} {7
} }
{ $\varphi(x)$ }
{\mazeileundfuenf {4} {7} {4} {5} {1} }
{\mazeileundzwei {1} {2} }
gegebene Abbildung
\maabbdisp {\varphi} {\{1,2,3,4,5,6,7\} } {\{1,2,3,4,5,6,7\}
} {.}
a) Bestimme das Bild von
\mathl{\{1,2,3\}}{} unter $\varphi$.
b) Bestimme das Urbild von
\mathl{\{4,5,6,7\}}{} unter $\varphi$.
c) Erstelle eine Wertetabelle für
\mavergleichskettedisp
{\vergleichskette
{\varphi^3
}
{ =} { \varphi \circ \varphi \circ \varphi
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{
a) Das Bild von
\mathl{\{1,2,3\}}{} ist
\mathl{\{4,7\}}{.}
b) Das Urbild von
\mathl{\{4,5,6,7\}}{} ist
\mathl{\{1,2,3,4\}}{.}
c)
\wertetabellesiebenausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileundzwei {6} {7
} }
{ $\varphi(x)$ }
{\mazeileundfuenf {1} {7} {1} {4} {5} }
{\mazeileundzwei {5} {2} }
}
\inputaufgabeklausurloesung
{6 (1+1+4)}
{
Zu
\mavergleichskette
{\vergleichskette
{ n
}
{ \in }{ \N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
sei
\mavergleichskettedisp
{\vergleichskette
{[n]
}
{ =} {\{0,1,2, \ldots, n \}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Zu jedem
\mathl{n \in \N}{} und jedem
\mathl{0 \leq k \leq n}{} seien die Abbildungen
\maabbdisp {D_k} {[n]} {[n+1]
} {}
durch
\mavergleichskettedisp
{\vergleichskette
{D_k(j)
}
{ =} { \begin{cases} j, \text{ falls } j < k, \\ j+1 \text{ sonst}, \end{cases}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und die Abbildungen
\maabbdisp {S_k} {[n+1]} {[n]
} {}
durch
\mavergleichskettedisp
{\vergleichskette
{S_k(j)
}
{ =} { \begin{cases} j, \text{ falls } j \leq k, \\ j-1 \text{ sonst}, \end{cases}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
definiert.
a) Erstelle eine Wertetabelle für \maabbdisp {D_3} {[4]} {[5] } {.}
b) Erstelle eine Wertetabelle für
\maabbdisp {S_3} {[6]} {[5]
} {.}
c) Beschreibe die durch die Wertetabelle
\wertetabellesechsausteilzeilen { $j$ }
{\mazeileundfuenf {0} {1} {2} {3} {4} }
{ {5} }
{ $\varphi(j)$ }
{\mazeileundfuenf {0} {2} {2} {4} {5} }
{ {5} } gegebene Abbildung
\maabbdisp {\varphi} {[5]} {[5]
} {}
als eine Hintereinanderschaltung von geeigneten $D_k$ und $S_i$.
}
{
a) \wertetabellefuenfausteilzeilen { $j$ }
{\mazeileundfuenf {0} {1} {2} {3} {4} }
{ $D_3(j)$ }
{\mazeileundfuenf {0} {1} {2} {4} {5} }
b) \wertetabellesiebenausteilzeilen { $j$ }
{\mazeileundfuenf {0} {1} {2} {3} {4} }
{\mazeileundzwei {5} {6} }
{ $S_3(j)$ }
{\mazeileundfuenf {0} {1} {2} {3} {3} }
{\mazeileundzwei {4} {5} }
c) Wir behaupten
\mavergleichskettedisp
{\vergleichskette
{\varphi
}
{ =} { D_3 \circ D_1 \circ S_3 \circ S_1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Die Komposition hat für die Elemente
\mathl{0,1,2,3,4,5}{} jeweils den folgenden Effekt:
\mathdisp {0 \mapsto 0 \mapsto 0 \mapsto 0 \mapsto 0} { , }
\mathdisp {1 \mapsto 1 \mapsto 1 \mapsto 2 \mapsto 2} { , }
\mathdisp {2 \mapsto 1 \mapsto 1 \mapsto 2 \mapsto 2} { , }
\mathdisp {3 \mapsto 2 \mapsto 2 \mapsto 3 \mapsto 4} { , }
\mathdisp {4\mapsto 3 \mapsto 3 \mapsto 4 \mapsto 5} { , }
\mathdisp {5 \mapsto 4 \mapsto 3 \mapsto 4 \mapsto 5} { . }
Das Gesamtergebnis stimmt also mit $\varphi$ überein.
}
\inputaufgabeklausurloesung
{1}
{
Es sei $G$ eine \definitionsverweis {Gruppe}{}{.} Zeige, dass
\mavergleichskettedisp
{\vergleichskette
{ { \left( x^{-1} \right) }^{-1}
}
{ =} {x
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
für alle
\mavergleichskette
{\vergleichskette
{ x
}
{ \in }{ G
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist.
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{x \circ x^{-1}
}
{ =} {1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Damit ist $x$ das Inverse zu $x^{-1}$. Damit ist
\mavergleichskettedisp
{\vergleichskette
{ { \left( x^{-1} \right) }^{-1}
}
{ =} { x
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabeklausurloesung
{5}
{
Zeige, dass die drei reellen Matrizen
\mathdisp {\begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} ,\, \begin{pmatrix} - { \frac{ 1 }{ 2 } } & - { \frac{ \sqrt{3} }{ 2 } } \\ { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix} ,\, \begin{pmatrix} - { \frac{ 1 }{ 2 } } & { \frac{ \sqrt{3} }{ 2 } } \\ - { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix}} { }
bezüglich der
\definitionsverweis {Matrizenmultiplikation}{}{}
eine
\definitionsverweis {Gruppe}{}{}
bilden.
}
{
Zur Abkürzung sei
\mavergleichskettedisp
{\vergleichskette
{M
}
{ =} { \begin{pmatrix} - { \frac{ 1 }{ 2 } } & - { \frac{ \sqrt{3} }{ 2 } } \\ { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Es ist
\mavergleichskettealign
{\vergleichskettealign
{M^2
}
{ =} {M \circ M
}
{ =} {\begin{pmatrix} - { \frac{ 1 }{ 2 } } & - { \frac{ \sqrt{3} }{ 2 } } \\ { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix} \circ \begin{pmatrix} - { \frac{ 1 }{ 2 } } & - { \frac{ \sqrt{3} }{ 2 } } \\ { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix}
}
{ =} { \begin{pmatrix} { \frac{ 1 }{ 4 } } - { \frac{ 3 }{ 4 } } & { \frac{ \sqrt{3} }{ 4 } } + { \frac{ \sqrt{3} }{ 4 } } \\ - { \frac{ \sqrt{3} }{ 4 } } - { \frac{ \sqrt{3} }{ 4 } } & - { \frac{ 3 }{ 4 } } +{ \frac{ 1 }{ 4 } } \end{pmatrix}
}
{ =} { \begin{pmatrix} - { \frac{ 1 }{ 2 } } & { \frac{ \sqrt{3} }{ 2 } } \\ - { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix}
}
}
{}
{}{,}
und dies ist die dritte der angeführten Matrizen. Ferner ist
\mavergleichskettealign
{\vergleichskettealign
{M^3
}
{ =} {M \circ M^2
}
{ =} { \begin{pmatrix} - { \frac{ 1 }{ 2 } } & - { \frac{ \sqrt{3} }{ 2 } } \\ { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix} \circ \begin{pmatrix} - { \frac{ 1 }{ 2 } } & { \frac{ \sqrt{3} }{ 2 } } \\ - { \frac{ \sqrt{3} }{ 2 } } & - { \frac{ 1 }{ 2 } } \end{pmatrix}
}
{ =} { \begin{pmatrix} { \frac{ 1 }{ 4 } } + { \frac{ 3 }{ 4 } } & 0 \\ 0 & { \frac{ 3 }{ 4 } } + { \frac{ 1 }{ 4 } } \end{pmatrix}
}
{ =} { \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}
}
}
{
\vergleichskettefortsetzungalign
{ =} {E
}
{ } {}
{ } {}
{ } {}
}
{}{.}
Daher sind sämtliche Produkte, die man aus den drei Matrizen bilden kann, wieder eine der Matrizen. Die Matrizenmultiplikation ist also eine Verknüpfung auf der gegebenen Menge. Die Verknüpfung ist assoziativ, da dies ganz allgemein für die Matrizenmultiplikation gilt. Die Einheitsmatrix ist das neutrale Element der Verknüpfung, und nach obiger Rechnung sind
\mathkor {} {M} {und} {M^2} {}
invers zueinander.
}
\inputaufgabeklausurloesung
{2}
{
Berechne über den
\definitionsverweis {komplexen Zahlen}{}{}
das
\definitionsverweis {Matrizenprodukt}{}{}
\mathdisp {\begin{pmatrix} 2-{ \mathrm i} & -1-3 { \mathrm i} & -1 \\ { \mathrm i} & 0 & 4-2 { \mathrm i} \end{pmatrix}\begin{pmatrix} 1+ { \mathrm i} \\1- { \mathrm i} \\ 2+5 { \mathrm i} \end{pmatrix}} { . }
}
{
Man multipliziert die erste Zeile mit der Spalte rechts und erhält
\mavergleichskettealign
{\vergleichskettealign
{ (2- { \mathrm i} )(1+ { \mathrm i} ) + (-1-3 { \mathrm i} )(1- { \mathrm i} ) - (2+5 { \mathrm i} )
}
{ =} { 2+2 { \mathrm i} - { \mathrm i} +1-1+ { \mathrm i} -3 { \mathrm i} -3-2-5 { \mathrm i}
}
{ =} { -3 -6 { \mathrm i}
}
{ } {
}
{ } {
}
}
{}
{}{.}
Die zweite Zeile multipliziert mit der Spalte rechts ergibt
\mavergleichskettedisp
{\vergleichskette
{ { \mathrm i} (1+ { \mathrm i} ) + (4-2 { \mathrm i} )(2+5 { \mathrm i} )
}
{ =} { { \mathrm i} -1 +8+20 { \mathrm i} -4 { \mathrm i} +10
}
{ =} { 17+ 17 { \mathrm i}
}
{ } {
}
{ } {
}
}
{}{}{.}
Das Ergebnis ist also der Spaltenvektor
\mathdisp {\begin{pmatrix} -3-6 { \mathrm i} \\17+17 { \mathrm i} \end{pmatrix}} { . }
}
\inputaufgabeklausurloesung
{2}
{
Kevin zahlt für einen Winterblumenstrauß mit $3$ Schneeglöckchen und $4$ Mistelzweigen
\mathl{2{,}50}{} \euro\ und Jennifer zahlt für einen Strauß aus $5$ Schneeglöckchen und $2$ Mistelzweigen
\mathl{2{,}30}{} \euro . Wie viel kostet ein Strauß mit einem Schneeglöckchen und $11$ Mistelzweigen?
}
{
Es sei $x$ der Preis für ein Schneeglöckchen und $y$ der Preis für einen Mistelzweig. Dann gilt
\mavergleichskettedisp
{\vergleichskette
{ 3x+4y
}
{ =} { 2{,}50
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ 5x +2y
}
{ =} {2{,}30
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Wenn man von der ersten Zeile das Doppelte der zweiten Zeile abzieht, erhält man
\mavergleichskettedisp
{\vergleichskette
{-7x
}
{ =} { -2{,}10
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und damit
\mavergleichskettedisp
{\vergleichskette
{x
}
{ =} {0{,}30
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Daraus ergibt sich
\mavergleichskettedisp
{\vergleichskette
{y
}
{ =} {0{,}40
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und somit ist der Preis für den gewünschten Strauß gleich
\mavergleichskettedisp
{\vergleichskette
{ 1 \cdot 0{,}3 + 11 \cdot 0{,}4
}
{ =} { 4{,}70
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabeklausurloesung
{4}
{
Löse das
\definitionsverweis {inhomogene Gleichungssystem}{}{}
\mathdisp {\begin{matrix} 3 x &
\, \, \, \, \, \, \, \, &
+ z &
+4 w & = & 4 \\ 2 x &
+2 y &
\, \, \, \, \, \, \, \, &
+ w & = & 0 \\ 4 x &
+6 y &
\, \, \, \, \, \, \, \, &
+ w & = & 2 \\ x &
+3 y &
+5 z &
\, \, \, \, \, \, \, \, & = & 3 \, . \end{matrix}} { }
}
{
Wir eliminieren zuerst die Variable $z$, indem wir die zweite und die dritte Gleichung übernehmen und
\mathl{IV-5I}{} hinzunehmen. Dies führt auf
\mathdisp {\begin{matrix}
2 x &
+2 y &
\, \, \, \, \, \, \, \, &
+ w & = & 0 \\
4 x &
+6 y &
\, \, \, \, \, \, \, \, &
+ w & = & 2 \\
-14 x &
+3 y &
\, \, \, \, \, \, \, \, &
-20 w & = & -17 \, .
\end{matrix}} { }
Nun eliminieren wir die Variable $w$, indem wir
\zusatzklammer {bezogen auf das vorhergehende System} {} {}
\mathl{II-I}{} und
\mathl{III+20I}{} ausrechnen. Dies führt auf
\mathdisp {\begin{matrix}
2 x &
+4 y &
\, \, \, \, \, \, \, \, &
\, \, \, \, \, \, \, \, & = & 2 \\
26 x &
+43 y &
\, \, \, \, \, \, \, \, &
\, \, \, \, \, \, \, \, & = & -17 \, .
\end{matrix}} { }
Mit
\mathl{13I-II}{} ergibt sich
\mavergleichskettedisp
{\vergleichskette
{ 9 y
}
{ =} {43
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{y
}
{ =} { { \frac{ 43 }{ 9 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Rückwärts gelesen ergibt sich
\mavergleichskettedisp
{\vergleichskette
{x
}
{ =} { 1-2y
}
{ =} { - { \frac{ 77 }{ 9 } }
}
{ } {
}
{ } {
}
}
{}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ w
}
{ =} {-2x-2y
}
{ =} { -2 { \left( - { \frac{ 77 }{ 9 } } \right) } -2 { \frac{ 43 }{ 9 } }
}
{ =} { { \frac{ 68 }{ 9 } }
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ z
}
{ =} { 4-3x-4w
}
{ =} { 4 + 3 { \frac{ 77 }{ 9 } } - { \frac{ 272 }{ 9 } }
}
{ =} { - { \frac{ 5 }{ 9 } }
}
{ } {
}
}
{}{}{.}
}
\inputaufgabeklausurloesung
{2}
{
Löse die lineare Gleichung
\mavergleichskettedisp
{\vergleichskette
{(2+5 { \mathrm i}) z
}
{ =} {(3-7 { \mathrm i})
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
über ${\mathbb C}$ und berechne den Betrag der Lösung.
}
{
Es ist
\mavergleichskettealign
{\vergleichskettealign
{z
}
{ =} {(3-7 { \mathrm i}) (2+5 { \mathrm i})^{-1}
}
{ =} {(3-7 { \mathrm i}) { \frac{ (2-5 { \mathrm i}) }{ 29 } }
}
{ =} { { \frac{ 6-35-14 { \mathrm i}-15 { \mathrm i} }{ 29 } }
}
{ =} { { \frac{ -29-29 { \mathrm i} }{ 29 } }
}
}
{
\vergleichskettefortsetzungalign
{ =} {-1- { \mathrm i}
}
{ } {}
{ } {}
{ } {}
}
{}{.}
Der Betrag ist
\mavergleichskettedisp
{\vergleichskette
{ \betrag { -1- { \mathrm i} }
}
{ =} { \sqrt{ 2}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabeklausurloesung
{3}
{
Drücke in $\R^3$ den Vektor
\mathdisp {(1,0,0)} { }
als
\definitionsverweis {Linearkombination}{}{}
der Vektoren
\mathdisp {(1,-2,5), (4,0,3) \text{ und } (2,1,1)} { }
aus.
}
{
Es geht darum, das lineare Gleichungssystem
\mathdisp {\begin{matrix}
x
+4 y
+2 z & = & 1 \\
-2 x
\, \, \, \, \, \, \, \,
+ z & = & 0 \\
5 x
+3 y
+ z & = & 0 \,
\end{matrix}} { }
zu lösen. Wir eliminieren mit Hilfe der dritten Gleichung die Variable $y$ aus der ersten Gleichung. Das resultierende System ist
\zusatzklammer {$I'= 3I -4III$} {} {}
\mathdisp {\begin{matrix}
-17 x
\, \, \, \, \, \, \, \,
+2 z & = & 3 \\
-2 x
\, \, \, \, \, \, \, \,
+ z & = & 0 \\
5 x
+3 y
+ z & = & 0 \, .
\end{matrix}} { }
Wir eliminieren nun aus $I'$ mittels
$II$ die Variable $z$, das ergibt
\zusatzklammer {$I' -2 II$} {} {}
\mathdisp {\begin{matrix}
-13 x
\, \, \, \, \, \, \, \,
\, \, \, \, \, \, \, \, & = & 3 \\
-2 x
\, \, \, \, \, \, \, \,
+ z & = & 0 \\
5 x
+3 y
+ z & = & 0 \, .
\end{matrix}} { }
Wir können jetzt dieses System lösen. Es ist
\mathdisp {x=-{ \frac{ 3 }{ 13 } }} { , }
\mavergleichskettedisp
{\vergleichskette
{z
}
{ =} {2x
}
{ =} {-{ \frac{ 6 }{ 13 } }
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{y
}
{ =} { { \frac{ -5x-z }{ 3 } }
}
{ =} { { \frac{ 15+6 }{ 39 } }
}
{ =} { { \frac{ 21 }{ 39 } }
}
{ =} { { \frac{ 7 }{ 13 } }
}
}
{}{}{.}
Also ist
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} 1 \\0\\ 0 \end{pmatrix}
}
{ =} { -{ \frac{ 3 }{ 13 } } \begin{pmatrix} 1 \\-2\\ 5 \end{pmatrix} +{ \frac{ 7 }{ 13 } } \begin{pmatrix} 4 \\0\\ 3 \end{pmatrix} -{ \frac{ 6 }{ 13 } } \begin{pmatrix} 2 \\1\\ 1 \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabeklausurloesung
{4}
{
Im $\R^3$ seien die beiden
\definitionsverweis {Untervektorräume}{}{}
\mavergleichskettedisp
{\vergleichskette
{ U
}
{ =} { { \left\{ s \begin{pmatrix} 2 \\1\\ 7 \end{pmatrix} + t \begin{pmatrix} 4 \\-2\\ 9 \end{pmatrix} \mid s,t \in \R \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ V
}
{ =} { { \left\{ p \begin{pmatrix} 3 \\1\\ 0 \end{pmatrix} + q \begin{pmatrix} 5 \\2\\ -4 \end{pmatrix} \mid p,q \in \R \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gegeben. Bestimme eine Basis für
\mathl{U \cap V}{.}
}
{
Jeder Vektor aus dem Durchschnitt
\mathl{U \cap V}{} besitzt eine Darstellung
\mathdisp {s \begin{pmatrix} 2 \\1\\ 7 \end{pmatrix} + t \begin{pmatrix} 4 \\-2\\ 9 \end{pmatrix} = p \begin{pmatrix} 3 \\1\\ 0 \end{pmatrix} + q \begin{pmatrix} 5 \\2\\ -4 \end{pmatrix}} { . }
Die Koeffiziententupel
\mathl{(s,t,p,q)}{} bilden den Lösungsraum des linearen Gleichungssystems
\mathdisp {\begin{pmatrix} 2 & 4 & -3 & -5 \\ 1 & -2 & -1 & -2 \\ 7 & 9 & 0 & 4 \end{pmatrix} \begin{pmatrix} s \\t\\ p\\q \end{pmatrix} = \begin{pmatrix} 0 \\0\\ 0 \end{pmatrix}} { , }
das wir lösen müssen. Wir ersetzen die erste Gleichung durch
\mathdisp {I'=I-3II: \, \, -s+10t + q = 0} { }
und die dritte Gleichung durch
\mathdisp {III'= III-4I':\, \, 11 s -31 t = 0} { . }
Wir wählen
\mathl{s=31}{,} sodass
\mathl{t=11}{} sein muss. Dies legt eindeutig $q$ und dann auch $p$ fest. Daher ist der Durchschnitt
\mathl{U \cap V}{} eindimensional und
\mavergleichskettedisp
{\vergleichskette
{ 31 \begin{pmatrix} 2 \\1\\ 7 \end{pmatrix} +11 \begin{pmatrix} 4 \\-2\\ 9 \end{pmatrix}
}
{ =} {\begin{pmatrix} 62+44 \\31-22\\ 217+99 \end{pmatrix}
}
{ =} {\begin{pmatrix} 106 \\9\\ 316 \end{pmatrix}
}
{ } {
}
{ } {
}
}
{}{}{}
ist ein Basisvektor von
\mathl{U \cap V}{.}
}
\inputaufgabeklausurloesung
{8}
{
Es sei $V$ ein Vektorraum und
\mathdisp {v_1 , \ldots , v_n} { }
eine Familie von Vektoren in $V$. Zeige, dass die Familie genau dann eine Basis von $V$ bildet, wenn es sich um ein minimales Erzeugendensystem handelt
\zusatzklammer {d.h. sobald man einen Vektor $v_i$ weglässt, liegt kein Erzeugendensystem mehr vor} {} {.}
}
{
Die Familie sei zunächst eine Basis. Dann ist sie insbesondere ein Erzeugendensystem. Nehmen wir einen Vektor, sagen wir $v_1$, aus der Familie heraus. Wir müssen zeigen, dass dann die verbleibende Familie, also
\mathl{v_2 , \ldots , v_n}{} kein Erzeugendensystem mehr ist. Wenn sie ein Erzeugendensystem wäre, so wäre insbesondere $v_1$ als
\definitionsverweis {Linearkombination}{}{}
der Vektoren darstellbar, d.h. man hätte
\mavergleichskettedisp
{\vergleichskette
{v_1
}
{ =} { \sum_{i = 2}^n \lambda_i v_i
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Dann ist aber
\mathdisp {v_1- \sum_{i=2}^n \lambda_i v_i} { }
eine nichttriviale Darstellung der $0$, im Widerspruch zur linearen Unabhängigkeit der Familie.
Es sei nun die Familie ein minimales Erzeugendensystem. Um zu zeigen, dass eine Basis vorliegt, muss also lediglich gezeigt werden, dass die Familie linear unabhängig ist. Nehmen wir an, sie sei nicht linear unabhängig. Dann gibt es eine Darstellung
\mavergleichskettedisp
{\vergleichskette
{ a_1v_1 +a_2v_2 + \cdots + a_nv_n
}
{ =} { 0
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
wobei mindestens ein Koeffizient $a_i \neq 0$ ist. Wir behaupten, dass dann auch die um $v_i$ reduzierte Familie noch ein Erzeugendensystem ist im Widerspruch zur Minimalität. Dazu sei $v \in V$ ein beliebiger Vektor, den man als
\mavergleichskettedisp
{\vergleichskette
{v
}
{ =} { b_1v_1 + \cdots + b_iv_i + \cdots + b_nv_n
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
schreiben kann. Wir können $v_i$ schreiben als
\mavergleichskettedisp
{\vergleichskette
{ v_i
}
{ =} { - \frac{a_1}{a_i}v_1 - \cdots - \frac{a_{i-1} }{a_i}v_{i-1} - \frac{a_{i+1} }{a_i}v_{i+1} - \cdots - \frac{a_n}{a_i}v_n
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Damit ist
\mavergleichskettealign
{\vergleichskettealign
{v
}
{ =} {b_1v_1 + \cdots + b_iv_i + \cdots + b_nv_n
}
{ =} {b_1v_1 + \cdots + b_i { \left( - \frac{a_1}{a_i}v_1 - \cdots - \frac{a_{i-1} }{a_i}v_{i-1} - \frac{a_{i+1} }{a_i}v_{i+1} - \cdots - \frac{a_n}{a_i}v_n \right) } + \cdots + b_nv_n
}
{ } {
}
{ } {
}
}
{}
{}{,}
woraus ablesbar ist, dass man $v$ auch als Linearkombination der $v_1 , \ldots , v_{i-1}, v_{i+1} , \ldots , v_n$ darstellen kann.
}
\inputaufgabeklausurloesung
{5}
{
Es sei $K$ ein
\definitionsverweis {Körper}{}{}
und es seien
\mathkor {} {V} {und} {W} {}
\definitionsverweis {endlichdimensionale}{}{}
$K$-\definitionsverweis {Vektor\-räume}{}{} mit
\mavergleichskette
{\vergleichskette
{ \dim_{ K } { \left( V \right) }
}
{ = }{ n
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ \dim_{ K } { \left( W \right) }
}
{ = }{ m
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Welche Dimension besitzt der
\definitionsverweis {Produktraum}{}{}
$V \times W$?
}
{
Der Produktraum besitzt die Dimension $n+m$. Um dies zu beweisen sei $v_1 , \ldots , v_n$ eine
\definitionsverweis {Basis}{}{} von $V$ und $w_1 , \ldots , w_m$ eine Basis von $W$. Wir behaupten, dass die Elemente
\mathdisp {(v_j,0),\, j \in { \{ 1 , \ldots , n \} }, \text{ und } (0,w_i), \,i \in \{ 1 , \ldots , m \}} { , }
eine Basis von $V \times W$ bilden.
Es sei
\mavergleichskette
{\vergleichskette
{ (v,w)
}
{ \in }{ V \times W
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Dann gibt es Darstellungen
\mathdisp {v= \sum_{ j = 1 }^{ n } a_jv_j \text{ und } w= \sum_{ i = 1 }^{ m } b_iw_i} { . }
Daher ist
\mavergleichskettealign
{\vergleichskettealign
{(v,w)
}
{ =} { ( \sum_{ j = 1 }^{ n } a_jv_j , \sum_{ i = 1 }^{ m } b_iw_i )
}
{ =} { ( \sum_{ j = 1 }^{ n } a_jv_j , 0 ) +( 0 , \sum_{ i = 1 }^{ m } b_iw_i )
}
{ =} { \sum_{ j = 1 }^{ n } a_j (v_j,0) + \sum_{ i = 1 }^{ m } b_i (0,w_i)
}
{ } {
}
}
{}
{}{,}
d.h., es liegt ein Erzeugendensystem vor.
Zum Nachweis der linearen Unabhängigkeit sei
\mavergleichskettedisp
{\vergleichskette
{ \sum_{ j = 1 }^{ n } a_j (v_j,0) + \sum_{ i = 1 }^{ m } b_i (0,w_i)
}
{ =} { 0
}
{ =} { (0,0)
}
{ } {
}
{ } {
}
}
{}{}{}
angenommen. Die gleiche Rechnung rückwärts ergibt
\mavergleichskettedisp
{\vergleichskette
{ ( \sum_{ j = 1 }^{ n } a_jv_j , \sum_{ i = 1 }^{ m } b_iw_i )
}
{ =} { (0,0)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und das bedeutet
\mathdisp {\sum_{ j = 1 }^{ n } a_jv_j = 0 \text{ und } \sum_{ i = 1 }^{ m } b_iw_i = 0} { . }
Da es sich jeweils um Basen handelt, folgt
\mavergleichskette
{\vergleichskette
{ a_j
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
für alle $j$ und
\mavergleichskette
{\vergleichskette
{ b_i
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
für alle $i$.
}
\inputaufgabeklausurloesung
{5}
{
Es sei $W$ ein $n$-dimensionaler
$K$-\definitionsverweis {Vektorraum}{}{}
\zusatzklammer {$K$ ein Körper} {} {}
und seien
\mavergleichskette
{\vergleichskette
{ U,V
}
{ \subseteq }{ W
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\definitionsverweis {Untervektorräume}{}{}
der
\definitionsverweis {Dimension}{}{}
\mavergleichskette
{\vergleichskette
{ \dim_{ K } { \left( U \right) }
}
{ = }{ r
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ \dim_{ K } { \left( V \right) }
}
{ = }{ s
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Es gelte
\mavergleichskette
{\vergleichskette
{ r+s
}
{ > }{ n
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Zeige, dass
\mavergleichskette
{\vergleichskette
{ U \cap V
}
{ \neq }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist.
}
{
Es sei $u_1 , \ldots , u_r$ eine Basis von $U$ und $v_1 , \ldots , v_s$ eine Basis von $V$. Wir betrachten die Familie der Vektoren
\mathdisp {u_1 , \ldots , u_r, v_1 , \ldots , v_s} { . }
Wegen
\mathl{r+s >n}{} kann diese Familie nicht linear unabhängig sein, da es sonst einen
\mathl{(r+s)}{-}dimensionalen Untervektorraum von $W$ geben würde. Also gibt es Koeffizienten
\mathl{a_1 , \ldots , a_r, b_1 , \ldots , b_s}{,} die nicht alle $0$ sind, mit
\mathdisp {a_1u_1 + \cdots + a_ru_r = b_1v_1 + \cdots + b_sv_s} { . }
Dieser Vektor gehört zu
\mathl{U \cap V}{.} Er ist nicht $0$, da andernfalls beidseitig alle Koeffizienten $0$ sein müssten.
}