Betydning
induksjonsbevis
Fra det latinske ordet 'inductio' som betyr 'innføring'.
Begrepet brukes hovedsakelig i akademiske og matematiske kontekster. Det er et formelt uttrykk som sjelden forekommer utenfor fagmiljøet.
Induksjonsbevis er en matematisk bevismetode som brukes for å vise at en påstand gjelder for alle naturlige tall, eller i noen tilfeller for andre uendelige mengder. Metoden består av to deler: basissteget, hvor påstanden bevises for det minste elementet i mengden, og induksjonssteget, hvor man antar at påstanden gjelder for et vilkårlig tall n, og deretter beviser at den også gjelder for n+1. Induksjonsbevis er spesielt viktig innen kombinatorikk, tallteori og andre grener av matematikk hvor man håndterer uendelige mengder. Denne metoden gir en systematisk måte å etablere generelle matematiske sannheter på, og brukes ofte i akademiske og teoretiske sammenhenger.
- «For å bevise at summen av de første n naturlige tallene er n(n+1)/2, kan man benytte seg av et induksjonsbevis.»