Kurs:Grundkurs Mathematik/Teil II/18/Klausur mit Lösungen/latex

Aus Wikiversity
Zur Navigation springen Zur Suche springen

%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}{ 7 }

\renewcommand{\avier}{ 5 }

\renewcommand{\afuenf}{ 3 }

\renewcommand{\asechs}{ 2 }

\renewcommand{\asieben}{ 2 }

\renewcommand{\aacht}{ 4 }

\renewcommand{\aneun}{ 9 }

\renewcommand{\azehn}{ 2 }

\renewcommand{\aelf}{ 3 }

\renewcommand{\azwoelf}{ 8 }

\renewcommand{\adreizehn}{ 5 }

\renewcommand{\avierzehn}{ 8 }

\renewcommand{\afuenfzehn}{ 64 }

\renewcommand{\asechzehn}{ }

\renewcommand{\asiebzehn}{ }

\renewcommand{\aachtzehn}{ }

\renewcommand{\aneunzehn}{ }

\renewcommand{\azwanzig}{ }

\renewcommand{\aeinundzwanzig}{ }

\renewcommand{\azweiundzwanzig}{ }

\renewcommand{\adreiundzwanzig}{ }

\renewcommand{\avierundzwanzig}{ }

\renewcommand{\afuenfundzwanzig}{ }

\renewcommand{\asechsundzwanzig}{ }

\punktetabellevierzehn

\klausurnote

\newpage


\setcounter{section}{0}





\inputaufgabepunkteloesung
{3}
{

Definiere die folgenden \zusatzklammer {kursiv gedruckten} {} {} Begriffe. \aufzaehlungsechs{Eine \stichwort {Gerade in Punktvektorform} {} im
\mathl{K^n}{.}

}{Eine \stichwort {invertierbare} {} $n \times n$-Matrix $M$ über einem Körper $K$.

}{Eine \stichwort {Relation} {} auf einer Menge $M$.

}{Ein \stichwort {Ideal} {}
\mathl{{\mathfrak a} \subseteq R}{} in einem \definitionsverweis {kommutativen Ring}{}{} $R$.

}{Ein Winkel im \stichwort {Bogenmaß} {.}

}{Der \stichwort {Logarithmus} {} zu einer reellen Basis
\mathl{b>0}{,}
\mathl{b \neq 1}{.} }

}
{

\aufzaehlungsechs{Unter einer Geraden in Punktvektorform versteht man einen \definitionsverweis {affinen Unterraum}{}{}
\mavergleichskette
{\vergleichskette
{G }
{ \subseteq }{K^n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} der Form
\mavergleichskettedisp
{\vergleichskette
{G }
{ =} {P + K v }
{ =} { { \left\{ P+sv \mid s \in K \right\} } }
{ } { }
{ } { }
} {}{}{} mit einem von $0$ verschiedenen Vektor
\mathl{v \in K^n}{} und einem Aufpunkt
\mathl{P \in K^n}{.} }{Die Matrix $M$ heißt invertierbar, wenn es eine Matrix
\mathl{A \in \operatorname{Mat}_{ n } (K)}{} mit
\mavergleichskettedisp
{\vergleichskette
{ A \circ M }
{ =} {E_{ n } }
{ =} {M \circ A }
{ } { }
{ } { }
} {}{}{} gibt. }{Eine Relation $R$ auf einer Menge $M$ ist eine Teilmenge der Produktmenge
\mathl{M \times M}{,} also
\mathl{R \subseteq M \times M}{.} }{Ein Ideal ist eine nichtleere Teilmenge ${\mathfrak a} \subseteq R$, für die die beiden folgenden Bedingungen erfüllt sind: \aufzaehlungzwei {Für alle
\mathl{a,b \in {\mathfrak a}}{} ist auch
\mathl{a+b \in {\mathfrak a}}{.} } {Für alle
\mathl{a \in {\mathfrak a}}{} und
\mathl{r \in R}{} ist auch
\mathl{ra \in {\mathfrak a}}{.}} }{Der durch einen Kreisbogen der Länge $\alpha \in [0,2 \pi ]$ definierte Winkel heißt Winkel im Bogenmaß. }{Der Logarithmus zur Basis $b$ ist die \definitionsverweis {Umkehrfunktion}{}{} zur \definitionsverweis {reellen Exponentialfunktion}{}{} zur Basis $b$. }

}





\inputaufgabepunkteloesung
{3}
{

Formuliere die folgenden Sätze. \aufzaehlungdrei{Der Satz über die Restklassenkörper von $\Z$.}{Der Satz über die inverse Folge zu einer Cauchy-Folge.}{Der Satz über die Verteilung bei einem $n$-fachen Münzwurf.}

}
{

\aufzaehlungdrei{Sei
\mathl{n \in \N}{.} Der Restklassenring
\mathl{\Z/(n)}{} ist genau dann ein Körper, wenn $n$ eine Primzahl ist.}{Es sei
\mathl{{ \left( x_n \right) }_{n \in \N }}{} eine Cauchy-Folge in einem angeordneten Körper mit der Eigenschaft, dass es ein
\mavergleichskette
{\vergleichskette
{a }
{ > }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und ein $n_0$ derart gibt, dass für alle
\mavergleichskette
{\vergleichskette
{n }
{ \geq }{n_0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{x_n }
{ \geq} {a }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt. Dann ist auch die durch \zusatzklammer {für $n$ hinreichend groß} {} {}
\mavergleichskettedisp
{\vergleichskette
{y_n }
{ =} { { \left( x_n \right) }^{-1} }
{ } { }
{ } { }
{ } { }
} {}{}{} gegebene inverse Folge eine Cauchy-Folge.}{Die Wahrscheinlichkeit, dass bei einem $n$-fachen Münzwurf genau $k$-fach Kopf fällt, beträgt
\mavergleichskettedisp
{\vergleichskette
{B_{ { \frac{ 1 }{ 2 } },n } (k) }
{ =} { { \frac{ \binom { n } { k} }{ 2^n } } }
{ } { }
{ } { }
{ } { }
} {}{}{.}}

}





\inputaufgabepunkteloesung
{7}
{

Beweise den Satz über die Lösungsmenge zu einem inhomogenen linearen Gleichungssystem.

}
{

Sei die Lösungsmenge $S$ nicht leer und sei
\mathl{P = \begin{pmatrix} p_1 \\\vdots\\ p_n \end{pmatrix} \in S}{} ein beliebig gewählter Punkt. Es sei $U$ der Lösungsraum zum zugehörigen homogenen linearen Gleichungssystem, der nach Lemma 34.2 (Grundkurs Mathematik (Osnabrück 2016-2017)) ein Untervektorraum von $K^n$ ist. Wir müssen die Mengengleichheit
\mavergleichskette
{\vergleichskette
{S }
{ = }{P + U }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} zeigen. Wenn
\mathl{v= \begin{pmatrix} v_1 \\\vdots\\ v_n \end{pmatrix} \in U}{} ist, so bedeutet dies
\mavergleichskettedisp
{\vergleichskette
{\sum_{j = 1}^n a_{ij} v_j }
{ =} {0 }
{ } { }
{ } { }
{ } { }
} {}{}{} für alle
\mathl{i= 1 , \ldots , m}{.} Für
\mavergleichskette
{\vergleichskette
{P+v }
{ = }{ \begin{pmatrix} p_1+v_1 \\\vdots\\ p_n+v_n \end{pmatrix} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist dann
\mavergleichskettedisp
{\vergleichskette
{ \sum_{j = 1}^n a_{ij} { \left( p_j +v_j \right) } }
{ =} { \sum_{j = 1}^n a_{ij} p_j + \sum_{j = 1}^n a_{ij} v_j }
{ =} { c+0 }
{ =} {c }
{ } { }
} {}{}{,} also ist dieser Punkt eine Lösung des inhomogenen Gleichungssystems und somit ist
\mathl{P+v \in S}{.} Wenn umgekehrt
\mavergleichskette
{\vergleichskette
{Q }
{ = }{\begin{pmatrix} q_1 \\\vdots\\ q_n \end{pmatrix} }
{ \in }{S }
{ }{ }
{ }{ }
} {}{}{} eine Lösung ist, so ist
\mavergleichskettedisp
{\vergleichskette
{Q-P }
{ =} { \begin{pmatrix} q_1-p_1 \\\vdots\\ q_n-p_n \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{} und diese Differenz erfüllt
\mavergleichskettedisp
{\vergleichskette
{ \sum_{j = 1}^n a_{ij} { \left( q_j -p_j \right) } }
{ =} {\sum_{j = 1}^n a_{ij} q_j - \sum_{j = 1}^n a_{ij} p_j }
{ =} {c-c }
{ =} { 0 }
{ } { }
} {}{}{.} Also ist $Q-P \in U$ und somit
\mavergleichskette
{\vergleichskette
{Q }
{ = }{ P + (Q-P) }
{ \in }{ P+U }
{ }{ }
{ }{ }
} {}{}{.}

}





\inputaufgabepunkteloesung
{5}
{

Es seien $n$ Geraden in der Ebene gegeben. Formuliere und beweise eine Formel \zusatzklammer {in Abhängigkeit von $n$} {} {} für die maximale Anzahl von Schnittpunkten der Geraden.

}
{

Die maximale Anzahl der Schnittpunkte ist
\mathl{{ \frac{ n(n-1) }{ 2 } }}{.} Dies beweisen wir durch Induktion über $n$. Bei keiner oder einer Geraden gibt es keinen Schnittpunkt, die Formel ist also richtig, und dies sichert den Induktionsanfang. Sei die Aussage nun für $n$ Geraden bewiesen, und es komme eine neue Gerade hinzu. Diese neue Gerade hat mit jeder der vorgegebenen Geraden höchstens einen Schnittpunkt. Wenn die neue Gerade einen Richtungsvektor besitzt, der von allen Richtungsvektoren der $n$ Geraden verschieden ist, so besitzt die neue Gerade mit jeder alten Geraden einen Schnittpunkt. Da es unendlich viele Richtungsvektoren gibt, kann man stets eine neue Richtung für die neue Gerade wählen. Indem man die neue Gerade parallel verschiebt, kann man auch erreichen, dass die neuen Schnittpunkte von den alten Schnittpunkten verschieden sind. Es kann also erreicht werden, dass genau $n$ Schnittpunkte hinzukommen. Wenn die $n$ Geraden die maximale mögliche Anzahl von Schnittpunkten haben, so hat die neue Geradenkonfiguration genau
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ n(n-1) }{ 2 } } +n }
{ =} { { \frac{ n(n-1)+2n }{ 2 } } }
{ =} { { \frac{ n(n+1) }{ 2 } } }
{ } { }
{ } { }
} {}{}{} Schnittpunkte \zusatzklammer {und wenn die $n$ Geraden weniger als \mathlk{{ \frac{ n(n-1) }{ 2 } }}{} Schnittpunkte haben, so hat auch die neue Geradenkonfiguration weniger als \mathlk{{ \frac{ (n+1)n }{ 2 } }}{} Schnittpunkte} {} {,} was den Induktionsschritt beweist.

}





\inputaufgabepunkteloesung
{3}
{

Bestimme die \definitionsverweis {inverse Matrix}{}{} zu
\mathdisp {\begin{pmatrix} 1 & 1 & 0 \\ 7 & 2 & 1 \\0 & 0 & 4 \end{pmatrix}} { . }

}
{

\matabellezweifuenf {\leitzeilezwei {} {} } {\mazeileundzwei { \begin{pmatrix} 1 & 1 & 0 \\ 7 & 2 & 1 \\0 & 0 & 4 \end{pmatrix} } { \begin{pmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\0 & 0 & 1 \end{pmatrix} } }
{\mazeileundzwei { \begin{pmatrix} 1 & 1 & 0 \\ 0 & -5 & 1 \\0 & 0 & 1 \end{pmatrix} } { \begin{pmatrix} 1 & 0 & 0 \\ -7 & 1 & 0 \\0 & 0 & { \frac{ 1 }{ 4 } } \end{pmatrix} } }
{\mazeileundzwei { \begin{pmatrix} 1 & 1 & 0 \\ 0 & -5 & 0 \\0 & 0 & 1 \end{pmatrix} } { \begin{pmatrix} 1 & 0 & 0 \\ -7 & 1 & -{ \frac{ 1 }{ 4 } } \\0 & 0 & { \frac{ 1 }{ 4 } } \end{pmatrix} } }
{\mazeileundzwei { \begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 0 \\0 & 0 & 1 \end{pmatrix} } { \begin{pmatrix} 1 & 0 & 0 \\ { \frac{ 7 }{ 5 } } & - { \frac{ 1 }{ 5 } } & { \frac{ 1 }{ 20 } } \\0 & 0 & { \frac{ 1 }{ 4 } } \end{pmatrix} } }
{\mazeileundzwei { \begin{pmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\0 & 0 & 1 \end{pmatrix} } { \begin{pmatrix} -{ \frac{ 2 }{ 5 } } & { \frac{ 1 }{ 5 } } & - { \frac{ 1 }{ 20 } } \\ { \frac{ 7 }{ 5 } } & - { \frac{ 1 }{ 5 } } & { \frac{ 1 }{ 20 } } \\0 & 0 & { \frac{ 1 }{ 4 } } \end{pmatrix} } }

}





\inputaufgabepunkteloesung
{2}
{

Seien \mathkor {} {M} {und} {N} {} Mengen und sei \maabb {f} {M} {N } {} eine Abbildung. Zeige, dass durch die Festlegung
\mavergleichskettedisp
{\vergleichskette
{x }
{ \sim} {y }
{ } { }
{ } { }
{ } { }
} {}{}{,} wenn
\mavergleichskettedisp
{\vergleichskette
{f(x) }
{ =} {f(y) }
{ } { }
{ } { }
{ } { }
} {}{}{,} eine \definitionsverweis {Äquivalenzrelation}{}{} auf $M$ definiert wird.

}
{

Da der Funktionswert $f(x)$ eindeutig bestimmt und die Gleichheit reflexiv ist, gilt offenbar $x \sim x$. Wenn
\mathl{x \sim y}{} ist, so bedeutet das
\mavergleichskette
{\vergleichskette
{f(x) }
{ = }{f(y) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und wegen der Symmetrie der Gleichheit folgt
\mavergleichskette
{\vergleichskette
{f(y) }
{ = }{ f (x) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} was wiederum
\mathl{y \sim x}{} bedeutet. Wenn
\mathl{x \sim y}{} und
\mathl{y \sim z}{} ist, so bedeutet dies einerseits
\mavergleichskette
{\vergleichskette
{f(x) }
{ = }{ f(y) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und andererseits
\mavergleichskette
{\vergleichskette
{f(y) }
{ = }{ f(z) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Wegen der Transitivität der Gleichheit folgt
\mavergleichskette
{\vergleichskette
{f(x) }
{ = }{ f(z) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} was
\mathl{x \sim z}{} bedeutet.

}





\inputaufgabepunkteloesung
{2}
{

Bestimme das inverse Element zu
\mathl{\overline{8}}{} in
\mathl{\Z/(17)}{.}

}
{

Der euklidische Algorithmus liefert direkt
\mavergleichskettedisp
{\vergleichskette
{17 }
{ =} { 2 \cdot 8 + 1 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist
\mavergleichskettealign
{\vergleichskettealign
{ 1 }
{ =} { 17 -2 \cdot 8 }
{ } { }
{ } { }
{ } { }
} {} {}{.} Daher ist
\mavergleichskettedisp
{\vergleichskette
{-2 }
{ =} { 15 }
{ } { }
{ } { }
{ } { }
} {}{}{} das inverse Element zu $8$ in
\mathl{\Z/(17)}{.}

}





\inputaufgabepunkteloesung
{4}
{

Es sei $K$ ein \definitionsverweis {angeordneter Körper}{}{} und es seien \mathkor {} {{ \left( x_n \right) }_{n \in \N }} {und} {{ \left( y_n \right) }_{n \in \N }} {} zwei \definitionsverweis {konvergente Folgen}{}{} mit
\mathl{x_n \geq y_n}{} für alle
\mathl{n \in \N}{.} Zeige, dass dann
\mathl{\lim_{n \rightarrow \infty} x_n \geq \lim_{n \rightarrow \infty} y_n}{} gilt.

}
{

Es seien \mathkor {} {x} {und} {y} {} die Grenzwerte der beiden Folgen. Sei
\mavergleichskettedisp
{\vergleichskette
{x }
{ <} {y }
{ } { }
{ } { }
{ } { }
} {}{}{} angenommen. Wir setzen
\mavergleichskettedisp
{\vergleichskette
{\delta }
{ \defeq} { y-x }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{\epsilon }
{ =} { { \frac{ 1 }{ 3 } } \cdot \delta }
{ >} {0 }
{ } { }
{ } { }
} {}{}{.} Dann sind die $\epsilon$-Umgebungen \mathkor {} {[x-\epsilon, x+ \epsilon]} {und} {[ y -\epsilon, y + \epsilon]} {} disjunkt. Zu diesem $\epsilon$ gibt es ein \zusatzklammer {gemeinsames} {} {} $n_0$ derart, dass für alle
\mavergleichskette
{\vergleichskette
{n }
{ \geq }{n_0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} die Folgenglieder $x_n \in [x-\epsilon, x+ \epsilon]$ und die Folgenglieder $y_n \in [y -\epsilon, y+ \epsilon]$ liegen. Somit ergibt sich
\mavergleichskettedisp
{\vergleichskette
{x_n }
{ \leq} { x + \epsilon }
{ <} { y- \epsilon }
{ \leq} { y_n }
{ } { }
} {}{}{,} ein Widerspruch zur Voraussetzung.

}





\inputaufgabepunkteloesung
{9 (1+1+4+2+1)}
{

Es sei $M$ die Menge derjenigen rationalen Zahlen, deren Dezimalentwicklung die Periodenlänge $0$ oder $1$ besitzt \zusatzklammer {Periodenlänge $0$ bedeutet \definitionsverweis {Dezimalbruch}{}{}} {} {.} \aufzaehlungfuenf{Gehört
\mathl{{ \frac{ 1 }{ 11 } }}{} zu $M$? }{Gehört
\mathl{{ \frac{ 1 }{ 45 } }}{} zu $M$? }{Wie sieht man einem gekürzten Bruch
\mathl{a/b}{} an, ob er zu $M$ gehört oder nicht? }{Ist $M$ mit der Addition eine Untergruppe von $\R$? }{Ist $M$ mit der Addition und der Multiplikation ein Unterring von $\R$? }

}
{

\aufzaehlungfuenf{Es ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 11 } } }
{ =} { 0, \overline{09} }
{ } { }
{ } { }
{ } { }
} {}{}{,} die Periodenlänge ist also $2$ und somit gehört
\mathl{{ \frac{ 1 }{ 11 } }}{} nicht zu $M$. }{Es ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 45 } } }
{ =} { 0, 0 \overline{2} }
{ } { }
{ } { }
{ } { }
} {}{}{,} die Periodenlänge ist also $1$ und somit gehört
\mathl{{ \frac{ 1 }{ 45 } }}{}zu $M$. }{Ein gekürzter Bruch
\mathl{a/b}{} gehört genau dann zu $M$, wenn $b$ die Primfaktorzerlegung
\mavergleichskettedisp
{\vergleichskette
{b }
{ =} {2^i 5^j 3^k }
{ } { }
{ } { }
{ } { }
} {}{}{} mit
\mavergleichskette
{\vergleichskette
{k }
{ \leq }{2 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} besitzt. Sei dazu
\mavergleichskette
{\vergleichskette
{z }
{ \in }{M }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Wenn $x$ die Periodenlänge $0$ besitzt, so liegt ein Dezimalbruch vor und $x$ erfüllt die angegebene Bruchbeschreibung. Wenn $x$ die Periodenlänge $1$ besitzt, so liegt eine Dezimalentwicklung der Form
\mavergleichskettealign
{\vergleichskettealign
{x }
{ =} { z_m z_2 z_1,z_{-1} \ldots z_{-k} \overline{z} }
{ =} { z_m z_2 z_1,z_{-1} \ldots z_{-k} + 0,\underbrace{0 \ldots 0}_{k \text{ Nullen} } \overline{z} }
{ =} { z_m z_2 z_1,z_{-1} \ldots z_{-k} + z \cdot 0,0 \ldots 0 \overline{1} }
{ =} { z_m z_2 z_1,z_{-1} \ldots z_{-k} + z \cdot 10^k \cdot 0, \overline{1} }
} {
\vergleichskettefortsetzungalign
{ =} { z_m z_2 z_1,z_{-1} \ldots z_{-k} + z \cdot 10^k \cdot { \frac{ 1 }{ 9 } } }
{ } {}
{ } {}
{ } {}
} {}{} vor. Dieser Bruch kann also mit einer Zehnerpotenz mal $9$ im Nenner geschrieben werden. Das Element $x$ erfüllt also die angegebene Bruchbeschreibung.

Sei umgekehrt ein Bruch der Form
\mathdisp {{ \frac{ a }{ 10^{i} } } \cdot { \frac{ 1 }{ 3^k } }} { }
mit
\mavergleichskette
{\vergleichskette
{k }
{ \leq }{ 2 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gegeben, wobei in $a$ der Primfaktor $3$ nicht mehr vorkommt. Der Dezimalbruch links ändert nichts an der Periodenlänge, und die Brüche
\mathdisp {{ \frac{ 1 }{ 3 } } ,\, { \frac{ 1 }{ 9 } }} { }
besitzen die Periodenlänge $1$. }{Die Null \zusatzklammer {Periodenlänge null} {} {} gehört zu $M$ und das Negative zu einer Zahl besitzt die gleiche Periodenlänge. Zwei Elemente aus $M$ kann man nach Teil (3) als \zusatzklammer {nicht unbedingt gekürzt} {} {} \mathkor {} {x = { \frac{ c }{ 10^i \cdot 9 } }} {und} {y = { \frac{ d }{ 10^j \cdot 9 } }} {} schreiben. Durch Erweitern mit einer Zehnerpotenz können wir
\mavergleichskette
{\vergleichskette
{i }
{ = }{j }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} annehmen. Daher ist
\mavergleichskettedisp
{\vergleichskette
{x+y }
{ =} {{ \frac{ c }{ 10^i \cdot 9 } } + { \frac{ d }{ 10^i \cdot 9 } } }
{ =} {{ \frac{ c+d }{ 10^i \cdot 9 } } }
{ } { }
{ } { }
} {}{}{} und dies gehört wieder zu $M$. Somit handelt es sich um eine Untergruppe von $\R$. }{Es liegt kein Unterring vor, da \mathkor {} {{ \frac{ 1 }{ 3 } }} {und} {{ \frac{ 1 }{ 9 } }} {} beide zu $M$ gehören, ihr Produkt, also
\mathl{{ \frac{ 1 }{ 27 } }}{,} ist aber
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 27 } } }
{ =} { 0, \overline{037} }
{ } { }
{ } { }
{ } { }
} {}{}{} und besitzt die Periodenlänge $3$, gehört also nicht zu $M$. }

}





\inputaufgabepunkteloesung
{2}
{

Man gebe ein Beispiel für eine Folge von abgeschlossenen Intervallen \zusatzklammer {
\mathl{n \in \N_+}{}} {} {}
\mavergleichskettedisp
{\vergleichskette
{I_n }
{ =} {[a_n,b_n] }
{ \subseteq} {\R }
{ } { }
{ } { }
} {}{}{} mit
\mavergleichskette
{\vergleichskette
{I_{n+1} }
{ \subseteq }{I_n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} für alle $n$, wobei $a_n$ streng wachsend und $b_n$ streng fallend ist, wo aber keine \definitionsverweis {Intervallschachtelung}{}{} vorliegt.

}
{

Sei
\mavergleichskette
{\vergleichskette
{a_n }
{ = }{ 1- { \frac{ 1 }{ n } } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{b_n }
{ = }{ 2 + { \frac{ 1 }{ n } } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} dann sind alle geforderten Eigenschaften erfüllt, die Intervalllängen sind aber stets $\geq 1$ und somit bilden diese keine Nullfolge, es liegt also keine Intervallschachtelung vor.

}





\inputaufgabepunkteloesung
{3}
{

Man gebe ein Polynom $P \in {\mathbb Q}[X]$ an, das nicht zu
\mathl{\Z[X]}{} gehört, aber die Eigenschaft besitzt, dass für jede ganze Zahl $n$ gilt:
\mathl{P(n) \in \Z}{.}

}
{

Betrachte das Polynom
\mavergleichskettedisp
{\vergleichskette
{P }
{ =} { \frac{X(X-1)}{2} }
{ =} { \frac{X^2}{2} - \frac{X}{2} }
{ } { }
{ } { }
} {}{}{.} Die Koeffizienten liegen in $\Q$, aber nicht in $\Z$. Wenn man in dieses Polynom eine ganze Zahl $n$ einsetzt, so ist genau eine der Zahlen $n$ und $n-1$ gerade. Also ist
\mavergleichskette
{\vergleichskette
{ P(n) }
{ = }{ \frac{n(n-1)}{2} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ganzzahlig.

}





\inputaufgabepunkteloesung
{8 (2+3+3)}
{

\aufzaehlungdrei{Zeige die Abschätzungen
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 5 }{ 2 } } }
{ \leq} { \sqrt{7} }
{ \leq} { { \frac{ 8 }{ 3 } } }
{ } { }
{ } { }
} {}{}{.} }{Zeige die Abschätzungen
\mavergleichskettedisp
{\vergleichskette
{ 15 }
{ \leq} { 3^{\sqrt{7} } }
{ \leq} { 19 }
{ } { }
{ } { }
} {}{}{.} }{Zeige die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{ 17 }
{ \leq} { 3^{ \sqrt{7} } }
{ } { }
{ } { }
{ } { }
} {}{}{.} }

}
{

\aufzaehlungdrei{Die angegebenen Abschätzungen kann man durch Quadrieren überprüfen. Wegen
\mavergleichskettedisp
{\vergleichskette
{ { \left( { \frac{ 5 }{ 2 } } \right) }^2 }
{ =} { { \frac{ 25 }{ 4 } } }
{ \leq} { { \frac{ 28 }{ 4 } } }
{ =} {7 }
{ =} { { \frac{ 63 }{ 9 } } }
} {
\vergleichskettefortsetzung
{ \leq} { { \frac{ 64 }{ 9 } } }
{ =} { { \left( { \frac{ 8 }{ 3 } } \right) }^2 }
{ } {}
{ } {}
}{}{} ist dies richtig. }{Nach Teil (1) ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 5 }{ 2 } } }
{ \leq} { \sqrt{7} }
{ } { }
{ } { }
{ } { }
} {}{}{} und damit ist
\mavergleichskettedisp
{\vergleichskette
{ 3^{ \frac{ 5 }{ 2 } } }
{ \leq} { 3^{ \sqrt{7} } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Wegen
\mavergleichskettedisp
{\vergleichskette
{ 15^2 }
{ =} { 225 }
{ \leq} { 243 }
{ =} { 3^5 }
{ } { }
} {}{}{} ist
\mavergleichskettedisp
{\vergleichskette
{ 15 }
{ \leq} { 3^{ \frac{ 5 }{ 2 } } }
{ } { }
{ } { }
{ } { }
} {}{}{} und damit
\mavergleichskettedisp
{\vergleichskette
{ 15 }
{ \leq} { 3^{ \sqrt{7} } }
{ } { }
{ } { }
{ } { }
} {}{}{.}

Nach Teil (1) ist
\mavergleichskettedisp
{\vergleichskette
{ \sqrt{7} }
{ \leq} { { \frac{ 8 }{ 3 } } }
{ } { }
{ } { }
{ } {}
} {}{}{} und damit ist
\mavergleichskettedisp
{\vergleichskette
{ 3^{ \sqrt{7} } }
{ \leq} { 3^{ \frac{ 8 }{ 3 } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Wegen
\mavergleichskettedisp
{\vergleichskette
{ 3^8 }
{ =} { 6561 }
{ \leq} { 6859 }
{ =} { 19^3 }
{ } { }
} {}{}{} ist
\mavergleichskettedisp
{\vergleichskette
{ 3^{ \frac{ 8 }{ 3 } } }
{ \leq} { 19 }
{ } { }
{ } { }
{ } {}
} {}{}{} und damit
\mavergleichskettedisp
{\vergleichskette
{ 3^{ \sqrt{7} } }
{ \leq} { 19 }
{ } { }
{ } { }
{ } {}
} {}{}{.} }{Zunächst ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 13 }{ 5 } } }
{ \leq} { \sqrt{7} }
{ } { }
{ } { }
{ } { }
} {}{}{,} da
\mavergleichskettedisp
{\vergleichskette
{ { \left( { \frac{ 13 }{ 5 } } \right) }^2 }
{ =} { { \frac{ 169 }{ 25 } } }
{ \leq} { { \frac{ 175 }{ 25 } } }
{ =} { 7 }
{ } { }
} {}{}{} ist. Somit gilt
\mavergleichskettedisp
{\vergleichskette
{ 3^{ \frac{ 13 }{ 5 } } }
{ \leq} { 3^{ \sqrt{7} } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Wegen
\mavergleichskettedisp
{\vergleichskette
{17^5 }
{ =} { 1 419 857 }
{ \leq} { 1 594323 }
{ =} { 81 \cdot 81 \cdot 81 \cdot 3 }
{ =} { 3^{13} }
} {}{}{} ist
\mavergleichskettedisp
{\vergleichskette
{ 17 }
{ \leq} { 3^{ \frac{ 5 }{ 13 } } }
{ } { }
{ } { }
{ } { }
} {}{}{} und damit auch
\mavergleichskettedisp
{\vergleichskette
{ 17 }
{ \leq} { 3^{ \sqrt{7} } }
{ } { }
{ } { }
{ } { }
} {}{}{.} }

}





\inputaufgabepunkteloesung
{5}
{

Es sei
\mavergleichskettedisp
{\vergleichskette
{f(x) }
{ =} {a^x }
{ } { }
{ } { }
{ } { }
} {}{}{} eine \definitionsverweis {Exponentialfunktion}{}{} mit
\mavergleichskette
{\vergleichskette
{a }
{ \neq }{1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zu jedem $x \in \R$ definiert die Gerade durch die beiden Punkte \mathkor {} {(x,f(x))} {und} {(x+1,f(x+1))} {} einen Schnittpunkt mit der $x$-Achse, den wir mit
\mathl{s(x)}{} bezeichnen. Zeige
\mavergleichskettedisp
{\vergleichskette
{s(x+1) }
{ =} {s(x) +1 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Skizziere die Situation.

}
{

Aufgrund des Strahlensatzes muss die Beziehung
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ f(x) }{ x-s(x) } } }
{ =} { { \frac{ f(x+1) }{ x+1-s(x) } } }
{ } { }
{ } { }
{ } { }
} {}{}{} gelten. Wegen
\mavergleichskettedisp
{\vergleichskette
{f(x+1) }
{ =} { f(x) f(1) }
{ } { }
{ } { }
{ } { }
} {}{}{} folgt daraus
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ x-s(x) } } }
{ =} { { \frac{ f(1) }{ x+1-s(x) } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Umstellen ergibt
\mavergleichskettedisp
{\vergleichskette
{f(1) (x-s(x)) }
{ =} { x+1-s(x) }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{ x(f(1)-1) }
{ =} {s(x) (f(1)-1) }
{ } { }
{ } { }
{ } { }
} {}{}{} und schließlich
\mavergleichskettedisp
{\vergleichskette
{s(x) }
{ =} { x - { \frac{ 1 }{ f(1)-1 } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist auch
\mavergleichskettedisp
{\vergleichskette
{s(x+1) }
{ =} { x +1 - { \frac{ 1 }{ f(1)-1 } } }
{ } { }
{ } { }
{ } { }
} {}{}{} und daher ist
\mavergleichskettedisp
{\vergleichskette
{s(x+1) -s(x) }
{ =} { x +1 - { \frac{ 1 }{ f(1)-1 } } - { \left( x - { \frac{ 1 }{ f(1)-1 } } \right) } }
{ =} {1 }
{ } { }
{ } { }
} {}{}{.}

}





\inputaufgabepunkteloesung
{8 (3+2+2+1)}
{

Frau Selena Popescu ist eine gut ausgebildete und engagierte Lehrerin. Wenn sie eine Klasse ein Jahr lang unterrichtet, kann man im langjährigen Mittel folgende Notenbewegungen beobachten. Ein Kind, das zuvor eine $1$ hatte, bleibt mit Wahrscheinlichkeit
\mathl{{ \frac{ 5 }{ 6 } }}{} bei einer $1$ und verschlechtert sich mit Wahrscheinlichkeit
\mathl{{ \frac{ 1 }{ 6 } }}{} auf eine $2$. Ein Kind, das zuvor eine $2,3,4$ oder $5$ hatte, bleibt mit Wahrscheinlichkeit
\mathl{{ \frac{ 1 }{ 2 } }}{} bei seiner Note, es verbessert sich mit Wahrscheinlichkeit ${ \frac{ 1 }{ 3 } }$ um eine Note und es verschlechtert sich mit Wahrscheinlichkeit
\mathl{{ \frac{ 1 }{ 6 } }}{} um eine Note. Ein Kind, das zuvor eine $6$ hatte, verbessert sich mit Wahrscheinlichkeit ${ \frac{ 1 }{ 2 } }$ auf eine $5$ und bleibt mit Wahrscheinlichkeit ${ \frac{ 1 }{ 2 } }$ bei der $6$.

Adriane hatte zuletzt eine $3$, dann bekam sie Frau Popescu als Lehrerin. \aufzaehlungvier{Bestimme die Wahrscheinlichkeiten, dass Adriane nach zwei Jahren bei Frau Popescu eine $1,2,3,4,5,6$ bekommt. }{Wie hoch ist die Wahrscheinlichkeit, dass Adriane nach drei Jahren bei Frau Popescu eine $1$ bekommt? }{Angenommen, alle Kinder hatten zuvor eine $3$. Was ist der Klassendurchschnitt, wenn Frau Popescu zwei Jahre lang die Klasse unterrichtet \zusatzklammer {man denke an $36$ Kinder} {} {?} }{Ist es möglich, dass sich der Klassendurchschnitt in einem Jahr verschlechtert, wenn Frau Popescu eine Klasse übernimmt? }

}
{

\aufzaehlungvier{Um in den zwei Jahren auf eine $1$ zu kommen, gibt es nur die Möglichkeit, sich in beiden Jahren zu verbessern, die Wahrscheinlichkeit dafür ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 3 } } \cdot { \frac{ 1 }{ 3 } } }
{ =} { { \frac{ 1 }{ 9 } } }
{ =} { { \frac{ 4 }{ 36 } } }
{ } { }
{ } { }
} {}{}{.} Um nach zwei Jahren auf einer $2$ zu stehen, muss sie sich in einem Jahr verbessern und im anderen Jahr gleich bleiben. Dafür beträgt die Wahrscheinlichkeit
\mavergleichskettedisp
{\vergleichskette
{ 2 \cdot { \frac{ 1 }{ 3 } } \cdot { \frac{ 1 }{ 2 } } }
{ =} { { \frac{ 1 }{ 3 } } }
{ =} { { \frac{ 12 }{ 36 } } }
{ } { }
{ } { }
} {}{}{.} Um nach zwei Jahren auf einer $3$ zu stehen, gibt es drei Möglichkeiten. Sie kann in beiden Jahren bei der gleichen Note bleiben oder sich zuerst verbessern und dann wieder verschlechtern oder umgekehrt. Dafür beträgt die Wahrscheinlichkeit
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 2 } } \cdot { \frac{ 1 }{ 2 } } + { \frac{ 1 }{ 3 } } \cdot { \frac{ 1 }{ 6 } } + { \frac{ 1 }{ 6 } } \cdot { \frac{ 1 }{ 3 } } }
{ =} { { \frac{ 1 }{ 4 } } + { \frac{ 1 }{ 9 } } }
{ =} { { \frac{ 13 }{ 36 } } }
{ } { }
{ } { }
} {}{}{.} Um nach zwei Jahren auf einer $4$ zu stehen, muss sie sich in einem Jahr verschlechtern und im anderen Jahr gleich bleiben. Dafür beträgt die Wahrscheinlichkeit
\mavergleichskettedisp
{\vergleichskette
{ 2 \cdot { \frac{ 1 }{ 6 } } \cdot { \frac{ 1 }{ 2 } } }
{ =} { { \frac{ 1 }{ 6 } } }
{ =} { { \frac{ 6 }{ 36 } } }
{ } { }
{ } { }
} {}{}{.} Um nach zwei Jahren auf einer $5$ zu stehen, muss sie sich in beiden Jahren verschlechtern. Dafür beträgt die Wahrscheinlichkeit
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 6 } } \cdot { \frac{ 1 }{ 6 } } }
{ =} { { \frac{ 1 }{ 36 } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Auf eine $6$ abzufallen hat die Wahrscheinlichkeit $0$. }{Es gibt die beiden Möglichkeiten, dass sie ihre nach zwei Jahren erworbene $1$ im dritten Jahr behält oder dass sie ihre $2$ vom zweiten Jahr im dritten Jahr verbessert. Unter Verwendung von Teil (1) ist dafür die Wahrscheinlichkeit gleich
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 9 } } \cdot { \frac{ 5 }{ 6 } } + { \frac{ 1 }{ 3 } } \cdot { \frac{ 1 }{ 3 } } }
{ =} { { \frac{ 5 }{ 54 } } + { \frac{ 6 }{ 54 } } }
{ =} { { \frac{ 11 }{ 54 } } }
{ } { }
{ } { }
} {}{}{.} }{Der Klassendurchschnitt ist das arithmetische Mittel der Noten. Er ergibt sich, wenn man die Noten mit ihren Vielfachheiten aufaddiert und durch die Anzahl der Kinder dividiert. Dies führt auf
\mavergleichskettealign
{\vergleichskettealign
{ { \frac{ 1 \cdot 4 + 2 \cdot 12 +3 \cdot 13 + 4 \cdot 6 +5 \cdot 1 +6 \cdot 0 }{ 36 } } }
{ =} {{ \frac{ 4 + 24 +39 + 24 +5 }{ 36 } } }
{ =} { { \frac{ 96 }{ 36 } } }
{ =} { { \frac{ 8 }{ 3 } } }
{ =} { 2,33.. }
} {} {}{.} }{Wenn alle Kinder bisher eine $1$ hatten, so haben nach einem Jahr bei Frau Popescu nur noch $5/6$ davon eine $1$, der Notendurchschnitt verschlechtert sich also. }

}