klarer ikke helt å få dreisen på induksjonsbevis så lurer på starthjelp til denne oppgaven:
skal vise for følgen:
fk = fk−1 + fk−2 , for k ≥ 3,
med startverdiene f1 = f2 = 1, at f3n er et partall ved induksjon.
er det meningen at jeg skal bruke xn uttrykket jeg får ved løse differensligningen til å bevise påstanden, slik at det blir seendes slik ut:
p(n) = (sqrt(5)/5)*(((1+sqrt(5))/2)**n - ((1-sqrt(5))/2)**n) = p(n)/2
inudksjon, fibonacci følge
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Det kan hende det også går an, men det de sikkert har tenkt at du skal gjøre er å bruke likningen du fikk oppgitt. Anta først at påstanden holder for [tex]n[/tex]. Da får du at [tex]F_{3(n+1)}=F_{3n+3}=F_{3n+2}+F_{3n+1}=(F_{3n+1}+F_{3n})+F_{3n+1}=F_{3n}+2F_{3n+1}[/tex].
Hvorfor viser dette at [tex]F_{3(n+1)}[/tex] er et partall?
Hvorfor viser dette at [tex]F_{3(n+1)}[/tex] er et partall?
-
- Pytagoras
- Innlegg: 5
- Registrert: 23/09-2010 10:42
åja.. da skjønner jeg:)
F(3n) har vi alt antatt stemmer, og et tall ganget med 2 vil alltid være delbart med 2(=>partall).
F(3n) har vi alt antatt stemmer, og et tall ganget med 2 vil alltid være delbart med 2(=>partall).