LECTURA

LOS NÚMEROS PRIMOS

La criptografía que asegura nuestras tarjetas de
crédito cuando compramos cosas en línea explota los
números. Te preguntaras: ¿Cuáles son estos números?
Pues nada más que: los números primos.

Cada vez que una persona envía su número de tarjeta de

crédito a un sitio de internet, depende de los números
primos para mantener sus detalles en secreto. Para
codificar su número de tarjeta, la computadora desde
la cual realiza la transacción recibe un número público
N de la página web, el cual usa para hacer un cálculo
con el número de su tarjeta de crédito.

Eso torna a sus datos en un mensaje cifrado que

pueda viajar por el mundo virtual. Para decodificar
el mensaje, el sitio web usa los números primos
que dividen a N. A pesar de que N es público, los
números primos que dividen a N son las claves
desconocidas que revelan el secreto.

La razón de que sea tan seguro es que, a pesar

de que es fácil multiplicar dos números primos,
es casi imposible separarlos.

Tomado de: https://www.bbc.com/mundo/noticias/2011/07/110727_naturaleza_numeros_primos

Revisa este video: La incógnita de más de 2.300 años de los números primos | BBC Mundo
 Tema 11

NÚMEROS PRIMOS
Desarrollo del tema

Clasificación de los números enteros positivos Ejemplo 2:

+
Los números enteros positivos Z de acuerdo con la
cantidad de divisores que tienen se clasifican en:
1. Números Simples
Son aquellos números enteros positivos que no tienen
más de dos divisores. Así tenemos:
A) La Unidad
Es el único entero positivo que posee un solo divisor.
B) Número Primo o Número Primo Absoluto
Es aquel número entero positivo mayor que 1 que
posee sólo dos divisores: la unidad y el mismo nú-
mero.
Ejemplos:
YY 3 es un número primo debido a que tiene sólo
dos divisores: 1 y 3.
YY 7 es un número primo debido a que tiene sólo
dos divisores: 1 y 7.
YY 11 es un número primo debido a que tiene
sólo dos divisores: 1 y 11.
2. Números Compuestos
Son aquellos números enteros positivos que tienen
más de dos divisores.
Ejemplos:
YY 6 es un numero compuesto debido a que tiene
mas de dos divisores: 1, 2, 3 y 6.
YY 15 es un numero compuesto debido a que tiene
mas de dos divisores: 1, 3, 5 y 15.
Luego:
Sean los números 10; 12 y 15
Divisores de 10: 1; 2; 5; 10
Divisores de 12: 1; 2; 3; 4; 6; 12
Divisores de 15: 1; 3; 5; 15
Como la unidad es el único divisor común se puede
afirmar que 10; 12 y 15 son PESI.
Ejemplo 3:
Sean los números 9; 12 y 15
Divisores de 9: 1; 3; 9
Divisores de 12: 1; 2; 3; 4; 6; 12
Divisores de 15: 1; 3; 5; 15
Como tienen dos divisores comunes se puede afirmar
que 9; 12 y 15 no son PESI.
Regla para determinar si un número es primo
Paso 1:
Se extrae la raíz cuadrada del número, si es exacta
entonces el numero no es primo, si es inexacta, se sigue
el paso número 2.
Paso 2:
Se indican todos los números primos menores o iguales a
la raíz cuadrada.
Paso 3:
Se determina si el numero es o no divisible entre cada uno
de los números primos indicados en el paso anterior.
Si no es divisible por ninguno de los números primos
indicados, entonces será primo.
Si es divisible, al menos por uno de los números primos
indicados, entonces no será primo.

Z Z • Unidad
Ejemplo:
] Simples [ • Primos
+
z [ \ ¿El número 137 es primo?
] Compuestos
\
Paso 1: 137 ≅ 11,7
3. Números primos relativos o primos entre sí (PESI) Paso 2: Números primos menores a 11,7
Dado un conjunto de dos o mas números, se dice que Son: 2; 3; 5; 7; 11
son primos entre si (PESI) cuando tienen como único
divisor común a la unidad. Paso 3: 137 ≠ 2° ; 3° ; 5° ; 7° ; 11
°

∴ 137 es un número primo

Ejemplo 1:
Sean los números 8 y 15
Divisores de 8: 1; 2; 4; 8 Teorema fundamental de la aritmética
Divisores de 15: 1; 3; 5; 15 Todo número entero positivo mayor que la unidad se
puede descomponer como el producto de potencias de
Como la unidad es el único divisor común se puede
sus factores primos, esta descomposición es única y se
afirmar que 8 y 15 son PESI. conoce como descomposición canónica.

54
Ejemplo: Cantidad de divisores propios de N:
Descomponer canónicamente el numero 360. CD(Propios) de un numero N es igual a la cantidad de
360 2 divisores de N disminuido en 1.
180 2
90 2 CD(Propios) = CD(N) – 1
45 2 360 = 2 × 2 × 2 × 3 × 3 × 5
1442443 14243
15 2 360 =  23  × 32 × 51
Ejemplo:
5 2
Calcular la cantidad de divisores propios de 120.
1 2
Resolución:
Partimos de la descomposición canónica de 120.
En general, todo número compuesto N se puede expresar:
120 = 23 . 31 . 51
n m
N = A . B . C ...p CD(Propios) = CD(120) – 1
CD(Propios) = 16 – 1 = 15
Donde:
A, B, C, … Son números primos y diferentes. Cantidad de divisores simples de N:
m, n, p, … Son números enteros positivos. CD(Simples) de un numero N es igual al número de factores
primos aumentado en uno.

Cantidad de divisores de un número N (CD(N)) CD(Simples) = CD(Primos) + 1

Consiste en calcular cuántos divisores posee un número
N. Y se puede determinar dicha cantidad a partir de la
descomposición canónica del número N.
Sea el número N descompuesto canónicamente:
N = Aa . Bb . Cq ...
Entonces se cumple:
CD(N) = (a + 1)(β + 1)(θ + 1)
Ejemplo:
Calcular la cantidad de divisores de 120.
Resolución:
Partimos de la descomposición canónica de 120.
120 = 23 . 31 . 51
⇒ CD(120) = (3 + 1)(1 + 1)(1 + 1) = 16
CD(120) = # de divisores de 120 = 16
Observaciones:
Se puede determinar también la cantidad de divisores
primos, propios, simples y compuestos del número N a
partir de las siguientes relaciones:
Ejemplo:
Calcular la cantidad de divisores simples de 120.
Resolución:
Partimos de la descomposición canónica de 120.
120 = 23 . 31 . 51
CD(Simples) = CD(Primos) + 1
CD(Simples) = 3 + 1 = 4
Cantidad de divisores compuestos de N
CD(Compuestos) de un numero N se puede determinar de
dos maneras.
CD(Compuestos) = CD(N) – CD(simples)
CD(Compuestos) = CD(N) – CD(Primos) – 1
Ejemplo:
Calcular la cantidad de divisores compuestos de 120.
Resolución:
CD(Compuestos) = CD(120) – CD(Primos) – 1
CD(Compuestos) = 16 – 3 – 1 = 12

Cantidad de divisores primos de N: Suma de divisores de un número N (SD(N))

CD(Primos) de un numero N es igual al número de factores
primos del número N.
CD(Primos) = # de factores primos de N
Consiste en calcular la suma de los divisores que posee un
número N. Y se puede determinar dicha cantidad a partir
de la descomposición canónica del número N.
Sea el número N descompuesto canónicamente:

N = Aa . Bb . Cq
Ejemplo:
Calcular la cantidad de divisores primos de 120.
Resolución: Entonces se cumple:
Partimos de la descomposición canónica de 120.
SD(N) = d nd nd n
Aa + 1 – 1 Bb + 1 – 1 Cq + 1 – 1
120 = 23 . 31 . 51
A–1 B–1 C–1
CD(Primos) = # de fact. Primos de 120 = 3

55
Ejemplo: Propiedades
Calcular la suma de divisores de 120. 1. La sucesión de los números primos es ilimitada, no
Resolución: existe aun formula alguna para determinar a todos los
Partimos de la descomposición canónica de 120. números primos.
120 = 23 . 31 . 51
2. Todos los números primos son impares, exceptuando
SD(120) = d nd nd n
23 + 1 – 1 31 + 1 – 1 51 + 1 – 1 el 2.
2–1 3–1 5–1
3. Los únicos números primos que son números conse-
SD(120) = d nd nd n
24 – 1 32 – 1 52 – 1
1 2 4 cutivos son el 2 y 3.

SD(120) = d nd nd n
16 – 1 9 – 1 25 – 1 4. Todo numero primo mayor que 2 es de la forma:
1 2 4
( 4° + 1) o ( 4° – 1)
SD(120) = d nd nd n
15 8 24 Ejemplo:
1 2 4
3 = 4° – 1 7 = 4° – 1
SD(120) = (15)(4)(6)
5 = 4° + 1 11 = 4° – 1
SD(120) = 360
Nota:
Producto de los divisores de un numero N (PD(N)) Lo contrario no siempre se cumple.
Consiste en calcular el producto de los divisores que Ejemplo:
posee un número N. Y se puede determinar dicha cantidad 25 es 4° + 1 pero no es primo.

a partir de la descomposición canónica del número N.
Sea el número N descompuesto canónicamente:
5. Todo numero primo mayor que 3 es de la forma:
N = Aa . Bb . Cq ( 6° + 1) o ( 6° – 1)

Entonces se cumple: Ejemplo:

5 = 6° – 1 11 = 6° – 1
PD(N) = NCD(N)
7 = 6° + 1 13 = 6° + 1

Ejemplo: Nota:
Calcular el producto de divisores de 120.
Lo contrario no siempre se cumple.
Resolución:
Ejemplo:
PD(N) = 12016 = 1208 25 es 6° + 1 pero no es primo.

Problemas Resueltos

Problema 1: Problema 2:
Al descomponer canónicamente el numero 1168 se obtuvo Calcular n si K = 12n × 28 tiene 152 divisores compuestos.
m . 2k. hallar el valor de k + m. Solución:
Solución: Aplicando descomposición canónica a:
Realizaremos la descomposición canónica de 1168 K = 12n × 28
1168 2 K = (4 × 3)n × (4 × 7)
584 2 K = (22 × 3)n × (22 × 7)
292 2 K = 22n × 3n × 22 × 7
146 2 K = 22n + 2 × 3n x 7
73 73 CD(Primos) = 3
1 CD(K) = CD(Compuestos) + CD(Primos) + 1
⇒ 1168 = 24 . 73 = 73 . 24 = m . 2k CD(Compuestos) = CD(K) – CD(Primos) – 1
⇒ m = 73 y k = 4 152 = (2n + 2 + 1)(n + 1)(1 + 1) – 3 – 1
⇒ m + k = 73 + 4 = 77 152 = (2n + 3)(n+1)(2) – 4
Respuesta: 77 156 = (2n + 3)(n+1)(2)

56
78 = (2n + 3)(n + 1) Descomponiendo canónicamente:
13 × 6 = (2n + 3)(n + 1) N = 275 . 10n
n=5 N = 52 . 11 . (2 . 5)n
Respuesta: 5 N = 2n . 5n + 2 . 11
 144424443
Descomposición Canónina

Problema 3: Por dato se sabe que:

¿Cuántos ceros hay que agregar a la derecha de 275 para    CD(N) = 70
que el numero resultante tenga 70 divisores? (n + 1)(n + 3)(2) = 70
Solución:   (n + 1)(n + 3) = 35 ⇒ n = 4
 123
Sea «n» el número de ceros agregados:   5.7
N = 275000...00
 144424443 Respuesta: 4
 ''n''

Problemas de clase

1. Dado el número 540, calcular: 7. Se tiene el número N = 2a . 5 . 7, donde la suma de sus

A) Cantidad de divisores divisores es 720. Hallar: a
B) Cantidad de divisores propios A) 1 B) 3
C) Cantidad de divisores primos C) 2 D) 5
D) Cantidad de divisores simples
E) Cantidad de divisores compuestos 8. Si: N = 30n × 15 tiene 144 divisores múltiplos de 2.
F) La suma de divisores Hallar n3.
G) El producto de sus divisores A) 25 B) 64
C) 81 D) 121
2. Calcular el valor de x, si la cantidad de divisores de
36 . 52x es 35. 9. Calcula la suma de los divisores de 120 que son múl-
A) 1 B) 2 tiplos de 12
C) 0 D) 3 A) 125 B) 256
C) 128 D) 216
3. ¿Cuántos ceros debe tener el número 300… para que
tenga 50 divisores? 10 ¿Cuántos divisores debe tener un numeral cuya des-
A) 3 B) 2 composición canónica es an – 1 . bn + 1 para que su cua-
C) 4 D) 5 drado tenga 45 divisores?
A) 16 B) 15
4. ¿Cuántos divisores de 6 300 son divisibles por 14? C) 12 D) 21
A) 10 B) 12
C) 15 D) 18
Claves
5. ¿Cuántos divisores que no son múltiplos de 5 tiene 1A 1B 1C 1D 1E 1F
1980?
24 23 3 4 20 1680
A) 15 B) 16
C) 18 D) 14 1G 2 3 4 5 6
54012 b c d c a
6. La forma canónica de un número es aa . bb y tiene 24 7 8 9 10
divisores. Si: aa – 1 . bb tiene 16 divisores, hallar: a . b
A) 14 B) 18 b b d b
C) 15 D) 20

Anotaciones

57