[apan]

Som matematiker er jeg superhappy med å se et induksjonsbevis, og kan altså informere om at et slikt bevis fungerer på den måten at man viser det for n=1. Deretter antar man at det stemmer for n, og viser at det, gitt at det stemmer for n, også stemmer for n+1. Da har man bevist dette (så kan man evt ha en øvre grense der det ikke funker lenger. Det kommer litt ved siden av).

Grunnen til at dette fungerer er at hvis man da har vist at det stemmer for n=1, vil det også stemme for n=2, fordi man har vist at det stemmer for n+1 gitt at det stemmer for n. Deretter lar man liksom n være 2, og da vet vi at det stemmer for n+1, altså 3. Og så går vi oppover. Rask og sikkert upedagogisk forklaring.