Diketahui P(n) menyatakan bahwa n3+3n2+2n habis dibagi 6. Diandaikan P(n) benar untuk n=k, artinya ....
13+3.12+2.1 habis dibagi 6
23+3.22+2.2 habis dibagi 6
k3+3k2+2k habis dibagi 6
(k+1)3+3.(k+1)2+2.(k+1) habis dibagi 6
k3+6k2+11k+6 habis dibagi 6