Kurs:Grundkurs Mathematik (Osnabrück 2016-2017)/Teil I/Arbeitsblatt 10/latex

\setcounter{section}{10}

\zwischenueberschrift{Die Pausenaufgabe}

\inputaufgabe
{}
{

Ordne die folgenden natürlichen Zahlen gemäß ihrer Größe.
\mathdisp {2^{10} , \, 10^3, \, 50 \cdot 20 + 13,\, 33^2,\, 3 \cdot 334, \, 9^3 +7^3 ,\, 1005,\, 2 \cdot 5 \cdot 101,\, 31^2, \, 3^3 \cdot 37, \, 11 \cdot 10 \cdot 9} { . }

}
{} {}

\zwischenueberschrift{Übungsaufgaben}

\inputaufgabe
{}
{

Erstelle das \anfuehrung{kleine Einsgrößergleicheins}{.}

}
{} {}

\inputaufgabe
{}
{

Für natürliche Zahlen gelte
\mavergleichskette
{\vergleichskette
{a }
{ \geq }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{b }
{ > }{c }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige
\mavergleichskette
{\vergleichskette
{a }
{ > }{c }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}

}
{} {}

\inputaufgabe
{}
{

Es seien
\mathl{a,b}{} \definitionsverweis {natürliche Zahlen}{}{} mit
\mavergleichskette
{\vergleichskette
{a }
{ \geq }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige, dass
\mavergleichskette
{\vergleichskette
{a }
{ = }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} oder
\mavergleichskette
{\vergleichskette
{ a }
{ \geq }{ b+1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gilt.

}
{} {}

\inputaufgabegibtloesung
{}
{

Es seien $k,n$ natürliche Zahlen. Zeige, dass
\mavergleichskette
{\vergleichskette
{k }
{ \leq }{n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} genau dann gilt, wenn
\mavergleichskettedisp
{\vergleichskette
{ \{ 1 , \ldots , k \} }
{ \subseteq} { { \{ 1 , \ldots , n \} } }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt.

}
{} {}

\inputaufgabegibtloesung
{}
{

Zeige, dass für jede natürliche Zahl
\mavergleichskette
{\vergleichskette
{n }
{ \geq }{ 1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{ 3^n }
{ \geq} { n^3 }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt.

}
{} {}

\inputaufgabe
{}
{

Es sei $A$ eine endliche \definitionsverweis {total geordnete}{}{} Menge. Es sei $I=\{1,2 , \ldots , n\}$ eine endliche Indexmenge. Definiere auf der \definitionsverweis {Produktmenge}{}{}
\mavergleichskettedisp
{\vergleichskette
{ A^I }
{ =} { \underbrace{A \times \cdots \times A}_{n\text{-mal} } }
{ } { }
{ } { }
{ } { }
} {}{}{} die \anfuehrung{lexikographische Ordnung}{,} und zeige, dass es sich dabei ebenfalls um eine totale Ordnung handelt.

}
{} {}

\inputaufgabe
{}
{

Modelliere Aussagen wie \anfuehrung{diese Person ist größer \zusatzklammer {schwerer, intelligenter} {} {} als jene Person}{} mit Hilfe von Abbildungen und der Größer\-gleich-Relation auf den natürlichen Zahlen. Besteht eine Ordnungsrelation auf der Personenmenge?

}
{} {}

\inputaufgabe
{}
{

Berechne das \definitionsverweis {Matrizenprodukt}{}{}
\mathdisp {\begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} \cdot \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}} { . }

}
{} {}

\inputaufgabe
{}
{

Bestimme die minimale Potenzzahl echt oberhalb von
\mathl{1000000}{} und die maximale Potenzzahl echt unterhalb von
\mathl{1000000}{.}

}
{} {}

\inputaufgabegibtloesung
{}
{

Professor Knopfloch kommt gelegentlich mit verschiedenen Socken und/oder mit verschiedenen Schuhen in die Universität. Er legt folgende Definitionen fest. \aufzaehlungvier{Ein Tag heißt \stichwort {sockenzerstreut} {,} wenn er verschiedene Socken anhat. }{Ein Tag heißt \stichwort {schuhzerstreut} {,} wenn er verschiedene Schuhe anhat. }{Ein Tag heißt \stichwort {zerstreut} {,} wenn er sockenzerstreut oder schuhzerstreut ist. }{Ein Tag heißt \stichwort {total zerstreut} {,} wenn er sowohl sockenzerstreut als auch schuhzerstreut ist. }

a) Vom Jahr
\mathl{2015}{} weiß man, dass $17$ Tage sockenzerstreut und $11$ Tage schuhzerstreut waren. Wie viele Tage waren in diesem Jahr maximal zerstreut und wie viele Tage waren minimal zerstreut? Wie viele Tage waren in diesem Jahr maximal total zerstreut und wie viele Tage waren minimal total zerstreut?

b) Vom Jahr
\mathl{2013}{} weiß man, dass $270$ Tage sockenzerstreut und $120$ Tage schuhzerstreut waren. Wie viele Tage waren in diesem Jahr maximal zerstreut und wie viele Tage waren minimal total zerstreut?

c) Erstelle eine Formel, die die Anzahl der sockenzerstreuten, der schuhzerstreuten, der zerstreuten und der total zerstreuten Tage in einem Jahr miteinander in Verbindung bringt.

}
{} {}

\inputaufgabe
{}
{

Es sei $T \subseteq \N$ eine nichtleere Teilmenge der natürlichen Zahlen. Zeige, dass $T$ genau dann \definitionsverweis {endlich}{}{} ist, wenn $T$ ein \definitionsverweis {Maximum}{}{} besitzt.

}
{} {}

\inputaufgabe
{}
{

Es sei $M$ eine \definitionsverweis {endliche Menge}{}{} mit $m$ Elementen und es sei
\mavergleichskette
{\vergleichskette
{ T }
{ \subseteq }{ M }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} eine Teilmenge. Zeige, dass $T$ ebenfalls eine endliche Menge ist, und dass für ihre Anzahl $k$ die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{ k }
{ \leq} { m }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt. Zeige ferner, dass $T$ genau dann eine echte Teilmenge ist, wenn
\mavergleichskettedisp
{\vergleichskette
{ k }
{ <} { m }
{ } { }
{ } { }
{ } { }
} {}{}{} ist.

}
{} {}

\inputaufgabe
{}
{

Es seien \mathkor {} {S} {und} {T} {} \definitionsverweis {endliche}{}{} Mengen und es gebe eine \definitionsverweis {injektive Abbildung}{}{} \maabb {\psi} {S} {T } {.} Zeige
\mavergleichskette
{\vergleichskette
{ { \# \left( S \right) } }
{ \leq }{ { \# \left( T \right) } }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}

}
{} {}

\inputaufgabe
{}
{

Es seien \mathkor {} {S} {und} {T} {} \definitionsverweis {endliche}{}{} Mengen. Es gebe zwei \definitionsverweis {injektive Abbildungen}{}{} \maabb {\psi} {S} {T } {} und \maabb {\varphi} {T} {S } {.} Zeige, dass dann die beiden Mengen die gleiche Anzahl besitzen.

}
{} {}

\inputaufgabegibtloesung
{}
{

Berechne die Differenz mit Aufgabe *****
\mathdisp {{{|}} {{|}} {{|}} {{|}} {{|}} {{|}} {{|}} - {{|}} {{|}} {{|}} {{|}}} { . }

}
{} {}

\inputaufgabe
{}
{

Es seien
\mathl{a,b,c}{} natürliche Zahlen mit
\mavergleichskette
{\vergleichskette
{a }
{ \leq }{b }
{ \leq }{c }
{ }{ }
{ }{ }
} {}{}{.} Zeige
\mavergleichskettedisp
{\vergleichskette
{c-b }
{ \leq} { c-a }
{ } { }
{ } { }
{ } { }
} {}{}{.}

}
{} {}

\inputaufgabegibtloesung
{}
{

Es seien
\mathl{a,b,c}{} natürliche Zahlen mit
\mavergleichskette
{\vergleichskette
{a }
{ \geq }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{a-b }
{ \geq }{ c }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige, dass dann
\mavergleichskette
{\vergleichskette
{a }
{ \geq }{ b+c }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist und dass
\mavergleichskettedisp
{\vergleichskette
{(a-b)-c }
{ =} {a-(b+c) }
{ } { }
{ } { }
{ } { }
} {}{}{} ist.

}
{} {}

\inputaufgabegibtloesung
{}
{

Es seien
\mathl{a,b,c,d}{} natürliche Zahlen mit
\mavergleichskettedisp
{\vergleichskette
{a+b }
{ =} {c+d }
{ } { }
{ } { }
{ } { }
} {}{}{.} Es sei
\mavergleichskette
{\vergleichskette
{a }
{ \geq }{c }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige, dass dann
\mavergleichskette
{\vergleichskette
{d }
{ \geq }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ist und dass
\mavergleichskettedisp
{\vergleichskette
{a-c }
{ =} {d-b }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt.

}
{} {}

\inputaufgabegibtloesung
{}
{

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) }
{ } { }
{ } { }
{ } { }
} {}{}{.} }

}
{} {}

\inputaufgabe
{}
{

Wir zählen
\mathdisp {\text{ heute},\, \text{ morgen},\, \text{ übermorgen}, \, \text{überübermorgen}, \, \text{überüberübermorgen}, \ldots} { . }
Wir kennen zwar nur die Tage ab heute, wir kennen aber die Wörter
\mathdisp {\ldots \text{ vorvorvorgestern},\, \text{ vorvorgestern},\, \text{ vorgestern},\, \text{ gestern}} { , }
\zusatzklammer {wenn sie sich letzlich auf einen Tag ab heute beziehen} {} {.} \aufzaehlungvier{Bestimme gestern von morgen. }{Bestimme vorvorgestern von überüberübermorgen. }{Bestimme gestern von vorgestern von überüberüberübermorgen. }{Ist vorgestern von morgen in diesem System benennbar? }

}
{} {}

\inputaufgabegibtloesung
{}
{

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.

}
{} {}

\inputaufgabegibtloesung
{}
{

Anfang März beträgt die Zeitdifferenz zwischen Deutschland und Paraguay $4$ Stunden \zusatzklammer {in Paraguay wurde es $4$ Stunden später hell} {} {.} Am 25. März 2018 wurde in Deutschland die Uhr von der Winterzeit auf die Sommerzeit umgestellt, die Uhr wurde also um eine Stunde nachts von $2$ auf $3$ vorgestellt. In der gleichen Nacht wurde die Uhr in Paraguay umgestellt. Wie groß war die Zeitdifferenz nach der Umstellung?

}
{} {}

\inputaufgabe
{}
{

Bringe die folgenden Berechnungen mit Lemma 10.12 in Verbindung.

\aufzaehlungdrei{In der ersten Halbzeit schießt Borussia Dortmund $3$ Tore mehr als Bayern München. In der zweiten Halbzeit schießt Borussia Dortmund $4$ Tore mehr als Bayern München. Wie viele Tore schießt Borussia Dortmund insgesamt mehr als Bayern München? }{Mustafa Müller hat $7$ Fußballbildchen mehr als Heinz Ngolo. Beide bekommen $12$ neue hinzu. Was ist jetzt die Differenz? }{Gestern hatte Mustafa Müller mindestens so viele Fußballbildchen wie Heinz Ngolo. Heute hat Heinz Geburtstag und bekommt neue Bildchen dazu, sodass er nun mindestens so viele Bildchen wie Mustafa hat. Wie lautet die neue Differenz, wenn man die alte Differenz und die Anzahl der geschenkten Bildchen kennt? }

}
{} {}

\zwischenueberschrift{Aufgaben zum Abgeben}

\inputaufgabe
{4}
{

Zeige, dass es keine Abbildung \maabbdisp {\varphi} {\N} {\N } {} gibt, die die folgende Eigenschaft erfüllt: Es ist
\mavergleichskette
{\vergleichskette
{k }
{ \geq }{n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} genau dann, wenn
\mavergleichskette
{\vergleichskette
{\varphi(k) }
{ \leq }{ \varphi(n) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}

}
{} {}

\inputaufgabe
{4}
{

Es sei $M$ eine \definitionsverweis {endliche Menge}{}{} mit $m$ Elementen und es sei \maabbdisp {} {M} {N } {} eine \definitionsverweis {surjektive Abbildung}{}{} in eine weitere Menge $N$. Zeige, dass dann auch $N$ endlich ist, und dass für ihre Anzahl $n$ die Abschätzung
\mavergleichskettedisp
{\vergleichskette
{ n }
{ \leq} { m }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt.

}
{} {}

Die folgende Aussage verwendet, dass sich jede natürliche Zahl $n\geq 1$ eindeutig als Produkt $n=2^k u$ mit $k \in \N$ und $u \in \N$ ungerade schreiben lässt.


\inputaufgabe
{5 (2+2+1)}
{

Wir definieren auf $\N_+$ eine neue \definitionsverweis {Relation}{}{} $R$ durch folgende Vorschrift: Für zwei Zahlen
\mavergleichskette
{\vergleichskette
{ n,m }
{ \in }{ \N_+ }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit
\mavergleichskette
{\vergleichskette
{ n }
{ = }{ 2^kt }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{ m }
{ = }{ 2^\ell u }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit $t,u$ ungerade sei
\mathdisp {n R m \text{ falls } t < u \text{ gilt oder falls zugleich } t=u \text{ und } k \leq \ell \text{ gilt}} { }
\zusatzklammer {rechts wird auf die natürliche Ordnung in $\N$ Bezug genommen} {} {.} \aufzaehlungdrei{Zeige, dass $R$ eine \definitionsverweis {totale Ordnung}{}{} auf $\N_+$ ergibt und beschreibe exemplarisch diese Ordnung. }{Zeige, dass es zu jedem
\mavergleichskette
{\vergleichskette
{ n }
{ \in }{ \N_+ }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ein wohldefiniertes Element
\mathbed {n^\star \in \N_+} {}
{n^\star \neq n} {}
{} {} {} {,} derart gibt, dass $nRn^\star$ gilt und dass es zwischen \mathkor {} {n} {und} {n^\star} {} keine weiteren Elemente gibt \zusatzklammer {diese Formulierung ist zu präzisieren} {} {.} }{Erfüllt die Menge $(\N_+,1,\star)$ die \definitionsverweis {Dedekind-Peano-Axiome}{}{?} }

}
{} {}

\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Kasperletheater.jpg} }
\end{center}
\bildtext {Bei dieser Szene ruft Mustafa: \anfuehrung{Nicht die Oma schlagen!}{}} }

\bildlizenz { Kasperletheater.jpg } {} {AndreasPraefcke} {Commons} {gemeinfrei} {}

\inputaufgabe
{2}
{

Das Kasperletheater \anfuehrung{Le Caspère}{} verfügt über fünfzehn Stuhlreihen mit jeweils zwölf Sitzen. Für eine Vorstellung sind die Reihen
\mathl{3,4,5}{} von der Klasse $1c$ schon besetzt. Ferner sind die erste und die letzte Reihe wegen Renovierung gesperrt. Die Sitze ganz links und ganz rechts will man wegen der eingeschränkten Sicht nicht anbieten. Wie viele Sitzplätze des Theaters kommen
\betonung{nicht}{} in den freien Verkauf?

}
{} {}

\inputaufgabe
{3}
{

Es seien $a,b$ \definitionsverweis {natürliche Zahlen}{}{.} Zeige
\mavergleichskettedisp
{\vergleichskette
{a^2 +b^2 }
{ \geq} { 2ab }
{ } { }
{ } { }
{ } { }
} {}{}{.}

}
{} {}