inudksjon, fibonacci følge
Lagt inn: 25/09-2010 21:59
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
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