Kurs:Grundkurs Mathematik/Teil I/15/Klausur mit Lösungen/latex
%Daten zur Institution
%\input{Dozentdaten}
%\renewcommand{\fachbereich}{Fachbereich}
%\renewcommand{\dozent}{Prof. Dr. . }
%Klausurdaten
\renewcommand{\klausurgebiet}{ }
\renewcommand{\klausurtyp}{ }
\renewcommand{\klausurdatum}{ . 20}
\klausurvorspann {\fachbereich} {\klausurdatum} {\dozent} {\klausurgebiet} {\klausurtyp}
%Daten für folgende Punktetabelle
\renewcommand{\aeins}{ 3 }
\renewcommand{\azwei}{ 3 }
\renewcommand{\adrei}{ 1 }
\renewcommand{\avier}{ 1 }
\renewcommand{\afuenf}{ 3 }
\renewcommand{\asechs}{ 8 }
\renewcommand{\asieben}{ 5 }
\renewcommand{\aacht}{ 2 }
\renewcommand{\aneun}{ 5 }
\renewcommand{\azehn}{ 2 }
\renewcommand{\aelf}{ 1 }
\renewcommand{\azwoelf}{ 6 }
\renewcommand{\adreizehn}{ 2 }
\renewcommand{\avierzehn}{ 4 }
\renewcommand{\afuenfzehn}{ 5 }
\renewcommand{\asechzehn}{ 2 }
\renewcommand{\asiebzehn}{ 4 }
\renewcommand{\aachtzehn}{ 1 }
\renewcommand{\aneunzehn}{ 5 }
\renewcommand{\azwanzig}{ 1 }
\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 {Teilmenge} {} $T$ einer Menge $M$.
}{Die \stichwort {Umkehrabbildung} {} zu einer bijektiven Abbildung \maabb {F} {L} {M} {.}
}{Ein \stichwort {neutrales Element} {}
\mathl{e \in M}{} zu einer \definitionsverweis {Verknüpfung}{}{}
\maabbeledisp {\circ} {M \times M} {M
} {(x,y)} {x \circ y
} {.}
}{Eine \stichwort {kommutative} {} Gruppe.
}{Ein \stichwort {angeordneter} {} Körper.
}{Die \stichwort {Konvergenz} {} einer Folge
\mathl{{ \left( x_n \right) }_{n \in \N }}{} in einem angeordneten Körper $K$ gegen $x \in K$.
}
}
{
\aufzaehlungsechs{Man sagt, dass die Menge $T$ eine Teilmenge von $M$ ist, wenn jedes Element von $T$ auch ein Element von $M$ ist.
}{Die Abbildung
\maabbdisp {G} {M} {L} {,}
die jedes Element
\mathl{y \in M}{} auf das eindeutig bestimmte Element
\mathl{x \in L}{} mit
\mathl{F(x)= y}{} abbildet, heißt die Umkehrabbildung zu $F$.
}{Es sei eine Menge $M$ mit einer
\definitionsverweis {Verknüpfung}{}{}
\maabbeledisp {\circ} {M \times M} {M
} {(x,y)} {x \circ y
} {,}
gegeben. Dann heißt ein Element
\mathl{e \in M}{} neutrales Element der Verknüpfung, wenn für alle
\mathl{x \in M}{} die Gleichheit
\mathdisp {x \circ e = x =e \circ x} { }
gilt.
}{Eine Gruppe
\mathl{(G, \circ,e)}{} heißt \stichwort {kommutativ} {,} wenn
\mavergleichskettedisp
{\vergleichskette
{x \circ y
}
{ =} {y \circ x
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
für alle
\mathl{x,y \in G}{} gilt.
}{Ein
\definitionsverweis {Körper}{}{}
$K$ heißt angeordnet, wenn es eine
\definitionsverweis {totale Ordnung}{}{}
\anfuehrung{$\geq$}{} auf $K$ gibt, die die beiden Eigenschaften
\aufzaehlungzwei {Aus
\mathl{a \geq b}{} folgt
\mathl{a + c \geq b + c}{} \zusatzklammer {für beliebige $a , b , c \in K$} {} {}
} {Aus
\mathl{a \geq 0}{} und
\mathl{b \geq 0}{} folgt
\mathl{a b \geq 0}{}
\zusatzklammer {für beliebige $a, b \in K$} {} {}
}
erfüllt.
}{Man sagt, dass die Folge gegen $x$ konvergiert, wenn folgende Eigenschaft erfüllt ist.
Zu jedem
\mathbed {\epsilon \in K} {}
{\epsilon > 0} {}
{} {} {} {,}
gibt es ein
\mathl{n_0 \in \N}{} derart, dass für alle
\mathl{n \geq n_0}{} die Beziehung
\mavergleichskettedisp
{\vergleichskette
{ \betrag { x_n-x }
}
{ \leq} {\epsilon
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt.
}
}
\inputaufgabepunkteloesung
{3}
{
Formuliere die folgenden Sätze. \aufzaehlungdrei{Der Satz über die Zifferndarstellung natürlicher Zahlen.}{Der Satz über die Charakterisierung des kleinsten gemeinsamen Vielfachen und des größten gemeinsamen Teilers von zwei positiven natürlichen Zahlen mit der Hilfe von $p$-Exponenten.}{Der Satz über die Periodizitätseigenschaft bei der Division natürlicher Zahlen.}
}
{
\aufzaehlungdrei{Zu jeder natürlichen Zahl $n$ gibt es eindeutig bestimmte natürliche Zahlen
\mathl{k}{} und
\mathl{r_0,r_1, r_2 , \ldots , r_k}{} mit
\mathl{0 \leq r_i \leq 9}{} und mit
\mathl{r_k \neq 0}{}
\zusatzklammer {außer bei \mathlk{n=0}{}} {} {}
mit der Eigenschaft
\mavergleichskettedisp
{\vergleichskette
{n
}
{ =} { \sum_{i = 0}^k r_i 10^{i}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}}{Es seien
\mathkor {} {n} {und} {m} {}
positive natürliche Zahlen mit den Primfaktorzerlegungen
\mathkor {} {n=\prod_p p^{ \exp_p(n) }} {und} {m=\prod_p p^{ \exp_p(m) }} {.}
Dann ist
\mavergleichskettedisp
{\vergleichskette
{
\operatorname{kgV} (n,m)
}
{ =} { \prod_p p^{\max { \left( { \exp_p(n) } , { \exp_p(m) } \right) } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{ggT} (n,m)
}
{ =} { \prod_p p^ {\min { \left( { \exp_p(n) } , { \exp_p(m) } \right) } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}}{Es seien
\mathl{a,b}{} natürliche Zahlen mit $b$ positiv und es seien
\mathbed {z_{-i}} {}
{i \in \N} {}
{} {} {} {,}
und
\mathbed {r_{-i}} {}
{i \in \N} {}
{} {} {} {,}
die im
\definitionsverweis {Divisionsalgorithmus}{}{}
berechneten Folgen. Dann gibt es ein
\mathl{k \in \N}{} und ein
\mathl{\ell \in \N_+}{} mit
\mavergleichskette
{\vergleichskette
{\ell
}
{ < }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
derart, dass für die Ziffern mit
\mavergleichskette
{\vergleichskette
{i
}
{ > }{ k
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die Beziehung
\mavergleichskettedisp
{\vergleichskette
{z_{-i -\ell}
}
{ =} {z_{-i}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt.}
}
\inputaufgabepunkteloesung
{1}
{
Wie oft sagt man \anfuehrung{bitte}{,} wenn man dreimal \anfuehrung{bitte, bitte, bitte}{} sagt.
}
{
Man sagt
\mavergleichskette
{\vergleichskette
{3 \times 3
}
{ = }{9
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{-}
mal \anfuehrung{bitte}{.}
}
\inputaufgabepunkteloesung
{1}
{
Petra fliegt zu ihrer ersten internationalen Konferenz. Als sie auf dem Weg zum Flughafen ihre Wohnung \zusatzklammer {sie wohnt allein} {} {} verlässt und gerade die Wohnungstür zugemacht hat, merkt sie \zusatzklammer {eine der drei Möglichkeiten} {} {} \aufzaehlungdrei{Sie hat ihr Flugticket auf dem Schreibtisch vergessen. }{Sie hat ihre Schlüssel auf dem Schreibtisch vergessen. }{Sie hat ihren Reisepass auf dem Schreibtisch vergessen. } Was ist am schlimmsten?
}
{
(1) und (3) sind jedenfalls nicht schlimm, da Petra die Schlüssel hat und daher direkt die vergessenen Sachen holen kann. Bei (2) hat sie dagegen ein Problem, wenn sie zurückkommt.
}
\inputaufgabepunkteloesung
{3}
{
Es sei $G$ eine zweielementige Menge. Erstelle eine Verknüpfungstabelle für die Verknüpfung \anfuehrung{Vereinigung}{} auf der
\definitionsverweis {Potenzmenge}{}{}
\mathl{\mathfrak {P} \, (G )}{.}
}
{
Die Menge sei
\mavergleichskette
{\vergleichskette
{M
}
{ = }{ \{a,b\}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
die Potenzmenge ist dann
\mavergleichskettedisp
{\vergleichskette
{ \mathfrak {P} \, (M )
}
{ =} { \{ \emptyset, \{a\}, \{b\}, \{a,b\} \}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Die Verknüpfungstabelle für die Vereinigung ist
%Daten für folgende Tabelle
\renewcommand{\leitzeilenull}{ $\cup$ }
\renewcommand{\leitzeileeins}{ $\emptyset$ }
\renewcommand{\leitzeilezwei}{ $\{a\}$ }
\renewcommand{\leitzeiledrei}{ $\{b\}$ }
\renewcommand{\leitzeilevier}{ $\{a,b\}$ }
\renewcommand{\leitzeilefuenf}{ }
\renewcommand{\leitzeilesechs}{ }
\renewcommand{\leitzeilesieben}{ }
\renewcommand{\leitzeileacht}{ }
\renewcommand{\leitzeileneun}{ }
\renewcommand{\leitzeilezehn}{ }
\renewcommand{\leitzeileelf}{ }
\renewcommand{\leitzeilezwoelf}{ }
\renewcommand{\leitspaltenull}{ }
\renewcommand{\leitspalteeins}{ $\emptyset$ }
\renewcommand{\leitspaltezwei}{ $\{a\}$ }
\renewcommand{\leitspaltedrei}{ $\{b\}$ }
\renewcommand{\leitspaltevier}{ $\{a,b\}$ }
\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}{ \emptyset }
\renewcommand{\aeinsxzwei}{ \{a\} }
\renewcommand{\aeinsxdrei}{ \{b\} }
\renewcommand{\aeinsxvier}{ \{a,b\} }
\renewcommand{\aeinsxfuenf}{ }
\renewcommand{\aeinsxsechs}{ }
\renewcommand{\aeinsxsieben}{ }
\renewcommand{\aeinsxacht}{ }
\renewcommand{\aeinsxneun}{ }
\renewcommand{\aeinsxzehn}{ }
\renewcommand{\aeinsxelf}{ }
\renewcommand{\aeinsxzwoelf}{ }
\renewcommand{\azweixeins}{ \{a\} }
\renewcommand{\azweixzwei}{ \{a\} }
\renewcommand{\azweixdrei}{ \{a,b\} }
\renewcommand{\azweixvier}{ \{a,b\} }
\renewcommand{\azweixfuenf}{ }
\renewcommand{\azweixsechs}{ }
\renewcommand{\azweixsieben}{ }
\renewcommand{\azweixacht}{ }
\renewcommand{\azweixneun}{ }
\renewcommand{\azweixzehn}{ }
\renewcommand{\azweixelf}{ }
\renewcommand{\azweixzwoelf}{ }
\renewcommand{\adreixeins}{ \{b\} }
\renewcommand{\adreixzwei}{ \{a,b\} }
\renewcommand{\adreixdrei}{ \{b\} }
\renewcommand{\adreixvier}{ \{a,b\} }
\renewcommand{\adreixfuenf}{ }
\renewcommand{\adreixsechs}{ }
\renewcommand{\adreixsieben}{ }
\renewcommand{\adreixacht}{ }
\renewcommand{\adreixneun}{ }
\renewcommand{\adreixzehn}{ }
\renewcommand{\adreixelf}{ }
\renewcommand{\adreixzwoelf}{ }
\renewcommand{\avierxeins}{ \{a,b\} }
\renewcommand{\avierxzwei}{ \{a,b\} }
\renewcommand{\avierxdrei}{ \{a,b\} }
\renewcommand{\avierxvier}{ \{a,b\} }
\renewcommand{\avierxfuenf}{ }
\renewcommand{\avierxsechs}{ }
\renewcommand{\avierxsieben}{ }
\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}{ }
\renewcommand{\asiebzehnxeins}{ }
\renewcommand{\asiebzehnxzwei}{ }
\renewcommand{\asiebzehnxdrei}{ }
\renewcommand{\asiebzehnxvier}{ }
\renewcommand{\asiebzehnxfuenf}{ }
\renewcommand{\asiebzehnxsechs}{ }
\renewcommand{\asiebzehnxsieben}{ }
\renewcommand{\asiebzehnxacht}{ }
\renewcommand{\asiebzehnxneun}{ }
\renewcommand{\asiebzehnxzehn}{ }
\renewcommand{\asiebzehnxelf}{ }
\renewcommand{\asiebzehnxzwoelf}{ }
\renewcommand{\aachtzehnxeins}{ }
\renewcommand{\aachtzehnxzwei}{ }
\renewcommand{\aachtzehnxdrei}{ }
\renewcommand{\aachtzehnxvier}{ }
\renewcommand{\aachtzehnxfuenf}{ }
\renewcommand{\aachtzehnxsechs}{ }
\renewcommand{\aachtzehnxsieben}{ }
\renewcommand{\aachtzehnxacht}{ }
\renewcommand{\aachtzehnxneun}{ }
\renewcommand{\aachtzehnxzehn}{ }
\renewcommand{\aachtzehnxelf}{ }
\renewcommand{\aachtzehnxzwoelf}{ }
\tabelleleitvierxvier
}
\inputaufgabepunkteloesung
{8 (2+1+1+2+2)}
{
Wir betrachten die Differenz von ganzen Zahlen als eine Verknüpfung
\maabbeledisp {} {\Z \times \Z} { \Z
} {(x,y)} {x-y
} {.}
\aufzaehlungfuenf{Erstelle die möglichen Klammerungen für die Differenz von vier ganzen Zahlen
\mathl{a,b,c,d}{.}
}{Welche Klammerung verbirgt sich üblicherweise hinter dem Ausdruck
\mathl{a-b-c-d}{?}
}{Welches Ergebnis könnte für Kinder bei
\mathl{3-3-3-3}{} verlockend sein?
}{Schreiben sie die Möglichkeiten aus (1) als eine Addition von eventuell negativ genommenen Zahlen.
}{Wie viele unterschiedliche Ergebnisse kann es in (1) geben?
}
}
{
\aufzaehlungfuenf{Die Klammerungsmöglichkeiten sind
\mathdisp {(a-b) - (c-d),\, \, (a-(b-c))-d,\,\, a- ((b-c)-d),\,\, a- (b-(c-d)),\,\, ((a-b)-c)-d} { . }
}{Den Term
\mathl{a-b-c-d}{} baut man von links nach rechts ab, er bedeutet also
\mathl{((a-b)-c)-d}{.}
}{Verlockend ist wohl eine Klammerung, bei der schnell viel wegfällt, also
\mavergleichskettedisp
{\vergleichskette
{3-3-3-3
}
{ =} {(3-3) - (3-3)
}
{ =} { 0-0
}
{ =} {0
}
{ } {
}
}
{}{}{.}
}{Es ist
\mavergleichskettedisp
{\vergleichskette
{ (a-b) - (c-d)
}
{ =} { a + (-b) + ( -c) +d
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ (a- (b - c))-d
}
{ =} { a + (-b) + c +(-d)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ a- ((b-c)-d)
}
{ =} { a + (-b) + c +d
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ a - (b-(c-d))
}
{ =} { a + (-b) + c +(-d )
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ ((a-b)-c)-d
}
{ =} { a + (-b) + ( -c) + (-d )
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}{Aus der Darstellung unter (4) kann man sehen, dass die zweite und die vierte Klammerung stets zum gleichen Ergebnis führen. Wir behaupten, dass ansonsten die Ergebnisse auseinanderfallen können. Es sei dazu
\mavergleichskette
{\vergleichskette
{a
}
{ = }{b
}
{ = }{0
}
{ }{
}
{ }{
}
}
{}{}{,}
\mavergleichskette
{\vergleichskette
{c
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{d
}
{ = }{2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Dann ergeben sich der Reihe nach die Ergebnisse
\mathdisp {1,\, -1,\, 3, \, (-1), \, -3} { . }
}
}
\inputaufgabepunkteloesung
{5}
{
Es sei $G$ eine Menge, die als
\definitionsverweis {disjunkte Vereinigung}{}{}
\mavergleichskettedisp
{\vergleichskette
{ G
}
{ =} { A \uplus B
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gegeben ist. Definiere eine Bijektion zwischen der
\definitionsverweis {Potenzmenge}{}{}
\mathl{\mathfrak {P} \, ( G )}{} und der
\definitionsverweis {Produktmenge}{}{}
\mathl{\mathfrak {P} \, (A ) \times \mathfrak {P} \, (B )}{.}
}
{
Wir betrachten die Abbildungen
\maabbeledisp {\varphi} { \mathfrak {P} \, ( G ) } { \mathfrak {P} \, (A ) \times \mathfrak {P} \, (B )
} {T} { (T \cap A, T \cap B)
} {,}
und
\maabbeledisp {\psi} { \mathfrak {P} \, (A ) \times \mathfrak {P} \, (B ) } { \mathfrak {P} \, ( G )
} {(U,V)} { U \cup V
} {,}
und behaupten, dass diese beiden Abbildungen zueinander invers sind. Die Verknüpfung
\mathl{\psi \circ \varphi}{} sendet insgesamt eine Teilmenge
\mathl{T \subseteq G}{} auf
\mathdisp {(T \cap A) \cup ( T \cap B)} { . }
Die Inklusion
\mavergleichskettedisp
{\vergleichskette
{ (T \cap A) \cup ( T \cap B)
}
{ \subseteq} {T
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ist dabei klar. Wenn umgekehrt
\mathl{x \in T}{} liegt, so ist aufgrund der Voraussetzung
\mathl{x \in A}{} oder
\mathl{x \in B}{} und damit ist auch
\mathl{x \in (T \cap A) \cup ( T \cap B)}{.} Daher ist
\mathl{\psi \circ \varphi}{} die Identität.
Die Verknüpfung
\mathl{\varphi \circ \psi}{} sendet insgesamt ein Paar
\mathl{(U,V)}{} bestehend aus Teilmengen
\mathl{U \subseteq A}{} und
\mathl{V \subseteq B}{} auf
\mathdisp {(( U \cup V) \cap A , (U \cup V) \cap B )} { . }
Wir behaupten
\mavergleichskettedisp
{\vergleichskette
{ (U \cup V) \cap A
}
{ =} { U
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
\zusatzklammer {und entsprechend für die zweite Komponente} {} {.}
Dabei ist die Inklusion $\supseteq$ klar. Wenn umgekehrt
\mathl{x \in (U \cup V) \cap A}{} ist, so ist
\mathl{x \in A}{} und
\mathl{x \in U \cup V}{.} Wegen
\mathl{V \subseteq B}{} und der Disjunktheit von
\mathkor {} {B} {und} {A} {}
kann nicht $x$ zu $V$ gehören, also ist
\mathl{x \in U}{.} Daher ist auch
\mathl{\varphi \circ \psi}{} die Identität.
}
\inputaufgabepunkteloesung
{2}
{
Am Weihnachtsbaum gibt es $10$ Kerzen. Berechne die Anzahl der Reihenfolgen, wie die Kerzen angezündet werden können.
}
{
Die Anzahl der möglichen Reihenfolgen ist $10!$. Dies ist
\mavergleichskettealign
{\vergleichskettealign
{ 10!
}
{ =} { 10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1
}
{ =} { 100 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 4 \cdot 3
}
{ =} { 100 \cdot 72 \cdot 72 \cdot 7
}
{ =} {36288 00
}
}
{}
{}{.}
}
\inputaufgabepunkteloesung
{5}
{
Beweise den binomischen Lehrsatz für einen kommutativen Halbring $R$.
}
{
Es seien
\mathl{a,b \in R}{.} Wir führen Induktion nach $n$. Für
\mavergleichskette
{\vergleichskette
{n
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
steht einerseits
\mavergleichskette
{\vergleichskette
{ (a+b)^0
}
{ = }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und andererseits
\mavergleichskette
{\vergleichskette
{a^0b^0
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.} Es sei die Aussage bereits für $n$ bewiesen. Dann ist
\mavergleichskettealignhandlinks
{\vergleichskettealignhandlinks
{(a+b)^{n+1}
}
{ =} {(a+b) (a+b)^n
}
{ =} {(a+b) { \left( \sum_{ k=0 } ^{ n } \binom { n } { k } a^{k} b^{n - k} \right) }
}
{ =} {a \left( \sum_{ k=0 } ^{ n } \binom { n } { k } a^{k} b^{n - k}\right) + b \left( \sum_{ k=0 } ^{ n } \binom { n } { k } a^{k} b^{n - k} \right)
}
{ =} {\sum_{ k=0 } ^{ n } \binom { n } { k } a^{k+1} b^{n - k} + \sum_{ k=0 } ^{ n } \binom { n } { k } a^{k} b^{n - k+1}
}
}
{
\vergleichskettefortsetzungalign
{ =} {\sum_{ k= 1 } ^{ n+1 } \binom { n } { k-1 } a^{k} b^{n - k+1} + \sum_{ k=0 } ^{ n+1 } \binom { n } { k } a^{k} b^{n - k+1}
}
{ =} { \sum_{ k= 1 } ^{ n+1 } \left( \binom { n } { k-1 } + \binom { n } { k } \right) a^{k} b^{n+1 - k} + b^{n+1}
}
{ =} { \sum_{ k=1 } ^{ n +1} \binom { n+1 } { k } a^{k} b^{n+1 - k} + b^{n+1}
}
{ =} { \sum_{ k= 0 } ^{ n +1} \binom { n+1 } { k } a^{k} b^{n+1 - k}
}
}
{}{.}
}
\inputaufgabepunkteloesung
{2}
{
Es seien
\mathl{a,b \in \Z}{.} Zeige, dass $a$ die Zahl $b$ teilt, wenn
\mathl{\betrag { a }}{} die Zahl
\mathl{\betrag { b }}{} teilt.
}
{
Wenn $a$ die Zahl $b$ teilt, so ist
\mavergleichskettedisp
{\vergleichskette
{b
}
{ =} {ac
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
mit einer weiteren Zahl
\mathl{c}{.} Aufgrund der Multiplikativität des Betrages ist dann
\mavergleichskettedisp
{\vergleichskette
{\betrag { b }
}
{ =} {\betrag { a } \betrag { c }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
was bedeutet, dass $\betrag { b }$ von
\mathl{\betrag { a }}{} geteilt wird. Wenn umgekehrt $\betrag { b }$ von
\mathl{\betrag { a }}{} geteilt wird, so bedeutet dies
\mavergleichskettedisp
{\vergleichskette
{\betrag { b }
}
{ =} {\betrag { a } c
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Da
\mavergleichskette
{\vergleichskette
{ \betrag { b }
}
{ = }{ \pm b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gilt, bedeutet dies
\mavergleichskettedisp
{\vergleichskette
{b
}
{ =} { a { \left( \pm c \right) }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
also teilt $a$ die Zahl $b$.
}
\inputaufgabepunkteloesung
{1}
{
Führe im Zehnersystem die Subtraktion
\mathdisp {572103 - 569217} { }
schriftlich durch.
}
{
Es ist
\mathdisp {\, \, \, \, \, \, 572103} { }
\mathdisp {- \, \underline{569217}} { }
\mathdisp {\, \, \, \, \, \, \, \, \, \, \, 2886} { }
}
\inputaufgabepunkteloesung
{6}
{
Beweise das Lemma von Bezout für teilerfremde natürliche Zahlen \mathkor {} {a} {und} {b} {} durch Induktion über das Maximum von \mathkor {} {a} {und} {b} {.}
}
{
Wir beweisen die Aussage durch Induktion über das Maximum von
\mathkor {} {a} {und} {b} {,}
wobei wir ohne Einschränkung
\mavergleichskette
{\vergleichskette
{a
}
{ \leq }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
wählen können. Wenn das Maximum $0$ ist, so sind beide Zahlen $0$ und somit nicht teilerfremd. Wenn das Maximum $1$ ist, so ist
\mavergleichskette
{\vergleichskette
{b
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und somit ergeben
\mavergleichskette
{\vergleichskette
{r
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{s
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
eine Darstellung der $1$. Es seien nun
\mavergleichskette
{\vergleichskette
{a
}
{ \leq }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
teilerfremd,
\mavergleichskette
{\vergleichskette
{b
}
{ \geq }{2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und die Aussage sei für alle Zahlenpaare, deren Maxima kleiner als $b$ sind, schon bewiesen. Dann ist
\mavergleichskette
{\vergleichskette
{a
}
{ < }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
da bei
\mavergleichskette
{\vergleichskette
{a
}
{ = }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die beiden Zahlen nicht teilerfremd sind. Ebenso können wir
\mavergleichskette
{\vergleichskette
{a
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ausschließen. Wir betrachten das Zahlenpaar
\mathl{(a,b-a)}{} und wollen darauf die Induktionsvoraussetzung anwenden. Das Maximum dieses neuen Paares ist jedenfalls kleiner als $b$. Allerdings müssen wir, damit die Induktionsvoraussetzung wirklich angewendet werden kann, wissen, dass auch
\mathkor {} {a} {und} {b-a} {}
teilerfemd sind.
Dazu führen wir einen Widerspruchsbeweis. Nehmen wir also an, dass
\mathkor {} {a} {und} {b-a} {}
nicht teilerfremd sind. Dann gibt es eine natürliche Zahl
\mavergleichskette
{\vergleichskette
{t
}
{ \geq }{2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
die sowohl
\mathkor {} {a} {als auch} {b-a} {}
teilt. Dies bedeutet wiederum, dass es natürliche Zahlen
\mathl{m,n}{} mit
\mathkor {} {a=mt} {und} {b-a =nt} {}
gibt. Doch dann ist
\mavergleichskettedisp
{\vergleichskette
{b
}
{ =} {(b-a)+a
}
{ =} { nt +mt
}
{ =} { (n+m)t
}
{ } {
}
}
{}{}{}
ebenfalls ein Vielfaches von $t$, im Widerspruch zur Teilerfremdheit von
\mathkor {} {a} {und} {b} {.}
Die Induktionsvoraussetzung ist also auf
\mathkor {} {a} {und} {b-a} {}
anwendbar und somit gibt es ganze Zahlen
\mathl{r,s}{} mit
\mavergleichskettedisp
{\vergleichskette
{ra+s(b-a)
}
{ =} {1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Dann ist aber auch
\mavergleichskettedisp
{\vergleichskette
{ (r-s)a +sb
}
{ =} { ra +s(b-a)
}
{ =} {1
}
{ } {
}
{ } {
}
}
{}{}{}
und wir haben eine Darstellung der $1$ mit
\mathkor {} {a} {und} {b} {}
gefunden.
}
\inputaufgabepunkteloesung
{2}
{
Bestimme die \definitionsverweis {Primfaktorzerlegung}{}{} von $831600$.
}
{
Es ist
\mavergleichskettealign
{\vergleichskettealign
{ 831600
}
{ =} { 2^2 \cdot 5^2 \cdot 8316
}
{ =} { 2^3 \cdot 5^2 \cdot 4158
}
{ =} { 2^4 \cdot 5^2 \cdot 2079
}
{ =} { 2^4 \cdot 3 \cdot 5^2 \cdot 693
}
}
{
\vergleichskettefortsetzungalign
{ =} {2^4 \cdot 3^2 \cdot 5^2 \cdot 231
}
{ =} {2^4 \cdot 3^3 \cdot 5^2 \cdot 77
}
{ =} {2^4 \cdot 3^3 \cdot 5^2 \cdot 7 \cdot 11
}
{ } {}
}
{}{.}
}
\inputaufgabepunkteloesung
{4}
{
Es sei
\mavergleichskette
{\vergleichskette
{ n
}
{ \in }{ \N_+
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Zeige, dass das Produkt von $n$ aufeinanderfolgenden natürlichen Zahlen von $n!$ geteilt wird.
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{ \prod_{j = 1}^n (k+j)
}
{ =} { { \frac{ (k+n)! }{ k! } }
}
{ =} { n ! { \frac{ (k+n)! }{ n! k! } }
}
{ =} { n! \binom { k+n } { k }
}
{ } {
}
}
{}{}{.}
Da der Binomialkoeffizient
\mathl{\binom { k+n } { k }}{} eine ganze Zahl ist, folgt, dass das Produkt der $n$ aufeinanderfolgenden Zahlen von $n!$ geteilt wird.
}
\inputaufgabepunkteloesung
{5}
{
Es stehen zwei Gläser auf einem Tisch, wobei das eine mit Rotwein und das andere mit Weißwein gefüllt ist, und zwar gleichermaßen. Nun wird ein kleineres leeres Glas \zusatzklammer {ein Fingerhut oder ein Schnapsglas} {} {} in das Rotweinglas voll eingetaucht und der Inhalt in das Weißweinglas überführt und dort gleichmäßig vermischt \zusatzklammer {insbesondere gibt es Platz für diese Hinzugabe} {} {.} Danach wird das kleinere Glas in das Weißweinglas voll eingetaucht und der Inhalt in das Rotweinglas überführt. Befindet sich zum Schluss im Rotweinglas mehr Rotwein als im Weißweinglas Weißwein?
}
{
Die Anteile stimmen überein. Die Weinmenge sei jeweils zu $1$ normiert und die Größe des kleineren Glases sei $x$. Nach dem ersten Umfüllen befindet sich im Rotweinglas
\mathl{1-x}{} Rotwein
\zusatzklammer {und kein Weißwein} {} {}
und im Weißweinglas $1$ Weißwein und $x$ Rotwein. Im Weißweinglas beträgt der Weißweinanteil
\mathl{{ \frac{ 1 }{ 1+x } }}{} und der Rotweinanteil
\mathl{{ \frac{ x }{ 1+x } }}{.} Daher wird beim zweiten Umfüllen
\mathl{{ \frac{ 1 }{ 1+x } } x}{} Weißwein und
\mathl{{ \frac{ x }{ 1+x } }x}{} Rotwein transportiert. Der Weißweinanteil im Weißweinglas ist somit zum Schluss
\mavergleichskettedisp
{\vergleichskette
{ 1 - { \frac{ 1 }{ 1+x } } x
}
{ =} {{ \frac{ 1+x-x }{ 1+x } }
}
{ =} {{ \frac{ 1 }{ 1+x } }
}
{ } {
}
{ } {
}
}
{}{}{}
und der Rotweinanteil im Rotweinglas ist
\mavergleichskettedisp
{\vergleichskette
{1 - x +{ \frac{ x }{ 1+x } }x
}
{ =} { { \frac{ { \left( 1-x \right) } { \left( 1+x \right) } +x^2 }{ 1+x } }
}
{ =} { { \frac{ 1-x^2 +x^2 }{ 1+x } }
}
{ =} { { \frac{ 1 }{ 1+x } }
}
{ } {
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{2}
{
Eine Termitenkönigin legt
\mathl{36 000}{} Eier pro Tag und lebt zwanzig Jahre lang
\zusatzklammer {am $29$. Februar legt sie keine Eier} {} {.}
Wie viele Eier legt sie in ihrem Leben?
}
{
Es sind
\mavergleichskettedisp
{\vergleichskette
{36 000 \cdot 365 \cdot 20
}
{ =} {720 000 \cdot 365
}
{ =} {262 800 000
}
{ } {
}
{ } {
}
}
{}{}{}
Eier.
}
\inputaufgabepunkteloesung
{4}
{
Bestimme die ganzzahligen Lösungen
\mavergleichskette
{\vergleichskette
{x
}
{ \neq }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
der Ungleichung
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ \,\, { \frac{ 3 }{ x } } \,\, }{ \,\, { \frac{ -7 }{ 4 } } \,\, } }
}
{ >} { -1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ \,\, { \frac{ 3 }{ x } } \,\, }{ \,\, { \frac{ -7 }{ 4 } } \,\, } }
}
{ =} { { \frac{ 12 }{ -7x } }
}
{ =} { { \frac{ -12 }{ 7x } }
}
{ } {
}
{ } {
}
}
{}{}{.}
Bei positivem $x$ führt die Bedingung
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ -12 }{ 7x } }
}
{ >} { -1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
auf
\mavergleichskettedisp
{\vergleichskette
{ -12
}
{ >} { -7x
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
bzw.
\mavergleichskettedisp
{\vergleichskette
{12
}
{ <} {7x
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Dies ist für
\mavergleichskettedisp
{\vergleichskette
{x
}
{ \geq} {2
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
erfüllt. Für negatives $x$ schreiben wir
\mavergleichskettedisp
{\vergleichskette
{x
}
{ =} {-y
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
mit $y$ positiv. Die Bedingung
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ -12 }{ 7(-y) } }
}
{ >} { -1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
bedeutet dann
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 12 }{ 7y } }
}
{ >} { -1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und ist für jedes
\zusatzklammer {positive} {} {}
$y$ erfüllt, da links eine positive rationale Zahl steht. Insgesamt ist die Ungleichung also für alle ganzen Zahlen $\neq 0,1$ erfüllt.
}
\inputaufgabepunkteloesung
{1}
{
Berechne die Gaußklammer von
\mathl{ - { \frac{ 133 }{ 33 } } }{.}
}
{
Es ist
\mathdisp {-4 = - { \frac{ 132 }{ 33 } }} { }
und
\mathdisp {-5 = - { \frac{ 165 }{ 33 } }} { , }
daher ist
\mavergleichskettedisp
{\vergleichskette
{ -5
}
{ \leq} { - { \frac{ 133 }{ 33 } }
}
{ <} { -4
}
{ } {
}
{ } {
}
}
{}{}{,}
also ist
\mavergleichskettedisp
{\vergleichskette
{ \left \lfloor - { \frac{ 133 }{ 33 } } \right \rfloor
}
{ =} { -5
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{5 (2+3)}
{
\aufzaehlungzwei {Bestimme die
\definitionsverweis {Stammbrüche}{}{,}
die zugleich
\definitionsverweis {Dezimalbrüche}{}{}
und größer als
\mathl{{ \frac{ 1 }{ 100 } }}{} sind, und liste sie in absteigender Reihenfolge auf.
} {Wie viele rationale Zahlen, die sowohl Stammbrüche als auch Dezimalbrüche sind, gibt es zwischen
\mathkor {} {{ \frac{ 1 }{ 1000 } }} {und} {1} {}
\zusatzklammer {einschließlich} {} {.}
}
}
{
Ein Stammbruch ist genau dann auch ein Dezimalbruch, wenn er von der Form
\mathl{{ \frac{ 1 }{ 2^{i} 5^{j} } }}{} mit
\mathl{i,j \in \N}{} ist.
\aufzaehlungzwei {Oberhalb von
\mathl{{ \frac{ 1 }{ 100 } }}{} sind dies
\mathdisp {1, \, { \frac{ 1 }{ 2 } }, \, { \frac{ 1 }{ 4 } }, \, { \frac{ 1 }{ 5 } }, \, { \frac{ 1 }{ 8 } }, \, { \frac{ 1 }{ 10 } }, \, { \frac{ 1 }{ 16 } }, \, { \frac{ 1 }{ 20 } }, \, { \frac{ 1 }{ 25 } }, \, { \frac{ 1 }{ 32 } }, \, { \frac{ 1 }{ 40 } }, \, { \frac{ 1 }{ 50 } }, \, { \frac{ 1 }{ 64 } }, \, { \frac{ 1 }{ 80 } }} { . }
} {Wir zählen, wie viele der Brüche
\mathl{{ \frac{ 1 }{ 2^{i} 5^{j} } }}{}
mindestens gleich
\mathl{{ \frac{ 1 }{ 1000 } }}{} sind, bzw., wie viele ganze Zahlen der Form
\mathl{2^{i} 5^{j}}{} zwischen
\mathkor {} {1} {und} {1000} {}
liegen. Dabei gehen wir so vor, dass wir die Potenz
\mathl{5^{j}}{} der $5$ festlegen und dann schauen, mit welchen Zweierpotenzen man das noch multiplizieren kann.
Bei
\mavergleichskette
{\vergleichskette
{j
}
{ = }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist die maximale Zweierpotenz
\mathl{2^9=512}{,} von dieser Art gibt es also zehn Zahlen.
Bei
\mavergleichskette
{\vergleichskette
{j
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist die maximale Zweierpotenz
\mathl{2^7=128}{,} von dieser Art gibt es also acht Zahlen.
Bei
\mavergleichskette
{\vergleichskette
{j
}
{ = }{2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskette
{\vergleichskette
{5^2
}
{ = }{25
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und die maximale Zweierpotenz ist
\mathl{2^5=32}{,} von dieser Art gibt es also sechs Zahlen.
Bei
\mavergleichskette
{\vergleichskette
{j
}
{ = }{3
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskette
{\vergleichskette
{5^3
}
{ = }{125
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und die maximale Zweierpotenz ist
\mathl{2^3=8}{,} von dieser Art gibt es also vier Zahlen.
Bei
\mavergleichskette
{\vergleichskette
{j
}
{ = }{4
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
\mavergleichskette
{\vergleichskette
{5^4
}
{ = }{625
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und die maximale Zweierpotenz ist
\mathl{2^0=1}{,} von dieser Art gibt es also noch eine Zahl. Insgesamt gibt es also im angegebenen Bereich $29$ Stammbrüche, die zugleich Dezimalbrüche sind.
}
}
\inputaufgabepunkteloesung
{1}
{
Negiere die Aussage, dass eine Folge
\mathl{x_n}{} in einem angeordneten Körper gegen $x$
\definitionsverweis {konvergiert}{}{,}
durch Umwandlung der Quantoren.
}
{
Es gibt ein
\mavergleichskette
{\vergleichskette
{\epsilon
}
{ > }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
mit der Eigenschaft, dass es für alle
\mathl{m \in \N}{} ein
\mavergleichskettedisp
{\vergleichskette
{n
}
{ \geq} {m
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
derart gibt, dass
\mavergleichskettedisp
{\vergleichskette
{ \betrag { x_n -x }
}
{ >} { \epsilon
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ist.
}