Induktionsanfang:
Sei n = 1
Linke Seite:
1^3 = 1
Rechte Seite:
1/4 (1+1)^2 = 1/4 * 4 = 1
Somit gilt der Induktionsanfang:
Induktionsannahme:
Sei n ∈ ℕ und \( \sum _ { k = 1 } ^ { n } k ^ { 3 } = \frac { 1 } { 4 } n ^ { 2 } ( n + 1 ) ^ { 2 } \)
Induktionsschritt: z.Z. ist, dass aus n, (n+1) folgt.
$$ \sum _ { k = 1 } ^ { n + 1 } k ^ { 3 } = \frac { 1 } { 4 } ( n + 1 ) ^ { 2 } ( ( n + 1 ) 1 ) ^ { 2 } $$
Wir formen die linke Seite so um, dass wir unsere Induktionsannahme einsetzen können.
$$ \sum _ { k = 1 } ^ { n } k ^ { 3 } + ( n + 1 ) ^ { 3 } = \frac { 1 } { 4 } ( n + 1 ) ^ { 2 } ( ( n + 1 ) 1 ) ^ { 2 } $$
Nun können wir unsere I.A. verwenden:
$$ \frac { 1 } { 4 } n ^ { 2 } ( n + 1 ) ^ { 2 } + ( n + 1 ) ^ { 3 } = \frac { 1 } { 4 } ( n + 1 ) ^ { 2 } ( ( n + 1 ) 1 ) ^ { 2 } $$
Nun gilt es nur noch zu zeigen, dass die beiden Seite gleich sind.
$$ \frac { 1 } { 4 } n ^ { 4 } + \frac { 3 } { 2 } n ^ { 3 } + \frac { 13 } { 4 } n ^ { 2 } + 3 n + 1 = \frac { 1 } { 4 } n ^ { 4 } + \frac { 3 } { 2 } n ^ { 3 } + \frac { 13 } { 4 } n ^ { 2 } + 3 n + 1 $$