jueves, 4 de junio de 2015

1398 - insertando primos consecutivos para que se formen primos

Leyendo el puzzle que esta semana publicó Carlos Rivera en su gran sitio PrimePuzzles se me ocurrió esta variante.
La idea es encontrar el menor número en el cual se puedan insertar N primos consecutivos en una misma posición de forma tal que los números formados sean todos primos.

Por ejemplo en el 123 podemos insertar en la posición 2 el 5 y el 7 para formar dos números primos
2 - 123 :  1523 y 1723
Estas son las soluciones que encontré para N = 2 hasta N= 8 y los valores para el primer y el último primo formado:

2 -123           1523 al 1723
3 -159           1559 al 11159
4 - 1467        15467 al 113467
5 - 1497        15497 al 117497
6 - 88083      858083 al 8198083
7 - 3294231  32954231 al 329234231

8 - 97257      977257     al 9317257



1) ¿Son estos los menores valores?
2)  Proseguir la serie
Si lo quieres compartir o guardar
Share/Bookmark

2 comentarios:

  1. En la posición 2 podemos poner el 11 en el cual podemos insertar el 3 y el 5.
    En la posición 4 podemos poner el 21 en el cual podemos insertar el 5,7,11 y 13.
    En la posición 5 podemos poner el 63 en el cual podemos insertar el 5,7,11,13 y 17.

    vicente iq.

    ResponderEliminar
  2. Unfortunately I do not speak Spanish, but I'm Italian, so I can understand a little.

    11 is surely enough for 1 to 8 primes.

    2: 131, 151
    3: 1101811, 1101931, 1102111
    4: 13650211, 13650391, 13650631, 13650691
    5: 1101510391, 1101510511, 1101510691, 1101510811, 1101510931
    6: six primes from 22689047
    7: seven primes from 70933337
    8: eight primes from 297196172573

    33 is easier than 11: for example, the 12 numbers
    342614900333, 342614900413, 342614900633, 342614901113, 342614901373, 342614901613, 342614901793, 342614902433, 342614902633, 342614903273, 342614903333, 342614903413,
    are all primes.

    Giovanni Resta

    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!