Divisibilidad, M.C.D.

y M.C.M.

DIVISIBILIDAD

DIVISIBILIDAD DE NÚMEROS: Un número entero “A” es divisible entre otro entero positivo “B” llamado
módulo, si al dividir “A” entre “B” resulta una división exacta (cociente entero y residuo cero).
Esquemáticamente se tiene:

A
A B =K
0 K B

donde: A, K ÎZ
B (módulo) ÎZ+
Se lee: A es divisible entre B
B es divisor de A
B divide a A

MULTIPLICIDAD DE NÚMEROS: Un número entero es múltiplo de otro entero positivo (Módulo), cuando es el
resultado de multiplicar dicho entero positivo por otro factor entero.
A=BxK
donde: A, K ÎZ
B (módulo) ÎZ +
Se lee: A es múltiplo de B
B es submúltiplo de A
B es factor de A
Ejemplos:
º
1. 24 = 3 porque 24 = 8 x 3

24 es divisible por 8 <> 24 es múltiplo de 8

º
2. - 45 = 5 porque -45 = 5 x (-9)

º
3. 31¹ 4 porque 31 = 4(7) + 3 ;donde: r = 3

PRINCIPIOS:
° ° °
I. A = n y B = n Þ A± B = n
° ° °
II. Si: A = n Þ (A)K = ( n )K = n , ÎZ+
° °
III. Si: A = n Þ K A = n , KÎ Z
°
IV. Si: A = n + r1
°
B = n + r2
°
Þ AB = n + r1 r2
°
V. Si: A=n +r
1
°
A = n2 + r
º
ÞA= MCM(n1, n2 ) + r

109
Ejemplos:

1. Si al dividir A y B entre 9, se obtiene 2 y 5 como resto. ¿Cuál es el resto de AB entre 9?

Solución:
°
A= 9 +2
°
B= 9 +5
° °
ÞAB= 9 + 2(5) = 9 + 10
°
= 9 + 1(9) + 1
° °
= 9+ 9+ 1
°
= 9+ 1
\ el resto es 1.
°
2. Si: 48 = 3
° º
48 = 4 Þ 48 = MCM(3, 4, 6)
° °
48 = 6 48 = 12

Principio De Arquímedes
“Si un módulo divide al producto de dos enteros y no tiene divisores comunes (aparte de la unidad) con uno de
ellos, entonces divide al otro número”.
Ejemplos:
o o
· 3xA = 7 ® A= 7
o o
· 11 x B = 5 ® B = 5

Utilización del Binomio de Newton para Obtener el Resto

° °
( n + r)k = n + rk

donde rk es resto de (n + r)k entre n, si rk > n, se reduce hasta llegar que sea menor que n.
Observación
ìo k
æ ° ö ï n + r , si k es par
k

ç n- r ÷ = í o
è ø ï
î n - r , si k es impar
k

Ejemplos
° °
1. (7 + 1) 2014 = 7 + (1) 2014
°
= 7 +1
° °
2. (13- 1) 2015 = 13+ (-1) 2015
°
= 13- 1
° °
3. (2611+ 3) 2 = 2611+ (3) 2
°
= 2611+ 9

110
EJERCICIO DE APLICACION:
Hallar el resto de: 186CPUFAC 2 entre 11.
Solución:
186CPUFAC 2 = (187 - 1)
CPUFAC 2

°
= (11- 1)CPUFAC 2
°
= 11 + (-1)CPUFAC 2
°
= 11+ 1
\el resto es: 1

CRITERIOS DE DIVISIBILIDAD
Llamamos criterios de divisibilidad a ciertas prácticas o procedimientos que aplicados a las cifras de un numeral
permiten su divisibilidad respecto a cierto módulo.
o o
1. K a6 a5 a4 a3 a2 a1 = 2 Û a1 = 2

o o
2. K a6 a5 a4 a3a2 a1 = 4 Û a2 a1 = 4

o o
3. K a6 a5 a4 a3 a2 a1 = 8 Û a3 a2 a1 = 8

o o
4. K a6a5a4 a3a2 a1 = 5 Û a1 = 5

o o
5. K a6 a5 a4 a3a2 a1 = 25 Û a2 a1 = 25
o o
6. Ka6 a5a4a3a2a1 = 125 Û a3a2a1 = 125

o o
7. Ka6a5a4a3a2a1 = 3 Û a1 + a2 + a3 +K= 3

o o
8. Ka6a5a4a3a2a1 = 9 Û a1 + a2 + a3 +K= 9

o
9. K a6 a5 a4 a3 a2 a1 = 7
-2 -3 -1 2 3 1
o
Si: a1 + 3a2 + 2a3 - a4 - 3a5 - 2a6 + K = 7

o
10. K a6 a5 a4 a3 a2 a1 = 11
-1 1 -1 1 -1 1
o
Si: a1 - a2 + a3 - a4 + a5 - a6 + K = 11

o
11. K a 6 a 5 a 4 a 3 a 2 a1 = 1 3
4 3 -1 -4 -3 1
o
Si: a1 - 3a2 - 4a3 - a4 + 3a5 + 4a6 + K = 13

111
 NÚMEROS PRIMOS

I. NÚMERO PRIMO O PRIMO ABSOLUTO

Es aquél número que tiene únicamente dos divisores: La unidad y él mismo.
Ejemplos: 2,3, 5, 7,11,13,17,19, 23, 29,31,K
Observación: Al número 1 no se le considera número primo, por tener sólo 1 divisor que sería él mismo.

II. NÚMERO COMPUESTO

Son aquellos que admiten más de dos divisores, incluyendo la unidad y él mismo.
Ejemplos:
1. El número 9, tiene por divisores a: 1, 3 y el mismo 9.
2. El número 15, tiene por divisores a: 1, 3, 5 y el mismo 15.

III. NÚMEROS PRIMOS ENTRE SÍ (PESI)

Son dos ó más números que tienen como único divisor común a la unidad.
Ejemplo:
Dado los números: 12; 22 y 15, se tiene:
Número Divisores
12 1 ; 2 ; 3 ; 4 ; 6 ; 12
22 1 ; 2 ; 11 ; 22
15 1 ; 3 ; 5 ; 15
Se observa que el único divisor común de los tres números es la unidad (1); por lo tanto son PESI llamados
también coprimos o primos relativos.

IV. TEOREMA FUNDAMENTAL DE LA ARITMÉTICA

“Todo número compuesto se puede descomponer como el producto de factores primos diferentes entre sí,
elevados a ciertos exponentes. Esta descomposición es única y se llama descomposición canónica”. Esto es:

N = Aa .Bb .Cc .Dd .Ee K

Donde: A, B, C, D,.............. son factores primos
a, b, c, d, ............... son enteros positivos
Se definen:
1. Cantidad de divisores de un número N

D(N) = (a + 1)(b + 1)(c + 1)...

Ejemplo:

Hallar la cantidad de divisores del número N = 4840

Solución:

N = 4840

N = (2)3(5)(11)2

CDN = (3+1)(1+1)(2+1)

CDN = (4)(2)(3)

CDN = 24

2. Suma de los divisores de un número N

A a +1 - 1 B b+1 C c +1 - 1
SD(N) = . . ...
A - 1 B -1 C - 1
Ejemplo:

112
 Hallar la suma de los divisores del número N = 6615

Solución:
N = 6615

N = (3)3(5) (7)2

33+1 - 1 51+1 - 1 7 2+1 - 1

SDN = x x
3 -1 5 -1 7 -1
æ 80 ö æ 24 ö æ 342 ö
SD N = ç ÷ ç ÷ ç ÷
è 2 øè 4 øè 6 ø

SDN = (40)(6 )(57 ) = 13680

3. Suma de la inversas de los divisores de un número N

SD( N )
SID(N) =
N
Ejemplo:
Hallar la suma de las inversas de los divisores del número N = 360

Solución:
N = 360

N = (23)(32)(5)

23+1 - 1 32+1 - 1 51+1 - 1

SDN = x x
2 -1 3 -1 5 -1
æ öæ
15 26 öæ ö24
=ç ÷ ç ÷ç ÷
è øè
1 2 øè 4 ø
= (15)(13)(6)

= 1170

1170
SIDN = = 3,25
360

4. Producto de los divisores de un número N

PD(N) = N D ( N )
Ejemplo:
Hallar el producto de los divisores de N = 18

Solución: N = 18

N = (2)(3)2

CDN = (1+1)(2+1)

CDN = (2)(3)

CDN = 6

113
 PDN = (18)6
= (18)
3

= 5832
¡RECUERDA SIEMPRE…!
Sea “N” un número compuesto:
La cantidad de divisores de N, es igual al número de divisores primos de N(Dp), más el número de divisores
compuestos de N.(Dc) y más 1; es decir:

D(N) = Dp + Dc + 1

MCD - MCM

MÁXIMO COMÚN DIVISOR MÍNIMO COMÚN MÚLTIPLO

1) MCD (A, B) = d 1) MCM (A, B) = m
Þ A=dp Þ m = Ap
B=dq m = Bq
p y q son primos entre sí. p y q son primos entre sí.

2) MCD (A, B, C) = MCD [MCD (A, B), C] 2) Análogo

3) MCD (A, B) = d 3) Análogo

Þ MCD (An, Bn) = dn
æ A Bö d AB
MCD ç , ÷ = nÎZ 4) MCM (A, B) =
MCD (A, B )
èn nø n

4) Si MCD (A, B) = 1
Þ A y B son primos entre sí.

Algoritmo de Euclides (o Divisiones Sucesivas): para hallar el MCD de dos números dados.

Hallar el MCD de 34 715 y 24 235

C1 C2 C3 C4

1 2 3 5

34 715 24 235 10 480 3 275 655

10 480 3 275 655 0

r1 r2 r3 r4

MCD es 655 cuando el resto es 0, se toma el último divisor.

114