Kurs:Grundkurs Mathematik/Teil I/3/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}{ 4 }
\renewcommand{\avier}{ 1 }
\renewcommand{\afuenf}{ 7 }
\renewcommand{\asechs}{ 2 }
\renewcommand{\asieben}{ 5 }
\renewcommand{\aacht}{ 3 }
\renewcommand{\aneun}{ 3 }
\renewcommand{\azehn}{ 2 }
\renewcommand{\aelf}{ 7 }
\renewcommand{\azwoelf}{ 3 }
\renewcommand{\adreizehn}{ 5 }
\renewcommand{\avierzehn}{ 1 }
\renewcommand{\afuenfzehn}{ 4 }
\renewcommand{\asechzehn}{ 1 }
\renewcommand{\asiebzehn}{ 3 }
\renewcommand{\aachtzehn}{ 4 }
\renewcommand{\aneunzehn}{ 3 }
\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{Das \stichwort {Komplement} {} zu einer Teilmenge $T$ in einer Menge $M$.
}{Eine \stichwort {konstante} {} Abbildung \maabb {\varphi} {L} {M } {.}
}{Die
\stichwort {Summe} {}
\mathl{n+k}{} zweier
\definitionsverweis {natürlicher Zahlen}{}{}
\mathkor {} {n} {und} {k} {.}
}{Das
\stichwort {Maximum} {}
zu einer nichtleeren Teilmenge
\mavergleichskette
{\vergleichskette
{T
}
{ \subseteq }{\N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}{Ein
\stichwort {gemeinsamer Teiler} {}
von natürlichen Zahlen
\mathl{a_1 , \ldots , a_k}{.}
}{Eine \stichwort {fallende} {} Abbildung \maabb {f} {K} {K } {} auf einem \definitionsverweis {angeordneten Körper}{}{} $K$. }
}
{
\aufzaehlungsechs{Es heißt
\mavergleichskettedisp
{\vergleichskette
{ M \setminus T
}
{ =} { { \left\{ x \in M \mid x \not\in T \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
das Komplement von $T$.
}{Die Abbildung $\varphi$ heißt konstant, wenn es ein
\mathl{c \in M}{} mit
\mavergleichskette
{\vergleichskette
{\varphi(x)
}
{ = }{c
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
für alle
\mathl{x \in L}{} gibt.
}{Die
Summe
\mathl{n+k}{} ist diejenige natürliche Zahl, die man erhält, wenn man von $n$ ausgehend $k$-fach den Nachfolger nimmt.
}{Das Element $a$ heißt das
Maximum
von $T$, wenn
\mathl{a \in T}{} ist und wenn
\mavergleichskette
{\vergleichskette
{a
}
{ \geq }{x
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
für alle
\mathl{x \in T}{} gilt.
}{Eine natürliche Zahl $t$ heißt gemeinsamer Teiler der
\mathl{a_1 , \ldots , a_k}{,} wenn $t$ jedes $a_i$
\definitionsverweis {teilt}{}{}
für
\mathl{i=1 , \ldots , k}{.}
}{Die
\definitionsverweis {Abbildung}{}{}
\maabb {f} {K} {K
} {}
heißt
fallend,
wenn für je zwei Elemente
\mathl{x,x' \in K}{} mit
\mavergleichskette
{\vergleichskette
{x
}
{ \leq }{x'
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die Abschätzung
\mavergleichskette
{\vergleichskette
{f(x)
}
{ \geq }{f(x')
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gilt.
}
}
\inputaufgabepunkteloesung
{3}
{
Formuliere die folgenden Sätze. \aufzaehlungdrei{Der Satz über die Differenz und endliche Mengen.}{Der Satz über die Existenz der Primfaktorzerlegung.}{Der Satz über die algebraische Struktur der Dezimalbrüche.}
}
{
\aufzaehlungdrei{Es sei $M$ eine endliche Menge mit $m$ Elementen und es sei
\mavergleichskettedisp
{\vergleichskette
{T
}
{ \subseteq} { M
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
eine Teilmenge, die $k$ Elemente besitze. Dann besitzt
\mathdisp {M \setminus T} { }
genau
\mathl{m-k}{} Elemente.}{Jede natürliche Zahl
\mathbed {n \in \N} {}
{n \geq 2} {}
{} {} {} {,
besitzt eine Zerlegung in Primfaktoren.}}{Die Menge der Dezimalbrüche bilden einen Ring innerhalb der rationalen Zahlen.}
}
\inputaufgabepunkteloesung
{4 (2+1+1)}
{
Eine Geldfälscherin stellt $3$- und $7$-Euro-Scheine her. \aufzaehlungdrei{Zeige, dass es nur endlich viele \zusatzklammer {volle} {} {} Eurobeträge gibt, die sie nicht \zusatzklammer {exakt} {} {} begleichen kann. }{Was ist der höchste Betrag, den sie nicht begleichen kann? }{Beschreibe \zusatzklammer {ohne weitere Begründung} {} {} die Menge $M$ der Eurobeträge, die sie mit ihren Scheinen nicht begleichen kann. }
}
{
\aufzaehlungdrei{Es ist
\mavergleichskettedisp
{\vergleichskette
{12
}
{ =} {3+3+3+3
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 13
}
{ =} {7+3+3
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{14
}
{ =} {7+7
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
diese drei aufeinander folgenden Zahlen kann sie also begleichen. Alle höheren Zahlen kann sie auch begleichen, indem sie zur Darstellung von
\mathl{12,13}{} bzw. $14$ einfach eine gewisse Anzahl an $3$-Euroscheinen hinzugibt.
}{Die $11$ ist nicht darstellbar. In einer möglichen Darstellung der $11$ mit $3$ und $7$ kann höchstens eine $7$ vorkommen, da
\mavergleichskette
{\vergleichskette
{7+7
}
{ = }{14
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
schon zu groß ist. Es ist aber
\mavergleichskettedisp
{\vergleichskette
{7+3
}
{ =} {10
}
{ \neq} {11
}
{ } {
}
{ } {
}
}
{}{}{}
und da $11$ kein Vielfaches von $3$ ist kann man diese Zahl auch nicht nur mit $3$ darstellen. Alle Zahlen darüber kann sie nach Teil (1) begleichen. Also ist $11$ die größte Zahl, die sie nicht begleichen kann.
}{Nicht begleichbar sind
\mathdisp {1,2,4,5,8,11} { . }
}
}
\inputaufgabepunkteloesung
{1}
{
Heinz Ngolo und Mustafa Müller gehen auf die gleiche Schule. Heinz wohnt vier Kilomter von der Schule entfernt, Mustafa dagegen drei Kilometer. Was kann man darüber sagen, wie weit die beiden voneinander entfernt wohnen?
}
{
Die beiden wohnen maximal $7$ Kilometer und minimal einen Kilometer auseinander.
}
\inputaufgabepunkteloesung
{7}
{
Beweise den Satz über die Multiplikation und endliche Mengen.
}
{
Wir behaupten, dass die Abbildung
\maabbeledisp {\psi} { \{ 1 , \ldots , m \} \times { \{ 1 , \ldots , n \} } } { \{1,2 , \ldots , mn \}
} { (i,j)} { (i-1)n +j
} {,}
bijektiv ist. Zum Beweis der Surjektivität sei
\mavergleichskette
{\vergleichskette
{ z
}
{ \in }{ \{1,2 , \ldots , mn\}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
vorgegeben. Dieses
\zusatzklammer {ganzzahlige} {} {}
Intervall kann man in die
\definitionsverweis {disjunkten}{}{}
Intervalle
\mathdisp {\{1 , \ldots , n\} \cup \{n+1 , \ldots , 2n\} \cup \{2n+1 , \ldots , 3n\} \cup \ldots \cup \{(m-1) n+1 , \ldots , mn\}} { }
unterteilen. Das Element $z$ gehört somit zu einem dieser Intervalle, d.h. es gibt ein $i$ mit
\mavergleichskettedisp
{\vergleichskette
{ z
}
{ \in} { \{ (i-1)n+1 , \ldots , i n\}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
mit $i$ zwischen
\mathkor {} {1} {und} {m} {.}
Dann ist
\mavergleichskettedisp
{\vergleichskette
{z
}
{ =} { (i-1) n +j
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
mit einem $j$ zwischen
\mathkor {} {1} {und} {n} {}
und gehört somit zum Bild. Zum Beweis der Injektivität seien
\mavergleichskettedisp
{\vergleichskette
{ (i,j), (k,\ell )
}
{ \in} { \{ 1 , \ldots , m \} \times { \{ 1 , \ldots , n \} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gegeben, die auf das gleiche Element abbilden. Es gilt also
\mavergleichskettedisp
{\vergleichskette
{ (i-1)n + j
}
{ =} { (k-1)n + \ell
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Da
\mathkor {} {j} {und} {\ell} {}
beide zu
\mathl{{ \{ 1 , \ldots , n \} }}{} gehören, sind die Summen jeweils maximal gleich
\mathkor {} {in} {bzw.} {kn} {.}
Daher können die Zahlen nur dann gleich sein, wenn
\mavergleichskettedisp
{\vergleichskette
{i
}
{ =} {k
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und dann
nach der Abziehregel
auch
\mavergleichskettedisp
{\vergleichskette
{j
}
{ =} { \ell
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ist.
}
\inputaufgabepunkteloesung
{2}
{
Zeige, dass das Produkt von zwei ungeraden natürlichen Zahlen ungerade ist.
}
{
Wir setzen die beiden ungeraden Zahlen als
\mavergleichskettedisp
{\vergleichskette
{m
}
{ =} {2k+1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{n
}
{ =} { 2 \ell +1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
an. Dann ist
\mavergleichskettedisp
{\vergleichskette
{m \cdot n
}
{ =} { (2k+1) \cdot (2 \ell+1)
}
{ =} { 4k \ell + 2 k + 2 \ell +1
}
{ =} { 2(2 k \ell +k + \ell) +1
}
{ } {}
}
{}{}{}
wieder ungerade.
}
\inputaufgabepunkteloesung
{5 (3+2)}
{
Beweise für die Größergleichrelation auf den natürlichen Zahlen \aufzaehlungzwei {die Verträglichkeit mit der Addition, } {die Verträglichkeit mit der Multiplikation. }
}
{
\aufzaehlungzwei {Wir beweisen die Aussage duch Induktion über $c$. Bei
\mavergleichskette
{\vergleichskette
{c
}
{ = }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist die Aussage klar. Für den Induktionsschritt müssen wir lediglich zeigen, dass die Aussage für
\mavergleichskette
{\vergleichskette
{c
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gilt. Bei
\mavergleichskette
{\vergleichskette
{a
}
{ = }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist die Aussage klar, da der Nachfolger wohldefiniert ist. Bei
\mavergleichskette
{\vergleichskette
{a
}
{ > }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist
nach Lemma 10.6 (Grundkurs Mathematik (Osnabrück 2022-2023)) (3)
\mavergleichskette
{\vergleichskette
{a
}
{ \geq }{b+1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und somit
\mavergleichskettedisp
{\vergleichskette
{a+1
}
{ >} {a
}
{ \geq} {b+1
}
{ } {
}
{ } {
}
}
{}{}{.}
Dies zeigt zugleich, dass aus
\mavergleichskette
{\vergleichskette
{a
}
{ > }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
auch
\mavergleichskette
{\vergleichskette
{a+1
}
{ > }{ b+1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt. Da die Ordnung total ist, folgt somit auch aus
\mavergleichskette
{\vergleichskette
{a+1
}
{ \geq }{ b+1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die Beziehung
\mavergleichskette
{\vergleichskette
{a
}
{ \geq }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
} {Wir führen Induktion nach $c$, die Fälle
\mavergleichskette
{\vergleichskette
{c
}
{ = }{0,1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
sind klar. Es sei die Aussage für $c$ bewiesen. Dann ist mit dem Distributivgesetz, der Induktionsvoraussetzung und der Verträglichkeit mit der Addition
\mavergleichskettedisp
{\vergleichskette
{ (c+1)a
}
{ =} { ca +a
}
{ \geq} { cb +b
}
{ =} {(c+1)b
}
{ } {
}
}
{}{}{.}
}
}
\inputaufgabepunkteloesung
{3}
{
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Squares in a square grid.svg} }
\end{center}
\bildtext {} }
\bildlizenz { Squares in a square grid.svg } {} {David Epstein} {Commons} {gemeinfrei} {}
Wie viele Teilquadrate mit positiver Seitenlänge gibt es in einem Quadrat der Seitenlänge $5$? Die Seiten der Teilquadrate sollen wie im Bild auf dem \anfuehrung{Gitter}{} liegen, ein einzelner Punkt gelte nicht als Quadrat.
}
{
Die möglichen Seitenlängen sind
\mathl{1,2,3,4,5}{.} Ein Unterquadrat ist durch die Lage des Eckes links oben eindeutig bestimmt, man muss bei fixierter Seitenlänge nur berücksichtigen, dass das Teilquadrat ganz im Grundquadrat liegt. Somit gibt es für die Seitenlänge $5$ eine Möglichkeit, für die Seitenlänge $4$ vier Möglichkeiten, für die Seitenlänge $3$ neun Möglichkeiten, für die Seitenlänge $2$ $16$ Möglichkeiten und für die Seitenlänge $1$ $25$ Möglickeiten, Insgesamt gibt es also
\mavergleichskettedisp
{\vergleichskette
{ 1+4+9+16+25
}
{ =} {55
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
Unterquadrate.
}
\inputaufgabepunkteloesung
{3}
{
Die offizielle Berechtigung für die Klausurteilnahme werde durch mindestens $200$ Punkte im Übungsbetrieb erworben. Professor Knopfloch sagt, dass es aber auf einen Punkt mehr oder weniger nicht ankomme. Zeige durch eine geeignete Induktion, dass man mit jeder Punkteanzahl zur Klausur zugelassen wird.
}
{
Wir wollen zeigen, dass man zu jedem
\mathl{n \in \N}{} mit $n$ Punkten zur Klausur zugelassen wird. Dies folgt für
\mathl{n \geq 200}{} unmittelbar aus der offiziellen Grenze. Wir betrachten
\mathl{n \leq 200}{} und setzen
\mathl{k=200 -n}{.} Dies ist eine nichtnegative Zahl, über die wir Induktion führen, die Aussage ist
\mathdisp {A(k) = \text{mit } 200-k \text{ Punkten wird man zugelassen}} { . }
Bei
\mathl{k=0}{} ist
\mathl{n=200}{} und dies reicht zur Zulassung. Es sei nun die Aussage für irgendein $k \in \N$ bewiesen, d. h., mit
\mathl{n=200-k}{} Punkten wird man zugelassen. Es ist zu zeigen, dass die Aussage auch für $k+1$ gilt, d.h. dass man auch mit
\mathl{n=200-k-1}{} Punkten zugelassen wird. Wenn das aber nicht so wäre, so würde man mit
\mathl{200-k}{} Punkten zugelassen werden, aber nicht mit einem Punkt weniger, und es würde doch auf einen einzigen Punkt ankommen im Widerspruch zur Zusicherung des Professors.
}
\inputaufgabepunkteloesung
{2 (1+1)}
{
Für eine Opernaufführung braucht man für die verschiedenen Rollen eine Altstimme, zwei Sopranstimmen, zwei Tenorstimmen und einen Bass. Im Ensemble stehen zwei Altstimmen, drei Sopranistinnen, vier Tenöre und drei Bässe zur Verfügung. \aufzaehlungzwei {Wie viele Besetzungsmöglichkeiten für die Rollen gibt es? } {Wie viele Möglichkeiten gibt es, die Mitwirkenden auszuwählen, ohne Berücksichtigung der Rolle? }
}
{
\aufzaehlungzwei {Für die Altrolle gibt es $2$, für die Sopranrollen gibt es
\mathl{3 \cdot 2}{,} für die Tenorrollen gibt es
\mathl{4 \cdot 3}{} und für die Bassrolle gibt es $3$ Möglichkeiten. Insgesamt gibt es also
\mavergleichskettedisp
{\vergleichskette
{2 \cdot 6 \cdot 12 \cdot 3
}
{ =} { 432
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
Besetzungsmöglichkeiten.
} {Wenn man sich fragt, wer überhaupt eingesetzt wird, so muss man aus den jeweiligen Stimmlagen eine passende Anzahl auswählen. Dies führt auf
\mavergleichskettedisp
{\vergleichskette
{ \binom { 2 } { 1 } \cdot \binom { 3 } { 2 } \cdot \binom { 4 } { 2 } \cdot \binom { 3 } { 1 }
}
{ =} {2 \cdot 3 \cdot 6 \cdot 3
}
{ =} { 108
}
{ } {
}
{ } {
}
}
{}{}{}
Möglichkeiten.
}
}
\inputaufgabepunkteloesung
{7 (3+4)}
{
Es seien
\mathl{a,b,c,d}{} natürliche Zahlen mit
\mavergleichskette
{\vergleichskette
{a
}
{ \geq }{b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{c
}
{ \geq }{d
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
\aufzaehlungzwei {Zeige
\mavergleichskettedisp
{\vergleichskette
{ac+bd
}
{ \geq} { bc+ad
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
} {Zeige
\zusatzklammer {in $\N$} {} {}
\mavergleichskettedisp
{\vergleichskette
{(a-b) \cdot (c-d)
}
{ =} { ac +bd - (bc+ad)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
}
{
\aufzaehlungzwei {Wegen
\mavergleichskettedisp
{\vergleichskette
{a
}
{ \geq} { b
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ist
nach Satz 10.8 (Grundkurs Mathematik (Osnabrück 2022-2023)) (3)
\mavergleichskettedisp
{\vergleichskette
{a (c-d)
}
{ \geq} { b(c-d)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Aufgrund
des Distributivgesetzes für die Differenz
bedeutet dies
\mavergleichskettedisp
{\vergleichskette
{ac-da
}
{ \geq} { bc-bd
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Addition von
\mathl{ad+bd}{} ergibt unter Bezug auf
Satz 10.8 (Grundkurs Mathematik (Osnabrück 2022-2023)) (1)
\mavergleichskettedisp
{\vergleichskette
{ (ac-da ) + ad +bd
}
{ \geq} { ( bc-bd) + ad +bd
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
also
\mavergleichskettedisp
{\vergleichskette
{ac+bd
}
{ \geq} { bc +ad
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
} {Aufgrund des Distributivgesetzes für die Differenz ist
\mavergleichskettedisp
{\vergleichskette
{ (a-b) (c-d)
}
{ =} {a (c-d) -b (c-d)
}
{ =} { (ac -ad ) - b(c-d)
}
{ } {
}
{ } {
}
}
{}{}{.}
Wir wollen zeigen, dass dies mit
\mathdisp {ac +bd - (bc+ad)} { }
übereinstimmt. Dazu genügt es zu zeigen, dass die beiden Terme gleich sind, wenn man zu ihnen jeweils
\mathdisp {b(c-d) + ad} { }
hinzuaddiert. Dies ergibt einerseits
\mavergleichskettealign
{\vergleichskettealign
{ ( (ac -ad ) - b(c-d) ) + b(c-d) + ad
}
{ =} { (ac-ad) +ad
}
{ =} { ac
}
{ } {
}
{ } {
}
}
{}
{}{}
und andererseits
nach Lemma 10.14 (Grundkurs Mathematik (Osnabrück 2022-2023)) (2)
und
nach Lemma 10.14 (Grundkurs Mathematik (Osnabrück 2022-2023)) (1)
\mavergleichskettealign
{\vergleichskettealign
{ ( ac +bd - (bc+ad) ) + b(c-d) + ad
}
{ =} { ( ac +bd - (bc+ad) ) + ( bc-bd) + ad
}
{ =} { ( ac +bd - (bc+ad) ) + ( (bc +ad) -bd)
}
{ =} { ( ac +bd + ( bc +ad -bd) ) - (bc+ad)
}
{ =} {( ac + bc +ad ) - (bc+ad)
}
}
{
\vergleichskettefortsetzungalign
{ =} {ac
}
{ } {}
{ } {}
{ } {}
}
{}{,}
also das gleiche.
}
}
\inputaufgabepunkteloesung
{3}
{
Zeige, dass für jede natürliche Zahl
\mavergleichskette
{\vergleichskette
{n
}
{ \geq }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{ 3^n
}
{ \geq} { n^3
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt.
}
{
Für
\mathl{n=1,2,3}{} ergibt sich die Abschätzung durch direktes Nachrechnen. Für
\mathl{n \geq 4}{} wird die Aussage durch Induktion bewiesen. Wir nehmen also an, dass die Aussage für ein
\mathl{n \geq 3}{} schon bewiesen ist und haben sie für $n+1$ zu zeigen. Dies ergibt sich aus
\mavergleichskettealign
{\vergleichskettealign
{ 3^{n+1}
}
{ =} { 3 \cdot 3^n
}
{ \geq} {3 n^3
}
{ =} { n^3 + n^3 + n^3
}
{ \geq} { n^3 +3n^2 +3n+1
}
}
{
\vergleichskettefortsetzungalign
{ =} { (n+1)^3
}
{ } {}
{ } {}
{ } {}
}
{}{,}
wobei wir in der zweiten Zeile die Induktionsvoraussetzung, in der vierten Zeile die Voraussetzung
\mathl{n \geq 3}{} und in der fünften Zeile den binomischen Lehrsatz angewendet haben.
}
\inputaufgabepunkteloesung
{5}
{
Es sei $n$ eine fixierte natürliche Zahl und
\mavergleichskettedisp
{\vergleichskette
{M
}
{ =} { { \{ 1 , \ldots , n \} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Wir betrachten die beiden Verknüpfungen
\zusatzklammer {Maximum und Minimum} {} {}
\maabbeledisp {} {M \times M} {M
} {(a,b)} { \operatorname{max} (a,b)
} {,}
und
\maabbeledisp {} {M \times M} {M
} {(a,b)} { \operatorname{min} (a,b)
} {.}
Zeige, dass $M$ mit diesen beiden Verknüpfungen
\zusatzklammer {mit welchen neutralen Elementen} {?} {}
ein
\definitionsverweis {kommutativer Halbring}{}{}
ist.
}
{
Die Kommutativität und die Assoziativität der beiden Verknüpfungen ist klar. Das neutrale Element des Maximums ist die $1$ und das neutrale Element des Minimums ist $n$, da ja nur Elemente aus
\mathl{{ \{ 1 , \ldots , n \} }}{} vorkommen. Es bleibt also noch das Distributivgesetz zu zeigen, welches bei den gegebenen Verknüpfungen
\zusatzklammer {wir setzen das Maximum als Addition und das Minimum als Multiplikation an} {} {}
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{min} (a, \operatorname{max} (b,c))
}
{ =} { \operatorname{max} ( \operatorname{min} (a,b) , \operatorname{min} (a,c))
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
bedeutet. Dies beweisen wir durch eine Fallunterscheidung. Da die Situation in
\mathkor {} {b} {und} {c} {}
symmetrisch ist, können wir
\mavergleichskette
{\vergleichskette
{b
}
{ \leq }{c
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
annehmen. Bei
\mavergleichskettedisp
{\vergleichskette
{a
}
{ \leq} {b
}
{ \leq} {c
}
{ } {
}
{ } {
}
}
{}{}{}
ergibt sich links $a$ und rechts ebenfalls
\mavergleichskette
{\vergleichskette
{ \operatorname{max} ( a , a)
}
{ = }{a
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Bei
\mavergleichskettedisp
{\vergleichskette
{b
}
{ \leq} {a
}
{ \leq} {c
}
{ } {
}
{ } {
}
}
{}{}{}
ergibt sich links
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{min} (a, \operatorname{max} (b,c))
}
{ =} { \operatorname{min} (a,c)
}
{ =} { a
}
{ } {
}
{ } {
}
}
{}{}{}
und rechts ebenfalls
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{max} ( \operatorname{min} (a,b) , \operatorname{min} (a,c))
}
{ =} {\operatorname{max} ( b , a)
}
{ =} {a
}
{ } {
}
{ } {
}
}
{}{}{.}
Bei
\mavergleichskettedisp
{\vergleichskette
{b
}
{ \leq} {c
}
{ \leq} {a
}
{ } {
}
{ } {
}
}
{}{}{}
ergibt sich links
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{min} (a, \operatorname{max} (b,c))
}
{ =} { \operatorname{min} (a,c)
}
{ =} { c
}
{ } {
}
{ } {
}
}
{}{}{}
und rechts ebenfalls
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{max} ( \operatorname{min} (a,b) , \operatorname{min} (a,c))
}
{ =} {\operatorname{max} ( b ,c)
}
{ =} {c
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{1}
{
Berechne
Minus eins hoch fünfundzwanzig Millionen dreihundertvierundachtzig Tausend zweihundertneunundsechzig.
}
{
Das Ergebnis ist $-1$ da der Exponent ungerade ist.
}
\inputaufgabepunkteloesung
{4 (1+1+2)}
{
Zu einer positiven natürlichen Zahl $n$ sei $a_n$ das
\definitionsverweis {kleinste gemeinsame Vielfache}{}{}
der Zahlen
\mathl{1,2,3 , \ldots , n}{.}
a) Bestimme $a_n$ für
\mavergleichskette
{\vergleichskette
{ n
}
{ = }{ 1,2,3,4,5
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
b) Was ist die kleinste Zahl $n$ mit
\mavergleichskettedisp
{\vergleichskette
{a_n
}
{ =} {a_{n+1}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{?}
c) Was ist die kleinste Zahl $n$ mit
\mavergleichskettedisp
{\vergleichskette
{a_n
}
{ =} {a_{n+1}
}
{ =} {a_{n+2}
}
{ } {
}
{ } {
}
}
{}{}{?}
}
{
a) Es ist
\mathdisp {a_1=1,\, a_2= 2,\, a_3=6,\, a_4=12,\, a_5=60} { . }
b) Wegen
\mavergleichskettedisp
{\vergleichskette
{6
}
{ =} {2 \cdot 3
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
kommen in $a_6$ keine neuen Primteiler hinzu, also ist
\mavergleichskettedisp
{\vergleichskette
{a_5
}
{ =} {a_6
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{n
}
{ = }{5
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist die kleinste Zahl mit dieser Eigenschaft.
c) Genau dann ist
\mavergleichskettedisp
{\vergleichskette
{a_{n+1}
}
{ >} { a_n
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
wenn $n$ eine Primzahlpotenz
\mathbed {p^k} {}
{k \geq 1} {}
{} {} {} {,}
\zusatzklammer {$p$ Primzahl} {} {}
ist, da diese nicht als Faktor einer kleineren Zahl auftauchen. Man muss also nach der kleinsten Folge von zwei Zahlen ohne Primzahlpotenzen suchen. Dies ist
\mathl{14,15}{,} die Antwort ist also $13$.
}
\inputaufgabepunkteloesung
{1}
{
Berechne die
\definitionsverweis {Gaußklammer}{}{}
\mathdisp {\left \lfloor { \frac{ 487 }{ 23 } } \right \rfloor} { . }
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{487
}
{ =} { 23 \cdot 21 + 4
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
also ist
\mavergleichskettedisp
{\vergleichskette
{ \left \lfloor { \frac{ 487 }{ 23 } } \right \rfloor
}
{ =} { 21
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{3}
{
Berechne im Vierersystem
\mathdisp {{ \frac{ 321 }{ 203 } } + { \frac{ 131 }{ 301 } }} { }
\zusatzklammer {das Ergebnis muss nicht gekürzt sein} {} {.}
}
{
Es ist
\mavergleichskettedisp
{\vergleichskette
{{ \frac{ 321 }{ 203 } } + { \frac{ 131 }{ 301 } }
}
{ =} { { \frac{ 321 \cdot 301 + 131 \cdot 203 }{ 203 \cdot 301 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Die Multiplikationen berechnen wir einzeln. Es ist
\mavergleichskettedisp
{\vergleichskette
{ 321 \cdot 301
}
{ =} { 223221
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
\mavergleichskettedisp
{\vergleichskette
{ 131 \cdot 203
}
{ =} { 33313
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{ 203 \cdot 301
}
{ =} { 122303
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Die obige Summe ergibt somit
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 223221+ 33313 }{ 122303 } }
}
{ =} { { \frac{ 323200 }{ 122303 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{4}
{
Bestimme die Lösungsmenge in $\Q$ für die Ungleichung
\mavergleichskettedisp
{\vergleichskette
{ \betrag { 7x-5 }
}
{ >} { \betrag { 6x-7 }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{
Wir analysieren die Ungleichung
\mavergleichskettedisp
{\vergleichskette
{ \betrag { 7x-5 }
}
{ >} { \betrag { 6x-7 }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
abhängig davon, ob die Beträge positiv oder negativ zu nehmen sind. Es ist
\mavergleichskettedisp
{\vergleichskette
{7x-5
}
{ \geq} { 0
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
genau dann, wenn
\mavergleichskette
{\vergleichskette
{ x
}
{ \geq }{ { \frac{ 5 }{ 7 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist, und es ist
\mavergleichskettedisp
{\vergleichskette
{ 6x-7
}
{ \geq} { 0
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
genau dann, wenn
\mavergleichskette
{\vergleichskette
{ x
}
{ \geq }{ { \frac{ 7 }{ 6 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist. Wegen
\mavergleichskette
{\vergleichskette
{ { \frac{ 5 }{ 7 } }
}
{ < }{ { \frac{ 7 }{ 6 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
führt dies auf die folgenden Fälle.
\aufzaehlungdrei{
\mavergleichskettedisp
{\vergleichskette
{x
}
{ <} { { \frac{ 5 }{ 7 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Dann muss man die Bedingung
\mavergleichskettedisp
{\vergleichskette
{ - (7x-5)
}
{ >} { -( 6x-7)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
betrachten, also
\mavergleichskettedisp
{\vergleichskette
{7x-5
}
{ <} {6x-7
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
bzw.
\mavergleichskettedisp
{\vergleichskette
{ x
}
{ <} { -2
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Daher gehört
\mathl{{ \left\{ x \in \Q \mid x < -2 \right\} }}{} zur Lösungsmenge.
}{
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 5 }{ 7 } }
}
{ \leq} {x
}
{ \leq} { { \frac{ 7 }{ 6 } }
}
{ } {
}
{ } {
}
}
{}{}{.}
Dann muss man die Bedingung
\mavergleichskettedisp
{\vergleichskette
{ 7x-5
}
{ >} { -( 6x-7)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
betrachten, also
\mavergleichskettedisp
{\vergleichskette
{ 7x-5
}
{ >} { -6x +7
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
bzw.
\mavergleichskettedisp
{\vergleichskette
{13 x
}
{ >} { 12
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
also
\mavergleichskettedisp
{\vergleichskette
{x
}
{ >} { { \frac{ 12 }{ 13 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Wegen
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 5 }{ 7 } }
}
{ <} { { \frac{ 12 }{ 13 } }
}
{ <} { { \frac{ 7 }{ 6 } }
}
{ } {
}
{ } {
}
}
{}{}{}
führt dies auf die Lösungen
\mathl{{ \left\{ x \in \Q \mid { \frac{ 12 }{ 13 } } < x \leq { \frac{ 7 }{ 6 } } \right\} }}{.}
}{
\mavergleichskettedisp
{\vergleichskette
{x
}
{ >} { { \frac{ 7 }{ 6 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Dann muss man die Bedingung
\mavergleichskettedisp
{\vergleichskette
{ 7x-5
}
{ >} { 6x-7
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
betrachten, die auf
\mavergleichskettedisp
{\vergleichskette
{ x
}
{ >} { -2
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
führt. Also in diesem Fall automatisch erfüllt ist. Daher gehört
\mathl{{ \left\{ x \in \Q \mid x \geq { \frac{ 7 }{ 6 } } \right\} }}{} zur Lösungsmenge.
}
Die gesamte Lösungsmenge besteht daher aus allen $x \in \Q$ mit
\mavergleichskette
{\vergleichskette
{x
}
{ < }{-2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
oder
\mavergleichskette
{\vergleichskette
{x
}
{ > }{ { \frac{ 12 }{ 13 } }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}
\inputaufgabepunkteloesung
{3}
{
Karl trinkt eine Flasche Bier \zusatzklammer {$0{,}5$ Liter} {} {} mit einem Alkoholgehalt von $5$ Prozent. $10$ Prozent des getrunkenen Alkohols werden von seinem Blut aufgenommen, wobei er fünf Liter Blut hat \zusatzklammer {diese Gesamtmenge wird durch die Aufnahme nicht verändert} {} {.} Wie viel Promille hat Karl, wenn er zuvor nüchtern war?
}
{
In der Flasche befindet sich
\mavergleichskettedisp
{\vergleichskette
{0{,}5\,\mathrm L \cdot 0{,}05
}
{ =} { 0{,}025\,\mathrm L
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
Alkohol. Somit gehen
\mavergleichskettedisp
{\vergleichskette
{0{,}025\,\mathrm L \cdot 0{,}1
}
{ =} { 0{,}0025\,\mathrm L
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
in sein Blut. Der Anteil ist daher
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ 0{,}0025 }{ 5 } }
}
{ =} { 0{,}0005
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Das sind
\mathl{0{,}05}{} Prozent bzw.
\mathl{0{,}5}{} Promille.
}