PREUNIVERSITARIO

2021-2

NUMEROS PRIMOS

15 1
 Descubrimiento de los
números primos
Los antiguos griegos conocían ya estos
números e incluso Euclides (300 A.C.)
un matemático griego demostró que el
número de primos es infinito,, esto
quiere decir que dada una lista de
números primos finita siempre habrá un
número primo que no este en esa lista.

El libro elementos de Euclides contiene

importantes teoremas sobre los números
primos como la infinitud de los números
primos y el teorema fundamental de la
aritmética.
2
 LA TEORIA DE LOS NÚMEROS ENTEROS
Die ganze Zahl schuf der liebe Gott, alles
ubrige ist menschenwerk.
Los números enteros lo creó el querido Euler: El problema tiene
Dios, todo lo demás es obra del hombre. solución si el número de
entradas y salidas en cada
Leopold Kronecker
nodo es par. Por tanto el
Zahl significa número entero en alemán, y problema no tiene solución.
ésta es la razón por la que usamos Z para
nombrar al conjunto de los números
enteros. Problema real
Modelo matemático Puentes de Königsberg
«Los matemáticos han intentado en vano,
hasta la actualidad, descubrir algún orden
en la secuencia de números primos, y
tenemos razones para creer que se trata
de un misterio que la mente humana
nunca resolverá.»
3
Leonhard Euler
 ESTUDIO DE LOS ENTEROS
Srinivasa Ramanujan:
Ramanujan trabajó en las
matemático autodidacta indú,
particiones de los números
Nació el 22 de Diciembre de
enteros y las q-series, iniciada
1887 y murió a los 32 años.
por Euler, Gauss y Jacobi .
Descubrió importantes
resultados de la partición de un
número,P(n), el número de
expresiones de un número
como sumas distintas. Llegó a
tener un desarrollo asintótico de
P(n), obtuvo importantes
resultados sobre números
primos y fracciones continuas.

El número de primos menores que x, π(x).

4
 𝒏 𝒏 𝒏 Conjetura de Taniyama-Shimura: dice que a
Teorema de Fermat 𝒙 + 𝒚 = 𝒛 cada forma modular le corresponde una curva
elíptica y viceversa. Años después, en 1980, el
matemático alemán Gerhard Frey planteó que
el último teorema de Fermat podría
representarse como una curva elíptica muy
especial, cuya correspondencia modular no
podría establecerse. Así, si la curva elíptica que
describiera el teorema de Fermat existiera,
habría un contrajemplo para la conjetura
japonesa y se refutaría. En la década de los 90,
el inglés Andrew Wiles decidió probar la
conjetura de Taniyama-Shimura, que
demostraría automáticamente el teorema de
Fermat. Su prueba se presentó en una serie de
conferencias en la Universidad de Cambridge, y
aunque contenía un error, este se resolvió
satisfactoriamente con la ayuda de uno de sus
estudiantes, Richard Taylor.
5
 Conjetura de Goldbach
Conjetura débil de Goldbach:
“todo número mayor que cinco puede escribirse como suma
de tres números primos”
Conjetura fuerte de Goldbach:
“todo número par mayor que dos puede escribirse como suma
de dos números primos”
Conjetura de Goldbach:
Nació en Königsberg (actualmente Kaliningrado, Rusia) en
1690. Viajó mucho por Europa y conoció a matemáticos
como Gottfried W. Leibniz, Leonhard Euler o Daniel Bernoulli. En Matemático peruano resuelve la conjetura
1725 se fue a trabajar de historiador y profesor de matemáticas débil de Goldbach (Herald Helfgott).
a la recién creada Academia de las Ciencias de San
Petersburgo, y 3 años más tarde se iría a Moscú para ser tutor
de Pedro II de Rusia. Allí moriría en 1764.
En una carta de Goldbach a Euler, del 7 de junio de 1742, el
autor de la misma le plantea una conjetura relacionada con los
números primos, que podría expresarse como que “todo
número que se puede representar como suma de dos números
primos, entonces se puede representar como suma de tres 6
números primos.”
 Los números primos y la Criptografía
En la vida real los números primos tienen Efectivamente los números primos de gran
gran uso en la criptografía que consiste en tamaño pueden emplearse para codificar
codificar mensajes o cifrarlos. cualquier tipo de información de manera segura.
“Si tomamos un par de números primos de gran
Por ejemplo el cifrado en páginas de internet tamaño y lo multiplicamos, para poder obtener
donde se necesita seguridad al realizar los números originales que lo constituyen es
transferencias bancarias como la página web de dificilísimo.
un banco o en el comercio electrónico.

7
 Cifrado de un mensaje
Un ejemplo muy básico de como se cifra un mensaje seria el siguiente:
A cada letra del abecedario le haremos corresponder un número de dos cifras
A=01 B=02 C=03 D=04 E=05 F=06 G=07 H=08 I=09 J=10 K=11 L=12 M=13 N=14

Ñ=15 0=16 P=17 Q=18 R=19 S=20 T=21 U=22 V=23 W=24 X=25 Y=26 Z=27

El que envía el mensaje usa el siguiente método de cifrado: Si el número que corresponde a la
letra es primo, se deja como está, y si no es primo, le sumamos 5 unidades, obteniendo
A=06 B=02 C=03 D=09 E=05 F=11 G=07 H=13 I=14 J=15 K=11 L=17 M=13 N=19
Ñ=20 0=21 P=17 Q=23 R=19 S=25 T=26 U=27 V=23 W=29 X=30 Y=31 Z=32

Ejemplo: La palabra “Alfredo” sería 06171119050921

Para descifrar un mensaje, agrupamos el número en bloques de dos cifras:
Ejemplo: Descifrar 0305171905271914
Separamos bloques de dos cifras 03 05 17 19 05 27 19 14
C E P R E U N I 8
NUMEROS PRIMOS

9
 NÚMERO PRIMO
En el conjunto ℤ, un entero 𝑝 es primo si admite sólo cuatro divisores
Es decir:
Un entero 𝒑 ≠ 𝟎 es primo si y solo si 𝒑 ≠ ±𝟏, además los únicos
divisores enteros de 𝒑 son ±𝟏 𝒚 ± 𝒑.
Ejemplo: 41 y – 13 son primos
• Divisores enteros de 41: ±1 𝑦 ± 41 Existen infinitos
números primos
• Divisores enteros de -13: ±1 𝑦 ± 13
Nota: Si p es primo, -p también es primo
Es todo entero no nulo que posee
Número compuesto
más de cuatro divisores enteros
Ejemplo: 25 y – 14 son compuestos Todo número compuesto
posee al menos dos
• Divisores enteros de 25: ±1; ±5 𝑦 ± 25 divisores primos
• Divisores enteros de -14: ±1; ±2; ±7 𝑦 ± 14 10
 Teorema de Euclides: Existen infinitos números primos.
Lema 1: Un Demostración
entero n>1, es • Tal como lo demostrara Euclides, en “los Elementos”.
compuesto, si y Asumimos por contradicción, que existen finitos primos, y
sólo si, existen
llegaremos a una contradicción que invalida nuestra
enteros a y b tal
que n=a.b,
hipótesis, que son una cantidad finita de primos.
1<a<n; 1<b<n. • Sean los primos entonces: 𝒑𝟏 , 𝒑𝟐 , ..., 𝒑𝒏 , todos los primos
𝒑𝟏 < 𝒑𝟐 < … < 𝒑𝒏
Definimos el número 𝑵 = 𝒑𝟏 . 𝒑𝟐 … … 𝒑𝒏 + 𝟏 y 𝒑𝒌 = 𝒑𝟏 . 𝒑𝟐 … … 𝒑𝒏
Lema 2: Sea el
entero positivo • Se ve que 𝒑𝟏 >1 y que N >2, y que N no puede ser primo, pues ya
n>1, existe un están todos numerados. Entonces N es compuesto y por el lema 2,
primo p tal que existe un primo p que lo divide. Observamos que no se cumple
pues 𝑵 = 𝒑°𝒌 + 𝟏, ningún primo que hemos propuesto divide a N,
p divide a n.
así que contradice nuestra hipótesis. Por tanto queda demostrado
que hay una infinidad de primos. Es lo que conocemos hasta el
momento.
11
 APLICACIÓN 1
Sea 𝑁 = 9𝑎2 − 𝑏 2 , un número primo positivo, además 𝑎 𝑦 𝑏 son números
naturales, ¿cuántos valores de dos cifras puede tomar 𝑁, si 𝑎 también es un
número primo?
Resolución:
Observación: Si 𝑷 es un número primo y se puede expresar como el
producto de dos factores enteros, entonces las únicas
opciones son 𝑷 = 𝟏(𝑷) ó 𝑷 = (−𝟏)(−𝑷)
+ + +
En nuestro caso:
𝑁 = 9𝑎2 − 𝑏2 = (3𝑎 − 𝑏)(3𝑎 + 𝑏)
primos 𝟏 𝑏 = 3𝑎 − 1
2 cifras
𝑁 = 6𝑎 − 1

11 2
17 3 ∴ 𝑁 solo toma 4 valores Rpta: 4
29 5 12
41 7
 Números primos entre sí (PESI)
Dos o más enteros no nulos son PESI (coprimos o primos relativos)
si sus únicos divisores comunes son el ±𝟏.
Ejemplo:
• ¿10 y 21 son PESI? • ¿-6, 33 y 57 son PESI?

±1 ±1 Únicos divisores ±1 ±1 ±1 divisores

Divisores ±2 ±3 comunes Divisores ±2 ±3 ±3 comunes
±5 ±7 ±3 ±19
enteros ±10 ±21 enteros ±6
±11
±57

10 y 21 son PESI -6, 33 y 57 no son PESI

Nota:
Si nos dicen que 𝑵 y 12 son PESI, entonces sus únicos divisores
comunes deben ser ±𝟏 y como el 12 tiene como divisores primos
al 2 y 3, entonces 𝑵 no debe ser múltiplo de 2 ni de 3 13
 APLICACIÓN 2
Determine la cantidad de números capicúas de cuatro cifras que son
PESI con 175.
Resolución:
Como 𝑎𝑏𝑏𝑎 y 175 son PESI y 175 = 52 × 7, entonces
≠ 𝟓ሶ 𝒂≠𝟓
𝑎𝑏𝑏𝑎
≠ 𝟕ሶ 𝟓𝒃 ≠ 𝟕ሶ 𝒃 ≠ 𝟎; 𝟕
1 1
2 2
3 3
4 4
6 5
7 6
8 8
9 9
Rpta: 64
Cantidad de números: 𝟖 × 𝟖 = 𝟔𝟒
14
 APLICACIÓN 3
Propiedad: Sea 𝑛 ∈ ℕ Determine los enteros positivos 𝑛 tales que 𝑛4 + 4 es primo.
tal que (2n+1) es Resolución:
cuadrado perfecto,
entonces n+1 es suma de Como 𝑛4 + 4 = 𝑛4 + 4𝑛2 + 4 − 4𝑛2
dos cuadrados
Luego 𝑛4 + 4 = (𝑛2 − 2𝑛 + 2)(𝑛2 + 2𝑛 + 2)
consecutivos.
Demostración Como 𝑛4 + 4 es primo, el menor de los factores debe ser la unidad.
Veamos;
Entonces 𝑛2 − 2𝑛 + 2 = 1, luego (𝑛 − 1)2 = 0 , entonces n=1.
2𝑛 + 1 = (2𝑡 + 1)2
entonces Por tanto 𝒏𝟒 + 𝟒 = 𝟓, es el único número primo que cumple la
(2𝑡+1)2 −1 condición.
𝑛= = 2𝑡 2 + 2𝑡
,
2 Si a y n son enteros positivos, 𝒏 ≥ 𝟐 , a>1 y 𝒂𝒏 − 𝟏 es primo.
Entonces a debe ser 2.
luego :
𝑛 + 1 = (𝑡 + 1)2 +𝑡 2
Esto debido a que 𝒂𝒏 − 𝟏 = (𝒂 − 𝟏)(𝟏 + 𝒂 + 𝒂𝟐 + 𝒂𝟑 + ⋯ + 𝒂𝒏−𝟏 )
Si 𝒂𝒏 − 𝟏 es primo, a-1 debe ser 1, osea a=2.

15
 NÚMEROS PRIMOS ENTRE SÍ 2 A 2
Tres o más enteros no nulos son PESI 2 a 2 cuando al ser tomados
de 2 en 2 cada pareja de números resultan ser PESI.
Ejemplo
• ¿12; 25 y 77 son PESI 2 a 2? • ¿10; -39 y 91 son PESI 2 a 2?
𝟏𝟐 𝒚 𝟐𝟓 son PESI −𝟑𝟗 𝒚 𝟗𝟏 no son PESI, porque
𝟏𝟐 𝒚 𝟕𝟕 son PESI además del ±𝟏, comparten al
𝟐𝟓 𝒚 𝟕𝟕 son PESI ± 𝟏𝟑 como divisores comunes
12; 25 y 77 son PESI 2 a 2 10; -39 y 91 no son PESI 2 a 2

Nota: Si un conjunto de números son PESI 2 a 2, entonces son PESI, lo

contrario no siempre se cumple.

16
 Propiedades
1. La unidad es PESI con cualquier número entero.
2. Dos o más números consecutivos siempre son PESI.
3. Tres o más impares consecutivos siempre son PESI.
4. Dado un conjunto de números, si dos de ellos son PESI, entonces
todo el conjunto de números serán PESI.
5. Si A y B son PESI, entonces
• 𝑨 𝒚 𝑨 ± 𝑩 son PESI • 𝑨 ± 𝑩 𝒚 𝑨 × 𝑩 son PESI
• 𝑨𝒏 𝒚 𝑨𝒏 ± 𝑩𝒏 son PESI.
Ejemplo: ¿Los números 𝑎𝑏24 𝑦 𝑎𝑏49 son PESI?
Veamos
Como 𝑎𝑏24 y 25 son PESI, entonces 𝑎𝑏24 y (𝑎𝑏24 + 25) son PESI
𝒂𝒃𝟒𝟗 17
 Propiedad de la linealidad
de los coprimos
Dos números enteros no nulos a y b son primos entre sí, si y solo si,
existen dos números enteros m y n tales que m a + n b = 1.

Ejemplo
12 𝟑 + −35 𝟏 = 1 Los enteros m y n
𝟏𝟐 𝒚 − 𝟑𝟓 son PESI no son únicos
12 −𝟑𝟐 + −35 −𝟏𝟏 = 1

−𝟐𝟏 𝒚 𝟗𝟏 no son PESI −21 𝒎 + 𝟗𝟏 𝒏 ≠ 1

° °
7 7

18
 En el conjunto de los naturales (ℕ)
• La unidad: Es el único número natural que posee un divisor.
• Números primos: Son aquellos que admiten dos divisores la
unidad y el mismo número.
ℕ Primeros números primos: 𝟐; 𝟑; 𝟓; 𝟕; 𝟏𝟏; 𝟏𝟑; 𝟏𝟕; 𝟏𝟗; 𝟐𝟑; 𝟐𝟗; ⋯
• Números compuestos: Son aquellos que tienen más de dos divisores.
Primeros números compuestos: 𝟒; 𝟔; 𝟖; 𝟗; 𝟏𝟎; 𝟏𝟐; 𝟏𝟒; 𝟏𝟓; 𝟏𝟔; ⋯
Se concluye:
• El único número primo que es par es el 2 todos los demás son impares.
• Los únicos naturales consecutivos y primos a la vez son 2 y 3.
• La única terna de impares consecutivos y primos a la vez son 3, 5 y 7.
• Si 𝒑 > 𝟐 es primo, entonces 𝒑 = 𝟒 ± °𝟏, lo contrario no siempre se cumple.
• Si 𝒑 > 𝟑 es primo, entonces 𝒑 = 𝟔 ± °𝟏, lo contrario no siempre se cumple.
19
 APLICACIÓN 4
Sean 𝑎, 𝑏 𝑦 𝑐 números primos diferentes tales que: 2𝑎 + 𝑎 × 𝑏 + 𝑏 = 2𝑐3
Determine el valor de 𝑎 + 𝑏 + 𝑐.
Resolución:
Dato: 𝑎, 𝑏 𝑦 𝑐 son primos diferentes
par impar impar

2𝑎 + 𝑎 × 𝑏 + 𝑏 = 2𝑐3
par impar

𝑎 debe ser par y primo a la vez, entonces 𝒂 = 𝟐

Reemplazando tenemos …𝟗 𝒃 = ⋯ 𝟑 y primo
4 + 3𝑏 = 2𝑐3

73 2 NO pues 𝐜 ≠ 𝒂
83 5 SI 𝒂+𝒃 + 𝒄 = 𝟗𝟎 Rpta: 90
20
 APLICACIÓN 5

Determine n, entero positivo, dado que los siguientes números

El único
son primos, 3n-4, 4n-5 y 5n-3. primo que
Resolución: es par es
el 2
Considerando que entre todos, el mayor es 5n-3 5n-3 es impar
entonces n es par y el menor de los tres primos, 3n-4 debe ser par
3n-4 = 2 de donde n = 2 Por tanto los primos son: 2, 3 y 7.
APLICACIÓN 6
Siendo p y q primos, la ecuación 𝑥 2 − 𝑝𝑥 + 𝑞 tiene dos raíces
naturales, determine 𝑝𝑞 . Los únicos
Resolucion: consecutivos
y primos a la
Sean las raíces 𝒙𝟏 𝒚 𝒙𝟐 , (𝒙𝟏 < 𝒙𝟐 ) por propiedad se tiene: 𝒑 = 𝒙𝟏 + 𝒙𝟐 vez son el 2 y
y 𝒒 = 𝒙𝟏 . 𝒙𝟐 y siendo q primo solo nos queda que 𝒙𝟏 = 𝟏, teniendo 3
𝒙𝟐 + 𝟏 = 𝒑 = 𝟑 , 𝒙𝟐 = 𝟐, pues son consecutivos. Luego 𝑝𝑞 = 32 = 9.
21
 Criba de Eratóstenes
Es un proceso mediante el cual se puede determinar, la sucesión de los
número primos.
Ejemplo Para hallar los números primos desde el 1 al 100
1 2 3 4 5 6 7 8 9 10 • Primero se elimina el 1
11 12 13 14 15 16 17 18 19 20 • Luego se eliminan los múltiplo
21 22 23 24 25 26 27 28 29 30 de 2 a partir de 𝟐𝟐
31 32 33 34 35 36 37 38 39 40 • Después se eliminan los
41 42 43 44 45 46 47 48 49 50 múltiplo de 3 a partir de 𝟑𝟐
51 52 53 54 55 56 57 58 59 60 Así sucesivamente con todos los
61 62 63 64 65 66 67 68 69 70 múltiplos de los números primos
71 72 73 74 75 76 77 78 79 80 Los números que queden sin
81 82 83 84 85 86 87 88 89 90
eliminar serán primos
91 92 93 94 95 96 97 98 99 100 Existen 25 números primos
menores que 100 22
 Algoritmo para saber si un número
es primo
Ejemplo: ¿El número 239 es primo?
Paso 1: Se extrae la raíz cuadrada del número, si es exacta el número no es primo.
𝟐𝟑𝟗 = 𝟏𝟓, 𝟒𝟓 …
Paso 2: Se consideran todos los números primos menores iguales que la
parte entera de la raíz cuadrada.
𝟐; 𝟑; 𝟓; 𝟕; 𝟏𝟏; 𝟏𝟑 ≤ 𝟏𝟓
Paso 3: Se divide el número entre cada primo obtenido en el paso 2, si todas
las divisiones son inexactas el número será primo.
• 239 = 2° + 1 • 239 = 7° + 1
• 239 = 3° + 2 ° +8
• 239 = 11
Como todas las divisiones son
• 239 = 5° + 4 • 239 = 13° +5 inexactas, entonces 239 es primo
23
 NOTA: No se ha determinado la ley según la cual se forman y
suceden los números primos.
Euler ha encontrado algunas fórmulas que son válidas hasta
ciertos límites; para determinar números primos así:
x2 + x + 41 desde x = 0 hasta x = 39
x2 + x + 17 desde x = 0 hasta x = 15
x2 + x + 29 desde x = 0 hasta x = 27
2𝑛
Fermat 2 + 1 da algún número primo
Si n=0  3 o
n = 5, 22 + 1 = 641
5
Si n=1  5
Si n=2  17
Si n=3  257
Si n=4  65 537 no cumple
24
 APLICACIÓN 7
Para averiguar si un número natural es primo se pensaba realizar siete
divisiones, pero faltando una división se determinó que el número es
compuesto. Calcule la suma de cifras de dicho número.
Resolución: Faltando una división se determino
que el número es compuesto
Sea N el número natural
Como se pensaba realizar 7 divisiones, entonces se debía dividir entre: 2, 3, 5, 7, 11, 13 y 17

17 < 𝑁 < 19 289 < 𝑁 < 361

÷ 13 ° °3, 5,
° = 13𝑘 ≠ 2, ° 11
° 7, ° ° °3, °5, 7,
𝑘 ≠ 2, ° 11
°
17,…
18,… 22, . . < 𝑘 < 27, …
𝟐𝟑

𝑁 = 13 × 23 = 299
Suma de cifras = 2 + 9 + 9 = 20
Rpta: 20 25
 Teorema fundamental de la Aritmética
(Teorema de Gauss)
Todo entero positivo no primo y diferente de la unidad, se puede
descomponer como un producto de factores primos positivos elevados a
ciertos exponentes que son enteros positivos de manera única, esta
descomposición es llamada la descomposición canónica (DC) del número.

Es decir 𝑺𝒊 𝑵 = 𝒂𝜶 × 𝒃𝜷 × 𝒄𝜸 es la DC de 𝑁, entonces 𝒂, 𝒃 𝒚 𝒄 son

números primos diferentes y 𝜶, 𝜷 𝒚 𝜸 son enteros positivos.
Ejemplo:

• 𝟏𝟐𝟎𝟎 = 𝟐𝟒 × 𝟑𝟏 × 𝟓𝟐 … (𝑫𝑪) • 𝟏𝟖𝒏+𝟐 − 𝟏𝟖𝒏 = 𝟏𝟖𝒏 𝟏𝟖𝟐 − 𝟏 = 𝟐𝒏 × 𝟑𝟐𝒏 × 𝟏𝟕 × 𝟏𝟗 … (𝑫𝑪)

• 𝟑𝟐𝟎𝟎. . 𝟎𝟎𝟔 = 𝟑𝟐𝟔 × 𝟔𝒏 = 𝟐𝟎 × 𝟐𝒏 × 𝟑𝒏 𝟑𝟐𝟎𝟎. . 𝟎𝟎𝟔 = 𝟐𝒏+𝟐 × 𝟑𝒏 × 𝟓 … (𝑫𝑪)

n cifras n cifras

26
 Estudio de los divisores de un número
entero positivo
Tabla de divisores
Ejemplo: Elaborar la tabla de divisores de 72 = 23 × 32 … (𝐷. 𝐶. )
Divisores de 𝟐𝟑

1 21 22 23

1 1 2 4 8 1 + 2 + 22 + 23
Divisores
31 3 6 12 24 3(1 + 2 + 22 + 23 )
de 𝟑𝟐
32 9 18 36 72 32 (1 + 2 + 22 + 23 )

𝑺𝒖𝒎𝒂 𝒅𝒆
La cantidad de divisores de un número 𝒅𝒊𝒗𝒊𝒔𝒐𝒓𝒆𝒔 = (𝟏 + 𝟐 + 𝟐𝟐 + 𝟐𝟑 )(𝟏 + 𝟑 + 𝟑𝟐 )
se obtiene multiplicando el número de 𝒅𝒆 𝟕𝟐
filas por el número de columnas 27
 Cantidad de divisores positivos (CD)
Sea 𝑵 un número que descompuesto en su forma canónica es:
𝑵 = 𝒂𝜶 × 𝒃𝜷 × 𝒄𝜸 … (𝑫. 𝑪. )
Para obtener un
𝟏 𝟏 𝟏 divisor de 𝑵 se elige
𝒂𝟏 𝒃𝟏 𝒄𝟏 un elemento de cada
Divisores positivos 𝒂𝟐 𝒃𝟐 𝒄𝟐 columna y los
⋮ ⋮ ⋮ multiplicamos
𝒂𝜶 𝒃𝜷 𝒄𝜸
𝑪𝑫 𝑵 = (𝜶 + 𝟏)(𝜷 + 𝟏)(𝜸 + 𝟏)
Nota:
Observación: Divisores Un número es
primos • 𝑪𝑫 𝑵 = 𝟏 + 𝑪𝑫 𝑵 + 𝑪𝑫(𝑵) cuadrado si y solo
primos compuestos
(Divisores de 18): 1; 2; 3; 6; 9; 18 • 𝑪𝑫 𝑵 = 𝑪𝑫 𝑵 − 𝟏 sí tiene una
propios cantidad impar de
Divisores
• También 𝑪𝑫 𝑵 = 𝟐. 𝑪𝑫 𝑵 divisores positivos
compuestos enteros 28
 Suma de divisores positivos (SD)
Sea 𝑵 un número que descompuesto en su forma canónica es:
𝑵 = 𝒂𝜶 × 𝒃𝜷 × 𝒄𝜸 … (𝑫. 𝑪. )
Para obtener la suma de
𝟏 𝟏 𝟏 divisores sumamos los
𝒂𝟏 𝒃𝟏 𝒄𝟏 valores que hay en cada
Divisores positivos 𝒂𝟐 𝒃𝟐 𝒄𝟐 columna y los
⋮ ⋮ ⋮ multiplicamos
𝒂𝜶 𝒃𝜷 𝒄𝜸

𝑺𝑫 𝑵 = (𝟏 + 𝒂 + 𝒂𝟐 + ⋯ + 𝒂𝜶 )(𝟏 + 𝒃 + 𝒃𝟐 + ⋯ + 𝒃𝜷 )(𝟏 + 𝒄 + 𝒄𝟐 + ⋯ + 𝒄𝜸 )

𝒂𝜶+𝟏 − 𝟏 𝒃𝜷+𝟏 − 𝟏 𝒄𝜸+𝟏 − 𝟏

También 𝑺𝑫 𝑵 =
𝒂−𝟏 𝒃−𝟏 𝒄−𝟏

Observación: Si 𝑺𝑫 𝑵 = 𝑵 + 𝟏, entonces 𝑵 es primo.

29
 Suma de las inversas
de los divisores positivos (SID)
Ejemplo: Determine la suma de las inversas de los divisores de 18
1 1 1 1 1 1
(Divisores de 18): 1; 2; 3; 6; 9; 18 𝑆𝐼𝐷 18 = + + + + +
1 2 3 6 9 18

18 + 9 + 6 + 3 + 2 + 1 𝑆𝐷(18) 𝑺𝑫(𝑵)
𝑆𝐼𝐷 18 =
18
=
18 En general 𝑺𝑰𝑫 𝑵 =
𝑵

Producto de los divisores positivos (PD)

Ejemplo: Determine el producto de los divisores de 18
𝑪𝑫(𝟏𝟖)
18
𝟐
18 𝑪𝑫(𝑵)
𝑃𝐷 18 = 1 × 2 × 3 × 6 × 9 × 18 = 183 En general 𝑷𝑫 𝑵 = 𝑵 𝟐 = 𝑵𝑪𝑫(𝑵)

18 30
 Nota: Con respecto a los divisores positivos de un número 𝑁 se cumple
Media Media Media
aritmética geométrica armónica
𝑺𝑫(𝑵) 𝑪𝑫(𝑵) 𝑪𝑫(𝑵) 𝑵. 𝑪𝑫(𝑵)
𝑴𝑨 = 𝑴𝑮 = 𝑷𝑫(𝑵) = 𝑵 𝑴𝑯 = =
𝑪𝑫(𝑵) 𝑺𝑰𝑫(𝑵) 𝑺𝑫(𝑵)

𝟐
Además se verifica que: 𝑴𝑨 × 𝑴𝑯 = 𝑴𝑮

Propiedad: Observación: Para divisores múltiplos de 𝑎

Si 𝐴 𝑦 𝐵 son PESI, entonces 𝑁 1 𝑁
𝐶𝐷 𝑁 = 𝐶𝐷 𝑆𝐼𝐷 𝑁 = . 𝑆𝐼𝐷
CD A × B = CD A . CD(B) 𝑎 𝑎 𝑎
𝑎° 𝑎
°
SD A × B = SD A . SD(B) 𝑁 𝑁 𝑁
𝑆𝐷 𝑁 = 𝑎. 𝑆𝐷 𝑃𝐷 𝑁 = 𝑎
𝐶𝐷 𝑎
. 𝑃𝐷
𝑆𝐼𝐷 𝐴 × 𝐵 = 𝑆𝐼𝐷 𝐴 . 𝑆𝐼𝐷(𝐵) °𝑎
𝑎
° 𝑎
𝑎
PD A × B = PD A . PD(B)
31
 Primos de Mersenne: n 𝟐𝒏 − 𝟏 𝑷𝒓𝒊𝒎𝒐 𝒅𝒆 𝑴𝒆𝒓𝒔𝒆𝒏𝒏𝒆 Números Perfectos
𝑴𝒏 = 𝟐𝒏 − 𝟏 𝑷𝒏 = 𝟐𝒏−𝟏 (𝟐𝒏 − 𝟏)
𝑀𝑛 = 2𝑛 − 1
Primos de Fermat: 2 3 𝟐𝟐 − 𝟏 𝟐𝟐−𝟏 (𝟐𝟐 − 𝟏)=6
𝐹𝑛 = 2𝑛 + 1
3 7 𝟐𝟑 − 𝟏 𝟐𝟑−𝟏 (𝟐𝟑 − 𝟏)=28

Números perfectos 5 31 𝟐𝟓 − 𝟏 𝟐𝟓−𝟏 𝟐𝟓 − 𝟏 = 𝟒𝟗𝟔

Números con la propiedad: 7 127 𝟐𝟕 − 𝟏 𝟐𝟕−𝟏 (𝟐𝟕 − 𝟏)=8128
la suma de sus divisores
propios es igual al mismo 13 8091 𝟐𝟏𝟑 − 𝟏 𝟐𝟏𝟑−𝟏 𝟐𝟏𝟑 − 𝟏 = 𝟑𝟑𝟓𝟓𝟎𝟑𝟑𝟔
número.
𝑁 = 2𝑛−1 . 𝑀𝑛 es perfecto. Nota
𝜎 𝑁 = 𝜎 2𝑛−1 𝜎 𝑀𝑛 Siempre que se descubre un nuevo número de Mersenne del
= 2𝑛 − 1 . 2𝑛 = 2𝑁 tipo 2𝑛 − 1 , se puede generar un nuevo número perfecto

32
 APLICACIÓN 8
Si 𝑁 = 25𝑛 × 122𝑛 tiene 633 divisores que son compuestos, ¿cuántos
divisores cuadrados perfectos tiene 𝑁?
Resolución:
3 633
𝑁= 25𝑛 × 122𝑛 = 24𝑛 × 32𝑛 × 52𝑛 …(DC) 𝑪𝑫 𝑵 = 𝟏 + 𝑪𝑫 𝑵 + 𝑪𝑫(𝑵)
primos compuestos

Entonces 𝐶𝐷 𝑁 = 4𝑛 + 1 2𝑛 + 1 2𝑛 + 1 = 637 𝑁 = 212 × 36 × 56 …(DC)

4𝑛 + 1 (2𝑛 + 1)2 = 13 × 72 𝒏=𝟑

1
1 1
22 32 52
34 54 Divisores
Por lo tanto 𝑁 = 212 × 36 × 56 …(DC) 24
36 56 cuadrados
26
perfectos
Nos piden la 𝐶𝐷 de 𝑁 que son cuadrados perfectos 28
210
212
𝐶𝐷 𝑁 = 7 × 4 × 4 = 𝟏𝟏𝟐
𝑘2
Rpta: 112
33
 Número de formas de escribir un número natural
como el producto de dos factores naturales
Ejemplo: ¿De cuántas formas diferentes se puede escribir 60 y 36 como
el producto de dos factores enteros positivos?
60 = 𝐴 × 𝐵 36 = 𝐴 × 𝐵 En general Si 𝐴 𝑦 𝐵 son naturales
1 60 1 36 𝑪𝑫(𝑵)
2 30 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒇𝒐𝒓𝒎𝒂𝒔 , 𝒔𝒊 𝑪𝑫 𝑵 𝒆𝒔 𝒑𝒂𝒓
5 2 18 𝟐
6 3 20 =
formas 4 formas 3 12 𝒅𝒆 𝒆𝒙𝒑𝒓𝒆𝒔𝒂𝒓 𝑵 = 𝑨 × 𝑩 𝑪𝑫 𝑵 + 𝟏
15 4 9 , 𝒔𝒊 𝑪𝑫 𝑵 𝒆𝒔 𝒊𝒎𝒑𝒂𝒓
5 12 𝟐
6 6
6 10 9 4 Son las
10 6 12 3
12 5
Son las 18 2
mismas Nota: Si 𝐴 𝑦 𝐵 son PESI, entonces
15 4 36 1 parejas
mismas 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒇𝒐𝒓𝒎𝒂𝒔
20 3
parejas = 𝟐𝑪𝑫𝒑𝒓𝒊𝒎𝒐𝒔 𝑵 −𝟏
30 2 𝒅𝒆 𝒆𝒙𝒑𝒓𝒆𝒔𝒂𝒓 𝑵 = 𝑨 × 𝑩
60 1
34
 Descomposición canónica de un
factorial
Ejemplo: 22! = 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22
22! = 219 × 39 × 54 × 73 × 112 × 13 × 17 × 19 … (𝐷𝐶)
Para conocer el exponente de un divisor primo que esta contenido 𝒏!
se realizan divisiones sucesivas de 𝒏 , entre dicho primo, y el
exponente del número primo es la suma de los cocientes obtenidos
Ejemplo: Calcule 𝑎 + 𝑏 + 𝑐, si 45! = 2𝑎 × 3𝑏 × 5𝑐 × ⋯ ( 𝐷𝐶)
45 2 45 3 45 5 Nota
22 2 15 3 9 5
La cantidad de ceros en que termina
11 2 5 3 1 un factorial en base n, estará dado
5 2 1 por la mayor potencia de la base n
2 2 𝒄 = 𝟏𝟎 que esta contenida en el factorial
𝒃 = 𝟐𝟏
𝒂 = 𝟒𝟏 1
𝒂 + 𝒃 + 𝒄 = 𝟕𝟐
35
 APLICACIÓN 9
Determine la cantidad de cifras ceros en que termina 300! en base 10
Resolución:
300! =. . . 𝑥00 … 00 = 𝐾 × 10𝑛
≠ 𝟏𝟎
≠𝟎 n cifras

El número de ceros queda determinada por la mayor potencia de 10 que divida a 300!
Como en un factorial aparecen más múltiplos de 2 que múltiplos de 5, el número
de ceros en que termina 300! queda determinada por el exponente del 5 que
aparece en la DC de 300!

300 5
60 5 El 300! termina en: 𝟔𝟎 + 𝟏𝟐 + 𝟐 = 𝟕𝟒 ceros en base 10
12 5
2
Rpta: 74
36
 Función de Euler o indicador
de un número natural ∅(𝑵)
Para un número natural 𝑁, el valor de 𝜙 𝑁 , se define como la cantidad de
números naturales 𝒎 menores que 𝑵 y primo relativo con 𝑵, formalmente
𝝓 𝑵 = 𝒎 ∈ 𝟏; 𝟐; … ; 𝑵 : 𝒎𝒄𝒅 𝒎; 𝑵 = 𝟏 Convención:𝝓 𝟏 = 𝟏

Ejemplo: 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14; 15; 16; 17; 18

𝜙 7 =6=7−1 𝜙 8 = 4 = 23 − 22 Si 𝑷 es primo entonces
𝜙 11 = 10 = 11 − 1 𝜙 9 = 6 = 32 − 31 • 𝝓 𝑷 =𝑷−𝟏
𝜶 𝜶 𝜶−𝟏
• 𝝓 𝑷 = 𝑷 − 𝑷
En general Sea 𝑁 = 𝑎𝛼 × 𝑏𝛽 … (𝐷𝐶)
𝟏 𝟏 La cual es
𝝓 𝑵 =𝑵 𝟏 −
𝒂
𝟏 −
𝒃 equivalente a 𝝓 𝑵 = 𝒂𝜶−𝟏 (𝒂 − 𝟏)𝒃𝜷−𝟏 (𝒃 − 𝟏)

Ejemplo 𝜙(28)= 𝜙(22 )𝜙(7)=2. 6=12

𝜙(200)= 𝜙(23 ) 𝜙(52 )=22 2 − 1 5 5 − 1 =80 37
 Nota: Si 𝒂 𝑦 𝑵 son PESI, con 1 ≤ 𝑎 < 𝑁, entonces (𝑎 + 𝑁) y 𝑁
también son PESI, donde 𝑁 < 𝑎 + 𝑁 < 2𝑁
𝝓 𝑵 también nos dice, la cantidad de números PESI con 𝑵
que existen entre dos múltiplos consecutivos de 𝑵.
1; 2; 3; … ; 𝑁 − 1 ; 𝑵: 𝑁 + 1 ; … ; 2𝑁 − 1 ; 𝟐𝑵; 2𝑁 + 1 ; … : 3𝑁 − 1 ; 𝟑𝑵; …
𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
𝑛ú𝑚𝑒𝑟𝑜𝑠 𝝓 𝑵 𝝓 𝑵 𝝓 𝑵
𝑃𝐸𝑆𝐼 𝑐𝑜𝑛 𝑁
Propiedades
1.𝝓(𝑵) es par ∀ 𝑵 > 𝟐, el único caso donde sale impar es cuando 𝑵 = 𝟏
2. Si 𝑨 𝒚 𝑩 𝒔𝒐𝒏 𝑷𝑬𝑺𝑰, entonces𝝓 𝑨 × 𝑩 = 𝝓(𝑨) × 𝝓(𝑩)
3. La cantidad de parejas de naturales que son PESI y que sumados dan
𝝓(𝑵)
𝑵 > 𝟐, es igual a
𝟐
4. Si N > 𝟐, la suma de todos los números naturales menores que N
𝑵×𝝓(𝑵)
y PESI con 𝑵, esta dada por . 38
𝟐
 APLICACIÓN 10
Del 150 al 420, ¿cuántos números son PESI con 902021 ? Pues tienen los
mismos divisores
Resolución: primos

Como 90 = 2 × 32 × 5 Decir PESI con 902021 , equivale decir que son PESI con 30 = 2 × 3 × 5

5(30) 6(30) 7(30) 13(30) 14(30)

𝟏𝟓𝟎, 151, … , 179, 𝟏𝟖𝟎, 181, … , 209, 𝟐𝟏𝟎, … , 𝟑𝟗𝟎, 391, … , 419, 𝟒𝟐𝟎
𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
𝑛ú𝑚𝑒𝑟𝑜𝑠 𝝓 𝟑𝟎 𝝓 𝟑𝟎 ⋯ 𝝓 𝟑𝟎 = 𝝓 𝟐 𝝓 𝟑 𝝓 𝟓 = 𝟏 × 𝟐 × 𝟒 = 𝟖
𝑃𝐸𝑆𝐼 𝑐𝑜𝑛 30

𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
𝑛ú𝑚𝑒𝑟𝑜𝑠
𝑃𝐸𝑆𝐼 𝑐𝑜𝑛 30 = (𝟏𝟒 − 𝟓) 𝝓 𝟑𝟎 = 𝟗 × 𝟖 = 𝟕𝟐
𝑞𝑢𝑒 ℎ𝑎𝑦 𝑑𝑒𝑙 150 𝑎𝑙 420
Rpta: 72

39
 Teoremas importantes
Pequeño Teorema de Congruencia de Euler y Teorema de Wilson
Fermat Fermat (Test de primalidad)
Si 𝑵 𝒚 𝒑 ∈ ℕ y 𝒑 es un número Sean 𝑵 𝒚 𝒑 ∈ ℕ y son PESI, 𝒑 es un número primo,
primo, entonces entonces si y solo si

°
𝑵𝒑 −𝑵 = 𝒑 ° +𝟏
𝑵𝝓(𝒑) = 𝒑 𝒑 − 𝟏 ! = 𝒑° − 𝟏
Ejemplo Ejemplo
5 es primo y 12 ∈ ℕ, Sea p primo y a>1. 7 es primo, entonces
entonces 125 − 12 = 5° 𝜙 𝑝𝑎 = 𝑝𝑎−1 𝑝 − 1 . 7 − 1 ! = 720 = 7° − 1
Corolario Ejemplo Corolario
Si 𝑵 𝒚 𝒑 son PESI y 𝒑 es un 338 y 25 son PESI entonces, Si 𝑷 es un número primo,
número primo, entonces ° +1 entonces
338𝜙(25) = 33820 = 25
° +𝟏
𝑵𝒑−𝟏 = 𝒑 𝒑−𝟐 !=𝒑 ° +𝟏
𝒑−𝟏
𝒑 − 𝟑 ! = 𝒑° +
𝟐
40
 APLICACIÓN 11
Si expresamos 𝑁 = 202072! + 35! en base 37, ¿en que cifra termina?
Resolucion:
Por el corolario del
° +𝑥 pequeño teorema
𝑁 = 202072! + 35! = … 𝑥37 = 37 (1)
de Fermat
°
• Como 2020 𝑦 37 son PESI y 37 es primo 202036 = 37 + 1
°
𝟕𝟐! = 𝟑𝟔 = 𝟑𝟔𝒌
202072! = 202036 𝑘 ° +1
= 37 𝑘 ° + 1 (2)
202072! = 37

• Como 37 es primo, por el corolario del teorema de Wilson ° +1

37 − 2 ! = 37
° +1
35! = 37 (3)

Reemplazando (2) y (3) en (1) se tiene

° + 1)
° + 1) + (37
𝑁 = (37 °
= 37 + 2 𝒙=𝟐
Rpta: 2

41
RESOLUCIÓN DE PROBLEMAS DEL AULA
VIRTUAL

42
 Problema 01
Calcule la cantidad de números primos absolutos mayores que 109 y
menores que 151, cuya suma de cifras sea un número impar.
A) 2 B) 4 C) 6 D) 8 E) 10
Resolución Los primos que cumplen son:
Usamos la criba de eratostenes:
111 113 117 119 113, 131, 137, 139,
121 123 127 129
131 133 137 139
𝟒 𝒏ú𝒎𝒆𝒓𝒐𝒔

141 143 147 149

Eliminamos múltiplos de 3, 7, 11,

CLAVE B 43
 Problema 02
Si el número 15a x 32 tiene 40 divisores compuestos enteros ¿Cuantos
divisores naturales múltiplos de 30 tiene dicho número?
A) 36 B) 8 C) 45 D) 5 E) 54
Resolución 𝑎 = 1, 𝑁 = 25 × 3 × 5
Tendrá 20 divisores naturales compuestos
𝑁 = 2 × 3 × 5 × 24
𝑎
𝑁 = 3×5 × 25
𝑁 = 25 × 3𝑎 × 5𝑎 𝑪𝑫 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒐𝒔 𝒅𝒆 𝟑𝟎 = 𝟓

CD(N) = 20 + 3 +1 = 24
6 𝑎 + 1 𝑎 + 1 = 24
CLAVE D 44
 Problema 3
Si N=25 x 37 x 5n tiene 192 divisores múltiplos de 5, determine la suma
de las cifras de la cantidad de divisores múltiplos de 10 que tiene N.
A) 3 B) 5 C) 7 D) 9 E) 11
Resolución:
𝑁 = 25 × 37 × 54
𝑁 = 5 × 25 × 37 × 5𝑛−1
𝑁 = 2 × 5 × 24 × 37 × 53
6 × 8 × 𝑛 = 192 𝐶𝐷 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑜𝑠 𝑑𝑒 10 = 5 × 8 × 4 = 160

6 × 8 × 𝑛 = 192
𝒔𝒖𝒎𝒂 𝒅𝒆 𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟕
𝑛=4

CLAVE C 45
Problema 4
Si N=34 x 75 x 13n, calcule la suma de las cifras de n sabiendo que la
cantidad de divisores de N que no son múltiplos de 91 es 85.
A) 1 B) 2 C) 3 D) 4 E) 5
Resolución
𝐶𝐷(𝑁) = 5 × 6 × 𝑛 + 1 30 𝑛 + 1 − 25𝑛 = 85

𝑁 = 13 × 7 × 34 × 74 × 13𝑛−1 5𝑛 + 30 = 85
𝑛 = 11
𝐶𝐷 91ሶ = 5 × 5 × 𝑛
𝒔𝒖𝒎𝒂 𝒅𝒆 𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟐
𝐶𝐷 𝑛𝑜 91ሶ = 30 𝑛 + 1 − 25𝑛

CLAVE B 46
 Problema 5
¿Cuál es el menor número impar que no es múltiplo de 5, que es primo
relativo con 63 y tiene 16 divisores, de los cuales 4 son primos? Indique la
suma de sus cifras.
A) 8 B) 10 C) 20 D) 24 E) 28
Resolución

N, es impar, no tiene divisor primo 2 ni 5

N, es PESI con 63, no tiene divisor primo 3 ni 7

𝑁 = 11 × 13 × 17 × 19

𝑁 = 46189

𝒔𝒖𝒎𝒂 𝒅𝒆 𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟐𝟖
CLAVE E 47
Problema 6
Determine el menor número natural múltiplo de 21 pero no de 5 y que solo
tiene 3 divisores primos; es múltiplo de 8 pero no de 16; es múltiplo de 3
pero no de 9. Además, se sabe que su cantidad de divisores naturales es 32.
Indique como respuesta la suma de las cifras de dicho número.
A) 15 B) 17 C) 18 D) 21 E) 24
Resolución
𝑁 = 3 × 23 × 7𝛾
𝑁 = 𝑝𝛼 × 𝑞𝛽 × 𝑟 𝛾
𝐶𝐷(𝑁) = 2 × 4 × 𝛾 + 1
𝑝 =3∧𝛼 =1
2 × 4 × 𝛾 + 1 = 32 𝛾=3
𝑞 =2∧𝛽 =3
𝑁 = 3 × 23 × 73 = 8232
r= 7
𝒔𝒖𝒎𝒂 𝒅𝒆 𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟏𝟓
CLAVE A48
 Problema 7
N es un número de 4 cifras que tiene 2 factores primos, N es PESI con
200 y tiene una cantidad impar de divisores. Calcule la cantidad de
valores de N.
A) 3 B) 5 C) 7 D) 9 E) 11
Resolución
4 2 𝑁 = 32 × 192 = 3249
𝑁 = 𝑝𝛼 × 𝑞𝛽 𝑁 = 3 × 11 = 9821
𝑁 = 32 × 232 = 4761
𝑁 = 32 × 112 = 1089
𝑝 ≠ 2, 𝑝≠5 𝑁 = 32 × 292 = 7569
𝑁 = 72 × 112 = 5929
𝑞 ≠ 2, 𝑞≠5 2 × 312 = 8649
2 × 132 = 1521
𝑁 = 3
𝑁 = 3
𝑁 = 32𝑎 × 72𝑏 𝑁 = 72 × 132 = 8291
2 × 172 = 2601
𝑁 = 3
𝑁 = 34 × 72 = 3969 11 números
CLAVE E 49
 Problema 8
Si 32! Tiene n divisores ¿Cuántos divisores tiene 31!?.
A) 27n/32 B) 28n/32 C) 29n/32 D) 30n/32 E) 31n/32
Resolución

32! = 231 × 3𝑎 × 5𝑏 × ⋯ × 29 × 31

31! = 226 × 3𝑎 × 5𝑏 × ⋯ × 29 × 31
𝑛 32
=
𝐶𝐷 32! = 32 𝑎 + 1 𝑏 + 1 … 2 = 𝑛 𝑥 27

𝐶𝐷 31! = 27 𝑎 + 1 𝑏 + 1 … 2 = 𝑥 𝟐𝟕𝒏
𝒙=
𝟑𝟐

CLAVE A
50
Problema 9
¿Cuántos rectángulos de área 27 783 metros cuadrados son tales que sus
lados son una cantidad entera de metros?
A) 9 B) 10 C) 11 D) 12 E) 13
Resolución
𝐶𝐷 27783 = 5 × 4
a metros 27783 𝟑𝟐
𝐶𝐷 27783 = 20
3087 𝟑𝟐
𝟑
20
343 𝟕 #𝑝𝑎𝑟𝑒𝑠 =
2
1
#𝒑𝒂𝒓𝒆𝒔 = 𝟏𝟎
𝑎, 𝑏 ∈ ℕ 27783 = 34 × 73
𝐶𝐷 27783
𝑎 × 𝑏 = 27783 #𝑝𝑎𝑟𝑒𝑠 =
2
CLAVE B
51
Problema 10
Se construye la tabla de divisores de un número que sólo tiene 2 factores
primos que resulta de 4 × 3 (4 filas, 3 columnas). Determine la suma de
divisores del número sabiendo que el cociente del mayor elemento de la
cuarta fila entre el menor elemento de la tercera fila es 175.
A) 12 400 B) 12 600 C) 12 450 D) 15 200 E) 14 650
Resolución
𝒑𝟐 𝒒 = 𝟏𝟕𝟓 = 𝟓𝟐 × 𝟕
1 p 𝒑𝟐 𝒑 = 𝟓 ∧ 𝒒 = 𝟕, 𝑵 = 𝟓𝟐 × 𝟕𝟑
𝒒 𝒑𝒒 𝒑𝟐 𝒒 𝑺𝑫(𝑵) = (𝟏 + 𝟓 + 𝟓𝟐 ) × (𝟏 + 𝟕 + 𝟕𝟐 + 𝟕𝟑 )

𝒒𝟐 𝒑𝒒𝟐 𝒑𝟐 𝒒𝟐 𝑺𝑫 𝑵 = (𝟑𝟏) × (𝟒𝟎𝟎)

𝒒𝟑 𝒑𝒒𝟑 𝒑𝟐 𝒒𝟑 𝑺𝑫 𝑵 = 𝟏𝟐𝟒𝟎𝟎

𝒑𝟐 𝒒𝟑 CLAVE A
𝟐
= 𝟏𝟕𝟓 52
𝒒
Problema 11
𝟎
𝒖𝒏𝒊𝟐𝟎𝟐𝟎
Si 𝟔𝟗! = 𝟕𝟏 − 𝒂𝒃, ¿en cuantos ceros termina 𝒂𝒃! al ser expresado
en base 14?
A) 8 B) 9 C) 11 D) 14 E) 18
Resolución
Teorema de Wilson: 69 ! = 71ሶ + 1

𝑝 − 1 ! = 𝑝ሶ − 1 69! 𝑢𝑛𝑖2020
= 71ሶ + 1 = 71ሶ − 70

𝑝 − 2 ! = 𝑝ሶ + 1 𝑎𝑏 = 70, 𝑎𝑏! = 70! = 267 711 … .

Sea el primo: p=71 En base 14, termina en 11 cifras cero

71 − 2 ! = 71ሶ + 1
CLAVE C 53
Problema 12
Se sabe que al convertir a 𝟐𝟎𝟏𝟑𝟐𝟗𝟒𝟏 en base 7 nos da el numero
… 𝒂𝒃𝒄(𝟕) del 1 al 𝒂𝒃, ¿Cuántos son PESI con 𝒄 − 𝟏 𝒃 ?
A) 8 B) 12 C) 16 D) 20 E) 24
Resolución
ሶ + 298, 𝑎𝑏𝑐 = 298
2982941 = 343 7
20132941 = … 𝑎𝑏𝑐7 = 343𝑘 + 𝑎𝑏𝑐7
298 7 𝑎𝑏 = 60
2013 343 4
42 7 𝑐 − 1 𝑏 = 30
298 5 0 6
1
𝜑 343 = 343 1 − = 294
7 Pesi con 30 del 1 al 60
ሶ +1 1 1 1
298𝜑(343) = 343 = 2𝜑 30 = 2(30) 1 − 1− 1−
2 3 5
ሶ +1
2982940 = 343
= 𝟏𝟔 CLAVE C54
Problema 13
Calcule el resto de dividir (2x65!)3 entre 67.
A)1 B)2 C)5 D) 8 E)10

Resolución 3
2 × 65! 3
= 23 × 67ሶ + 1
2 × 65! 3
= 67ሶ + 𝑅
2 × 65! 3
= 8 × 67ሶ + 1 = 67ሶ + 8
𝑝 − 2 ! = 𝑝ሶ + 1

67 − 2 ! = 67ሶ + 1
𝑹=𝟖
65! = 67ሶ + 1
3
2 × 65! 3 = 2 × 67ሶ + 1

CLAVE D
55
 Problema 14
Sea M= 5x .7y , si M tiene 9 divisores más que M/5 y M tiene 8 divisores
más que M/7. Determine la suma de las cifras de la cantidad de
divisores de M.
A) 5 B) 6 C) 7 D) 8 E) 9
Resolución 𝑦+1 =9
𝑀
= 5𝑥−1 7𝑦 𝑥+1 =8
5
𝑥+1 𝑦+1 =𝑥 𝑦+1 +9 𝐶𝐷 𝑀 = 𝑥 + 1 𝑦 + 1 = 8 × 9 = 72
𝑀
= 5𝑥 7𝑦−1 𝒔𝒖𝒎𝒂 𝒅𝒆 𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟗
7

𝑥+1 𝑦+1 = 𝑥+1 𝑦+8

CLAVE 56
E
 Problema 15
Si N es un número natural, N2 tiene 63 divisores y N3 tiene 130 divisores,
calcule la suma de las cifras de la cantidad de divisores de N6
A) 14 B) 15 C) 16 D) 17 E) 18
Resolución
𝛼 =3∧𝛽 =4
𝑁 = 𝑎𝛼 𝑏𝛽
𝑁 = 𝑎3 𝑏 4 , 𝑁 6 = 𝑎18 𝑏 24 ,
𝑁 2 = 𝑎2𝛼 𝑏 2𝛽
𝐶𝐷 𝑁 6 = 18 + 1 24 + 1 = 475
𝑁 3 = 𝑎3𝛼 𝑏 3𝛽
2𝛼 + 1 2𝛽 + 1 = 63 = 7 × 9 𝒔𝒖𝒎𝒂 𝒅𝒆 𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟏𝟔

3𝛼 + 1 3𝛽 + 1 = 130 = 10 × 13

CLAVE C
57
 Problema 16
Al convertir 87! a base 22, ¿en cuántos ceros termina?
A) 3 B) 5 C) 7 D) 9 E) 11
Resolución

𝟖𝟕! = 𝟐𝜶 × 𝟑𝜷 × 𝟓𝜸 × 𝟕𝜹 × 𝟏𝟏∈ × ⋯ × 𝟖𝟑
𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒆𝒓𝒐𝒔 = 𝟕
La cantidad de ceros en la base
22 = 2(11), es el exponente de 11

87 11
7

CLAVE C
58
 Problema 17
Sea el número E= 12 2016 + (9!) 2017 .Calcule el residuo de dividir E entre
11.
A) 1 B) 2 C) 3 D) 9 E) 10

Resolución 𝟐𝟎𝟏𝟔 𝟐𝟎𝟏𝟕

𝑬 = 𝟏𝟏ሶ + 𝟏 + 𝟏𝟏ሶ + 𝟏
𝟏𝟏 − 𝟐 ! = 𝟏𝟏ሶ + 𝟏

𝟗! = 𝟏𝟏ሶ + 𝟏 ሶ 𝟐
𝑬 = 𝟏𝟏 +

𝟐𝟎𝟏𝟔 𝟐𝟎𝟏𝟕
𝑬 = 𝟏𝟏ሶ + 𝟏 + 𝟏𝟏ሶ + 𝟏

CLAVE B
59
 Problema 18
De los divisores positivos del número 2𝑎 × 3𝑏 × 5𝑐 , se sabe que 15 son 2ሶ
pero no 4,ሶ 12 son 3ሶ pero no 9,ሶ 20 son 5ሶ pero no 25ሶ , determine el valor de
a+b+c.
A) 6 B) 7 C) 9 D) 10 E) 11

Resolución 𝑵 = 𝟓 𝟐𝒂 × 𝟑𝒃 𝟓𝒄−𝟏
𝑵 = 𝟐 𝟑𝒃 × 𝟓𝒄 𝟐𝒂−𝟏
𝟐𝟎 = 𝒂 + 𝟏 × 𝒃 + 𝟏
𝟏𝟓 = 𝒃 + 𝟏 × 𝒄 + 𝟏
𝒂=𝟑∧𝒃=𝟒∧𝒄=𝟐
𝑵 = 𝟑 𝟐𝒂 × 𝟓𝒄 𝟑𝒃−𝟏
𝒂+𝒃+𝒄=𝟗
𝟏𝟐 = 𝒂 + 𝟏 × 𝒄 + 𝟏
CLAVE C
60
 Problema 19
Al dividir el número 𝑁 = 𝑎𝑏𝑐𝑎𝑏𝑐 entre un número primo se obtiene un
cuadrado perfecto. Calcule la suma de todos los posibles valores de
𝑎 , 𝑏 𝑦 𝑐.
A) 78 B)81 C)82 D) 84 E)90
Resolución
𝑵 = 𝒂𝒃𝒄𝒂𝒃𝒄 𝑵 = 𝒂𝒃𝒄 𝒙 𝟏𝟎𝟎𝟏 = 𝒂𝒃𝒄 𝒙 𝟕 𝒙 𝟏𝟏 𝒙 𝟏𝟑
𝒂𝒃𝒄 𝒙 𝟕 𝒙 𝟏𝟏 𝒙 𝟏𝟑
= 𝐾2 VALORES DE 𝒂𝒃𝒄 Suma de
𝑃𝑅𝐼𝑀𝑂 valores
𝟏𝟒𝟑 𝒙 𝟏 𝟐 = 𝟏𝟒𝟑 ⇒ 𝒂 + 𝒃 + 𝒄 = 𝟖
Divide entre 7 ቊ de: 𝑎 + 𝑏 + 𝑐
𝟏𝟒𝟑 𝒙 𝟐𝟐 = 𝟓𝟕𝟐 ⇒ 𝒂 + 𝒃 + 𝒄 = 𝟏𝟒
𝟐
Divide entre 13 ቊ𝟕𝟕 𝒙 𝟐 = 𝟑𝟎𝟖 ⇒ 𝒂 + 𝒃 + 𝒄 = 𝟏𝟏
𝟕𝟕 𝒙 𝟑𝟐 = 𝟔𝟗𝟑 ⇒ 𝒂 + 𝒃 + 𝒄 = 𝟏𝟖 𝟖𝟐
𝟗𝟏 𝒙 𝟐 𝟐 = 𝟑𝟔𝟒 ⇒ 𝒂 + 𝒃 + 𝒄 = 𝟏𝟑
Divide entre 11 ቊ RESPUESTA C 61
𝟗𝟏 𝒙 𝟑𝟐 = 𝟖𝟏𝟗 ⇒ 𝒂 + 𝒃 + 𝒄 = 𝟏𝟖
 Problema 20
Determine la suma de las cifras de n si M=14.10n tiene 364
divisores
A) 1 B) 2 C) 3 D) 4 E) 5
𝒏+𝟐 𝒏 + 𝟏 = 𝟏𝟖𝟐
Resolución
Del número 𝑀 = 14 𝑥 10𝑛 𝒏+𝟐 𝒏 + 𝟏 = 𝟏𝟑 𝒙 𝟏𝟒

𝑛
𝒏 = 𝟏𝟐
𝑀 =2𝑥7𝑥 2𝑥5
𝑴 = 𝟐𝟏𝟑 𝒙 𝟓𝟏𝟐 𝒙 𝟕
𝑴 = 𝟐𝒏+𝟏 𝒙 𝟓𝒏 𝒙 𝟕
Piden la suma de cifras
𝑪𝑫 𝑴 = 𝒏 + 𝟐 𝒏 + 𝟏 𝟐 = 𝟑𝟔𝟒 de " 𝑛 “ : 3
RESPUESTA C 62
 Problema 21
N es un número que tiene 2 factores primos, la suma de los divisores de N
es 403. Determine la suma de las cifras de la cantidad de divisores
compuestos de N
A) 1 B) 2 C) 3 D) 4 E) 5
Resolución

𝐍 = 𝐩𝐚 𝐪 𝐛
𝐒𝐃 𝐍 = 𝟏 + 𝟐𝟏 + 𝟐𝟐 + 𝟐𝟑 + 𝟐𝟒 𝟏 + 𝟑𝟏 + 𝟑𝟐 = 𝟑𝟏 ∗ 𝟏𝟑
𝐒𝐃(𝐍) = 𝟒𝟎𝟑
𝐍 = 𝟐𝟒 𝟑𝟐
𝐂𝐃 𝐍 = 𝟓 ∗ 𝟑 = 𝟏 + 𝟐 + 𝐂𝑫𝑪
𝐂𝑫𝑪 = 𝟏𝟐

Rpta: 3
63
 Problema 22
¿Cuántos números de 2 cifras son PESI con 10?

A) 32 B) 34 C) 36 D) 38 E) 40
Resolución

𝛗 𝟏𝟎 = 𝛗 𝟐 ∗ 𝟓 = 𝟏 ∗ 𝟒 = 𝟒

𝟏, 𝟑, 𝟕, 𝟗 𝟏𝟏, 𝟏𝟑, 𝟏𝟕, 𝟏𝟗 ... 𝟗𝟏, 𝟗𝟑, 𝟗𝟕, 𝟗𝟗

PESI con 10 PESI con 10 PESI con 10

Rpta: 4*9
64
 Problema 23
Si M tiene dos factores primos y la suma de los divisores de M es 120,
calcule la diferencia de los dos menores números que cumplen con esto.

A) 1 B) 2 C) 3 D) 4 E) 5
Resolución

𝐍=𝐩 𝐪𝐚 𝐛 𝐒𝐃 𝐍 = 𝟏 + 𝟐𝟏 + 𝟐𝟐 + 𝟐𝟑 𝟏 + 𝟕𝟏 = 𝟏𝟓 ∗ 𝟖
𝐒𝐃(𝐍) = 𝟏𝟐𝟎 𝐍 = 𝟐𝟑 . 𝟕 = 𝟓𝟔
𝐒𝐃 𝐍 = 𝟏 + 𝟐𝟏 𝟏 + 𝟑𝟏 + 𝟑𝟐 + 𝟑𝟑 = 𝟑 ∗ 𝟒𝟎
𝐍 = 𝟐 . 𝟑𝟑 = 𝟓𝟒

Rpta: 2
65
 Problema 24
Determine la suma de las cifras de la cantidad de ceros que se debe
agregar a la derecha de 18 para que el número resultante tenga 396
divisores

A) 1 B) 2 C) 3 D) 4 E) 5
Resolución
𝑴 = 𝟏𝟖𝟎𝟎 … 𝟎𝟎 𝑴 = 𝟐𝒏+𝟏 𝟑𝟐 𝟓𝒏
n ceros
𝐂𝐃 𝐌 = 𝐧 + 𝟐 ∗ 𝟑 ∗ 𝐧 + 𝟏 = 𝟑 ∗ 𝟏𝟏 ∗ 𝟏𝟐

𝐧 = 𝟏𝟎

Rpta: 1
66
 Problema 25
Determine la cantidad de divisores del número 2160 que son divisibles
entre 3 pero no son divisibles entre 2.

A)2 B)4 C) 6 D)8 E)10

Resolución:
° ° 2160 = 24 𝑥33 𝑥5 = 3( 24 𝑥32 𝑥5)
𝟑 = 𝟑𝟎 𝟐 CD 3ሶ = 5𝑥3𝑥2 = 30
2160 = 2x3( 23 𝑥32 𝑥5)
𝟔 𝟐𝟒 𝟖 CD 6ሶ = 4𝑥3𝑥2 = 24

Entonces: CD 3ሶ 𝑝𝑒𝑟𝑜ሶ 𝑛𝑜 2ሶ = 30 − 24 = 6
°
ഥ
𝟔
67
 Problema 26
Convierta 1303505 a la base 6 y dar como respuesta la suma de las cifras
de primer, segundo y tercer orden.

A) 1 B) 2 C) 5 D) 8 E) 11
Resolución:
1 2
𝜑 216 = 216 = 72
ሶ + 𝑎𝑏𝑐
1303505 = … 𝑎𝑏𝑐6 = 216 2 3
6
ሶ + 1,
772 = 216 7505 = 772 7 ×7
505
ሶ +7
216 ሶ + 𝑎𝑏𝑐
= 216 6 ሶ +7
7505 = 216 = … 0116
ሶ + 𝑎𝑏𝑐
7505 = 216 6 𝒔𝒖𝒎𝒂 = 𝟐
1 1
𝜑 216 = 216 1 − 1−
2 3
68
 Problema 27
Sea M la suma de todos los números enteros positivos menores o iguales que
216 y que no sean PESI con 216. Dar como respuesta la suma de las cifras de
M
A) 14 B) 16 C) 18 D) 20 E) 22
Resolución:
Sean los números ∶ 1 , 2 , 3 , 4 , … , 215 , 216
1 + 216
216 = 23 𝑥33 Suma = 𝑥216 = 23436
2
1 1
𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑛ú𝑚𝑒𝑟𝑜 𝑃𝐸𝑆𝐼 ≤ 216 ∶ 𝜙 216 = 216 1 − 1− = 72
2 3
𝑁𝑥𝜙(216) 216(72)
𝑆𝑢𝑚𝑎 = = = 7776
2 2
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: 𝐿𝑎 𝑠𝑢𝑚𝑎 𝑑𝑒 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑚𝑒𝑛𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 216 𝑦 𝑞𝑢𝑒 𝑛𝑜 𝑠𝑜𝑛 𝑃𝐸𝑆𝐼 𝑒𝑠
= 23436 − 7776 = 15660
෍ 𝒄𝒊𝒇𝒓𝒂𝒔 𝒅𝒆 𝟏𝟓𝟔𝟔𝟎 = 𝟏𝟖 69
 Problema 28
Sea N el menor entero positivo tal que la suma de todos los números
menores y PESI con dicho número sea 10 veces N. Dar como respuesta
la suma de las cifras de N.
A) 6 B) 5 C) 6 D) 7 E) 8
Resolución
Suma de todos los números naturales menores que N y PESI con 𝑵𝒎𝒊𝒏 =10*N

𝑵×𝝓(𝑵)
= 10*N 𝝓(𝑵)= 20
𝟐
Así se tiene N=𝑎𝛼 × 𝑏𝛽 … 𝝓(𝑵)=𝑎𝛼−1 𝑎 − 1 𝑏𝛽−1 𝑏 − 1 …=52−1 ×(5-1)
=20
Luego =2; a=5; N=52 =25
Luego la suma de cifras de N es: 7 Rpta: D
70
 Problema 29
El número N tiene solo 2 factores primos, tiene 15 divisores. ¿Cuántos
divisores cuadrados perfectos tiene N?
A) 6 B) 7 C) 8 D) 9 E) 12
Resolución
Sea N=a*b N = a2 × b4…(DC)
CD(N)=(+1)(+1)=15=3*5
1 1 Divisores
+1=3; +1=5 2
𝑎2 𝑏 cuadrados
𝑏4 perfectos
=2; =4
Nos piden la 𝐶𝐷 de 𝑁 que 𝐶𝐷 𝑁 = 2 × 3 = 𝟔
son cuadrados perfectos 𝑘2
Rpta: A

71
Problema 30
N=23x 57 x 11n, se sabe que N tiene 124 divisores compuestos. Determine
la suma de las cifras de la cantidad de divisores de N que son múltiplos de
55.
A) 8 B) 10 C) 12 D) 14 E) 18

Resolución
Cantidad de Divisores de N que 55ሶ
Sea N el número
=(3+1)(6+1)(2+1)=84
N= 23*57*11n
Suma de cifras de cantidad de divisores
CD(N)= (3+1)(7+1)(n+1)= ሶ
N que son 55=12
1+3+124=128
4*8*(n+1)=128
n=3
Rpta: C
Divisores múltiplos de 55:
𝑁
=23*56*112 72
55