ARITMÉTICA : Estudio de los Divisores de un Número en Z+

Prof.: Raúl Chirinos Reyna

ESTUDIO DE LOS DIVISORES DE UN NÚMERO EN Z+
NÚMEROS SIMPLES: NÚMEROS PESI:
 La Unidad: Número Divisores

 Primo Absoluto: 8 1 2 4 8

2, 3, 5, ………… 12 1 2 3 4 6 12 Son PESI

25 1 5 25
NÚMEROS COMPUESTOS:
4, 6, 8, …………
NÚMEROS PESI 2 a 2:
8 9  25
PROPIEDADES:
1.
PESI PESI PESI
2.
3. 8 9 8 25 9 25
4. Si: p  2  primo  p = 4  1 1 1 1 1 1 1
5. Si: p  3  primo  p = 6  1 2 3 2 5 3 5 Son PESI 2 a 2
4 9 4 25 9 25
8 8
TEOREMA FUNDAMENTAL DE LA ARITMÉTICA: NOTAS:
N = Aa  Bb  Cc (DC)
 CD(N) = CDS + CDC
ESTUDIO DE LOS DIVISORES: SD(N) = SDS + SDC
 CANTIDAD DE DIVISORES (CD):  CD(N)PROPIOS = CD(N) – 1
CD(N) = (a+1)(b+1)(c+1) SD(N)PROPIOS = SD(N) – 1

 SUMA DE DIVISORES (SD): FUNCIÓN EULER ():

𝐴𝑎+1 − 1 𝐵𝑏+1 − 1 𝐶 𝑐+1 − 1
SD(N) = × × N = Aa  Bb  Cc
𝐴−1 𝐵−1 𝐶−1
(N) =Aa–1(A–1)  Bb–1(B–1)  Cc–1(C–1)
 SUMA DE LAS INVERSAS DE LOS DIVISORES (SID):
𝑆𝐷(𝑁)
SID =
𝑁
 PRODUCTO DE LOS DIVISORES (PD):
𝐶𝐷(𝑁)
PD(N) = 𝑁 2
MCD y MCM CÁLCULO DEL MCD Y MCM:
 POR DESCOMPOSICIÓN SIMULTÁNEA:
MÁXIMO COMÚN DIVISOR
MÍNIMO COMÚN MÚLTIPLO 80 120 200 2
40 60 100 2 M
C
MCD: 20 30 50 2 D M
30  1 2 3 5 6 10 15 30 10 15 25 5 C
2 3 5 2 M
45  1 3 5 9 15 45
P
1 1 1 3
 MCD = 15 E 5
S
MCM: I

4  4 8 12 16 20 24 28 32 36 . . . MCD (80, 120, 200) = 23  5 = 40

MCM (80, 120, 200) = 24352 = 1200
6  6 12 18 24 30 36 42 48 54 . . .
 POR DESCOMPOSICIÓN CANÓNICA:
 MCM = 12
80 = 24  5
3 MCD = 23  5 = 40
120 = 2 35
3 2 MCM = 24352 = 1200
200 = 2 5
 POR ALGORITMO DE EUCLIDES:
MCD(56,144) = ?
COCIENTES 2 1 1 3
144 56 32 24 8 MCD
RESIDUOS 32 24 8 0
 MCD (56, 144) = 8
PROPIEDADES:
1. Si: MCD(A,B,C) = d 2. Si: MCM(A,B,C) = m
A=d  𝑚
= p
B=d  PESI 𝐴
C=d  𝑚
= q PESI
𝐵
𝑚
= r
3. Si: MCD(A,B,C) = d 𝐶

MCD(nA, nB, nC) = nd

𝐴 𝐵 𝐶 𝑑
MCD , , =
𝑛 𝑛 𝑛 𝑛
4. Si: MCM(A,B,C) = m
MCM(nA, nB, nC) = nm
𝐴 𝐵 𝐶 𝑚
MCM , , =
𝑛 𝑛 𝑛 𝑛
5. Si: A  B son PESI
MCD(A, B) = 1
MCM(A, B) = AB
6. Si: A = B
MCD(A, B) = B
MCM(A, B) = A
7. Para 2 números A  B
MCD(A, B) MCM(A, B) = AB
8. Para numerales de cifras máximas:
Si: A = na - 1
B = nb – 1 MCD(A,B,C) = nMCD(a,b,c) - 1
C = nc - 1
ESTUDIO DE LOS DIVISORES DE UN NÚMERO EN Z+
MCD Y MCM
01. Si: A = 45 . 60n
B = 45n . 60
Además: MCM(A; B) = 12 MCD(A; B)
El valor de “n” es:
a) 1 b) 2 c) 3 d) 4 e) 5
SOLUCIÓN:
n=?
Hacemos DC para A y B:
A = 45 . 60n = (325) (2235)n = 22n3n+2 5n+1
B = 45n . 60 = (325)n (2235) = 2232n+1 5n+1

Como: MCM(A; B) = 12 MCD(A; B)

2
22n32n+1 5n+1 2 3 223n+2 5n+1

22n32n+1 5n+1 = 243n+3 5n+1

CLAVE: B
n=2
02. Si: MCD(A; B) = 21  A2 – B2 = 7056
El valor de A es:

a) 100 b) 105 c) 110 d) 115 e) 120

SOLUCIÓN:
A=?
MCD(A; B) = 21  A2 – B2 = 7056
d = 21 (21)2 (21)2

212(2 – 2) = 7056

2 – 2 = 16

5 3

PESI
CLAVE: B
 A = d  = 21  5 = 105
03. Si: A – B = 88  MCM(A; B) – MCD(A; B) = 1000
Entonces uno de los números es:
a) 104 b) 114 c) 124 d) 136 e) 144
SOLUCIÓN:

AB=?
Como: A – B = 88  MCM(A; B) – MCD(A; B) = 1000
d d
d d
d( – ) = 88 ……  d(  – 1) = 1000 …… 

De    𝛼 − 𝛽 11  = 18
= PESI
𝛼𝛽 − 1 125 =7

En  d = 8 
 A = d  = 8  18 = 144
B = d  = 8  7 = 56 CLAVE: E
04. Sean los números: A = 756 – 1
B = 772 – 1
C = 7120 – 1
Al calcular el MCD de los mismos, este termina en:
a) 0 b) 1 c) 2 d) 3 e) 8
SOLUCIÓN:

De: A = 756 – 1 M
C 7MCD(56, 72, 120) – 1 = 78 – 1 = . . . 0
B = 772 – 1 D
C = 7120 – 1 MCD
56 72 120 70 = 1
71 = 7 g=4
237 2332 2335 2
7 = 49
MCD = 8 73 = 343
74 = 2401
..
. CLAVE: A
05. La cantidad total de los números menores de 600 que son primos
con él, es:

a) 80 b) 120 c) 160 d) 240 e) 360

SOLUCIÓN:
De: 600 = 23352
Los números menores que 600 son: 1, 2, 3, ……., 599 para
que un número de este conjunto sean primos relativos con 600
entonces dichos números no deben ser 2, ni 3, ni 5 entonces:
600 600
2 − 1 = 299 10 − 1 = 59
2 10
600 600
3 − 1 = 199 15 − 1 = 39
3 15
600 600
5 − 1 = 119 30 − 1 = 19
5 5
600
6 − 1 = 99
6
 U Se observa que los números menores a un número N y
6
2 primos relativos con el se puede calcular con la
3
Función de Euler ó Indicador de un número.
160 80 80
19
40 20 Sea: N = ab c (DC)
10 15
40 (N) = a–1(a – 1) b –1 (b – 1) c–1 (c – 1)

5 Entonces de: 600 = 23 3  52

 599 – 439 = 160 (600) = 2211254 = 160

CLAVE: C
06. Si: 1430x tiene 24 divisores más que 3360, entonces el valor de “x”
es:

a) 6 b) 5 c) 4 d) 2 e) 1
SOLUCIÓN:
x=?
N = 1430x = 27(235)x = 2x+13x5x7 

3360 = 25357 
Como: CDN – CD3360 = 24

(x+2)(x+1)2(2) – 48 = 24

(x+2) (x+1)2 = 36 CLAVE: D

2
07. Sean los números: P = 27458
Q = 36215
R = 73729
S = 191243
T = 172486
Calcular el mayor de ellos:
a) P b) Q c) R d) S e) T
SOLUCIÓN:
Para averiguar el mayor de los números
se calcula el MCD de sus exponentes: Como: P = 27458 = (223)11113 = 641243
Q = 36215 = (35)11113 = 2431243
7458 = 2311113
R = 73729 = (73)11113 = 3431243
6215 = 511113
S = 191243
3729 = 311113 MCD = 11113 = 1243
T = 172486 = (172)11113 = 2891243
1243 = 11113
 R>T>Q>P>S
2486 = 211113
CLAVE: C
 2 5 3
08. Si: MCD 3 𝐴, 4 𝐴, 2 𝐴 = 18, entonces:
la suma de las cifras de A es:

a) 7 b) 8 c) 9 d) 12 e) 15
SOLUCIÓN:
cfs (A) = ?
2 5 3 × 12
MCD 𝐴; 𝐴; 𝐴 = 18
3 4 2
× 12
5 3
MCD 12 × 𝐴; 12 × 4 𝐴; 12 × 2 𝐴 = 18 × 12
A  MCD (8; 15; 18) = 18  12
1
A = 216
CLAVE: C
09. Luis, Ana y Claudia visitan a Lidia cada 8, 9 y 12 días respectivamente,
si la visitaron juntos el 31 de Marzo. La fecha más próxima en que
volverán a visitarla juntos es:
a) 11 de Junio b) 15 de Junio c) 20 de Junio
d) 22 de Junio c) 25 de Junio
SOLUCIÓN:
Los días transcurridos tiene que ser un múltiplo común de los
días en que cada uno la visito entonces:
8
días MCM(8,9,12) = 72 = 72K
transcurridos 9
12 1
Como la visitaron juntos el 31 de Marzo la fecha más próxima ser
dentro de 72 días ósea el 11 de junio considerando los días CLAVE: A
comunes.
10. Al calcular el MCD de dos números enteros primos relativos
mediante el Algoritmo de Euclides, se obtiene los cocientes
sucesivos 1, 2, 2, 3, 5 y 2, entonces la suma de dichos números es:
a) 275 b) 375 c) 475 d) 575 e) 675
SOLUCIÓN:
Sean A y B los números que además son PESI ósea su
MCD es 1 y aplicando Algoritmo de Euclides, tenemos:
 1 2 2 3 5 2
A B 1 MCD
 0

 1 2 2 3 5 2
A B 81 35 11 2 1
 81 35 11 2 1 0

B = 281 + 35 = 197
A = 1197 + 81 = 278
 A + B = 475 CLAVE: C
11. Si un número N está formado por dos factores primos los cuales son
números consecutivos y además es el MCM de 20 números
diferentes, entonces la suma de cifras del mayor número posible es:

a) 15 b) 18 c) 27 d) 30 e) 36
SOLUCIÓN:

Sea: N = a(a+1)  N = 2 3

Además: MCM(X1 , X2 , X3 , . . . , X20) = N

Entonces: CD(N) = 20  (+1)(+1) = 20

Como N es el mayor posible:  = 1   = 9

 N = 2  39 = 39366 CLAVE: C
12. La cantidad de ceros que se deben poner a la derecha de 7 para que
el resultado tenga 508 divisores compuestos, es:

a) 13 b) 14 c) 15 d) 16 e) 17
SOLUCIÓN:

Sea: 7000 . . . 000 = 7 10n = 2n  5n  7

n cfs
Como: CDT = CDS + CDC

(n+1)22 4 508

(n+1)2 = 256
n = 15
CLAVE: C
13. La cantidad total de números primos que se escriben con tres cifras
en el sistema cuaternario, es:

a) 11 b) 12 c) 13 d) 14 e) 15
SOLUCIÓN:

Tenemos: 100  abc < 1000

(4) (4) (4)

16  primos < 64
17 19 23
29 31 37
41 43 47
53 59 61
Son 12 números primos que se escriben
con 3 cifras en el sistema cuaternario. CLAVE: B
14. Si: MCD 𝑎(𝑎 + 1 ; 7 = 7
MCD 𝑎; 𝑏0𝑏0𝑏 = 𝑎
Entonces el valor de (a+b) es:

a) 7 b) 8 c) 9 d) 10 e) 14
SOLUCIÓN:
a+b=?
 MCD 𝑎(𝑎 + 1 ; 7 = 7 a(a+1) = 7

11a + 1 = 7

5
 MCD 5; 𝑏0𝑏0𝑏 = 5 b0b0b = 5

0
5
 a + b = 10 CLAVE: D
15. Se sabe que la diferencia entre el MCM y el MCD de 3 números es
897 y además la diferencia entre el mayor y el medio es 26 y entre el
mayor y el menor es 65, uno de los números es:

a) 52 b) 78 c) 91 d) 117 e) 130
SOLUCIÓN:
Sea: A > B > C los números entonces:
A – B = 26  d – d = d ( – ) = 26
A – C = 65  d – d = d ( – ) = 65

=7
𝛼−𝛽 2
= =5
𝛼−𝛾 5
=2
Entonces: A = d = 13  7 = 91
B = d = 13  5 = 65
C = d = 13  2 = 26
CLAVE: C
16. Para hallar el MCD utilizando el Algoritmo de Euclides, se obtienen
1238 y 614 como primer y tercer residuo. Si el segundo cociente es
2, la suma de las cifras del menor de los números es:

a) 4 b) 5 c) 6 d) 8 e) 9
SOLUCIÓN:

Sea A > B los números en el Algoritmo de Euclides:

q1 2 q3
A B 1238 r2
1238 r2 614

 1238 = r2  q3 + 614  B = 1238  2 + r2 = 3100

624 = r2  q3 ; r2 > 614
624
624 1 CLAVE: A
17. Si: MCD (nA; (n+1) B) = 868
MCD ((n+1)A; nB) = 1364
Entonces la cantidad de divisores compuestos del MCD (A; B) es:

a) 2 b) 3 c) 4 d) 5 e) 6
SOLUCIÓN:

CDC MCD(A, B) = ?

Tenemos: MCD (nA; (n+1)B) = 868
MCD ((n+1)A; nB) = 1364
MCD (nA; (n+1)B; (n+1)A; nB) = MCD(868, 1364)

 MCD (A; B) = 2231

A (n; n+1) ; B(n+1 ; n)
1 1 CDT = CDS + CDC
MCD (A; B) = MCD (868 ; 1364) 6=3+3
22731 221131 CLAVE: B
18. Si: MCM 𝑚𝑛𝑝; (𝑚 + 1)(𝑛 + 5)(𝑝 + 5) = 1116 , entonces el valor
de (m+n+p) es de:

a) 5 b) 6 c) 7 d) 8 e) 9
SOLUCIÓN:

m+n+p = ?

Se observa que: 𝑚𝑛𝑝 y 𝑚 + 1 𝑛 + 5 𝑝 + 5 son

divisores de 1116 = 22  32  31

2231  3231
124 279
 𝑚𝑛𝑝 = 124 CLAVE: C
19. Para que tenga 8 divisores, cual es el menor número de
términos que debe tener la siguiente serie:
S = 45 + 45 + . . . + 45

a) 2 b) 3 c) 5 d) 6 e) 7
SOLUCIÓN:

Tenemos: S = 45 + 45 + . . . + 45
“n” veces

S = 45n = 32  5  n

3
S = 33  5 CD (3+1)(1+1) = 8

Luego “n” es el menor número de términos. CLAVE: B

20. La suma de los números primos absolutos de la forma
𝑎(2𝑎)(𝑎 − 1), es:

a) 724 b) 624 c) 524 d) 483 e) 241

SOLUCIÓN:
Se sabe que el único primo par es el 2 entonces
la terminación deberá ser impar o sea:
𝑎(2𝑎)(𝑎 − 1)

1
2 241 
3
4 483 = 7  69
CLAVE: E
 𝑚 𝑛
21. Si: 𝑝𝑛 × 𝑞 𝑚 tiene 858 divisores donde p y q son
números primos que suman 18. Entonces CD(mn)pq es:

a) 132 b) 144 c) 219 d) 225 e) 529

SOLUCIÓN:
CD(mn)pq = ?
× 𝑞 𝑚 CD
𝑚 𝑛
Como: p + q = 13  𝑝𝑛 858

2 11
(nm+1)(mn+1) = 858 = 231113
(nm+1)(mn+1) = 213311

n=2 m=5
 CD(52)211 = 2222 522

(22+1)(22+1) = 529 CLAVE: E

22. Si el número: N = 25a + 25a–1 tiene 33𝑏 divisores entonces
el valor de (a+b), es:

a) 44 b) 46 c) 48 d) 49 e) 50
SOLUCIÓN:
a+b=?
De: N = 25a + 25a – 1 CD 33𝑏

N = 25a – 1 (25 +1) CD(N) = (1+1)(2a – 2+1)(1+1) = 33𝑏

N = 25a – 1  26 4(2a – 1) = 33𝑏

(52)a – 1 213 2
6
N = 252a – 2  13
2a – 1 = 83
a = 42
 a + b = 44 CLAVE: A
23. El menor valor de “n” para que la expresión:
P = 60n/4  126n/3  70n/2 ; sea un cuadrado perfecto, es:

a) 96 b) 92 c) 84 d) 42 e) 24
SOLUCIÓN:
nmin = ?
Para que la expresión sea un cuadrado perfecto en su
descomposición canónica sus exponentes deben ser números
pares entonces el “n” mínimo tendrá que ser 2, 3 y 4 o sea 12.
Como: n = 12 = 12 K = 24 

2
P = 60612647012 = (2235)6(2327)8(257)12

232322518720

K2 CLAVE: E
24. Si a y b son dos números que se diferencian en 3 y (7a + 7b)
tiene 32 divisores, entonces el valor de (a+b) es:

a) 7 b) 9 c) 11 d) 13 e) 15
SOLUCIÓN:
a+b=?
De: 7a + 7b CD 32  a – b = 3
6 3

Tenemos: 76+73 = 73 (73+ 1) = 237343

344 CD = 32
2343

 a+b=9 CLAVE: B
25. Calcular el valor de (c – a)2 – b ; si a, b y c son números
primos, además:
a+b = c  a2+b2+c2 = 294
a) 1 b) 2 c) 3 d) 4 e) 5
SOLUCIÓN:
(c – a)2 – b = ?
Como a, b y c son números primos entonces:
a+b=c a+ b = c También a + b = c a+ b = c

a impar 2 3 5  2 impar 3 2 5 
2 5 7  5 2 7 
2 11 13  11 2 13 

Verificando: a2 + b2 + c2 = 294 Verificando: a2 + b2 + c2 = 294

2 11 13 11 2 13
 (c – a)2 – b = 110  (c – a)2 – b = 2
CLAVE: B
26. Si el numeral N = 2.5.6n tiene 6 divisores múltiplos de 6,
pero no de 5, entonces el valor de “n”, es:

a) 2 b) 3 c) 4 d) 5 e) 6
SOLUCIÓN:
n=?
N = 256n tiene 6 div 6 pero no 5

N = 25(23)n = 2n+13n5

6 23(2n3n –15)
CD = 6
(n + 1) n = 6

2 CLAVE: A
27. Si: MCM 𝑎𝑏24 ; 𝑎𝑏49 = A
MCM 𝑎𝑏49 ; 𝑎𝑏65 = B
Además: B – A = 51209
Entonces el valor de (a+b) es:
a) 2 b) 3 c) 4 d) 5 e) 6
SOLUCIÓN:
a+b=?
Observando los datos estos se cumplirán si
ambos numerales son PESI verificando:
A = 𝑎𝑏24  𝑎𝑏49 –
–
B = 𝑎𝑏49  𝑎𝑏65
B – A = 𝑎𝑏49  41
51209 = 𝑎𝑏49  41
a=1 Se concluye que 1249 es primo
1249 = 𝑎𝑏49
b=2 entonces ambos numerales son PESI. CLAVE: B
28. Sean los números enteros positivos A y B si:
MCM A; (A – B) = 9A
11
MCD (A2 – B2); A = 𝐵
Si A no es divisible por 11; el valor de (A + B) es:
a) 27 b) 29 c) 30 d) 31 e) 33
SOLUCIÓN:
A+B=?
11
De: MCD (A2 – B2); A = B = 1  11
𝐵

Si: B = 1 MCD (A2 – 1); A = 11 

Es incorrecto porque (A2 – 1) y A son PESI

Si: B = 11 MCD(A2 – 112); A = 1 

Es correcto porque (A+11)(A –11) y A son PESI ya que A  11
Como: MCM A; (A – 11) = 9A

A (A – 11) = 9A
A = 20 
 A + B = 31 CLAVE: D
29. Al calcular el MCD de los numerales 𝑎 + 4 𝑏𝑐 y 𝑎 𝑎 + 4 𝑎
por el Algoritmo de Euclides se obtuvieron los cocientes
sucesivos 1; 1; 1 y 3; entonces el valor de (a+b+c) es:
a) 12 b) 13 c) 14 d) 15 e) 17
SOLUCIÓN:
a+b+c=?
Sea: A = 𝑎 + 4 𝑏𝑐  B = 𝑎 𝑎 + 4 𝑎
1 1 1 3
A B 4d 3d d MCD
4d 3d d 0
B = 7d 𝑎 𝑎+4 𝑎=7 6a + 12 = 7
2 3 1 A = 11d
6(a + 2) = 7 (Arq) 𝑎 + 4 𝑏𝑐 = 935
+  a + b + c = 13
5
CLAVE: B
595 = 7d
d = 85
30. Si: MCM 𝑎 𝑎 + 𝑏 𝑏 ; 𝑏 𝑎 + 𝑏 𝑎 = 𝑚 𝑚 + 𝑛 𝑛0
Entonces el valor de (a+b+n) es:
a) 10 b) 11 c) 12 d) 13 e) 16
SOLUCIÓN:
a+b+n=?
2
Se observa que 𝑚 𝑚 + 𝑛 𝑛0 = 10
5
De 𝑎 𝑎 + 𝑏 𝑏 = 5 b=05

𝑏 𝑎+𝑏 𝑎=2 a=24

Verificando: MCM (495; 594) = 2970

32511 23211
 a + b + n = 16 CLAVE: E