UNIVERSIDAD NACIONAL DE EDUCACION

“Enrique Guzman y Valle – La Cantuta”

Números Primos

AUTORES:
Rommel Rolando Simón Gallardo
David Diaz Chavez
Josuel Quispe Huancare
Rogger Antonio Marroquín Salazar
Christian Sebastián Quispe Leguía

DOCENTE:
Dr. Carlos Orlando Jara Acebedo

CURSO: Complemento Matematico

ESPECIALIDAD: Matemática e Informatica

AULA: C1
Lima, Perú
2024
 1.Introducción

1.1.Así nacieron los números primos:

El origen de los números primos se encuentra en los mismos orígenes de los sistemas de
numeración. Aunque comenzaron con los números naturales, pronto se destacaron como
"números especiales". Leopold Kronecker (1823-1891), un matemático alemán se refería a los
números naturales, que son los números que usamos para contar, 1, 2,3, 4, 5,... Kronecker
sostenía que la aritmética elemental es esencial para la creación de una gran cantidad de
estructuras matemáticas, afirmaba así que gran parte del edificio matemático se construye a
partir

de la aritmética elemental.

Se cree que el proceso de contar comenzó cuando el ser humano dejó de ser cazador-recolector
para convertirse en agricultor-ganadero. En ese momento, se iniciaron procesos de recuento
específicos debido a que muchos bienes, como cabezas de ganado, granos de trigo y recipientes,
dejaron de tener un uso inmediato para pasar a ser productos.

Se trata de un método antiguo de cálculo que no requiere la idea de números, puede parecer
contradictorio pensar que el conteo es lo más natural, ya que cuando decimos que algo es
"natural", podemos entender que es un proceso mental que surge de forma inmediata, sin
necesidad de reflexión previa. Sin embargo, no sería completamente exacto afirmar que el
sistema de contar no requiere ninguna consideración previa, su utilidad inmediata es el propósito
práctico que se busca. La introducción de un sistema de numeración implica un proceso
significativo de abstracción. En un sistema de numeración, el símbolo que representa a un
número tiene el mismo valor independientemente de su posición. Se tardó más de mil años en
desarrollar un sistema de numeración posicional, lo cual no fue precisamente una tarea sencilla.
La historia de los números es larga y fascinante; de manera que los números están ahí y sabemos
las operaciones básicas de suma, resta, multiplicación y división.(National geographic,
2014, pag.09)

1.2 Para qué sirven los números primos:

Los números primos no solo sirven en las matemáticas, sino que también juegan un papel
importante en nuestra vida diaria, aunque no seamos conscientes de ello:

Tiene un interés teórico, ya que fomenta el surgimiento de interesantes herramientas de cálculo,

particularmente en computación e informática.

Pero hay otra razón práctica relacionada con las claves criptográficas: las claves secretas, el correo
electrónico, las transacciones bancarias, las tarjetas de crédito o las llamadas telefónicas que se

1
basan estrechamente en las propiedades de los números primos.(National geographic,
2014, pag.119)

2.Concepto de números primos

2.1 Definición:

Los elementos primordiales con los que se construyen todos los números son los números primos.
La palabra "primo" proviene del latín "primus", que significa "primero" y se refiere al concepto de
"primario" o "primitivo" en el sentido de origen, ya que todos los números se pueden derivar de
ellos. De la misma manera que los átomos se unen para formar moléculas, los números primos
forman un número natural.

No hay una tabla que pueda agrupar los números primos según un criterio o ley para que
respondan sin ambigüedades. Los números primos parecen estar distribuidos de manera
aparentemente aleatoria por la serie de números naturales, formando un conjunto sin orden ni
concierto.(National geographic, 2014, pag.16)

2.2 Propiedades fundamentales y divisibilidad de los números primos:

Parece lógico que la primera propiedad que se encuentra en un número fuera de la de ser impar o
par es un concepto muy sencillo e inmediato. El siguiente paso fue proponer la factorización de
números, lo que resultó en la creación de los estándares de divisibilidad. De esta manera, una
cultura con su sistema de numeración tiene una colección de números controlados por unas
pocas características fáciles de establecer, todos, excepto los números primos. La única cosa que
se sabe con certeza sobre estos números es que no pueden ser pares (a excepción del número
dos, el único primo par), ya que serán divisibles por dos. No era necesario tratarlos como una
rareza difícil de encontrar, ya que Euclides había demostrado que son infinitos. En consecuencia,
se han constituido en objeto de investigación.

Infinidad de números primos:

El teorema de Euclides garantiza que hay infinitos números primos y que, por muy larga que sea
una serie de números, en algún momento volverá a aparecer un número primo.

No es posible establecer una ley general de formación, pero, se puede intentar estudiar el
comportamiento de algunos números primos con características particulares…

Primos gemelos, observemos algunas parejas únicas de números primos cuyas características nos
ayudarán a comprender mejor las dificultades matemáticas que plantean estos números
erráticos. Debido a que todo número primo es impar y el número siguiente debe ser par, no
pueden ser consecutivos. Por lo tanto, dos números primos lo más juntos que pueden estar es
separado por dos unidades; el número 2 y 3 es la excepción, ya que son números consecutivos, y
el 2 es el único primo par.

2
Entre los mil primeros números naturales encontramos las siguientes parejas separadas por dos
unidades:

(3, 5), (5,7), (11,13), (17,19), (29,31),

(41,43), (59,61), (71,73), (101,103), (107,109),

(137,139), (149,151), (179,181), (191,193), (197,199),

(227,229), (239,241), (269, 271), (281,283), (311,313),

(347,349), (419,421), (431,433), (461,463), (521,523),

(569,571), (599,601), (617,619), (641,643), (659,661),

(809,811), (821,823), (827,829), (857,859), (881,883).

A estás parejas se les denomina “primos gemelos” o solamente “gemelos”.

Los números primos gemelos han dado lugar a varias conjeturas, además de la que afirma

que son infinitos. Una de ellas, de carácter más general, fue establecida en 1849 por el
matemático francés Alphonse de Polignac (1817-1890), según la cual para cada C existen infinitos
pares de números primos que están separados por 2 C números compuestos. Es decir, que existen
infinitos números primos separados por cuatro números compuestos, por seis números
compuestos, por ocho números compuestos y así sucesivamente. En el caso en que C = 1 se tiene
la conjetura de los primos gemelos.

Primos impares consecutivos: 3, 5 y 7.

Un número natural es primo si solo es divisible por 1 y el mismo.

Todo número compuesto tiene por lo menos un factor primo mayor que 1. Ejemplo:

14 es divisible entre 2 y 7

121 es divisible entre 11

2, 7 y 11 son mayores que 1

Si un número primo no divide a otro número, entonces es primo con el. Ejemplo:

El número 5 no divide a 14, necesariamente

son primos entre sí o primos relativos.

Todo número primo que divide a un producto de 2 factores y es primo con uno de ellos,
necesariamente divide a otro factor. Ejemplo:

7 x 10 = 70

3
 5 divide a 70; 5 no divide a 7, pero

5 si divide a 10

Todo número primo que divide a un producto de varios factores, divide por lo menos a uno de
ellos. Ejemplo:

5 x 8 x 6 = 240

3 divide a 240

3 divide a 6

Todo número primo que divide a una potencia de un número, tiene que dividir a este número.
Ejemplo:

6 al cubo = 216

3 / 216

3/6

Si dos números primos son primos entre sí, todas sus potencias también son números primos
entre sí. Ejemplo: Los números 2 y 3 son números primos entre sí….

32 es 2 a la quinta , y

81 es 3 a la cuarta

Si un número dado es primo o no tenemos que dividir ese número primo entre todos los
números primos que sean menores que el, si llegamos sin obtener un cociente exacto, una
división inexacta en el que el cociente sea igual o menor que el divisor, el número que obtenemos
es primo, si alguna división es exacta entonces el número no es primo.

Si un número es divisible entre dos o más factores primos entre sí dos a dos, es también divisible
entre su producto. Ejemplo:

Un número es divisible entre 6 cuando

es divisible a la vez entre 2 y 3.

Un número es divisible entre 15 cuando

es divisible entre 3 y 5.

Todo número primo mayor que 3 equivale a un múltiplo de 6 aumentado o disminuido a una
unidad. Ejemplo: N = q.6 +/- 1

11 = 2 . 6 - 1

19 = 3 . 6 +1

4
El producto de tres números enteros consecutivos es siempre divisible entre 6.

Ejemplo: N(N+1)(N+2) = P

2(2+1)(2+2) = 24

24 es divisible entre 6

(National geographic, 2014, pag.35,36,37)

3. Muchos teoremas y resultados

3.1Teorema de Chen

La conjetura de Goldbach
En una carta dirigida a Euler y fechada el 7 de Junio de 1742, Christian Goldbach (1690-1764)
afirmaba haber observado que todo numero par mayor que 2 pod´ıa escribirse como suma de dos
primos; y que todo numero impar mayor que 5 se pod´ıa representar como suma de tres. La
resolución de la conjetura de Goldbach, como es conocido el primero de estos problemas, está
considerado como uno de los problemas más difíciles de las matemáticas. Parece una broma el
que un problema de enunciado tan sencillo sea inaccesible con las herramientas matemáticas tan
poderosas con las que se cuenta hoy en día. Sin embargo no es una excepción; hace solo cuatro
años que Andrew Wiles consiguió demostrar el “´ultimo teorema de Fermat”, el cual competía
con la conjetura de Goldbach en sencillez y belleza. En los ´últimos meses la conjetura de
Goldbach se ha popularizado, más si cabe, debido a un motivo más prosaico. Una editorial ha
ofrecido un millón de libras a quien resuelva la conjetura en un plazo de 2 años. No esta claro si
este incentivo intenta potenciar la investigación en la teoría de los números o simplemente es una
operación de propaganda de un libro reciente de la misma editorial, “Uncle Petros and Goldbach’s
Conjeture” (El Tío Petros y la Conjetura de Goldbach), del griego Apóstolos Doxiadis. Sea como
fuere, cualquier excusa es buena para hablar una vez más de este problema y de las matemáticas
tan extraordinarias a las que ha dado lugar.

¿POR QUE SE PIENSA QUE LA CONJETURA ES CIERTA? ´

4 =2+2,

6 =3+3,

8 =3+5=5+3,

10 =3+7=5+5=7+3,

12 =5+7=7+5,

14 = 3 + 11 = 7 + 7 = 11 + 3,

16 = 3 + 13 = 5 + 11 = 11 + 5 = 13 + 3,

5
18 = 5 + 13 = 7 + 11 = 11 + 7 = 13 + 5,

20 = 3 + 17 = 7 + 13 = 13 + 7 = 17 + 3,

22 = 3 + 19 = 5 + 17 = 11 + 11 = 17 + 5 = 19 + 3,

Carta de Goldbach a Euler

La conjetura ha sido verificada para todos los números pares menores que 4 × 1014 por Joerg
Richstein (1998). Los primeros números pares que acabamos de comprobar, no soló son
representables como suma de dos primos, sino que el numero de representaciones De n como

6
suma de dos primos, al que llamaremos r2(n), parece crecer con n. Esto se debe, entre otras
cosas, a que los primos son bastante numerosos. Si definimos π(x) como el numero de primos
menores o iguales que x, el Teorema del numero primo afirma que π(x) ∼ x/ log x. En otras
palabras, la Probabilidad de que un entero de tamaño n sea primo es aproximadamente

3.2Teorema de Euclides.
Euclides (330 a.C. – 275 a.C.) Gran matemático griego, escribió una serie de libros Donde
sintetizaba todos los conocimientos matemáticos conocidos hasta entonces. Euclides Fue autor de
diversos tratados, pero su nombre se asocia principalmente a uno de ellos, los Elementos, que
rivaliza por su difusión con las obras más famosas de la literatura universal, Como la Biblia o el
Quijote. Se trata, en esencia, de una compilación de obras de autores Anteriores (entre los que
destaca Hipócrates de Quíos), que las superó de inmediato por su Plan general y la magnitud de
su propósito. PERO CÓMO USAR SU TEOREMA EN LA COTIDIANIDAD?

En una simple escalera donde b= 2,5 m y a= 6 m. ¿Cuál sería el valor de p,q, h y teorema DE
EUCLIDES El teorema de Euclides se interpreta geométricamente diciendo que: “El cuadrado
Construido sobre un cateto de un triángulo rectángulo, tiene igual área que el rectángulo Cuyos
lados son la hipotenusa del triángulo y la proyección del cateto sobre la hipotenusa”. Del teorema
de Euclides podemos destacar dos teoremas: Teorema de la altura teorema del cateto:

 Teorema de la altura: En un triángulo rectángulo obtenemos dos relaciones Alternativas en los

que intervienen los siguientes elementos: los catetos b y c, la Hipotenusa a, la altura h y las
proyecciones m y n de los catetos sobre la hipotenusa

7
Como se ilustra en la figura1.

4. Muchos teoremas y resultados

4.1Teorema de Chen

La conjetura de Goldbach
En una carta dirigida a Euler y fechada el 7 de Junio de 1742, Christian Goldbach (1690-1764)
afirmaba haber observado que todo numero par mayor que 2 pod´ıa escribirse como suma de dos
primos; y que todo numero impar mayor que 5 se pod´ıa representar como suma de tres. La
resolución de la conjetura de Goldbach, como es conocido el primero de estos problemas, está
considerado como uno de los problemas más difíciles de las matemáticas. Parece una broma el
que un problema de enunciado tan sencillo sea inaccesible con las herramientas matemáticas tan
poderosas con las que se cuenta hoy en día. Sin embargo no es una excepción; hace solo cuatro
años que Andrew Wiles consiguió demostrar el “´ultimo teorema de Fermat”, el cual competía
con la conjetura de Goldbach en sencillez y belleza. En los ´últimos meses la conjetura de
Goldbach se ha popularizado, más si cabe, debido a un motivo más prosaico. Una editorial ha
ofrecido un millón de libras a quien resuelva la conjetura en un plazo de 2 años. No esta claro si
este incentivo intenta potenciar la investigación en la teoría de los números o simplemente es una
operación de propaganda de un libro reciente de la misma editorial, “Uncle Petros and Goldbach’s

8
5. Distribución de Números Primos
SISTEMAS DE DISTRIBUCIÓN
Considérese la siguiente tabla:
TABLA 1: de Frecuencias de distribución

La anterior tabla puede continuar indefinidamente horizontal y verticalmente, y los

números primos aparecen en las filas coloreadas en azul.

9
Se llamará frecuencia de distribución Fn de cada primo, a los múltiplos de cada primo, es
decir que las frecuencias son distintas para cada primo, así, por ejemplo, la frecuencia F1
de 2 aparece cada 2 números desde 2, la frecuencia F2 de 3 aparece cada 3 números a
partir de 3, y así sucesivamente. A medida que se van determinando números primos, se
van estableciendo nuevas frecuencias, y la aparición de cada frecuencia determinara los
sistemas de distribución.
Se llamará sistemas de distribución Sn de cada número primo n, a las distancias Dk
secuenciales que determinaran la aparición de los números primos, construidos por las
frecuencias de los números primos ya encontrados.
Sea Dk las distancias de distribución de un sistema Sn, cuyos valores son determinados por
las diferencias de los números en los que no hay presencia de frecuencias, es decir, los
números primos determinados por Sn, de manera que las distancias son las que determinan
números primos en Sn.
Con anterioridad se observó que en la descomposición del factorial aparecía un nuevo
número primo cuando en ningún primo de la descomposición cambiaban sus exponentes.
Ahora este fenómeno aplica de forma similar en la anterior tabla, en donde aparece un
nuevo número primo cuando no aparece ninguna frecuencia en las filas.
A continuación, se construirá la tabla de frecuencias de distribución por partes con el
primer número primo, así:
TABLA 2: de Frecuencia de P1=2

5.1 la función conteo de números primos

10
En matemática, la función contadora de números primos es una función que cuenta el
número de números primos menores o iguales a cierto número real x. Se denota mediante
(no debe confundirse con el número π) y analíticamente se define como:

donde # significa la cantidad de números que cumplen la condición. Algunos valores son:
π(1) = 0 (no hay primos ≤ 1)
π(2) = 1 (único primo ≤ 2: 2)
π(3) = 2 (primos ≤ 3: 2 y 3)
π(4) = 2 (primos ≤ 4: 2 y 3.)
π(5) = 3 (primos ≤ 5: 2, 3 y 5)
...
π(10) = 4 (primos ≤ 10: 2, 3, 5 y 7)
...

5.2 Conjetura de los números primos gemelos

La conjetura de los primos gemelos postula la existencia de infinitos pares de primos
gemelos. Dos números primos se denominan gemelos si uno de ellos es igual al otro más
dos unidades. Así pues, los números primos 3 y 5 forman una pareja de primos gemelos.
Otros ejemplos de pares de primos gemelos son 5 y 7; 11 y 13; 17 y 19 o 41 y 43. Por
tanto, esta se enuncia como:

11
Existe un número infinito de primos p tales que p + 2 también es primo.

La conjetura ha sido investigada por muchos teóricos de números. La mayoría de

matemáticos cree que la conjetura es cierta, y se basan en evidencias numéricas y
razonamientos heurísticos sobre la distribución probabilística de los números primos.
En 1849, Alphonse de Polignac formuló una conjetura más general según la cual, para todo
número natural k existen infinitos pares de primos cuya diferencia es 2·k. El caso k=1 es la
conjetura de los números primos gemelos.

5.3 Números primos de Mersenne

Los primos de Mersenne son aquellos de la forma 2p-1, donde p es también un número
primo. Afirmó que el resultado era cierto para p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 y 257
pero no para los otros 44 primos menores que 257. Mersenne cometió algunos errores en
esta afirmación (alguno quizás debido al impresor), pero abrió un mundo para encontrar
números primos.

12
5.4 Teorema de los números primos
En teoría de números, el teorema de los números primos es un enunciado que describe la
distribución asintótica de los números primos. Este teorema da una descripción general de
cómo están distribuidos los números primos en el conjunto de los números naturales.
Sea π(X) la función contador de números primos, que denota la cantidad

X
π ( X ) A= , donde ln ( X ) es el logaritmo natural de X .
ln ( X )

Esta expresión no implica que la diferencia de las dos partes de la misma para valores de X muy
grandes sea cero; sólo implica que el cociente de éstas para valores de X muy grandes es casi igual
a 1.
Una mejor aproximación que la anterior viene dada por la integral logarítmica desplazada:
π ( X ) ≈ Li ( X ) es la integrallogaritmica desplazada de X
Gráfico comparativo de π(x) (rojo), x/lnx (verde) y Li(x) (azul).

13
6. Aplicaciones de los números primos
6.1. Criptografía y seguridad informática
En un modelo criptográfico típico, existen dos puntos: "a" y "b", que se consideran fiables
y, entre ellos, se transmite información mediante un canal no fiable. La Criptografía se
ocupa de los problemas relacionados con la transmisión confidencial y segura por el medio
no fiable, en tanto la seguridad informática se ocupa de asegurar la fiabilidad de los
nodos "a" y "b".
¿Cómo funciona la encriptación con números primos?
Se eligen dos números, p y q, y se multiplican, n = p · q. Se calcula este número z = (p-1) ·
(q-1). Se elige un número primo k, tal que k sea coprimo (sin divisores comunes) con z.

Los números primos se utilizan para crear algoritmos de cifrado seguros que protegen los
datos confidenciales transmitidos a través de Internet. Los informáticos usan números
primos en varios algoritmos y estructuras de datos para optimizar el rendimiento y
aumentar la eficiencia.
¿Cómo funciona la encriptación con números primos?
 Se eligen dos números, p y q, y se multiplican, n = p · q.
 Se calcula este número z = (p-1) · (q-1).
 Se elige un número primo k, tal que k sea coprimo (sin divisores comunes) con z.
 La clave pública es el par (n, k).
 La clave privada es un número j tal que k · j = 1, (mod z).

14
 El mensaje convertido en un número P lo ciframos usando esta ecuación Pk = E (mod n).
 Enviamos E. El destinatario conoce la clave privada, j, y hace el siguiente cálculo, Ej = P
(mod n).

15
6.2 Codificación de datos

Codificar datos es asignar números a las modalidades observadas o registradas de las

variables que constituyen la base de datos, así como asignar código (valor numérico) a los
valores faltantes (aquellos que no han sido registrados u observados).

6.3. Generación de números aleatorios

Ya en el ejercicio de la profesión de ingeniería de sistemas, y específicamente

relacionado al tema del cifrado de datos, por muchos años encontré la referencia de cifrado
de datos con el algoritmo RSA que está basado en llaves pública y privada, que hace
referencia a que su fundamento está relacionado al producto n = p * q. Donde p y q son
números primos,

el proceso que aplica el algoritmo RSA, sin preocuparnos en detalle de los fundamentos
matemáticos en que se basa el desarrollo del algoritmo.

Definición: “en general llamaremos módulo al espacio de números enteros dentro del cual
se realiza una operación de cifra, si bien hay diferencias importantes desde el punto de
vista matemático de lo que es un cuerpo, un grupo, un anillo y un campo”.

Ejemplos:

Cuerpo módulo 7: {0,1,2,3,4,5,6}

Cuerpo módulo 19: {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18}

Cuerpo módulo n: {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,……………………,n-2,n-1}

16
 Para propósitos de este artículo, y facilitar la explicación, al cuerpo modulo n también
lo llamaremos módulo n; y estos cuerpos son cíclicos, es decir luego de llegar al elemento
n-1, empezamos nuevamente con el elemento 0 (cero), lo cual es llamado reducción a
módulo.

Concepto de congruencia:
a -b = k * n
a ≡n b (≡n es el símbolo de congruencia en el módulo n)
a ≡ b mod n
¿17 ≡ 2 mod 5? (¿es congruente 17 con 2 módulo 5?); sí, porque 17-2 = 3*5 (K=3)
¿ 37 ≡ 1 mod 6? ==> 37-1=6*6, sí son congruentes (k=6), ==> 37 ≡6 *1
¿ 43 ≡ 3 mod 8? ==> 43-3=5*8, sí son congruentes (k=5), ==> 43 ≡8 * 3

EL ALGORITMO RSA

El algoritmo RSA es un algoritmo de cifrado asimétrico, y los pasos para aplicarlo son:
1. Se escogen número primos muy grandes p y q distintos; actualmente se recomienda
que sean de 1024 bits (equivalen a aproximadamente a 310 dígitos decimales); estos
números deben ser secretos. Cada usuario debe elegir estos números.
2. Cada usuario calcula el grupo de cifra o el módulo n = p * q (n será de 2048 bits,
aproximadamente 620 dígitos decimales)
3. Cada usuario calcula la función o indicador de Euler: ɸ(n)= (p-1)*(q-1)
4. Cada usuario elige su llave pública e; en la práctica, actualmente se elige el número
65.537 (número primo de 17 bits) como llave pública, conocido como el número 4 de
Fermat. La llave pública e debe ser primo relativo con ɸ(n) para que exista el inverso.
Dado que el grupo de cifra es de aproximadamente 620 dígitos, el inverso de e es un
número muy grande, lo que dificulta el ataque por fuerza bruta para encontrar este
inverso.
5. Cada usuario calcula la llave privada d, usando el algoritmo extendido de Euclides:
d=inv(e, ɸ(n)). Debe cumplirse que d*e mod ɸ(n)=1. Como sabemos esta llave debe
mantenerse en secreto.
6. Cada usuario publica la llave publica e y n, es decir llave pública (n,e).
7. Se mantiene en secreto la llave privada d y los primos p y q, y se utiliza el teorema
chino del resto en el descifrado para optimizar el tiempo de cómputo.

17
8. Supongamos que tenemos un emisor B y un receptor A, las llaves publicas serán (nb,
eb) para el emisor B, y (na, ea) para el receptor A, y las llaves p y q privadas serán
(db,pb,qb) para B y (da,pa,qa) para A. Para enviar un mensaje M cifrado y descrifrarlo
se siguen los siguientes pasos:
B como emisor realiza las siguientes actividades para enviar M a A, para lo cual usa la
llave pública de A, siendo C el mensaje cifrado:
C = M^(ea) mod na
A como el receptor, procederá a descífralo de la siguiente manera:
M = C^(da) mod na
EJEMPLOS DE APLICACION: Con números pequeños.
B escoge y calcula:
pb = 19; qb = 29; eb = 13 (Estos números se escogen)
nb = pb * qb ==> nb = 19 * 29 = 551 (Esto valor se calcula)
ɸ(nb)= (pb-1)*(qb-1) = (19-1) * (29-1)= 504 (Este valor se calcula)
eb y ɸ(nb), es decir 13 y 504 son primos relativos
db = inv(eb, ɸ(nb)) = inv(13,504) (se calcula la llave privada)
db * 13 mod 504 = 1
db = 349 (Se calcula usando el algoritmo extendido de Euclides)

B pública la llave pública, constituida por (nb,eb) es decir (551,13)

A debería hacer un proceso similar.
A decide enviar el número 60 (que es el mensaje M) como mensaje cifrado a B, para lo
cual cifra el mensaje usando la llave pública de B que es 13:
C = M^(eb) mod nb = 60^(13) mod 551 = 130.606.940.160.000.000.000.000 mod 551
C = 14 (Este es el mensaje cifrado)
B descifra el mensaje de la siguiente manera:
M = C^(db) mod nb = 14^(349) mod 551 (se usa el algoritmo de exponenciación rápida)
M=(9.969.754.213.888.676.690.033.930.913.850.430.048.251.326.398.724.752.778.635.3
69.878.014.620.093.372.684.739.484.488.945.005.341.594.145.974.490.761.803.739.216.
856.309.828.540.363.562.105.353.443.424.431.475.577.526.823.236.085.001.625.048.058
.645.193.029.892.897.876.721.042.411.929.703.122.847.402.642.764.400.050.477.815.87
6.065.391.802.678.830.603.416.103.244.906.371.983.053.989.144.108.726.162.554.679.7

18
57.018.149.322.351.385.993.600.427.439.411.294.296.431.560.915.773.626.879.352.131.
880.645.299.307.762.479.223.363.600.384) mod 551
M = 60 (este es el mensaje original).
Repitamos este proceso para A.
pa = 7; qa = 11; ea =13
na = 7*11 = 77
ɸ(na)= 6*10 = 60
ea y ɸ(na), esto es 13 y 60 son primos relativos.
da = inv(13,60) = da * 13 mod 60 = 1
da = 37
A pública la llave pública, constituida por (na,ea) es decir (77,13)
B decide enviar el número 20 (que es el mensaje M) como mensaje cifrado a A, para lo
cual cifra el mensaje usando la llave pública de A que es 13:
C = 20^(13) mod 77 = 400*400*400*400*400*400*20 mod 77
C = 15*15*15*15*15*15*20 mod 77 = 71*71*71*20 mod 77
C = 36*34 mod 77
C = 69
A descifra el mensaje haciendo uso de su llave privada:
M = C^(da) mod na = 69^(37) mod 77
M=
108.997.454.908.319.501.293.332.197.291.058.067.456.733.457.962.345.651.347.387.153
.299.189 mod 77
M = 20
Se han desarrollado los ejemplos con números pequeños para propósito de explicación,
pero en la práctica, estos números son de 310 y 620 dígitos decimales; es el tamaño de
estos números lo que hace al algoritmo RSA resistente a ataques.
A continuación, se mencionan 2 formas en que un criptoanalista o hacker puede romper el
algoritmo RSA:

 Sí obtienen el valor de ɸ(n), al contar ya con la llave pública le será fácil calcular el
valor de la llave privada, usando el algoritmo extendido de Euclides.

 Si obtienen el valor de p y q se puede calcular el valor de ɸ(n)

19
Adicionalmente, al hacerse público el valor de n, una manera de obtener p y q es comenzar
un ataque de fuerza bruta para obtenerlos (conocido como el Problema de Factorización
Entera PFE), pero dado que n es un número de 2048 bits, equivalente a alrededor de 620
dígitos decimales, la tarea se vuelve un problema de tiempo de ejecución polinomial no
determinista (NP), lo cual quiere decir que el tiempo para obtener p y q es un tiempo muy
pero muy grande.

6.4 Telecomunicaciones
Las telecomunicaciones constituyen un conjunto de técnicas que permiten la comunicación
a distancia: telegrafía con hilos, radio, telegrafía sin hilos, telefonía, televisión, satélites de
comunicaciones, telefonía móvil, banda ancha, Internet, fibra óptica, redes de nueva
generación, etc.

6.5. Estudios numéricos y matemáticos

Los números primos
Un número primo p es un número entero estrictamente mayor que 1 que solo es divisible
por 1 y por sí mismo. Los números no primos se llaman compuestos. Ejemplo 91 = 7 × 13.
 Números primos menores que 150:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
101, 103, 107, 109, 113, 127, 131, 137, 139, 149.
 ¿Por qué 1 no se considera primo?
Es una convención para que sólo exista una forma de factorizar los números compuestos.
Henri Lebesgue consideraba 1 como un número primo.
Patrones
Búsqueda de patrones. Se trata de buscar el siguiente número:
 3, 8, 13, 18, 23, 28,...
 4, 12, 36, 108,...
 1, 3, 6, 10, 15, 21,...
 1, 1, 2, 3, 5, 8, 13, 21,...

20
Estaría muy bien disponer de una “fórmula” que nos diera el número primo n-ésimo. En su
defecto, conocer aproximadamente la proporción de primos menores que un número n
dado.
Resultados conocidos en Grecia 300 años a.C.

Escuela de Pitágoras (500 a.C.-300 a.C.). Elementos de Euclides, Libro IX (300 a.C.)
El teorema fundamental de la aritmética
Todo número entero a > 1 se puede escribir como un producto de potencias de números
primos. O sea,
e1 ek
a= p1 … p k
donde pi, ... pk son primos distintos entre sí y cada exponente e i es positivo. La
descomposición es única salvo en el orden de los números primos.
Ejemplos: 23244 = 22 × 3 × 13 × 149
El teorema de Euclides
Existen infinitos números primos.
Demostración. Consideremos los k primeros números primos p1, ..., pk y calculemos el
número natural m = p1 × ... × pk + 1.
 Si m es un número primo, ya hemos terminado la demostración.
 En caso contrario, por el teorema fundamental de la aritmética, debe tener un divisor
primo p. No es posible que p = p j para algún j = 1, ..., k, porque el resto de dividir m
por p daría 1. Luego p es un primo mayor que los k primeros.
Cuidado!: (2 × 3 × 5 × 7 × 11 × 13) + 1 = 30031 = 59 × 509.

 La criba de Eratóstenes: Calcular todos los números primos entre 2 y n

 Se ponen todo en una lista.
 Se suprimen los múltiplos de 2 mayores que 2, luego los múltiplos de 3 mayores
que 3.
 Repetimos con el primo 5.
 Nos detenemos cuando lleguemos a un número primo p que sea mayor que √ n.
El teorema de los números primos
Propósito
 Estimar la función π(n) definida para un natural n como el número de primos
menores o iguales a n.

21
  Los primos se comportan con gran irregularidad. Hay 9 primos entre los 100
números anteriores a 10000000 y sólo 2 entre los 100 posteriores.
 Los números primos grandes aparecen menos a menudo que los pequeños, porque
tienen más posibilidades de descomponerse en factores primos.
 Podría pensarse que 10001 es primo porque no se puede dividir por 2, 3, 5, 7, 11,
13, 17 o 19, pero 10001 = 73 × 137.
 Hay huecos entre los números primos tan grandes como queramos.
Observación
Hay huecos entre los números primos tan grandes como queramos.
En un artículo publicado por la American Mathematical Society en 1999, acerca de como
dar un buen Coloquio, John E. McCarthy recomienda “Prueba solo tautologías”. Aquí
tenemos una: Dado el número natural n, los números
n! + 2, n! + 3, ..., n! + n
no son primos.
Legendre (1752-1833) y Gauss (1777-1855)
Realizaron cálculos aproximados de π(n)
Conjeturaron, respectivamente, que π(n) se comportaba como
n
n 1
L(n)= ó li ( n ) =∫ dt
logn−1 2 log t

n = 50000 π(n) = 5133 L(n) = 5092 li(n) = 5166

n = 500000 π(n) = 41538 L(n) = 41246 li(n) = 41607
n = 10000000 π(n) = 664579 L(n) = 661459 li(n) = 664918

(Hadamard (1865-1963), de la Vallée Poussin (1867-1962), 1896 independientemente)

π ( n ) logn π (n)
lim = lim =1
n→∞ n n→ ∞ li (n)

En otras palabras, La probabilidad de que un número elegido al azar entre 1 y n sea primo
es aproximadamente 1/ log n.
Paso fundamental: Riemann (1826-1866)

22
En su memoria de 1859 “Sobre el número de primos menores que una cantidad dada”, en
la que apareció formulada por primera vez la Hipótesis de Riemann, considerado como el
problema abierto más importante de las Matemáticas.
Punto de partida: La función definida para un número complejo s
∞
1 1 1
e x =1+ s
+ s + …=∑ s
2 3 n=1 n

Euler:
 En 1737, la consideró para s real.
 La serie diverge para s = 1 y calcula ζ (2) = π 2/6.
 Mostró la relación de los números primos con la función
−1
1
ζ ( s ) =∏ (1− s
)
p p

el producto extendido a los números primos p. De alguna forma esta es una expresión
analítica del teorema fundamental de la aritmética.
Riemann mostró:
 La serie converge si la parte real de s es mayor que 1.
 ζ(s) tiene una extensión analítica a todo el plano complejo menos s = 1, donde tiene
un polo simple.
 Obtuvo una ecuación funcional sorprendente (Γ es la función gamma de Euler).

ζ(s) = 2sπ s−1 sen(πs/2)Γ(1 − s)ζ(1 − s), s ∈ C .

Probó que no hay ceros de ζ(s) fuera de la banda 0 ≤1, salvo los ceros triviales s = −2, −4,
−6, ...

Las siguientes TRES páginas explican los pasos principales de una demostración con
análisis complejo del teorema de los números primos y tienen “mayor contenido
matemático”
El trabajo de Chebyshev (1850)

 La función “theta”: θ(x) = ∑

p≤ x
log p, la suma extendida a todos los primos menores

o iguales que x ≥ 1.

23
  La función “psi”: ψ(x) = ∑
n≤ x
Λ (n), donde Λ(n) = log p si n = p m para cierto primo p

y natural m, Λ(n) = 0 en otro caso.

 Obtuvo cotas superiores e inferiores para estas funciones. Por ejemplo, ψ(x) ≤ 2x si
x > 1.
 Probó el postulado de Bertrand: Para todo natural n > 1 existe un primo p tal que n
< p < 2n. Demostró que
π ( x)log x ψ (x ) θ(x )
lim =1↔ lim =1↔ lim =1.
x→ ∞ x x→∞ x x→ ∞ x
 Pasos principales de una demostración del teorema de los números primos
 Se trata de deducir propiedades de ψ(x) a partir de propiedades de ζ´ (s)/ζ(s) = −
∞

∑ Λ (n)n−s . ζ(s) puede extenderse a una función holomorfa para Res > 0, s ≠ 1, tal
n =1

que, cera de s = 1,

−1
ζ´ (s)/ζ(s) = + γ + a1(s − 1) + ...
s−1

Hecho crucial
ζ(s) ≠ 0 si Res = 1.
Luego ζ´ (s)/ζ(s) existe en y cerca de Res = 1.

7.CURIOSIDADES Y PROBLEMAS ABIERTOS

7.1 Números Primos de Mersenne

Biografía

Marín Mersenne (1588-1648) fue un destacado sacerdote francés

del siglo XVII que incursionó en diversos campos del conocimiento,
entre ellos las matemáticas, la teología y la teoría musical. En el
ámbito matemático, es especialmente recordado por los números
que llevan su nombre, los números primos de Mersenne,
representados por la fórmula \(M_p = 2^p - 1\), donde \(p\) es un
número primo. Mersenne introdujo estos números por primera vez
en su obra "Cogitata physico-mathematica" en 1641, y realizó

24
conjeturas sobre sus propiedades, muchas de las cuales solo
pudieron ser confirmadas o refutadas mucho después.

Además de su contribución a las matemáticas, Mersenne también

desarrolló las leyes que llevan su nombre, que describen los
armónicos de una cuerda vibrante, como las utilizadas en guitarras
y pianos. Su trabajo seminal en la teoría musical, plasmado en
"Harmonie universelle", le ha valido el reconocimiento como el
"padre de la acústica".

Primos De Mersenne

Marin Mersenne, monje francés contemporáneo de Fermat, se

interesó por los

números de la forma . Para que estos números sean primos es

necesario que n

también lo sea. Pero no es suficiente:

Los números de la forma (p

primo) se llaman números (primos o

compuestos) de Mersenne. Los cinco primeros primos de Mersenne son:

25
Es de destacar que un número de Mersenne cuyo exponente es un primo
de

Mersenne no siempre es primo. Por ejemplo:

es compuesto.

Sin embargo, se ignora si todos los números de Mersenne de la siguiente

secuencia

son primos:

esto es:

26
 Contenido
Prólogo

Agradecimiento

1. Introducción
1.1 Así nacieron los números primos………………………………………………………………………..1
1.2 De que sirven los números primos……………………………………………………………………..
2. Conceptos de los números primos…………………………………………………………………………...2
2.1 Definición de números primos…………………………………………………………………………..
2.2 Propiedades fundamentales de los números primos……………………………………….

3. Muchos teoremas y resultados……………………………………………………………………………….5

3.1 Teorema de Chen…………………………………………………………………………………………..
3.2 Teorema de Euclides………………………………………………………………………………………...7
4. Muchos teoremas y resultados ……………………………….................................................8
4.1 Teorema de Chen
5. Distribución de números primos……………………………………………………………………………9
5.1 La función de conteo de primos……………………………………………………………………..10

27
 5.2 Conjetura de los números primos gemelos…………………………………………………….11
5.3 Números primos de Mersenne……………………………………………………………………...12
5.4 Teorema de los números primos…………………………………………………………………...13
6. Aplicaciones de los números primos…………………………………………………………………….14
6.1 Criptografía y seguridad informática………………………………………………………………14
6.2 Codificación de datos……………………………………………………………………………………..16
6.3 Generación de números aleatorios………………………………………………………………..16
6.4 Telecomunicaciones……………………………………………………………………………………...20
6.5 Estudios numéricos y matemáticos……………………………………………………………… 20.
7. Curiosidades y problemas abiertos……………………………………………………………………..24
7.1 Números primos de Mersenne

28