wu :: forums « wu :: forums - Fibonacci number starting with 123456789 » Welcome, Guest. Please Login or Register. Sep 8th, 2024, 7:00pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    medium (Moderators: towr, william wu, Eigenray, Icarus, ThudnBlunder, Grimbal, SMQ)    Fibonacci number starting with 123456789 « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Fibonacci number starting with 123456789  (Read 767 times)
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Fibonacci number starting with 123456789   « on: May 13th, 2020, 12:59pm » Quote Modify

Can you find a Fibonacci number that starts with 123456789... ?
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7527
 Re: Fibonacci number starting with 123456789   « Reply #1 on: Aug 12th, 2020, 6:38am » Quote Modify

I can't give it in full, but I can give you the start of it.

More seriously, given that Fibonacci numbers are based on the golden ratio, the initial digits should cover quite uniformly all possibilities.  You should find every sequence of 9 digits among the initial digits of the first few bilions of Fibonacci numbers.

But since the sequence is exponential these numbers tend to be huge, especially near the end.
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Fibonacci number starting with 123456789   « Reply #2 on: Aug 12th, 2020, 10:55am » Quote Modify

There's a way to find one reasonably quickly. (i.e. a lot faster than generating each Fibonacci number in turn and check.)

And basically the question is: what is lowest N such that the Nth fibonacci number starts with 123456789

Another fun question is to find the first Fibonacci number with more than 7 (or 8) digits so that the first 7 (or 8) and last 7 (or 8) digits are the same (or mirror each other)
 « Last Edit: Aug 12th, 2020, 10:55am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7527
 Re: Fibonacci number starting with 123456789   « Reply #3 on: Aug 13th, 2020, 5:06pm » Quote Modify

I would propose F158349400.

https://www.wolframalpha.com/input/?i=Fibonacci+158349400

It has 33093068 digits.  You understand I can't give it in full.

I wrote a clever program that solves
phin/sqrt(5) ~= 123456789.5 * 10k
by solving
n log(phi) - k log(10) ~= log(123456789.5 * sqrt(5))
for integer n and k.

But it found a solution with k<0 and n<0.  Trying to limit k and n to positive values it fails due to the limited precision of doubles in java.

So in the end I wrote a brute force program that gave me the answer in a few seconds.
 « Last Edit: Aug 13th, 2020, 5:14pm by Grimbal » IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Fibonacci number starting with 123456789   « Reply #4 on: Aug 14th, 2020, 2:28am » Quote Modify

I should have thought of that .5
Aside from that I used the same approach.
 « Last Edit: Aug 14th, 2020, 2:31am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy => medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »