DIVISIBILIDAD
Un número entero d 0 se llama divisor (o factor) de un entero D, lo cual se
denota por d | D, si existe un entero q tal que D = d q , en tal caso decimos que D es divisible
o
por d o que D es un múltiplo de d ( D= d ) , donde a d también se le llama módulo.
Ejemplo:
40 = 8 x 5 “40 es divisible por 8”
º
ó 40 = 8 “40 es múltiplo de 8”
En general si A, B y q Z , B 0
y A B A=qB “A es divisible por B”
º
q ó A= B “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 = B + r “A - r es múltiplo de B”
Ejemplo
38 9 38 = 4 x 9 + 2
º
2 4 ó 38 = 9 + 2
PRINCIPIOS
1)Si dos números enteros 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= C
º
B = m2 C ó B= C
Para la suma: A + B = m1 C + m2 C
º
A + B = m3 C ó A+B= C
2)“Todo número entero es divisible por los factores primos que lo forman y de la combinación
de ellos”
Ejemplo
12 = 22 3 ; entonces
º º º º º
12 = 2 ; 12 = 3 ; 12 = 4 , 12 = 6 ; 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 = 12 A = 3
4)“Si un número entero 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”
Ejemplo
º
Si N= 8
º
N = 13
º 0
N = 20 N = MCM (8,13, 20)
5)“Dado dos números enteros 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 = 7 x = 7
EL BINOMIO DE NEWTON APLICADO A LA DIVISIBILIDAD
Se sabe:
n(n − 1) n – 2 2 n(n − 1) 2 n – 2
(a + b)n = an + n an – 1 b + a b +…+ ab + nabn – 1 + b
2 2
n
º º
a+ b = a+ b
n
Ejemplo
Hallar el residuo de 389685 97
Solución
º
389 97 389 = 97 +1
1 4
685
º º º
Por lo tanto 389685 = 97 + 1 = 97 + 1685 = 97 + 1
Rpta.: Residuo 1
RESTOS POTENCIALES
Se denominan restos potenciales de un cierto número entero respecto a un módulo, a los residuos obtenidos
de las potencias sucesivas (enteras mayores ó iguales que cero) del número al ser divididos por dicho
módulo.
Ejemplos
1. Hallar el resto de dividir 168293 entre 25
-2-
Resolución
º
160 = 25 + 1
º
161 = 25 + 16
o o
º 5
162 = 25 + 6 16 = 25 + 1
º
163 = 25 + 21
º
164 = 25 + 11
º
165 = 25 + 1
o o 0 0 0
16 8293
= 16 5+3
=16 16 = ( 25+1) ( 25+21)= 25+21
5 3
Rspta. : 21
2. Hallar los restos potenciales de 30, respecto al módulo 72
Resolución
º
300 = 72 + 1
º
301 = 72 + 30
º
302 = 72 + 36
º
303 = 72
.
.
º
30p = 72 ; p 3
PRINCIPALES CRITERIOS DE DIVISIBILIDAD EN EL SISTEMA DECIMAL
abcdef = 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.
abcdef = 10 abcde + f
0
abcdef = 2 + f
0
abcdef es divisible entre 2 si y sólo si f= 2 , esto es, solo si abcdef 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:
º
abcdefgh = 7 + (h + 3g + 2f) – (e + 3d + 2c) + (b + 3a)
º
7
-3-
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:
º
abcdef = 11 + (f + d + b) – (e + c + a)
º
11
8. Divisibilidad por 13:
º
abcdefgh = 13 + h – (3g + 4f + e) + (3d + 4c + b) – 3a
º
13
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 menor, pero mayor que la unidad.
Sea el número abcdef ( n ) y el divisor k
Descomponiendo polinómicamente
abcdef ( n ) = f + e n + d n2 + c n3 + b n4 + a n5
= f + e k r1 + d k r2 + c k r3 + b k r4 + a k r5
º º º º º
º
abcdef ( n ) = k + f er1 dr2 cr3 br4 ar5
º
k (para que sea divisible por k)
Ejemplo:
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 abcdef ( n ) y el divisor k=n-1
Entonces: abcdef ( n ) = f + e n + d n2 + c n 3 + b n4 + a n5
abcdef ( n ) = f + e(k+1) + d(k+1)2 + c(k+1)3 + b(k+1)4 + a(k+1)5
º º º º º
= f + e( k +1) + d( k +1) + c( k +1) + b( k +1) + a( k +1)
º
= f +k + e + d + c + b + a
º
abcdef ( n ) = k + f + e + d + c + b + a
O
abcdef ( n ) = (n − 1) + 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 de divisibilidad de n+1 en la base n
Ecuaciones diofanticas
-4-
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,18) = 3 y 3|33.
El problema a resolver ahora es:
¿Cuáles son las soluciones enteras?
La respuesta se encuentra en la siguiente propiedad
Propiedad: Sea a, b, c Z y sea (xo, yo) Z x Z
una solución particular de la ecuación diofántica
ax + by = c, donde MCD (a,b) = d
Entonces todas las soluciones enteras de esta
ecuación son de la forma a
b
x = x0 + n y = y0 − n Donde n Z
d d
-5-
