Übungen zu MfI: Analysis – Blatt 1 TU Kaiserslautern

Jun.-Prof. Dr. Caroline Lassueur Birte Johansson, Daniel Schäfer

Abgabetermin: Mo. 27. April 2020 , 11:30 Uhr SS 2020

Aufgabe 1.
Bestimmen Sie die Anzahl der Elemente der folgenden Mengen:
(i) A = {1, 2, 3, 5} (ii) B = {a | a ∈ Z und − 5 ≤ a ≤ 6}
(iii) C = {{1, 5}, {2, 3}} (iv) D = {a2 | a ∈ Z und − 5 ≤ a ≤ 6}
(v) E = {(1, 1, 1), (2, 3, 2), (5, 3, 5), (3, 5, 3)}
Geben Sie alle Elemente der folgenden Mengen an: (A ∩ B) ∪ D und (A \ B) ∩ A.

Aufgabe 2.
Beweisen Sie die folgenden Aussagen mittels vollständiger Induktion:

(a) 11n+1 + 122n−1 ist durch 133 teilbar für alle n ≥ 1.

(b) 2n > n2 für alle n ≥ 5.

(Achten Sie dabei auf dem Induktionsanfang.)

Aufgabe 3.
Untersuchen Sie folgende Abbildungen auf Injektivität, Surjektivität und Bijektivität.

(a) f : R2 → R, (x, y) 7→ x + y ;

(b) g : R → R2 , x 7→ (x, 2x3 + 1) ;

(c) h : R → R, x 7→ 3x.

Falls die Abbildung bijektiv ist, geben Sie die Umkehrabbildung an.

Aufgabe 4.
(a) Sei n ∈ N. Stellen Sie eine Formel für
n
X
k3
k=1

auf und beweisen Sie diese mittels vollständiger Induktion.

(b) Wir ”zeigen” mittels vollständiger Induktion, dass alle Autos dieselbe Farbe haben.
Sei n ∈ N und A(n) die Aussage, dass n Autos dieselbe Farbe haben.
Beweis. Induktionsanfang: A(1) ist wahr.
Induktionsschritt A(n) nach A(n + 1): Wir nummerieren die n + 1 Autos mit Zahlen
von 1 bis n + 1. Nach der Induktionsvoraussetzung haben die ersten n Autos mit
den Nummern 1 bis n dieselbe Farbe. Ebenso haben die letzten n Autos mit den
Nummern 2 bis n + 1 dieselbe Farbe. Weil das Auto mit der Nummer 2 in beiden
Gruppen vorkommt, haben alle n + 1 Autos dieselbe Farbe. Nach Induktion haben
somit alle Autos dieselbe Farbe. 

Finden und erklären Sie den Fehler in obigem ”Beweis”.