Σ (i = 1 bis n) (1/√i) ≥ √n
Induktionsanfang: n = 1
Σ (i = 1 bis 1) (1/√i) ≥ √1
(1/√1) ≥ √1
1 ≥ 1
Damit ist der Induktionsanfang erfüllt.
Induktionsschritt: aus n folgt n + 1
Σ (i = 1 bis n + 1) (1/√i) ≥ √(n + 1)
Σ (i = 1 bis n) (1/√i) + 1/√(n + 1) ≥ √(n + 1)
√n + 1/√(n + 1) ≥ √(n + 1)
√n·√(n + 1)/√(n + 1) + 1/√(n + 1) ≥ √(n + 1)
(√n·√(n + 1) + 1)/√(n + 1) ≥ √(n + 1)
√n·√(n + 1) + 1 ≥ √(n + 1)·√(n + 1)
√n·√(n + 1) + 1 ≥ n + 1
√(n^2 + n) ≥ n
n^2 + n ≥ n^2