preuniversitario

2024 - I

NUMEROS PRIMOS

15
 LOS NÚMEROS PRIMOS Y LA SEGURIDAD INFORMÁTICA
Los números primos suelen utilizarse en la seguridad informática,
específicamente con el llamado sistema RSA. Este algoritmo se
desarrollado en el MIT( Instituto Tecnológico de Massachusetts) es uno de los
más usados en el cifrado de datos y se basa en dado un número este se
debe acomodar como un arreglo de números primos.

Los ataques cibernéticos son

cada vez más frecuentes en el
mundo y nuestro país no es
ajeno a ello. Por ello, se creó la
carrera de Ingeniería de
Ciberseguridad.

Esta contraseña utiliza

(5) (43)(929)(71) 4 números primos
 Proyecto LUPIC (Leading University Project for International Cooperation), que ejecutan la
Universidad Nacional de Ciencia y Tecnología de Seúl (SeoulTech) y la Universidad
Nacional de Ingeniería (UNI)

La carrera de ciberseguridad está diseñada para formar profesionales altamente capacitados en identificar y
mitigar los riesgos de seguridad en el mundo digital, por ello, la Facultad de Ingeniería y Eléctrica y Electrónica
(FIEE) de la UNI implementó la carrera profesional de Ingeniería de Ciberseguridad.
Esta carrera permite al estudiante convertirse en un especialista en la protección de datos e información que
circula dentro de las redes y se almacena en los sistemas, algo muy requerido en estos días, donde los
ciberataques son constantes. Además, aprenden a comprender el panorama de amenazas y a desarrollar
estrategias efectivas para prevenir, detectar y responder a ataques cibernéticos
 NÚMEROS PRIMOS
En el conjunto ℤ, un entero 𝑝 es primo si admite sólo cuatro divisores ±𝟏 𝒚
± 𝒑.
Ejemplo: 47 𝑦 – 23 son números primos
• Divisores enteros de 47: ±1 𝑦 ± 47
• Divisores enteros de −23: ±1 𝑦 ± 23
Nota: En ℤ, si p es primo, -p también es primo

NÚMEROS COMPUESTOS
EUCLIDES
Es todo entero no nulo ℤ que posee más de cuatro divisores.
Ejemplo:
25 y – 14 • Divisores enteros de 25: ±1; ±5 𝑦 ± 25
son compuestos • Divisores enteros de -14: ±1; ±2; ±7 𝑦 ± 14
 Teorema de Euclides: Existen infinitos números primos
• Euclides, en su libro “los Elementos” demostró que existen infinitos primos.
Suponiendo que existe una cantidad finita de primos, llegaremos a una
contradicción que invalida esta hipótesis.
supongamos que el conjunto de los números primos es finito con n elementos:
Sean entonces: 𝑝1 , 𝑝2 , ..., 𝑝𝑛 , todos los primos naturales
0 < 𝑝1 < 𝑝2 < … < 𝑝𝑛
Definimos el número 𝑁 = 𝑝1 . 𝑝2 . … . 𝑝𝑛 + 1 y 𝑃𝑘 = 𝑝1 . 𝑝2 . … . 𝑝𝑛
N es el producto de todos los números primos más 1
Si dividimos N por cualquiera de los primos del conjunto vemos que el resto es 1. Es
decir, N no tiene como divisor a ninguno de estos primos, si N fuese primo
habríamos encontrado un elemento más del conjunto de los números primos y no
hay más. Por tanto, N no es primo y debe tener algún divisor primo, algo que hemos
visto que es imposible porque la división por cualquier número primo siempre da
resto 1. Por contradicción la hipótesis es incorrecta, por lo cual existen infinitos
números primos.
 APLICACIÓN 1

Determine la cantidad de números primos que se representan con tres cifras

en el sistema cuaternario, si la suma de sus cifras en base diez también es un
número primo.
A) 4 B) 5 C) 6 D) 7 E) 8
RESOLUCIÓN: Elegimos los 23, 41, 43,
primos que 47,61
Sea 𝑁 = 𝑎𝑏𝑐4 , entonces cumplen dicha
condición
42 ≤ 𝑎𝑏𝑐4 < 43

16 ≤ 𝑁 < 64 Cantidad de números: 𝟓

Respuesta: B
𝑵 = 𝟏𝟕, 𝟏𝟗, 𝟐𝟑, 𝟑𝟏, 𝟑𝟕, 𝟒𝟏, 𝟒𝟑, 𝟒𝟕, 𝟓𝟑, 𝟓𝟗, 𝟔𝟏
 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:
• ¿14 y 23 son PESI? • ¿12, 33 y 57 son PESI?
±1 ±1 Únicos ±1 ±1 ±1 divisores
Divisores ±2 . divisores Divisores ±2 ±3 ±3 comunes
enteros ±7 comunes enteros ±3
±23 ±4 ±19
±14 ±11
±6 ±57
14 y 23 son PESI ±12 ±33
12, 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.
 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
• ¿22; -25 y 27 son PESI 2 a 2? • ¿18; -49 y 91 son PESI 2 a 2?
22 𝑦 − 25 son PESI −𝟒𝟗 𝒚 𝟗𝟏 no son PESI, porque
22 𝑦 27 son PESI además del ±𝟏, comparten al
-𝟐𝟓 𝒚 𝟐𝟕 son PESI ± 𝟕 como divisores comunes
22; 25 y 77 son PESI 2 a 2 18; -49 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.
 APLICACIÓN 2
Si los números 5𝑚, 27 y 45 son números PESI, determine la suma de los
valores de m.
A) 15 B) 20 C) 25 D) 30 E) 33
Resolución:
De los números 27 y 45:
= 𝟑ሶ
𝟐𝟕 = 𝟑ሶ 𝟒𝟓
= 𝟓ሶ
𝟓𝒎 ≠ 𝟑ሶ

𝒎 = 𝟎, 𝟐, 𝟑, 𝟓, 𝟔, 𝟖, 𝟗

Suma de valores: 𝟑𝟑 Respuesta: E

 Propiedades
1. 1 y -1 es PESI con cualquier número entero.
2. Dado un conjunto de números, si dos de ellos son PESI,
entonces todo el conjunto de números serán PESI.
3. Dos o más impares consecutivos siempre son PESI.
4. Dos o más números consecutivos siempre son PESI.
5. Si A y B son PESI, entonces
• 𝑨 𝒚 𝑨 ± 𝑩 son PESI • 𝑨 ± 𝑩 𝒚 𝑨 × 𝑩 son PESI
• 𝑨𝒏 𝒚 𝑨𝒏 ± 𝑩𝒏 son PESI.
Ejemplo: ¿Los números 𝑎𝑏𝑐23 𝑦 𝑎𝑏𝑐48 son PESI?
Veamos
Como 𝑎𝑏𝑐23 y 25 son PESI, entonces 𝑎𝑏𝑐23 y (𝑎𝑏𝑐23 + 25) son PESI

𝒂𝒃𝒄𝟒𝟖
 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: 𝒎 𝒂 + 𝒏 𝒃 = 𝟏.

Ejemplo

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

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

° °
7 7
 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: 4; 6; 8; 9; 10; 12; 14; 15; 16; ⋯
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 𝑝 > 2 es primo, entonces 𝑝 = °4 ± 1, lo contrario no siempre se cumple.
 Si 𝑝 > 3 es primo, entonces 𝑝 = °6 ± 1, lo contrario no siempre se cumple.
 APLICACIÓN 3
Dados los siguientes números primos: 4𝑛 − 18; 3𝑛 + 2 𝑦 5𝑛 − 2, determine la
suma de los números primos no considerados entre el menor y mayor de los
primos indicados.
A) 50 B) 52 C) 54 D) 58 E) 61

Resolución:
El único primo par es el 2, de los primos indicados , 4𝑛 − 18 es par y dado
que es primo entonces 4𝑛 − 18 = 2, se obtiene 𝑛 = 5

Reemplazando: 2,17 y 23 El único

primo que
es par es el
Luego, los primos no considerados son:
2
3,5,7,11,13 𝑦 19
La suma de los números es 58. Respuesta : D
 Criba de Eratóstenes
Es un proceso mediante el cual se puede determinar, la sucesión de los
números primos.
Ejemplo Para determinar 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últiplos de
2
21 22 23 24 25 26 27 28 29 30 2 a partir de 2
31 32 33 34 35 36 37 38 39 40 • Después se eliminan los
múltiplos de 3 a partir de 3 2
41 42 43 44 45 46 47 48 49 50
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
 Algunas fórmulas especiales de primos
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
𝑛
Fermat 22 + 1 da algún número primo (Primos de Fermat)
Si n = 0  3
Si n = 1  5
Si n = 2  17
Si n = 3  257
Si n = 4  65 537 o
Euler probó que para n=5 no es primo. n = 5, 2 + 1 = 641
25
 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
Como todas las divisiones son
• 239 = 3° + 2 • 239 = 11° +8
inexactas, entonces 239 es primo
• 239 = 5° + 4 • 239 = 13° +5
 APLICACIÓN 4
Para averiguar si un número natural menor que 300 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.
A) 16 B) 18 C) 20 D) 22 E) 24
Resolución: 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
Faltando una
división se 289 < 𝑁 = 13𝑘 < 361
determinó que el
número es
22, . . < 𝑘 < 27, …
compuesto
𝑘 ≠ 2, ° °5, 7°
° 3, 𝑁 = 13 × 23 = 299
𝑺𝒖𝒎𝒂 𝒅𝒆 𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟐 + 𝟗 + 𝟗 = 𝟐𝟎 Respuesta: C
 Teorema fundamental de la Aritmética
(Teorema de Gauss)
Todo entero positivo mayor que la unidad, se puede expresar 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 𝒂, 𝒃 y 𝒄 son

números primos diferentes y 𝜶, 𝜷 y 𝜸 son enteros positivos.
Ejemplo:
• 𝟏𝟐𝟎𝟎 = 𝟐𝟒 × 𝟑𝟏 × 𝟓𝟐 … (𝑫𝑪)

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

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

n cifras n cifras
 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
 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
𝒂𝟏 𝒃𝟏 𝒄𝟏
Divisores positivos elemento de cada
𝒂𝟐 𝒃𝟐 𝒄𝟐
columna y los
⋮ ⋮ ⋮
multiplicamos
𝒂𝜶 𝒃𝜷 𝒄𝜸
𝑪𝑫 𝑵 = (𝜶 + 𝟏)(𝜷 + 𝟏)(𝜸 + 𝟏) Nota:

Observación: Divisores
𝑪𝑫 𝑵 = 𝟏 + 𝑪𝑫 𝑵 + 𝑪𝑫(𝑵) Un número es
primos primos compuestos cuadrado si y solo
Divisores
1; 2; 3; 6; 9; 18 𝑪𝑫 𝑵 = 𝑪𝑫 𝑵 − 𝟏 sí tiene una
de 18: propios
Divisores cantidad impar de
compuestos También 𝑪𝑫 𝑵 = 𝟐. 𝑪𝑫 𝑵 divisores positivos
enteros
 APLICACIÓN 5
Si el número N = 𝑎𝑏𝑐𝑎𝑏𝑐 es múltiplo de 225, tiene 5 divisores primos y tiene
192 divisores enteros (positivos y negativos). Dar como respuesta la suma
de cifras del número que cumple dichas condiciones.
A) 36 B) 38 C) 40 D) 42 E) 44

𝟎, 𝟒 < 𝑴 < 𝟒, 𝟒
Resolución:
= 𝟐𝟓ሶ 𝑴=𝟑
𝑵 = 𝒂𝒃𝒄𝒂𝒃𝒄
= 𝟑𝟐ሶ 𝑵 = 𝟕. 𝟏𝟏. 𝟏𝟑. 𝟑𝟑 . 𝟓𝟐

𝒂𝒃𝒄𝒂𝒃𝒄 = 𝟏𝟎𝟎𝟏 𝒂𝒃𝒄 = 𝟕 . 𝟏𝟏. 𝟏𝟑. 𝒂𝒃𝒄 𝑵 = 𝟔𝟕𝟓𝟔𝟕𝟓

𝑪𝑫 𝑵 = 𝟐. 𝟐. 𝟐. 𝟒. 𝟑 = 𝟗𝟔
= 𝟕. 𝟏𝟏. 𝟏𝟑. 𝟑𝟐 . 𝟓𝟐 . 𝑴 Tiene 96 divisores positivos
Suma de cifras del número N : 36
𝟏𝟎𝟎 < 𝟑𝟐 . 𝟓𝟐 . 𝑴 < 𝟏 𝟎𝟎𝟎
Respuesta: A
 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.

 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 = = En general 𝑺𝑰𝑫 𝑵 =
18 18 𝑵

Producto de los divisores positivos (PD)

Ejemplo: Determine el producto de los divisores de 18
𝑃𝐷 18 = 1 × 2 × 3 × 6 × 9 × 18
𝑪𝑫(𝑵)
3
= 18 En general 𝑷𝑫 𝑵 = 𝑵 𝟐 = 𝑵𝑪𝑫(𝑵)
𝑪𝑫(𝟏𝟖)
𝟐
 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: Si 𝐴 𝑦 𝐵 son PESI, entonces

CD A × B = CD A . CD(B)
SD A × B = SD A . SD(B)
𝑆𝐼𝐷 𝐴 × 𝐵 = 𝑆𝐼𝐷 𝐴 . 𝑆𝐼𝐷(𝐵)
PD A × B = PD A . PD(B)
 APLICACIÓN 6
Sea S la suma de divisores positivos del 4124. Determine la
cantidad de divisores positivos que son múltiplos de 3 del número S.
A) 4 B) 8 C) 10 D) 12 E) 14

Resolución:

𝟒𝟏𝟐𝟒 = 𝟐𝟐 × 𝟏𝟎𝟑𝟏
𝟐𝟑 − 𝟏 𝟏𝟎𝟑𝟏𝟐 − 𝟏
𝑺 = 𝑺𝑫(𝟒𝟎𝟑𝟔) = ×
𝟐−𝟏 𝟏𝟎𝟑𝟏 − 𝟏

𝑺 = 𝟕 × 𝟏𝟎𝟑𝟐 = 𝟕 × 𝟑 × 𝟒𝟑

𝑪𝑫 𝟑ሶ = 𝟐 × 𝟐 = 𝟒
Respuesta A
 APLICACIÓN 7

Un número tiene solo 2 divisores enteros positivos primos y 12 divisores

enteros positivos compuestos. La suma de todos sus divisores naturales es
403. Si la suma de las inversas de sus divisores naturales del número es 𝑀,
calcular la suma de cifras de 𝑀 × 288.
A) 4 B) 8 C) 10 D) 12 E) 14
Resolución: compuestos

𝑵 = 𝒂𝜶 × 𝒃𝜷 → 𝑪𝑫 𝑵 = 𝟐 + 𝟏𝟐 + 𝟏 = 𝟏𝟓 𝟒𝟎𝟑
𝑺𝑰𝑫 = =𝑴
𝟏𝟒𝟒
primos unidad
𝑪𝑫 = 𝟑 × 𝟓 = (𝟐 + 𝟏) × (𝟒 + 𝟏) 𝑵 = 𝒂𝟐 𝒃𝟒 𝑴 × 𝟐𝟖𝟖 = 𝟖𝟎𝟔
𝟑𝟑 − 𝟏 𝟐𝟓 − 𝟏
𝑺𝑫 = 𝟒𝟎𝟑 = 𝟏𝟑 × 𝟑𝟏 = × Suma de cifras 14
𝟑−𝟏 𝟐−𝟏
𝑵 = 𝟑𝟐 × 𝟐𝟒 = 𝟏𝟒𝟒 Respuesta E
 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 , 𝒔𝒊 𝑪𝑫 𝑵 𝒆𝒔 𝒑𝒂𝒓
𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒇𝒐𝒓𝒎𝒂𝒔 𝟐
6 2 30 5 2 18 =
𝒅𝒆 𝒆𝒙𝒑𝒓𝒆𝒔𝒂𝒓 𝑵 = 𝑨 × 𝑩 𝑪𝑫 𝑵 + 𝟏
formas 3 20 formas 43 12 , 𝒔𝒊 𝑪𝑫 𝑵 𝒆𝒔 𝒊𝒎𝒑𝒂𝒓
4 15 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
20 3 mismas
30 2 parejas 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒇𝒐𝒓𝒎𝒂𝒔
= 𝟐𝑪𝑫𝒑𝒓𝒊𝒎𝒐𝒔 𝑵 −𝟏
60 1 𝒅𝒆 𝒆𝒙𝒑𝒓𝒆𝒔𝒂𝒓 𝑵 = 𝑨 × 𝑩
APLICACIÓN 8
Determine el número de triángulos rectángulos no isósceles de lados
enteros y cuya área de la región triangular mide 1 800 𝑐𝑚2 .
A) 14 B) 18 C) 20 D) 22 E) 24
Resolución: 𝒂×𝒂
𝑨= = 𝟏𝟖𝟎𝟎 𝒂 . 𝒂 = 𝟑𝟔𝟎𝟎 = 𝟐𝟒 . 𝟑𝟐 . 𝟓𝟐
𝒂 𝟐

Solo existe 1
𝒂 = 𝟔𝟎 = 𝟐𝟐 × 𝟑 × 𝟓 triangulo
𝒂 rectángulo
isósceles
𝑪𝑫(𝟑𝟔𝟎𝟎) = (𝟒 + 𝟏)(𝟐 + 𝟏)(𝟐 + 𝟏) = 𝟒𝟓
Triángulos rectángulos No
𝟒𝟓 + 𝟏
Número de triángulos: = 𝟐𝟑 isósceles: 𝟐𝟑 − 𝟏 = 𝟐𝟐
𝟐
Respuesta D
 Descomposición canónica de un
factorial
Ejemplo: 22! = [Link].[Link].[Link].[Link].[Link].21.22
22! = 219 × 39 × 54 × 73 × 112 × 13 × 17 × 19 … (𝐷𝐶)

Para conocer el exponente de un divisor primo que está contenido en 𝑛! 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
22 2 15 3 9 5
Nota
11 2 5 3 1
5 2 1 La cantidad de ceros en que termina
2 2 𝒄 = 𝟏𝟎
𝒃 = 𝟐𝟏 un factorial en base n, estará dado por
𝒂 = 𝟒𝟏 1
la mayor potencia de la base n que está
𝒂 + 𝒃 + 𝒄 = 𝟕𝟐 contenida en el factorial.
 APLICACIÓN 9
En el producto de los 700 primeros números naturales. Determine el
número de divisores que solo admiten como divisor primo a 7.
A) 114 B) 116 C) 118 D) 122 E) 122
Resolución:
𝑵 = 𝟏 × 𝟐 × 𝟑 × ⋯ × 𝟕𝟎𝟎 = 𝟕𝟎𝟎!
𝑵 = 𝟐𝜶 × 𝟑𝜷 × 𝟓𝜽 × 𝟕 𝜸 …
Determinando el exponente de 7
700 7 𝑵 = 𝟐𝜶 × 𝟑𝜷 × 𝟓𝜽 × 𝟕𝟏𝟏𝟔 × ⋯
100 7
14 7 Número de divisores que solo admiten
2 como divisor primo a 7
𝟏𝟏𝟔 números Respuesta B
 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 o iguales que 𝑵 y primo relativo con
𝑵, formalmente:

𝞅 𝑵 =card( 𝒎 ∈ 𝟏; 𝟐; … ; 𝑵 : 𝒎𝒄𝒅 𝒎; 𝑵 = 𝟏 )

Ejemplos
Si 𝑷 es primo entonces 𝞅 7 =6=7−1
• 𝞅 𝑷 =𝑷−𝟏 𝞅 11 = 10 = 11 − 1
• 𝞅 𝑷𝜶 = 𝑷𝜶 − 𝑷𝜶−𝟏 𝞅 8 = 4 = 23 − 22
𝞅 9 = 6 = 32 − 31
 Sea 𝑁 = 𝑎𝛼 × 𝑏 𝛽 … (𝐷𝐶)

𝟏 𝟏
𝞅 𝑵 =𝑵 𝟏 − 𝟏 −
𝒂 𝒃

La cual es equivalente a

𝞅 𝑵 = 𝒂𝜶−𝟏 (𝒂 − 𝟏)𝒃𝜷−𝟏 (𝒃 − 𝟏)
Leonhard Euler

Ejemplo

𝞅(28)= 𝞅(22 )𝞅(7)=2. 6=12

𝞅(200)= 𝞅(23 ) 𝞅(52 )=22 2 − 1 5 5 − 1 =80

 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 ∀ 𝑁 > 2, los únicos casos donde sale impar es cuando 𝑁 = 1; 2
2. Si 𝐴 𝑦 𝐵 𝑠𝑜𝑛 𝑃𝐸𝑆𝐼, entonces 𝞿 𝐴 × 𝐵 = 𝞿(𝐴) × 𝞿(𝐵)
3. La cantidad de parejas de naturales que son PESI y que sumados dan 𝑁
𝞿(𝑁)
> 2, es igual a
2
4. Si N > 2, la suma de todos los números naturales menores que N y PESI
𝑁×𝞿(𝑁)
con 𝑁, está dada por .
2
 APLICACIÓN 10
Indique el valor de verdad de las siguientes proposiciones:
I. El número de parejas de números naturales PESI que sumados dan 20
𝜙(20)
es igual a .
2
II. Todo número natural es mayor que su correspondiente indicador de Euler.
III. Entre 𝑚𝑛0 y 𝑚 𝑛 + 2 0 hay 8 números PESI con 10.
A) VFV B) VVV C) FFF D) FFV E) VVF
Resolución: [Link] convención: 𝜙 1 = 1.
I. 𝜙 20 = 22−1 2 − 1 . 51−1 5 − 1 = 8 Falso
𝜙(20)
=4 III. Dado que 𝜙 10 = 4
2
Parejas de números PESI: Entre 𝑚𝑛0 y 𝑚 𝑛 + 2 0 hay
8 números PESI con 10
1 y 19 , 3 y 17 , 7 y 13 , 9 y 11
Verdadero Verdadero Respuesta A
 APLICACIÓN 11
Del 150 al 420, ¿cuántos números no son PESI con 902023 ?
A) 197 B) 198 C) 199 D) 200 E) 201
Resolución:
Como 90 = 2 × 32 × 5 Decir PESI con 902023 , 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 𝝓 𝟑𝟎 𝝓 𝟑𝟎 ⋯ 𝝓 𝟑𝟎 =𝝓 𝟐 𝝓 𝟑 𝝓 𝟓 = 𝟏×𝟐×𝟒=𝟖

𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 Pues tienen los

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

No son PESI con 90: 199 números Respuesta C

 Teoremas importantes
Pequeño Teorema de Congruencia de Euler Teorema de Wilson
Fermat y Fermat (Test de primalidad)
Si 𝑵 𝒚 𝒑 ∈ ℕ y 𝒑 es un 𝒑 es un número primo,
número primo, entonces Sean 𝑵 𝒚 𝒑 ∈ ℕ y son PESI, si y solo si
entonces
𝑵𝒑 −𝑵 = 𝒑° ° +𝟏 𝒑 − 𝟏 ! = 𝒑° − 𝟏
𝑵𝞅(𝒑) = 𝒑
Ejemplo Ejemplo
𝟓 es primo y 12 ∈ ℕ, Sea p primo y a>1. 7 es primo, entonces
° 𝞿 𝒑𝒂 = 𝒑𝒂−𝟏 𝒑 − 𝟏 . 𝟕 − 𝟏 ! = 𝟕𝟐𝟎 = 𝟕° −𝟏
entonces 𝟏𝟐𝟓 − 𝟏𝟐 = 𝟓

Corolario Ejemplo Corolario

Si 𝑵 𝒚 𝒑 son PESI y 𝒑 es un Si 𝑷 es un número primo,
número primo, entonces °
𝟑𝟑𝟖 y 𝟐𝟓 son PESI entonces, entonces
𝟑𝟑𝟖𝞿(𝟐𝟓) = 𝟑𝟑𝟖𝟐𝟎 = 𝟐𝟓 + 𝟏 𝒑−𝟐 !=𝒑 ° +𝟏
° +𝟏
𝑵𝒑−𝟏 = 𝒑 𝒑−𝟏
𝒑 − 𝟑 ! = 𝒑° +
𝟐
 APLICACIÓN 12
Al dividir 𝑁 3 301 536 entre 2023 se obtiene 𝑅 como residuo. Determine la
suma de cifras de 𝑅, si 𝑁 y 2 023 son PESI.
A) 1 B) 2 C) 3 D) 4 E) 5
Resolución:
ሶ +𝑹
𝑵𝟑 𝟑𝟎𝟏 𝟓𝟑𝟔 = 𝟐𝟎𝟐𝟑 ... ∗
𝟐𝟎𝟐𝟑 = 𝟕 × 𝟏𝟕𝟐

𝝓(𝟐𝟎𝟐𝟑) = 𝟕𝟎 (𝟕 − 𝟏) × 𝟏𝟕(𝟏𝟕 − 𝟏) = 𝟏 𝟔𝟑𝟐

𝑵𝝋 𝟐𝟎𝟐𝟑 ሶ +𝟏
= 𝑵𝟏 𝟔𝟑𝟐 = 𝟐𝟎𝟐𝟑
Por la
congruencia 𝟐𝟎𝟐𝟑
𝑵𝟑 𝟑𝟎𝟏 𝟓𝟑𝟔 = 𝑵 𝟏𝟔𝟑𝟐
de Euler y
Fermat 𝟐𝟎𝟐𝟑 Respuesta A
En ∗ ሶ +𝟏
𝟐𝟎𝟐𝟑 ሶ +𝟏
= 𝟐𝟎𝟐𝟑
 APLICACIÓN 13
Calcule el residuo por exceso de dividir 71! 𝑓𝑒𝑙𝑖𝑧𝑛𝑎𝑣𝑖𝑑𝑎𝑑2023 entre 73.
Dar como respuesta la suma de cifras.
A) 1 B) 2 C) 5 D) 8 E) 9

Resolución:
p
Por el Teorema de Wilson: 𝒑 − 𝟐 ! = 𝒑ሶ + 𝟏 es primo
𝟕𝟑 − 𝟐 ! = 𝟕𝟑ሶ + 𝟏
𝑬
𝟕𝟏! 𝑬 = 𝟕𝟑ሶ + 𝟏 = 𝟕𝟑ሶ + 𝟏 = 𝟕𝟑ሶ − 𝟕𝟐
𝒓=𝟏
𝒓𝒆 = 𝟕𝟐
Respuesta E
∑𝒄𝒊𝒇𝒓𝒂𝒔 = 𝟕 + 𝟐 = 𝟗
 APLICACIÓN 14
Si expresamos 𝑁 = 202072! + 35! en base 37, ¿en que cifra termina?
A) 1 B) 2 C) 5 D) 8 E) 9
Resolución Por el corolario del
° pequeño teorema de
: 𝑁 = 202072! + 35! = … 𝑥37 = 37 +𝑥 (1) 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

°
35! = 37 + 1 (3)

° ° °
Reemplazando (2) y (3) en (1) se tiene 𝑁 = (37 + 1) + (37 + 1) = 37 + 2

Respuesta B
PROBLEMAS
 PROBLEMA 121
Si 𝑁 = 2 𝑥 + 2 𝑥+1 + 2 𝑥+2 + 2 𝑥+3 + 2 𝑥+4 tiene 20 divisores no primos. ¿Cuántos
divisores primos tiene 𝑥 ?
A) 1 B) 2 C) 3 D)4 E) 5

RESOLUCIÓN

𝑁 = 2𝑥 1 + 2 + 22 + 23 + 24 = 2𝑥 31

𝐶𝐷 𝑁 = 20 + 2 = 22 → 𝑥 + 1 (2) = 22

𝑥 = 10 = 2 × 5
𝐶𝐷[𝑝𝑟𝑖𝑚𝑜𝑠] = 𝟐
 PROBLEMA 122
¿Cuántos divisores de 2160 tienen como cifra de segundo orden al 1?
A) 3 B) 4 C)5 D) 6 E) 7

RESOLUCIÓN 2160 = 63 × 2 × 5 = 24 × 33 × 5
divisores de 2160:
1 2 4 8 16
3 6 12 24 48
5 10 20 40 80 Son 6 divisores
9 18 36 72 144
15 30 60 120 240
27 54 108 216 432
45 90 180 360 720
135 270 540 1080 2160
PROBLEMA 123
Si 𝑁 3 tiene 70 divisores, entonces 𝑁 2 tiene como máximo 𝑎𝑏
divisores, determine cuantos divisores tiene 𝑏𝑎
A)3 B)4 C)5 D)6 E) 7

RESOLUCIÓN

𝑁 3 = 𝑝6 × 𝑞9 → 𝑁 = 𝑝2 × 𝑞3 → 𝐶𝐷(𝑁 2 ) = 35

𝑁 3 = 𝑝69 → 𝑁 = 𝑝23 → 𝐶𝐷(𝑁 2 ) = 47

𝑏𝑎 = 74 = 2 × 37
𝐶𝐷[𝑏𝑎] = 𝟒
 PROBLEMA 124
Indicar el valor de verdad de las siguientes proposiciones:
I. Si 𝑁 = 𝑛 4 + 4 es primo entonces solo existe un único 𝑁 natural que
cumple dicha condición.
II. II. Los números 𝑎𝑏24 𝑦 𝑎𝑏49 son PESI
III. III. Entre 1005 y 2005 existen 10 números primos
A) VFV B) FFV C) VVF D) FFF E) VVV
RESOLUCIÓN

𝐼) 𝑛4 + 4 = 𝑛2 + 2𝑛 + 2 𝑛2 − 2𝑛 + 2 → 𝑛 = 1, 𝑁 = 5 (V)
𝐼𝐼)𝑎𝑏24𝑦 𝑎𝑏25𝑠𝑜𝑛 𝑃𝐸𝑆𝐼 → 𝑎𝑏24𝑦 (𝑎𝑏24 + 𝑎𝑏25)𝑠𝑜𝑛 𝑃𝐸𝑆𝐼
(V)
𝑎𝑏24𝑦 𝑎𝑏49𝑠𝑜𝑛 𝑃𝐸𝑆𝐼
𝐼𝐼𝐼) Existen más de 10 números primos en dicho rango (F)
 PROBLEMA 125

¿Cuántos números de la forma 𝑎𝑏0𝑎𝑏 existen que sean iguales al producto

de factores primos consecutivos?
A) 3 B)4 C)5 D) 6 E) 7
RESOLUCIÓN

𝑎𝑏0𝑎𝑏 = 𝑎𝑏 × 1001 = 𝑎𝑏 × 7 × 11 × 13

𝑎𝑏 = 3 × 5, 𝑎𝑏 = 2 × 3 × 5, 𝑎𝑏 = 17, 𝑎𝑏 = 5 × 17,

𝑠𝑜𝑛 𝟒 𝒗𝒂𝒍𝒐𝒓𝒆𝒔
PROBLEMA 126

Si la descomposición canónica del número 𝑁 = 𝑎𝑏𝑎𝑏𝑎𝑏 es

13. 𝑎 . 𝑏. 𝑎𝑏 2 calcular el valor de 𝑎 + 𝑏
A) 3 B) 4 C) 5 D) 6 E) 10

RESOLUCIÓN

𝑎𝑏𝑎𝑏𝑎𝑏 = 𝑎𝑏 × 10101 = 𝑎𝑏 × 3 × 13 × 7 × 37

𝑎=3 𝑏=7
𝑎 + 𝑏 = 𝟏𝟎
 PROBLEMA 127
Sea 𝑵 = 𝟕𝟐𝒏 × 2700. Si el número de divisores positivos de 𝑁 está
dado por un producto de factores consecutivos, calcule el valor de
𝑛, sabiendo que es el menor posible. A) 1 B) 2 C)3 D) 4 E) 5

RESOLUCIÓN
𝑁 = 72𝑛 . 2700
𝐷𝐶(𝑁) = 23𝑛+2 . 32𝑛+3 . 52
N° Div(N) = (3n+3)(2n+4)(3)
𝑛=3 [Link].3
Rpta. C
[Link]
𝑛=3
 PROBLEMA 128
Al construir la tabla de divisores de un número que solo tiene 2
.

factores primos, resulta una tabla de 4x3 (4 filas y 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 000 B)12 100 C)12 200 D)12 300 E) 12 400.

RESOLUCIÓN
Dato:
1 𝑝1 𝑝2 𝑆𝐷 = (1 + 51 + 52 )(1 + 71 +72 +73 )
𝑞3 .𝑝2
1 =175
𝑞2 𝑆𝐷 =(31)(400)
𝑞1
𝑞2 𝑞2
𝑞1 . 𝑝2 =175
𝑆𝐷 =12400
𝑞3 𝑞 3 . 𝑝2 𝑞. 𝑝2 =7. 52
Rpta. E
𝑞 =7𝑦𝑝 =5
 PROBLEMA 129
¿Cuántos divisores compuestos positivos debe tener 𝑁 = 𝟐𝒌 . 𝟑𝒌+𝟒
para que su raíz cuadrada tenga 8 divisores positivos?
A) 10 B)12 C)15 D)16 E) 18

RESOLUCIÓN

𝑁= 𝟐𝒌/𝟐 . 𝟑𝒌/𝟐+𝟐 CD(N) = DT – 1 - 2

𝒌 𝒌
( + 𝟏) +𝟑 =𝟖 CD(N) = 3.7 – 1 - 2
𝟐 𝟐

(𝐤 + 𝟐) 𝒌 + 𝟔 = 𝟒. 𝟖 CD(N) = 18

𝐤 =2
Rpta. E
 PROBLEMA 130
Si 45! = 𝟐𝒂 . 𝟑𝒃 . 𝟓𝒄 . . . . 𝟒𝟑𝒅 ; es una descomposición canónica, calcule
𝑎+𝑏+𝑐+𝑑
A) 70 B)71 C)72 D) 73 E) 74

RESOLUCIÓN
45 5 𝑎 + 𝑏 + 𝑐 + 𝑑 = 73
45 2 45 3
9 5
15 3
22 2 1
5 3
11 2
1 c = 10
5 2
2 2 b = 21 d=1
1
a = 41 Rpta. D
 PROBLEMA 131

Determine la suma de las 3 cifras de un número que tiene 21

divisores positivos.
A)16 B)17 C)18 D)19 E) 20
•

RESOLUCIÓN
𝑁 𝑡𝑖𝑒𝑛𝑒 21 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑒𝑠 21 = 3 × 7
𝑁 = 𝑝2 × 𝑞 6
𝑁 𝑡𝑖𝑒𝑛𝑒 3 𝑐𝑖𝑓𝑟𝑎𝑠
𝑁 = 32 × 26 = 576
𝑆𝑢𝑚𝑎 𝑑𝑒 𝑐𝑖𝑓𝑟𝑎𝑠 = 18
PROBLEMA 132
Determine un número que tenga 9 divisores, tal que, si disminuyen 9
unidades, se obtiene un múltiplo de 11 que tiene 4 divisores. La
suma de cifras del número es
A)16 B)18 C)20 D)21 E) 22

RESOLUCIÓN

𝑁 − 9 = 11𝑝, 𝑝: 𝑝𝑟𝑖𝑚𝑜
𝑁 = 11𝑝 + 9
𝑁 𝑡𝑖𝑒𝑛𝑒 9 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑒𝑠
𝑁 = 11 × 17 + 9 = 196 = 22 × 72
𝑁 = 196
𝑆𝑢𝑚𝑎 𝑑𝑒 𝑐𝑖𝑓𝑟𝑎𝑠 = 16
PROBLEMA 133

El producto de todos los divisores positivos de 2100 y 3100 es 6𝑘 ,

determine la suma de cifras de 𝑘.
A) 9 B)10 C)11 D)12 E) 13

RESOLUCIÓN

𝐶𝐷 = 101
101
𝑃𝐷1 = 2100 2 = 25050
101
𝑃𝐷2 = 3100 2 = 35050
𝑘 = 5050
𝑆𝑢𝑚𝑎 𝑑𝑒 𝑐𝑖𝑓𝑟𝑎𝑠 = 10
PROBLEMA 134
Calcule la última cifra significativa de 100!.
A) 3 B) 4 C) 5 D) 6 E) 7

RESOLUCIÓN

100! = 1 × 2 × 3 × ⋯ × 100
𝐶𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎𝑚𝑜𝑠 1 × 2 × 3 × ⋯ × 10 =. . 800
𝐷𝑒 𝑚𝑎𝑛𝑒𝑟𝑎 𝑎𝑛á𝑙𝑜𝑔𝑎 𝑛1 × 𝑛2 × 𝑛3 × ⋯ × 𝑛 + 1 0 =. . 80. . 0, 𝑝𝑎𝑟𝑎 𝑛 = 1, … , 9
𝐿𝑎 ú𝑙𝑡𝑖𝑚𝑎 𝑐𝑖𝑓𝑟𝑎 𝑠𝑖𝑔𝑛𝑖𝑓𝑖𝑐𝑎𝑡𝑖𝑣𝑎 𝑠𝑒𝑟á:
810 = 210 3
= ..4 3

=. . 4
PROBLEMA 135
Sea 𝑁 = 202072! + 35!, si se escribe 𝑁 en base 37, ¿en qué cifra
termina? A) 2 B) 3 C) 5 D) 6 E) 8
RESOLUCIÓN
o o
202036 = 37 + 1 2020 72!
= 37 + 1

o o
𝑝−2 !=𝑝+1 37 − 2 ! = 37 + 1
o
𝑁 = 37 + 2
Rpta. A
PROBLEMA 136
Al dividir 298 𝑒𝑛𝑡𝑟𝑒 33, el residuo es 𝑎𝑏 , determine la cantidad de
divisores de 𝑏𝑎 primos entre si con 𝑎.
A) 1 B) 2 C) 5 D) 6 E) 7
RESOLUCIÓN
o
210 = 33 + 1
o
298 = 33 + 25 𝑏𝑎 = 52

Divisores de 52: 1, 2, 4, 13,26 𝑦 52

Divisores de 52 primos con 2.

Rpta. B
PROBLEMA 137
Si 𝑎𝑏 tiene 12 divisores y (𝑎𝑏)2 tiene 33, determine la cantidad
de divisores propios que tiene (𝑎 + 𝑏)2 .
A) 2 B) 3 C) 5 D) 6 E) 8
RESOLUCIÓN
𝑎𝑏 = 𝑝𝑚 . 𝑞𝑛 𝑎𝑏 = 96
(𝑎𝑏)2 = 𝑝2𝑚 . 𝑞2𝑛 (𝑎 + 𝑏)2 = (9 + 6)2
(𝑚 + 1)(𝑛 + 1) = 12 𝑚=1 (𝑎 + 𝑏)2 = 225 = 32 . 52
(2𝑚 + 1)(2𝑛 + 1) = 33 𝑛=5 9−1=8 divisores propios

𝑎𝑏 = 𝑝1 . 𝑞5 𝑎𝑏 = 31 . 25 Rpta. E
PROBLEMA 138
Si A tiene 42 divisores enteros, B tiene 50 divisores enteros y AB tiene
165 divisores naturales. ¿Cuántos divisores naturales tendrá 𝐴𝐵 2 ?
A) 402 B) 403 C) 405 D) 406 E) 408
RESOLUCIÓN
𝛼=6 𝐴𝐵2 = 𝑝6 . 𝑞2 . (𝑝4 . 𝑟 4 )2
𝐴 = 𝑝𝛼 . 𝑞𝛽 𝛽=2
𝛾=4 𝐴𝐵2 = 𝑝14 . 𝑞2 . 𝑟 8
𝐵 = 𝑝𝛾 . 𝑟 𝛿 𝛿=4
𝐶𝐷𝐴𝐵2 = (14 + 1)(2 + 1)(8 + 1)
𝐴𝐵 = 𝑝10 . 𝑞2 . 𝑟 4 𝐶𝐷𝐴𝐵2 = 405

Rpta. C
PROBLEMA 139
¿Cuántos divisores cuadrados perfectos que terminan en 5 tiene el
número 𝟓 𝟕𝟔𝟎𝟏𝟎 ?
A) 52 B) 53 C) 55 D) 56 E) 58
Resolución
Dato: 𝑵 = 𝟓 𝟕𝟔𝟎𝟏𝟎 𝑵 = 𝟐𝟕𝟎 ∙ 𝟑𝟐𝟎 ∙ 𝟓𝟏𝟎
Los divisores 𝒌𝟐 : 30 50
32 52
34 54
. .
. .
. .
320 310
Total de divisores 𝒌𝟐 : 𝟏𝟏 ∙ 𝟔 = 𝟔𝟔
La cantidad de divisores 𝒌𝟐 que terminan en 5 es: 66 – 11= 55
PROBLEMA 141
¿Cuántos divisores de 113 400 terminan en cifra impar pero no en
cifra 5?
A) 8 B) 9 C) 10 D) 11 E) 12
Resolución
Descomponiendo: 113 400= 𝟐𝟑 ∙ 𝟑𝟒 ∙ 𝟓𝟐 ∙ 𝟕𝟏
Los divisores de 113 400 que terminan en cifra impar, pero que no
terminan en cifra 5, se generan solo con la combinación de los
divisores de 𝟑𝟒 y 𝟕𝟏

La cantidad de divisores que terminan cifra impar, pero no en cifra 5 es 5x2= 10

PROBLEMA 142
Si el número 𝟏𝟑𝒌+𝟐 − 𝟏𝟑𝒌 tiene 150 divisores compuestos enteros.
¿Cuántos divisores múltiplos de 3 pero de 6 tiene el número 𝒌 𝟐𝒌 𝟎 ?
A) 20 B)30 C)50 D)60 E) 80
Resolución
Si el número 𝑵 = 𝟏𝟑𝒌+𝟐 − 𝟏𝟑𝒌 tiene 150 divisores compuestos enteros.
E𝐧𝐭𝐨𝐧𝐜𝐞𝐬: 𝑵 = 𝟏𝟑𝒌 ∙ 𝟐𝟑 ∙ 𝟑𝟏 ∙ 𝟕𝟏
𝑪𝑫 𝑵 = (𝒌 + 𝟏)(𝟒)(𝟐)(𝟐)
𝑪𝑫 𝒄𝒐𝒎𝒑 = 𝒌 + 𝟏 𝟒 𝟐 𝟐 - 𝟓 = 𝟕𝟓 𝒌=𝟒

𝒌 𝟐𝒌 𝟎 = 𝟒𝟖𝟎 = 𝟐𝟓 ∙ 𝟑𝟏 ∙ 𝟓𝟏 = (𝟐 ∙ 3)(𝟐𝟒 ∙ 𝟓𝟏 )

La cantidad de divisores enteros de 480 que son múltiplos de 6 es 2(5 ∙ 2)=20

PROBLEMA 144
¿Cuántos números primos se representan con dos cifras en el sistema
nonario?
A) 16 B) 18 C) 20 D) 21 E) 22

Resolución

Sea 𝑁 = 𝑎𝑏(9) primo

9 ≤ 𝑁 < 92

𝑵 = 𝟏𝟏, 𝟏𝟑, 𝟏𝟕, 𝟏𝟗, 𝟐𝟑, 𝟐𝟗, 𝟑𝟏, 𝟑𝟕, 𝟒𝟏, 𝟒𝟑, 𝟒𝟕, 𝟓𝟑, 𝟓𝟗, 𝟔𝟏, 𝟔𝟕, 𝟕𝟏, 𝟕𝟑, 𝟕𝟗

Rpta. B
PROBLEMA 145
Determine el residuo que se obtiene al dividir 871220 entre 216

A) 22 B)23 C) 25 D)26 E) 28

Resolución °

871220 = 216 + 𝑹

°
871𝝋 𝟐𝟏𝟔 = 871𝟕𝟐 = 216 + 𝟏

871220 = 8713(72) . 8714

° ° °

= (216 + 𝟏). 8714 = (216 + 𝟏). (216 + 𝟕)4

°
= 216 + 𝟕4
°
= 216 + 25 Rpta. C
PROBLEMA 146
Un número entero tiene 2 divisores primos y 12 divisores compuestos, si
la suma de todos sus divisores positivos es 403, determine el producto de
sus divisores y dar como respuesta la cantidad de divisores que tiene
dicho producto.
A) 496 B) 498 C) 520 D) 540 E)550

Resolución compuestos

𝑵 = 𝒂𝜶 × 𝒃𝜷 → 𝑪𝑫 𝑵 = 𝟐 + 𝟏𝟐 + 𝟏 = 𝟏𝟓 𝑪𝑫 = 𝟑 × 𝟓 = (𝟐 + 𝟏) × (𝟒 + 𝟏)

primos unidad 𝑵 = 𝒂𝟐 𝒃𝟒

𝟑𝟑 − 𝟏 𝟐𝟓 − 𝟏
𝑺𝑫 = 𝟒𝟎𝟑 = 𝟏𝟑 × 𝟑𝟏 = × 𝑵 = 𝟑𝟐 × 𝟐𝟒 = 𝟏𝟒𝟒
𝟑−𝟏 𝟐−𝟏

𝑷𝑫 𝑵 = 𝟏𝟒𝟒𝟏𝟓 = 𝟏𝟐𝟏𝟓 = 𝟐𝟑𝟎 𝟑𝟏𝟓 𝑪𝑫 = 𝟑𝟏 × 𝟏𝟔 = 𝟒𝟗𝟔 Rpta. A

 PROBLEMA 147

Si 𝑁! tiene p divisores, 𝑁 + 1 ! tiene 2p divisores, 𝑁 es un número de 2

cifras, múltiplo de 2 y 11 ¿Cuántos valores puede tomar 𝑁?

A) 2 B)3 C)5 D)6 E) 8

RESOLUCIÓN
𝑁 = 22 → 𝑁 + 1 = 23
𝑠𝑖 𝑁!, 𝑡𝑖𝑒𝑛𝑒 𝑝 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑦
𝑁 + 1 ! 2𝑝 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑁 = 44 → 𝑁 + 1 = 45
𝑁 = 66 → 𝑁 + 1 = 67
→ 𝑁 + 1; 𝑒𝑠 𝑝𝑟𝑖𝑚𝑜
𝑁 = 88 → 𝑁 + 1 = 87
→#=3
 PROBLEMA 148

Determine n, entero positivo, dado que los siguientes números: 3n-4; 4n-5
y 5n-3 son primos.
A) 2 B)3 C)5 D)6 E) 8

RESOLUCIÓN

3𝑛 − 4; 4𝑛 − 5; 5𝑛 − 3
3 𝑛 − 1 − 1; 4 𝑛 − 1 − 1; 5𝑛 − 3

→𝑛=2
 PROBLEMA 149

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 nonario?

A)16 B)18 C)20 D)21 E) 22

RESOLUCIÓN 2; 3; 5; 7; 11; 13; 17

|
6𝑡𝑎
172 ≤ 13𝑘 < 192 ₒ
ₒ ₒ ₒ
23 ≤ 𝑘 ≤ 27 𝑘 ∈ 23; 24; … ; 27 𝑝𝑒𝑟𝑜 ≠ 2 ≠ 3 ≠ 5 ≠ 7
𝑘 ∈ {23} → 𝑁 = 13𝑘 = 299
 PROBLEMA 150

Determine el menor entero positivo k tal que existan enteros 𝑎1 ; 𝑎2 ; … ; 𝑎𝑘

tal que 𝑎1 3 + 𝑎2 3 + ⋯ + 𝑎𝑘 3 = 20022002 .
A) 2 B)3 C)4 D)6 E) 8

RESOLUCIÓN 𝑎𝑖 = 2002667 𝑚𝑖 ; 𝑖 ∈ {1; 2; … ; 𝑘}

𝑎1 3 + 𝑎2 3 + ⋯ + 𝑎𝑘 3 = 20022001 𝑚1 3 + 𝑚2 3 + ⋯ + 𝑚𝑘 3 = 20022002
ₒ
3 3 3
𝑚1 + 𝑚2 + ⋯ + 𝑚𝑘 = 2002 = 9 + 𝟒
ₒ ₒ
𝐿𝑜𝑠 𝑐𝑢𝑏𝑜𝑠 𝑠𝑜𝑛: 3
𝑚𝑖 = 9 ó 9 ± 𝟏
→ 𝐸𝑙 𝑚𝑖𝑛𝑖𝑚𝑜 𝑒𝑠 = 4