Mathematik 1 für Institut für Stochastik

Wirtschaftswissenschaften Prof. Dr. G. Last · Dr. F. Nestmann

WS 23/24

Übungsblatt 4

Aufgabe 1
Zeigen Sie mit vollständiger Induktion für alle n ∈ N die folgende Aussage:
n   n+1
Y 2 X
1+ = ℓ.
k
k=1 ℓ=1

Aufgabe 2
Zeigen Sie die folgende Aussage für alle n ∈ N: Die Summe aller natürlichen Zahlen kleiner als 10 · n, die weder
durch 2 noch durch 5 teilbar sind, beträgt 20 · n2 .

Aufgabe 3
Beweisen Sie für alle n ∈ N die Aussage
n
!2 n
X X
k = k3 .
k=1 k=1

Hinweis: Für alle n ∈ N gilt

n
X n · (n + 1)
k= .
2
k=1

Aufgabe 4
Zeigen Sie die Binomialidentität
n  
X n
k· = n · 2n−1 , n ∈ N0 .
k
k=0

Aufgabe 5
Es seien a, b ∈ R mit 0 < a < b.

(a) Zeigen Sie für alle k ∈ N die Ungleichung

abk + ak b < ak+1 + bk+1 .

Hinweis: Betrachten Sie den Ausdruck (b − a)(bk − ak ) und verwenden Sie die Voraussetzung 0 < a < b.
Hierbei ist keine vollständige Induktion notwendig.

(b) Zeigen Sie mittels vollständiger Induktion für alle n ∈ N mit n ≥ 2 die Aussage

A(n) : (a + b)n < 2n−1 (an + bn ).

Hinweis: Im Induktionsbeweis sollte Aufgabenteil (a) eingesetzt werden.