Kurs:Grundkurs Mathematik/Teil I/8/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}{ 2 }
\renewcommand{\avier}{ 1 }
\renewcommand{\afuenf}{ 7 }
\renewcommand{\asechs}{ 6 }
\renewcommand{\asieben}{ 5 }
\renewcommand{\aacht}{ 8 }
\renewcommand{\aneun}{ 1 }
\renewcommand{\azehn}{ 3 }
\renewcommand{\aelf}{ 2 }
\renewcommand{\azwoelf}{ 1 }
\renewcommand{\adreizehn}{ 5 }
\renewcommand{\avierzehn}{ 2 }
\renewcommand{\afuenfzehn}{ 3 }
\renewcommand{\asechzehn}{ 3 }
\renewcommand{\asiebzehn}{ 2 }
\renewcommand{\aachtzehn}{ 4 }
\renewcommand{\aneunzehn}{ 1 }
\renewcommand{\azwanzig}{ 2 }
\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{Die \stichwort {Produktmenge} {} aus zwei Mengen $L$ und $M$.
}{Eine \stichwort {Primzahl} {.}
}{Die \stichwort {Fakultät} {} einer natürlichen Zahl $n$.
}{Der \stichwortpraemath {p} {Exponent}{} von einer ganzen Zahl $n$ zu einer Primzahl $p$.
}{Eine \stichwort {wachsende} {} Abbildung \maabb {f} {K} {K } {} auf einem \definitionsverweis {angeordneten Körper}{}{} $K$.
}{Ein \stichwort {Promille} {.} }
}
{
\aufzaehlungsechs{Man nennt die Menge
\mavergleichskettedisp
{\vergleichskette
{ L \times M
}
{ =} { { \left\{ (x,y) \mid x \in L,\, y \in M \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
die Produktmenge der Mengen
\mathkor {} {L} {und} {M} {.}
}{Eine
\definitionsverweis {natürliche Zahl}{}{}
\mathl{n \geq 2}{} heißt eine Primzahl, wenn die einzigen natürlichen
\definitionsverweis {Teiler}{}{}
von ihr $1$ und $n$ sind.
}{Unter der Fakultät von $n$ versteht man die Zahl
\mavergleichskettedisp
{\vergleichskette
{n!
}
{ \defeq} { n(n-1)(n-2) \cdots 3 \cdot 2 \cdot 1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}{Man nennt den Exponenten, mit dem $p$ in der Primfaktorzerlegung von $n$ vorkommt, den
$p$-Exponenten
von $n$.
}{Die
\definitionsverweis {Abbildung}{}{}
\maabb {f} {K} {K
} {}
heißt
wachsend,
wenn für je zwei Elemente
\mathl{x,x' \in K}{} mit
\mavergleichskette
{\vergleichskette
{x
}
{ \leq }{x'
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
auch
\mavergleichskette
{\vergleichskette
{f(x)
}
{ \leq }{f(x')
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gilt.
}{Ein
Promille
ist
\mathl{{ \frac{ 1 }{ 1000 } }}{.}
}
}
\inputaufgabepunkteloesung
{3}
{
Formuliere die folgenden Sätze. \aufzaehlungdrei{Der \stichwort {Isomorphiesatz} {} für Dedekind-Peano-Modelle.}{Der \stichwort {binomische Lehrsatz} {} für einen kommutativen Halbring.}{Der Satz über den Vergleich zwischen Stammbrüchen und positiven Zahlen.}
}
{
\aufzaehlungdrei{Es seien
\mathl{(N_1,0_1, \prime)}{} und
\mathl{(N_2,0_2, \star)}{} Modelle für die natürlichen Zahlen. Dann gibt es genau eine
\zusatzklammer {bijektive} {} {}
\definitionsverweis {Abbildung}{}{}
\maabbdisp {\varphi} {N_1} {N_2
} {,}
die das Zählen
\zusatzklammer {also die $0$ und die Nachfolgerabbildung} {} {}
respektiert.}{Es sei $R$ ein
\definitionsverweis {kommutativer Halbring}{}{}
und
\mathl{a,b \in R}{.} Ferner sei $n$ eine natürliche Zahl. Dann gilt
\mathdisp {( a + b )^{n} = \sum_{ k=0 } ^{ n } \binom { n } { k } a^{k} b^{n - k}} { . }
}{Es sei $K$ ein
\definitionsverweis {archimedisch angeordneter Körper}{}{} und es sei
\mathl{x >0}{.} Dann gibt es eine natürliche Zahl
\mathl{n\in \N}{} mit
\mathl{\frac{1}{n} \leq x}{.}}
}
\inputaufgabepunkteloesung
{2}
{
Anna kann sich nicht zwischen Heinrich und Konrad entscheiden, deshalb lässt sie sich vom Zufall leiten. Sie wohnt an einer U-Bahn-Station der Linie $5$, die von Heinsheim nach Konsau fährt. Heinrich wohnt in Heinsheim und Konrad in Konsau. Wenn Anna Lust auf ein Date hat, geht sie einfach zu ihrer Station und nimmt die erstbeste U-Bahn, die gerade kommt. Die U-Bahnen fahren in beide Richtungen im Zehn-Minuten-Takt und die U-Bahnen nach Heinsheim fahren
\mathl{:\!01, :\!11, :\!21}{} etc. Nach einiger Zeit stellt Anna fest, dass sie Konrad viermal so häufig besucht wie Heinrich. Wann fahren die U-Bahnen nach Konsau ab?
}
{
Die Wahrscheinlichkeit, dass als erstes eine U-Bahn nach Konsau kommt, muss viermal so groß sein wie die Wahrscheinlichkeit, dass zuerst eine U-Bahn nach Heinsheim kommt. Deshalb muss in einem Zehn-Minuten-Intervall acht Minuten lang eine U-Bahn nach Konsau die nächste sein
\zusatzklammer {und zwei Minuten lang eine U-Bahn nach Heinsheim} {} {.}
Die U-Bahnen nach Konsau fahren also
\mathl{:\!09, :\!19, :\!29}{} etc. ab.
}
\inputaufgabepunkteloesung
{1}
{
Berechne
\mathl{999^2}{} mit Hilfe einer binomischen Formel.
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{999^2
}
{ =} { (1000-1)^2
}
{ =} { 1000^2 - 2000 +1
}
{ =} { 1000000-2000+1
}
{ =} { 998001
}
}
{}{}{,}
wobei die zweite binomische Formel verwendet wurde.
}
\inputaufgabepunkteloesung
{7 (1+1+2+3)}
{
Der Planet Trigeno wird von einer einzigen Tierart bevölkert, den Trigos. Diese Tierart besitzt drei Geschlechter: Antilopen (A), Büffel (B) und Cnus (C). Bei der Paarung treffen zwei Individuen zusammen und erzeugen ein neues Individuum. Wenn das Paar gleichgeschlechtlich ist, so ist das Ergebnis wieder dieses Geschlecht, wenn das Paar gemischtgeschlechtlich ist, so ist das Ergebnis das dritte unbeteiligte Geschlecht. Alle Tiere gehören einer eindeutigen Generation an. \aufzaehlungvier{Die $n$-te Generation bestehe nur aus einem einzigen Geschlecht. Zeige, dass jede weitere Generation auch nur aus diesem Geschlecht besteht. }{Die $n$-te Generation bestehe nur aus zwei Individuen unterschiedlichen Geschlechts. Zeige, dass diese Geschlechter mit ihrer Generation aussterben. }{Es gelte nun die zusätzliche Bedingung, dass jedes Paar nur einen Nachkommen erzeugen darf. Zeige, dass die Tierart genau dann aussterben muss, wenn es in einer Generation nur zwei oder weniger Individuen gibt. }{Es gelte nun die zusätzliche Bedingung, dass jedes Paar nur einen Nachkommen erzeugen darf, und in jeder Generation gebe es genau drei Individuen. Beschreibe die möglichen Generationsabfolgen. Welche Periodenlängen treten auf? }
}
{
\aufzaehlungvier{Wenn die Generation nur aus dem Geschlecht $X$ besteht, so sind nur Paarungen innerhalb dieses Geschlechts möglich und das Ergebnis gehört stets diesem Geschlecht an. Mit Induktion folgt, dass dies über alle folgenden Generationen so bleibt.
}{Die Generation bestehe aus einem Individuum des Geschlechts $X$ und aus einem Individuum des Geschlechts
\mavergleichskette
{\vergleichskette
{Y
}
{ \neq }{X
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Die Folgegeneration besteht dann ausschließlich aus dem dritten Geschlecht $Z$ und nach Teil (1) überträgt sich das auf alle folgenden Generationen.
}{Wenn es nur ein oder kein Individuum gibt, so ist keine Paarung möglich und die nächste Generation ist leer. Wenn es zwei Individuen gibt, so ist nur eine Paarung möglich und es gibt nur einen Nachkommen, der sich allein nicht fortpflanzen kann. Wenn es dagegen mindestens drei Individuen, egal welchen Geschlechts, gibt, so sind auch mindestens drei Paarungen möglich und die nächste Generation besitzt mindestens wieder drei Individuen.
}{Wenn drei gleichgeschlechtliche Individuen in einer Generation leben, so erzeugen die drei möglichen Paare stets wieder ebendieses Geschlecht. Die Möglichkeiten sind
\mathl{A,A,A}{} oder
\mathl{B,B,B}{} oder
\mathl{C,C,C}{} und die Periodenlänge ist $1$.
Wenn drei unterschiedliche Geschlechter vertreten sind, so ist jedes Geschlecht durch genau ein Individuum vertreten, es liegt also
\mathl{A,B,C}{} vor. Die drei Paarungen führen dann wieder zu
\mathl{A,B,C}{} und die Periodenlänge ist ebenfalls $1$.
Wenn ein Geschlecht durch zwei Individuen vertreten ist und ein zweites Geschlecht durch ein Individuum, sagen wir
\mathl{X,X,Y}{,} so wird daraus
\mathl{X,Z,Z}{} und daraus
\mathl{Y,Y,Z}{} und daraus
\mathl{X,X,Y}{.} Die Periodenlänge ist also $3$. Von diesem Typ gibt es zwei Generationsabfolgen, nämlich die mit
\mathl{A,A,B}{}
\zusatzklammer {mit \mathlk{A,C,C}{} und \mathlk{B,B,C}{}} {} {}
und die mit
\mathl{A,B,B}{}
\zusatzklammer {mit \mathlk{B,C,C}{} und \mathlk{A,A,C}{}} {} {.}
}
}
\inputaufgabepunkteloesung
{6 (1+1+4)}
{
Zu
\mathl{n \in \N}{} sei
\mavergleichskettedisp
{\vergleichskette
{[n]
}
{ =} {\{0,1,2, \ldots, n \}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Zu jedem
\mathl{n \in \N}{} und jedem
\mathl{0 \leq k \leq n}{} seien die Abbildungen
\maabbdisp {D_k} {[n]} {[n+1]
} {}
durch
\mavergleichskettedisp
{\vergleichskette
{D_k(j)
}
{ =} { \begin{cases} j, \text{ falls } j < k, \\ j+1 \text{ sonst}, \end{cases}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und die Abbildungen
\maabbdisp {S_k} {[n+1]} {[n]
} {}
durch
\mavergleichskettedisp
{\vergleichskette
{S_k(j)
}
{ =} { \begin{cases} j, \text{ falls } j \leq k, \\ j-1 \text{ sonst}, \end{cases}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
definiert.
a) Erstelle eine Wertetabelle für \maabbdisp {D_3} {[4]} {[5] } {.}
b) Erstelle eine Wertetabelle für \maabbdisp {S_3} {[6]} {[5] } {.}
c) Beschreibe die durch die Wertetabelle
\wertetabellesechsausteilzeilen { $j$ }
{\mazeileundfuenf {0} {1} {2} {3} {4} }
{ {5} }
{ $\varphi(j)$ }
{\mazeileundfuenf {0} {2} {2} {4} {5} }
{ {5} } gegebene Abbildung
\maabbdisp {\varphi} {[5]} {[5]
} {}
als eine Hintereinanderschaltung von geeigneten $D_k$ und $S_i$.
}
{
a) \wertetabellefuenfausteilzeilen { $j$ }
{\mazeileundfuenf {0} {1} {2} {3} {4} }
{ $D_3(j)$ }
{\mazeileundfuenf {0} {1} {2} {4} {5} }
b) \wertetabellesiebenausteilzeilen { $j$ }
{\mazeileundfuenf {0} {1} {2} {3} {4} }
{\mazeileundzwei {5} {6} }
{ $S_3(j)$ }
{\mazeileundfuenf {0} {1} {2} {3} {3} }
{\mazeileundzwei {4} {5} }
c) Wir behaupten
\mavergleichskettedisp
{\vergleichskette
{\varphi
}
{ =} { D_3 \circ D_1 \circ S_3 \circ S_1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Die Komposition hat für die Elemente
\mathl{0,1,2,3,4,5}{} jeweils den folgenden Effekt:
\mathdisp {0 \mapsto 0 \mapsto 0 \mapsto 0 \mapsto 0} { , }
\mathdisp {1 \mapsto 1 \mapsto 1 \mapsto 2 \mapsto 2} { , }
\mathdisp {2 \mapsto 1 \mapsto 1 \mapsto 2 \mapsto 2} { , }
\mathdisp {3 \mapsto 2 \mapsto 2 \mapsto 3 \mapsto 4} { , }
\mathdisp {4\mapsto 3 \mapsto 3 \mapsto 4 \mapsto 5} { , }
\mathdisp {5 \mapsto 4 \mapsto 3 \mapsto 4 \mapsto 5} { . }
Das Gesamtergebnis stimmt also mit $\varphi$ überein.
}
\inputaufgabepunkteloesung
{5}
{
Zeige mittels vollständiger Induktion für
\mathl{n \geq 1}{} die Formel
\mavergleichskettedisp
{\vergleichskette
{ \sum_{k = 1}^n (-1)^k k
}
{ =} { \begin{cases} { \frac{ n }{ 2 } } \text{ bei } n \text{ gerade} , \\ - { \frac{ n+1 }{ 2 } } \text{ bei } n \text{ ungerade} \, . \end{cases}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
}
{
Bei
\mathl{n=1}{} besteht die Summe links aus dem einzigen Summanden
\mavergleichskette
{\vergleichskette
{(-1)^1 1
}
{ = }{- 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
die Summe ist also
\mathl{-1}{.} Da $1$ ungerade ist, steht rechts
\mavergleichskette
{\vergleichskette
{- { \frac{ 2 }{ 2 } }
}
{ = }{ -1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
der Induktionsanfang ist also gesichert.
Es sei die Aussage nun für $n$ bewiesen, und es ist die Gültigkeit der Aussage für
\mathl{n+1}{} zu zeigen. Die Summe links ist
\mavergleichskettedisp
{\vergleichskette
{\sum_{k = 1}^{n+1} (-1)^k k
}
{ =} { { \left( \sum_{k = 1}^{n} (-1)^k k \right) } + (-1)^{n+1} (n+1)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Bei $n$ gerade
\zusatzklammer {also \mathlk{n+1}{} ungerade} {} {}
ist dies nach Induktionsvoraussetzung gleich
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ n }{ 2 } } + (-1)^{n+1} (n+1)
}
{ =} { { \frac{ n }{ 2 } } - (n+1)
}
{ =} { { \frac{ n-2n-2 }{ 2 } }
}
{ =} { { \frac{ -n-2 }{ 2 } }
}
{ =} { - { \frac{ n+2 }{ 2 } }
}
}
{}{}{,}
was mit der rechten Seite übereinstimmt. Bei $n$ ungerade
\zusatzklammer {also \mathlk{n+1}{} gerade} {} {}
ist die Summe nach Induktionsvoraussetzung gleich
\mavergleichskettedisp
{\vergleichskette
{ - { \frac{ n+1 }{ 2 } } + (-1)^{n+1} (n+1)
}
{ =} { -{ \frac{ n+1 }{ 2 } } + (n+1)
}
{ =} { { \frac{ -n-1 +2n + 2 }{ 2 } }
}
{ =} { { \frac{ n+1 }{ 2 } }
}
{ } {
}
}
{}{}{,}
was ebenfalls mit der rechten Seite übereinstimmt.
}
\inputaufgabepunkteloesung
{8}
{
Beweise den Satz über die Addition und endliche Mengen.
}
{
Die Voraussetzung besagt, dass es eine
\definitionsverweis {bijektive Abbildung}{}{}
\maabbdisp {\psi} {\{ 1 , \ldots , m \} } {M
} {}
und eine bijektive Abbildung
\maabbdisp {\varphi} {{ \{ 1 , \ldots , n \} } } {N
} {}
gibt. Die Abbildung
\maabbeledisp {} {{ \{ 1 , \ldots , n \} }} { \{m+1 , \ldots , m+n\}
} {i} {m+i
} {,}
ist
nach Aufgabe 8.34 (Grundkurs Mathematik (Osnabrück 2022-2023))
bijektiv, sei $\theta$ die
\definitionsverweis {Umkehrabbildung}{}{.}
Somit ist
nach Lemma 6.4 (Grundkurs Mathematik (Osnabrück 2022-2023)) (3)
\maabbdisp {\varphi \circ \theta} { \{m+1 , \ldots , m+n\} } { N
} {}
ebenfalls bijektiv. Wir definieren nun eine Abbildung
\maabbdisp {F} {\{1 , \ldots , m+n\}} { M \cup N
} {}
durch
\mavergleichskettedisp
{\vergleichskette
{ F(k)
}
{ =} { \begin{cases} \psi(k), \text{ falls } k \in \{ 1 , \ldots , m \} \, , \\ \varphi( \theta(k)) , \text{ falls } k \in \{m+1 , \ldots , m+n \} \, . \end{cases}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
Diese Abbildung ist
\definitionsverweis {surjektiv}{}{,}
da jedes Element aus $M$ durch den ersten Fall und jedes Element aus $N$ durch den zweiten Fall abgedeckt ist. Die Injektivität sieht man so. Wenn
\mavergleichskettedisp
{\vergleichskette
{k
}
{ \neq} { \ell
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gegeben sind, und das eine Element zu
\mathl{\{ 1 , \ldots , m \}}{} und das andere zu
\mathl{\{m+1 , \ldots , m+n \}}{} gehört, so ist
\mavergleichskette
{\vergleichskette
{ F(k)
}
{ \in }{ M
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ F(\ell)
}
{ \in }{ N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\zusatzklammer {oder umgekehrt} {} {}
und sie sind verschieden wegen der Disjunktheit von
\mathkor {} {M} {und} {N} {.}
Wenn hingegen
\mathkor {} {k} {und} {\ell} {}
aus der gleichen Teilmenge des Definitionsbereiches kommen, so ergibt sich die Verschiedenheit von
\mathkor {} {F(k)} {und} {F(\ell)} {}
aus der Injektivität von $\psi$ bzw. von $\varphi \circ \theta$. Insgesamt erhalten wir also eine bijektive Abbildung
\maabbdisp {} { \{1 , \ldots , m+n\} } { M \cup N
} {,}
sodass die Anzahl von
\mathl{M \cup N}{} gleich
\mathl{m+n}{} ist.
}
\inputaufgabepunkteloesung
{1}
{
Finde die Primfaktorzerlegung von
\mathdisp {5 \cdot 41 + 6 \cdot 82 + 7 \cdot 123} { . }
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{ 5 \cdot 41 + 6 \cdot 82 + 7 \cdot 123
}
{ =} { 5 \cdot 41 + 6 \cdot 2 \cdot 41 + 7 \cdot 3 \cdot 41
}
{ =} { (5 + 12 +21) \cdot 41
}
{ =} { 38 \cdot 41
}
{ =} { 2 \cdot 19 \cdot 41
}
}
{}{}{,}
wobei
\mathl{2,19,41}{} Primzahlen sind.
}
\inputaufgabepunkteloesung
{3}
{
Beweise die erste binomische Formel für einen kommutativen Halbring.
}
{
Unter mehrfacher Verwendung des Distributivgesetzes und der Kommutativgesetze ist
\mavergleichskettealign
{\vergleichskettealign
{ (a+b)^2
}
{ =} { (a+b)(a+b)
}
{ =} { a (a+b) + b(a+b)
}
{ =} { a\cdot a +a \cdot b + b \cdot a + b \cdot b
}
{ =} { a^2 + a \cdot b + a \cdot b + b^2
}
}
{
\vergleichskettefortsetzungalign
{ =} { a^2 + 2 a \cdot b + b^2
}
{ } {}
{ } {}
{ } {}
}
{}{.}
}
\inputaufgabepunkteloesung
{2}
{
Gabi Hochster möchte sich die Fingernägel ihrer linken Hand
\zusatzklammer {ohne den Daumennagel} {} {}
lackieren, wobei die drei Farben
\mathl{B,G,R}{} zur Verfügung stehen. Sie möchte nicht, dass zwei benachbarte Finger die gleiche Farbe bekommen. Wie viele Möglichkeiten gibt es?
}
{
Sie beginnt mit dem Zeigefinger, dafür hat sie drei Möglichkeiten. Für den Mittelfinger hat sie zwei Möglichkeiten, da die Farbe des Zeigefingers ausgeschlossen ist. Für den Ringfinger hat sie wieder zwei Möglichkeiten, da die Farbe des Mittelfingers ausgeschlossen ist. Für die Farbe des kleinen Fingers hat sie wieder zwei Möglichkeiten, da die Farbe des Ringfingers ausgeschlossen ist. Insgesamt gibt es also
\mavergleichskettedisp
{\vergleichskette
{3 \cdot 2 \cdot 2 \cdot 2
}
{ =} {24
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
Möglichkeiten.
}
\inputaufgabepunkteloesung
{1}
{
Es sei
\mavergleichskette
{\vergleichskette
{T
}
{ \subseteq }{\N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
eine Teilmenge der natürlichen Zahlen, die ein Maximum besitze. Zeige, dass $T$ auch ein Minimum besitzt.
}
{
Weil $T$ ein Maximum besitzt, ist $T$ nicht die leere Menge. Also besitzt sie auch ein Minimum.
}
\inputaufgabepunkteloesung
{5 (1+2+2)}
{
Es sei
\mathl{n\in \N_+}{.} Vergleiche die Anzahl der injektiven Abbildungen von einer $n$-elementigen Menge in eine $n+1$-elementige Menge mit der Anzahl der surjektiven Abbildungen von einer $n+1$-elementigen Menge in eine $n$-elementige Menge in den folgenden Fällen.
a)
\mathl{n=1}{,}
b)
\mathl{n=2}{,}
c)
\mathl{n=3}{.}
}
{
a) Es gibt $2$ Abbildungen von einer einelementigen Menge in eine zweielementige Menge, die stets injektiv sind. Dagegen gibt es überhaupt nur eine Abbildung von einer zweielementigen Menge auf eine einelementige Menge, die natürlich surjektiv ist.
b) Wir betrachten injektive Abbildungen
\maabbdisp {\varphi} {\{1,2\}} { \{1,2,3\}
} {.}
Es gibt $3$ Möglichkeiten für
\mathl{\varphi(1)}{} und es gibt $2$ Möglichkeiten für
\mathl{\varphi(2)}{}
\zusatzklammer {da ja
\mathl{\varphi(1)}{} schon besetzt ist} {} {,}
also insgesamt $6$ Möglichkeiten. Zur Bestimmung der surjektiven Abbildungen
\maabbdisp {\varphi} {\{1,2,3\}} { \{1,2\}
} {}
überlegen wir uns, dass dabei $2$ Elemente auf ein gleiches Element abgebildet werden müssen. Dafür gibt es $3$ Paare. Für das Paar gibt es dann $2$ Möglichkeiten, wohin es abgebildet wird, also gibt es $6$ surjektive Abbildungen.
c) Wir betrachten injektive Abbildungen
\maabbdisp {\varphi} {\{1,2,3\}} { \{1,2,3,4\}
} {.}
Es gibt $4$ Möglichkeiten für
\mathl{\varphi(1)}{,} es gibt $3$ Möglichkeiten für
\mathl{\varphi(2)}{}
\zusatzklammer {da ja
\mathl{\varphi(1)}{} schon besetzt ist} {} {}
und es gibt $2$ Möglichkeiten für
\mathl{\varphi(3)}{,} also insgesamt $24$ Möglichkeiten. Zur Bestimmung der surjektiven Abbildungen
\maabbdisp {\varphi} {\{1,2,3,4\}} { \{1,2,3\}
} {}
überlegen wir uns, dass dabei $2$ Elemente auf ein gleiches Element abgebildet werden müssen. In einer $4$-elementigen Menge gibt es $6$ Paare. Wenn
das Paar feststeht, so geht es um die Anzahl der bijektiven Abbildungen auf einer $3$-elementigen Menge, das sind $6$. Also gibt es insgesamt $36$ surjektive Abbildungen.
}
\inputaufgabepunkteloesung
{2}
{
Zeige, dass für zwei von $0$ verschiedene ganze Zahlen $x,y$ auch das Produkt
\mathl{x \cdot y}{} von $0$ verschieden ist.
}
{
Eine von $0$ verschiedene ganze Zahl ist entweder positiv oder negativ. Wenn beide Zahlen positiv sind, so ergibt sich diese Aussage direkt aus
Lemma 9.4 (Grundkurs Mathematik (Osnabrück 2022-2023)).
Wenn eine Zahl positiv und die andere negativ ist, so kann man
\zusatzklammer {ohne Einschränkung} {} {}
\mathl{x=-z}{} mit $z$ positiv ansetzen. Es ist dann nach der Definition der Multiplikation
\mavergleichskettedisp
{\vergleichskette
{x \cdot y
}
{ =} { - (z \cdot y)
}
{ \neq} {0
}
{ } {
}
{ } {
}
}
{}{}{.}
Wenn beide Zahlen negativ sind, so ist
\mavergleichskette
{\vergleichskette
{x
}
{ = }{-z
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{y
}
{ = }{-w
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
mit
\mathl{z,w}{} positiv. Dann ist wieder
\mavergleichskettedisp
{\vergleichskette
{x \cdot y
}
{ =} { z \cdot w
}
{ \neq} { 0
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{3}
{
Zeige, dass für je zwei
\definitionsverweis {natürliche Zahlen}{}{}
$a,b \in \N$ aus
\mathdisp {a{{|}}b \text{ und } b{{|}}a} { }
die Gleichheit
\mavergleichskette
{\vergleichskette
{a
}
{ = }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt.
}
{
Wenn
\mavergleichskette
{\vergleichskette
{a
}
{ = }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist, so folgt aus $0$ teilt $b$ sofort
\mavergleichskette
{\vergleichskette
{b
}
{ = }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Wir können also annehmen, dass
\mathl{a,b \in \N_+}{} ist. Aus
\mathkor {} {a=nb} {und} {b=ka} {}
folgt
\mavergleichskette
{\vergleichskette
{a
}
{ = }{(nk)a
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Da wir uns auf positive natürliche Zahlen beschränken, folgt
mit der Kürzungsregel
\mavergleichskette
{\vergleichskette
{nk
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und daraus wegen
\mavergleichskette
{\vergleichskette
{ 1
}
{ \leq }{ n,k
}
{ \leq }{ nk
}
{ }{
}
{ }{
}
}
{}{}{}
auch
\mavergleichskette
{\vergleichskette
{ n
}
{ = }{ k
}
{ = }{ 1
}
{ }{
}
{ }{
}
}
{}{}{.}
Also ist
\mavergleichskette
{\vergleichskette
{a
}
{ = }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{3}
{
Bestimme in $\Z$ mit Hilfe des euklidischen Algorithmus den \definitionsverweis {größten gemeinsamen Teiler}{}{} von $71894$ und $45327$.
}
{
Der Euklidische Algorithmus liefert:
\mathdisp {71894 = 1 \cdot 45327 + 26567} { }
\mathdisp {45327 = 1 \cdot 26567 + 18760} { }
\mathdisp {26567 = 1 \cdot 18760 + 7807} { }
\mathdisp {18760 = 2 \cdot 7807 + 3146} { }
\mathdisp {7807 = 2 \cdot 3146 + 1515} { }
\mathdisp {3146 = 2 \cdot 1515 + 116} { }
\mathdisp {1515 = 13 \cdot 116 + 7} { }
\mathdisp {116 = 16 \cdot 7 + 4} { }
\mathdisp {7 = 1 \cdot 4 + 3} { }
\mathdisp {4 = 1 \cdot 3 + 1} { . }
Die Zahlen
\mathkor {} {71894} {und} {45327} {}
sind also teilerfremd.
}
\inputaufgabepunkteloesung
{2}
{
Zwei Fahrradfahrer, \mathkor {} {A} {und} {B} {,} fahren auf ihren Fahrrädern eine Straße entlang. Fahrer $A$ macht pro Minute $40$ Pedalumdrehungen, hat eine Übersetzung von Pedal zu Hinterrad von $1$ zu $6$ und Reifen mit einem Radius von $39$ Zentimetern. Fahrer $B$ braucht für eine Pedaldrehung $2$ Sekunden, hat eine Übersetzung von $1$ zu $7$ und Reifen mit einem Radius von $45$ Zentimetern.
Wer fährt schneller?
}
{
Wir vergleichen die Strecken, die die beiden Fahrer pro Minute zurücklegen. Für Fahrer $A$ ist dies
\zusatzklammer {in Zentimetern} {} {}
\mathdisp {s_A = 40 \cdot 6 \cdot 39 \cdot 2 \pi} { , }
für Fahrer $B$, der $30$ Pedalumdrehungen pro Minute macht, ist dies
\mathdisp {s_B= 30 \cdot 7 \cdot 45 \cdot 2 \pi} { . }
Der Quotient ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ s_A }{ s_B } }
}
{ =} { { \frac{ 40 \cdot 6 \cdot 39 \cdot 2 \pi }{ 30 \cdot 7 \cdot 45 \cdot 2 \pi } }
}
{ =} { { \frac{ 4 \cdot 6 \cdot 39 }{ 3 \cdot 7 \cdot 45 } }
}
{ =} { { \frac{ 4 \cdot 2 \cdot 13 }{ 7 \cdot 15 } }
}
{ =} { { \frac{ 104 }{ 105 } }
}
}
{}{}{.}
Also fährt $B$ schneller als $A$.
}
\inputaufgabepunkteloesung
{4}
{
Zeige, dass die Addition auf $\Q$ wohldefiniert ist.
}
{
Es seien
\mavergleichskettedisp
{\vergleichskette
{x
}
{ =} { { \frac{ a }{ b } }
}
{ =} { { \frac{ a' }{ b' } }
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ y
}
{ =} { { \frac{ c }{ d } }
}
{ =} { { \frac{ c' }{ d' } }
}
{ } {
}
{ } {
}
}
{}{}{}
die beiden zu addierenden rationalen Zahlen. Die Gleichheit der Brüche bedeutet
\mavergleichskette
{\vergleichskette
{ab'
}
{ = }{a'b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{cd'
}
{ = }{c'd
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Wir müssen zeigen, dass die Addition das gleiche Ergebnis liefert unabhängig davon, welche Bruchdarstellung man wählt, d.h. dass
\mathdisp {{ \frac{ ad+bc }{ bd } }} { }
und
\mathdisp {{ \frac{ a'd'+b'c' }{ b'd' } }} { }
übereinstimmen. Nach Erweitern mit $b'd'$ und Kürzen durch $bd$ ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ ad+bc }{ bd } }
}
{ =} { { \frac{ adb'd'+bcb'd' }{ bdb'd' } }
}
{ =} { { \frac{ a'dbd'+bc'b'd }{ bdb'd' } }
}
{ =} { { \frac{ a'd'+b'c' }{ b'd' } }
}
{ } {
}
}
{}{}{,}
sodass das Ergebnis als rationale Zahl wohldefiniert ist.
}
\inputaufgabepunkteloesung
{1}
{
Es sei $K$ ein Körper und
\mathbed {x \in K} {}
{x \neq 0} {}
{} {} {} {}
ein Element. Erläutere, warum es sinnvoll ist, für das inverse Element zu $x$ die Bezeichnung $x^{-1}$ zu verwenden.
}
{
Das inverse Element zu $x$ ist durch die Eigenschaft
\mavergleichskette
{\vergleichskette
{x \cdot y
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ausgezeichnet. Die Bezeichnung $x^{-1}$ für dieses $y$ ermöglicht es, die Potenzschreibweise auszudehnen, da dann
\mavergleichskettedisp
{\vergleichskette
{x \cdot x^{-1}
}
{ =} { x^1 \cdot x^{-1}
}
{ =} { x^{1-1}
}
{ =} {x^0
}
{ =} {1
}
}
{}{}{}
gilt.
}
\inputaufgabepunkteloesung
{2}
{
Was ist das kleinste ganzzahlige Vielfache von
\mathl{{ \frac{ 1 }{ 84 } }}{,} das ein
\definitionsverweis {Dezimalbruch}{}{}
ist.
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 1 }{ 84 } }
}
{ =} { { \frac{ 1 }{ 2 \cdot 2 \cdot 3 \cdot 7 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Das $21$-ste Vielfache davon ist
\mavergleichskettedisp
{\vergleichskette
{21 \cdot { \frac{ 1 }{ 84 } }
}
{ =} {{ \frac{ 1 }{ 4 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,} ein Dezimalbruch. Bei Multiplikation mit einer Zahl kleiner als $21$ bleibt zumindest eine der Zahlen
\mathkor {} {3} {oder} {7} {}
im Nenner stehen, und die resultierende Zahl kann dann kein Dezimalbruch sein.
}