Författare:
Simon Rybrand
Allt du behöver för att klara av nationella provet
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:
- Induktionsbas: Visa att påståendet gäller för n = a.
- Antagande: Antag att det gäller för n = p.
Induktionssteg: Visa att det då gäller då n = p + 1. - 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 2n(n+1).
- Visa att 3 | n3−n för alla n ≥ 0.
Kommentarer
e-uppgifter (3)
1.
(1/0/0)E C A B 1 P PL M R K Vad av följande ingår alltid i ett induktionsbevis?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...2.
(1/0/0)E C A B P 1 PL M R K Stämmer det att ∑k=1n4k−1=4n–1 för alla positiva heltal n≥1?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...3.
(1/0/0)E C A B P 1 PL M R K Stämmer det att 2n+2 är delbart med 4 för alla positiva heltal n≥1?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...
Allt du behöver för att klara av nationella provet
Allt du behöver för att klara av nationella provet
c-uppgifter (3)
4. Premium
(0/2/0)E C A B P 2 PL M R K Stämmer det att summan av alla positiva ojämna tal kan skrivas som n2?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...5. Premium
(0/2/0)E C A B P 2 PL M R K Stämmer det att 11n−4n är delbart med 7 för alla heltal n≥1?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...6. Premium
(0/2/0)E C A B P 2 PL M R K Stämmer det att 2n3+n2n3+n är delbart med 33 för alla heltal n≥0n≥0 ?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...
a-uppgifter (2)
7. Premium
(0/0/2)E C A B P 1 PL 1 M R K Går det att med induktion visa att n2≤2n för alla n>3?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...8. Premium
(0/0/2)E C A B P 1 PL 1 M R K Stämmer det att antalet diagonaler an i en n-hörning alltid är an=2n(n−3)?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...
Allt du behöver för att klara av nationella provet
Allt du behöver för att klara av nationella provet
Eddler
POPULÄRA KURSER
FÖRETAGSINFO
Eddler AB
info@eddler.se
Org.nr: 559029-8195
Kungsladugårdsgatan 86
414 76 Göteborg
Emil Köpsén
Jag använde mig av pq formeln på andra frågan. Går det?
Simon Rybrand (Moderator)
Hej
Ja det skulle kunna fungera för att motbevisa att likheten inte stämmer.
Camilla Williams
Hej, jag förstår inte riktigt vart ifrån c=2*p^2 kommer i fråga 3. Hur ska jag tänka i andra fall när jag ska skapa ett b från den information jag redan har?
Sandra Grantelius
Fråga 1 markerar fel svar som rätt
Simon Rybrand (Moderator)
Det är korrigerat, tack för att du sade till om felet.
Endast Premium-användare kan kommentera.