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

Die Pausenaufgabe

Aufgabe

Zeige, dass in Beispiel 11.4 das Distributivgesetz nicht gilt, wenn man die Rollen von Addition und Multiplikation vertauscht.

Übungsaufgaben

Aufgabe

Es seien ${}a,b\in R$ Elemente in einem kommutativen Halbring ${}R$ . Berechne

(a+b)\cdot (a+2b)\cdot (a+3b).

Aufgabe

Es seien ${}a,b,c,d\in R$ Elemente in einem kommutativen Halbring ${}R$ . Berechne

(ab+2d)\cdot (a^{2}+4bc)\cdot (3bd+ac).

Aufgabe

Es seien ${}a,b,c\in R$ Elemente in einem kommutativen Halbring ${}R$ . Berechne

(a+b+c)^{2}.

Aufgabe

Es sei ${}R$ ein kommutativer Halbring und ${}f,a_{i},b_{j}\in R$ . Zeige die folgenden Gleichungen:

\sum _{i=0}^{n}a_{i}f^{i}+\sum _{j=0}^{m}b_{j}f^{j}=\sum _{k=0}^{\max(n,m)}(a_{k}+b_{k})f^{k}

und

{\left(\sum _{i=0}^{n}a_{i}f^{i}\right)}\cdot {\left(\sum _{j=0}^{m}b_{j}f^{j}\right)}=\sum _{k=0}^{n+m}c_{k}f^{k}{\text{ mit }}c_{k}=\sum _{r=0}^{k}a_{r}b_{k-r}.

Beweise die folgende Form des allgemeinen Distributivgesetzes für einen kommutativen Halbring ${}R$ durch Induktion über ${}k$ , wobei der Fall ${}k=2$ verwendet werden darf (dabei sind ${}n_{1},\ldots ,n_{k}$ natürliche Zahlen und ${}a_{j,i}\in R$ ).

{}{\begin{aligned}{\left(\sum _{i_{1}=1}^{n_{1}}a_{1,i_{1}}\right)}\cdot {\left(\sum _{i_{2}=1}^{n_{2}}a_{2,i_{2}}\right)}\cdots {\left(\sum _{i_{k}=1}^{n_{k}}a_{k,i_{k}}\right)}&=\sum _{(i_{1},i_{2},\ldots ,i_{k})\in \{1,\ldots ,n_{1}\}\times \{1,\ldots ,n_{2}\}\times \cdots \times \{1,\ldots ,n_{k}\}}a_{1,i_{1}}\cdot a_{2,i_{2}}\cdots a_{k,i_{k}}\\\end{aligned}}

Aufgabe

Es sei ${}R$ ein kommutativer Halbring. Zeige, dass

{}0\cdot {\left(1+1+\cdots +1\right)}=0\,

ist (mit einer beliebig langen Summe von Einsen).

Aufgabe

Da man die natürlichen Zahlen zum Zählen von endlichen Mengen nimmt, es aber auch unendliche Mengen gibt, denkt sich Gabi Hochster, dass man die natürlichen Zahlen ${}\mathbb {N}$ um ein weiteres Symbol ${}\infty$ (sprich unendlich) erweitern sollte. Diese neue Menge bezeichnet sie mit ${}\mathbb {N} ^{\infty }$ . Sie möchte die Ordnungsstruktur, die Addition und die Multiplikation der natürlichen Zahlen auf ihre neue Menge ausdehnen, und zwar derart, dass möglichst viele vertraute Rechengesetze erhalten bleiben.

Wie legt Gabi die Ordnung fest?
Wie legt sie die Nachfolgerabbildung fest? Gelten die Peano-Axiome?
Wie legt sie die Addition fest? Sie möchte ja nur mit dem einzigen neuen Symbol ${}\infty$ arbeiten.
Gilt mit dieser Addition die Abziehregel?
Zuerst denkt sie an die Festlegung
${}0\cdot \infty =1\,,$

doch dann stellt sie fest, dass sich das mit dem Distributivgesetz beißt. Warum?
Gabi möchte nun, dass für die neue Menge die Eigenschaften aus Satz 8.13 und aus Satz 9.4 nach wie vor gelten. Wie legt sie die Verknüpfungen fest?
Handelt es sich bei ${}\mathbb {N} ^{\infty }$ mit den Festlegungen aus Teil (6) um einen kommutativen Halbring?
Gilt die Kürzungsregel?

Aufgabe *

Wir rechnen mit den Zahlen ${}0,1,2,{\text{viele}}\,\,(v)$ nach den folgenden Verknüpfungstabellen.

${}+$	${}0$	${}1$	${}2$	${}v$
${}0$	${}0$	${}1$	${}2$	${}v$
${}1$	${}1$	${}2$	${}v$	${}v$
${}2$	${}2$	${}v$	${}v$	${}v$
${}v$	${}v$	${}v$	${}v$	${}v$

und

${}\cdot$	${}0$	${}1$	${}2$	${}v$
${}0$	${}0$	${}0$	${}0$	${}0$
${}1$	${}0$	${}1$	${}2$	${}v$
${}2$	${}0$	${}2$	${}v$	${}v$
${}v$	${}0$	${}v$	${}v$	${}v$

Zeige, dass es sich dabei um einen kommutativen Halbring handelt. Gilt für diesen die Abziehregel?

Aufgabe *

Es sei ${}M$ eine ${}k$ -elementige Menge. Wie viele Verknüpfungen gibt es auf ${}M$ ?

Bei den folgenden Aufgaben zur Potenzmenge denke man an die Interpretation, wo ${}G$ eine Grundschulklasse und ${}M={\mathfrak {P}}\,(G)$ die möglichen (in Hinblick auf die Gastauswahl) Geburtstagsfeiern sind.

Aufgabe

Mustafa Müller hat Geburtstag. Auf jeden Fall lädt er Heinz, Gabi und Lucy ein. Er überlegt sich, ob und wen er aus dem erweiterten Freundeskreis ${}\{{\text{Maria}},{\text{Bayar}},{\text{Peter}},{\text{Fritz}},{\text{Silvia}}\}$ noch einladen soll.

Wie viele Möglichkeiten besitzt Mustafa?

Nach langem Überlegen erstellt Mustafa eine Wertetabelle

Name	${}{\text{Maria}}$	${}{\text{Bayar}}$	${}{\text{Peter}}$	${}{\text{Fritz}}$	${}{\text{Silvia}}$
${}?$	${}+$	${}+$	${}-$	${}-$	${}+$

Wen lädt er ein?

Wie würde seine Wertetabelle aussehen, wenn er Bayar, Peter und Fritz einladen wollte?

Aufgabe

Es sei ${}G$ eine endliche Menge mit ${}n$ Elementen. Zeige, dass die Potenzmenge ${}{\mathfrak {P}}\,(G)$ genau ${}2^{n}$ Elemente besitzt.

Zu Mengen ${}L,M$ wird mit ${}\operatorname {Abb} \,{\left(L,M\right)}$ die Menge aller Abbildungen von ${}L$ nach ${}M$ bezeichnet.

Aufgabe

Es sei ${}G$ eine Menge. Stifte eine Bijektion zwischen

{\mathfrak {P}}\,(G)\,\,{\text{  und }}\,\,\operatorname {Abb} \,{\left(G,\{0,1\}\right)}.

Aufgabe

Es sei ${}G$ eine Menge und ${}{\mathfrak {P}}\,(G)$ ihre Potenzmenge. Zeige, dass die Abbildung

{\mathfrak {P}}\,(G)\longrightarrow {\mathfrak {P}}\,(G),\,T\longmapsto \complement T,

bijektiv ist. Wie lautet die Umkehrabbildung?

Bei der folgenden Aufgabe denke man an ${}A=$ Mädchen der Klasse, ${}B=$ Jungs der Klasse.

Aufgabe *

Es sei ${}G$ eine Menge, die als disjunkte Vereinigung

{}G=A\uplus B\,

gegeben ist. Definiere eine Bijektion zwischen der Potenzmenge ${}{\mathfrak {P}}\,(G)$ und der Produktmenge ${}{\mathfrak {P}}\,(A)\times {\mathfrak {P}}\,(B)$ .

Aufgabe

Es sei ${}G$ eine Menge und ${}M={\mathfrak {P}}\,(G)$ die zugehörige Potenzmenge. Betrachte die Vereinigung von Teilmengen von ${}G$ als eine Verknüpfung auf ${}M$ . Ist diese Verknüpfung kommutativ, assoziativ, besitzt sie ein neutrales Element?

Aufgabe

Es sei ${}G$ eine Menge und ${}M={\mathfrak {P}}\,(G)$ die zugehörige Potenzmenge. Betrachte den Durchschnitt von Teilmengen von ${}G$ als eine Verknüpfung auf ${}M$ . Ist diese Verknüpfung kommutativ, assoziativ, besitzt sie ein neutrales Element?

Aufgabe

Es sei ${}G$ eine Menge und ${}M={\mathfrak {P}}\,(G)$ die zugehörige Potenzmenge. Zeige, dass auf ${}M$ durch die Beziehung

{}S\subseteq T\,

eine Ordnung gegeben ist. Zeige, dass es sich nicht um eine totale Ordnung handelt.

Aufgabe *

Es sei ${}M$ eine beliebige Menge. Zeige, dass es keine surjektive Abbildung von ${}M$ in die Potenzmenge ${}{\mathfrak {P}}\,(M)$ geben kann.

Aufgaben zum Abgeben

Aufgabe (3 Punkte)

Ein Adventskranz hat vier Kerzen, wobei am ersten Advent genau eine Kerze, am zweiten Advent genau zwei Kerzen usw. brennen sollen. Wie viele Möglichkeiten gibt es, den Adventskranz „abzubrennen“? Wie viele Möglichkeiten gibt es, wenn die Kerzen, die zuvor schon angezündet waren, wieder angezündet werden sollen, und wie viele, wenn stets so viele neue Kerzen wie möglich angezündet werden?