Te bewijzen :
m.a.w.
Bewijs :
Deel I Voor de kleinste n-waarde, nl. 1 is
LL =   1opx   (de eerste term), gelijk aan
RL =  
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