Aufgabe 1.18

Beweisen Sie folgende Formeln für alle n \in \mathbb{N} durch vollständige Induktion.

1. \sum\limits_{i=1}^n i(i+2) = \frac{n(n+1)(2n+7)}{6}

2. \sum\limits_{i=1}^n a^{i-1}= \frac{a^n-1}{a-1} (dabei ist a^0 als 1 definiert und a\neq 1)

Aufgabe 1.17

1. Beweisen Sie: Wenn eine quadratische Matrix A \in M_{nn}(\mathbb{K}) eine Zeile oder Spalte enthält, die nur aus Nullen besteht, dann ist A nicht invertierbar.

2. Geben Sie ein Beispiel für eine Matrix A \in M_{22}(\mathbb{R}), deren Einträge alle \ne 0 sind, und die nicht invertierbar ist. Wie in der Mathematik üblich, müssen Sie begründen, warum A nicht invertierbar sein kann.

Aufgabe 1.16

Sei \mathbb{K} ein Körper. Sei f: M_{22}(\mathbb{K}) \to \mathbb{K} definiert durch \begin{pmatrix} a & b \\ c & d \end{pmatrix} \to a+d für alle \begin{pmatrix} a & b \\ c & d \end{pmatrix} \in M_{22}(\mathbb{K}). Beweisen oder widerlegen Sie folgende Behauptungen:

1. Die Abbildungen f ist surjektiv.

2. Die Abbildung f ist injektiv.

3. Für alle A, B \in M_{22}(\mathbb{K}) gilt f(A+B) = f(A) + f(B).

4. Für alle A\in M_{22}(\mathbb{K}) und alle a \in \mathbb{K} gilt f(aA) = af(A).

Aufgabe 1.13

Man sagt, dass eine Matrix eine Nullzeile besitzt, wenn es eine Zeile gibt, die ausschließlich aus Nullen besteht. Analog wird eine Nullspalte einer Matrix definiert.

Seien A und B beliebige Matrizen, für die AB definiert ist.

Wahr oder falsch? Begründe jeweils kurz.

(1) Wenn A eine Nullzeile hat, dann hat AB eine Nullzeile.

(2) Wenn B eine Nullzeile hat, dann hat AB eine Nullzeile.

(3) Wenn AB eine Nullzeile hat, dann hat A eine Nullzeile.

(4) Wenn AB eine Nullzeile hat, dann hat B eine Nullzeile.

(5) Wenn AB eine Nullzeile hat, dann hat A oder B eine Nullzeile.

(6) Wenn A eine Nullspalte hat, dann hat AB eine Nullspalte.

(7) Wenn B eine Nullspalte hat, dann hat AB eine Nullspalte.

(8) Wenn AB eine Nullspalte hat, dann hat A eine Nullspalte.

(9) Wenn AB eine Nullspalte hat, dann hat B eine Nullspalte.

(10) Wenn AB eine Nullspalte hat, dann hat A oder B eine Nullspalte.

Aufgabe 1.12

Sei \mathbb{K} ein Körper, und sei A \in M_{nn}(\mathbb{K}) eine Matrix, so dass AB=BA für alle B \in M_{nn}(\mathbb{K}) gilt. Beweisen Sie, dass A = aI_n für ein a \in \mathbb{K} ist.

Aufgabe 1.11

Sei f: \mathbb{Z} \to \mathbb{Z} definiert durch f(z) = \vert z \vert für alle z \in \mathbb{Z}. Dabei ist \vert z \vert = z, falls z \ge 0, und \vert z \vert = -z, als z<0.

1. Untersuchen Sie, ob f surjektiv beziehungsweise injektiv ist.

2. Sei U=\{-3,-2,-1,0,1,2,3\}. Bestimmen Sie f(U):=\{f(u) \ \vert \ u \in U\}, und bestimmen Sie die Menge der Urbilder der Elemente in f(U).

3. Sei V=\{-10,-5,0,10,15\}. Sei W die Menge der Urbilder der Elemente in V unter f. Bestimmen Sie die Elemente in W und in f(W):=\{f(w) \ \vert \ w \in W\}.

Aufgabe 1.9

Beweisen Sie folgende Formeln mit vollständiger Induktion:

1. Für alle n \in \mathbb{N} gilt \sum\limits_{k=1}^n \frac{1}{(2k-1)(2k+1)} = \frac{n}{2n+1}.

2. Für alle n \in \mathbb{N} gilt \sum\limits_{k=1}^n 2 \cdot 3^{k-1}=3^n -1.