miércoles, 27 de mayo de 2015

1397 - Fibonacci casi primos

Existen varios números de Fibonacci primos : 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 2971215073, etc (Oeis A005478).

Yo estuve buscando números de Fibonacci que sean casi primos, es decir que difieran por 1 de un número primo y encontré realmente muy, pero muy pocos.

Solo el 2, para Fibonaccis que sena uno menos que un primo y  el 3 y el 8 para Fibonaccis que sean uno mas que un primo.

¿Habrá mas? ¿Y si no los hay, hay alguna explicación o teoría conocida de porque sucede esto?
Si lo quieres compartir o guardar
Share/Bookmark

3 comentarios:

  1. Claudio, con este programa en PARI

    {for(i=1,10^4,f=fibonacci(i);if(isprime(f-1)||isprime(f+1),print(f)))}

    No he encontrado ninguno más entre los 10000 primeros números de Fibonacci. Quizás tu intuición sea cierta y no haya ninguno además de 2, 3 y 8.

    ResponderEliminar
  2. Emmanuel Vantieghem ha resuelto esa cuestión. No hay ningún otro. Ver http://www.primepuzzles.net/puzzles/puzz_789.htm

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!