Te bewijzen :     voor alle natuurlijke getallen n
Bewijs :
Deel I Voor de kleinste n-waarde, nl. 1 (0 is triviaal) is de som gelijk aan

Deel II Gegeven : ( I.H.)
Te bewijzen:   ( I.H.)
Bewijs :
__
__
Je ziet hier drie termen. De eerste is een natuurlijke getal omwille van de inductiehypothese, de tweede is sowieso een natuurlijke getal en de derde is precies gelijk aan 2.
De som van de drie getallen is dus een natuurlijke getal   Q.E.D.

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