Contoh : Buktikan bahwa 1 + 2 + 3 +...+ n = 1/3 n (n + 2)
Cara membuktikannya bagaimana?
Misal, P(n) : 1 + 2+...+ n = 1/3 n (n + 2)
P(1) : 1 = 1/3.1.3, benar
P(2) : 1+2 = 1/3.2.4 salah
Kesimpulannya P(n) : 1 + 2+...+n = 1/3 n (n+2) tidak valid
Untuk mengetahui P(n) benar?
P(1) benar
P(2) benar
P(3) benar