Door het principe van volledige inductie is de stelling waar voor n = 1 (Deel I), n = 2 (Deel II),
n = 3 (Deel II), n = 4 ... m.a.w. voor elk natuurlijk getal n
I.H. = Inductiehypothese Q.E.D. = quod erat demonstrandum Deel I = BASIC STEP
Deel II = INDUCTIVE STEP