Secara umum, pembuktian menggunakan prinsip induksi matematika terdiri dari dua tahap, yaitu:

1. Tahap pertama: basis induksi. Akan dibuktikan $S\left(n\right)$ benar untuk $n=a$, dengan $a$ bilangan asli terkecil yang memenuhi $S\left(n\right)$.
2. Tahap kedua: langkah induksi. Diandaikan $S\left(n\right)$ benar untuk $n=k$, kemudian akan dibuktikan $S\left(n\right)$ benar untuk $n=k+1$.

Pernyataan yang diberikan adalah $P\left(n\right)$, sehingga langkah-langkah pembuktiannya sebagai berikut:

1. pembuktian $P\left(n\right)$ benar untuk $n=a$, dengan $a$ bilangan asli terkecil yang memenuhi $P\left(n\right)$,
2. pengandaian $P\left(n\right)$ benar untuk $n=k$. Kemudian dilanjutkan dengan pembuktian $P\left(n\right)$ benar untuk $n=k+1$.