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