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
Vad är ett induktionsbevis?
Ett induktionsbevis kan liknas vid dominobrickor som faller. Du vill i denna typ av bevis göra det tydligt att om en bricka faller så kommer även nästa bricka att falla. Sedan skall detta medföra att alla brickor faller. Vanligt är att man har ett påstående som man vill visa stämmer.
Tex en likhet eller en olikhet som skall gälla. Man visar då att det stämmer för ett första fall och sedan att om det stämmer för ett generellt fall så skall också nästföljande fall stämma.
Om det stämmer för det första fallet och sedan det generella så har man visat att påståendet stämmer med hjälp av induktion.
Strategi 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.
När du har genomfört och visat de tre stegen i strategin så kan induktionsbeviset sägas vara klart och du har då visat att ett påstående stämmer.
Exempel 1
Visa att ∑i=1n2k−1∑i=1n2k−1 kan skrivas som 1+2+4+…+2n−11+2+4+…+2n−1
Lösning
Vi ska med ett induktionsbevis visa att påstående gäller.
Induktionsbas, n = 1
VL:21−1=20=1VL:21−1=20=1
HL:21−1=2−1=1HL:21−1=2−1=1
VL=HLVL=HL och det stämmer för basfallet.
Induktionsantagande
Vi antar att det stämmer för n=pn=p , dvs att 1+2+4+…+2p−1=2p−11+2+4+…+2p−1=2p−1
Påstående
Vi vill nu visa att det stämmer för n=p+1n=p+1 , dvs att 1+2+3+…+p+p+1=1+2+3+…+p+p+1= 2(p+1)(p+1+1)(p+1)(p+1+1)2 .
Med hjälp av antagandet kan vi skriva om VLVL enligt
VL=1+2+3+…+p+p+1= 2p(p+1)+p+1=2p(p+1)+22(p+1)=p(p+1)2 +p+1=p(p+1)2 +2(p+1)2 = 2p(p+1)+2(p+1)=2(p+1)(p+2)p(p+1)+2(p+1)2 =(p+1)(p+2)2 =HL
Alltså gäller att VL=HL.
Slutsats
Enligt principen för induktionsbevis ger induktionbas och induktionssteg att påståendet stämmer.
Exempel i videon
- Visa att ∑k=1n2k=n(n+1) för alla k ≥ 1.
Kommentarer
- Visa medaljer
- Visa timer
- Starta timer automatiskt
- Lämna in vid tidsslut
- Rätta en uppgift i taget
Totalpoäng
0/13e-uppgifter (4)
1.
(1/0/0)E C A B 1 P PL M R K Vad kallas det första steget i ett induktionsbevis?
Svar:Ditt svar:Rätt svar: Induktionsbas(Korrekta varianter)Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...2.
(1/0/0)E C A B 1 P PL M R K Är påståendet sant eller falskt?
Ett induktionsbevis är detsamma som ett indirekt bevis.
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...3.
(2/0/0)E C A B P 2 PL M R K Stämmer det att ∑k=1n2k−1=2n−1 för alla heltal n≥1?
Antag att om påståendet ovan stämmer så går det att visa med induktion, testa därför att bevisa påståendet enligt induktionsprincipen.
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...4. Premium
(1/0/0)E C A B P 1 PL M R K Nedan ser du ett påbörjat induktionsbevis för att
1+2+3+4+…+n=2n(n+1) för alla heltal n.
När inträffar det första felet?
Ange en bokstav a-g.
a) Induktionsbas, n = 1: VL:1 HL:21(1+1)=22=1
b) VL=HL och det stämmer för basfallet.
c) Induktionsantagande: Vi antar att det stämmer för n=p, dvs att 1+2+3+…+p= 2p(p+1)
d) Påstående: Vi vill nu visa att det stämmer för n=p+1,
e) dvs att 1+2+3+…+p+p+1= 2(p+1)(p+1).
f) Med hjälp av antagandet kan vi skriva om VL enligt: 1+2+3+…+p+p+1=
g) =2p(p+1)+p+1= 2p(p+1)+(p+1)=
Svar:Ditt svar:Rätt svar: e)(Korrekta varianter)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)
5. Premium
(0/2/0)E C A B P 2 PL M R K Stämmer det att ett tal som kan skrivas på formen: 11n−6, där n är ett positivt heltal, alltid är delbart med 5?
Antag att om påståendet ovan stämmer så går det att visa med induktion, testa därför att bevisa påståendet enligt induktionsprincipen.
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 ett heltal som kan skrivas på formen 7n−2 (där n är ett positivt heltal) alltid är delbart med 5?
Antag att om påståendet ovan stämmer så går det att visa med induktion, testa därför att bevisa påståendet enligt induktionsprincipen.
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...7. Premium
(0/2/0)E C A B P 2 PL M R K Stämmer det att för ett heltal n så gäller följande formel
∑k=1nk2=6n(n+1)(2n+1)?
Antag att om påståendet ovan stämmer så går det att visa med induktion, testa därför att bevisa påståendet enligt induktionsprincipen.
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...
a-uppgifter (1)
8. Premium
(0/0/2)E C A B P 2 PL M R K Stämmer det att alla positiva heltalspotenser av 6 har slutsiffran 6?
Antag att om påståendet ovan stämmer så går det att visa med induktion, testa därför att bevisa påståendet enligt induktionsprincipen.
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
Max Shade
rad 1
2+4+…+2p=p(p+1)
rad 2
2+4+…+2p+2(p+1)=(p+1)((p+1)+1)
förklara vad rad 2 kommer ifrån
och svara inte att de kommer från
n=p+1
det är ingen bra förklaring
Lukas Mattsson
På fråga 6. hur blir 7^(p+1)−2=7⋅5⋅m+12=5(11⋅m+2)−2.
borde det inte bli 5(7m+2)+2 ?
Simon Rybrand (Moderator)
Hej
Vi skall se om vi kan ordna en bättre förklaring på det, vi återkommer inom kort.
mikaelhagfeldt@gmail.com
Äsh då, blev fel:
Hänger inte med i lösningen efter
”Med hjälp av antagandet kan vi skriva om VL enligt:” …
Uträkningarna stämmer inte för mig, hur kan 2^(p-1)+2^(p) utvecklas till 2*2^(p)-1?
Bäst av hälsningar,
Pedro Veenekamp
Videon fungerar inte …
Chrome
Version 40.0.2214.115 m
Windows 8
Pedro Veenekamp
Det måste vara något fel på min dator. Har försökt titta på videon på mobilen och det gick.
Tack!! Jag behövde faktiskt den här videon!
Fråga:
Varför byter man ’a’ till ’p’ i steg 2? Bokstav ’a’ brukas använda till en term av talföljden. Jag vet (eller tror) att vilket bokstav man använder spelar egentligen inte en stor roll men varför byter man från ’a’ till ’p’? Skulle man inte kunna hoppa över n = p och gå direkt till n = a + 1?
Det kanske är en ”dum” fråga men jag fastade just på det och kommer inte vidare. Skulle bli jättetacksam om du kan upplysa mig på nåt sätt!
Tack!!
Simon Rybrand (Moderator)
Här syftar jag på att du visar det första fallet, här kallar jag det för a. Det behöver ju inte alltid vara så att det skall vara n=1 utan att det första fallet kan vara n=2.
Möjligtvis borde jag förtydliga detta i videon så att inte fler missförstår detta.
mikaelhagfeldt@gmail.com
Hänger inte med i lösningen efter
”Med hjälp av antagandet kan vi skriva om VL enligt:” …
Uträkningarna stämmer inte för mig, hur kan 2^(p-1)+2^(p) utvecklas till 2*2^(p)-1?
Bäst av hälsningar,
mikael
svaret på frågan ovan ges redan i själva frågan. Ett misslyckat försök att bevisa med induktion betyder inte att utsagan är falsk. kvar står endast svarsalternativ ja.
Simon Rybrand (Moderator)
Hej, håller med om detta. Det kan vara en poäng att säga att det kan vara svårt att avgöra att svaret ”nej” är det korrekta. Det skulle i så fall vara att basfallet är uppenbart fel. Tanken med uppgiften är framförallt att man skall få träna på att göra ett induktionsbevis själv men det skulle kanske mer vara en träningsuppgift istället för en multiple choice uppgift.
itgmatte
Väldigt bra genomgång, hjälpte en hel del!
Endast Premium-användare kan kommentera.