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

Die Pausenaufgabe

Aufgabe Referenznummer erstellen

Ordne die folgenden natürlichen Zahlen gemäß ihrer Größe.

$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.$

Übungsaufgaben

Aufgabe Referenznummer erstellen

Erstelle das „kleine Einsgrößergleicheins“.

Aufgabe Referenznummer erstellen

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

Aufgabe Aufgabe 10.4 ändern

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

Aufgabe * Referenznummer erstellen

Es seien ${}k,n$ natürliche Zahlen. Zeige, dass ${}k\leq n$ genau dann gilt, wenn

${}\{1,\ldots ,k\}\subseteq {\{1,\ldots ,n\}}\,$

gilt.

Aufgabe * Referenznummer erstellen

Zeige, dass für jede natürliche Zahl ${}n\geq 1$ die Abschätzung

${}3^{n}\geq n^{3}\,$

gilt.

Aufgabe Referenznummer erstellen

Es sei ${}A$ eine endliche total geordnete Menge. Es sei ${}I=\{1,2,\ldots ,n\}$ eine endliche Indexmenge. Definiere auf der Produktmenge

${}A^{I}=\underbrace {A\times \cdots \times A} _{n{\text{-mal}}}\,$

die „lexikographische Ordnung“, und zeige, dass es sich dabei ebenfalls um eine totale Ordnung handelt.

Aufgabe Referenznummer erstellen

Modelliere Aussagen wie „diese Person ist größer (schwerer, intelligenter) als jene Person“ mit Hilfe von Abbildungen und der Größergleich-Relation auf den natürlichen Zahlen. Besteht eine Ordnungsrelation auf der Personenmenge?

Aufgabe Referenznummer erstellen

Berechne das Matrizenprodukt

${\begin{pmatrix}0&1\\0&0\end{pmatrix}}\cdot {\begin{pmatrix}1&0\\0&0\end{pmatrix}}.$

Aufgabe Referenznummer erstellen

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

Aufgabe * Referenznummer erstellen

Professor Knopfloch kommt gelegentlich mit verschiedenen Socken und/oder mit verschiedenen Schuhen in die Universität. Er legt folgende Definitionen fest.

1. Ein Tag heißt sockenzerstreut, wenn er verschiedene Socken anhat.
2. Ein Tag heißt schuhzerstreut, wenn er verschiedene Schuhe anhat.
3. Ein Tag heißt zerstreut, wenn er sockenzerstreut oder schuhzerstreut ist.
4. Ein Tag heißt total zerstreut, wenn er sowohl sockenzerstreut als auch schuhzerstreut ist.

a) Vom Jahr ${}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 ${}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.

Aufgabe Referenznummer erstellen

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

Aufgabe Referenznummer erstellen

Es sei ${}M$ eine endliche Menge mit ${}m$ Elementen und es sei ${}T\subseteq M$ eine Teilmenge. Zeige, dass ${}T$ ebenfalls eine endliche Menge ist, und dass für ihre Anzahl ${}k$ die Abschätzung

${}k\leq m\,$

gilt. Zeige ferner, dass ${}T$ genau dann eine echte Teilmenge ist, wenn

${}k<m\,$

ist.

Aufgabe Referenznummer erstellen

Es seien ${}S$ und ${}T$ endliche Mengen und es gebe eine injektive Abbildung ${}\psi \colon S\rightarrow T$. Zeige ${}{\#\left(S\right)}\leq {\#\left(T\right)}$.

Aufgabe Referenznummer erstellen

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

Aufgabe * Referenznummer erstellen

Berechne die Differenz mit Aufgabe ***** {{:Kurs:Kurs:Grundkurs Mathematik (Osnabrück 2016-2017)/Natürliche Zahlen/Differenz/Nachfolger/Aufgabe/Aufgabereferenznummer/Natürliche Zahlen/Differenz/Nachfolger/Aufgabe/Aufgabereferenznummer}}

${|}{|}{|}{|}{|}{|}{|}-{|}{|}{|}{|}.$

Aufgabe Referenznummer erstellen

Es seien ${}a,b,c$ natürliche Zahlen mit ${}a\leq b\leq c$. Zeige

${}c-b\leq c-a\,.$

Aufgabe * Aufgabe 10.18 ändern

Es seien ${}a,b,c$ natürliche Zahlen mit ${}a\geq b$ und ${}a-b\geq c$. Zeige, dass dann ${}a\geq b+c$ ist und dass

${}(a-b)-c=a-(b+c)\,$

ist.

Aufgabe * Referenznummer erstellen

Es seien ${}a,b,c,d$ natürliche Zahlen mit

${}a+b=c+d\,.$

Es sei ${}a\geq c$. Zeige, dass dann ${}d\geq b$ ist und dass

${}a-c=d-b\,$

gilt.

Aufgabe * Aufgabe 10.20 ändern

Es seien ${}a,b,c,d$ natürliche Zahlen mit ${}a\geq b$ und ${}c\geq d$.

1. Zeige

   ${}ac+bd\geq bc+ad\,.$

2. Zeige (in ${}\mathbb {N}$)

   ${}(a-b)\cdot (c-d)=ac+bd-(bc+ad)\,.$

Aufgabe Referenznummer erstellen

Wir zählen

${\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

$\ldots {\text{ vorvorvorgestern}},\,{\text{ vorvorgestern}},\,{\text{ vorgestern}},\,{\text{ gestern}},$

(wenn sie sich letzlich auf einen Tag ab heute beziehen).

1. Bestimme gestern von morgen.
2. Bestimme vorvorgestern von überüberübermorgen.
3. Bestimme gestern von vorgestern von überüberüberübermorgen.
4. Ist vorgestern von morgen in diesem System benennbar?

Aufgabe * Referenznummer erstellen

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.

Aufgabe * Referenznummer erstellen

Anfang März beträgt die Zeitdifferenz zwischen Deutschland und Paraguay ${}4$ Stunden (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?

Aufgabe Referenznummer erstellen

Bringe die folgenden Berechnungen mit Lemma 10.12 in Verbindung.

1. 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?
2. Mustafa Müller hat ${}7$ Fußballbildchen mehr als Heinz Ngolo. Beide bekommen ${}12$ neue hinzu. Was ist jetzt die Differenz?
3. 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?

Aufgaben zum Abgeben

Aufgabe (4 Punkte)Referenznummer erstellen

Zeige, dass es keine Abbildung

$\varphi \colon \mathbb {N} \longrightarrow \mathbb {N}$

gibt, die die folgende Eigenschaft erfüllt: Es ist ${}k\geq n$ genau dann, wenn ${}\varphi (k)\leq \varphi (n)$.

Aufgabe (4 Punkte)Referenznummer erstellen

Es sei ${}M$ eine endliche Menge mit ${}m$ Elementen und es sei

$M\longrightarrow N$

eine surjektive Abbildung in eine weitere Menge ${}N$. Zeige, dass dann auch ${}N$ endlich ist, und dass für ihre Anzahl ${}n$ die Abschätzung

${}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 \mathbb {N}$ und ${}u\in \mathbb {N}$ ungerade schreiben lässt.

Aufgabe (5 (2+2+1) Punkte)Referenznummer erstellen

Wir definieren auf ${}\mathbb {N} _{+}$ eine neue Relation ${}R$ durch folgende Vorschrift: Für zwei Zahlen ${}n,m\in \mathbb {N} _{+}$ mit ${}n=2^{k}t$ und ${}m=2^{\ell }u$ mit ${}t,u$ ungerade sei

$nRm{\text{ falls }}t<u{\text{ gilt oder falls zugleich }}t=u{\text{ und }}k\leq \ell {\text{ gilt}}$

(rechts wird auf die natürliche Ordnung in ${}\mathbb {N}$ Bezug genommen).

1. Zeige, dass ${}R$ eine totale Ordnung auf ${}\mathbb {N} _{+}$ ergibt und beschreibe exemplarisch diese Ordnung.
2. Zeige, dass es zu jedem ${}n\in \mathbb {N} _{+}$ ein wohldefiniertes Element ${}n^{\star }\in \mathbb {N} _{+}$, ${}n^{\star }\neq n$, derart gibt, dass ${}nRn^{\star }$ gilt und dass es zwischen ${}n$ und ${}n^{\star }$ keine weiteren Elemente gibt (diese Formulierung ist zu präzisieren).
3. Erfüllt die Menge ${}(\mathbb {N} _{+},1,\star )$ die Dedekind-Peano-Axiome?

Bei dieser Szene ruft Mustafa: „Nicht die Oma schlagen!“

Aufgabe (2 Punkte)Referenznummer erstellen

Das Kasperletheater „Le Caspère“ verfügt über fünfzehn Stuhlreihen mit jeweils zwölf Sitzen. Für eine Vorstellung sind die Reihen ${}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 nicht in den freien Verkauf?

Aufgabe (3 Punkte)Referenznummer erstellen

Es seien ${}a,b$ natürliche Zahlen. Zeige

${}a^{2}+b^{2}\geq 2ab\,.$