miércoles, 31 de enero de 2018

1503 - Sumas repetidas que den primos

Tomemos dos números, uno impar y otro par que sean primos entre si.
Ahora sumemos dichos números, si el resultado es un número primo paramos, sino continuamos sumando el resultado obtenido al último sumando.
Por ejemplo tomemos el 5 y el 22, empezamos sumando 5+22 = 27 como 27 no es primo, sumo 27 a 22, igual a 49 como este tampoco es primo sigo hasta encontrar un primo, así generamos la siguiente secuencia:

5, 22, 27, 49, 76, 125, 201, 326, 527, 853 (primo)
Tuve que hacer 8 sumas para llegar a un número primo.

¿Cuál es la secuencia mas larga que pueden encontrar?
Si lo quieres compartir o guardar
Share/Bookmark

2 comentarios:

  1. La pregunta de fondo que estas haciendo es si existe una pareja de números coprimos tal que la secuencia de fibonacci generalizada resultante es tal que todos los términos producidos son compuestos. Esta pregunta fue ya hecha y respondida positivamente por Ron L.Graham en 1964. Ver la historia completa en mi problema 31, aquí: http://www.primepuzzles.net/problems/prob_031.htm

    ResponderEliminar
  2. Como siempre, excelente las entradas de este blog !!, al que le guste algo de historia de los matemáticos pasen por el blog de un amigo: http://quasartechsciencie.blogspot.com.ar/2018/01/historia-de-un-grande-srinivasa.html
    Gracias y continua siempre con este excelente blog Claudio!.

    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!