Langkah 2: Asumsi induksi
Anggap pernyataan benar untuk n = k, yaitu 1 + 2 + 3 + … + k = k(k+1)/2.
Langkah 3: Langkah induksi
Untuk n = k+1,
1 + 2 + 3 + … + k + (k+1) = k(k+1)/2 + (k+1)
= k(k+1) + 2(k+1)
= (k+1)(k+2)/2
= (k+1)((k+1)+1)/2.
Jadi, pernyataan benar untuk n = k+1.
Dengan demikian, pernyataan 1 + 2 + 3 + … + n = n(n+1)/2 benar untuk setiap bilangan bulat positif n.
