Inductie (wiskunde): verschil tussen versies

Inductie is een bewijstechniek die kan worden toegepast op een [[partiële orde|partieel geordende]] verzameling, mits de ordening aan bepaalde voorwaarden voldoet, namelijk dat in de ordening alle oneindige ketens een minimaal (kleinste) element moeten hebben. Het inductieprincipe houdt in dat de geldigheid van een uitspraak bewezen wordt voor de minimale elementen en dat voor een willekeurig element de geldigheid van de uitspraak volgt uit de geldigheid vanvoor z'n directe voorganger, als die er is, en anders uit de geldigheid vanvoor alle voorgangers.