Bewijs door Volledige Inductie

Te bewijzen :	3²ⁿ⁺² − 1 is deelbaar door 8
Bewijs :
Deel I	Voor de kleinste n-waarde, nl. 0 is 3²ⁿ⁺² − 1 = 3² − 1 = 8 , deelbaar door 8

Deel II	Gegeven :	3^2k+2 − 1 is deelbaar door 8 ( I.H.)
	Te bewijzen:	3^2k+4 − 1 is deelbaar door 8
	Bewijs :	3^2k+4 − 1
		= 3^2k+2.3² − 1
		= 9.3^2k+2 − 1
		= (8.3^2k+2) + (3^2k+2 − 1)
		deelbaar door 8 want beide termen zijn deelbaar door 8

I.H. = Inductiehypothese Q.E.D. = quod erat demonstrandum
Deel I = BASIC STEP
Deel II = INDUCTIVE STEP