Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Teil II/Arbeitsblatt 40

Die Pausenaufgabe

Aufgabe

Oma Müller und Opa Müller haben heute Geburtstag. Sie wird $69$ Jahre alt und er wird $73$ Jahre alt. Wie alt waren sie, als man beide Altersangaben zwar mit natürlichen, aber nicht mit positiven natürlichen Zahlen ausdrücken konnte?

Übungsaufgaben

Aufgabe

Familie $A$ und $B$ notieren ihre Einnahmen und Ausgaben pro Monat in der Form $(x,y)\in {\mathbb{N}}^2$, wobei der erste Eintrag für die Einnahmen und der zweite Eintrag für die Ausgaben steht. Familie $A$ notiert für die erste Jahreshälfte die Paare

$(2500,2800),(3500,3200),(3300,2900),(2800,2800),(2400,4200),(4000,2700).$

Familie $B$ notiert für die erste Jahreshälfte die Paare

$(3300,3600),(3900,3800),(4300,4300),(4000,3800),(3900,4100),(4000,3700).$

1. Notiere für jede Familie und jeden Monat den Gewinn bzw. das Defizit in Paarschreibweise mithilfe der Standardrepräsentanten.
2. Berechne für jede Familie die Gesamteinnahmen und die Gesamtausgaben im angegebenen Zeitraum.
3. Bestimme auf zwei verschiedene Arten für jede Familie den Gesamtgewinn bzw. das Gesamtdefizit (Standardrepräsentant).
4. Vergleiche für jeden Monat den Haushalt der beiden Familien mithilfe der Festlegung aus Lemma 40.4.

Aufgabe

Ihre Fußballmannschaft hat das vorletzte Spiel mit $5:1$ und das letzte Spiel mit $10:5$ gewonnen. Welchen Sieg finden Sie überzeugender?

Aufgabe

Es seien $(M,\ast )$ und $(N,\circ )$ Mengen mit Verknüpfungen und es sei

$\phi :M⟶N$

eine mit den Verknüpfungen verträgliche surjektive Abbildung, es gelte also

$\phi (x\ast y)=\phi (x)\circ \phi (y).$

Zeige die folgenden Aussagen.

1. Wenn $\ast$ kommutativ ist, so ist auch $\circ$ kommutativ.
2. Wenn $\ast$ assoziativ ist, so ist auch $\circ$ assoziativ.
3. Wenn $M$ ein neutrales Element besitzt, so besitzt auch $N$ ein neutrales Element.

Aufgabe *

Zeige, dass man durch die Festlegung

$[(a,b)]\cdot [(c,d)]:=[(ac+bd,ad+bc)]$

auf (dem Äquivalenzklassenmodell von) $\mathbb{Z}$ eine Verknüpfung erhält, die kommutativ und assoziativ ist und die $[(1,0)]$ als neutrales Element besitzt.

Aufgabe *

Zeige, dass man durch die Festlegung

$[(a,b)]\ge [(c,d)],$

falls

$a+d\ge b+c,$

auf (dem Äquivalenzklassenmodell von) $\mathbb{Z}$ eine totale Ordnung erhält.

Aufgabe

Zeige, dass die Abbildung

$\mathbb{N}⟶\mathbb{Z},n⟼[(n,0)],$

injektiv ist und dass sie mit der Addition, der Multiplikation und der Ordnung verträglich ist.

Aufgabe *

Zeige, dass die auf $\mathbb{Z}\times {\mathbb{N}}_{+}$ durch

$(a,b)\sim (c,d),\text{ falls }ad=bc,$

festgelegte Relation eine Äquivalenzrelation ist.

Aufgabe

Zeige, dass bei der auf $\mathbb{Z}\times {\mathbb{N}}_{+}$ durch

$(a,b)\sim (c,d),\text{ falls }ad=bc,$

festgelegten Äquivalenzrelation jedes Paar $(x,y)$ einen Vertreter $(x^{\prime },y^{\prime })$ besitzt, bei dem $x^{\prime }$ und $y^{\prime }$ teilerfremd sind.

Aufgabe

Zeige, dass man durch die Festlegung

$[(a,b)]\cdot [(c,d)]:=[(ac,bd)]$

auf (dem Äquivalenzklassenmodell von) $\mathbb{Q}$ eine wohldefinierte Verknüpfung erhält, die kommutativ und assoziativ ist und die $[(1,1)]$ als neutrales Element besitzt. Zeige ferner, dass bei  $a>0$  die Klassen $[(a,b)]$ und $[(b,a)]$ und bei  $a<0$  die Klassen $[(a,b)]$ und $[(-b,-a)]$ invers zueinander sind.

Aufgabe

Zeige, dass im Äquivalenzklassenmodell für $\mathbb{Q}$ die Addition die Beziehung

$[(a,d)]+[(c,d)]=[(a+c,d)]$

erfüllt.

Aufgabe

Es sei $\mathbb{Z}\times {\mathbb{N}}_{+}$ mit der durch

$(a,b)\sim (c,d),\text{ falls }ad=bc,$

festgelegten Äquivalenzrelation versehen. Zeige, dass es zu $(a_1,b_1),(a_2,b_2),\dots ,(a_n,b_n)$ eine Zahl $d\in {\mathbb{N}}_{+}$ und ganze Zahlen $c_1,c_2,\dots ,c_n$ mit $(a_1,b_1)\sim (c_1,d),(a_2,b_2)\sim (c_2,d),\dots ,(a_n,b_n)\sim (c_n,d)$ gibt.

Aufgabe

Zeige, dass man durch die Festlegung  $[(a,b)]\ge [(c,d)]$,  falls  $ad\ge bc$,  auf (dem Äquivalenzklassenmodell von) $\mathbb{Q}$ eine wohldefinierte totale Ordnung erhält.

Aufgabe

Zeige, dass die Abbildung

$\mathbb{Z}⟶\mathbb{Q},n⟼[(n,1)],$

injektiv und mit der Addition, der Multiplikation und der Ordnung verträglich ist.

Aufgabe

Es sei $M$ eine Menge mit einer kommutativen, assoziativen Verknüpfung $\ast$ und einem neutralen Element $e$. Ferner gelte die Kürzungsregel, dass aus  $a\ast c=b\ast c$  stets  $a=b$  folgt.

1. Zeige, dass auf $M\times M$ durch die Festlegung  $(a,b)\sim (c,d)$,  falls  $a\ast d=b\ast c$  gilt, eine Äquivalenzrelation definiert wird.
2. Zeige, dass man auf der Quotientenmenge $M\times M/\sim$ eine Gruppenstruktur definieren kann, die die Verknüpfung auf $M$ fortsetzt.

Aufgabe

Wir betrachten auf ${\mathbb{Z}}^2\setminus \{(0,0)\}$ die durch

$(a,b)\sim (c,d),\text{ falls }ad=bc,$

festgelegte Relation. Zeige, dass es sich um eine Äquivalenzrelation handelt, deren Äquivalenzklassen die „diskreten Geraden“ durch den Nullpunkt ohne den Nullpunkt sind.

Aufgabe

Wir betrachten auf ${\mathbb{Z}}^2$ die durch

$(a,b)\sim (c,d),\text{ falls }ad=bc,$

festgelegte Relation. Zeige, dass dies keine Äquivalenzrelation ist.

Aufgaben zum Abgeben

Aufgabe (2 Punkte)

Zeige, dass die Äquivalenzrelation auf $\mathbb{N}\times \mathbb{N}$, die durch  $(a,b)\sim (c,d)$,  falls  $a+d=b+c$  ist, festgelegt ist, durch die Sprünge $\pm \left(\begin{array}{c}1\\ 1\end{array}\right)$ erzeugt wird.

Aufgabe (8 (2+2+2+2) Punkte)

Es sei $\sim$ die Äquivalenzrelation auf $\mathbb{N}\times \mathbb{N}$, die durch  $(a,b)\sim (c,d)$,  falls  $a+d=b+c$  ist, festgelegt ist, und es sei $\mathbb{Z}=\mathbb{N}\times \mathbb{N}/\sim$ die zugehörige Quotientenmenge, also das Äquivalenzklassenmodell von $\mathbb{Z}$. Es sei $G=\mathbb{N}\uplus {\mathbb{N}}_{-}$ das  (in der 18. Vorlesung eingeführte) „direkte Modell“ für die ganzen Zahlen. Wir betrachten die Abbildung

$\phi :G⟶\mathbb{N}\times \mathbb{N},$

die durch

$\phi (n)=\{\begin{array}{c}(n,0),\text{ falls }n\text{ nichtnegativ ist},\\ (0,m),\text{ falls }n=-m\text{ negativ ist},\end{array}$

definiert ist, und die zusammengesetzte Abbildung

$G\stackrel{\phi }{⟶}\mathbb{N}\times \mathbb{N}\stackrel{p}{⟶}\mathbb{Z}.$

1. Zeige, dass $p\circ \phi$ eine bijektive Abbildung ist.
2. Zeige, dass $p\circ \phi$ mit der Addition verträglich ist.
3. Zeige, dass $p\circ \phi$ mit der Multiplikation verträglich ist.
4. Zeige, dass $p\circ \phi$ mit der Ordnung verträglich ist.

Aufgabe (3 Punkte)

Es sei $(M,\ast ,e)$ eine endliche Menge mit einer kommutativen, assoziativen Verknüpfung mit einem neutralen Element $e$. Ferner gelte in $M$ die „Kürzungsregel“: Aus $z\ast x=z\ast y$ folgt $x=y$. Zeige, dass $M$ eine Gruppe ist.

Aufgabe (1 Punkt)

Zeige, dass im Äquivalenzklassenmodell für $\mathbb{Q}$ die Ordnung die Beziehung

$[(a,d)]\ge [(c,d)]$

genau dann, wenn

$a\ge c,$

erfüllt.

Aufgabe (3 (1+1+1) Punkte)

Die Fußballspiele zwischen dem TSV Wildberg und VfB Effringen endeten in den letzten Jahren wie folgt:

$7:2,3:0,0:0,9:6,8:0,2:1,4:2,3:0,5:5,6:3,3:1,1:1,7:0,2:0,6:4,6:2,3:4,3:2.$

1. Erstelle die Äquivalenzklassen (auf der Menge der angegebenen Ergebnisse) gemäß der Äquivalenzrelation auf $\mathbb{N}\times \mathbb{N}$, die durch $a:b\sim c:d,\text{ falls }a+d=b+c$, definiert ist.
2. Erstelle die Äquivalenzklassen gemäß derjenigen Äquivalenzrelation auf $\mathbb{N}\times \mathbb{N}$, die auf $\mathbb{N}\times (\mathbb{N}\setminus \{0\})$ durch $a:b\sim c:d,\text{ falls }ad=bc$, definiert ist und für die $\{n:0\mid n\in {\mathbb{N}}_{+}\}$ und $\{0:0\}$ eigene Äquivalenzklassen sind.
3. Erstelle die Äquivalenzklassen gemäß derjenigen Äquivalenzrelation auf $\mathbb{N}\times \mathbb{N}$, die auf $(\mathbb{N}\setminus \{0\})\times (\mathbb{N}\setminus \{0\})$ durch $a:b\sim c:d,\text{ falls }ad=bc$, definiert ist und für die die anderen Elemente nur zu sich selbst äquivalent sind.