Kurs:Grundkurs Mathematik/Teil II/7/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}{ 2 }

\renewcommand{\afuenf}{ 2 }

\renewcommand{\asechs}{ 2 }

\renewcommand{\asieben}{ 3 }

\renewcommand{\aacht}{ 4 }

\renewcommand{\aneun}{ 2 }

\renewcommand{\azehn}{ 4 }

\renewcommand{\aelf}{ 2 }

\renewcommand{\azwoelf}{ 3 }

\renewcommand{\adreizehn}{ 1 }

\renewcommand{\avierzehn}{ 3 }

\renewcommand{\afuenfzehn}{ 3 }

\renewcommand{\asechzehn}{ 3 }

\renewcommand{\asiebzehn}{ 8 }

\renewcommand{\aachtzehn}{ 2 }

\renewcommand{\aneunzehn}{ 2 }

\renewcommand{\azwanzig}{ 5 }

\renewcommand{\aeinundzwanzig}{ 64 }

\renewcommand{\azweiundzwanzig}{ }

\renewcommand{\adreiundzwanzig}{ }

\renewcommand{\avierundzwanzig}{ }

\renewcommand{\afuenfundzwanzig}{ }

\renewcommand{\asechsundzwanzig}{ }

\punktetabellezwanzig


\klausurnote

\newpage


\setcounter{section}{0}





\inputaufgabepunkteloesung
{3}
{

Definiere die folgenden \zusatzklammer {kursiv gedruckten} {} {} Begriffe. \aufzaehlungsechs{Eine \stichwort {Basis} {} im $K^m$.

}{Die \stichwort {Quotientenmenge} {} zu einer Äquivalenzrelation $\sim$ auf einer Menge $M$.

}{Eine \stichwort {Teilfolge} {} einer Folge
\mathl{{ \left( x_n \right) }_{n \in \N }}{} in einem angeordneten Körper $K$.

}{Der \stichwort {Polynomring} {} über einem Körper $K$ \zusatzklammer {einschließlich der darauf definierten Verknüpfungen} {} {.}

}{Eine \stichwort {Drehung} {} in $\R^2$.

}{Der \stichwort {Produktraum} {} der diskreten Wahrscheinlichkeitsräume
\mathl{(M_1, \mu_1) , \ldots , (M_n, \mu_n)}{.} }

}
{

\aufzaehlungsechs{Die Vektoren
\mathl{v_1 , \ldots , v_n}{} im $K^m$ heißen eine Basis des $K^m$, wenn man jeden Vektor
\mathl{w \in K^m}{} eindeutig als eine \definitionsverweis {Linearkombination}{}{} mit den Vektoren
\mathl{v_1 , \ldots , v_n}{} schreiben kann. }{Man nennt
\mavergleichskettedisp
{\vergleichskette
{ M/\sim }
{ \defeq} { { \left\{ [x] \mid x \in M \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{} die Quotientenmenge von $\sim$. }{Zu jeder \definitionsverweis {streng wachsenden}{}{} \definitionsverweis {Abbildung}{}{} \maabbele {} {\N} {\N } {i} {n_i } {,} heißt die Folge
\mathdisp {i \mapsto x_{n_i}} { }
eine Teilfolge der Folge. }{Der Polynomring über einem \definitionsverweis {Körper}{}{} $K$ besteht aus allen Polynomen
\mavergleichskettedisp
{\vergleichskette
{P }
{ =} { a_0 + a_1X+a_2X^2 + \cdots + a_nX^n }
{ } { }
{ } { }
{ } { }
} {}{}{} mit
\mathl{a_i \in K}{,}
\mathl{n \in \N}{,} und mit komponentenweiser Addition und einer Multiplikation, die durch distributive Fortsetzung der Regel
\mavergleichskettedisp
{\vergleichskette
{ X^n \cdot X^m }
{ \defeq} { X^{n+m} }
{ } { }
{ } { }
{ } { }
} {}{}{} definiert ist. }{Eine Drehung ist eine \definitionsverweis {lineare Abbildung}{}{,} die durch eine Matrix der Form
\mathl{\begin{pmatrix} \operatorname{cos} \, \alpha & - \operatorname{sin} \, \alpha \\ \operatorname{sin} \, \alpha & \operatorname{cos} \,\alpha \end{pmatrix}}{} gegeben ist. }{Es seien
\mathl{f_1 , \ldots , f_n}{} die zugehörigen Wahrscheinlichkeitsdichten auf den $M_1 , \ldots , M_n$. Dann nennt man die \definitionsverweis {Produktmenge}{}{}
\mathl{M_1 \times \cdots \times M_n}{} zusammen mit der durch
\mavergleichskettedisp
{\vergleichskette
{f(x_1 , \ldots , x_n) }
{ \defeq} { f_1 (x_1 ) \cdots f_n ( x_n) }
{ } { }
{ } { }
{ } { }
} {}{}{} gegebenen Wahrscheinlichkeitsdichte den Produktraum der Wahrscheinlichkeitsräume. }

}





\inputaufgabepunkteloesung
{3}
{

Formuliere die folgenden Sätze. \aufzaehlungdrei{Das \stichwort {Injektivitätskriterium} {} für eine \definitionsverweis {lineare Abbildung}{}{} \maabbdisp {\varphi} {K^n} {K^m } {.}}{Der Satz über die Anordnung von Cauchy-Folgen über einem angeordneten Körper.}{Der Satz über die Homomorphismuseigenschaft der reellen Exponentialfunktionen.}

}
{

\aufzaehlungdrei{Es sei $K$ ein Körper und sei \maabbdisp {\varphi} {K^n} {K^m } {} eine lineare Abbildung. Dann ist $\varphi$ genau dann injektiv, wenn
\mavergleichskette
{\vergleichskette
{ \operatorname{kern} \varphi }
{ = }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist.}{Es sei $K$ ein angeordneter Körper und es sei
\mathl{{ \left( x_n \right) }_{n \in \N }}{} eine Cauchy-Folge in $K$. Dann gibt es die drei folgenden Alternativen. \aufzaehlungdrei{Die Folge ist eine Nullfolge. }{Es gibt eine positive Zahl $\delta$ derart, dass ab einem gewissen $n_0$ die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{x_n }
{ \geq} { \delta }
{ } { }
{ } { }
{ } { }
} {}{}{} für alle
\mathl{n \geq n_0}{} gilt. }{Es gibt eine positive Zahl $\delta$ derart, dass ab einem gewissen $n_0$ die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{x_n }
{ \leq} { - \delta }
{ } { }
{ } { }
{ } { }
} {}{}{} für alle
\mathl{n \geq n_0}{} gilt. }}{Es sei
\mavergleichskette
{\vergleichskette
{b }
{ \neq }{1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} eine positive reelle Zahl. Dann ist die Exponentialfunktion \maabbeledisp {f} {(\R,+,0) } {(\R_+, \cdot, 1) } {x} {b^x } {,} ein bijektiver Gruppenhomomorphismus.}

}





\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
{2 (1+1)}
{

Anna-Lena, Marie-Simone, Hans-Peter und Fritz-Franz gehen zur Farbberatung. Es ergibt sich folgende Empfehlung. Anna-Lena stehen die Farben grün, gelb und pink, Marie-Simone steht gelb und feuerrot, Hans-Peter steht grün, grau und graublau, Fritz-Franz stehen alle bisher genannten Farben außer graublau, dafür zusätzlich noch violett. Es sei $P$ die Menge der vier Personen und $F$ die Menge der erwähnten Farben zuzüglich blau. \aufzaehlungzwei {Erstelle eine Tabelle und ein Verbindungsdiagramm, die die Relation aus Personen und Farben wiedergibt. } {Bestimme die Fasern zu blau, zu grün und zu Marie-Simone. }

}
{

\aufzaehlungzwei {%Daten für folgende Tabelle


\renewcommand{\leitzeilenull}{ }

\renewcommand{\leitzeileeins}{ grün }

\renewcommand{\leitzeilezwei}{ gelb }

\renewcommand{\leitzeiledrei}{ pink }

\renewcommand{\leitzeilevier}{ feuerrot }

\renewcommand{\leitzeilefuenf}{ grau }

\renewcommand{\leitzeilesechs}{ graublau }

\renewcommand{\leitzeilesieben}{ violett }

\renewcommand{\leitzeileacht}{ blau }

\renewcommand{\leitzeileneun}{ }

\renewcommand{\leitzeilezehn}{ }

\renewcommand{\leitzeileelf}{ }

\renewcommand{\leitzeilezwoelf}{ }


\renewcommand{\leitspaltenull}{ }

\renewcommand{\leitspalteeins}{ Anna-Lena }

\renewcommand{\leitspaltezwei}{ Marie-Simone }

\renewcommand{\leitspaltedrei}{ Hans-Peter }

\renewcommand{\leitspaltevier}{ Fritz-Franz }

\renewcommand{\leitspaltefuenf}{ }

\renewcommand{\leitspaltesechs}{ }

\renewcommand{\leitspaltesieben}{ }

\renewcommand{\leitspalteacht}{ }

\renewcommand{\leitspalteneun}{ }

\renewcommand{\leitspaltezehn}{ }

\renewcommand{\leitspalteelf}{ }

\renewcommand{\leitspaltezwoelf}{ }

\renewcommand{\leitspaltedreizehn}{ }

\renewcommand{\leitspaltevierzehn}{ }

\renewcommand{\leitspaltefuenfzehn}{ }

\renewcommand{\leitspaltesechzehn}{ }

\renewcommand{\leitspaltesiebzehn}{ }

\renewcommand{\leitspalteachtzehn}{ }

\renewcommand{\leitspalteneunzehn}{ }

\renewcommand{\leitspaltezwanzig}{ }



\renewcommand{\aeinsxeins}{ \text{x} }

\renewcommand{\aeinsxzwei}{ \text{x} }

\renewcommand{\aeinsxdrei}{ \text{x} }

\renewcommand{\aeinsxvier}{ - }

\renewcommand{\aeinsxfuenf}{ - }

\renewcommand{\aeinsxsechs}{ - }

\renewcommand{\aeinsxsieben}{ - }

\renewcommand{\aeinsxacht}{ - }

\renewcommand{\aeinsxneun}{ }

\renewcommand{\aeinsxzehn}{ }

\renewcommand{\aeinsxelf}{ }

\renewcommand{\aeinsxzwoelf}{ }



\renewcommand{\azweixeins}{ - }

\renewcommand{\azweixzwei}{ \text{x} }

\renewcommand{\azweixdrei}{ - }

\renewcommand{\azweixvier}{ \text{x} }

\renewcommand{\azweixfuenf}{ - }

\renewcommand{\azweixsechs}{ - }

\renewcommand{\azweixsieben}{ - }

\renewcommand{\azweixacht}{ - }

\renewcommand{\azweixneun}{ }

\renewcommand{\azweixzehn}{ }

\renewcommand{\azweixelf}{ }

\renewcommand{\azweixzwoelf}{ }



\renewcommand{\adreixeins}{ \text{x} }

\renewcommand{\adreixzwei}{ - }

\renewcommand{\adreixdrei}{ - }

\renewcommand{\adreixvier}{ - }

\renewcommand{\adreixfuenf}{ \text{x} }

\renewcommand{\adreixsechs}{ \text{x} }

\renewcommand{\adreixsieben}{ - }

\renewcommand{\adreixacht}{ - }

\renewcommand{\adreixneun}{ }

\renewcommand{\adreixzehn}{ }

\renewcommand{\adreixelf}{ }

\renewcommand{\adreixzwoelf}{ }



\renewcommand{\avierxeins}{ \text{x} }

\renewcommand{\avierxzwei}{ \text{x} }

\renewcommand{\avierxdrei}{ \text{x} }

\renewcommand{\avierxvier}{ \text{x} }

\renewcommand{\avierxfuenf}{ \text{x} }

\renewcommand{\avierxsechs}{ - }

\renewcommand{\avierxsieben}{ \text{x} }

\renewcommand{\avierxacht}{ - }

\renewcommand{\avierxneun}{ }

\renewcommand{\avierxzehn}{ }

\renewcommand{\avierxelf}{ }

\renewcommand{\avierxzwoelf}{ }


\renewcommand{\afuenfxeins}{ }

\renewcommand{\afuenfxzwei}{ }

\renewcommand{\afuenfxdrei}{ }

\renewcommand{\afuenfxvier}{ }

\renewcommand{\afuenfxfuenf}{ }

\renewcommand{\afuenfxsechs}{ }

\renewcommand{\afuenfxsieben}{ }

\renewcommand{\afuenfxacht}{ }

\renewcommand{\afuenfxneun}{ }

\renewcommand{\afuenfxzehn}{ }

\renewcommand{\afuenfxelf}{ }

\renewcommand{\afuenfxzwoelf}{ }


\renewcommand{\asechsxeins}{ }

\renewcommand{\asechsxzwei}{ }

\renewcommand{\asechsxdrei}{ }

\renewcommand{\asechsxvier}{ }

\renewcommand{\asechsxfuenf}{ }

\renewcommand{\asechsxsechs}{ }

\renewcommand{\asechsxsieben}{ }

\renewcommand{\asechsxacht}{ }

\renewcommand{\asechsxneun}{ }

\renewcommand{\asechsxzehn}{ }

\renewcommand{\asechsxelf}{ }

\renewcommand{\asechsxzwoelf}{ }


\renewcommand{\asiebenxeins}{ }

\renewcommand{\asiebenxzwei}{ }

\renewcommand{\asiebenxdrei}{ }

\renewcommand{\asiebenxvier}{ }

\renewcommand{\asiebenxfuenf}{ }

\renewcommand{\asiebenxsechs}{ }

\renewcommand{\asiebenxsieben}{ }

\renewcommand{\asiebenxacht}{ }

\renewcommand{\asiebenxneun}{ }

\renewcommand{\asiebenxzehn}{ }

\renewcommand{\asiebenxelf}{ }

\renewcommand{\asiebenxzwoelf}{ }


\renewcommand{\aachtxeins}{ }

\renewcommand{\aachtxzwei}{ }

\renewcommand{\aachtxdrei}{ }

\renewcommand{\aachtxvier}{ }

\renewcommand{\aachtxfuenf}{ }

\renewcommand{\aachtxsechs}{ }

\renewcommand{\aachtxsieben}{ }

\renewcommand{\aachtxacht}{ }

\renewcommand{\aachtxneun}{ }

\renewcommand{\aachtxzehn}{ }

\renewcommand{\aachtxelf}{ }

\renewcommand{\aachtxzwoelf}{ }


\renewcommand{\aneunxeins}{ }

\renewcommand{\aneunxzwei}{ }

\renewcommand{\aneunxdrei}{ }

\renewcommand{\aneunxvier}{ }

\renewcommand{\aneunxfuenf}{ }

\renewcommand{\aneunxsechs}{ }

\renewcommand{\aneunxsieben}{ }

\renewcommand{\aneunxacht}{ }

\renewcommand{\aneunxneun}{ }

\renewcommand{\aneunxzehn}{ }

\renewcommand{\aneunxelf}{ }

\renewcommand{\aneunxzwoelf}{ }


\renewcommand{\azehnxeins}{ }

\renewcommand{\azehnxzwei}{ }

\renewcommand{\azehnxdrei}{ }

\renewcommand{\azehnxvier}{ }

\renewcommand{\azehnxfuenf}{ }

\renewcommand{\azehnxsechs}{ }

\renewcommand{\azehnxsieben}{ }

\renewcommand{\azehnxacht}{ }

\renewcommand{\azehnxneun}{ }

\renewcommand{\azehnxzehn}{ }

\renewcommand{\azehnxelf}{ }

\renewcommand{\azehnxzwoelf}{ }



\renewcommand{\aelfxeins}{ }

\renewcommand{\aelfxzwei}{ }

\renewcommand{\aelfxdrei}{ }

\renewcommand{\aelfxvier}{ }

\renewcommand{\aelfxfuenf}{ }

\renewcommand{\aelfxsechs}{ }

\renewcommand{\aelfxsieben}{ }

\renewcommand{\aelfxacht}{ }

\renewcommand{\aelfxneun}{ }

\renewcommand{\aelfxzehn}{ }

\renewcommand{\aelfxelf}{ }

\renewcommand{\aelfxzwoelf}{ }



\renewcommand{\azwoelfxeins}{ }

\renewcommand{\azwoelfxzwei}{ }

\renewcommand{\azwoelfxdrei}{ }

\renewcommand{\azwoelfxvier}{ }

\renewcommand{\azwoelfxfuenf}{ }

\renewcommand{\azwoelfxsechs}{ }

\renewcommand{\azwoelfxsieben}{ }

\renewcommand{\azwoelfxacht}{ }

\renewcommand{\azwoelfxneun}{ }

\renewcommand{\azwoelfxzehn}{ }

\renewcommand{\azwoelfxelf}{ }

\renewcommand{\azwoelfxzwoelf}{ }



\renewcommand{\adreizehnxeins}{ }

\renewcommand{\adreizehnxzwei}{ }

\renewcommand{\adreizehnxdrei}{ }

\renewcommand{\adreizehnxvier}{ }

\renewcommand{\adreizehnxfuenf}{ }

\renewcommand{\adreizehnxsechs}{ }

\renewcommand{\adreizehnxsieben}{ }

\renewcommand{\adreizehnxacht}{ }

\renewcommand{\adreizehnxneun}{ }

\renewcommand{\adreizehnxzehn}{ }

\renewcommand{\adreizehnxelf}{ }

\renewcommand{\adreizehnxzwoelf}{ }



\renewcommand{\avierzehnxeins}{ }

\renewcommand{\avierzehnxzwei}{ }

\renewcommand{\avierzehnxdrei}{ }

\renewcommand{\avierzehnxvier}{ }

\renewcommand{\avierzehnxfuenf}{ }

\renewcommand{\avierzehnxsechs}{ }

\renewcommand{\avierzehnxsieben}{ }

\renewcommand{\avierzehnxacht}{ }

\renewcommand{\avierzehnxneun}{ }

\renewcommand{\avierzehnxzehn}{ }

\renewcommand{\avierzehnxelf}{ }

\renewcommand{\avierzehnxzwoelf}{ }


\renewcommand{\afuenfzehnxeins}{ }

\renewcommand{\afuenfzehnxzwei}{ }

\renewcommand{\afuenfzehnxdrei}{ }

\renewcommand{\afuenfzehnxvier}{ }

\renewcommand{\afuenfzehnxfuenf}{ }

\renewcommand{\afuenfzehnxsechs}{ }

\renewcommand{\afuenfzehnxsieben}{ }

\renewcommand{\afuenfzehnxacht}{ }

\renewcommand{\afuenfzehnxneun}{ }

\renewcommand{\afuenfzehnxzehn}{ }

\renewcommand{\afuenfzehnxelf}{ }

\renewcommand{\afuenfzehnxzwoelf}{ }


\renewcommand{\asechzehnxeins}{ }

\renewcommand{\asechzehnxzwei}{ }

\renewcommand{\asechzehnxdrei}{ }

\renewcommand{\asechzehnxvier}{ }

\renewcommand{\asechzehnxfuenf}{ }

\renewcommand{\asechzehnxsechs}{ }

\renewcommand{\asechzehnxsieben}{ }

\renewcommand{\asechzehnxacht}{ }

\renewcommand{\asechzehnxneun}{ }

\renewcommand{\asechzehnxzehn}{ }

\renewcommand{\asechzehnxelf}{ }

\renewcommand{\asechzehnxzwoelf}{ }


\tabelleleitvierxacht } {Die Faser zu blau ist leer, die Faser zu grün ist
\mathl{\{ \text{Anna-Lena}, \text{Hans-Peter}, \text{Fritz-Franz} \}}{} und die Faser zu Marie-Simone ist
\mathl{\{ \text{gelb} , \text{feuerrot} \}}{.} }

}





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

Es seien \mathkor {} {(M,*)} {und} {(N, \circ)} {} Mengen mit Verknüpfungen und es sei \maabbdisp {\varphi} {M} {N } {} eine mit den Verknüpfungen verträgliche \definitionsverweis {surjektive Abbildung}{}{,} es gelte also
\mavergleichskettedisp
{\vergleichskette
{\varphi (x *y) }
{ =} { \varphi(x) \circ \varphi(y) }
{ } { }
{ } { }
{ } { }
} {}{}{.} Die Verknüpfung auf $M$ sei assoziativ. Zeige, dass auch die Verknüpfung auf $N$ assoziativ ist.

}
{

Es seien
\mathl{r,s,t}{} Elemente in $N$. Wegen der Surjektivität gibt es Elemente
\mathl{x,y,z \in M}{} mit
\mavergleichskette
{\vergleichskette
{\varphi (x) }
{ = }{r }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,}
\mavergleichskette
{\vergleichskette
{ \varphi (y) }
{ = }{s }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,}
\mavergleichskette
{\vergleichskette
{ \varphi (z) }
{ = }{t }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Somit ist unter Verwendung der Assoziativität von $*$ und der Verträglichkeit
\mavergleichskettealign
{\vergleichskettealign
{r \circ (s \circ t) }
{ =} { \varphi (x) \circ ( \varphi(y) \circ \varphi (z)) }
{ =} { \varphi (x) \circ \varphi(y * z) }
{ =} { \varphi (x * (y*z)) }
{ =} { \varphi ( (x*y)*z) }
} {
\vergleichskettefortsetzungalign
{ =} { \varphi (x * y) \circ \varphi (z) }
{ =} { ( \varphi(x) \circ \varphi (y)) \circ \varphi (z) }
{ =} { (r \circ s) \circ t }
{ } {}
} {}{.}

}





\inputaufgabepunkteloesung
{3}
{

Zeige, dass der \definitionsverweis {Kern}{}{} eines \definitionsverweis {Ringhomomorphismus}{}{} \maabbdisp {\varphi} {R} {S } {} ein \definitionsverweis {Ideal}{}{} in $R$ ist.

}
{

Sei
\mavergleichskettedisp
{\vergleichskette
{I }
{ \defeq} {\varphi^{-1}(0) }
{ } { }
{ } { }
{ } { }
} {}{}{.} Wegen
\mavergleichskette
{\vergleichskette
{\varphi(0) }
{ = }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} ist
\mathl{0 \in I}{.} Seien
\mathl{a,b \in I}{.} Das bedeutet \mathkor {} {\varphi(a)=0} {und} {\varphi(b)=0} {.} Dann ist
\mavergleichskettedisp
{\vergleichskette
{ \varphi(a+b) }
{ =} {\varphi(a) + \varphi(b) }
{ =} {0+0 }
{ =} {0 }
{ } {}
} {}{}{} und daher
\mathl{a+b \in I}{.}

Sei nun \mathkor {} {a \in I} {und} {r \in R} {} beliebig. Dann ist
\mavergleichskettedisp
{\vergleichskette
{\varphi(ra) }
{ =} {\varphi(r) \varphi(a) }
{ =} {\varphi(r) \cdot 0 }
{ =} {0 }
{ } {}
} {}{}{,} also ist
\mathl{ra \in I}{.}

}





\inputaufgabepunkteloesung
{4}
{

Es sei $K$ ein \definitionsverweis {angeordneter Körper}{}{} und seien
\mavergleichskette
{\vergleichskette
{a }
{ < }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} \definitionsverweis {rationale Zahlen}{}{.} Zeige, dass es eine \definitionsverweis {bijektive}{}{} \definitionsverweis {streng wachsende}{}{} Abbildung \maabbdisp {} {[0,1]} { [a,b] } {} gibt, die rationale Zahlen in rationale Zahlen überführt.

}
{

Wir definieren die Abbildung \maabb {\varphi} {K} {K } {} durch
\mavergleichskettedisp
{\vergleichskette
{\varphi(x) }
{ \defeq} { { \left( b-a \right) } x+a }
{ } { }
{ } { }
{ } { }
} {}{}{.} Da es sich bis auf die Verschiebung um $a$ um eine \definitionsverweis {lineare Funktion}{}{} mit einem positiven Proportionalitätsfaktor handelt, ist sie nach Lemma 25.15 (Grundkurs Mathematik (Osnabrück 2016-2017))  (1) streng wachsend und auch bijektiv. Es ist offenbar
\mavergleichskette
{\vergleichskette
{\varphi(0) }
{ = }{a }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{\varphi(1) }
{ = }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Somit ist
\mavergleichskettedisp
{\vergleichskette
{\varphi( [0,1]) }
{ \subseteq} { [a,b] }
{ } { }
{ } { }
{ } { }
} {}{}{} und die Abbildung lässt sich auf die Intervalle zu einer bijektiven Abbildung einschränken. Für eine rationale Zahl
\mathl{x = { \frac{ r }{ s } } \in [0,1]}{} ist
\mavergleichskettedisp
{\vergleichskette
{ \varphi(x) }
{ =} { \varphi { \left( { \frac{ r }{ s } } \right) } }
{ =} { (b-a) { \frac{ r }{ s } } +a }
{ } { }
{ } { }
} {}{}{} wegen der Rationalität von \mathkor {} {a} {und} {b} {} wieder rational.

}





\inputaufgabepunkteloesung
{2 (1+1)}
{

Die Folge
\mathl{{ \left( x_n \right) }_{n \in \N }}{} sei durch
\mavergleichskettedisp
{\vergleichskette
{x_n }
{ =} { \begin{cases} 1,\, \text{ falls } n = 2^k \text{ mit } k \in \N \, , \\ 0 \, \text{ sonst} \, , \end{cases} }
{ } { }
{ } { }
{ } { }
} {}{}{} definiert. \aufzaehlungzwei {Bestimme
\mathl{x_8}{} und
\mathl{x_9}{.} } {Konvergiert die Folge in $\Q$? }

}
{

\aufzaehlungzwei {Es ist
\mavergleichskette
{\vergleichskette
{x_8 }
{ = }{1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{x_9 }
{ = }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} } {Die Folge konvergiert nicht, da sie unendlich oft den Wert $1$ und unendlich oft den Wert $0$ annimmt. }

}





\inputaufgabepunkteloesung
{4}
{

Es sei $K$ ein \definitionsverweis {angeordneter Körper}{}{} und es seien \mathkor {} {{ \left( x_n \right) }_{n \in \N }, \, { \left( y_n \right) }_{n \in \N }} {und} {{ \left( z_n \right) }_{n \in \N }} {} drei \definitionsverweis {Folgen}{}{} in $K$. Es gelte $x_n \leq y_n \leq z_n \text { für alle } n \in \N$ und \mathkor {} {{ \left( x_n \right) }_{n \in \N }} {und} {{ \left( z_n \right) }_{n \in \N }} {} \definitionsverweis {konvergieren}{}{} beide gegen den gleichen Grenzwert $a$. Zeige, dass dann auch ${ \left( y_n \right) }_{n \in \N }$ gegen diesen Grenzwert $a$ konvergiert.

}
{

Es ist
\mavergleichskettedisp
{\vergleichskette
{ x_n -a }
{ \leq} { y_n-a }
{ \leq} { z_n-a }
{ } { }
{ } { }
} {}{}{.} Bei
\mathl{y_n-a \geq 0}{} ist somit
\mavergleichskettedisp
{\vergleichskette
{ \betrag { y_n-a } }
{ \leq} { \betrag { z_n-a } }
{ } { }
{ } { }
{ } { }
} {}{}{} und bei
\mathl{y_n-a \leq 0}{} ist
\mavergleichskettedisp
{\vergleichskette
{ \betrag { y_n-a } }
{ \leq} { \betrag { x_n-a } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Daher ist stets
\mavergleichskettedisp
{\vergleichskette
{ \betrag { y_n-a } }
{ \leq} { {\max { \left( \betrag { x_n-a } , \betrag { z_n-a } \right) } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Für ein vorgegebenes
\mathl{\epsilon > 0}{} gibt es aufgrund der Konvergenz der beiden äußeren Folgen gegen $a$ natürliche Zahlen
\mathbed {n_1} {und}
{n_2} {}
{} {} {} {} derart, dass
\mavergleichskettedisp
{\vergleichskette
{ \betrag { x_n-a } }
{ \leq} { \epsilon }
{ } { }
{ } { }
{ } { }
} {}{}{} für
\mathl{n \geq n_1}{} und
\mavergleichskettedisp
{\vergleichskette
{ \betrag { z_n-a } }
{ \leq} { \epsilon }
{ } { }
{ } { }
{ } { }
} {}{}{} für
\mathl{n \geq n_2}{} gilt. Für
\mathl{n \geq n_0 = {\max { \left( n_1 , n_2 \right) } }}{} gilt daher
\mavergleichskettedisp
{\vergleichskette
{ \betrag { y_n-a } }
{ \leq} { \epsilon }
{ } { }
{ } { }
{ } { }
} {}{}{.} Dies bedeutet die Konvergenz von $y_n$ gegen $a$.

}





\inputaufgabepunkteloesung
{2}
{

Zeige
\mavergleichskettedisp
{\vergleichskette
{\sum_{k = 1}^n { \frac{ 1 }{ k(k+1) } } }
{ =} { { \frac{ n }{ n+1 } } }
{ } { }
{ } { }
{ } { }
} {}{}{}

}
{

Es ist
\mavergleichskettealign
{\vergleichskettealign
{ \sum_{k = 1}^n { \frac{ 1 }{ k(k+1) } } }
{ =} {\sum_{k = 1}^n { \left( { \frac{ 1 }{ k } } - { \frac{ 1 }{ k+1 } } \right) } }
{ =} { { \left( 1- { \frac{ 1 }{ 2 } } \right) } + { \left( { \frac{ 1 }{ 2 } } - { \frac{ 1 }{ 3 } } \right) } + { \left( { \frac{ 1 }{ 3 } } - { \frac{ 1 }{ 4 } } \right) } + \cdots + { \left( { \frac{ 1 }{ n } } - { \frac{ 1 }{ n+1 } } \right) } }
{ =} {1- { \frac{ 1 }{ n+1 } } }
{ =} { { \frac{ n }{ n+1 } } }
} {} {}{.}

}





\inputaufgabepunkteloesung
{3}
{

Bestimme die \definitionsverweis {rationale Zahl}{}{,} die im Dezimalsystem durch
\mathdisp {1,777 \overline{15}} { }
gegeben ist.

}
{

Es ist
\mavergleichskettealign
{\vergleichskettealign
{1{,}777 \overline{15} }
{ =} { { \frac{ 1777 }{ 1000 } } + 0{,}000\overline{15} }
{ =} { { \frac{ 1777 }{ 1000 } } + { \frac{ 1 }{ 1000 } } \cdot 0{,}\overline{15} }
{ =} {{ \frac{ 1777 }{ 1000 } } + { \frac{ 1 }{ 1000 } } \cdot { \frac{ 15 }{ 99 } } }
{ =} { { \frac{ 175923+15 }{ 99000 } } }
} {
\vergleichskettefortsetzungalign
{ =} { { \frac{ 175238 }{ 99000 } } }
{ =} { { \frac{ 87619 }{ 49500 } } }
{ } { }
{ } {}
} {}{.}

}





\inputaufgabepunkteloesung
{1}
{

Ist die Zahl
\mathl{\sqrt{7} + \sqrt{7}}{} rational?

}
{

Wenn
\mavergleichskettedisp
{\vergleichskette
{ \sqrt{7} + \sqrt{7} }
{ =} {2 \sqrt{7} }
{ } { }
{ } { }
{ } { }
} {}{}{} rational wäre, so wäre auch $\sqrt{7}$ rational, was nach Satz 42.5 (Grundkurs Mathematik (Osnabrück 2018-2019)) nicht gilt. Somit ist
\mathl{\sqrt{7} + \sqrt{7}}{} nicht rational.

}





\inputaufgabepunkteloesung
{3}
{

Entscheide, ob die \definitionsverweis {reelle Folge}{}{}
\mavergleichskettedisp
{\vergleichskette
{ x_n }
{ =} {{ \frac{ 3 n^{ \frac{ 5 }{ 4 } } -2 n^{ \frac{ 4 }{ 3 } } + n }{ 4n^{ \frac{ 7 }{ 5 } } +5 n^{ \frac{ 1 }{ 2 } } +1 } } }
{ } { }
{ } { }
{ } { }
} {}{}{} \zusatzklammer {mit $n \geq 1$} {} {} in $\R$ \definitionsverweis {konvergiert}{}{} und bestimme gegebenenfalls den \definitionsverweis {Grenzwert}{}{.}

}
{

Wir erweitern mit
\mathl{n^{- { \frac{ 7 }{ 5 } } }}{} und erhalten
\mavergleichskettealign
{\vergleichskettealign
{ x_n }
{ =} {{ \frac{ 3 n^{ \frac{ 5 }{ 4 } } -2 n^{ \frac{ 4 }{ 3 } } + n }{ 4n^{ \frac{ 7 }{ 5 } } +5 n^{ \frac{ 1 }{ 2 } } +1 } } }
{ =} {{ \frac{ 3 n^{{ \frac{ 5 }{ 4 } }- { \frac{ 7 }{ 5 } } } -2 n^{{ \frac{ 4 }{ 3 } } - { \frac{ 7 }{ 5 } } } + n^{1 - { \frac{ 7 }{ 5 } } } }{ 4n^{ { \frac{ 7 }{ 5 } }- { \frac{ 7 }{ 5 } } } + 5 n^{ { \frac{ 1 }{ 2 } }- { \frac{ 7 }{ 5 } } } + n^{- { \frac{ 7 }{ 5 } } } } } }
{ =} {{ \frac{ 3 n^{ -{ \frac{ 3 }{ 20 } } } -2 n^{ - { \frac{ 1 }{ 15 } } } + n^{ - { \frac{ 2 }{ 5 } } } }{ 4 + 5 n^{- { \frac{ 9 }{ 10 } } } + n^{- { \frac{ 7 }{ 5 } } } } } }
{ } { }
} {} {}{.} Folgen der Form
\mathl{n^{- q }}{,}
\mathl{q \in \Q_+}{,} konvergieren gegen
\mathl{0}{,} nach den Rechengesetzen für konvergente Folgen konvergiert diese Folge also gegen
\mathl{0}{.}

}





\inputaufgabepunkteloesung
{3}
{

Es seien \mathkor {} {x} {und} {y} {} zwei nichtnegative reelle Zahlen. Zeige, dass das \definitionsverweis {arithmetische Mittel}{}{} der beiden Zahlen mindestens so groß wie ihr \definitionsverweis {geometrisches Mittel}{}{} ist.

}
{

Wir wollen
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ x+y }{ 2 } } }
{ \geq} { \sqrt{xy} }
{ } { }
{ } { }
{ } { }
} {}{}{} zeigen. Durch Quadrieren ist dies äquivalent zu
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ x^2 +2xy+y^2 }{ 4 } } }
{ \geq} { xy }
{ } { }
{ } { }
{ } { }
} {}{}{} bzw. zu
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ x^2 -2xy+y^2 }{ 4 } } }
{ \geq} { 0 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Wegen
\mavergleichskettedisp
{\vergleichskette
{ { \left( { \frac{ x-y }{ 2 } } \right) }^2 }
{ =} { { \frac{ x^2 -2xy+y^2 }{ 4 } } }
{ } { }
{ } { }
{ } { }
} {}{}{} ist dies in der Tat wahr.

}





\inputaufgabepunkteloesung
{3}
{

Vergleiche die Division mit Rest in $\Z$ und in
\mathl{K[X]}{} \zusatzklammer {$K$ ein Körper} {} {.}

}
{Division mit Rest/Polynomring und Z/Diskussion/Aufgabe/Lösung }





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

\aufzaehlungdrei{Bestimme ein Polynom $P$ vom Grad $\leq 3$ mit
\mavergleichskettedisp
{\vergleichskette
{P(-1) }
{ =} {-4 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{P(0) }
{ =} {2 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{P(1) }
{ =} {2 }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{P(2) }
{ =} {3 }
{ } { }
{ } { }
{ } { }
} {}{}{} }{Bestimme ein normiertes Polynom $Q$ vom Grad $3$ mit
\mavergleichskettedisp
{\vergleichskette
{Q(0) }
{ =} {1 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{Q(2) }
{ =} {3 }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{Q(3) }
{ =} { 10 }
{ } { }
{ } { }
{ } { }
} {}{}{.} }{Bestimme die Schnittpunkte der Graphen zu $P$ und zu $Q$. }

}
{

\aufzaehlungdrei{Wir machen den Ansatz
\mavergleichskettedisp
{\vergleichskette
{P }
{ =} {aX^3+bX^2+cX+d }
{ } { }
{ } { }
{ } { }
} {}{}{.} Die Bedingungen führen auf das lineare Gleichungssystem
\mavergleichskettedisp
{\vergleichskette
{ -a+b-c+d }
{ =} {-4 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ d }
{ =} { 2 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ a+b+c+d }
{ =} { 2 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 8a+4b+2c+d }
{ =} {3 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Elimination von $d$ führt auf
\mavergleichskettedisp
{\vergleichskette
{ -a+b-c }
{ =} {-6 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ a+b+c }
{ =} { 0 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 8a+4b+2c }
{ =} {1 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Addition der ersten beiden Gleichungen führt auf
\mavergleichskettedisp
{\vergleichskette
{ 2b }
{ =} { -6 }
{ } { }
{ } { }
{ } { }
} {}{}{,} also
\mavergleichskettedisp
{\vergleichskette
{b }
{ =} {-3 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Dies führt auf
\mavergleichskettedisp
{\vergleichskette
{ a+c }
{ =} {3 }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{8a +2c }
{ =} { 13 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist
\mavergleichskettedisp
{\vergleichskette
{ 6a }
{ =} { 7 }
{ } { }
{ } { }
{ } { }
} {}{}{,} also
\mavergleichskettedisp
{\vergleichskette
{a }
{ =} { { \frac{ 7 }{ 6 } } }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{ c }
{ =} { { \frac{ 11 }{ 6 } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Das gesuchte Polynom ist also
\mavergleichskettedisp
{\vergleichskette
{ P }
{ =} { { \frac{ 7 }{ 6 } } X^3 -3X^2+ { \frac{ 11 }{ 6 } } X +2 }
{ } { }
{ } { }
{ } { }
} {}{}{.} }{Wir machen den Ansatz
\mavergleichskettedisp
{\vergleichskette
{Q }
{ =} {X^3+rX^2+sX+t }
{ } { }
{ } { }
{ } { }
} {}{}{.} Die Bedingungen führen auf das lineare Gleichungssystem
\mavergleichskettedisp
{\vergleichskette
{ t }
{ =} {1 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 8+ 4r+ 2s+ t }
{ =} { 3 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 27 + 9r+ 3s+ t }
{ =} { 10 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Dies führt auf
\mavergleichskettedisp
{\vergleichskette
{ 4r+ 2s }
{ =} { -6 }
{ } { }
{ } { }
{ } { }
} {}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 9r+ 3s }
{ =} { -18 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Die Gleichung
\mathl{3 I-2II}{} ist
\mavergleichskettedisp
{\vergleichskette
{ -6r }
{ =} { 18 }
{ } { }
{ } { }
{ } { }
} {}{}{,} also
\mavergleichskettedisp
{\vergleichskette
{r }
{ =} {-3 }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{s }
{ =} {3 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Das gesuchte Polynom ist also
\mavergleichskettedisp
{\vergleichskette
{Q }
{ =} {X^3 -3X^2+3X+1 }
{ } { }
{ } { }
{ } { }
} {}{}{.} }{Die $x$-Koordinaten der Schnittpunkte der Graphen zu $P$ und zu $Q$ sind die Nullstellen von
\mavergleichskettedisp
{\vergleichskette
{P-Q }
{ =} { { \frac{ 7 }{ 6 } } X^3 -3X^2+ { \frac{ 11 }{ 6 } } X +2 - { \left( X^3 -3X^2+3X+1 \right) } }
{ =} { { \frac{ 1 }{ 6 } } X^3 - { \frac{ 7 }{ 6 } } X + 1 }
{ } { }
{ } { }
} {}{}{.} Wir arbeiten mit
\mathl{X^3-7X+6}{.} Wegen
\mavergleichskettedisp
{\vergleichskette
{P(2) }
{ =} {3 }
{ =} {Q(2) }
{ } { }
{ } { }
} {}{}{} ist $2$ eine Nullstelle dieses Polynoms. Die Division mit Rest führt auf
\mavergleichskettedisp
{\vergleichskette
{ X^3-7X+6 }
{ =} { (X-2)(X^2 +2 X -3) }
{ } { }
{ } { }
{ } { }
} {}{}{.} Es geht also noch um die Nullstellen von
\mathdisp {X^2+2 X-3} { . }
Diese sind \mathkor {} {1} {und} {-3} {.} Die Schnittpunkte der beiden Graphen sind demnach
\mathdisp {( -3, -62) , \, (1,2), \, (2,3)} { . }
}

}





\inputaufgabepunkteloesung
{2}
{

Gibt es eine reelle Zahl, die in ihrer dritten Potenz, vermindert um das Vierfache ihrer zweiten Potenz, gleich der Quadratwurzel von $42$ ist?

}
{

Es geht um eine reelle Lösung für die Gleichung
\mavergleichskettedisp
{\vergleichskette
{ f(x) }
{ =} {x^3 -4 x^2 }
{ =} { \sqrt{42} }
{ } { }
{ } { }
} {}{}{.} Es ist
\mavergleichskette
{\vergleichskette
{f(0) }
{ = }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{f(5) }
{ = }{ 25 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{0 }
{ \leq }{\sqrt{42} }
{ \leq }{ 25 }
{ }{ }
{ }{ }
} {}{}{.} Da $f$ als Polynomfunktion stetig ist, gibt es nach dem Zwischenwertsatz ein
\mavergleichskette
{\vergleichskette
{x }
{ \in }{\R }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit
\mavergleichskette
{\vergleichskette
{f(x) }
{ = }{\sqrt{42} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}

}





\inputaufgabepunkteloesung
{2}
{

Lucy Sonnenschein befindet sich im Punkt
\mathl{(0,0)}{.} Sie führt hintereinander und unabhängig voneinander drei Sprünge aus, die jeweils mit gleicher Wahrscheinlichkeit nach links, nach rechts, nach vorne oder nach hinten gehen. Wie hoch ist die Wahrscheinlichkeit, dass sie zum Schluss von ihrem Ausgangspunkt einen Abstand von zumindest $3$ besitzt?

}
{

Es gibt insgesamt
\mathl{4^3=64}{} Sprungkombination und jede Sprungkombination besitzt die Wahrscheinlichkeit
\mathl{{ \frac{ 1 }{ 64 } }}{.} Wegen
\mavergleichskettedisp
{\vergleichskette
{2^2+1^2 }
{ =} {5 }
{ <} {3^2 }
{ } { }
{ } { }
} {}{}{} kann Lucy nur auf einen Abstand von $3$ zum Ausgangspunkt kommen, wenn sie dreimal in die gleiche Richtung springt. Dafür gibt es vier Möglichkeiten. Sie gelangt also mit Wahrscheinlichkeit
\mathl{{ \frac{ 4 }{ 64 } }= { \frac{ 1 }{ 16 } }}{} auf einen Punkt mit dem Abstand $3$.

}





\inputaufgabepunkteloesung
{5}
{

Es sei
\mavergleichskette
{\vergleichskette
{K }
{ = }{ \Z/(11) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} der Körper mit elf Elementen. Im Vektorraum
\mathl{K^2}{} werden zufällig drei Punkte ausgewählt, wobei Wiederholungen erlaubt sind. Wie hoch ist die Wahrscheinlichkeit, dass die drei Punkte auf einer Geraden liegen?

}
{

Im Vektorraum $K^2$ gibt es $121$ Elemente. Insgesamt gibt es
\mavergleichskettedisp
{\vergleichskette
{121^3 }
{ =} {1771561 }
{ } { }
{ } { }
{ } { }
} {}{}{} Wahlmöglichkeiten für die drei Punkte. Zwei verschiedene Punkte definieren eine eindeutige Gerade, und jede Gerade besitzt so viele Elemente wie der Körper, also $11$ Elemente. Dass die beiden zuerst gewählten Punkte übereinstimmen, hat die Wahrscheinlichkeit
\mathl{{ \frac{ 1 }{ 121 } }}{.} In diesem Fall liegen alle drei Punkte auf einer Geraden. Der komplementäre Fall, dass die beiden zuerst gewählten Punkte nicht übereinstimmen, besitzt die Wahrscheinlichkeit
\mathl{{ \frac{ 120 }{ 121 } }}{.} In diesem Fall wird durch die beiden ersten Punkte eine Gerade festgelegt. Die Wahrscheinlichkeit, dass der dritte Punkt auf dieser Geraden liegt, ist dann
\mathl{{ \frac{ 11 }{ 121 } } = { \frac{ 1 }{ 11 } }}{.} Die Gesamtwahrscheinlichkeit, dass die drei Punkte auf \zusatzklammer {mindestens} {} {} einer Geraden liegen, beträgt somit
\mavergleichskettealign
{\vergleichskettealign
{ { \frac{ 1 }{ 121 } } + { \frac{ 120 }{ 121 } } \cdot { \frac{ 1 }{ 11 } } }
{ =} { { \frac{ 11 +120 }{ 1331 } } }
{ =} {{ \frac{ 131 }{ 1331 } } }
{ } { }
{ } { }
} {} {}{.}

}