Secara umum, pembuktian menggunakan 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 $S\left(n\right)$ dikatakan benar untuk $n=p$ ($p$ dapat berupa bilangan maupun variabel) jika dengan mensubstitusikan $n=p$ pada $S\left(n\right)$, maka pernyataan $S\left(n\right)$ benar/berlaku.

Oleh karena itu, cara membuktikan pernyataan $P\left(n\right)$ adalah dengan menggunakan induksi matematika. Langkah pertamanya adalah membuktikan $P\left(n\right)$ benar untuk $n=a$, dengan $a$ bilangan asli terkecil yang memenuhi $P\left(n\right)$.

Diperhatikan untuk $n=1$, diperoleh

$n\left(n+2\right)\left(n+4\right)=1\left(1+2\right)\left(1+4\right)$

$n\left(n+2\right)\left(n+4\right)=1.3.5$

$n\left(n+2\right)\left(n+4\right)=15$

Karena 15 habis dibagi 3.

Artinya, bilangan asli terkecil yang memenuhi $P\left(n\right)$ adalah $a=1$.

Jadi langkah pertama yang dilakukan adalah membuktikan pernyataan $P\left(n\right)$ benar untuk $n=1$