2. Buktikan bahwa 1^2 + 2^2 + 3^2 + … + n^2 = n(n+1)(2n+1)/6 untuk setiap bilangan bulat positif n.
Pembahasan:
Langkah 1: Verifikasi basis induksi
Jika n = 1, maka sisi kiri = 1^2 = 1, dan sisi kanan = 1(1+1)(2*1+1)/6 = 1.
Jadi, pernyataan benar untuk n = 1.
Langkah 2: Asumsi induksi
Anggap pernyataan benar untuk n = k, yaitu 1^2 + 2^2 + 3^2 + … + k^2 = k(k+1)(2k+1)/6.
