The Magic Café
Username:
Password:
[ Lost Password ]
  [ Forgot Username ]
The Magic Cafe Forum Index » » Puzzle me this... » » Fibonacci mod 10 (0 Likes) Printer Friendly Version

Nir Dahan
View Profile
Inner circle
Munich, Germany
1390 Posts

Profile of Nir Dahan
Let's look at the fibonacci series mod 10, here are the first few elements:
1,1,2,3,5,8,3,1,4,5,9 ....

the question is whether the pattern ever repeats itself, if not prove that it can't, if yes what is the pattern's length?

N.
Jonathan Townsend
View Profile
Eternal Order
Ossining, NY
27017 Posts

Profile of Jonathan Townsend
Are we looking to see if a digit string, minus the commmas and any belonging to an number in the sequence, can repeat? ie, somewere down the road we might get 314 in the sequence?
...to all the coins I've dropped here
stanalger
View Profile
Special user
St. Louis, MO
996 Posts

Profile of stanalger
Yes! Half of 5!
TomasB
View Profile
Inner circle
Sweden
1143 Posts

Profile of TomasB
We know that it must repeat itself due to the pigeon hole principle. The series is infinite but there are only 100 possible different pairs of adjecent digits, so as soon as two identical pairs has appeared we are back on track and the series will repeat itself. So the maximum possible period length is 100. So I just wrote the sequence down until I got a pair repeated which threw the sequence into its black hole.

/Tomas
Nir Dahan
View Profile
Inner circle
Munich, Germany
1390 Posts

Profile of Nir Dahan
Very nice tomas, that was quite fast.
I took this problem from "problem solving strategies" by Arthur Engel
I strongly recommend it for HEAVILY math oriented problems.
it is basically a collection of principles with tons of solved examples to prepare you for any mathematical olympiad...
http://www.amazon.com/gp/product/0387982......n=283155

enjoy,

N.
TomasB
View Profile
Inner circle
Sweden
1143 Posts

Profile of TomasB
I sense that Stan solved it first. Smile

/Tomas
stanalger
View Profile
Special user
St. Louis, MO
996 Posts

Profile of stanalger
Quote:
On 2006-01-24 16:32, stanalger wrote:
Yes! Half of 5!


Translation:

Yes, the pattern repeats.
It has period 60. (60 is half of 5!=120.)
Nir Dahan
View Profile
Inner circle
Munich, Germany
1390 Posts

Profile of Nir Dahan
Stan,

do you have a proof or was it by experimenting.
cause I was thinking on the pigeon hole principle mentioned by tomas...

nir
Lawrence O
View Profile
Inner circle
Greenwich (CT)
6799 Posts

Profile of Lawrence O
Magic is the art of proving impossible things in parallel dimensions that can't be reached
The Magic Cafe Forum Index » » Puzzle me this... » » Fibonacci mod 10 (0 Likes)
[ Top of Page ]
All content & postings Copyright © 2001-2020 Steve Brooks. All Rights Reserved.
This page was created in 0.12 seconds requiring 5 database queries.
The views and comments expressed on The Magic Café
are not necessarily those of The Magic Café, Steve Brooks, or Steve Brooks Magic.
> Privacy Statement <

ROTFL Billions and billions served! ROTFL