Kurs:Grundkurs Mathematik/Teil I/12/Klausur/kontrolle

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

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe * (6 (2+2+1+1) Punkte)Referenznummer erstellen

Wir betrachten die beiden Sätze „Für jeden Topf gibt es einen Deckel“ und „Es gibt einen Deckel für jeden Topf“, die man im alltäglichen Verständnis wohl als gleichbedeutend ansehen würde. Wenn man aber die beiden Aussagen streng prädikatenlogisch (quantorenlogisch) von vorne nach hinten abarbeitet, so ergeben sich zwei unterschiedliche Bedeutungen.

1. Formuliere die beiden Aussagen durch zusätzliche Wörter so um, dass die unterschiedlichen Bedeutungen deutlich hervortreten.
2. Es sei ${}T$ die Menge der Töpfe und ${}D$ die Menge der Deckel. Es sei ${}P$ ein zweistelliges Prädikat derart, dass (für ${}x\in T$ und ${}y\in D$) ${}P(x,y)$ besagt, dass ${}y$ auf ${}x$ passt. Formuliere die beiden Aussagen allein mit geeigneten mathematischen Symbolen.
3. Kann man aus der Aussage, dass es für jeden Topf einen Deckel gibt, logisch erschließen, dass es für jeden Deckel einen Topf gibt?
4. Wie kann man erklären, dass die beiden Aussagen im alltäglichen Verständnis als gleichbedeutend interpretiert werden?

Aufgabe * (1 Punkt)Referenznummer erstellen

Das Brötchen von vorvorgestern ist überüberübermorgen von ....?

Aufgabe * (6 Punkte)Referenznummer erstellen

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

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

Wir betrachten auf der Menge

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

die durch die Tabelle

${}\star$	${}a$	${}b$	${}c$	${}d$
${}a$	${}b$	${}a$	${}c$	${}d$
${}b$	${}d$	${}a$	${}a$	${}a$
${}c$	${}d$	${}b$	${}b$	${}a$
${}d$	${}b$	${}d$	${}d$	${}c$

gegebene Verknüpfung ${}\star$.

1. Berechne

   $a\star (b\star (c\star d)).$

2. Besitzt die Verknüpfung ${}\star$ ein neutrales Element?

Aufgabe * (2 Punkte)Referenznummer erstellen

Erstelle das kleine Einmaleins im Sechsersystem.

Aufgabe * (3 Punkte)Referenznummer erstellen

Es seien ${}p_{1},\ldots ,p_{n}$ die ersten ${}n$ Primzahlen. Finde eine Schranke, unterhalb der es eine weitere Primzahl geben muss.

Aufgabe * (4 Punkte)Referenznummer erstellen

Beweise die Formel

${}2^{n}=\sum _{k=0}^{n}{\binom {n}{k}}\,$

durch Induktion nach ${}n$.

Aufgabe * (2 Punkte)Referenznummer erstellen

Vor einem Fußballspiel begrüßt jeder der elf Spieler einer Mannschaft jeden Spieler der anderen Mannschaft, jeder Spieler begrüßt die vier Unparteiischen und diese begrüßen sich alle untereinander. Wie viele Begrüßungen finden statt?

Aufgabe * (2 Punkte)Referenznummer erstellen

Man gebe ein Beispiel für eine natürliche Zahl, die man als Summe von vier Quadraten darstellen kann, aber nicht als Summe von drei Quadraten.

Aufgabe * (1 Punkt)Referenznummer erstellen

Berechne

$(-1)^{73420504063658}.$

Aufgabe * (3 Punkte)Referenznummer erstellen

Zeige, dass es zu ganzen Zahlen ${}d,n$ mit ${}d>0$ eindeutig bestimmte ganze Zahlen ${}q,r$ mit ${}0\leq r<d$ und mit

${}n=dq+r\,$

gibt. Dabei darf die Division mit Rest für natürliche Zahlen verwendet werden.

Aufgabe * (2 Punkte)Referenznummer erstellen

Lucy Sonnenschein befindet sich in Position ${}(-2,3)\in \mathbb {Z} ^{2}$ (die Koordinaten seien mit ${}x$ und ${}y$ bezeichnet) und schaut in die positive ${}x$-Richtung. Alle folgenden Angaben beziehen sich auf ihre jeweilige Position und ihre Ausrichtung, der Uhrzeigersinn bezieht sich auf die Draufsicht. Lucy führt hintereinander folgende Bewegungen aus. Sie macht einen Schritt nach rechts, dann zwei Schritte nach hinten, sie dreht sich um ${}180$ Grad, macht drei Schritte nach links, macht eine Vierteldrehung im Uhrzeigersinn, macht vier Schritte nach rechts und zwei Schritte nach hinten, dreht sich um ${}360$ Grad und macht einen Schritt nach links.

Wo befindet sie sich nach der Gesamtbewegung und in welche Richtung schaut sie?

Aufgabe * (3 (2+1) Punkte)Referenznummer erstellen

Es seien ${}a,b$ positive natürliche Zahlen. Die Summe der Stammbrüche ist dann

${}{\frac {1}{a}}+{\frac {1}{b}}={\frac {b+a}{ab}}\,.$

1. Zeige, dass bei ${}a,b$ teilerfremd diese Darstellung gekürzt ist.
2. Zeige, dass im Allgemeinen diese Darstellung nicht gekürzt sein muss.

Aufgabe (3 Punkte)Referenznummer erstellen

Beschreibe typische Problemstellungen, die unter den Begriff Dreisatz fallen, durch geeignete Beispiele.

Aufgabe * (6 Punkte)Referenznummer erstellen

Zeige, dass jede rationale Zahl ${}z\neq 0$ eine eindeutige Darstellung der Form

${}z=\pm \prod _{p}p^{\nu _{p}(z)}\,$

besitzt, wobei das (endliche) Produkt sich über Primzahlen erstreckt und die Exponenten ${}{\nu _{p}(z)}\in \mathbb {Z}$ sind.

Aufgabe * (5 Punkte)Referenznummer erstellen

Es sei

${}M={\left\{x\in \mathbb {Q} \mid 0\leq x\leq 1\right\}}\,.$

Wir betrachten die beiden Verknüpfungen (Maximum und Minimum)

$M\times M\longrightarrow M,\,(a,b)\longmapsto \operatorname {max} (a,b),$

und

$M\times M\longrightarrow M,\,(a,b)\longmapsto \operatorname {min} (a,b).$

Zeige, dass ${}M$ mit diesen beiden Verknüpfungen (mit welchen neutralen Elementen?) ein kommutativer Halbring ist.

Aufgabe * (1 Punkt)Referenznummer erstellen

Im Bruch

${\frac {{|}{|}{|}{|}{|}{|}{|}{|}{|}}{{|}{|}{|}{|}{|}{|}{|}{|}{|}{|}{|}{|}}}$

sind Zähler und Nenner im Strichsystem angegeben. Man gebe die entsprechende gekürzte Darstellung an.

Aufgabe * (5 Punkte)Referenznummer erstellen

Zeige, dass der Algorithmus zur Berechnung der Halbierung eines Dezimalbruches korrekt ist.