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. |