Inductie (wiskunde): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Regel 36:
Als voldaan is aan
# <math>P(n)</math> geldt voor <math>n=0</math>
# voor willekeurige <math>n</math> volgt de geldigheid van <math>P(n)</math> uit die van alle <math>P(k)</math> met <math>0 \le k<n</math>
dan geldt <math>P</math> voor alle natuurlijke getallen.
De twee vormen van volledige inductie zijn equivalent; dat wil zeggen dat met beide vormen dezelfde stellingen bewezen kunnen worden.
===Structurele inductie===
| |||