Sie sind auf Seite 1von 6

Aufgabe 1. (Mengen, Abbildungen, Induktion, reelle Zahlen)

a) (2 Punkte) Seien A, B zwei Mengen. Beweisen Sie, dass (A B) (AB) = gilt.

Losung:¨

Wir zeigen (i) x (AB) x / (AB) und (ii) umgekehrt. Hierfur¨ ist (AB) = (AB)\(AB),

was aquivalent¨

ist zu (A \ B) (B \ A).

Sei

zu (i):

x (A B), dann ist x / (A B) C , also x / (A B) (A B) C = (A B) \ (A B) = (AB).

zu (ii):

Sei x (AB) = (AB)\(AB) = (AB)(AB) C , dann ist x (AB) C , also x / (AB).

x ∈ ( A ∩ B ) C , also x ∈ / ( A ∩

b) (2 Punkte) Seien f : A B und g : B C Abbildungen, so dass g f bijektiv ist. Zeigen Sie, dass dann f injektiv und g surjektiv sein muss.

Losung:¨

Seien die Voraussetzungen erfullt.¨

Zunachst¨

zur Injektivitat¨ von f :

Da g f bijektiv ist, ist es insbesondere injektiv, d.h. fur¨ a 1 , a 2 A gilt:

x

= y (g f )(a 1 )

=

(g f )(a 2 )

Seien nun a 1 , a 2 A Urbilder fur¨ f und gelte a 1 = a 2 . Es muss gelten, dass auch f (a 1 )

=

aber unmittelbar aus (g f )(a 1 )

= (g f )(a 2 ) (mit Kontraposition klar).

f(a 2 ), das folgt

Nach Voraussetzung ist (g f ) auch surjektiv, d.h.

c Ca A : c = (g f )(a)

Fur¨ die Surjektivitat¨ von g sei ein c C beliebig, wir suchen dazu ein Urbild b B. Da aber n.V. ein a A

mit (g f )(a) = g(f (a)) = c existiert, konnen¨

wir b := f (a) B als Urbild zu c finden.

wir b := f ( a ) ∈ B als Urbild zu c finden. c) (2

c) (2 Punkte) Beweisen Sie, dass fur¨ alle n N

n

i=1

i(i + 1) = n(n + 1)(n + 2)

3

Losung:¨

IA Fur¨ n = 1 lautet die Aussage:

was offensichtlich gilt.

1 · 2 =

1 ·

2 ·

3

3

1

IV

Es gelte n

i=1 i(i + 1) = n(n+1)(n+2)

3

fur¨ ein n N.

IS

Wir zeigen die Gleichheit auch fur¨ n + 1. Es ist

was zu zeigen war.

n+1

i=1

i(i + 1) =

n

i=1

i(i + 1) + (n + 1)(n + 2)

IV n(n + 1)(n + 2)

=

3

n · (n + 1)(n + 2)

=

3

+ (n + 1)(n + 2)

+ 3 · (n + 1)(n + 2)

3

(n + 1)(n + 2)(n + 3)

=

3

d) (2 Zusatzpunkte) Zeigen Sie fur¨ jede beschrankte¨

Menge A R: sup(2A) = 2infA.

Menge A ⊂ R : sup ( − 2 A ) = − 2 infA .

Losung:¨

Zur Erinnerung: x R ist Infimum von A R, falls x untere Schranke von A ist und fur¨ jede untere Schranke x von A gilt x x. Zu zeigen ist nun, dass 2x = sup(2A) ist, d.h. 2x ist obere Schranke von 2A und jede obere Schranke y von 2A erfullt¨ y ≥ −2x. Nach Voraussetzung ist x untere Schranke von A, also x a a A, dann ist 2x ≥ −2a a A, also 2x ≥ −2a ∀ − 2a ∈ −2A, damit ist 2x obere Schranke von 2A.

Ist nun y eine andere obere Schranke von 2A, d.h. y ≥ −2a ∀ − 2a ∈ −2A (bzw. a A), dann auch 1 2 y a a A, also ist 2 y untere Schranke von A. Als solche muss 2 y x sein, weil x die großte¨

als 2x,

untere Schranke war, dann ist aber auch y ≥ −2x, also ist jede obere Schranke y von 2A großer¨ was 2x zum Supremum von 2A macht.

1

1

was − 2 x zum Supremum von − 2 A macht. 1 1 Aufgabe 2. (

Aufgabe 2. (Folgen)

a)

(1 Punkt) Schreiben Sie die Definition, dass eine Folge (a n ) n=1 divergiert, mit Hilfe von Quatoren.

Losung:¨

Per Definition ist eine Zahlenfolge genau dann divergent, wenn sie nicht konvergent ist. Wir suchen also die Negation der Definition von Konvergenz (ohne, dass der Grenzwert a R gegeben ware),¨ also die Negation von:

a R : ε > 0 N N : n N : |a n a| ≤ ε

Beim Negieren einer quantifizierten logischen Aussage kehren sich alle Quantoren um, d.h. wir erhalten:

a R : ε > 0 : N N n N : |a n a| > ε

b) (2 Punkte) Zeigen Sie, dass jede konvergente Folge beschrankt¨

2

ist. Gilt die Umkehrung?

Losung:¨

Eine Zahlenfolge ist genau dann beschrankt,¨ wenn die Menge ihrer Folgeglieder eine beschrankte¨ Menge in R bildet.

Sei (a n ) n=1 R konvergent, etwa gegen a R, und sei ε > 0. Dann gibt es nach Definition der Kon- vergenz N N, sodass die Teilfolge (bzw. die Menge der Glieder) (a n ) n=N in [a ε, a + ε] enthalten

, a N1 bilden eine endliche Menge, die trivialer-

ist, also insbesondere beschrankt¨ ist. Die Glieder a 1 ,

weise beschrankt¨ ist, z.B. durch ihr Supremum und Infimum (hier sind es sogar Maximum und Minimum,

ebenfalls weil es eine endliche Menge ist). Insgesamt ist also die Folge (a n ) n=1 beschrankt.¨

c) (2+1 Punkte) Auf Konvergenz uberpr¨

ufen,¨

ggf. Grenzwert berechnen.

Losung:¨

1

Die Folge a n konvergiert gegen 3 , denn

a n =

Die Folge b n divergiert, denn

n 2 − 5n 1 − 5 n · → 1 · 1 n 2
n 2
− 5n
1 − 5
n
·
→ 1 · 1
n
2
1
3n 2 + n − 1 = n 2
3 +
3 .
n − n 1 2
1 − 1
1 − √ n
n
n + 1 → 1 · (−1),
1
1 + √ n = √ n
√ n ·

damit erhalten wir die beiden Haufungspunkte¨

0 · (1) und 2 · (1), d.h. die Folge divergiert.

Die Folge c n konvergiert gegen 1 e , denn

c n =

n n · (n + 1)!

n! · (n + 1)

n+1 = n n · (n + 1)

(n + 1) n+1

n

n

= (n + 1) n =

1

=

(n+1) n

n

n

1

(n+1)

n

n =

1

1 +

n n

1

1

e .

Aufgabe 3. (Mengen, Abbildungen, Induktion, reelle Zahlen)

a) (3+1 Punkte) Auf Konvergenz bzw. absolute Konvergenz uberpr¨

Losung:¨

ufen¨

Die erste Reihe konvergiert absolut laut Majorantenkriterium, denn

n n

n 3 + n

n

n 3 + n

n

n 3

=

1

n 2 ,

d.h. wir haben eine konvergente Majorante gefunden.

Die zweite Reihe divergiert, da (1) n log(n) keine Nullfolge ist. Das Leibnizkriterium ist nicht anwendbar.

Hier ist das Leibnizkriterium anzuwenden. Die Folge log(n) wachst¨ monoton, damit auch (log(n)) 2 . Ferner

ist

>

n 1 divergente Minorante fur¨

gen log(n) < n ist log 2 (n)

log(n) 2 offensichtlich eine Nullfolge. Also konvergiert die Reihe, allerdings nicht absolut, denn we-

1

n=2

<

n, also

1

log 2 (n)

1

n , damit ist

n=2

(1) n log 2 (n)

.

3

Fur¨ die Konvergenz der letzten Reihe eignet sich am besten das Quotientenkriterium:

n+1

(n + 1)! · n!

2

2

n

=

2

n + 1

=

2

n + 1 0 < 1

Daher konvergiert die Reihe sogar absolut.

b) (2 Punkte) Konvergenzradius, Konvergenzbereich und Summe der Potenzreihe bestimmen

Losung:¨

Fur¨ den Konvergenzradius der Potenzreihe a n (x x 0 ) n kennen wir die Formeln

=

1

lim n→∞

a

n+1

a

n

=

1

lim n→∞

|a n | .

n

5 1 der Wert = 5. Im offenen Intervall

(x 0 , x 0 + ) = (15, 1+5) = (4, 6) konvergiert die Reihe absolut, in R\[4, 6] = (−∞, 4)(6, ) divergiert sie. Fur¨ die Randpunkte betrachten wir x 1 = 6 und x 2 = 4, d.h. es ergeben sich die Reihen

Angewandt auf die vorliegende Reihe ergibt sich wegen

n

5 n =

1

n=1

1

5 n

· 5 n =

1

n=1

und

n=1 1

5 n

· (5) n =

n=1

(1) n ,

die beide divergieren. Die Reihe hat die Gestalt

n=1 1

5 (x 1) n ,

also berechnen wir ihren Wert als geometrische Reihe. Dort, wo sie konvergiert, d.h. nur in (4, 6), ergibt sich

Aufgabe 4. (Stetigkeit)

n=1 1 5 (x 1) n =

=

=

=

=

=

n=0

1

5 (x 1) n 5 (x 1) 0

1

1

1

1 5 (x 1) 1

1 (1 1 5 (x 1))

1 1 − 5 (x − 1) 1 5 (x − 1) 1 − 1
1
1 − 5 (x − 1)
1 5 (x − 1)
1
− 1 5 (x − 1)
x − 1
5 − (x − 1)
x − 1
4 − x .

4

a) (2 Punkte) Positiv an einer Stelle.

Losung:¨

Hier kommt es auf die geschickte Wahl von Parametern an, dafur¨ mussen¨ wir mit dem δ und ε arbeiten, die uns aus der Definition der Stetigkeit zur Verfugung¨ stehen. Diese besagt:

f : R R ist genau dann stetig in a R, wenn ε > 0 δ > 0 : |x a| < δ ⇒ |f (x) f (a)| < ε. Da f (a) > 0 und es unser Ziel ist, die Funktionswerte aller x (a r, a + r) auch > 0 zu bekommen, eignet

sich z.B. die Wahl von ε = f(a) , dann liegen die Funktionswerte in (f (a) ε, f (a) + ε) = f(a)

Die Definition der Stetigkeit angewendet liefert die Existenz eines δ, welches das erfullt.¨ gesuchte r. Wenn wir nur noch Rechtsstetigkeit von f in a haben, kann man f (x) > 0 lediglich fur¨ fordern.

.

Dieses δ ist das

, 3f(a)

2

2

2

fur¨ fordern. . Dieses δ ist das , 3 f ( a ) 2 2 2

x [a, a + r)

b) (2 Punkte) Stetigkeit in ganz R.

Losung:¨

¨

Auf den beiden Asten (−∞, 1) und (1, ) ist f Summe bzw. Produkt stetiger Funktionen, daher selbst

stetig x R \ {1} fur¨ jede Wahl von a. Fur¨ die Stetigkeit in x = 1 fordern wir

lim 1 f (x)

x

=

lim 1 f (x)

x

=

f (1).

Es ist lim x 1 f (x) = lim x 1 (xa) = 1a, und f (1) = a, fur¨ Stetigkeit in 1 muss also

lim x 1 f (x) = lim x 1 (ax+xe x e) = a+ee = a

gelten.

!

a = 1 a

2a = 1

a = 1

 

2

a ⇔ 2 a = − 1 ⇔ a = − 1   2 c) (2

c) (2 Punkte) Existenz dreier Nullstellen

Losung:¨

Der Zwischenwertsatz liefert eine Nullstelle zwischen a und b, wenn f (a) > 0 und f (b) < 0 (oder umgekehrt) gilt. Fur¨ jede der gesuchten drei Nullstellen raten wir ein solches Paar a, b. Wir setzen leichte Werte fur¨ x ein:

f (1) =

3

f (0) = 1

f (1) =

1

f (0) = 1

f (1) = 1

f (2) = sehr > 0

5

Folglich existiert mindestens eine Nullstelle zwischen − 1 und 0 , zwischen 0 und 1

Folglich existiert mindestens eine Nullstelle zwischen 1 und 0, zwischen 0 und 1 sowie zwischen 1 und 2.

6