Eddler
Kurser Alla kurser Min kurs Min sida Min sida Provbank Mina prov Läromedel Blogg Hjälp & Guider Om oss Kontakt Nationella prov Gamla högskoleprov Screening Priser läromedel
Sök Mitt konto Logga ut Elev/lärare
-registrering
Logga in Köp Premium Köp Premium Prova gratis
Genom att använda den här sidan godkänner du våra användarvillkor, vår integritetspolicy och att vi använder cookies.
EXEMPEL I VIDEON
Lägg till som läxa
Lägg till som stjärnmärkt
  Lektionsrapport Repetera   Hjälp

Frågor hjälpmarkerade!

Alla markeringar försvinner.

Ta bort markeringar Avbryt
Kopiera länk Facebook X (Twitter) Repetera Rapportera Ändra status
KURSER  / 
Matematik 5
 /   Talteori

Induktionsbevis - Träna mera

Endast Premium- användare kan rösta.
  • Författare:Simon Rybrand
    Rapportera fel Redigera lektion Redigera text Redigera övning Redigera video Skapa thumbnails
    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 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 provet
    Din skolas prenumeration har gått ut!
    Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
    Så funkar det för:
    Elever/Studenter Lärare Föräldrar
    Din skolas prenumeration har gått ut!
    Förnya er prenumeration. Kontakta oss på: info@eddler.se

    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:

    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 för 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 $ \frac{n(n+1)}{2} $.
    • Visa att $ \text{3 | } n^3-n $ för alla n ≥ 0.

    Kommentarer

    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.

    ██████████████████████████
    ████████████████████████████████████████████████████

    Vi hjälper dig att repetera om du behöver

    {[{ prereqFeedback.title }]} {[{ prereqFeedback.body }]}
    RESULTAT
    Du har det som behövs
    Är du säker?
    REPETERAR
    Du ser första minuten av genomgången. Prova gratis i 14 dagar Se hela med Eddler Premium
    Få tillgång till hela Eddler
    • Alla videor i alla kurser
    • Övningar med förklaringar på rätt nivå
    • Allt inför NP och HP
    • Gjort av legitimerade mattelärare
    Prova gratis i 14 dagar Köp Premium
    Sedan 99 kr/mån. Ingen bindningstid.
    Din skolas prenumeration har gått ut

    Påminn din lärare om att förnya, eller fortsätt plugga med Eddler på egen hand.

    Köp Premium
    Sedan 99 kr/mån. Ingen bindningstid.
    Er prenumeration har gått ut

    Kontakta oss på info@eddler.se för att förnya.

    Repetera mer i lektionen

    e-uppgifter (3)

    • 1. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      Vad av följande ingår alltid i ett induktionsbevis?

      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 2. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B
      P 1
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      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ättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 3. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B
      P 1
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      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ättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 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 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 provet
      Din skolas prenumeration har gått ut!
      Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
      Så funkar det för:
      Elever/Studenter Lärare Föräldrar
      Din skolas prenumeration har gått ut!
      Förnya er prenumeration. Kontakta oss på: info@eddler.se

    c-uppgifter (3)

    • 4. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/2/0)
      E C A
      B
      P 2
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      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ättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 5. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/2/0)
      E C A
      B
      P 2
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      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ättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 6. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/2/0)
      E C A
      B
      P 2
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      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ättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...

    a-uppgifter (2)

    • 7. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/0/2)
      E C A
      B
      P 1
      PL 1
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      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ättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 8. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/0/2)
      E C A
      B
      P 1
      PL 1
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      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ättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    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 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 provet
    Din skolas prenumeration har gått ut!
    Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
    Så funkar det för:
    Elever/Studenter Lärare Föräldrar
    Din skolas prenumeration har gått ut!
    Förnya er prenumeration. Kontakta oss på: info@eddler.se