Te bewijzen :
( n = 1, 2, ...)
Bewijs :
Deel I Voor de kleinste n-waarde, nl. 1 is

Deel II Gegeven :     ( I.H.)
Te bewijzen:
Bewijs :
__

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