Secara umum, pernyataan S(n) dikatakan benar untuk n=p (p dapat berupa bilangan maupun variabel) jika dengan mensubstitusikan n=p pada S(n), maka pernyataan S(n) benar/berlaku.
Diketahui untuk setiap bilangan asli n berlaku 3n2−n habis dibagi 2.
Jika pernyataan tersebut benar untuk n=k+1, maka dengan mensubstitusikan n=k+1 pada pernyataan tersebut diperoleh
3(k+1)2−(k+1)=3(k2+2k+1)−(k+1)
3(k+1)2−(k+1)=3k2+6k+3−k−1
3(k+1)2−(k+1)=3k2+6k−k+3−1
3(k+1)2−(k+1)=3k2+5k+2
habis dibagi 2.