Mulailah dengan menyatakan apa yang ingin kita buktikan: “Misalkan \(P(n)\) adalah pernyataan….” Kemudian buktikan dua fakta:

Kasus dasar: Buktikan bahwa \(P(0)\) benar. (Mungkin Anda juga perlu membuktikan kasus dasar lain yang diperlukan.)
Langkah induksi: Asumsikan \(P(j)\) benar untuk semua \(j \le k\text{.}\) Buktikan bahwa \(P(k+1)\) benar.

Simpulkan, “Oleh karena itu, berdasarkan induksi kuat, \(P(n)\) benar untuk semua \(n \ge 0\text{.}\)”