Autor Tema: ¿Método para hallar números primos?

0 Usuarios y 1 Visitante están viendo este tema.

30 Mayo, 2007, 05:01 pm
Leído 1659 veces

Garabato

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 73
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Se me ocurrió este metodo mientras leía la demostración euclidiana de que los numeros primos son infinitos; pero siendo que soy bastante tonto  :P estoy seguro de que este metodo:

a. Era sabido desde tiempos prehistoricos, pero hay una conspiración internacional que no permite que halla sido enseñado en mi colegio; y tampoco mencionado en la universidad.

b. No funciona

En cualquier caso, quisiera que me demostraran porqué este metodo no funciona.

Se trata de hacer una lista ordenada de primos, empezando por el 2, y sumandole 1 a su productoria; me explico.

(2*3) + 1 = 7 Primo  :)

(2*3*5) + 1 = 31 Primo

(2*3*5*7) +1 = 211 Primo

Sin embargo, de aquí para adelante se hace trabajoso demostrar, sin computadora, que los resultados obtenidos son primos:

(2*3*5*7*11) + 1 = 2311 ¿Primo?

(2*3*5*7*11*13) +1 = 30031 ¿Primo?

¿Que opinan? Se dice que nadie ha encontrado un patrón para localizar numeros primos así que este metodo tal vez no funciona.

Gracias. 

30 Mayo, 2007, 06:20 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Por ejemplo:

 2*3*5*7*11*13+1=30031=509*59

 Por tanto no es primo.

 El problema es que en la demostración de la infinitud de primos, se parte de: SI LOS UNICOS NUMEROS PRIMOS FUESEN p1,...,pn entonces p1*...*pn+1 SERÍA PRIMO. CONTRADICCION.

 La conclusión es que la hipótesis es falsa: no puede haber "sólo" n números primos.

 En tu caso 2*3*5*7*11*13+1 no tiene porque ser primo porque 2,3,5,7,11,13 NO SON los únicos números primos. Hay muchos más mayores que 13.

Saludos.

30 Mayo, 2007, 06:55 pm
Respuesta #2

Garabato

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 73
  • Karma: +0/-0
  • Sexo: Masculino