Hopp til hovedinnholdet
www.matematikk.org

Induksjonsbevis

Induksjon er en effektiv teknikk for å bevise en påstand som gjelder for naturlige tall. I videoen blir det gitt en forklaring og et eksempel blir gjennomgått.

MatRIC: Induksjonsbevis


Rettighetshaver: MatRIC ved Universitetet i Agder / MatRIC


Begreper

Implikasjon

En påstand P impliserer en annen påstand Q hvis det følger at Q er sann hvis P er sann. Vi skriver PQ.

Eksempel: "Alle i klassen har gul t-skjorte" impliserer "Ingen i klassen har grønn t-skjorte".

Implikasjon
 

Matematisk induksjon

En metode til å bevise en påstand P(n) der det inngår et positivt heltall n. Følgende to skritt må gjennomføres:

  1. Bevis påstanden for n =1.
  2. Bevis at for ethvert positivt tall k vil man fra hypotesen P(k) kunne slutte at hypotesen også gjelder for P(k+1).

Siden vi vet fra 1. at hypotesen gjelder for P(1) kan vi ved hjelp av 2. slutte at den også gjelder for P(2). Fra dette kan vi slutte at den også må gjelde for P(3), og så videre for alle P(n).

Matematisk induksjon
 

Oppgaver

1. Gjør eksempelet i videoen. Forsøk uten hjelpemidler. Står du fast kan du følge trinnene i videoen.

LØSNING

 Se video.

 

2. Bruk induksjonsbevis til å vise at for alle n er

i=1ni2=16n(n+1)(2n+1).


LØSNING

Trinn 1:

Sjekker for n=1:
venstre side =12=1=161(1+1)(21+1)= høyre side

Trinn 2:

Antar sant for n=k: i=1ki2=16k(k+1)(2k+1).

Viser nå for n=k+1:
venstre side
=i=1k+1i2
=i=1ki2+(k+1)2
(nå brukes induksjonshypotesen)
=16k(k+1)(2k+1)+(k+1)2
=16(k+1)(k(2k+1)+6(k+1))
=16(k+1)(2k2+k+6k+6)
=16(k+1)((k+2)(2k+3))
=16(k+1)((k+1)+1)(2(k+1)+1)
=høyre side



3.
Bruk induksjonsbevis til å vise at for alle n er

1+2+4+8+...+2n1=2n1.

LØSNING

Trinn 1:

Sjekker for n=1:
venstre side =20=1=211= høyre side

Trinn 2:

Antar sant for n=k: 1+2+4+8+...+2k1=2k1.

Viser nå for n=k+1:
venstre side
=1+2+4+8+...+2k
=1+2+4+8+...+2k1+2k
(nå brukes induksjonshypotesen)
=(2k1)+2k
=2(2k)1
=2k+11
=høyre side

Del på Facebook

Del på Facebook

Matematikk for studenter

Bevisteknikk

Består av:

  • Induksjonsbevis
Hopp over bunnteksten