SOORTEN GETALLEN Overzicht
Dominoprincipe

Theorie

Beweringen waarin natuurlijke getallen (aantallen) een rol spelen kun je soms bewijzen met behulp van het dominoprincipe. Dit wordt ook wel de bewijsmethode van volledige inductie genoemd.
Het werkt als volgt:

  • Je bewijst dat de bewering waar in voor n = 1.
    (De inductiebasis, je duwt de eerste steen om)
  • Je bewijst dat voor elke n ≥ 1 geldt: als de bewering waar is voor n dan volgt daaruit dat hij ook waar is voor n + 1.
    (De inductiestap, je laat zien dat elke steen zo staat opgesteld dat hij omvalt als zijn voorganger omvalt.)

Inleiding
Uitleg
Theorie
Voorbeeld 1
Voorbeeld 2
Opgaven