Divisibilidad

Decimos que un nmero entero b es divisible entre un entero a (distinto de cero) si existe un entero c tal que: b=ac Se suele expresar de la forma a|b, que se lee: a divide a b, o a es un divisor de b o tambin b es mltiplo de a. Por ejemplo, 6 es divisible por 3, ya que 6 = 32; pero 6 no es divisible por 4, pues no existe un entero c tal que 6 = 4c. Es decir, el resto de la divisin eucldea (entera) de 6 entre 4 no es cero. Todo nmero entero es divisible por 1 y por s mismo. Los nmeros mayores que 1 que no admiten ms que estos dos divisores se denominan nmeros primos. Los que admiten ms de dos divisores se llaman nmeros compuestos.

Factor propio
Se denomina factor o divisor propio de un nmero entero n, a otro nmero tambin entero que es divisor de n, pero diferente a n . Por ejemplo, 7 es factor propio de 42 porque 42/7 = 6. Casos especiales: 1 y -1 son factores triviales de todos los enteros, y cada entero es divisor de 0. Los nmeros divisibles por 2 son llamados pares y los que no lo son se llaman impares.

Propiedades
Sean Si Si Si Si Si , es decir , y son nmeros enteros. Tenemos las siguientes propiedades bsicas:

(Propiedad Reflexiva). y , entonces . . (Propiedad Transitiva).

, entonces y y y , entonces

, entonces , entonces .

Si Para Si Si Como escribimos entero.

y , y

, entonces si y slo si

, entonces y cumple que se tiene que para todo y y

. , entonces para todo . entero. Si no es divisible por para todo

y . Notemos que

distinto de cero, pues

Criterios de divisibilidad
Los siguientes criterios nos permiten averiguar si un nmero es divisible por otro de una forma sencilla, sin necesidad de realizar una divisin:

Nmero
2 3 4 5 6

Criterio
El nmero termina en cero o cifra par (el cero se considera par). La suma de sus cifras es un mltiplo de 3. El nmero formado por las dos ltimas cifras es un mltiplo de 4 o cuando termina en doble cero. La ltima cifra es 0 5. El nmero es divisible por 2 y por 3.

Ejemplo
378: porque la ltima cifra (8) es par. 480: porque 4+ 8+ 0 = 12 es mltiplo de 3. 7324: porque 24 es mltiplo de 4. 485: porque acaba en 5. 24: Ver criterios anteriores.

8 9 10

11

34349: separamos el 9 (3434'9)y lo doblamos (18), entonces 3434Un nmero es divisible entre 7 cuando, al separar 18=3416. Repetimos el proceso separando el 6 (341'6) y la ltima cifra de la derecha, multiplicarla por 2 y doblndolo (12), entonces 341-12=329, y de nuevo, 32'9, 9*2=18, restarla de las cifras restantes la diferencia es igual entonces 32-18=14; por lo tanto, 34349 es divisible entre 7 porque a 0 o es un mltiplo de 7. 14 es mltiplo de 7. El nmero formado por las tres ltimas cifras es un 27280: porque 280 es mltiplo de 8. mltiplo de 8. La suma de sus cifras es mltiplo de 9. 3744: porque 3+7+4+4= 18 es mltiplo de 9. La ltima cifra es 0. 470: La ltima cifra es 0. Sumando las cifras (del nmero) en posicin impar por un lado y las de posicin par por otro. Luego 42702: 4+7+2=13 2+0=2 13-2=11 42702 es mltiplo de 11 se resta el resultado de ambas sumas obtenidas. si el resultado es cero (0) o un mltiplo de 11, el nmero es divisible por ste. 66: porque las dos cifras son iguales. Entonces 66 es Mltiplo de 11 Si el nmero tiene dos cifras ser mltiplo de 11 si esas dos cifras son iguales. El nmero es divisible por 3 y 4. Un nmero es divisible entre 13 cuando, al separar la ltima cifra de la derecha, multiplicarla por 9 y restarla de las cifras restantes la diferencia es igual a 0 o es un mltiplo de 13 Un nmero es divisible entre 17 cuando, al separar la ltima cifra de la derecha, multiplicarla por 5 y restarla de las cifras restantes la diferencia es igual a 0 o es un mltiplo de 17 528: Ver criterios anteriores. 3822: separamos el ltimo dos (382'2) y lo multiplicamos por 9, 2*9=18, entonces 382-18=364. Repetimos el proceso separando el 4 (36'4) y multiplicndolo por 9, 4*9=36, entonces 36-36=0; por lo tanto, 3822 es divisible entre 13 2142: porque 214'2, 2*5=10, entonces 214-10=204, de nuevo, 20'4, 4*5=20, entonces 20-20=0; por lo tanto, 2142 es divisible entre 17.

12 13

17

Nota 1: Existen muchas versiones de los criterios de divisibilidad. As por ejemplo, para el 13 resulta equivalente el criterio: al separar la ltima cifra de la derecha, multiplicarla por 4 y sumarla a las cifras restantes la suma es igual a 0 o es un mltiplo de 13. Nota 2: Resulta curioso que el criterio de divisibilidad por 7 sirva tambin como criterio de divisibilidad por 3, aunque evidentemente el criterio tradicional resulta ms sencillo y ste no se utiliza: al separar la ltima cifra de la derecha, multiplicarla por 2 y restarla de las cifras restantes la diferencia es igual a 0 o es un mltiplo de 3. Nota 3: Aunque existen criterios similares para cualquier nmero primo, con frecuencia resulta ms sencillo dividir que aplicar un criterio complicado (como el del 13). Sin embargo existe un criterio general que funciona siempre y que en muchos casos es suficientemente prctico: restar el nmero primo (o mltiplos de ste) a las cifras de la izquierda sucesivamente hasta obtener cero o ese nmero primo. As el ejemplo del 13 se podra comprobar con el proceso siguiente (usamos el 39 =3*13 para abreviar pasos): 3822 (restamos 13 dos veces a la izquierda) 2522 1222 (restamos 39 tres veces de las tres cifras de la izquierda) 832 442 52 y al restar de nuevo 39 obtenemos 52-39 =13

Observacin
Todos los criterios sealados funcionan si el nmero est escrito en el sistema de numeracin decimal. En otra base no siempre ocurre as. Pues 102[7], escrito en base 7, termina en cifra par, pero no es divisible por 2. En este caso se suman las cifras 1+2=3; 3=1(Md2), luego 102 es impar.

Divisor propio
Un divisor propio de un nmero n es cualquier divisor que no es el mismo nmero que el que divide. Por ejemplo, los divisores propios de 12 son 1, 2, 3, 4, 6, mientras que el divisor 12 (puesto que 12 divide a 12) es denominado impropio. Cuando se toman en cuenta enteros negativos, un divisor propio es aquel cuyo valor absoluto es menor al nmero dado. En este caso, los divisores propios seran -6, -4, -3, -2, -1, 1, 2, 3, 4, 6.