Consider the Fibonacci Sequence but addition of terms is done are the first few terms of the sequence).
This sequence is periodic. Find its fundamental period.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let, p ( x ) be the period for the fibonacci sequence in mod x
It is easy to find that p ( 2 ) = 3 ⟹ [ 1 , 1 , 0 ] , and p ( 5 ) = 2 0 ⟹ [ 1 , 1 , 2 , 3 , 0 , 3 , 3 , 1 , 4 , 0 , 4 , 4 , 3 , 2 , 0 , 2 , 2 , 4 , 1 , 0 ]
To find p ( 1 0 ) , we need to find when the fibonacci sequence in mod 2 and mod 5 meets (since a (mod 10) = a (mod 2) and a (mod 10) = a (mod 5) ), so it is equal with L C M ( p ( 2 ) , p ( 5 ) ) , then p ( x ) = L C M ( 3 , 2 0 ) = 6 0
Generally, p ( x 1 × x 2 × . . . × x i ) = L C M ( p ( x 1 ) , p ( x 2 ) , . . . , p ( x n ) )