Lägg till som läxa
Lägg till som stjärnmärkt
Frågor hjälpmarkerade!
Alla markeringar försvinner.
KURSER /
Matematik 5
/ Talteori
Induktionsbevis - Träna mera
Strategin för ett induktionsbevis
I den här genomgången går vi inte igenom ny teori utan tar bara exempel 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 för 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 $ \frac{n(n+1)}{2} $.
- Visa att $ \text{3 | } n^3-n $ för alla n ≥ 0.
Kommentarer
██████████████████████████
████████████████████████████████████████████████████
e-uppgifter (3)
-
1. Premium
Vad av följande ingår alltid i ett induktionsbevis?
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar... -
2. Premium
Stämmer det att $ \sum_{k=1}^{n} 4^{k-1} = 4^n - 1 $ för alla positiva heltal $n ≥ 1$?
Motivera med induktionsbevis.
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar... -
3. Premium
Stämmer det att $2n+2$ är delbart med $4$ för alla positiva heltal $n ≥ 1$?
Motivera med induktionsbevis.
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar...
c-uppgifter (3)
-
4. Premium
Stämmer det att summan av de $n$ första udda talen kan skrivas som $n^2$?
Motivera med induktionsbevis.
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar... -
5. Premium
Undersök med induktionsbevis om $11^{n}-4^{n}$ är delbart med $7$ för alla heltal $n≥1$.
Stämmer det?
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar... -
6. Premium
Undersök om $2n^3+n$2n3+n är delbart med $3$3 för alla heltal $n\ge0$n≥0.
Stämmer det?
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar...
a-uppgifter (2)
-
7. Premium
Går det att med induktion visa att $n^2 \leq 2^n$ för alla $n > 3$?
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar... -
8. Premium
Stämmer det att antalet diagonaler ${a}_{n}$ i en $n$-hörning alltid är ${a}_{n}=$$\frac{n(n-3)}{2}$n(n−3)2 ?
Motivera med induktionsbevis.
Bedöm ditt svarBedömningsanvisningar/Manuell rättningJämför med rätt svar ovan och kryssa i det du har fått med.Rätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Induktionsbevis Induktionsbevis - träna mera Matematik 5 TalteoriRättar...
Zahra Moosawi
menade b=2*p^2
Eddler
Hej Zahra!
Ja, precis. I förklaringen väljer man $b = 2 \cdot p^2$ som mellansteg. Anledningen är att man vet från induktionsantagandet att $p^2 \leq 2^p$, vilket ger $2p^2 \leq 2 \cdot 2^p = 2^{p+1}$. Sedan visar man separat att $p^2 + 2p + 1 \leq 2p^2$ (för $p > 3$), och ihop ger det $(p+1)^2 \leq 2^{p+1}$.
Zahra Moosawi
Hej, jag förstår inte riktigt vart b=2*2^p kommer ifrån i uppgift 7 :/
Eddler
Hej Zahra!
Värdet $b = 2 \cdot 2^p$ är egentligen $2^{p+1}$, alltså vad man vill bevisa att $(p+1)^2$ är mindre än eller lika med. Man skriver $2 \cdot 2^p$ för att tydligt se sambandet med induktionsantagandet $p^2 \leq 2^p$, som man multiplicerar med $2$ på båda sidor.
Emil Köpsén
Jag använde mig av pq formeln på andra frågan. Går det?
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
Endast Premium-användare kan kommentera.