Pirámides de números primos

Os dejo tres pirámides de números primos que he visto en un post de Futility Closet que me ha enviado homero. En cada una de ellas todos los números son primos y cada uno se obtiene de añadir una cifra al anterior.

Primera pirámide

Partimos del 7 y añadimos números convenientes a la derecha:

7
73
739
7393
73939
739391
7393913
73939133

Segunda pirámide

Partimos del 7 y vamos añadiendo números convenientes a la izquierda:

7
37
137
9137
29137
629137
7629137
67629137
567629137
6567629137
16567629137
216567629137
6216567629137
46216567629137
646216567629137
2646216567629137
12646216567629137
312646216567629137
6312646216567629137
86312646216567629137
686312646216567629137
7686312646216567629137
57686312646216567629137
357686312646216567629137

Tercera pirámide

También en el mismo blog encuentro esta otra:

31
331
3331
33331
333331
3333331
33333331

Pero el siguiente no lo es, ya que 333333331 = 17 × 19607843.

Share

Sin comentarios

  1. Anil | 7 de agosto de 2007 | 11:50

    Vótalo Thumb up 0

    Qué curioso!

  2. Edward | 7 de agosto de 2007 | 18:57

    Vótalo Thumb up 0

    verdaderamente particular, en especial la segunda y la tercera piramide, una por su extensión y la otra por la repetición de los valores

  3. Maxi desde Buenos Aires | 7 de agosto de 2007 | 22:30

    Vótalo Thumb up 0

    No se si habré entendido mal, pero me parece que en la primer pirámide hay un error:

    7
    73
    739
    7393
    73939
    739391
    7393911 *
    73939113
    739391133

    A partir de * los números ya no son primos. Sabemos que todo número tal que la suma de sus cifras sea múltiplo de 3 es múltiplo de 3.
    Entonces:

    7+3+9+3+9+1+1 = (7+1+1)+3+9+3+9 = 3*9 + 2*3 = 3*(11)

    Es claramente múltiplo de 3

    2464637 * 3 = 7393911

    También:
    24646371 * 3 = 73939113
    246463711 * 3 = 739391133

    Habría que analizar la segunda pirámide ;)

    Saludos!!

  4. Asier | 7 de agosto de 2007 | 23:57

    Vótalo Thumb up 0

    Supongo que se le ha colado el 1 porque con 3 sí que es primo, y el siguiente también:
    7393913
    73939133

  5. Domingo H.A. | 8 de agosto de 2007 | 00:11

    Vótalo Thumb up 0

    Buena vista Maxi!

    He comprobado las pirámides 2 y 3 con la opción FactorInteger del Mathematica y son correctas.

    He comprobado que la mayor torre de primos que se construye partiendo de 7 es la asociada a 73939133. Probando con el 5 se obtiene la torre maximal 59393339. Y probando con el 3: 37337999.

    Da la casualidad de que las tres torres son de 8 dígitos.

    El post de partida debería ser corregido y además indicar la incorrección en la fuente original.

    Un saludo.

  6. ^DiAmOnD^ | 8 de agosto de 2007 | 01:53

    Vótalo Thumb up 0

    Tenéis razón. En la fuente original está equivocado, pero no es excusa, debía haberlo comprobado yo mismo.

    Ahora mismo lo rectifico e informo en la fuente original.

    Gracias chicos, sois los mejores :)

  7. Arnau Sanchez | 8 de agosto de 2007 | 02:03

    Vótalo Thumb up 0

    Como curiosidad (y porque podía reaprovechar el 90% de código de otros proyectos :-)) he montado un pequeño programa en Python que encuentra las tres pirámides.

    Como Maxi ya comentó, la primera tiene una errata, sobra un “1″; la segunda parece correcta, al menos yo obtengo lo mismo. Como test de primalidad he usado Miller-Rabin (20 pasadas, lo que significa que es correcto con una altísima probabilidad). Para el que tenga interés:

    http://tokland.iespana.es/primespiramyd.py

Escribe un comentario

Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]
o
$latex código-latex-que-quieras-insertar$.

Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia. Utiliza la Vista Previa antes de publicar tu comentario para asegurarte de que las fórmulas están correctamente escritas.