wiskundige (mathematische) inductie

(Ook wel volledige inductie genoemd). Een wiskundig bewijs in twee stappen. Eerst wordt een bijzonder geval van een stelling of bewering bewezen en dan wordt aangetoond dat de stelling of bewering ook geldt voor alle mogelijke gevallen.
Een illustratief voorbeeld is het volgende: We beweren dat de som van de getallen 1, 2, 3, t/m n gelijk is aan 1/2 maal n maal (n+1). Die bewering klopt voor het geval n = 1. We nemen nu aan dat de uitspraak van de bewering ook juist is voor het geval dat n gelijk is aan een zeker geheel getal k groter of gelijk aan het 'basisgeval' 1. Door een logische redenering op te stellen is het mogelijk te bewijzen dat de uitspraak van de bewering dan eveneens juist is voor het geval waarbij n gelijk is aan k+1. Het principe van volledige inductie levert nu op, dat de bewering dan juist is voor alle gehele getallen n die groter dan het 'basisgeval' 1 zijn.