Está en la página 1de 9

Divisibilidad

Fecha de primera versin: 13-12-98 Fecha de ltima actualizacin: 07-04-00

Se dice que un nmero es divisible por otro cuando el resto de su divisin es cero.

Criterios de divisibilidad:
Todos los criterios de divisibilidad se demuestran partiendo de que un nmero (anan-1...a1a0) se puede representar como: an10n + an-110n -1 + ...+ a110 + a0
y teniendo en cuenta los restos de las potencias de 10. Representemos la operacin de calcular el resto de un nmero a al dividirlo por otro b como a mod b.

Divisibilidad por 2
Un nmero es divisible por 2 si termina en cifra par. n n -1 (an10 + an-110 + ...+ a110 + a0) mod 2 = 0 n n -1 an10 mod 2 + an-110 mod 2 + ...+ a110 mod 2 + a0 mod 2 = n n -1 an mod 2 10 mod 2 + an-1 mod 2 10 mod 2 + ...+ a1 mod 2 10 mod 2 + a0 mod 2 pero el resto de dividir cualquier potencia de 10 por 2 es cero, por lo tanto, la expresin anterior se convierte en: 0 + 0 + ... + 0 + a0 mod 2. Esto quiere decir que para que sea divisible por dos slo tiene que ser divisible la ltima cifra.

Divisibilidad por 3:
Un nmero es divisible por 3 si la suma de sus cifras es divisible por 3. Vamos a demostrar el criterio de divisibilidad por 3.

(an10n + an-110n -1 + ...+ a110 + a0) mod 3 = an10n mod 3 + an-110n -1 mod 3 + ...+ a110 mod 3 + a0 mod 3 = an mod 3 10n mod 3 + an-1 mod 3 10n -1 mod 3 + ...+ a1 mod 3 10 mod 3 + a0 mod 3 pero el resto de dividir cualquier potencia de 10 por 3 es uno, por lo tanto, la expresin anterior se convierte en: (an + an-1 + ...+ a1 + a0) mod 3 = 0 Esto quiere decir que para que sea divisible por tres la suma de sus cifras tiene que ser divisible por tres.

Divisibilidad por 5
Un nmero es divisible por 5 si termina en 0 o en 5. Vamos a demostrar el criterio de divisibilidad por 5. (an10n + an-110n -1 + ...+ a110 + a0) mod 5 =

an10n mod 5 + an-110n -1 mod 5 + ...+ a110 mod 5 + a0 mod 5 = an mod 5 10n mod 5 + an-1 mod 5 10n-1 mod 5 + ...+ a1 mod 5 10 mod 5 + a0 mod 5 pero el resto de dividir cualquier potencia de 10 por 5 es cero, por lo tanto, la expresin anterior se convierte en: a0 mod 5 = 0 Esto quiere decir que para que sea divisible por cinco la ltima cifra tieen ques er divisible por 5.

Divisibilidad por 7:
Un nmero es divisible por 7 si restando a las decenas del nmero el duplo de las unidades, el nmero resultante es divisible por 7. Pondr un ejemplo para aclararlo: Sea el nmero 140. Decenas: 14, duplo de las unidades 2.0 = 0. 14-0 = 14 que es divisible por 7, por lo tanto 140 es divisible por 7. Otro mtodo: Un nmero es divisible por 7 si multiplicando las unidades por 1, las decenas por 3, las centenas por 2, las unidades de millar por -1, las decenas de millar por -3, las centenas de millar por -2 y as sucesivamente, alternando los signos, y sumando los resultados el nmero resultante es divisible por 7 Vamos a demostrar el criterio de divisibilidad por 7. (an10n + an-110n-1 + ...+ a110 + a0) mod 7 = an10n mod 7 + an-110n-1 mod 7 + ...+ a110 mod 7 + a0 mod 7 = an mod 7 10n mod 7 + an-1mod 7 10n-1 mod 7 + ...+ a1 mod 7 10 mod 7 + a0 mod 7 100 mod 7 = 1 101 mod 7 = 3 102 mod 7 = 2 103 mod 7 = 6 (por defecto sera -1) 104 mod 7 = 4 (por defecto sera -3) 105 mod 7 = 5 (por defecto sera -2) A partir de aqu ya se repiten los restos. Luego los restos seran: 1, 3, 2, -1, -3, -2, 1, 3, 2, -1, -3, -2, etc lo que nos permite hacer una regla muy prctica de la divisibilidad por 7 (luego veremos que tambin sirve para 13 e incluso para 11, que tienen periodos de 3 restos alternativamente con unos signos luego con los contrarios. As, supongamos el nmero: 6874259642754. Segn la teora de las clases residuales mod 7 con sus operaciones, tendramos que multiplicar la cifra de las unidades por 1, la de las decenas por 3, la de las centenas por 2, la de las unidades de mil por 6 (o por 1), la de las decenas de mil por 4 (o por 3), la de las centenas de mil, por 5 (o por 2), y as sucesivamente. No resultara prctico disponer el nmero dividido en grupos de tres cifras y considerar alternativamente positivas las cifras del primero, negativas las del segundo, positivas las del tercero, etc. Y as multiplicaramos: La suma algebraica de las unidades de cada grupo, por 1, La suma algebraica de las decenas de cada grupo, por 3,

y la suma algebraica de las centenas de cada grupo, por 2? Esta suma mdulo 7 sera el resto. Veamos: ++ +

6 874 259 642 754 Ahora: 4 2 + 9 4 + 6 = 13 que mod 7 sera 1 -1 1 = -1 5 - 4 + 5 - 7 = 1 que mod 7 sera 1 -1 3 = -3 7 6 + 2 8 = -5 que por exceso sera 2 2 2 = 4 cuya suma es cero y por tanto divisible por 7. Esto se simplifica sobre la marcha si al hacer mentalmente las sumas eliminamos 7 cada vez que queramos y nos convenga para que resulten los nmeros ms pequeos. Esta es la razn por la que un nmero cualquiera de tres cifras como 649 ampliado por repeticin de las mismas cifras 649649, siempre ser divisible por 7, 11, y 13. Lo mismo que un nmero de cuatro cifras 7538 ampliado por repeticin de las mismas cifras, 75385387, siempre ser divisible por 73 y por 137. Basta ver los restos potenciales de 73 (1, 10, 27,-22, -1, -10, -27, 22, . ) y 137 (1, 10, -37, 41, -1, -10, 37, -41, .)

Divisibilidad por 11
Un nmero es divisible por 11 cuando la diferencia de la suma de las cifras en posicin par y la de las cifras en posicin impar es cero o mltiplo de 11. Vamos a demostrar el criterio de divisibilidad por 11. (an10n + an-110n -1 + ...+ a110 + a0) mod 11 = an10n mod 11 + an-110n -1 mod 11+ ...+ a110 mod 11 + a0 mod 11 = an mod 11 10n mod 11 + an-1 mod 11 10n -1 mod 11 + ...+ a1 mod 11 10 mod 11 + a0 mod 11 El resto de las potencias de 10 es 1 para las potencias pares y 10 (o lo que es lo mismo -1) para las potencias impares. (a0 + a2 + a4 +...) 1 + (a1 + a3 + a5 + ...)(-1) = 0 Por lo tanto la suma de las cifras en posicin par menos las cifras en posicin impar debe ser cero.

Divisibilidad por 13
Un nmero es divisible por 13 si multiplicando las unidades por 1, las decenas por -3, las centenas por -4, las unidades de millar por -1, las decenas de millar por 3, las centenas de millar por 4 y as sucesivamente, alternando los signos, y sumando los resultados el nmero resultante es divisible por 13 Vamos a demostrar el criterio de divisibilidad por 13. (an10n + an-110n-1 + ...+ a110 + a0) mod 13 = an10n mod 13 + an-110n-1 mod 13 + ...+ a110 mod 13 + a0 mod 13 = an mod 13 10n mod 13 + an-1 mod 13 10n-1 mod 13 + ...+ a1 mod 13 10 mod 13 + a0 mod 13

100 mod 13 = 1 101 mod 13 = -3 102 mod 13 = -4 103 mod 13 = -1 104 mod 13 = 3 105 mod 13 = 4 As, supongamos el nmero: 6874259642754. Segn la teora de las clases residuales mod 7 con sus operaciones, tendramos que multiplicar la cifra de las unidades por 1, la de las decenas por 3, la de las centenas por 2, la de las unidades de mil por 6 (o por 1), la de las decenas de mil por 4 (o por 3), la de las centenas de mil, por 5 (o por 2), y as sucesivamente. No resultara prctico disponer el nmero dividido en grupos de tres cifras y considerar alternativamente positivas las cifras del primero, negativas las del segundo, positivas las del tercero, etc. Y as multiplicaramos: La suma algebraica de las unidades de cada grupo, por 1, La suma algebraica de las decenas de cada grupo, por -3, y la suma algebraica de las centenas de cada grupo, por -4? Esta suma mdulo 13 sera el resto. Losa restos potenciales de 13 son 1, -3, -4, -1, 3, 4, 1, -3, -4, -1, 3, 4 etc. Haciendo algo anlogo tendramos: ++ +

6 874 259 642 754 4 2 + 9 4 + 6 = 13 que mod 13 sera 0 0 1 = 0 5 4 + 5 7 = -1 que mod 13 sera -1 -1 (-3) = 3 7 6 + 2 8 = -5 que mod 13 sera -5 (-4) = 20. Suma 23 mod 13 = 10 por lo que no es divisible por 13. Esta es la razn por la que un nmero cualquiera de tres cifras como 649 ampliado por repeticin de las mismas cifras 649649, siempre ser divisible por 7, 11, y 13. Lo mismo que un nmero de cuatro cifras 7538 ampliado por repeticin de las mismas cifras, 75385387, siempre ser divisible por 73 y por 137. Basta ver los restos potenciales de 73 (1, 10, 27,-22, -1, -10, -27, 22, . ) y 137 (1, 10, -37, 41, -1, -10, 37, -41, .) [ Principal ]

http://enciclopedia.us.es/index.php/Criterios_de_divisibilidad

Criterios de divisibilidad Artculo de la Enciclopedia Libre Universal en Espaol. Saltar a navegacin, buscar Sea n un nmero entero escrito en base decimal. Entonces n es divisible por: 2 si acaba (a la derecha) por 0,2,4,6 u 8. 3 si la suma de todas sus cifras es divisible por 3. En esta suma, se puede descartar los 3,6 y 9. 4 si sus dos ltimas cifras (decenas y unidades) forman un nmero que tambin lo es. Se puede reemplazar la cifra de las decenas por 1 si es impar y por 0 si es par y aplicar la misma regla. 5 si acaba por 0 o por 5. 6 si lo es por 2 y 3. 7: La regla es as: Se agrupa las cifras por tres y luego calcaular la suma alterna, es decir cambiando el signo a cada nmero, es divisible por 7. Ejemplo: n = 943 120 403 788 521 521 - 788 + 403 - 120 + 943 = 959 que es mltiple de 7, por lo tanto n tambin. 8 si el nmero formado por las tres ltimas cifras lo es. Se puede remplazar la cifra de los miles por 0 si es par o por 1 si es impar (es decir, se puede reducir modulo 2), y disminuir la cifra de las decenas de 4 u 8 (reducir modulo 4). Ejemplo: n = 345 065 186 576 576 136 que es divisible por 8, as que n tambin. 9 si la suma de todas sus cifras, descartando los 9, es divisible por 9. 10 si acaba por un 0. 11 si la suma alterna, es decir cambiando el signo a cada cifra: a - b + c - d ... es divisible por 11. 12 si lo es por 3 y 4. 13: Regla parecida a la de 7: se mira si la suma alterna es divisible par 13. Ejemplo: n = 23 410 456 970 550 550 - 970 + 456 - 410 + 23 = - 351 que es mltiple de 13, luego n tambin. 14 si es par y divisible por 7. 15 si lo es por 3 y 5. 16 si lo es el nmero formado por sus cuatro ltimas cifras, pudindose reduccir modulo 2 la primera (a la derecha), modulo 4 la segunda: Ejemplo: n = 345 999 106 592 6592 0112 que es divisible por 16, as que n tambin. 17: no hay regla sencilla. 18 si lo es por 2 y 9. 25: si sus dos ltimas cifras de la derecha son 00, 25, 50 75. Estos criterios sirven en especial para descomponer los enteros en factores primos.

http://www.sectormatematica.cl/contenidos/divisibilidad.html

CRITERIOS DE DIVISIBILIDAD Un nmero es divisible por 2 cuando es par o termina en 0, 2, 4, 6, 8. Un nmero es divisible por 3 cuando la suma de sus dgitos es mltiplo de 3. Un nmero es divisible por 4 cuando sus dos ltimos dgitos son ceros o forman un mltiplo de 4. Un nmero es divisible por 5 cuando termian en 0 en 5. Un nmero es divisible por 6 cuando es divisible por 2 y 3 a la vez. Un nmero es divisible por 7 cuando separando la primera cifra de la derecha, multiplicndola por 2, restando este producto de lo que queda a la izquierda y as sucesivamente, da cero o mltiplo de 7. Un nmero es divisible por 8 cuando sus tres ltimos dgitos son ceros o forman un mltiplo de 8. Un nmero es divisible por 9 cuando la suma de sus dgitos es un mltiplo de 9. Un nmero es divisible por 10 cuando termina en 0. Un nmero es divisible por 11 cuando la diferencia entre la suma de los valores absolutos de sus cifras de lugar impar y la suma de los valores absolutos de sus cifras de lugar par, de derecha a izquierda, es cero o mltiplo de 11. Un nmero es divisible por 13 cuando separando la primer cifra de la derecha, multiplicndola por 9, restando este producto de lo que queda a la izquierda y as sucesivamente, da cero o mltiplo de 13. Un nmero es divisible por 17 cuando separando la primera cifra de la derecha, multiplicndola por 5, restando este producto de lo que queda a la izquierda y as sucesivamente, da cero o mltiplo de 17. Un nmero es divisible por 19 cuando separando la primera cifra de la derecha, multiplicndola por 17, restando este producto de lo que queda a la izquierda y as sucesivamente, da cero o mltiplo de19. Un nmero es divisible por 25 cuando sus dos ltimas cifras son ceros o forman un mltiplo de 25. Un nmero es divisible por 125 cuando sus tres ltimas cifras son ceros o forman un mltiplo de 125. http://mathforum.org/kb/thread.jspa?forumID=265&threadID=595785&messageID=1754204

Re: MSJ: De criterios de divisibilidad (13, 17 y 19) Posted: Mar 9, 1997 2:29 PM Gracias, Pablo - me he atrevido a incluir este mensaje en nuestras paginas sobre los criterios de divisibilidad: http://forum.swarthmore.edu/k12/mathtips/seldon.html - Sarah Seastone Redactora/Archivista El Foro Matematico http://forum.swarthmore.edu/ >Para todo aquel que quiera aprovecharlos, he desarrollado los criterios de >divisibilidad que envio Sarah Seastone (gracias Sarah). > >DIVISIBILIDAD POR 13: >------------------->Elimina el ultimo digito del numero dado, a continuacion resta nueve veces >ese digito al numero obtenido. Si el resultado es divisible por 13, tambien >lo es el numero original. >(Esta regla es recurrente, puede usarse sucesivamente tantas veces como se >quiera hasta obtener un numero que sepamos que es divisible por 13). > >Ejemplo: 16312179 >1631217 - (9*9) = 1631136 > 163113 - (6*9) = 163059 > 16305 - (9*9) = 16224 > 1622 - (4*9) = 1586 > 158 - (6*9) = 104 > >que ya sabemos que es divisible por 13, por lo que 16312179 tambien lo es. > > >DIVISIBILIDAD POR NUMEROS PRIMOS (13, 17, 19...): >-------------------------------> >1) Divisibilidad por 13: > ------------------->Sea el numero ABCDEFGHI. Tomando los digitos de las unidades, decenas, >centenas,... sumamos el producto de los mismos por los contenidos en la >serie siguiente: 1, -3, -4, -1, 3, 4, 1, -3,... (la serie se repite de seis >en seis elementos). Por ejemplo: 55041103 es divisible por 13: > > Ejemplo

> 1*I 1*3 >(-3)*H -3*0 >(-4)*G -4*1 >(-1)*F -1*1 > 3*E 3*4 > 4*D 4*0 > 1*C 1*5 >(-3)*B -3*5 >(-4)*A >------- --->= Suma 0 > >si esa suma es divisible por 13 (el 0 incluido), entonces ABCDEFGHI >tambien. > >Ejemplo2: 4233931 es divisible por 13? > >(1*1)-(3*3)-(4*9)-(1*3)+(3*3)+(4*2)+(1*4)=-26 > > >2) Divisibilidad por 17: > ------------------->Se utiliza el mismo metodo descrito para el 13, pero ahora la serie a tener >en cuenta es 1, -7, -2, -3, 4, 6, -8, 5, -1, 7, 2, etc (no se a partir de >que elemento se repite la serie, o si se repite, pero con estos podemos >manejar numeros del orden de 99999 millones). > >Ejemplo: 4415445581 es divisible por 17? > >1*1-7*8-2*5-3*5+4*4+6*4-8*5+5*1-1*4+7*4=-51 > >y como -51 es divisible por 17, 4415445581 tambien. > > >3) Divisibilidad por 19: > ------------------->Se utiliza el mismo metodo descrito para el 13, pero ahora la serie a tener >en cuenta es 1, -9, 5, -7, 6, 3, -8, -4, -2, -1, 9, etc (no se a partir de >que elemento se repite la serie, pero con estos podemos manejar numeros del >orden de 99999 millones). > >Ejemplo: 11366693 es divisible por 19? > >1*3-9*9+5*6-7*6+6*6+3*3-8*1-4*1=-57 > >y como -57 es divisible por 19, 11366693 tambien.

> >----------------------------------------------->Nota 1: Es muy facil continuar con los numeros de las series descritas >para 13, 17 y 19, pero no lo he hecho porque solo buscaba conocer los >criterios de divisibilidad, y ahora ya los conozco. > >Nota 2: Este metodo es aplicable a cualquier primo, por lo cual existen >criterios de divisibilidad para cualquier numero.