Criterios de Divisibilidad
Criterios de Divisibilidad
Criterios de Divisibilidad
es divisible entre 4 si y sólo si su última cifra es par pero no múltiplo de 4, y su penúltima cifra es
impar, o si su última cifra es múltiplo de 4 y su penúltima cifra es par (o equivalentemente, si el
número formado por sus dos últimas cifras es divisible entre 4).
es divisible entre 6 si y sólo si la suma de las cifras de n es múltiplo de 3 y su última cifra es par.
es divisible entre 7 si y sólo si el número sin las unidades menos el doble de las unidades es cero ó
múltiplo de 7 esto es [int(n/10) – 2(n-10int(n/10)] es cero o múltiplo de 7.
es divisible entre 8 si y sólo si sus el número formado por sus tres últimas cifras es múltiplo de 8,
es divisible entre 11 si y sólo si la suma de sus cifras en posición par, menos la suma de sus cifras
en posición impar, es múltiplo de 11 (incluido el 0).
es divisible entre 13 si y sólo si el número sin las unidades menos 9 veces las unidades, es cero ó
múltiplo de 13 esto es [int(n/10) – 9(n-10int(n/10)] es cero o múltiplo de 13.
es divisible entre 17 si y sólo si el número sin las unidades menos 5 veces las unidades, es cero ó
múltiplo de 17 esto es [int(n/10) – 5(n-10int(n/10)] es cero o múltiplo de 17.
es divisible entre 19 si y sólo si el número sin las unidades mas 2 veces las unidades, es cero ó
múltiplo de 19 esto es [int(n/10) + 2(n-10int(n/10)] es cero o múltiplo de 19.
es divisible entre 23 si y sólo si el número sin las unidades mas 7 veces las unidades, es cero ó
múltiplo de 23 esto es [int(n/10) + 7(n-10int(n/10)] es cero o múltiplo de 23.
es divisible entre 27 si y sólo si el número sin las unidades menos 8 veces las unidades, es cero ó
múltiplo de 27 esto es [int(n/10) – 8(n-10int(n/10)] es cero o múltiplo de 27.
es divisible entre 31 si y sólo si el número sin las unidades menos 3 veces las unidades, es cero ó
múltiplo de 31 esto es [int(n/10) – 3(n-10int(n/10)] es cero o múltiplo de 31.
es divisible entre 37 si y sólo si el número sin las unidades mas 10 veces las unidades, es cero ó
múltiplo de 37 esto es [int(n/10) + 10(n-10int(n/10)] es cero o múltiplo de 37.
Cuando las reglas anteriores no valen
Si nos toca dividir un entero entre uno de los números anteriores, no es complicado ver a priori si la
división tendrá resto 0 o no, pero nos puede tocar dividir entre un número “sin regla simple”, ¿Qué
hacemos en un caso como éste?
En el caso del 2010, podemos aplicar el siguiente razonamiento: como 201023567, podemos ver
que si el número es divisible entre 10 (mirando su última cifra) y también es divisible entre 3 (sumando
sus cifras y viendo si esta suma es divisible entre 3). Caso de que el número no sea divisible por 3 o por
10, hemos acabado: el número no será divisible por 2010. Caso de que sí sea divisible por 3 y por 10, nos
bastaría entonces comprobar si es divisible por 67, y en caso afirmativo, el número sería divisible por
2010.
¿Por qué funciona el método anterior? Los números 2, 3, 5 y 67 tienen en común que son primos, es
decir, que no tienen más divisores positivos que 1 y ellos mismos. Es conocido que todo número entero
se puede expresar de una única manera como producto de primos (salvo la forma de ordenarlos), por
ejemplo, 201023567, y no podemos escribirlo de otra forma salvo si cambiamos el orden de los
cuatro factores. A esta forma de escribir un número lo llamamos descomposición en producto de
factores primos, descomposición en factores primos, o factorización del número.
Una vez que hemos expresado un número n como producto de factores primos, si dicho factor primo
aparece en la expresión, entonces divide al número n, y si no aparece, no lo divide. Entonces, dados
un número d y otro número n, si expresamos tanto d como n, como producto de factores primos de la
única forma en la que puede hacerse, entonces d divide a n (o n es múltiplo de d) si y sólo si, todos los
primos que aparecen en la descomposición de d, aparecen también, y por lo menos el mismo número de
veces, en la descomposición de n. Así, 6426 es divisible por 1624, pero no por 12223, porque 3 no
aparece en la descomposición en factores primos de 64.