Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

apple_pi Group Title

1/89 (fibonacci)

  • one year ago
  • one year ago

  • This Question is Closed
  1. apple_pi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    If you sum all the fibonacci numbers like this: 1 * 10^-2 + 1 * 10^-3 + 2 * 10^-4 + 3 * 10^-5 + 5 * 10^-6 + 8 * 10^-7 + ... You end up getting 1/89. How can this be proven?

    • one year ago
  2. Lizzardo Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I think by getting a general term....

    • one year ago
  3. Rowan Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    This is called a geometric series (which are fortunately convergent). There is a formula s = 1/(1-r) where r is the ratio of the n+1 th term divided by the nth term

    • one year ago
  4. Lizzardo Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    you also know that the fibonacci series can be generalized by: T[n+2] = T[n] + T[n+1]

    • one year ago
  5. Lizzardo Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    So, T[n] = {T[n+2] - T[n+1]} * 10^(n-2)

    • one year ago
  6. Rowan Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Sorry I made a mistake, Lizzardo is right :)

    • one year ago
  7. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    are u familiar with this formula? \[\frac{1}{1-x-x^2}=\sum_{n=0}^{\infty } F_n x^n\]

    • one year ago
  8. apple_pi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    er, no

    • one year ago
  9. phi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    when in doubt, try wikipedia see http://en.wikipedia.org/wiki/Fibonacci_number#Power_series

    • one year ago
  10. apple_pi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    @phi this whole thing hinges upon you :D

    • one year ago
  11. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @apple_pi now how would u solve this?

    • one year ago
  12. apple_pi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    in this case x = 0.1 so sum = 1/ (1-0.1-0.01) = 1/0.89 = 100/89 = 1.1235955... So do we divide by 100? and where did that come from?

    • one year ago
  13. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    note that what u got is 1 * + 1 * 10^-1 + 2 * 10^-2 + 3 * 10^-3 + 5 * 10^-4 + 8 * 10^-5 + ... multiply it by 10^-2 to get ur answer

    • one year ago
  14. phi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    First, the article derives the formula muk posted. but there is supposed to be an x up top which he left out. also, for your sequence, first factor a 0.1 out of your numbers, so that it matches the formula

    • one year ago
  15. phi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    the formula in wiki starts at F0 =0 F1= 1 F2= 1 F3= 2 and so on

    • one year ago
  16. apple_pi Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Ok thanks

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.