¿Hay infinitos números primos? Duda con la demostración de Euclides
Hugo L.
Nivel 2 ·
Hugo L.
Nivel 2 ·
Silvina T.
Nivel 1 ·
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.
Alberto M.
Nivel 3 ·
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.
Facundo R.
Nivel 2 ·
Este detalle es un error muy común, incluso en libros de divulgación. Bien por preguntar.
Hugo L.
Nivel 2 ·
Ahh, entonces el argumento sigue funcionando pero por otro lado. Gracias por el ejemplo de 30031, no lo hubiera creído.
Bautista F.
Nivel 3 ·
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.