Mathematik
Mathematik
Mathematik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
3.1. Vollständige Induktion 23<br />
• Induktionsschritt: Für n > 0 erhalten wir mittels Abspaltung des größten Faktors:<br />
(n + 1)! = (n + 1) · n!<br />
≥ (n + 1) · 2 n−1 (nach Induktionsvoraussetzung)<br />
≥ 2 · 2 n−1 (wegen n ≥ 1)<br />
= 2 n<br />
Damist die Proposition bewiesen.<br />
Theorem 2.2 (Binomialtheorem) Für alle reellen Zahlen x und y und jede natürliche<br />
Zahl n gilt<br />
n∑<br />
( n<br />
(x + y) n = x<br />
k)<br />
k y n−k .<br />
k=0<br />
Beweis: (Induktion) Für beliebige reelle Zahlen x und y führen wir einen Beweis mittels<br />
vollständiger Induktion über n.<br />
• Induktionsanfang: Es sei n = 0. Dann gilt (x + y) 0 = 1 =<br />
• Induktionsschritt: Es sei n > 0. Dann gilt:<br />
(x + y) n<br />
= (x + y) · (x + y) n−1<br />
n−1<br />
∑<br />
( ) n − 1<br />
= (x + y) ·<br />
x k y n−1−k<br />
k<br />
=<br />
=<br />
=<br />
=<br />
=<br />
k=0<br />
k=0<br />
n−1<br />
∑<br />
( ) n − 1<br />
x k+1 y n−(k+1) +<br />
k<br />
n∑<br />
k=1<br />
( ) n − 1<br />
x k y n−k +<br />
k − 1<br />
( ) n − 1<br />
x n y n−n +<br />
n − 1<br />
( n<br />
n)<br />
x n y n−n +<br />
n∑<br />
k=0<br />
( n<br />
k)<br />
x k y n−k<br />
k=1<br />
k=0<br />
n−1<br />
∑<br />
( ) n − 1<br />
x k y n−k<br />
k<br />
k=0<br />
n−1<br />
∑<br />
( ) n − 1<br />
x k y n−k<br />
k<br />
n−1<br />
∑<br />
[( ) n − 1<br />
k − 1<br />
n−1<br />
∑<br />
( n<br />
x<br />
k)<br />
k y n−k +<br />
k=1<br />
( n − 1<br />
+<br />
k<br />
( 0<br />
0)<br />
x 0 y 0 .<br />
(nach Induktionsvoraussetzung)<br />
)]<br />
x k y n−k +<br />
( ) n − 1<br />
x 0 y n−0<br />
0<br />
( n<br />
0)<br />
x 0 y n−0 (nach Lemma 2.3)<br />
Version v4.4 Fassung vom 12. April 2013