Fibonaccitalen
Har lite problem med hur jag ska lösa denna uppgift:
Ska jag bara lägga in värden för n eller hur ska jag gå vidare?
Jag skulle föreslå ett induktionsbevis.
Ser detta rätt ut och hur går jag vidare?
Nej. Varför sätter du n=p+2, inte p+1?
Eftersom fibonaccitalföljden har fn+2=fn+1+fn
Formeln du skall bevisa är den du har skrivit som fn.
Har du följt rådet i din andra tråd och repeterat vad som menas med induktionsbevis?
Okej, men det som jag nu har problem med i alla uppgifter med induktion är hur gör jag efter att jag gjort bassteg, induktionssteg och sedan ska bevisa. Det är beviset jag har mest problem med.
Du har inte skrivit ett korrekt induktionsantagande. Antagandet borde vara att OM satsen gäller för n = p så gäller det att satsen gäller för n = p+1.
Sedan har du skrivit fp+1 korrekt. Bryt ut så att du har parentesen upphöjt till p multiplicerat med parentesen i båda termerna. Bryt ut f(p) och använd induktionsantagandet.
