Te bewijzen : 104n+2 + 1 is deelbaar door 101
m.a.w. een macht van 10 waarbij de exponent een even getal is
maar geen viervoud, is, vermeerderd met 1, deelbaar door 101
Bewijs :
Deel I Voor de kleinste n-waarde, nl. 0 is
104n+2 + 1 = 100+2 + 1 = 101 , deelbaar door 101
Deel II Gegeven : 104k+2 + 1 is deelbaar door 101   ( I.H.)
Te bewijzen: 104k+6 + 1 is deelbaar door 101
Bewijs :   104k+6 + 1
= 104.104k+2 + 1
= 9 999.104k+2 + (104k+2 + 1)
Vermits 9 999 = 99.101 is de eerste term deelbaar door 101.
De tweede term (104k+2 + 1) is deelbaar door 101 vanwege de I.H.
104k+6 + 1 is dus inderdaad deelbaar door 101   Q.E.D.

Door het principe van volledige inductie is de stelling waar voor n = 0 (Deel I),
n = 1 (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