Kurs:Grundkurs Mathematik/Teil I/T3/Klausur

Aufgabe	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	${}\sum$
Punkte	3	3	2	3	1	4	1	3	5	3	2	2	2	1	2	4	4	6	5	5	3	64

Aufgabe * (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Der Durchschnitt von Mengen ${}L$ und ${}M$.
2. Die Disjunktheit von Mengen ${}L$ und ${}M$.
3. Eine Abbildung ${}F$ von einer Menge ${}L$ in eine Menge ${}M$.
4. Eine injektive Abbildung

   $f\colon L\longrightarrow M.$

5. Eine surjektive Abbildung

   $f\colon L\longrightarrow M.$

6. Die Umkehrabbildung zu einer bijektiven Abbildung ${}F\colon L\rightarrow M$.

Aufgabe * (3 Punkte)

Formuliere die folgenden Sätze.

1. Der Satz über die Wohldefiniertheit der Anzahl.
2. Das Induktionsprinzip für Aussagen.
3. Der Satz über die Eindeutigkeit der Addition auf einem Peano-Modell.

Aufgabe * (2 Punkte)

Führe die erste binomische Formel für rationale Zahlen auf die erste binomische Formel für ganze Zahlen zurück.

Aufgabe (3 Punkte)

Zeige, dass man das Multiplizieren von natürlichen Zahlen durch das maximal zweifache Quadrieren, das Addieren, Subtrahieren und durch das Halbieren ausdrücken kann.

Aufgabe * (1 Punkt)

Finde einen möglichst einfachen aussagenlogischen Ausdruck, der die folgende tabellarisch dargestellte Wahrheitsfunktion ergibt.

${}p$ ${}q$ ${}?$ w w w w f w f w w f f f

Aufgabe * (4 Punkte)

Hanny, Nanny, Fanny und Sanny leben auf dem Ponyhof. Heute machen sie einen Ausflug mit den Ponies Pona, Pone, Pono und Ponu. Jedes der Mädchen sitzt dabei genau auf einem Pony, und sie reiten hintereinander. Folgende Fakten sind bekannt.

1. Fanny sitzt nicht auf Pona.
2. Pone und Ponu vertragen sich nicht so gut und laufen daher nicht direkt hintereinander.
3. Nanny sitzt auf Pone oder auf Pono.
4. Sanny reitet auf Pona oder auf Pone.
5. Nanny reitet direkt hinter Sanny.
6. Auf Ponu sitzt nicht Sanny.
7. Pona läuft direkt zwischen Pone und Pono.
8. Auf Pono sitzt weder Fanny noch Hanny.
9. Sanny reitet weiter vorne als Hanny.

Wer sitzt auf welchem Pony und in welcher Reihenfolge laufen sie?

Aufgabe * (1 Punkt)

Man finde eine äquivalente Formulierung für die Aussage „Frau Maier-Sengupta hat nicht alle Tassen im Schrank“ mit Hilfe einer Existenzaussage.

Aufgabe * (3 (0.5+0.5+0.5+0.5+0.5+0.5) Punkte)

Der Ausdruck ${}D(x,y)$ bedeute, dass die Person ${}x$ (aus dem Kurs) heute einen Stift mit der Farbe ${}y$ (aus einer bestimmten Menge von Farben) dabei hat. Formuliere in normalen Worten, was die folgenden formal geschriebenen Ausdrücke bedeuten.

1. ${}\forall x(\exists yD(x,y))$.
2. ${}\exists x(\forall yD(x,y))$.
3. ${}\forall x(\forall yD(x,y))$.
4. ${}\exists x(\exists yD(x,y))$.
5. ${}\exists y(\forall xD(x,y))$.
6. ${}\forall y(\exists xD(x,y))$.

Aufgabe * (5 Punkte)

Auf Ruggetong heißt die Währung Riggating und es gibt nur zwei Münzen (mit vollen Riggatingbeträgen). Es kann jeder volle Geldbetrag damit bezahlt werden. Zeige, dass dann die minimale Darstellung eines jedes Geldbetrages eindeutig ist. Wie kann man sie berechnen?

Aufgabe * (3 Punkte)

Die Hochschule „Tellerrand“ bietet lediglich ${}4$ Fächer an, nämlich Hethitologie, Assyriologie, Ägyptologie und Semitistik. Sie bietet lediglich ${}2$-Fächer-Bachelor an in beliebiger Fächerkombination. Wie viele Fächerkombinationen gibt es (es wird nicht zwischen Erst- und Zweitfach unterschieden)? Skizziere ein Mengendiagramm, das die Studentenschaft mit ihren Fächern widergibt. Die zu einem Fach gehörenden Studenten und Studentinnen sollen dabei durch ein zusammenhängendes Gebiet dargestellt werden.

Aufgabe * (2 Punkte)

Es seien ${}A,\,B$ und ${}C$ Mengen. Beweise die Identität

${}A\setminus {\left(B\setminus C\right)}={\left(A\setminus B\right)}\cup {\left(A\cap C\right)}\,.$

Aufgabe * (2 (0.5+0.5+0.5+0.5) Punkte)

Wir zählen

${\text{ ich}},\,{\text{ Mama}},\,{\text{ Oma}},\,{\text{Uroma}},\,{\text{Ururoma}},\ldots .$

1. Was ist die Mama der Urururoma?
2. Was ist die Uroma der Uroma?
3. Was ist die Oma der Oma der Oma?
4. Was ist die Ururoma der Uroma?

Aufgabe * (2 Punkte)

Die Absetzmulde ist voll mit Schutt und soll durch eine leere Mulde ersetzt werden, die das Absetzkipperfahrzeug bringt, das auch die volle Mulde mitnehmen soll. Auf dem Fahrzeug und auf dem Garagenvorplatz, wo die volle Mulde steht, ist nur Platz für eine Mulde. Dafür kann die Straße als Zwischenablage genutzt werden. Wie viele Ladevorgänge sind vor Ort nötig, bis der Gesamtaustausch vollständig abgeschlossen ist?

Aufgabe * (1 Punkt)

Professor Knopfloch ist soeben aufgestanden und noch etwas schläfrig. Er setzt sich seine zwei Kontaklinsen in seine Augen. Beim Frühstück stellt er fest, dass in seinem linken Auge keine Kontaktlinse ist. Er ist sich sicher, dass keine Kontaktlinse verloren ging, jede Kontaklinse landete in einem seiner Augen. Ist die Abbildung, die die Zuordnung an diesem Morgen der Kontaktlinsen zu den Augen beschreibt, surjektiv, injektiv, bijektiv?

Aufgabe * (2 Punkte)

Es seien ${}L,M,N$ Mengen und ${}F\colon L\rightarrow M$ und ${}G\colon M\rightarrow N$ surjektive Abbildungen. Zeige, dass die Hintereinanderschaltung ${}G\circ F$ ebenfalls surjektiv ist.

Aufgabe * (4 (1+1+1+1) Punkte)

1. Es sei ${}H$ die Menge aller (lebenden oder verstorbenen) Menschen. Untersuche die Abbildung

   $\varphi \colon H\longrightarrow H,$

   die jedem Menschen seine Mutter zuordnet, auf Injektivität und Surjektivität.

2. Welche Bedeutung hat die Hintereinanderschaltung ${}\varphi ^{3}$?
3. Wie sieht es aus, wenn man die gleiche Abbildungsvorschrift nimmt, sie aber auf die Menge ${}E$ aller Einzelkinder und auf die Menge ${}M$ aller Mütter einschränkt?
4. Seien Sie spitzfindig (evolutionsbiologisch oder religiös) und argumentieren Sie, dass die Abbildung in (1) nicht wohldefiniert ist.

Aufgabe * (4 (1+1+1+1) Punkte)

Bestimme, welche der folgenden Wertetabellen Abbildungen ${}\varphi \colon L\rightarrow M$ zwischen den angegebenen Mengen festlegen. Welche sind injektiv, welche surjektiv, welche bijektiv?

1. ${}L=\{1,2,3,4,5,6,7,8\}$, ${}M=\{a,b,c,d,e,f,g,h\}$,

   ${}x$	${}1$	${}2$	${}3$	${}4$	${}5$	${}6$	${}7$	${}8$
   ${}\varphi (x)$	${}b$	${}e$	${}f$	${}h$	${}e$	${}g$	${}c$	${}d$

2. ${}L=\{1,2,3,4,5,6,7,8\}$, ${}M=\{a,b,c,d,e,f,g,h\}$,

   ${}x$	${}1$	${}2$	${}3$	${}4$	${}5$	${}6$	${}7$	${}8$
   ${}\varphi (x)$	${}c$	${}e$	${}\,$	${}d$	${}e$	${}a$	${}b$	${}a$

3. ${}L=\{1,2,3,4,5,6,7\}$, ${}M=\{a,b,c,d,e,f,g,h\}$,

   ${}x$	${}1$	${}2$	${}3$	${}4$	${}5$	${}6$	${}7$
   ${}\varphi (x)$	${}c$	${}f$	${}d$	${}e$	${}h$	${}b$	${}a$

4. ${}L=\{1,2,3,4,5,6,7,8\}$, ${}M=\{a,b,c,d,e,f,g,h\}$,

   ${}x$	${}3$	${}7$	${}1$	${}4$	${}6$	${}8$	${}5$	${}2$
   ${}\varphi (x)$	${}c$	${}d$	${}f$	${}a$	${}e$	${}h$	${}b$	${}g$

Aufgabe * (6 Punkte)

Beweise den Satz über die Wohldefiniertheit der Anzahl einer endlichen Menge.

Aufgabe * (5 (3+2) Punkte)

Wir behaupten, dass die Summe von vier aufeinanderfolgenden ungeraden Zahlen durch ${}8$ teilbar ist.

1. Beweise diese Aussage mit vollständiger Induktion.
2. Beweise diese Aussage ohne vollständige Induktion.

Aufgabe * (5 Punkte)

Wir betrachten die naürliche Additionstabelle bis zu einer bestimmten Zahl ${}n$, also

${}+$	${}1$	${}2$	${}3$	${}\ldots$	${}n-1$	${}n$
${}1$	${}1+1$	${}1+2$	${}1+3$	${}\ldots$	${}1+n-1$	${}1+n$
${}2$	${}2+1$	${}2+2$	${}2+3$	${}\ldots$	${}2+n-1$	${}2+n$
${}3$	${}3+1$	${}3+2$	${}3+3$	${}\ldots$	${}3+n-1$	${}3+n$
${}\ldots$	${}\vdots$	${}\vdots$	${}\vdots$	${}\vdots$	${}\vdots$	${}\vdots$
${}n-1$	${}n-1+1$	${}n-1+2$	${}n-1+3$	${}\ldots$	${}n-1+n-1$	${}n-1+n$
${}n$	${}n+1$	${}n+2$	${}n+3$	${}\ldots$	${}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\leq i\leq n,\,1\leq j\leq n}(i+j)=(n+1)n^{2}\,.$

Aufgabe (3 Punkte)

Das folgende Zitat zur Entwicklung der Zählkompetenz beim Kind ist dem didaktischen Projekt Kira entnommen.

„Phase 1 (verbales Zählen): Die Zahlwortreihe ist noch nicht strukturiert und wird wie ein Gedicht aufgesagt (einszweidreivier). Die Zahlwörter werden noch nicht zum Zählen eingesetzt.

Phase 2 (asynchrones Zählen): Zahlwörter werden zum Zählen benutzt, allerdings werden noch oft Objekte vergessen oder mehrfach gezählt.

Phase 3 (Ordnen der Objekte während des Zählens): Kinder ordnen die Objekte, um sie besser zählen zu können (z.B. durch Wegschieben oder Umlegen während des Zählens).

Phase 4 (resultatives Zählen): Kinder wissen, dass sie beim Zählen mit der Eins anfangen müssen (und fangen auch immer mit der Eins an zu zählen), dass jedes Objekt nur einmal gezählt wird und dass die letztgenannte Zahl die Anzahl angibt.

Phase 5 (abkürzendes Zählen): Kinder können kleinere Mengen simultan erfassen, indem sie z.B. Strukturen bilden bzw. ausnutzen (z.B. werden fünf Plättchen, die wie das Bild der Fünf auf einem Würfel dargestellt werden, sofort als fünf erkannt). Sie können von einer beliebigen Zahl an zählen und das auch in Zweierschritten oder auch rückwärts (vgl. Hasemann 2007, S. 8f.).“

Bringe die beschriebenen Phasen mit abstrakten mathematischen Konzepten in Verbindung.