GIMPS and Fibonacci prime project?

[Shen]

I have run prime95 for several years, as many of you, I didn't find one prime, that makes me a little disappointed.

At the same time, I do some research on Fibonacci prime, it seems a little easier to find one prime or PRP. There are 15 PRP and 34 primes , 49 totally until now.

Could someone set up a project for Fibonacci prime like GIMPS?

[science_man_88]

Originally Posted by Shen

I have run prime95 for several years, as many of you, I didn't find one prime, that makes me a little disappointed.

At the same time, I do some research on Fibonacci prime, it seems a little easier to find one prime or PRP. There are 15 PRP and 34 primes , 49 totally until now.

Could someone set up a project for Fibonacci prime like GIMPS?

you already can find they must be in specific positions, when done mod 6 the fibonacci sequence is 0,1,1,2,3,5,2,1,3,4,1,5,0,5,5,4,3,1,4,5,3,2,5,1,0,1,1,2,... repeats. So, the indexes that could be primes greater than 3 are 1,2,5,7,10,11,13,14,17,19,22,23 mod 24.

[Dr Sardonicus]

Originally Posted by science_man_88

you already can find they must be in specific positions, when done mod 6 the fibonacci sequence is 0,1,1,2,3,5,2,1,3,4,1,5,0,5,5,4,3,1,4,5,3,2,5,1,0,1,1,2,... repeats. So, the indexes that could be primes greater than 3 are 1,2,5,7,10,11,13,14,17,19,22,23 mod 24.

Since

F_a | F_ab,

F_a > 1 for a > 2,

F_2k = F_k*L_k, and L_k > 1 for k > 1,

it is clear that F_n can be prime only if n = 4, or if n is prime.

I did find a page of Possible Fibonacci Primes listing some large Fibonacci PRP's, but it hasn't been updated in 11 years...

[paulunderwood]

Originally Posted by Dr Sardonicus

I did find a page of Possible Fibonacci Primes listing some large Fibonacci PRP's, but it hasn't been updated in 11 years...

This extends that list: http://www.primenumbers.net/prptop/s...&action=Search

[fivemack]

The problem is that Fibonacci numbers aren't the right shape for group-theoretic primality proofs, and nobody's seriously interested in finding large PRPs.

[chris2be8]

Originally Posted by Dr Sardonicus

I did find a page of Possible Fibonacci Primes listing some large Fibonacci PRP's, but it hasn't been updated in 11 years...

Fibonacci (104911) is prime, see http://factordb.com/index.php?query=I%28104911%29 . The other 3 PRPs listed are still PRP in factordb.

Chris

[Dr Sardonicus]

Originally Posted by fivemack

The problem is that Fibonacci numbers aren't the right shape for group-theoretic primality proofs, and nobody's seriously interested in finding large PRPs.

People are, however, actively working on composite factors of Fibonacci and Lucas numbers that are, perhaps barely, within the range of present factoring methods.

See, e,g, posts 2201 and 2205 to the thread NFS@Home.