So why accept? (was: Primefree sequences in the OEIS.)
David Wilson
davidwwilson at comcast.net
Fri Oct 28 17:48:59 CEST 2005
> Why would every
> 15th Fibonacci number be divisible by 10? It's true, at least for the
> first thousand Fibonacci numbers.
>
> Alonso
This follows from two well-known facts about the Fibonaccis.
1. Every n >= 1 divides some Fib(k)
2. For every k >= 1, n >= 1, Fib(k) | Fib(kn).
Given these, we can show that for some f(n),
Fib(k) == 0 (mod n) <=> k == 0 (mod f(n)).
f(n) is given by A001177(n). A001177(10) = 15, so every 15th
Fibonacci is divisible by 10.
More information about the SeqFan
mailing list