...
Kurser Alla kurser Min sida Min sida Provbank Mina prov Min skola Läromedel Blogg Guider Om oss Kontakt Nationella prov Gamla högskoleprov Läxhjälp matematik Priser
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   Hjälp

Frågor hjälpmarkerade!

Alla markeringar försvinner.

Ta bort markeringar Avbryt
Kopiera länk Facebook 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
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
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 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 $ \frac{n(n+1)}{2} $.
  • Visa att $ \text{3 | } n^3-n $ för alla n ≥ 0.

Kommentarer

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.

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

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
    M NP INGÅR EJ

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

    Bedömningsanvisningar/Manuell rättning
    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
    M NP INGÅR EJ

    Stämmer det att $ \sum_{k=1}^{n} 4^{k-1} = 4^n – 1 $ för alla positiva heltal $n ≥ 1$?

    Bedömningsanvisningar/Manuell rättning
    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
    M NP INGÅR EJ

    Stämmer det att $2n+2$ är delbart med $4$ för alla positiva heltal $n ≥ 1$?

    Bedömningsanvisningar/Manuell rättning
    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 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
    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
    M NP INGÅR EJ

    Stämmer det att summan av alla positiva ojämna tal kan skrivas som $n^2$?

    Bedömningsanvisningar/Manuell rättning
    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
    M NP INGÅR EJ

    Stämmer det att $11^{n}-4^{n}$ är delbart med $7$ för alla heltal $n≥1$?

    Bedömningsanvisningar/Manuell rättning
    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
    M NP INGÅR EJ

    Stämmer det att $2n^3+n$2n3+n är delbart med $3$3 för alla heltal  $n\ge0$n0 ?

     

    Bedömningsanvisningar/Manuell rättning
    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
    M NP INGÅR EJ

    Går det att med induktion visa att $n^2 \leq 2^n$ för alla $n > 3$?

     

    Bedömningsanvisningar/Manuell rättning
    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
    M NP INGÅR EJ

    Stämmer det att antalet diagonaler ${a}_{n}$ i en $n$-hörning alltid är ${a}_{n}=\frac{n(n-3)}{2}$?

    Bedömningsanvisningar/Manuell rättning
    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 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
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