ARITMTICA

ESTUDIO DE LOS DIVISORES

DESARROLLO DEL TEMA
I.

TABLA DE DIVISORES

Los divisores son:

Ejemplo:
Elaborar una tabla de los divisores de:
a) 200
b) 504

simples
compuestos

1; 2;3;
4;
6;8;9;12;18;24;36
;72

primos

Resolucin:
200 = 23 x 52
Divisores de 2
0

5 =1
Divisores
2
de 5

5 =5

propios

CD72 = 12

CDSIMPLES = 3

CDPRIMOS = 2

CDCOMPUESTOS = 9

CDPROP IOS = 11

10 20

40

En general:
CDN (1 1)( 2 1)( 3 1)...(k 1)

5 = 25 25 50 100 200

Adems:
De aqu en adelante trabajaremos en funcin del nmero:
N P1

P2

P3

... Pk

CDN CD SIMPLES CD COMPUESTOS

D.C.

III. SUMA DE DIVISORES (SD(N))

II. CANTIDAD DE DIVISORES (CD(N))

Ejemplo:
Calcule la suma de los divisores de: 200 y 2205.

Ejemplo 1:
Halle la CD de los nmeros:
a) 200
b) 540

Resolucin:
200 = 23 x 52

Resolucin (a):
200 = 23 x 52 (D.C.)
CD(200) = (3 + 1)(2 + 1) = 4 . 3 = 12

24 1 53 1
x
15 x 31 465
2 1
5 1

SD (200)

Resolucin (b):
540 = 22 x 33 x 5 (D.C.)
CD(540) = (2 + 1)(3 + 1)(1 + 1) = 3 . 4 . 2 = 24

2205 = 32 x 5 x 72
SD(2205)

33 1 52 1 73 1
x
x
4446
3 1 5 1 7 1

Ejemplo 2:
En general:

Analice los divisores de 72.

Resolucin:
72 = 23 x 32

SD(N)
(C.D.)(72) = 4.3 = 12

UNI SEMESTRAL 2013 - III

63

p11 1 1 p22 1 1
p k 1 1
x
x...x k
p1 1
p2 1
pk 1
ARITMTICA

TEMA 22

ESTUDIO DE LOS DIVISORES

Exigimos ms!

IV. SUMA DE LAS INVERSAS DE LOS DIVISORES (SID(N))

Resolucin:
1, 2, 3, 4, 5, 6, (7)

Ejemplo:
Calcule la SID de: 200.

1, 2, 3, 4, .... , 12, (13)

Resolucin:
200 = 23 x 52 sus divisores son:
1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100 y 200

Cada uno de los enteros positivos menores que 7, es

PESI con 7.
(7) 6 y (13) 12

Sumando sus inversas:

En general: Si p es primo entonces:

111 11 1 1 1 1 1 1 1
1 2 4 5 8 10 20 25 40 50 100 200

(p) p 1

200 100 50 40 25 20 10 8 5 4 2 1
200
SID(200)

SD(200)

En general:

200

SID(N)

Ejemplo 2:
Calcule (8); (9) y (625).

465 93

200 40

Resolucin:

SD(N)

8 = 23; 9 = 32 y 625 = 54

(23) 23 22 22 (2 1) 4
(32 ) 32 3 3(3 1) 6

V. PRODUCTO DE LOS DIVISORES (PD(N))

(54 ) 54 53 53 (5 1) 500

Ejemplo:
Calcule el producto de los divisores de 72.

En general:
Si p es primo y es un entero positivo entonces:

Resolucin:
72 = 23 x 32
CD(72) = 4 x 3 = 12

(p ) p1(p 1)
Ejemplo 3:
Halle: (72) y (200).

Observemos estos divisores:

1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72

Resolucin:
72 = 23 x 32
(23 x 32) = (23) x (32)
(23 x 32) = 4 x 6 = 24
(72) = 24

Multiplicando 2 a 2 los divisores equidistantes, tenemos:

1 x 72 = 72
4 x 18 = 72
2 x 36 = 72
6 x 12 = 72
3 x 24 = 72
8 x 9 = 72
De aqu inducimos que:
PD(72) = 72.72.72.72.72.72 = 726

12

200 = 23 x 52
(23 x 52) = 22(2 1) x 5(5 1) = 4 x 20

PD (72) 72 2 7212

(200) = 80

En general:
En general:
PD(N) N

CD (N)

...Pk

D.C.

Entonces:

VI. FUNCIN DE EULER (n)

(N) P11 1(P1 1).P22 1(P2 1)....Pk k 1(Pk 1)

Se define para todo los enteros positivos N y representa

la cantidad de nmeros enteros positivos menores que
N y que son primos relativos (PESI) con N. Algunas
veces la funcin es llamada indicador de N.

Si n > 1 entonces la suma de los enteros positivos

menores o iguales a "n" y PESI con "n" es:

Ejemplo 1:
Calcule: (7) y (13).
UNI SEMESTRAL 2013 - III

Si: N P1 1 .P2 2 .P3

1 .n . (n)
2
64

ARITMTICA

TEMA 22

ESTUDIO DE LOS DIVISORES

Exigimos ms!
Ejemplo:
Calcule la suma de los nmeros enteros positivos
menores o iguales que n y PESI con n, donde:
n = 200

50 50
b 10 2 12 b = 12
5 52

En la prctica se realizan divisiones sucesivas:

200 = 23 x 52
S

(200) 80

Para 3

1
x200x80 8000
2

50

Para 5

50

16 3

VII.FUNCIN (N)
Esta funcin se llama parte entera de n.
Ejemplos:
[13] = 13
[2; 13] = 2

10 5

5 3

a 16 5 1 22

[5; 3] = 5
[3; 8] = 3

b 10 2 12

VIII.TEOREMA DE EULER
La utilidad que presta la funcin es bsicamente para
determinar los exponentes de los factores primos del
factorial de un nmero.

Si m > 1, adems a y m son PESI, entonces:

Sea el nmero:

Ejemplo:
1

n! p1 p2 p3 ...pk

a(m) m 1

8 y 25 son PESI; como (25) 20

Luego:

n n n

...
1
2
3
p1 p1 p1

820 25 1

IX. TEOREMA DE WILSON

Ejemplo:
Calcule los exponentes 3 y 5 en 50!

Si p es primo entonces: (p 1)! 1 p

Resolucin:
50! = 3a . 5b .... (D.C.)
50
a
3

8 (25) 25 1

Ejemplo:
o

I. 5 es primo entonces: 4! + 1 = 25 = 5

50 50
2 3 16 5 1 22 a = 22
3 3

II. 7 es primo entonces: 6! + 1 = 721 = 7

problemas resueltos
Problema 1
Se tiene un nmero de 3 cifras, mltiplo
de 30, que tiene un total de 24 divisores. Al multiplicarlo por 10 se forma
un nuevo nmero cuya cantidad de
divisores es 15/8 de la cantidad de divisores del nmero original. Calcule la
suma de las cifras del menor nmero
que cumple las condiciones indicadas.
UNI 2012-II
A) 8
B) 9
C) 10
D) 11
E) 12

Resolucin:
Ubicacin de incgnita
Suma de cifras del menor nmero de
tres cifras abc.
UNI SEMESTRAL 2013 - III

Anlisis de los datos o grficos

o

abc 30 ......................(1)
CD(abc) 24................(2)
15
Cd(10 abc)
CD(abc)..........(3)
8

Conclusiones y respuesta
abc 360
a b c 9
Resumen
El dato (3) no es necesario en la resolucin y solo ser usado para comprobar.

Operacin del problema

o

Respuesta: B) 9

Si abc 30 entonces al descomponer

canonicamente tiene como divisores
primos al 2, 3 y 5. Para que abc sea
mnimo, el exponente del 2 es mayor.

65

Problema 2
El nmero N = 3b . 5a (con a 1) tiene
tres divisores ms que M = 2a . 53 .
Determine la suma de las inversas de
los divisores de M.
ARITMTICA

TEMA 22

ESTUDIO DE LOS DIVISORES

Exigimos ms!
UNI 2011 - II
B) 1,852
D) 1,248

A) 1,564
C) 2,184
E) 1,384

Reemplazo en M = 22 53

SID(M)

SD(M)
M

Resolucin:
Ubicacin de incgnita
Sea SID(M) la suma de inversas de los
divisores de M.

Anlisis de los datos o grficos

23 1 54 1

5 1 2,184
2 1
22 53

N 51x(117)n
1
CD(N) CD(311040)...()
3

Respuesta: C) 2,184

Operacin del problema

Sea la descomposicin cannica de
N = ax . by. cz

Problema 3
Anlisis de los datos o grficos
Necesitamos hallar "a" sabiendo que
a 1.

Si el nmero N que se factoriza como

N = 51 (117n), tiene la tercera parte
del nmero de divisores de 31 1040,
determine el valor de "n".

Operacin del problema

b

CDN

M
2 5

A) 1

B) 2

D) 4

E) 5

CDM 3
(a 1) 4 3

Resolucin:

(a 1) (b 3)

Ubicacin de incgnita

UNI SEMESTRAL 2013 - III

C) 3

(2n 2)(n 1)2

1
(8 1)(5 1)(1 1)
3

(n 1)2 9

n 2

El valor de n es 2.

(b 1)(a 1)
3

N = 51(117)n = 32n+1 x 13n x 171

311040=28 x 35 x 51
De :

UNI 2011 - I
a

N
3 5

CD(N) = (x + 1)(y + 1)(z + 1)

Calcular "n"

Respuesta: B) 2

66

ARITMTICA

TEMA 22