Zu zeigen
Σ (k = 1 bis n) (k·k!) = (n + 1)! - 1
Induktionsanfang n = 1
Σ (k = 1 bis 1) (k·k!) = (1 + 1)! - 1
1·1! = 2! - 1
stimmt!
Induktionsschritt n --> n + 1
Σ (k = 1 bis n + 1) (k·k!) = (n + 2)! - 1
Σ (k = 1 bis n) (k·k!) + ((n + 1)·(n + 1)!) = (n + 2)! - 1
(n + 1)! - 1 + (n + 1)·(n + 1)! = (n + 2)! - 1
(n + 1)! + (n + 1)·(n + 1)! = (n + 2)!
(n + 1)!·(1 + (n + 1)) = (n + 2)!
(n + 1)!·(n + 2) = (n + 2)!
(n + 2)! = (n + 2)!
stimmt!