Kurs:Mathematik für Anwender (Osnabrück 2019-2020)/Teil I/Repetitorium/Arbeitsblatt 4

Übungsaufgaben

Aufgabe

Zeige, dass die Verknüpfung auf einer Geraden, die zwei Punkten ihren Mittelpunkt zuordnet, kommutativ, aber nicht assoziativ ist. Gibt es ein neutrales Element?

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.

Was ist der Wert von $(Lea-Marie, Klara-Sophie)$ unter dieser Verknüpfung?
Ist die Verknüpfung kommutativ?
Ist die Verknüpfung assoziativ?
Besitzt die Verknüpfung ein neutrales Element?
Ist die Verknüpfung surjektiv?
Ist die Verknüpfung injektiv?

Aufgabe *

Zeige, dass in einem Körper $K$ zu jedem Element $x \neq 0$ das Element $z$ mit $x z = 1$ eindeutig bestimmt ist.

Aufgabe *

Es sei $K$ ein Körper und seien $a, b, c$ Elemente aus $K$ . Zeige, dass die folgenden Vorzeichenregeln gelten.

$(- a) b = - a b = a (- b) .$
$(- a) (- b) = a b .$
$a (b - c) = a b - a c .$

Aufgabe

Beschreibe und beweise Regeln für die Addition und die Multiplikation von geraden und ungeraden ganzen Zahlen. Man definiere auf der zweielementigen Menge

{G, U}

eine „Addition“ und eine „Multiplikation“, die diese Regeln „repräsentieren“.

Es sei $K$ ein Körper. Zeige, dass man jeder natürlichen Zahl $n \in ℕ$ ein Körperelement $n_{K}$ zuordnen kann, derart, dass $0_{K}$ das Nullelement in $K$ und $1_{K}$ das Einselement in $K$ ist und dass

(n + 1)_{K} = n_{K} + 1_{K}

gilt. Zeige, dass diese Zuordnung die Eigenschaften

(n + m)_{K} = n_{K} + m_{K} und (n m)_{K} = n_{K} \cdot m_{K}

besitzt.

Erweitere diese Zuordnung auf die ganzen Zahlen $ℤ$ und zeige, dass die angeführten strukturellen Eigenschaften ebenfalls gelten.

Aufgabe

Es sei $K$ ein Körper mit $2 \neq 0$ . Zeige, dass für $f, g \in K$ die Beziehung

f g = \frac{1}{4} ({(f + g)}^{2} - {(f - g)}^{2})

gilt.

Aufgabe

Es seien $x, y, z, w$ Elemente in einem Körper, wobei $z$ und $w$ nicht $0$ seien. Beweise die folgenden Bruchrechenregeln.

$\frac{x}{1} = x,$
$\frac{1}{z} = z^{- 1},$
$\frac{1}{- 1} = - 1,$
$\frac{0}{z} = 0,$
$\frac{z}{z} = 1,$
$\frac{x}{z} = \frac{x w}{z w},$
$\frac{x}{z} \cdot \frac{y}{w} = \frac{x y}{z w},$
$\frac{x}{z} + \frac{y}{w} = \frac{x w + y z}{z w} .$

Gilt die zu (8) analoge Formel, die entsteht, wenn man die Addition und die Multiplikation vertauscht und die Division durch die Subtraktion ersetzt, also

(x - z) \cdot (y - w) = (x + w) (y + z) - (z + w) ?

Zeige, dass die „beliebte Formel“

\frac{x}{z} + \frac{y}{w} = \frac{x + y}{z + w}

nicht gilt.

Aufgabe

Es sei $K$ ein Körper und seien $a, b \neq 0$ Elemente aus $K$ . Beweise die folgenden Potenzgesetze für natürliche Exponenten $m, n \in ℕ$ .

$a^{m + n} = a^{m} \cdot a^{n} .$
$(a^{m})^{n} = a^{m n} .$
$(a \cdot b)^{n} = a^{n} \cdot b^{n} .$

Aufgabe *

Es sei $K$ ein Körper und seien $a, b \neq 0$ Elemente aus $K$ . Beweise die folgenden Potenzgesetze für ganzzahlige Exponenten $m, n \in ℤ$ . Dabei darf man die entsprechenden Gesetze für Exponenten aus $ℕ$ sowie die Tatsachen, dass das Inverse des Inversen wieder das Ausgangselement ist und dass das Inverse von $u^{k}$ gleich ${(u^{- 1})}^{k}$ ist, verwenden.

$a^{m + n} = a^{m} \cdot a^{n} .$
${(a^{m})}^{n} = a^{m n} .$
$(a \cdot b)^{n} = a^{n} \cdot b^{n} .$

Aufgabe

Berechne das Matrizenprodukt

(\begin{matrix} 0 & 1 \\ 0 & 0 \end{matrix}) \cdot (\begin{matrix} 1 & 0 \\ 0 & 0 \end{matrix}) .

Aufgabe *

a) Man gebe ein Beispiel für rationale Zahlen $a, b, c \in] 0, 1 [$ mit

a^{2} + b^{2} = c^{2} .

b) Man gebe ein Beispiel für rationale Zahlen $a, b, c \in] 0, 1 [$ mit

a^{2} + b^{2} \neq c^{2} .

c) Man gebe ein Beispiel für irrationale Zahlen $a, b \in] 0, 1 [$ und eine rationale Zahl $c \in] 0, 1 [$ mit

a^{2} + b^{2} = c^{2} .

Aufgabe *

Zeige, dass die Binomialkoeffizienten die rekursive Beziehung

(\binom{n + 1}{k}) = (\binom{n}{k}) + (\binom{n}{k - 1})

erfüllen.

Aufgabe

Zeige, dass die Binomialkoeffizienten natürliche Zahlen sind.

Aufgabe

Beweise die Formel

2^{n} = \sum_{k = 0}^{n} (\binom{n}{k}) .

Aufgabe *

Beweise durch Induktion, dass für $n \geq 10$ die Abschätzung

3^{n} \geq n^{4}

gilt.

Aufgabe *

Franziska möchte mit ihrem Freund Heinz Schluss machen. Sie erwägt die folgenden drei Begründungen.

„Du hast dich schon am ersten Tag voll daneben benommen. Seitdem ist es von jedem Tag zum nächsten Tag nur noch schlimmer geworden. Du wirst Dich also immer völlig daneben benehmen“.
„Wenn ich mit Dir zusammenbleiben würde, so würde ich irgendwann als eine traurige, gelangweilte, vom Leben enttäuschte Person enden, das möchte ich aber auf gar keinen Fall“.
„Also, wenn Du mich nicht liebst, will ich Dich sowieso nicht. Wenn Du mich aber liebst, so komme ich zu dem Schluss, dass Du dein Verhalten mit Deinen Gefühlen nicht zur Deckung bringen kannst. Dann bist Du also unreif und dann will ich Dich auch nicht“.

Welche mathematischen Beweisprinzipien spiegeln sich in den drei Begründungen wieder?

Aufgabe *

Löse das folgende Minisudoku
$(\begin{matrix} - & - & 2 & - \\ 3 & - & - & 4 \\ - & - & - & - \\ - & 4 & - & 1 \end{matrix}) .$
Begründe, dass das Minisudoku aus (1) nur eine Lösung besitzt.
Welche mathematischen Beweisverfahren finden sich als typische Argumentationsschemata beim Lösen eines Sudokus wieder?

Aufgabe

Nehmen Sie Stellung zur folgenden Aussage: „Das Prinzip „Beweis durch Widerspruch“ ist offenbar absurd. Wenn man alles annehmen darf, so kann man immer einen Widerspruch erzielen und somit alles beweisen“.

Kommentar:

Die Aufgabe ist provokativ formuliert. Es geht jetzt darum sich genau klar zu machen wie der Beweis durch Widerspruch funktioniert.

Zur Erinnerung: Wir nehmen an, dass eine Aussage $A$ nicht gilt. Wir argumentieren mit $\neg A$ unter Zuhilfenahme beliebiger bekannter mathematischer Gesetzmäßigkeiten. Wenn wir dadurch einen Widerspruch herleiten können, dann muss $A$ gelten.

Es gibt zwei Arten wie man sich vorstellen könnte damit Alles herleiten zu können.

Nehmen wir zunächst das Gegenteil $\neg A$ einer beliebigen Aussage $A$ an. Wenn $A$ wahr ist, dann spricht das nicht gegen das Beweisprinzip wenn wir einen Widerspruch zu $\neg A$ finden. Wenn $A$ aber falsch ist, dann nehmen wir mit $\neg A$ eine wahre Aussage an. Offensichtlich können wir so dann keinen Widerspruch erzeugen.

Nehmen wir nun eine Aussage $A \land B$ an die an sich widersprüchlich ist weil sie aus zwei Teilaussagen besteht die sich widersprechen. Dann haben wir natürlich direkt einen Widerspruch gefunden - nach dem Beweisprinzip muss also das Gegenteil $\neg (A \land B)$ gelten. Das heißt logisch aber nicht, dass das Gegenteil beider Teilaussagen wahr sein muss, sondern dass nicht beide gleichzeitig wahr sein können. Das heißt also, dass das Gegenteil einer der beiden Aussagen wahr sein muss - mit diesem Beweisversuch konnten wir aber nicht feststellen auf welche davon das zutrifft.

Wir sehen, dass wir keine falschen Aussagen durch den Beweis durch Widerspruch zeigen können.

Diskutieren und Fragen

Aufgaben zum Abgeben

Aufgabe (2 Punkte)

Zeige, dass das Potenzieren auf den positiven natürlichen Zahlen, also die Zuordnung

ℕ \times ℕ ⟶ ℕ, (a, b) ⟼ a^{b},

weder kommutativ noch assoziativ ist. Besitzt diese Verknüpfung ein neutrales Element?

Aufgabe (2 Punkte)

Es sei $a$ ein von $0$ verschiedenes Element in einem Körper. Zeige, wie man $a^{10}$ mit vier Multiplikationen berechnen kann.

Aufgabe (5 Punkte)

Beweise das allgemeine Distributivgesetz für einen Körper.

Aufgabe (3 Punkte)

Zeige, dass die „Rechenregel“

\frac{a}{b} + \frac{c}{d} = \frac{a + c}{b + d}

bei $a, c \in ℕ_{+}$ (und $b, d, b + d \in ℤ ∖ {0}$ ) niemals gilt. Man gebe ein Beispiel mit $a, b, c, d, b + d \neq 0$ , wo diese Regel gilt.

Aufgabe (2 (1+1) Punkte)

Es sei $u \in ℝ$ und $v \in ℚ$ .

Zeige, dass $u$ genau dann irrational ist, wenn $u + v$ irrational ist.
Es sei zusätzlich $v \neq 0$ . Zeige, dass $u$ genau dann irrational ist, wenn $u \cdot v$ irrational ist.

Aufgabe (3 Punkte)

Beweise die Formel

n 2^{n - 1} = \sum_{k = 0}^{n} k (\binom{n}{k}) .

<< | Kurs:Mathematik für Anwender (Osnabrück 2019-2020)/Teil I/Repetitorium | >>

Zum Repetitorium

Zur Vorlesung (PDF)