OFFSET
1,2
COMMENTS
Conditions on p_n mod 4 and mod 5 restrict possible values of a(n). The unknown (?) case is p = 1 mod 4 and (5|p) = 1, equivalently, p = 1 or 9 mod 20, where {1, 2, 4} all occur.
Number of zeros in fundamental period of Fibonacci numbers mod prime(n). [From T. D. Noe, Jan 14 2009]
FORMULA
EXAMPLE
a(4) = 2, as 7 is the 4th prime, the Fibonacci numbers mod 7 have period 16, the first Fibonacci number divisible by 7 is F(8) = 21 = 3*7 and 16 / 8 = 2.
One period of the Fibonacci numbers mod 7 is 1, 1, 2, 3, 5, 1, 6, 0, 6, 6, 5, 4, 2, 6, 1, 0, which has two zeros. Hence a(4)=2. [From T. D. Noe, Jan 14 2009]
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Nick Krempel, Mar 24 2006
STATUS
approved