Prove that in the Fibonacci sequence (0, 1, 1, 2, 3, 5, 8, 13, ... where each number is the sum of the two previous) there's at least one number that ends in 999999.

I'm guessing the proof lies somewhere within the realm of proving strings of numbers within an infinite set of numbers displaying a random distribution of digits will have a given pattern somewhere.

I'm not sure how you would prove that numbers in the Fibonacci sequence have a random distribution of digits, though.

Posted by Erik O. on 2004-06-15 14:40:37