Analysis für INF und WINF

Zusätzliche Übungsbeispiele

• Beispiel Z11)
(a) Sei (an )n∈N eine Folge reeller Zahlen. Zeigen Sie, dass an = O(1) genau dann gilt, wenn an
beschränkt ist. Zeigen Sie zusätzlich, dass an = o(1) genau dann gilt, wenn an eine Nullfolge
ist.
(b) Sei die Reihe
∞
X
an
n=42

konvergent. Ist dann an = O(1)? Gilt an = o(1)?

• Beispiel Z12) Zeigen oder widerlegen Sie
n  
X n n k
2 = O(3n ).
k=0
n+k k
n
Hinweis: Schätzen Sie beispielsweise zuerst die Summe nach oben ab, indem Sie den Term n+k
unabhängig von k abschätzen. Wenden Sie nun ein Theorem an, welches am Montag in der Vorlesung
für einen Beweis benutzt wurde.
Fleißaufgabe:1 Können Sie auch O mit Ω ersetzen und die entsprechende asymptotische Beziehung
beweisen? Was folgt daraus insbesondere?
• Beispiel Z13) Zeigen oder widerlegen Sie für festes k > 0 und n → ∞, dass

nk
 
n + 42
∼ .
k k!

• Beispiel Z14) Zeigen Sie, dass es ein C > 0 gibt, sodass

(x + y)2 ≤ C(x2 + y 2 ).

für x, y > 0. Anmerkung: Man könnte diese Beziehung auch als (x + y)2 = O(x2 + y 2 ) auffassen.
1
muss nicht gemacht werden fürs Kreuzerl!

1
• Beispiel Z15) Bestimmen Sie ein N ∈ N, sodass für die Euler’sche Zahl e gilt, dass
N
X 1 1
e− ≤ · 10−3 .
n=0
n! 2

N
1
P
Geben Sie außerdem den Wert von n!
an (nur für dieses von Ihnen bestimmte N , sodass die
n=0
obige Eigenschaft erfüllt ist!). Hinweis: Schätzen Sie den Reihenrest ab, zeigen Sie hierfür z.B.
N
1 1
P
e− n!
≤ n·n! .
n=0

• Beispiel Z16) Zeigen oder widerlegen Sie mithilfe der Eulerschen Formel

sin(2x) = 2 sin(x) cos(x)

• Beispiel
√
Z17) (Freiwillig √
ohne Kreuz zur weiteren Übung) Bestimmen Sie den Imaginärteil der
c π2
Zahl e , wobei c := 2 (1 + i 3) sei. Benutzen Sie hierfür die Eulersche Formel.

Seite 2 von 2