Redigerer Matematisk induksjon (avsnitt)

== Metoden ==

Et induksjonsbevis består av flere steg. Anta at det er en påstand P(n) som vi ønsker å vise at gjelder for alle naturlige tall n. Vi går da fram som følger:

# '''Grunntilfellet:''' Vi må sjekke at påstanden gjelder for n=1, det vil si at P(1) er sann.
# '''Induksjonssteget:''' I dette steget antar vi at vi har vist at påstanden gjelder for n=k, det vil si, vi antar at P(k) er sann. Vi ønsker å vise at dette medfører at P(k+1) er sann. Induksjonsprinsippet sier da at påstanden gjelder for alle naturlige tall. Antakelsen vi gjorde (at P(k) er sann), kalles gjerne '''induksjonshypotesen'''.

Ideen bak induksjonsprinsippet kan illustreres med dominobrikker. Anta vi har en lang rekke dominobrikker stilt opp etter hverandre. 
# Dominobrikke nummer én faller.
# Om brikke nummer k faller, faller også nummer k+1.
Vi ser at disse to faktaene medførerer at alle brikkene til slutt vil falle.