\documentclass[11pt,a4paper]{report}
\setlength{\textwidth}{17cm}
\setlength{\oddsidemargin}{-5mm}
\setlength{\textheight}{25cm}
\setlength{\headheight}{-15mm}
\usepackage{german, dsfont, amsmath, amsfonts}
\pagestyle{empty}
\begin{document}
\begin{center}
\textbf{\Large Mathematik f"ur Informatiker II}\\
\textbf{Klausur SS 2001}
\end{center}
\textbf{Vorbemerkung}\\
\\Diese Klausur wurde von Martin Stephan (http://www.gumbler.de) zur
Verf"ugung gestellt. Damit die Klausursammlung aber immer aktuell
bleibt, brauchen wir Deine Mithilfe! Wenn du in einer Klausur
noch ein paar Minuten Zeit hast, schreibe doch ein paar Aufgaben ab, damit auch spätere
Semester etwas davon haben. Schicke deine Aufschriebe an
felix@freitagsrunde.org oder stelle sie selbst in unsere
Klausursammlung unter http://wiki.freitagsrunde.org ein.
Vielen Dank - deine Freitagsrunde.
\begin{flushright}
\textbf{}
\end{flushright}
\textbf{Aufgabe 1:}\\
\\ Geben Sie \textbf{ohne Begr"undung} an, welche der folgenden Aussagen \textbf{wahr} bzw. \textbf{falsch} sind. F"ur jede richtige Antwort gibt es einen halben Punkt, f"ur jede falsche Antwort wird ein halber Punkt abgezogen und nicht bearbeitete Teilaufgaben werden mit null Punkten bewertet. Insgesamt gibt es f"ur diese Aufgabe aber mindestens null Punkte.
\renewcommand{\labelenumi}{(\alph{enumi})}
\begin{enumerate}
	\item Seien$\ A,U \text{ (n,n)-Matrizen und}\ U \text{ regul"ar. Dann gilt}\ det(U^{-1}AU) = det A.$
	\item Sei$\ n \in \mathbb{N} \: \backslash \text{\{0\}. F"ur alle}\ a,b \in \mathbb{R}^n \text{gilt:}\ \|a+b\|^2=\|a\|^2+\|b\|^2.$
	\item Sei$\ n \in \mathbb{N} \: \backslash \text{\{0\} und}\ A \text{ eine singul"are (n,n)-Matrix. Dann besitzt die Gleichung}\ Ax=0 \text{ keine L"osung.}\ $
	\item Seien$\ f,g: \mathbb{R}^n \rightarrow \mathbb{R}^n \text{ zwei lineare Abbildungen. Dann ist auch}\ f \circ g \text{ linear.}\ $
	\item Seien$\ A \text{ eine (m,n)-Matrix,}\ rang(A) \text{ der Rang von}\ A \text{ und}\ Kern(A) :=  \{ x \in \mathbb{R}^n \: | Ax=0 \} \\ \text{der Kern von}\ A. \text{ Dann gilt:}\ dim(Kern(A))+rang(A)=n. $
\end{enumerate}
\begin{flushright}
\textbf{3 Punkte}
\end{flushright}
ÂÂ\textbf{Aufgabe 2:}\\
\\ Beweisen oder widerlegen Sie die folgende Aussage:\\
Seien$\ n \in \mathbb{N} \: \backslash \text{\{0\} und}\ a_1,... ,a_n \in \mathbb{R}^n \text{ vom Nullvektor verschiedene Vektoren, die paarweise orthogonal sind.}\\ \text{Dann ist}\ a_1,... ,a_n \text{ eine Basis des}\ \mathbb{R}^n. $ \\
\textbf{Hinweis:} Vektoren $\ a_1,... ,a_n \in \mathbb{R}^n $ hei"sen paarweise orthogonal, wenn das Skalarprodukt\\$\ a_k \cdot a_l \text{ f"ur alle}\ l \neq k $ gleich Null ist.
\begin{flushright}
\textbf{3 Punkte}\
\end{flushright}
\textbf{Aufgabe 3:}\\
\\ Seien $\ \alpha,\beta \in \mathbb{R} $ und
\begin{center}
$\ A = \left(\begin{array}{rrr}
  \alpha & 0 & -2\\
  -2 & 2 & -1\\
  4 & 1 & 2\\
\end{array}
\right) \text{ und}\ b = \left(\begin{array}{r}
  0\\
  1\\
  \beta\\
\end{array}
\right). $
\end{center}
\renewcommand{\labelenumi}{(\alph{enumi})}
\begin{enumerate}
	\item Bestimmen Sie in Abh"angigkeit von$\ \alpha \in \mathbb{R}$ den Kern von$\ A $,\\
	d.h. die Menge $Kern(A) := \{ x \in \mathbb{R}^3 \: | \: Ax =0 \}.$
	\item Bestimmen Sie in Abh"angigkeit von$\ \alpha \in \mathbb{R}$ den Rang $Rg(A).$
	\item Bestimmen Sie in Abh"angigkeit von$\ \alpha \in \mathbb{R}$ die Determinante $det(A).$
	\item Bestimmen Sie in Abh"angigkeit von$\ \alpha, \beta \in \mathbb{R}$ die Anzahl (keine, genau eine bzw. unendlich viele) der L"osungen der Gleichung $\ Ax=b. $
	\item Bestimmen Sie f"ur$\ \alpha = -4$ alle (reellen) Eigenwerte von$\ A. $
	\item Bestimmen Sie f"ur$\ \alpha = -4$ und f"ur \textbf{einen} Eigenwert von$\ A $ alle zugeh"origen Eigenvektoren.
\end{enumerate}
\begin{flushright}
\textbf{2+1+1+1+1+1 Punkte}\
\end{flushright}
\textbf{Aufgabe 4:}\\
\\ Im$\ \mathbb{R}^3 \text{ seien der Punkt}\  P = \left( \begin{array}{r}
  1\\
  0\\
  2\\
\end{array}
\right) $und die Gerade$\ g = \left\{ \left( \begin{array}{r}
  1\\
  2\\
  -1\\
\end{array}
\right) + s \left( \begin{array}{r}
 -1\\
  1\\
  1\\
\end{array}
\right) \: | \: s \in \mathbb{R}\right\} $ gegeben.\\
\renewcommand{\labelenumi}{(\alph{enumi})}
\begin{enumerate}
	\item Zeigen Sie, dass $P$ nicht auf der Geraden $g$ liegt.
	\item Bestimmen Sie eine Parameterdarstellung der Ebene $E$, die sowohl $P$ als auch $g$ enth"alt.
	\item Bestimmen Sie einen vom Nullvektor verschiedenen Vektor $n \in \mathbb{R}^3$, der senkrecht auf $E$ steht.
	\item Bestimmen Sie die Schnittmenge von $g$ mit der Ebene $F=\left\{\left( \begin{array}{r}
  x\\ y\\ z\\ \end{array}
\right) \in \mathbb{R}^3 \: | \: x+y+z=1 \right\}. $
\end{enumerate}
\begin{flushright}
\textbf{4 Punkte}\
\end{flushright}
\textbf{Aufgabe 5:}\\
\\"Uberpr"ufen Sie, ob die folgenden Funktionen $f_1, f_2, f_3 \in C( \mathbb{R})$ linear unabh"angig sind.
\begin{center}
$f_1(x)=e^x,\ \ \ f_2(x)=e^{-x}$\ \ \ und\ \ \ $f_3(x)=1$\\
\end{center}
\textbf{Hinweis:} $C( \mathbb{R})$ ist der Vektorraum aller stetigen reellen Funktionen auf $\mathbb{R}$.\\
"`G"unstige Zahlen sind zum Beispiel $ln 1, ln 2$, ... "'
\begin{flushright}
\textbf{3 Punkte}\
\end{flushright}
\newpage
\begin{center}
\textbf{\Large Mathematik f"ur Informatiker II}\\
\textbf{Musterl"osung SS 2001}
\end{center}
\textbf{Aufgabe 1:}
\renewcommand{\labelenumi}{(\alph{enumi})}
\begin{enumerate}
	\item wahr
	\item falsch
	\item falsch
	\item wahr
	\item wahr
	\item falsch
\end{enumerate}
\textbf{Aufgabe 2:}\\
$ \forall \lambda_1, ... ,\lambda_n \in \mathbb{R}: \hspace*{5mm} \lambda_1 a_1 + ... + \lambda_n a_n = 0 $\\
\hspace*{26mm} $ \Rightarrow \lambda_1\|a_1\|^2 = \left( \lambda_1 a_1 + ... + \lambda_n a_n \right) \cdot a_1 = 0 $\\
\hspace*{26mm} $ \Rightarrow \lambda_2\|a_2\|^2 = \left( \lambda_1 a_1 + ... + \lambda_n a_n \right) \cdot a_2 = 0 $\\
\hspace*{36mm} $ \vdots$ \hspace*{15mm} $ \vdots$ \hspace*{17mm} $ \vdots$\\
\hspace*{26mm} $ \Rightarrow \lambda_n\|a_n\|^2 = \left( \lambda_1 a_1 + ... + \lambda_n a_n \right) \cdot a_n = 0 $\\
da alle $ a_i \neq 0 \hspace*{4mm} \Rightarrow \lambda_1 = ... = \lambda_n = 0 $\\
\hspace*{26mm} $ \Rightarrow a_1, ... , a_n$ sind linear unabh"angig\\
\hspace*{26mm} $ \Rightarrow a_1, ... , a_n$ bilden Basis des $ \mathbb{R}^n$,\\
\hspace*{31mm} da $n$ linear unabh"angige Vektoren des $ \mathbb{R}^n$ stets eine Basis des $ \mathbb{R}^n$ bilden.\\
\\ \textbf{Aufgabe 3:}\\
$ Ax=b \Leftrightarrow \left[\begin{array}{rrrcr}
  2 & 0& -2&|& 0\\
  -2& 2& -1&|& 1\\
  4 & 1&  2&|& \beta\\
\end{array} \right] \stackrel{\stackrel{I \rightarrow III}{\stackrel{III \rightarrow II}{II \rightarrow I}}}{\Leftrightarrow}
\left[ \begin{array}{rrrcr}
  -2& 2& -1&|& 1\\
  4 & 1&  2&|& \beta\\
  2 & 0& -2&|& 0\\
\end{array} \right]$\\
\hspace*{8mm} $ \stackrel{\stackrel{II+2I}{III+\frac{\alpha}{2}I}}{\Leftrightarrow} \left[\begin{array}{rrccc}
  2 & 0& -2&|& 0\\
  0 & 5&  0&|& \beta+2\\
  0 & \alpha& -\frac{\alpha}{2}-2&|& \frac{\alpha}{2}\\\end{array} \right] \stackrel{III-\frac{\alpha}{5}II}{\Leftrightarrow}
\left[ \begin{array}{rrccc}
  -2& 2& -1&|& 1\\
  0 & 5&  0&|& \beta+2\\
  0 & 0& -\frac{\alpha}{2}-2&|& \frac{\alpha}{10}-\frac{\alpha \beta}{5}\\
\end{array} \right] $\\
\\
\\ \begin{tabular}{l|c|c|c}
  & $\alpha \neq -4$ & $\alpha \neq -4, \beta \neq \frac{1}{2}$ & $\alpha = -4, \beta = \frac{1}{2} $ \\ \hline
  (a) $Kern(A)$ & $\left\{ 0 \right\}$& $\left\{ \left(-\frac{t}{2}, 0, t \right) | \: t \in \mathbb{R} \: \backslash \left\{ 0 \right\} \right\}$& $\left\{ \left(-\frac{t}{2}, 0, t \right) | \: t \in \mathbb{R} \: \backslash \left\{ 0 \right\} \right\}$\\
  (b) $Rg(A)$& 3& 2& 2\\
  (c) $det(A)$& $ 5\alpha + 20$& 0 & 0\\
  (d) L"osungen& genau eine& keine & unendlich viele\\
\end{tabular}
\\
\hspace*{1mm} (e) $ 0= det\left( \begin{array}{ccc}
  -4-\lambda& 0& -2\\
  -2 & 2-\lambda&  -1\\
  4 & 1& 2-\lambda\\
\end{array}\right) \stackrel{Sarrus}{=} \left(-4-\lambda\right)\left(2-\lambda\right)\left(2-\lambda\right)+4+8\left(2-\lambda\right)-4-\lambda$\\
\hspace*{71mm} $ =\left(-4-\lambda\right)\left(\lambda^2-4\lambda+4\right)+4+16-8\lambda-4-\lambda$\\
\hspace*{71mm} $ =-\lambda^3+12\lambda-16+16-8\lambda-\lambda$\\
\hspace*{71mm} $ =\underline{-\lambda^3+3\lambda}$\\
\hspace*{7mm} $ \Rightarrow$ Eigenwerte von $A$ sind: $\lambda_1=0, \lambda_2=\sqrt{3},\lambda_3=-\sqrt{3} $\\
\hspace*{1mm} (f) Aus (a) folgt, dass die Eigenvektoren zum Eigenwert $ \lambda_1=0$ folgende sind:\\
\hspace*{7mm} $ v \in \left\{ \left(-\frac{t}{2}, 0, t \right) | \: t \in \mathbb{R} \: \backslash \left\{ 0 \right\}\right\}$
\newpage
\begin{flushleft}
\textbf{Aufgabe 4:}\\
\end{flushleft}
(a) $ \left( \begin{array}{r}
  1\\
  0\\
  2\\
\end{array}\right) = \left( \begin{array}{r}
  1\\
  2\\
  -1\\
\end{array}\right) +s \left( \begin{array}{r}
  -1\\
  1\\
  1\\
\end{array}\right) \Leftrightarrow \left( \begin{array}{r}
  0\\
  -2\\
  3\\
\end{array}\right)=s\left( \begin{array}{r}
  -1\\
  1\\
  1\\
\end{array}\right)$\\
\\ \hspace*{7mm} Da dieses Gleichungssystem keine L"osung $ s \in \mathbb{R}$ besitzt, liegt $P$ nicht auf $g$.\\
\\ (b) $E = \left\{\left( \begin{array}{r}
  1\\
  0\\
  2\\
\end{array}\right) +s \left( \begin{array}{r}
  -1\\
  1\\
  1\\
\end{array}\right) +t \left( \begin{array}{r}
  0\\
  -2\\
  3\\
\end{array}\right) | \: s,t \in \mathbb{R} \right\}$\\
\\ (c) $n = \left( \begin{array}{r}
  -1\\
  1\\
  1\\
\end{array}\right) \times \left( \begin{array}{r}
  0\\
  -2\\
  3\\
\end{array}\right) = \left( \begin{array}{r}
  5\\
  3\\
  2\\
\end{array}\right) $
\\ (d) $\left( \begin{array}{r}
  x_1\\
  x_2\\
  x_3\\
\end{array}\right) \in g \: a\: F \Leftrightarrow \exists s \in \mathbb{R} \left( \begin{array}{r}
  x_1\\
  x_2\\
  x_3\\
\end{array}\right) = \left( \begin{array}{r}
  1\\
  2\\
  -1\\
\end{array}\right) +s \left( \begin{array}{r}
  -1\\
  1\\
  1\\
\end{array}\right) $ und $x_1 + x_2 + x_3 = 1$\\
\hspace*{34mm} $ \Leftrightarrow \exists s \in \mathbb{R} \left( \begin{array}{r}
  x_1\\
  x_2\\
  x_3\\
\end{array}\right) = \left( \begin{array}{r}
  1\\
  2\\
  -1\\
\end{array}\right) +s \left( \begin{array}{r}
  -1\\
  1\\
  1\\
\end{array}\right) $ und $1-s + 2+s -1+s = 1$\\
\hspace*{34mm} $ \Leftrightarrow \exists s \in \mathbb{R} \left( \begin{array}{r}
  x_1\\
  x_2\\
  x_3\\
\end{array}\right) = \left( \begin{array}{r}
  1\\
  2\\
  -1\\
\end{array}\right) +s \left( \begin{array}{r}
  -1\\
  1\\
  1\\
\end{array}\right) $ und $s = -1$\\
\hspace*{34mm} $ \Leftrightarrow \exists s \in \mathbb{R} \left( \begin{array}{r}
  x_1\\
  x_2\\
  x_3\\
\end{array}\right) = \left( \begin{array}{r}
  2\\
  1\\
  -2\\
\end{array}\right)$ \hspace{5mm} $ \Rightarrow g \: a\: F = \left\{\left( \begin{array}{r}
  2\\
  1\\
  -2\\
\end{array}\right)\right\}$\\
\\
\begin{flushleft}
\textbf{Aufgabe 5:}\\
\end{flushleft}
$\forall \lambda_1,\lambda_2,\lambda_3 \in \mathbb{R}:$ \hspace{5mm} $\lambda_1 f_1 + \lambda_2 f_2 + \lambda_3 f_3=0$\\
\hspace*{7mm} $\Leftrightarrow \forall x \in \mathbb{R}:$ \hspace{5mm} $\lambda_1 f_1(x) + \lambda_2 f_2(x) + \lambda_3 f_3(x)=0$\\
\hspace*{33mm} $\Rightarrow (x=0)$\hspace{8mm} $\lambda_1 + \lambda_2 + \lambda_3=0$\\
\hspace*{33mm} $\Rightarrow (x=ln2)$\hspace{2mm} $2\lambda_1 + \frac{1}{2}\lambda_2 + \lambda_3=0$\\
\hspace*{33mm} $\Rightarrow (x=ln \frac{1}{2})$\hspace{2mm} $\frac{1}{2}\lambda_1 + 2\lambda_2 + \lambda_3=0$\\
\hspace*{33mm} $\Rightarrow det\left(\begin{array}{rrrcr}
  1& 1& 1& |& 0\\
  2& \frac{1}{2}& 1& |& 0\\
  \frac{1}{2}& 2& 1& |& 0\\
\end{array}\right)\stackrel{Sarrus}{=}\frac{3}{4} \left(\neq 0\right)$\\
\hspace*{33mm} $\Rightarrow f_1, f_2, f_3$ sind linear unabh"angig\\
\\ \hspace*{33mm} Auch "uber $GALG$ l"osbar!
\end{document}

