Saltar al contenido

¿Hay infinitos números primos? Duda con la demostración de Euclides

Hugo L.

Nivel 2 ·

La vi en clase y me pareció hermosa: suponés que hay finitos primos, los multiplicás todos y le sumás 1. Ese número no es divisible por ninguno, entonces es primo y es una contradicción. ¿Lo entendí bien?
181 vistas 5 respuestas 3 0

Respuestas 5

  1. Silvina T.

    Nivel 1 ·

    0 0

    Casi. Ese número N no es divisible por ninguno de los primos de la lista, pero eso no significa que N sea primo. Significa que tiene algún factor primo que NO estaba en la lista. Igual llegás a la contradicción.

  2. Alberto M.

    Nivel 3 ·

    2 0

    Ejemplo de que N no tiene por qué ser primo: 2·3·5·7·11·13 + 1 = 30031 = 59·509. No es primo, pero 59 y 509 no estaban en la lista.

  3. Facundo R.

    Nivel 2 ·

    1 0

    Este detalle es un error muy común, incluso en libros de divulgación. Bien por preguntar.

  4. Hugo L.

    Nivel 2 ·

    0 0

    Ahh, entonces el argumento sigue funcionando pero por otro lado. Gracias por el ejemplo de 30031, no lo hubiera creído.

  5. Bautista F.

    Nivel 3 ·

    0 0

    Otra cosa linda: aunque hay infinitos primos, hay huecos tan grandes como quieras entre primos consecutivos. n! + 2, n! + 3, ..., n! + n son todos compuestos.