inductie (wiskunde)

Inductie is een verzameling van technieken binnen de wiskunde om een bewijs te geven van een stelling voor alle elementen van een verzameling door gebruik te maken van de onderliggende structuur van de verzameling. Dit is een zeer nuttige vorm van bewijs, omdat bewijs door inductie kan worden toegepast om eigenschappen te bewijzen voor oneindig grote verzamelingen. De bekendste vorm van bewijs door inductie is het bewijs met volledige inductie.