Inductie (wiskunde): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Volledige is een vorm van inductie, volgens dit lemma. Volledige inductie wordt in de eerste paragraaf genoemd. Het gelijkschakelen met volledige inductie, wat gebeurt wanneer het in de titel staat, is verkeerd. Volledige inductie is een goed lemma. |
→Beperking: Volledige inductie is nodig om te bewijzen, dat ieder getal door een priemgetal is te delen, daarom deze beperking weg. |
||
Regel 125:
Merk op dat in het bovenstaande voorbeeld in de inductiestap gebruik wordt gemaakt van de inductiehypothese om het bewijs te leveren: we laten zien dat de stelling geldt voor het volgende element, juist omdat het voor het voorgaande (laatste element van de inductiehypothese) geldt.
==Bewijs door versterkte volledige inductie==
|