M1 - Ungemütliche vollständige Induktion
2003-03-24 15:14
Popcorn
Es geht um folgende Aufgabe.
Beh.: (Summe k=1 bis n) (-1)^(k+1) * k^2 = (-1)^(n+1) (n(n+1)) / 2
Kollege behauptet, die Aufgabe kann wie folgt gelöst werden:
(Summe k=1 bis n+1) (-1)^(k+1) * k^2 = (-1)^(n+2) ((n+1)(n+1+1)) / 2
(Summe k=1 bis n) ((-1)^(k+1) * k^2) + (-1)^(n+2) * (n+1)^2 = (-1)^(n+2)
((n+1)(n+1+1)) / 2
(-1)^(n+1) (n(n+1)) / 2 + (-1)^(n+2) * (n+1)^2 = (-1)^(n+2) ((n+1)(n+2)) / 2
(-1)^(-1) * ((n(n+1)) / 2) + (n+1)^2 = ((n+1)*(n+2)) / 2
-(n^2 +n ) + (2n^2 + 4n + 2) = n^2 + 3n +2
n^2 +3n +2 = n^2 + 3n +2
1=1
Etwas schöner PDF.
Ich behaupte, er macht hier den beliebten Fehler mit dem anzufangen, was eigentlich gezeigt werden soll. Habe ich recht? Und wenn ja? Wie löst man dieses blöde Ding auf?
Beh.: (Summe k=1 bis n) (-1)^(k+1) * k^2 = (-1)^(n+1) (n(n+1)) / 2
Kollege behauptet, die Aufgabe kann wie folgt gelöst werden:
(Summe k=1 bis n+1) (-1)^(k+1) * k^2 = (-1)^(n+2) ((n+1)(n+1+1)) / 2
(Summe k=1 bis n) ((-1)^(k+1) * k^2) + (-1)^(n+2) * (n+1)^2 = (-1)^(n+2)
((n+1)(n+1+1)) / 2
(-1)^(n+1) (n(n+1)) / 2 + (-1)^(n+2) * (n+1)^2 = (-1)^(n+2) ((n+1)(n+2)) / 2
(-1)^(-1) * ((n(n+1)) / 2) + (n+1)^2 = ((n+1)*(n+2)) / 2
-(n^2 +n ) + (2n^2 + 4n + 2) = n^2 + 3n +2
n^2 +3n +2 = n^2 + 3n +2
1=1
Etwas schöner PDF.
Ich behaupte, er macht hier den beliebten Fehler mit dem anzufangen, was eigentlich gezeigt werden soll. Habe ich recht? Und wenn ja? Wie löst man dieses blöde Ding auf?