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.