[seqfan] Re: More (composite) terms for A233281

[franktaw at netscape.net]

The Fibonacci numbers that are a multiple of n, for any n, are 
precisely those whose index is a multiple of the index of the first 
such n. This is easy to see - just look at the Fibonacci numbers modulo 
n:  once you get a zero, it simply repeats, multiplied by a unit modulo 
n. E.g., mod 7 we have:

1 1 2 3 5 1 6 0
6 6 5 4 2 6 1 0
1 1 ...

Franklin T. Adams-Watters

-----Original Message-----
From: Hans Havermann <gladhobo at teksavvy.com>

I asked: "Does any prime factor of any composite Fibonacci number with 
prime
index appear as a prime factor for any *other* composite Fibonacci 
number with
prime index?"

Apparently this is well known (by those who know it well). Wikipedia 
says:
Fibonacci numbers that have a prime index do not share any common 
divisors
greater than 1 with the preceding Fibonacci numbers.

_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/