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