11 Matematisk induksjon

Question 1

matematisk induksjon

Answer 1

For å bevise at en påstand er sann for all naturlige tall, er det tilstrekkelig å bevise

• Basissteget (eng: base case / basis): at påstanden holder for tallet 0.
• Induksjonssteget (eng: induction step): at hvis påstanden holder for et vilkårlig naturlig tall n, så holder den også for n+1. Antakelsen om at påstanden er sann for n, kalles induksjonshypotesen (eng: induction hypothesis).

Hvis begge disse holder kan vi ved matematisk induksjon (eng: mathematical induction) konkludere med at påstanden er sann for alle naturlige tall.