Hva er induksjonsbevis?

Induksjonsbevis brukes for å vise at en formel stemmer for $n = 1,2,3,\cdots$.

Krav 1: Vis at formelen stemmer for $n = 1$.

Krav 2: Vis at hvis formelen stemmer for $a_{n-1}$, stemmer den også for $a_n$.

Hvis begge kravene er oppfylt, stemmer formelen.