2 + = 2 ( +1) = 2 ( +1) = benar 2 Setelah membuktikan langkah 1 dan 2 benar dengan menggunakan induksi matematika kita dapat menyimpulkan bahwa P(n) benar untuk setiap n ≥ 2.