00:00
00:00
Författare:Simon Rybrand
Så hjälper Eddler dig:
Videor som är lätta att förstå Övningar & prov med förklaringar
Allt du behöver för att klara av nationella provet
Så hjälper Eddler dig:
Videor som är lätta att förstå Övningar & prov med förklaringar
Allt du behöver för att klara av nationella provet

Strategin för ett induktionsbevis

I den här genomgången går vi inte igenom ny teori utan tar bara exempel på där vi använder strategin för ett induktionsbevis. Den strategi som används när ett induktionsbevis genomförs är följande:

  1. Induktionsbas: Visa att påståendet gäller för n = a.
  2. Antagande: Antag att det gäller för n = p.
    Induktionssteg: Visa att det då gäller då n = p + 1.
  3. Slutsats: Eftersom det gäller för n = a (steg 1) och två på varandra följande fall (steg 2) så stämmer påståendet.

Exempel i videon

  • Visa att summan av alla heltal från 1 till n kan skrivas som n(n+1)2 \frac{n(n+1)}{2} .
  • Visa att 3 | n3n \text{3 | } n^3-n för alla n ≥ 0.