Criterios de Divisibilidad

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 2

Divisibilidad

Un número entero cualquiera n:

 es divisible entre 2 si y sólo si su última cifra es par.

 es divisible entre 3 si y sólo si la suma de las cifras de n es múltiplo de 3.

 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 5 si y sólo si su última cifra es 0 o 5.

 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 9 si y sólo si la suma de las cifras de n es múltiplo de 9.

 es divisible entre 10 si y sólo si su última cifra es 0.

 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 12 si y sólo si la suma de las cifras de n es múltiplo de 3 y el número formado


por sus dos últimas cifras es divisible entre 4.

 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 201023567, 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, 201023567, 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í, 6426 es divisible por 1624, pero no por 12223, porque 3 no
aparece en la descomposición en factores primos de 64.

También podría gustarte