DIVISIBILIDAD
DIVISIBILIDAD
DIVISIBILIDAD
R.D.R. 2827
DIVISIBILIDAD
1. DIVISIBILIDAD: Se dice que un número entero A es divisible entre otro número entero positivo B llamado
módulo, cuando la división entera de A entre B es exacta.
A es divisible entre B A B
(0) k
A=B.K A= B
CONCEPTOS EQUIVALENTES.
Que un número A sea divisible por otro B puede tener las siguientes interpretaciones:
A es divisible por B
A es múltiplo de B
A= B B es divisor de A
B divide a A
B es factor de A
EJEMPLOS: 85 = 17 , pues 85 = 17(5) , 5 Z
Propiedad no divisibilidad
EJEMPLOS.
1) Si A = 15 + 7 A = 15 − (15 − 7 )
A = 15 − 8
2) Si B = 23 + 12 B = 23 − 11
2. DEFINICIONES BÁSICAS.
i)El cero (0) es divisible por todo número entero positivo.
ii) Todo número entero positivo es divisible por sí mismo.
iii) La unidad es divisor de todo número entero.
n x k = n , donde k Z
k
n
iv) Para una potencia: = n , donde k
4. DIVISIBILIDAD EN EL BINOMIO DE NEWTON: Dado que el binomio de Newton es una potencia, podemos
aplicar en él los principios de divisibilidad expuestos anteriormente, con lo cuál se logra establecer que:
k
n + r k +
= n + r , donde k Z
k
n −r k
= n+ r , si k es par
k
n −r = n − r k , si k es impar
52
9 + 2 52
EJEMPLOS: = 9 +2
36
11 − 4 36
= 11 + 4
21
17 − 5 21
= 17 − 5
5. RESTOS POTENCIALES: Son los residuos que se obtienen al dividir las potencias de exponente entero y
positivo de un cierto número entre un módulo determinado.
41 = 9 + 4 r=4 44 = 9 + 4
42 = 9 + 7 r=7 45 = 9 + 7
43 = 9 + 1 r = 1
GAUSSIANO.
Se denomina así por el matemático que lo descubrió; el gran Carl Friederich Gauss.
Se denomina gaussiano “g” al número de restos potenciales diferentes entre si y distintos de cero que se
repiten en forma ordenada y periódica.
Por ejemplo, en el caso descrito en el ejemplo anterior el gaussiano sería “3”, pues hay 3 restos que se repiten:
1, 4 y 7.
Para una mayor comprensión analicemos el siguiente ejercicio de aplicación.
Halla el resto de dividir 424125 entre 7.
Los pasos a seguir para solucionar el problema son:
1. Expresar la base en función del módulo 7, esto Criterio de divisibilidad entre potencias de 2
125
0
1. Un número es divisible entre 2 si y sólo si
es: 424125 = 7+ 4 = 7+ 4125 termina en cero o cifra par. Es decir:
2. Luego sólo nos interesa el resto de dividir 4 125
entre 7; por ello, evaluaremos los restos
a6 a5a4 a3a2 a1 = 2 a1 = 2
potenciales de 4.
0 2. Un numeral es divisible entre 22 = 4 si y sólo si
0 3
4 = 7+ 1 4 = 7+ 1 el numeral formado por sus dos últimas cifras
0 0 es divisible entre 4. Es decir:
41 = 7 + 4 44 = 7 + 4
0 a6 a5a4 a3a2 a1 = 4 a2 a1 = 4
42 = 7 + 2
3. Podemos notar que el gaussiano es 3; pues
3. Un numeral es divisible entre 23 = 8 si y solo el
hay tres restos potenciales: 1, 4 y 2
numeral formado por sus tres últimas cifras es
4. Expresar el exponente 125 como múltiplo del
divisible entre 8. Es decir:
gausiano más su correspondiente residuo;
0
125 123 + 2 3+ 2 a6 a5a4 a3a2 a1 = 8 a3a2 a1 = 8
esto es: 4 =4 =4
Criterio de divisibilidad entre potencias de 5
5. Darle al múltiplo de 3 el valor cero:
0 Los criterios para las potencias de “Cinco” son
3+ 2 2
4 =4 similares a los de las potencias de “Dos” en
6. Observar el exponente obtenido en el paso dos efecto.
y ubicar su residuo correspondiente:
0 1. Un número es divisible entre “5” si y solo si
2 su ultima cifra es múltiplo de 0 o 5. Es decir:
4 = 7+ 2
7. Luego el resto de dividir 424125 entre 7 es 2. a6 a5a4 a3a2 a1 = 5 a1 = 0 ó 5
6. CRITERIOS DE DIVISIBILIDAD: Llamamos 2. Un numeral es divisible entre 52 = 25 si y solo
criterios de divisibilidad a ciertas prácticas o si el numeral formado por sus dos últimas
procedimientos que aplicados a las cifras de un cifras es divisible entre “25”. Es decir:
numeral permiten su divisibilidad respecto a cierto
módulo.
a6 a5 a4 a3 a2 a1 = 7 Es decir:
°
−2 −3 −1 2 3 1 a1 − 3a2 − 4a3 − a4 + 3a5 + 4a6 + = 13
Es decir:
Observación:
2. Como 993633 es un número grande
Importante: Cuando se pida averiguar si el
hacemos la misma operación por segunda número es divisible entre un número compuesto
vez y así sucesivamente. entonces la recomendación es descomponer en
99363-5(3)=99348 factores en los cuales se conozca el criterio de
9934-5(8)=9894 divisibilidad, por ejemplo:
989-5(4)=969 6 = 3 2 35 = 5 7
96-5(9)=51=17
15 = 3 5 275 = 2511
De esta manera no es difícil ver que “ 51” es
múltiplo de “ 17 ”. 72 = 9 8 56 = 7 8
Criterio de divisibilidad entre 33 ó 99 Y así con cualquiera que sea el número.
Para que un numeral sea divisible entre 99 (ó
33), la suma algebraica de sus cifras (De Ejemplo:
derecha a izquierda) por 1, 10 periódicamente 1) Del 25 al 184. ¿Cuántos números son
deberá ser múltiplo de 99 (ó 33); en caso múltiplos de 6?
contrario dicha suma determina el residuo de
dividir dicho numeral entre 99 (ó 33) Solución:
Por ejemplo. El numeral “ 4111437 ” es
divisible por “ 33 ”. En efecto, apliquemos el # = 6 = 6k
25 6 k 184 ( 6)
criterio.
4 111 4 3 7
1 10 1 10 1 10 1
4,1 k 30,6
Operando se tiene:
k = 5, 6, ... , 30
4 + 10 + 1 + 10 + 4 + 30 + 7 = 66 = 33
Por tanto el número es divisible por “ 33 ”. Total # s = 30 − 5 +1 = 26
Criterio de divisibilidad entre 37 2) Hallar el mayor número de 3 cifras tal que al
Se dice que un número es divisible por “37”, si ser expresado en la base 5; 6 y 7. Las cifras
la suma algebraica del producto de sus cifras de primer orden fueron: 4; 5 y 6
(De derecha a izquierda) por: 1, 10, -11, 1, 10, respectivamente.
-11,… periódicamente es múltiplo de “ 37 ”. a) 629 b) 739
c) 839 d) 419 e) N.A
Ejemplo. El número “152123169” es divisible
por “37”. En efecto. Solución:
1 5 2 1 23 1 69 N = ......4( 5) = 5+ 4 = 5− 1
−11 10 1 −1110 1 −11 10 1
Multiplicando y sumando se tiene: N = ......5( 6) = 6+ 5 = 6− 1
−11 + 50 + 2 −11 + 20 + 3 −11 + 60 + 9 = 111 = 37
No es difícil ver que “ 111 ” es divisible por “37”. N = ......6( 7 ) = 7+ 6 = 7− 1
Observaciones Luego: N = MCM ( 5;6;7 ) − 1
1)
++++
N = 210− 1
abcd n = n − 1 a + b + c + d = n − 1 Mayor #
de cifras = 210 ( 4) − 1 = 839
2)
−+−+
abcd n = n + 1 −a + b − c + d = n + 1
PRÁCTICA
aba
a) 2 ó 9 b) 7 ó 9 c) 6
16. Si: 577 = 11 + 4 ¿Cuantos valores puede tomar
d) 1 ó 10 e) 5 ó 9
el numeral aba ?
7. Hallar “ a.b ” si: a) 10 b) 20 c) 30
o d) 40 e) 50
b( a 2)(a 1)(b 3) 63
a) 10 b) 12
17. Determinar la cantidad de números abc que hacen
c) 18 d) 16 e) 24
posible que
o
a) 14 b) 17 c) 19 Por 8.
d) 21 e) 37 a) 5 b) 6 c) 7
d) 4 e) 3
21. Un vendedor tiene 6 cestas que contienen huevos, en
unas cestas hay huevos de gallina y en otras de 27. Hallar el mayor valor que puede tomar "a + b"
paloma. El número de huevos de cada cesta es: 8, 12, 0
21, 23, 24 y 29. El vendedor decía: “Si vendo esta
Si:
ab + 3. ab + 5. ab + + 21 ab = 143
cesta, me quedarían el cuádruple de huevos de
a) 13 b) 14 c) 15
gallina que de paloma”. ¿A qué cesta se refería el
d) 16 e) 17
vendedor?
a) 21 b) 23 c) 29
28. ¿Qué lugar de la siguiente sucesión ocupa el
d) 12 e) 24
decimoquinto 9+ 4
22. En una empresa en la que trabajan 150 empleados,
salen de vacaciones un cierto número de ellos. Si se 13, 20, 27 ,34,
agrupan los que quedan de a 10, de a 12, de a 15 y de
a 20, sobran siempre 6 empleados; ¿cuántos a) 119 b) 135 c) 127
empleados hay de vacaciones? d) 117 e) 137
a) 18 b) 32 c) 66
d) 24 e) 84 29. En la siguiente secuencia: 1; 2; 3; 4; 5;……; 400.
¿Cuantos números no son divisibles por 3 ni por 5?
23. Luís perdió su tarjeta de ingreso a IDEPUNP y no se a) 250 b) 213 c) 120
acordaba su código, pero si que era de 4 cifras d) 100 e) 90
divisible por 5,9 y 11. Además la primera y la última
cifra eran iguales. ¿Cuál era e código de la tarjeta de
30. Calcular:
( a )( b )( c ) si:
Luis?
a) 5335 b) 5885 c) 5445
abc = 9
d) 5005 e) 5115
bac = 11
24. Calcular: " a + c " , si:
cab = 7
abc(14) + cba(12) = ...2(13)
a) 10 b) 11 c) 12 a) 162 b) 132 c) 95
d) 13 e) 14 d) 181 e) 57