Kurs:Grundkurs Mathematik (Osnabrück 2018-2019)/Teil I/Arbeitsblatt 8

Die Pausenaufgabe

Aufgabe

Skizziere die Produktmenge $\mathbb{N}\times \mathbb{N}$ als Teilmenge von $ℝ\times ℝ$.

Übungsaufgaben

Aufgabe

Es sei

$T=\{\text{Studienrat},\text{Oberstudienrat},\text{Studiendirektor},\text{Referendar}\}$

und

$N=\{\text{Müller},\text{Maier},\text{Sengupta},\text{Hinterwald},\text{Lutz},\text{Obermüller}\}.$

Aus welchen Elementen besteht $T\times N$? Kann man die Paarschreibweise hier umgehen?

Wie kann man den runden Strohballen (ohne die Katze) als eine Produktmenge beschreiben?

Aufgabe

Beschreibe für je zwei (einschließlich dem Fall, dass das Produkt mit sich selbst genommen wird) der folgenden geometrischen Mengen die Produktmengen.

1. Ein Geradenstück $I$.
2. Eine Kreislinie $K$.
3. Eine Kreisscheibe $D$.
4. Eine Parabel $P$.

Welche Produktmengen lassen sich als eine Teilmenge im Raum realisieren, welche nicht?

Es empfiehlt sich, die in den folgenden Aufgaben formulierten Mengenidentitäten zu veranschaulichen.

Aufgabe

Es seien $A$ und $B$ disjunkte Mengen und $C$ eine weitere Menge. Zeige die Gleichheit

$C\times (A\uplus B)=(C\times A)\uplus (C\times B).$

Aufgabe *

Es seien $M$ und $N$ Mengen und seien  $A\subseteq M$  und  $B\subseteq N$  Teilmengen. Zeige die Gleichheit

$(A\times N)\cap (M\times B)=A\times B.$

Aufgabe

Es seien $M$ und $N$ Mengen und seien  $A_1,A_2\subseteq M$  und  $B_1,B_2\subseteq N$  Teilmengen. Zeige die Gleichheit

$(A_1\times B_1)\cap (A_2\times B_2)=(A_1\cap A_2)\times (B_1\cap B_2).$

Aufgabe

Es seien $A$ und $B$ disjunkte Mengen. Zeige die Gleichheit

$(A\uplus B)\times (A\uplus B)=(A\times A)\uplus (A\times B)\uplus (B\times A)\uplus (B\times B).$

Aufgabe

Es seien $L$ und $M$ Mengen. Zeige, dass die Abbildung

$\tau :L\times M⟶M\times L,(x,y)⟼(y,x),$

eine bijektive Abbildung zwischen den Produktmengen $L\times M$ und $M\times L$ festlegt.

Aufgabe

Es sei $P$ eine Menge von Personen und $V$ die Menge der Vornamen von diesen Personen und $N$ die Menge der Nachnamen von diesen Personen. Definiere natürliche Abbildungen von $P$ nach $V$, nach $N$ und nach $V\times N$ und untersuche sie in Hinblick auf die relevanten Abbildungsbegriffe.

Aufgabe

Skizziere die folgenden Teilmengen im ${ℝ}^2$.

1. $\{(x,y)\mid x+y=3\}$,
2. $\{(x,y)\mid x+y\le 3\}$,
3. $\{(x,y)\mid (x+y{)}^2\ge 4\}$,
4. $\{(x,y)\mid |x+2|\ge 5\text{ und }|y-2|\le 3\}$,
5. $\{(x,y)\mid |x|=0\text{ und }|y^4-2y^3+7y-5|\ge -1\}$,
6. $\{(x,y)\mid -1\le x\le 3\text{ und }0\le y\le x^3\}$.

Aufgabe

Erstelle eine Wertetabelle und skizziere den Graphen für das Nachfolgernehmen in den natürlichen Zahlen.

Aufgabe

Wie sehen die Graphen der Funktionen $f:ℝ\to ℝ$ aus, die Sie in der Schule kennengelernt haben?

Aufgabe

Woran erkennt man am Graphen einer Abbildung

$f:ℝ⟶ℝ,$

ob $f$ injektiv bzw. surjektiv ist?

Aufgabe

Es sei $F$ die Menge aller Farben und $\star$ die Verknüpfung, die aus zwei Farben ihre Mischfarbe bestimmt, in der die beiden Farben mit gleichen Anteilen eingehen. Ist diese Verknüpfung assoziativ?

Aufgabe

Es sei $N$ die Menge aller Vornamen. Wir betrachten die Verknüpfung

$N\times N⟶N,$

die einem Vornamenpaar $(x,y)$ den Bindestrichvornamen $x-y$ zuordnet.

1. Was ist der Wert von $(\text{Kata},\text{Coline})$ unter dieser Verknüpfung?
2. In welchem Sinne muss man hier Vornamen verstehen, damit diese Verknüpfung wohldefiniert ist?
3. Ist die Verknüpfung kommutativ?
4. Ist die Verknüpfung assoziativ?
5. Besitzt die Verknüpfung ein neutrales Element? Bzw. wie muss man $N$ und die Verknüpfung abändern, damit sie ein neutrales Element besitzt?
6. Ist die Verknüpfung surjektiv?
7. Ist die Verknüpfung injektiv?

Aufgabe

Es sei $M$ die Menge aller weiblichen Doppelvornamen (Bindestrichvornamen, wobei die einzelnen Teile einfache Vornamen seien, und jede Kombination erlaubt sei). Wir betrachten die Verknüpfung

$M\times M⟶M,$

die einem Doppelvornamenpaar $(A-B,C-D)$ den Doppelvornamen $A-D$ zuordnet.

1. Was ist der Wert von $(\text{Lea-Marie},\text{Klara-Sophie})$ unter dieser Verknüpfung?
2. Ist die Verknüpfung kommutativ?
3. Ist die Verknüpfung assoziativ?
4. Besitzt die Verknüpfung ein neutrales Element?
5. Ist die Verknüpfung surjektiv?
6. Ist die Verknüpfung injektiv?

Aufgabe

Es sei $M$ eine Menge mit einer Verknüpfung darauf, die wir als Produkt schreiben.

1. Wie viele sinnvolle Klammerungen gibt es für die Verknüpfung von vier Elementen?
2. Die Verknüpfung sei nun assoziativ. Zeige, dass das Produkt von vier Elementen nicht von irgendeiner Klammerung abhängt.

Aufgabe

Es seien $k$ und $n$ natürliche Zahlen,  $k\le n$.  Zeige, dass die (Nachfolger-)Abbildung

$\{k,\dots ,n\}⟶\{k^{\prime },\dots ,n^{\prime }\},i⟼i^{\prime },$

bijektiv ist.

Aufgabe

Bestimme in den jeweiligen Modellen der natürlichen Zahlen die Anzahl der folgenden Abschnitte von $\mathbb{N}$.

1. $\{\mid \mid \mid \mid \mid \mid \mid \mid \mid ,\dots ,\mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \mid \}.$

2. $\{1201,\dots ,21010\}$

   (im Dreiersystem).

3. $\{\text{überübermorgen},\dots ,\text{überüberüberüberüberüberübermorgen}\}.$

Aufgabe

Es sei $n$ eine natürliche Zahl. Auf wie viele Arten kann $n$ als eine Summe von zwei natürlichen Zahlen dargestellt werden? Inwiefern muss man diese Fragestellung präzisieren?

Aufgabe

Wir zählen

$\text{ heute},\text{ morgen},\text{ übermorgen},\text{überübermorgen},\text{überüberübermorgen},\dots$

und wollen mit diesen Zahlen addieren.

1. Welche alltagssprachliche Formulierung besitzt die Addition in diesem Zählmodell?
2. Welche sprachlichen Formulierungen drücken aus, das heute das neutrale Element der Addition ist.
3. Was ist morgen plus morgen?
4. Was ist übermorgen plus übermorgen?
5. Was ist überübermorgen plus überüberübermorgen?

Aufgabe *

Auf wie viele Arten kann man die $5$ als Summe von positiven natürlichen Zahlen darstellen (Darstellungen, die man durch Vertauschen der Reihenfolge ineinander überführen kann, gelten dabei als gleich; $5=5$ ist eine Darstellung)?

Aufgabe *

Wir betrachten die natürliche Additionstabelle bis zu einer bestimmten Zahl $n$, also

$+$	$1$	$2$	$3$	$\dots$	$n-1$	$n$
$1$	$1+1$	$1+2$	$1+3$	$\dots$	$1+n-1$	$1+n$
$2$	$2+1$	$2+2$	$2+3$	$\dots$	$2+n-1$	$2+n$
$3$	$3+1$	$3+2$	$3+3$	$\dots$	$3+n-1$	$3+n$
$\dots$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$
$n-1$	$n-1+1$	$n-1+2$	$n-1+3$	$\dots$	$n-1+n-1$	$n-1+n$
$n$	$n+1$	$n+2$	$n+3$	$\dots$	$n+n-1$	$n+n$

Zeige durch Induktion, dass die Gesamtsumme aller in der Tabelle auftretenden Summen gleich $(n+1)n^2$ ist, also

$\sum _{1\le i\le n,1\le j\le n}(i+j)=(n+1)n^2.$

Aufgabe

1. Ist die Addition

   $\mathbb{N}\times \mathbb{N}⟶\mathbb{N},(x,y)⟼x+y,$

   injektiv? Ist sie surjektiv?

2. Ist die Multiplikation

   $\mathbb{N}\times \mathbb{N}⟶\mathbb{N},(x,y)⟼x\cdot y,$

   injektiv? Ist sie surjektiv?

3. Ist die Multiplikation

   ${\mathbb{N}}_{\ge 2}\times {\mathbb{N}}_{\ge 2}⟶{\mathbb{N}}_{\ge 2},(x,y)⟼x\cdot y,$

   auf den natürlichen Zahlen $\ge 2$ injektiv? Ist sie surjektiv?

4. Kennen Sie eine bijektive Verknüpfung?
5. Gibt es eine „allgemeine Erwartungstendenz“, ob eine Verknüpfung eher injektiv (surjektiv) oder nicht ist?

Aufgabe

Auf einem Schiff sind 26 Schafe und 10 Ziegen. Wie alt ist der Kapitän?

Aufgaben zum Abgeben

Aufgabe (2 Punkte)

Skizziere die folgenden Teilmengen im ${ℝ}^2$.

1. $\{(x,y)\mid |2x|=5\text{ und }|y|\ge 3\}$,
2. $\{(x,y)\mid -3x\ge 2y\text{ und }4x\le -5y\}$,
3. $\{(x,y)\mid y^2-y+1\le 4\}$,
4. $\{(x,y)\mid xy=2\text{ oder }{x}^2+y^2=1\}$.

Aufgabe (2 Punkte)

Es sei $M$ eine Menge mit einer assoziativen Verknüpfung darauf, die wir als $\star$ schreiben. Zeige, dass

$(a\star b)\star (c\star (d\star e))=a\star ((b\star (c\star d))\star e)$

für beliebige  $a,b,c,d,e\in M$  gilt.

Aufgabe (2 Punkte)

Es sei $M$ eine Menge mit einer Verknüpfung $\ast$. Zeige, dass es maximal ein neutrales Element für die Verknüpfung gibt.

Aufgabe * (3 Punkte)

Es seien $k,n$ natürliche Zahlen. Zeige, dass die Abbildung

$\{1,\dots ,k\}⟶\{1+n,\dots ,k+n\},i⟼i+n,$

bijektiv ist.

Anleitung: Führe Induktion nach $n$ unter Verwendung von Aufgabe 8.18.

Aufgabe * (3 Punkte)

Es seien $M$ und $N$ zwei endliche Teilmengen einer Menge $G$. Zeige, dass die Formel

$\mathrm{\#}\left(M\right)+\mathrm{\#}\left(N\right)=\mathrm{\#}(M\cup N)+\mathrm{\#}(M\cap N)$

gilt.

Aufgabe * (2 Punkte)

Gilt für die Vereinigung von Mengen die „Abziehregel“, d.h. kann man aus  $A\cup C=B\cup C$  auf  $A=B$  schließen?