Fibonacci

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Gustav
Tyrann
Tyrann
Innlegg: 4563
Registrert: 12/12-2008 12:44

Beregn

[tex]\sum_{n=1}^{\infty} \frac{F_n}{3^n}[/tex]

der [tex]F_n[/tex] er det n-te Fibonacci-tallet ([tex]F_1=F_2=1\, ,\,F_{n+2}=F_{n+1}+F_n[/tex])
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

Gjør et forsøk.

F[sub]n[/sub] på lukket form:

[tex]F_n=\frac{\varphi^n-(1-\varphi)^n}{\sqrt 5}=\frac{\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(1-\frac{1+\sqrt{5}}{2}\right)^n}{\sqrt{5}}=\frac{1}{\sqrt{5}}\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n\right) \\ F_n=\frac{1}{\sqrt{5}}\frac{(1+\sqrt{5})^n-(1-\sqrt{5})^n}{2^n} \\ \frac{F_n}{3^n}=\frac{1}{\sqrt{5}}\frac{(1+\sqrt{5})^n-(1-\sqrt{5})^n}{2^n3^n}=\frac{1}{\sqrt{5}}\frac{(1+\sqrt{5})^n-(1-\sqrt{5})^n}{6^n}=\frac{1}{\sqrt{5}}\left(\left(\frac{(1+\sqrt{5})}{6}\right)^n-\left(\frac{(1-\sqrt{5})}{6}\right)^n\right) \\ S=\sum_{n=0}^\infty \frac{F_n}{3^n}=\frac{1}{\sqrt{5}}\sum_{n=0}^\infty \left(\frac{(1+\sqrt{5})}{6}\right)^n - \frac{1}{\sqrt{5}}\sum_{n=0}^\infty \left(\frac{(1-\sqrt{5})}{6}\right)^n=\frac{1}{\sqrt{5}}\left(\frac{1}{1-\frac{(1+\sqrt{5})}{6}}-\frac{1}{1-\frac{(1-\sqrt{5})}{6}\right) \\ S=\frac{1}{\sqrt{5}}\left(\frac{6}{5-\sqrt{5}}-\frac{6}{5+\sqrt{5}}\right)=\frac{1}{\sqrt{5}}\left(\frac{6(5+\sqrt{5})}{25-5}-\frac{6(5-\sqrt{5})}{25-5}\right)=\frac{30+6\sqrt{5}-30+6\sqrt{5}}{20\sqrt{5}}=\frac{3}{5} \\ \sum_{n=0}^{\infty} \frac{F_n}{3^n}=\frac35[/tex]

Edit for å fikse testefeil i nest siste linje.
Sist redigert av espen180 den 30/12-2009 14:05, redigert 1 gang totalt.
Charlatan
Guru
Guru
Innlegg: 2499
Registrert: 25/02-2007 17:19

Alternativt:

[tex]\sum^\infty_{n=1} \frac{F_n}{3^n}=\frac49 +\sum^\infty_{n=3} \frac{F_{n-1}+F_{n-2}}{3^n}=\frac49 + \frac{1}{3}\sum^\infty_{n=2} \frac{F_n}{3^n}+\frac{1}{9}\sum^\infty_{n=1} \frac{F_n}{3^n} \\ =\frac13 + (\frac{1}{3}+\frac{1}{9})\sum^\infty_{n=1}\frac{F_n}{3^n} \Rightarrow \sum^\infty_{n=1}\frac{F_n}{3^n}=\frac{\frac{1}{3}}{1-\frac{4}{9}} =\frac{3}{5}[/tex]
Realist1
Euclid
Euclid
Innlegg: 1993
Registrert: 30/01-2007 20:39

Ikke at jeg er kompetent nok til å skjønne noe som helst av dette her, men det første jeg kastet blikket mitt på her var dette:
espen180 skrev:[tex]\frac{30+6\sqrt{5}-30+6\sqrt{5}}{20\sqrt{5}}=\frac{3}{3}[/tex]
Blingser jeg nå, eller er det noe som skurrer?
Emilga
Riemann
Riemann
Innlegg: 1552
Registrert: 20/12-2006 19:21
Sted: NTNU

Sannsynligvis en tastefeil. Brøken skal så klart være 3/5.
Gustav
Tyrann
Tyrann
Innlegg: 4563
Registrert: 12/12-2008 12:44

[tex]\frac35[/tex] er korrekt svar ja.
Svar