11 Matematisk induksjon

Question 1

11.1 Matematisk induksjon

Answer 1

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

• Basissteget: at påstanden holder for tallet 0.
• Induksjonssteget: 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.

Hvis begge disse holder, kan vi ved matematisk induksjon konkludere med at påstanden er sann for alle naturlige tall.