Autor Tema: Demostración infinitos primos.

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

02 Junio, 2010, 12:50 am
Leído 1825 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
El enunciado es el siguiente:

Demuestre que existen infinitos primos con las siguientes características:

-Terminan en 1
-Terminan en 3
-Terminan en 7
-Terminan en 9

Saludos

Aclaración: Lógicamente, estos son apartados de un ejercicio, y nunca se van a cumplir dos de esas condiciones simultáneamente.

Yo planteé un camino bastante sencillo para el 1 y el 9, pero necesitaría una ayuda con el 3 y 7. (Si alguien puede proveerme otro camino del que voy a poner, me encantaría).


Spoiler
Definimos la función primorial:

\( P(n)=2\cdot{3\cdot{5\cdot{7\cdot{\ldots\cdot{p}}}}} \)

Donde \( p \) es el último primo menor o igual a \( n \).

En tal caso:

\( \forall{n\in{\mathbb{P}}}\,|n\geq{5};\,P(n)\equiv{0}\mod 10 \)

Entonces, al sumar uno a \( P(n) \), se obtendrá un nuevo número, que lógicamente terminará en 1.
Y dado que ese número no será divisible entre ninguno de los primos menores a sí mismo, será primo.

Y al haber infinitos primos (basándonos en la demostración de Euclides), hay infinitos valores primoriales.

Análogamente, para determinar que hay infinitos primos que terminan en 9, en lugar de sumar 1 al número \( P(n) \), se le resta 1, y se obtiene un primo que termina en 9.
[cerrar]


02 Junio, 2010, 03:02 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

El enunciado es el siguiente:

Demuestre que existen infinitos primos con las siguientes características:

-Terminan en 1
-Terminan en 3
-Terminan en 7
-Terminan en 9

Saludos

Aclaración: Lógicamente, estos son apartados de un ejercicio, y nunca se van a cumplir dos de esas condiciones simultáneamente.

Yo planteé un camino bastante sencillo para el 1 y el 9, pero necesitaría una ayuda con el 3 y 7. (Si alguien puede proveerme otro camino del que voy a poner, me encantaría).


Spoiler
Definimos la función primorial:

\( P(n)=2\cdot{3\cdot{5\cdot{7\cdot{\ldots\cdot{p}}}}} \)

Donde \( p \) es el último primo menor o igual a \( n \).

En tal caso:

\( \forall{n\in{\mathbb{P}}}\,|n\geq{5};\,P(n)\equiv{0}\mod 10 \)

Entonces, al sumar uno a \( P(n) \), se obtendrá un nuevo número, que lógicamente terminará en 1.
Y dado que ese número no será divisible entre ninguno de los primos menores a sí mismo, será primo.

Y al haber infinitos primos (basándonos en la demostración de Euclides), hay infinitos valores primoriales.

Análogamente, para determinar que hay infinitos primos que terminan en 9, en lugar de sumar 1 al número \( P(n) \), se le resta 1, y se obtiene un primo que termina en 9.
[cerrar]



Fíjate en la función
\( P[n]=2\times 3 \times 5\times \ldots\times p \)

Haciendo \( n=13 \), se tiene

\( 2\times 3\times 5\times 7\times 11\times 13 +1=30031=59\times 509 \)

Creo que lo más idóneo para estas demostraciones, es utilizar el teorema de Dirichlet.

Dado que
\( MCD(10,k)=1 \mbox{ para }k\in\{1,3,7,9\} \), consecuentemente, conforme a este teorema
debe haber infinitos primos de la forma \( 10n+k \).

Saludos.
Eram quod es, eris quod sum.

02 Junio, 2010, 03:08 am
Respuesta #2

leviatan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 149
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

tu análisis (me parece) que tiene un error

Entonces, al sumar uno a \( P(n) \), se obtendrá un nuevo número, que lógicamente terminará en 1.
Y dado que ese número no será divisible entre ninguno de los primos menores a sí mismo, será primo.



¿Qué dices de este número?:   

\( 510511=2\cdot{}3\cdot{}5\cdot{}7\cdot{}11\cdot{}13\cdot{}17+1 = 19\cdot{}26869 \)

Pues, no es primo...

Saludos...!!!

02 Junio, 2010, 03:10 am
Respuesta #3

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Hola,

tu análisis (me parece) que tiene un error

Entonces, al sumar uno a \( P(n) \), se obtendrá un nuevo número, que lógicamente terminará en 1.
Y dado que ese número no será divisible entre ninguno de los primos menores a sí mismo, será primo.



¿Qué dices de este número?:   

\( 510511=2\cdot{}3\cdot{}5\cdot{}7\cdot{}11\cdot{}13\cdot{}17+1 = 19\cdot{}26869 \)

Pues, no es primo...

Saludos...!!!

Hola,

Es lo mismo que me dijo Teón xD

Ya le pegaré una revisada.

Saludos.