Langkah 3: Langkah induksi
Untuk n = k+1,
1^2 + 2^2 + 3^2 + … + k^2 + (k+1)^2 = k(k+1)(2k+1)/6 + (k+1)^2
= k(k+1)(2k+1) + 6(k+1)^2
= (k+1)(k+1+1)(2(k+1)+1)/6.
Jadi, pernyataan benar untuk n = k+1.
Dengan demikian, pernyataan 1^2 + 2^2 + 3^2 + … + n^2 = n(n+1)(2n+1)/6 benar untuk setiap bilangan bulat positif n.
3. Buktikan bahwa 2^n > n^2 untuk setiap bilangan bulat positif n ≥ 5.
