Inductie (wiskunde): verschil tussen versies

Inductie is een bewijstechniek die kan worden toegepast op een [[partiële orde|partieel geordende]] verzameling, mits aan de voorwaarde wordt voldaan dat alleelke oneindige ketensketen, dat is een verzameling van elkaar in de ordening opvolgende elementen, 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 voor z'n directe voorganger, als die er is, en anders uit de geldigheid voor alle voorgangers.