Perhatikan bahwa pada bagian pembuktian ketika kita membuktikan \(P(k+1)\) dari \(P(k)\text{,}\) kita menggunakan persamaan dalam \(P(k)\text{.}\) Persamaan itu adalah hipotesis induksi. Cara menggunakan hipotesis induksi biasanya mudah terlihat ketika membuktikan fakta tentang penjumlahan seperti ini. Dalam pembuktian lain, tempat penggunaannya mungkin tidak begitu jelas.