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.
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.