DIVISIBILIDAD

Un número entero positivo d se llama divisor (o factor) de un entero positivo D, lo cual se

denota por d | D, si existe un entero positivo q tal que D = d q , en tal caso decimos que D es
divisible por d o que D es un múltiplo de d ( ) , donde a d también se le llama módulo.

Ejemplo:
40 = 8 x 5 “40 es divisible por 8”
ó 40 = “40 es múltiplo de 8”

En general si A, B y q Z +

y A B A=qB “A es divisible por B”

q ó A= “A es múltiplo de B”

Para el caso de division inexacta

A B A=qB+r “A – r es divisible por B”

r q ó A= +r “A - r es múltiplo de B”

Ejemplo

38 9  38 = 4 x 9 + 2
2 4 ó 38 = + 2

PRINCIPIOS

1)Si dos números enteros positivos son divisibles por cierto módulo, entonces la suma o
diferencia de ellos también será divisible por dicho módulo.
Consideremos dos números A y B que son divisibles por C, entonces
A = m1 C ó A=
B = m2 C ó B=
Para la suma: A + B = m1 C + m2 C
A + B = m3 C ó A+B=

2)“Todo número entero positivo es divisible por los factores primos que lo forman y de la
combinación de ellos”

Ejemplo
12 = ; entonces
12 = ; 12 = ; 12 = , 12 = ; 12 =
3)“Si un número entero es divisible por un cierto módulo, entonces será también divisible
por todo divisor de dicho módulo”

-1-
 Ejemplo
A= A=

4)“Si un número entero positivo es divisible por dos o mas módulos simultáneamente,
entonces será también divisible por el menor de los múltiplos comunes de los módulos
considerados (MCM: Mínimo común múltiplo)”

Ejemplo
Si N=
N=

N=  N=

5)“Dado dos números enteros positivos cuyo producto es divisible por un cierto módulo, y si
uno de tales números es primo con el modulo, entonces el otro número será divisible
por dicho módulo”. (Teorema de Arquímedes).

Ejemplo
3x= x=

EL BINOMIO DE NEWTON APLICADO A LA DIVISIBILIDAD

Se sabe:
(a + b)n = an + n an – 1 b + an – 2 b2 + … + a2bn – 2 + nabn – 1 + b

Ejemplo
Hallar el residuo de 389685  97
Solución
389 97  389 = +1
1 4
Por lo tanto

389685 =
Rpta.: Residuo 1

RESTOS POTENCIALES
Se denominan restos potenciales de un cierto número entero positivo respecto a un módulo, a los residuos
algebraicos (+ , - , 0) obtenidos de las potencias sucesivas (enteras mayores ó iguales que cero) del
número al ser divididos por dicho módulo.

Ejemplos
1. Hallar los restos potenciales de 16 respecto a 25

Resolución
-2-
 160 = +1
161 = + 16
162 = +6
163 = + 21
164 = + 11
165 = +1
. .
. .
. .
168293 = + 21

2. Hallar los restos potenciales de 12 respecto a 20

Resolución

120 = +1
121 = + 12 = -8
º 122 = +4
4+ 3
123 = +8 Periodo
º
4 124 = + 16 = -4
125 = + 12
. .
. .
. .
º
4+ 3 129383 = +8
. .
. .
. .
º
4 +2 1215682 = +4

3. Hallar los restos potenciales de 30, respecto al módulo 72

Resolución

300 = +1
301 = + 30
302 = + 36
303 =
.
.
30p = ;p3

-3-
PRINCIPALES CRITERIOS DE DIVISIBILIDAD EN EL SISTEMA DECIMAL
= f + e 10 + d 102 + c 103 + b 104 + a 105

1. Divisibilidad por 2 : Un número es divisible por 2 si termina en cero o cifra par.

= 10 +f
= +f
es divisible entre 2 si y sólo si f= , esto es, solo si termina en cífra par.
2. Divisibilidad por 3 : Un número es divisible por 3 si la suma de sus cifras es un múltiplo
de 3.
3. Divisibilidad por 5 : Un número es divisible por 5 si termina en cero o cifra 5.
4. Divisibilidad por 2n ó 5n: Un número es divisible por 2n o 5n
Si sus últimas n cifras son ceros o forman un número que sea
divisible por 2n ó 5n respectivamente
5. Divisibilidad por 7:
= + (h + 3g + 2f) – (e + 3d + 2c) + (b + 3a)

6. Divisibilidad por 9: Un número es divisible por nueve, si la suma de sus cifras es múltiplo de
nueve.

7. Divisibilidad por 11:

= + (f + d + b) – (e + c + a)

8. Divisibilidad por 13:

= + h – (3g + 4f + e) + (3d + 4c + b) – 3a

CRITERIO GENERAL DE LA DIVISIBILIDAD EN BASE N

Determina la condición necesaria y suficiente para que un número dado sea divisible entre otro
número entero positivo menor, pero mayor que la unidad.
Sea el número y el divisor k
Descomponiendo polinómicamente
= f + e n + d n2 + c n3 + b n4 + a n5

=f+e

(para que sea divisible por k)

Ejemplo:
-4-
 Deduzca el criterio de divisibilidad por la cifra máxima de un sistema de numeración ( Criterio
del n -1 en base n).

Resolución:
Sea el número y el divisor k=n-1
Entonces: = f + e n + d n 2 + c n 3 + b n4 + a n5
= f + e(k+1) + d(k+1)2 + c(k+1)3 + b(k+1)4 + a(k+1)5

= f + e( +1) + d( +1) + c( +1) + b( +1) + a( +1)

=f+ +e+d+c+b+a
 = +f+e+d+c+b+a

= +f+e+d+c+b+a

“Un número escrito en la base n es divisible por n -1, si la suma de sus cifras es múltiplo de n -1”

Ejercicio Hallar el criterio de divisibilidad de n+1 en la base n

Ecuaciones diofánticas
Estudio de las ecuaciones lineales ax + by = c
( a, b y c  Z )

Teorema: Dada la ecuación ax + by = c, con a, b, c  Z y donde d = MCD (a.b)

Decimos que ax + by = c tiene soluciones enteras si y sólo si d|c.

Ejemplo
La ecuación 6x + 15y = 33 tiene solución en los enteros, ya que MCD(6,15) = 3 y 3|33.
El problema a resolver ahora es:
¿Cuáles son las soluciones enteras?
Sean xo, yo  Z tal que 6 xo + 15 yo = 33 , ejemplo x0 = 3 , y0= 1
una solución particular de la ecuación diofántica a x + by = c

6 x + 15 y = 33
6 (3)+ 15 (1) = 33
Restando 6 (x –3) + 15 (y-1) = 0
6 (x –3 ) = -15 (y-1)
Entre 3: 2 (x –3 ) = -5 (y-1)
x –3= -5 t
y - 1 =2 t , t
Respuesta
x=3-5t
y = 1+ 2 t , t

-5-