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

\renewcommand{\avier}{ 3 }

\renewcommand{\afuenf}{ 1 }

\renewcommand{\asechs}{ 2 }

\renewcommand{\asieben}{ 2 }

\renewcommand{\aacht}{ 4 }

\renewcommand{\aneun}{ 4 }

\renewcommand{\azehn}{ 3 }

\renewcommand{\aelf}{ 10 }

\renewcommand{\azwoelf}{ 4 }

\renewcommand{\adreizehn}{ 2 }

\renewcommand{\avierzehn}{ 3 }

\renewcommand{\afuenfzehn}{ 6 }

\renewcommand{\asechzehn}{ 3 }

\renewcommand{\asiebzehn}{ 2 }

\renewcommand{\aachtzehn}{ 3 }

\renewcommand{\aneunzehn}{ 4 }

\renewcommand{\azwanzig}{ 64 }

\renewcommand{\aeinundzwanzig}{ }

\renewcommand{\azweiundzwanzig}{ }

\renewcommand{\adreiundzwanzig}{ }

\renewcommand{\avierundzwanzig}{ }

\renewcommand{\afuenfundzwanzig}{ }

\renewcommand{\asechsundzwanzig}{ }

\punktetabelleneunzehn


\klausurnote

\newpage


\setcounter{section}{0}





\inputaufgabepunkteloesung
{3}
{

Definiere die folgenden \zusatzklammer {kursiv gedruckten} {} {} Begriffe. \aufzaehlungsechs{Die \stichwort {Matrizenmultiplikation} {.}

}{Die \stichwort {Antisymmetrie} {} einer \definitionsverweis {Relation}{}{} $R$ auf einer Menge $M$.

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

}{Eine \stichwort {Intervallschachtelung} {} in einem angeordneten Körper $K$.

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

}{Die \stichwort {Binomialverteilung} {} zu $p \in [0,1]$ und
\mathl{n \in \N_+}{.} }

}
{

\aufzaehlungsechs{Es sei $K$ ein \definitionsverweis {Körper}{}{} und es sei $A$ eine $m \times n$-\definitionsverweis {Matrix}{}{} und $B$ eine $n\times p$-Matrix über $K$. Dann ist das Matrixprodukt
\mathdisp {AB} { }
diejenige
\mathl{m\times p}{-}Matrix, deren Einträge durch
\mavergleichskettedisp
{\vergleichskette
{ c_{ik} }
{ =} {\sum_{j = 1}^n a_{ij} b_{jk} }
{ } { }
{ } { }
{ } { }
} {}{}{} gegeben sind. }{Die Relation $R$ heißt antisymmetrisch, wenn aus
\mathl{xRy}{} und
\mathl{yRx}{} stets
\mathl{x=y}{} folgt. }{Man nennt
\mavergleichskettedisp
{\vergleichskette
{ M/\sim }
{ \defeq} { { \left\{ [x] \mid x \in M \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{} die Quotientenmenge von $\sim$. }{Eine Folge von abgeschlossenen \definitionsverweis {Intervallen}{}{}
\mathdisp {I_n =[a_n ,b_n], \, n \in \N} { , }
in $K$ heißt eine Intervallschachtelung, wenn
\mavergleichskette
{\vergleichskette
{ I_{n+1} }
{ \subseteq }{ I_n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} für alle
\mathl{n \in \N}{} ist und wenn die Folge der Intervalllängen, also
\mathdisp {{ \left( b_n-a_n \right) }_{ n \in \N }} { , }
gegen $0$ \definitionsverweis {konvergiert}{}{.} }{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. }{Die endliche Wahrscheinlichkeitsdichte $B_{p,n}$ auf
\mavergleichskette
{\vergleichskette
{M }
{ = }{{ \{ 1 , \ldots , n \} } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit
\mavergleichskettedisp
{\vergleichskette
{B_{p,n} (k) }
{ =} { \binom { n } { k} p^k (1-p)^{n-k} }
{ } { }
{ } { }
{ } { }
} {}{}{} heißt Binomialverteilung zur Stichprobenlänge $n$ und zur Erfolgswahrscheinlichkeit $p$. }

}





\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 rationale Zahlen und periodische Ziffernentwicklung.}{Das \stichwort {Folgenkriterium} {} für die Stetigkeit einer Abbildung \maabbdisp {f} {D} {\R } {} in einem Punkt
\mavergleichskette
{\vergleichskette
{x }
{ \in }{D }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}}

}
{

\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.}{Eine reelle Zahl ist genau dann eine rationale Zahl, wenn sie eine periodische Ziffernentwicklung \zusatzklammer {im Dezimalsystem} {} {} besitzt.}{Für \maabb {f} {D} {\R} {} sind folgende Aussagen äquivalent. \aufzaehlungzwei {$f$ ist stetig im Punkt $x$. } {Für jede konvergente Folge
\mathl{{ \left( x_n \right) }_{n \in \N }}{} in $D$ mit
\mathl{\lim_{n \rightarrow \infty} x_n =x}{} ist auch die Bildfolge
\mathl{{ \left( f(x_n) \right) }_{ n \in \N }}{} konvergent mit dem Grenzwert $f(x)$. }}

}





\inputaufgabepunkteloesung
{2}
{

Erstelle eine Geradengleichung für die Gerade im $\R^2$, die durch die beiden Punkte \mathkor {} {(2,3)} {und} {(5,-7)} {} verläuft.

}
{

Die Gerade wird in Punktvektorform durch
\mavergleichskettedisp
{\vergleichskette
{ { \left\{ \begin{pmatrix} 2 \\3 \end{pmatrix} + t \left( \begin{pmatrix} 5 \\-7 \end{pmatrix} - \begin{pmatrix} 2 \\3 \end{pmatrix} \right ) \mid t \in \Q \right\} } }
{ =} { { \left\{ \begin{pmatrix} 2 \\3 \end{pmatrix} + t \begin{pmatrix} 3 \\-10 \end{pmatrix} \mid t \in \Q \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{} beschrieben. Die Gleichungsform hat somit die Gestalt
\mavergleichskettedisp
{\vergleichskette
{ G }
{ =} { { \left\{ \begin{pmatrix} x \\y \end{pmatrix} \mid 10 x +3y = c \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{} mit einem zu bestimmenden $c$. Einsetzen des Punktes $ \begin{pmatrix} 2 \\3 \end{pmatrix}$ ergibt
\mavergleichskette
{\vergleichskette
{ c }
{ = }{ 29 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} also ist
\mavergleichskettedisp
{\vergleichskette
{ G }
{ =} { { \left\{ \begin{pmatrix} x \\y \end{pmatrix} \mid 10 x +3y = 29 \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{.}

}





\inputaufgabepunkteloesung
{3}
{

Berechne das \definitionsverweis {Matrizenprodukt}{}{}
\mathdisp {\begin{pmatrix} 4 & 0 & 0 & -3 & 7 \\ 8 & 3 & 1 & 0 & -5 \\ 6 & 2 & -1 & -2 & 3 \\ -4 & 5 & 1 & 0 & 3 \end{pmatrix} \cdot \begin{pmatrix} 3 & 2 & -4 \\ 1 & -1 & 5 \\ 0 & 6 & 1 \\ -5 & 2 & 0 \\ 6 & -3 & -2 \end{pmatrix}} { . }

}
{

Es ist
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} 4 & 0 & 0 & -3 & 7 \\ 8 & 3 & 1 & 0 & -5 \\ 6 & 2 & -1 & -2 & 3 \\ -4 & 5 & 1 & 0 & 3 \end{pmatrix} \cdot \begin{pmatrix} 3 & 2 & -4 \\ 1 & -1 & 5 \\ 0 & 6 & 1 \\ -5 & 2 & 0 \\ 6 & -3 & -2 \end{pmatrix} }
{ =} { \begin{pmatrix} 69 & -19 & -30 \\ -3 & 34 & -6 \\ 48 & -9 & -21 \\ 11 & -16 & 36 \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{.}

}





\inputaufgabepunkteloesung
{1}
{

Bestimme \zusatzklammer {ohne Begründung} {} {,} welche der folgenden skizzierten geometrischen Objekte im $\R^2$ als Lösungsmenge eines linearen \zusatzklammer {inhomogenen} {} {} Gleichungssystems auftreten können \zusatzklammer {man denke sich die Objekte ins Unendliche fortgesetzt} {} {.}


\aufzaehlungfuenf{




\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {AY 3 8910 obwiednia 1100.eps} }
\end{center}
\bildtext {} }

\bildlizenz { AY 3 8910 obwiednia 1100.svg } {} {Masur} {Commons} {gemeinfrei} {}










}{




\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Primka.eps} }
\end{center}
\bildtext {} }

\bildlizenz { Primka.png } {} {Vojtech001} {Commons} {gemeinfrei} {}











}{




\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Point and line.eps} }
\end{center}
\bildtext {} }

\bildlizenz { Point and line.png } {} {Περίεργος} {el. Wikipedia} {GnuFDL} {}











}{




\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Disk 1.eps} }
\end{center}
\bildtext {} }

\bildlizenz { Disk 1.svg } {} {Paris 16} {Commons} {CC-by-sa 4.0} {}












}{




\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Zero-dimension.eps} }
\end{center}
\bildtext {} }

\bildlizenz { Zero-dimension.GIF } {} {File Upload Bot (Magnus Manske)} {Commons} {Gemeinfrei} {}






}

}
{

2 (Gerade) und 5 (Punkt) können als Lösungsmenge eines Gleichungssystems auftreten, die anderen nicht.

}





\inputaufgabepunkteloesung
{2}
{

Bestimme die \definitionsverweis {inverse Matrix}{}{} zu
\mavergleichskettedisp
{\vergleichskette
{M }
{ =} { \begin{pmatrix} 4 & 1 \\ 5 & 3 \end{pmatrix} }
{ } { }
{ } { }
{ } { }
} {}{}{.}

}
{

\matabellezweivier {\leitzeilezwei {} {} } {\mazeileundzwei { \begin{pmatrix} 4 & 1 \\ 5 & 3 \end{pmatrix} } { \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} } }
{\mazeileundzwei { \begin{pmatrix} 4 & 1 \\ 0 & { \frac{ 7 }{ 4 } } \end{pmatrix} } { \begin{pmatrix} 1 & 0 \\ - { \frac{ 5 }{ 4 } } & 1 \end{pmatrix} } }
{\mazeileundzwei { \begin{pmatrix} 4 & 0 \\ 0 & { \frac{ 7 }{ 4 } } \end{pmatrix} } { \begin{pmatrix} { \frac{ 12 }{ 7 } } & - { \frac{ 4 }{ 7 } } \\ - { \frac{ 5 }{ 4 } } & 1 \end{pmatrix} } }
{\mazeileundzwei { \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} } { \begin{pmatrix} { \frac{ 3 }{ 7 } } & - { \frac{ 1 }{ 7 } } \\ - { \frac{ 5 }{ 7 } } & { \frac{ 4 }{ 7 } } \end{pmatrix} } } Die inverse Matrix ist also
\mathl{\begin{pmatrix} { \frac{ 3 }{ 7 } } & - { \frac{ 1 }{ 7 } } \\ - { \frac{ 5 }{ 7 } } & { \frac{ 4 }{ 7 } } \end{pmatrix}}{.}

}





\inputaufgabepunkteloesung
{2 (1+0.5+0.5)}
{

Wir betrachten das Spiel Schnick Schnack Schnuck mit den Objekten Schere, Stein, Papier und Brunnen als eine Gewinnrelation. \aufzaehlungdrei{Skizziere diese Gewinnrelation durch einen gerichteten Graphen \zusatzklammer {Pfeildiagramm} {} {.} }{Ist die Gewinnrelation transitiv? }{Gibt es eine dreielementige Teilmenge der Objekte derart, dass die darauf eingeschränkte Relation transitiv ist? }

}
{

\aufzaehlungdrei{ $\,$ }{Stein schlägt Schere und Schere schlägt Papier, aber Stein schlägt nicht Papier, also ist die Relation nicht transitiv. }{Die Relation eingeschränkt auf die Teilmenge bestehend aus Papier, Brunnen und Stein ist transitiv \zusatzklammer {in der angegebenen Reihenfolge wird geschlagen} {} {.} }

}





\inputaufgabepunkteloesung
{4}
{

Beweise das Kernkriterium für die Injektivität eines Gruppenhomomorphismus \maabbdisp {\varphi} {G} {H } {.}

}
{

Wenn $\varphi$ injektiv ist, so darf auf jedes Element
\mathl{h \in H}{} höchstens ein Element aus $G$ gehen. Da $e_G$ auf $e_H$ geschickt wird, darf kein weiteres Element auf $e_H$ gehen, d.h.
\mavergleichskette
{\vergleichskette
{ \ker \varphi }
{ = }{ \{e_G\} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Sei umgekehrt dies der Fall und sei angenommen, dass
\mathl{g, \tilde{g} \in G}{} beide auf
\mathl{h \in H}{} geschickt werden. Dann ist
\mavergleichskettedisp
{\vergleichskette
{ \varphi { \left( g \tilde{g}^{-1} \right) } }
{ =} {\varphi(g) \varphi (\tilde{g})^{-1} }
{ =} {h h^{-1} }
{ =} {e_H }
{ } { }
} {}{}{} und damit ist
\mathl{g \tilde{g}^{-1} \in \ker \varphi}{,} also
\mavergleichskette
{\vergleichskette
{ g \tilde{g}^{-1} }
{ = }{ e_G }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} nach Voraussetzung und damit
\mavergleichskette
{\vergleichskette
{g }
{ = }{\tilde{g} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}

}





\inputaufgabepunkteloesung
{4 (1+3)}
{

Es sei $x_n$ die \definitionsverweis {Heron-Folge}{}{} zur Berechnung von $\sqrt{5}$ mit Startwert
\mavergleichskette
{\vergleichskette
{x_0 }
{ = }{2 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und $y_n$ die \definitionsverweis {Heron-Folge}{}{} zur Berechnung von $\sqrt{5}$ mit Startwert
\mavergleichskette
{\vergleichskette
{y_0 }
{ = }{3 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} \aufzaehlungzwei {Berechne
\mathl{y_1-x_1}{.} } {Zeige, dass die Differenzfolge
\mavergleichskettedisp
{\vergleichskette
{z_n }
{ \defeq} {y_n-x_n }
{ } { }
{ } { }
{ } { }
} {}{}{} eine \definitionsverweis {Nullfolge}{}{} ist. }

}
{

\aufzaehlungzwei {Es ist
\mavergleichskettealign
{\vergleichskettealign
{ y_1-x_1 }
{ =} { { \frac{ y_0- { \frac{ 5 }{ y_0 } } }{ 2 } } - { \frac{ x_0- { \frac{ 5 }{ x_0 } } }{ 2 } } }
{ =} { { \frac{ 3- { \frac{ 5 }{ 3 } } }{ 2 } } - { \frac{ 2- { \frac{ 5 }{ 2 } } }{ 2 } } }
{ =} { { \frac{ 1 - { \frac{ 5 }{ 3 } } + { \frac{ 5 }{ 2 } } }{ 2 } } }
{ =} { { \frac{ 1 + { \frac{ 5 }{ 6 } } }{ 2 } } }
} {
\vergleichskettefortsetzungalign
{ =} { { \frac{ 11 }{ 12 } } }
{ } {}
{ } {}
{ } {}
} {}{.} } {Es ist
\mavergleichskettealign
{\vergleichskettealign
{ y_{n+1}-x_{n+1} }
{ =} { { \frac{ y_n- { \frac{ 5 }{ y_n } } }{ 2 } } - { \frac{ x_n- { \frac{ 5 }{ x_n } } }{ 2 } } }
{ =} { { \frac{ y_n-x_n + 5 { \left( - { \frac{ 1 }{ y_n } } + { \frac{ 1 }{ x_n } } \right) } }{ 2 } } }
{ =} { { \frac{ y_n-x_n + 5 { \frac{ y_n-x_n }{ x_ny_n } } }{ 2 } } }
{ =} { { \frac{ y_n-x_n }{ 2 } } { \left( 1 - { \frac{ 5 }{ x_ny_n } } \right) } }
} {} {}{.} Nach Fakt *****  (1) sind \zusatzklammer {für
\mavergleichskettek
{\vergleichskettek
{n }
{ \geq }{1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{}} {} {}
\mavergleichskettedisp
{\vergleichskette
{x_n^2,y_n^2 }
{ \geq} {5 }
{ } { }
{ } { }
{ } { }
} {}{}{} und damit ist auch
\mavergleichskettedisp
{\vergleichskette
{x_ny_n }
{ \geq} {5 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Somit ist
\mavergleichskette
{\vergleichskette
{ { \frac{ 5 }{ x_ny_n } } }
{ \leq }{1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und der rechte Faktor ist positiv und beschränkt. Durch den Faktor $1/2$ liegt eine Nullfolge vor. }

}





\inputaufgabepunkteloesung
{3}
{

Bestimme die \definitionsverweis {rationale Zahl}{}{,} die im Dezimalsystem durch
\mathdisp {0{,}\overline{142857}} { }
gegeben ist.

}
{

Es ist
\mavergleichskettealign
{\vergleichskettealign
{0{,}\overline{142857} }
{ =} { 142857 \cdot 0{,}\overline{000001} }
{ =} { 142857 \cdot { \frac{ 1 }{ 999 999 } } }
{ =} { { \frac{ 142857 }{ 999 999 } } }
{ =} { { \frac{ 5291 }{ 37037 } } }
} {
\vergleichskettefortsetzungalign
{ =} { { \frac{ 481 }{ 3367 } } }
{ =} { { \frac{ 37 }{ 259 } } }
{ =} { { \frac{ 1 }{ 7 } } }
{ } {}
} {}{.}

}





\inputaufgabepunkteloesung
{10}
{

Beweise den Isomorphiesatz für reelle Zahlen.

}
{

Wir können davon ausgehen, dass der eine Körper $M$ das \definitionsverweis {Cauchy-Folgen-Modell}{}{}
\mathl{C/N}{} der reellen Zahlen ist, wobei $C$ den Ring aller rationalen Cauchy-Folgen und $N$ das Ideal der Nullfolgen bezeichnet. Der andere Körper sei mit $K$ bezeichnet. Beide Körper enthalten die rationalen Zahlen und ein Ringhomomorphismus bildet $\Z$ auf $\Z$ und $\Q$ auf $\Q$ ab. Ein Ringhomomorphismus respektiert auch die Quadrate. In einem vollständigen archimedisch angeordneten Körper sind die nichtnegativen Elemente nach Aufgabe ***** genau die Quadrate, deshalb muss ein solcher Ringhomomorphismus auch positive Elemente in positive Elemente überführen. Da man in einem archimedisch angeordneten Körper die Konvergenz mit Stammbrüchen allein überprüfen kann, erhält eine solche Abbildung auch die Konvergenz. Da in $M$ nach Konstruktion und Lemma 46.8 (Grundkurs Mathematik (Osnabrück 2016-2017)) jedes Element Limes einer rationalen Cauchy-Folge ist, und diese auch in $K$ wegen der Vollständigkeit konvergiert, kann es nur eine solche Abbildung geben. Diese Überlegung zeigt zugleich, wie man die Abbildung $\varphi$ ansetzen muss. Ein Element
\mathl{x \in M}{} werde repräsentiert durch eine rationale Cauchy-Folge
\mathl{{ \left( x_n \right) }_{n \in \N }}{.} Diese Folge konvergiert in $K$ gegen ein $y$ und man setzt
\mavergleichskette
{\vergleichskette
{\varphi(x) }
{ = }{y }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Dies ist wohldefiniert. Wenn man nämlich eine andere repräsentierende rationale Cauchy-Folge
\mathl{{ \left( x'_n \right) }_{n \in \N }}{} nimmt, so ist die Differenz zu
\mathl{{ \left( x_n \right) }_{n \in \N }}{} eine Nullfolge und dann konvergieren nach Lemma 44.11 (Grundkurs Mathematik (Osnabrück 2016-2017))  (1) die beiden Folgen in $K$ gegen das gleiche Element.

Aufgrund der Verträglichkeit mit der Konvergenz haben wir das kommutative Diagramm
\mathdisp {\begin{matrix}C & \stackrel{ }{\longrightarrow} & \,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\, M = C/N & \\ & \!\!\! \!\! \psi \searrow & \downarrow \varphi \!\!\! \!\! & \\ & & \! \! K & \!\!\!\!\! \!\!\! , \\ \end{matrix}} { }
wobei $\psi$ eine Cauchy-Folge auf ihren Limes in $K$ abbildet. Nach Lemma 44.11 (Grundkurs Mathematik (Osnabrück 2016-2017)) ist diese Abbildung ein Ringhomomorphismus. Da die horizontale Abbildung surjektiv ist, ist auch $\varphi$ ein Ringhomomorphismus.

Die Injektivität gilt für jeden Ringhomomorphismus zwischen Körpern. Zum Nachweis der Surjektivität von $\varphi$ sei
\mathl{y \in K}{.} Nach Korollar 28.10 (Grundkurs Mathematik (Osnabrück 2016-2017)) gibt es eine Dezimalbruchfolge, die gegen $y$ konvergiert. Da diese Dezimalbruchfolge eine rationale Cauchy-Folge ist, gehört sie zu $C$ und definiert ein Element in $M$, das durch $\varphi$ auf $y$ abgebildet wird. Insgesamt ist also $\varphi$ ein bijektiver Ringhomomorphismus.

}





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

Welche der folgenden Abbildungen ist ein \definitionsverweis {Gruppenhomomorphismus}{}{?} \aufzaehlungvier{\maabbeledisp {} { (\R_+,1,\cdot) } {(\R_+,1,\cdot) } {x} { \sqrt{x} } {.} }{\maabbeledisp {} { (\R,0,+) } {(\R,0,+) } {x} { \sqrt{x} } {.} }{\maabbeledisp {} { (\R_{\geq 0},1,\cdot) } {(\R_{\geq 0},1,\cdot) } {x} { \sqrt{x} } {.} }{\maabbeledisp {} { (\R_+,1,\cdot) } {(\R,0,+) } {x} { \sqrt{x} } {.} }

}
{

\aufzaehlungvier{Dies ist ein Gruppenhomomorphismus. Die positiven reellen Zahlen
\mathl{(\R_{+} ,1,\cdot)}{} bilden mit der Multiplikation eine Gruppe und es gilt
\mavergleichskettedisp
{\vergleichskette
{\sqrt{xy} }
{ =} { \sqrt{x} \cdot \sqrt{y} }
{ } { }
{ } { }
{ } { }
} {}{}{,} da die Quadrate davon übereinstimmen. }{Dies ist kein Gruppenhomomorphismus, allein schon deshalb, weil die Wurzel für negative Zahlen gar nicht definiert ist. }{Dies ist kein Gruppenhomomorphismus, da
\mathl{(\R_{\geq 0} ,1,\cdot)}{} keine Gruppe ist, da $0$ kein inverses Element besitzt. }{Dies ist kein Gruppenhomomorphismus, da das neutrale Element links nicht auf das neutrale Element rechts abgebildet wird. }

}





\inputaufgabepunkteloesung
{2}
{

Berechne das Quadrat des Polynoms
\mathdisp {1 + { \frac{ 1 }{ 2 } } x- { \frac{ 1 }{ 8 } } x^2} { . }

}
{

Es ist
\mavergleichskettealign
{\vergleichskettealign
{ { \left( 1 + { \frac{ 1 }{ 2 } } x- { \frac{ 1 }{ 8 } } x^2 \right) }^2 }
{ =} { { \left( 1 + { \frac{ 1 }{ 2 } } x- { \frac{ 1 }{ 8 } } x^2 \right) } \cdot { \left( 1 + { \frac{ 1 }{ 2 } } x- { \frac{ 1 }{ 8 } } x^2 \right) } }
{ =} { 1 + { \frac{ 1 }{ 4 } } x^2 + { \frac{ 1 }{ 64 } } x^4 +x - { \frac{ 1 }{ 4 } } x^2 - { \frac{ 1 }{ 8 } } x^3 }
{ =} { 1 +x - { \frac{ 1 }{ 8 } } x^3 + { \frac{ 1 }{ 64 } } x^4 }
{ } { }
} {} {}{.}

}





\inputaufgabepunkteloesung
{3}
{

Führe in $\Q[X]$ die \definitionsverweis {Division mit Rest}{}{} \anfuehrung{$P$ durch $T$}{} für die beiden \definitionsverweis {Polynome}{}{} \mathkor {} {P=6X^3+X+1} {und} {T=3X^2+2X-4} {} durch.

}
{

Es ist insgesamt
\mavergleichskettedisphandlinks
{\vergleichskettedisphandlinks
{6 X^3 +X + 1 }
{ =} { { \left( 3X^2 +2 X-4 \right) } { \left( 2X - { \frac{ 4 }{ 3 } } \right) } + { \frac{ 35 }{ 3 } } X - { \frac{ 13 }{ 3 } } }
{ } { }
{ } { }
{ } { }
} {}{}{.}

}





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

\aufzaehlungdrei{Bestimme diejenigen reellen Polynomfunktionen, die bijektiv sind und für die die Umkehrfunktion ebenfalls polynomial ist. }{Man gebe ein Beispiel für eine bijektive reelle Polynomfunktion, für die die Umkehrfunktion kein Polynom ist. }{Zeige, dass durch das Polynom $X^5$ eine bijektive Abbildung \maabbeledisp {} { \Z/(7) } {\Z/(7) } {x} {x^5 } {,} gegeben ist. Ist die Umkehrabbildung polynomial? }

}
{

\aufzaehlungdrei{Die einzigen reellen Polynome mit polynomialer Umkehrfunktion sind die Polynome der Form
\mathl{aX+b}{} mit
\mavergleichskettedisp
{\vergleichskette
{a }
{ \neq} {0 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Für diese ist
\mathl{{ \frac{ 1 }{ a } }X - { \frac{ b }{ a } }}{} die Umkehrfunktion, da ja wegen
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ a } } { \left( aX+b \right) } - { \frac{ b }{ a } } }
{ =} { X + { \frac{ b }{ a } } - { \frac{ b }{ a } } }
{ =} {X }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{ a { \left( { \frac{ 1 }{ a } }X - { \frac{ b }{ a } } \right) } +b }
{ =} { X -b+b }
{ =} {X }
{ } { }
{ } { }
} {}{}{} diese Funktionen invers zueinander sind. Wir zeigen, dass es darüberhinaus keine weiteren Polynome mit polynomialer Umkehrfunktion gibt. Ein konstantes Polynom ist nicht bijektiv. Sei also $P$ ein Polynom, das zumindest einen Grad $\geq 2$ besitzt. Wenn man darin ein weiteres nichtkonstantes Polynom einsetzt, ergibt sich aber ebenfalls ein Polynom vom Grad $\geq 2$ und nicht $X$. D.h., dass $P$ keine polynomiale Umkehrfunktion besitzen kann. }{Die Funktion \maabbeledisp {} { \R} { \R } {x} {x^3 } {,} ist bijektiv nach Fakt *****, nach Teil (1) kann aber die Umkehrfunktion nicht polynomial sein. }{Die vollständige Wertetabelle zu dieser Funktion ist \wertetabellesiebenausteilzeilen { $x$ }
{\mazeileundfuenf {0} {1} {2} {3} {4} }
{\mazeileundzwei {5} {6} }
{ $x^5$ }
{\mazeileundfuenf {0} {1} {4} {5} {2} }
{\mazeileundzwei {3} {6} } also ist die Funktion bijektiv. Diese Funktion ist offenbar zu sich selbst invers, also ist die Umkehrfunktion polynomial. }

}





\inputaufgabepunkteloesung
{3}
{

Es sei
\mavergleichskette
{\vergleichskette
{q }
{ \in }{\Q }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} fixiert. Zeige, dass die Potenzfunktion \maabbeledisp {f} {\R_+} {\R } {x} {x^q } {,} \definitionsverweis {stetig}{}{} ist.

}
{

Es ist
\mavergleichskette
{\vergleichskette
{q }
{ = }{ { \frac{ a }{ b } } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit
\mavergleichskette
{\vergleichskette
{a }
{ \in }{\Z }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{b }
{ \in }{\N_+ }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Nach Definition ist
\mavergleichskette
{\vergleichskette
{x^q }
{ = }{ \sqrt[b]{x^a} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Deshalb handelt es sich bei der Funktion $f$ um die Hintereinanderschaltung der Funktion
\mathl{x \mapsto x^a}{} gefolgt von der Funktion
\mathl{y \mapsto \sqrt[b]{y}}{.} Diese sind beide stetig \zusatzklammer {nach Korollar 51.9 (Grundkurs Mathematik (Osnabrück 2018-2019)) bei
\mavergleichskette
{\vergleichskette
{a }
{ \geq }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} Korollar 51.10 (Grundkurs Mathematik (Osnabrück 2018-2019)) bei
\mavergleichskette
{\vergleichskette
{a }
{ < }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und Satz 52.11 (Grundkurs Mathematik (Osnabrück 2018-2019))} {} {,} also ist nach Lemma 51.7 (Grundkurs Mathematik (Osnabrück 2018-2019)) auch $f$ stetig.

}





\inputaufgabepunkteloesung
{2}
{

Was ist eigentlich ein \anfuehrung{Winkel}{?}

}
{Winkel/Grundsatzfrage/Aufgabe/Lösung }





\inputaufgabepunkteloesung
{3}
{

Wir betrachten den Einheitskreis über dem Körper
\mathl{\Z/(5)}{,} also die Teilmenge
\mavergleichskettedisp
{\vergleichskette
{E }
{ \subseteq} { { \left\{ (x,y) \in { \left( \Z/(5) \right) }^2 \mid x^2+y^2 = 1 \right\} } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Aus
\mavergleichskette
{\vergleichskette
{ { \left( \Z/(5) \right) }^2 }
{ = }{ \Z/(5) \times \Z/(5) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} werden zufällig Punkte ausgewählt. Wie hoch ist die Wahrscheinlichkeit, dass ein gewählter Punkt auf dem Einheitskreis liegt?

}
{

Wir setzen die Elemente aus
\mathl{\Z/(5)}{} als
\mathl{-2,-1,0,1,2}{} an. Die Punkte, die die Kreisgleichung erfüllen, sind
\mathdisp {(0, \pm 1) \text{ und } (\pm 1, \pm 2) \text{ und diese mit vertauschter Reihenfolge }} { . }
Es gibt also
\mavergleichskettedisp
{\vergleichskette
{2 \cdot 2 + 2 \cdot 4 }
{ =} { 12 }
{ } { }
{ } { }
{ } { }
} {}{}{} Punkte auf dem Einheitskreis. Da es insgesamt
\mavergleichskettedisp
{\vergleichskette
{5 \cdot 5 }
{ =} {25 }
{ } { }
{ } { }
{ } { }
} {}{}{} Punkte in
\mathl{\Z/(5) \times \Z/(5)}{} gibt, ist die Wahrscheinlichkeit, dass ein zufällig gewählter Punkt auf dem Einheitskreis liegt, gleich ${ \frac{ 12 }{ 25 } }$.

}





\inputaufgabepunkteloesung
{4}
{

Es sei $(M,P)$ ein \definitionsverweis {endlicher Wahrscheinlichkeitsraum}{}{} und
\mathl{E_1 , \ldots , E_r}{} eine Familie von \definitionsverweis {vollständig unabhängigen}{}{} Ereignissen. Zeige, dass die Familie vollständig unabhängig bleibt, wenn man die leere Menge und die Gesamtmenge $M$ hinzunimmt.

}
{

Sei
\mavergleichskette
{\vergleichskette
{E_{r+1} }
{ = }{ \emptyset }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{E_{r+2} }
{ = }{ M }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und sei
\mavergleichskettedisp
{\vergleichskette
{I }
{ \subseteq} { \{1,2 , \ldots , r,r+1, r+2 \} }
{ } { }
{ } { }
{ } { }
} {}{}{.} Wenn in $I$ weder \mathkor {} {{r+1}} {noch} {{r+2}} {} vorkommt, so ist
\mavergleichskette
{\vergleichskette
{I }
{ \subseteq }{ \{1 , \ldots , r\} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und daher gilt
\mavergleichskettedisp
{\vergleichskette
{P { \left( \bigcap_{i \in I} E_i \right) } }
{ =} { \prod_{i \in I} P { \left( E_i \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{} aufgrund der Voraussetzung über die vollständige Unabhängigkeit der Ausgangsfamilie. Wenn
\mavergleichskette
{\vergleichskette
{r+1 }
{ \in }{I }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist, so taucht darin die leere Menge auf und es ist einerseits
\mavergleichskettedisp
{\vergleichskette
{ \bigcap_{i \in I} E_i }
{ =} { \emptyset }
{ } { }
{ } { }
{ } { }
} {}{}{} mit Wahrscheinlichkeit $0$ und andererseits auch
\mavergleichskettedisp
{\vergleichskette
{ \prod_{i \in I} P(E_i) }
{ =} { 0 }
{ } { }
{ } { }
{ } { }
} {}{}{.} Wenn in $I$ der Index $r+2$ vorkommt, aber nicht $r+1$, so ist
\mavergleichskettedisp
{\vergleichskette
{I }
{ =} {J \cup \{ r+2\} }
{ } { }
{ } { }
{ } { }
} {}{}{} mit
\mavergleichskette
{\vergleichskette
{J }
{ \subseteq }{ \{1 , \ldots , r \} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und somit
\mavergleichskettedisp
{\vergleichskette
{ P { \left( \bigcap_{i \in I} E_i \right) } }
{ =} { P { \left( \bigcap_{i \in J} E_i \cap M \right) } }
{ =} { P { \left( \bigcap_{i \in J} E_i \right) } }
{ =} { \prod_{i \in J} P(E_i) }
{ =} { \prod_{i \in J} P(E_i) \cdot P(M) }
} {
\vergleichskettefortsetzung
{ =} { \prod_{i \in I} P(E_i) }
{ } {}
{ } {}
{ } {}
}{}{.}

}