Analysis I

2. bungsblatt
Fachbereich Mathematik WS 2012/2013
Prof. Dr. Steen Roch 22-26.10.2012
Dr. Maksym Berezhnyi
Walter Reuwig
Gruppenbung
Aufgabe G1 (Vermutung und Induktion)
Finden Sie fr das Produkt
n

k=2
_
1
1
k
2
_
einen mglichst einfachen Ausdruck und beweisen Sie Ihr Ergebnis mit vollstndiger Induktion.
Hinweis: Mit
n
2

k=n
1
b
k
wird das Produkt der Elemente b
k
fr k zwischen n
1
und n
2
bezeichnet.
Lsung: Wir zeigen, dass

n
k=2
_
1
1
k
2
_
=
n+1
2n
.
Induktionsanfang:

2
k=2
_
1
1
k
2
_
=
2+1
22
.
Induktionsschritt: Sei die Vermutung fr ein n bewiesen, dann gilt sie auch fr n +1, denn
n+1

k=2
_
1
1
k
2
_
=
1
2
n +1
n
_
1
1
(n +1)
2
_
=
(n +1)
2
1
2n(n +1)
=
n +2
2(n +1)
Aufgabe G2 (Vollstndige Induktion)
Beweisen Sie mit vollstndiger Induktion: Ist n 2 und 0 < x
k
< 1 fr 1 k n, dann gilt
n

k=1
(1 x
k
) > 1
n

k=1
x
k
.
Lsung: Induktionsanfang: Fr n = 2 gilt:
(1 x
1
x
2
) (1 x
1
)(1 x
2
) = 1 x
1
x
2
1 + x
1
+ x
2
x
1
x
2
= x
1
x
2
< 0.
Induktionsannahme: Die Aussage sei wahr fr n.
Induktionsschritt: Zu zeigen: Die Aussage ist wahr fr n +1.
1
n+1

k=1
x
k

n+1

k=1
(1 x
k
) = 1
n+1

k=1
x
k

k=1
(1 x
k
) (1 x
n+1
)
. _ .
>0
<1
n+1

k=1
x
k
(1
n

k=1
x
k
)(1 x
n+1
) = 1
n+1

k=1
x
k
1 +
n

k=1
x
k
+ x
n+1

k=1
x
k
x
n+1
=
n

k=1
x
k
x
n+1
< 0
1
Aufgabe G3 (Surjektivitt, Injektivitt und Bijektivitt)
Es sei f : M N und g : N P Abbildungen mit g f bijektiv. Zeigen Sie, dass f injektiv und g surjektiv ist. Finden Sie
ein Beispiel, in dem weder f noch g bijektiv sind.
Lsung:
Ist f (x) = f ( y), dann ist auch g f (x) = g f ( y) und damit x = y. Also ist f injektiv.
Zu jedem p P gibt es ein m M mit g f (m) = p. Also ist f (m) N ein Urbild von p und g damit surjektiv.
Sei M = P die einpunktige Menge {0} und N die zweipunktige Menge {0, 1}. Die Abbildung f : M N, 0 0 ist nicht
surjektiv und die Abbildung g : N P, x 0 ist nicht injektiv. Die Abbildung g f ist aber bijektiv.
Aufgabe G4 (Abbildungen)
Welche der folgenden Abbildungen sind injektiv bzw. surjektiv? Begrnden Sie Ihre Antwort sorgfltig.
(a) f
1
: {n | n ungerade} {n | n gerade}, n 2n.
(b) f
2
:
+

+
, x x
4
+8.
(c) f
3
: {M | M beschrnkt} , M sup M.
Lsung:
(a) f
1
ist injektiv aber nicht surjektiv: f
1
(x) = f
1
( y) 2x = 2y x = y und 4 {n | n gerade} hat kein Urbild in
{n | n ungerade}.
(b) f
2
ist injektiv aber nicht surjektiv. Denn
f
2
(x) = f
2
( y) x
4
+8 = y
4
+8 x
4
= y
4
(Vorl. S18)x
2
= y
2
x = y.
2 hat kein Urbild, da f (x) 8 fr alle x.
(c) f
3
ist surjektiv aber nicht injektiv. Sei x , dann ist x = f
3
([x 1, x]) oder x = f
3
({x}).
Hausbung
Aufgabe H1 (Vollstndige Induktion, 4 Punkte)
Zeigen Sie die folgenden Aussagen mittels vollstndiger Induktion. Schreiben Sie die Beweise ausfhrlich auf:
(a) Fr jede natrliche Zahl n \ {0} gilt
n

k=1
k
2
=
n(n +1)(2n +1)
6
.
(b) Eine n-elementige Menge (n \ {0}) besitzt 2
n
verschiedene Teilmengen.
Lsung:
(a) Induktionsanfang: Fr n = 1 gilt:
1

k=1
k
2
= 1
2
= 1 =
1 2 3
6
Induktionsannahme: Fr ein festes n gelte
n

k=1
k
2
=
n(n +1)(2n +1)
6
.
2
Induktionsschritt: Wir zeigen, dass die Aussage unter der Benutzung der Induktionsannahme auch fr n+1 wahr
ist.
n+1

k=1
k
2
=
n

k=1
k
2
+ (n +1)
2
(I V)
=
n(n +1)(2n +1)
6
+
6(n +1)
2
6
=
(n +1)
6
[n(2n +1) +6(n +1)]
=
(n +1)
6
_
2n
2
+7n +1
_
=
(n +1)
6
[(n +2)(2n +3)]
=
(n +1)(n +2)(2(n +1) +1)
6
(b) Induktionsanfang: Eine 1-elementige Teilmenge besitzt 2
1
= 2 Teilmengen, nmlich die Menge selbst und die
leere Menge.
Induktionsannahme: Wir nehmen nun an, dass eine n-elementige Menge 2
n
verschiedene Teilmengen besitzt.
Induktionsschritt: Nun zeigen wir die Aussage fr n +1-elementige Mengen. Sei dazu M eine solche Menge. Wir
whlen ein Element x M und betrachten N := M \ {x}. Dann ist N eine n-elementige Menge und besitzt nach
Induktionsannahme 2
n
verschiedenen Teilmengen. Jede Teilmenge A N ist auch eine Teilmenge von M. Weiter ist
fr jede Teilmenge A N die Menge A{x} eine Teilmenge von M. All diese Teilmengen sind verschieden. Somit
gibt es mindestens 2
n
+2
n
= 2
n+1
verschiedene Teilmengen von M. Wir mssen noch zeigen, dass es keine weiteren
Teilmengen von M gibt: Ist A M eine Teilmenge von M, so gilt entweder x A oder x / A. In zweitem Fall ist
A eine Teilmenge von N. Diese Teilmengen haben wir bereits mitgezhlt. Im ersten Fall ist A\ {x} eine Teilmenge
von N und es gilt A = (A\ {x}) {x}. Auch diese Teilmengen haben wir bereits gezhlt. Es gibt also keine weiteren
Teilmengen von M, d.h. M hat genau 2
n+1
verschiedene Teilmengen.
Insgesammt haben wir damit bewiesen, dass jede n-elementige Menge genau 2
n
verschiedene Teilmengen hat.
Aufgabe H2 (bewohnte Planeten, 4 Punkte)
Die offensichtliche falsche Aussage Alle Planeten sind bewohnt wird per Induktion wie folgt bewiesen:
Induktionsanfang: Die Erde ist bewohnt. A(1)
Induktionsschritt: Es gelte A(n). Haben wir eine Menge von n + 1 Planeten mit der Erde als Element dieser Menge,
so greifen wir zwei verschiedene Teilmengen von jeweils n Planeten heraus, welche beide die Erde enthalten. Laut
Induktionsvoraussetzung bestehen dann diese beiden Teilmengen aus bewohnten Planeten. Also gilt A(n + 1) und wir
haben gezeigt, dass alle Planeten bewohnt sind.
Prfen Sie diese Argumentation auf Ihre Richtigkeit.
Lsung:
Der Fehler steckt im Induktionsschritt. Dieser gilt nmlich nicht fr n = 1.
Der Einfachkeit halber nummerieren wir die Planeten durch P
1
, P
2
, . . . und wir nehmen o.B.d.A. (ohne Beschrnkung der
Allgemeinheit) an, dass P
1
die Erde, also bewohnt ist.
Schauen wir uns an, was beim Induktionsschlu A(1) A(2) passiert. Wir betrachten die Menge {P
1
, P
2
}, von denen
P
1
bewohnt ist. Gem Induktionsschritt betrachten wir nun zwei verschiedene einelementige Mengen, die beide die
Erde enthalten, und schlufolgern, dass P
2
bewohnt ist. Offensichtlich ist dies nicht mglich. Da wir aber sonst ber
keine Information hinsichtlich P
2
verfgen, knnen wir an dieser Stelle auch keine weitere Schlsse ber die restlichen
Planeten ziehen.
Aufgabe H3 (Bijektionen, 5 Punkte)
Zeigen Sie
(a) Eine Abbildung f : A B ist genau dann bijektiv, wenn eine Umkehrabbildung existiert. Das heit, es gibt eine
Abbildung g : B A mit
g f = id
A
und f g = id
B
.
Anmerkung: Es gengt hier zu zeigen, da bereits in der Vorlesung bewiesen wurde (siehe 2.2.2-2.2.3 im
Skript)
3
(b) Sind f : A B und h : B C bijektiv, dann ist auch h f bijektiv mit
(h f )
1
= f
1
h
1
.
Lsung:
(a) steht in den Vorlesungen 2.2.2-2.2.3.
1. f ist surjektiv: Sei y B. Dann ist g( y) = x A mit f (x) = f (g( y)) = y. Also hat y ein Urbild.
2. f ist injektiv: Seien x, y A mit f (x) = f ( y). Dann gilt x = g( f (x)) = g( f ( y)) = y.
(b) Wir zeigen, dass f
1
h
1
eine Umkehrfunktion ist:
( f
1
h
1
) (h f ) = f
1
(h
1
h) f = f
1
id
B
f = id
A
und
(h f ) ( f
1
h
1
) = h ( f f
1
) h
1
= h id
B
h
1
= id
C
.
Aufgabe H4 (Urbilder von Mengen, 5 Punkte)
Es sei f : X Y eine Funktion. Zeigen Sie:
(a) f
1
(Y) = X und f
1
() = .
(b) Sind U, V Y, so gilt f
1
(U V) = f
1
(U) f
1
(V).
(c) Sind A Y und B Y disjunkt, so sind auch f
1
(A) und f
1
(B) disjunkt.
(d) f ist genau dann injektiv, wenn aus C, D X mit C D = stets folgt f (C) f (D) = .
Insbesondere (weil es nicht-injektive Funktionen gibt) ist das Analogon zu (b) mit Bildern statt Urbildern im Allge-
meinen falsch.
(e) Ist Y ein cartesisches Produkt Y = Y
1
Y
2
, f = ( f
1
, f
2
) mit den Komponenten f
j
: X Y
j
und sind A
1
Y
1
und
A
2
Y
2
Teilmengen, so ist
f
1
(A
1
A
2
) = f
1
1
(A
1
) f
1
2
(A
2
) .
Lsung:
(a) Fr jedes x X ist f (x) Y, somit x X f
1
(Y). Also f
1
(Y) = X. Es ist f
1
() = {x X : f (x)
. _ .
nie erfllt
} = .
(b)
x f
1
(U V) f (x) U V
f (x) U oder f (x) V
x f
1
(U) oder x f
1
(V)
x f
1
(U) f
1
(V)
(c) Ist x f
1
(A), so ist f (x) A, somit f (x) B (da A B = ), somit x f
1
(B). Folglich f
1
(A) f
1
(B) = .
(d) Sei f injektiv und seien D, C X disjunkt. Angenommen f (C) f (D) = . Dann gibt es ein x f (C) f (D).
Also gibt es ein y C und ein z D mit f ( y) = x = f (z). Weil C und D disjunkt sind, folgt y = z. Widerspruch
zur Injektivitt.
Sei f (C) f (D) = fr alle disjunkten C, D X. Sei nun f (x) = f ( y). Also f ({x}) f ({y}) = . Also gilt
auch {x} {y} = . Da beide Mengen nur ein Element enthalten, gilt x = y und f ist injektiv.
(e) x f
1
(A
1
A
2
) f (x) = ( f
1
(x), f
2
(x)) A
1
A
2
(f
1
(x) A
1
und f
2
(x) A
2
) (x f
1
1
(A
1
) und
x f
1
2
(A
2
)) x f
1
1
(A
1
) f
1
2
(A
2
).
4