Criterios de divisibilidad

Jorge Alonso* Vigo, 06/2005 v1.1.0

ndice
1. Introduccin 2. El operador mdulo 2.1. Clases de equivalencia . . . . . . . . . 2.2. Propiedades . . . . . . . . . . . . . . . 3. Criterios de divisibilidad 3.1. Generalidades . . . . 3.2. Entre 2 . . . . . . . . 3.3. Entre 3 . . . . . . . . 3.4. Entre 4 . . . . . . . . 3.5. Entre 5 . . . . . . . . 3.6. Entre 6 . . . . . . . . 3.7. Entre 7 . . . . . . . . 3.8. Entre 8 . . . . . . . . 3.9. Entre 9 . . . . . . . . 3.10. Entre 10 . . . . . . . 3.11. Entre 11 . . . . . . . 3.12. Entre 12 . . . . . . . 3.13. Entre 13 . . . . . . . 3.14. Entre 14 . . . . . . . 3.15. Entre 15 o 30 . . . . 3.16. Entre 16 . . . . . . . 3.17. Entre 18 . . . . . . . 3.18. Entre 20, 25 o 50 . . 3.19. Entre 22 . . . . . . . 3.20. Entre 24 . . . . . . . 3.21. Entre 33 . . . . . . . 3.22. Entre 36 . . . . . . . 3.23. Entre 40 . . . . . . . 3.24. Entre 75 . . . . . . . 3.25. Entre 100, 1000, etc.
* Mi

1.
1 1 1 2 2 2 2 2 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5

Introduccin

Este trabajo est basado en el artculo Aritmtica modular, criterios de divisibilidad y un pequeo truco de mentalismo de Lola Crdenas, publicado por entregas en Tio Petros1 .

2.

El operador mdulo

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

Sean a y n = 0 dos nmeros naturales, al dividir a entre n se obtiene k de cociente y r de resto. Por lo tanto, a = nk + r. Se dice entonces que el mdulo de a en base n es r, y se denota por: a m d n = r o El valor r vara entre 0 y n 1. Otra forma de indicarlo es diciendo que a es equivalente a r en mdulo n: ar (m d n) o

2.1.

Clases de equivalencia

Puede ampliarse la denicin de mdulo al conjunto de los nmeros enteros. Las clases de equivalencia que entonces se forman son: La clase [0]: Todos los mltiplos de n. La clase [1]: Todos los mltiplos de n, a los que se les suma 1 (o lo que es lo mismo, se les resta n 1). La clase [2]: Todos los mltiplos de n, a los que se les suma 2 (o resta n 2). ...
1 http://tiopetrus.blogia.com

correo es soidsenatas@yahoo.es, y mi pgina web es http://es.geocities.com/soidsenatas/.

 La clase [n 1]: Todos los mltiplos de n, a los que se les suma n 1 (o resta 1). Por ejemplo, para el caso n = 4: [0] = {..., 8, [1] = {..., 7, [2] = {..., 6, [3] = {..., 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 8, ...} 5, 9, ...} 6, 10, ...} 7, 11, ...}

Entonces:

i=0

10i m d n ai 0 (m d n) o o

2.2.

Propiedades

sta es la expresin que se emplear para denir los criterios de divisibilidad de a entre n: Se estudia cada 10i en mdulo n, para simplicar la expresin decimal de a en otra equivalente en ese mdulo. Conociendo 10i m d n, es fcil hayar 10i+1 m d n, o o ya que 10i+1 = 10 10i .

Sean a, b y n > 0; respecto a la suma, se cumple que el mdulo de una suma es igual al mdulo de la suma de los mdulos de los sumandos: 3.2. (a + b) m d n = (a m d n) + (b m d n) m d n o o o o Y respecto al producto, que el mdulo de un producto es igual al mdulo del producto de los mdulos de los factores: (ab) m d n = (a m d n)(b m d n) m d n o o o o Estas relaciones se demuestran teniendo en cuenta que a = nk + r y b = nl + s, con lo que: a + b = n(k + l) + r + s r + s (m d n) o ab = n(nkl + lr + ks) + rs rs (m d n) o

Entre 2

Para el caso de divisibilidad entre n = 2: 1 10 100 1000 . . . 10m Con lo que: a a0 (m d 2) o = 10 10 0 0 = = 10 100 0 0 = 1 0 0 0 . . . 0

3.
3.1.

Criterios de divisibilidad
Generalidades

Un nmero es divisible entre 2 si y slo si su cifra de unidades es par.

Se dice que a es divisible por n = 0 si y slo si: a m d n = 0 o O lo que es lo mismo: a 0 (m d n) o La expresin decimal de a es: a = a0 + 10a1 + 100a2 + 1000a3 + ... + 10m am Los ai son las cifras (0, 1, 2, ..., 9) de a. Entonces, para que a sea mltiplo de n ha de cumplirse que:

3.3.

Entre 3
1 10 100 1000 . . . 10m = 10 10 1 1 = = 10 100 1 1 = 1 1 1 1 . . . 1

Entonces: a a0 + a1 + a2 + a3 + ... (m d 3) o Un nmero es divisible entre 3 si y slo si lo es tambin la suma de sus cifras. 2

i=0

10i ai 0

(m d n) o

3.4.

Entre 4
1 10 100 1000 . . . 10m = 10 10 2 2 = 4 = 10 100 2 0 = 1 2 0 0 . . . 0

3.7.

Entre 7
1 3 = 10 10 3 3 = 9 2 = 10 100 3 2 = 6 1 = 10 1000 3 (1) = 3 = 10 10000 3 (3) = 9 2 = 10 100000 3 (2) = 6 1 = 10 1000000 3 1 = 3 . . .

Entonces: a a0 + 2a1 (m d 4) o

1 10 100 1000 10000 100000 1000000 10000000 . . .

Puede reinterpretarse este criterio como: Un nmero es divisible entre 4 si y slo si lo es tambin el nmero formado por sus dos ltimas cifras.

El ciclo se repite indenidamente, tomando sucesivamente los valores (1, 3, 2, 1, 3, 2): a a0 + 3a1 + 2a2 a3 3a4 2a5 + ... (m d 7) o En vez de valores en negativo, pueden sumrseles 7 para pasarlos a positivos.

3.5.

Entre 5
1 1 10 0 100 = 10 10 0 0 = 0 . . . . . . m 10 0

3.8.

Entre 8
1 10 100 1000 10000 . . . 10m = 10 10 2 2 = = 10 100 2 4 = 8 = 10 1000 2 0 = 1 2 4 0 0 . . . 0

Entonces: a a0 (m d 5) o

Entonces: a a0 + 2a1 + 4a2 (m d 8) o

Un nmero es divisible entre 5 si y slo si su cifra de unidades es 0 o 5.

3.6.

Entre 6
1 10 100 1000 . . . 10m = 10 10 4 4 = 16 = 10 100 4 4 = 16 1 4 4 4 . . . 4

Puede reinterpretarse este criterio como: Un nmero es divisible entre 8 si y slo si lo es tambin el nmero formado por sus tres ltimas cifras.

3.9.

Entre 9
1 10 100 1000 . . . 10m = 10 10 1 1 = = 10 100 1 1 = 1 1 1 1 . . . 1

Entonces: a a0 + 4(a1 + a2 + a3 + ...) (m d 6) o

Entonces:

a a0 + a1 + a2 + a3 + ... (m d 9) o Ms fcil que ese criterio, es tener en cuenta que 6 = 2 3: Un nmero es divisible entre 6 si y slo si lo es por Un nmero es divisible entre 9 si y slo si lo es tam2 y 3. bin la suma de sus cifras. 3

3.10.

Entre 10
1 1 10 0 100 = 10 10 0 0 = 0 . . . . . . 10m 0

3.14.

Entre 14

Excepto para a0 , para los dems se repite indenidamente el ciclo (4, 2, 6, 4, 2, 6): a a0 4a1 +2a2 +6a3 +4a4 2a5 6a6 ... (m d 14) o Tambin puede tenerse en cuenta que 14 = 2 7.

Entonces: a a0 (m d 10) o

3.15.

Entre 15 o 30

a a0 + 10(a1 + a2 + a3 + ...) (m d 15 o 30) o Tambin puede tenerse en cuenta que 15 = 3 5 y 30 = 3 10.

Un nmero es divisible entre 10 si y slo si su cifra de unidades es 0.

3.11.

Entre 11
1 10 100 1000 . . . 10m 10m 1 1 = 10 10 (1) (1) = 1 = 10 100 (1) 1 = 1 . . . si m es par si m es impar 1 1

3.16.

Entre 16
a a0 6a1 + 4a2 + 8a3 (m d 16) o

Puede reinterpretarse este criterio como: Un nmero es divisible entre 16 si y slo si lo es tambin el nmero formado por sus cuatro ltimas cifras.

3.17.

Entre 18
a a0 + 10(a1 + a2 + a3 + ...) (m d 18) o

Entonces: a (a0 + a2 + a4 + ...) (a1 + a3 + a5 + ...) (m d 11) o

Tambin puede tenerse en cuenta que 18 = 2 9.

Un nmero es divisible entre 11 si y slo si la suma de las cifras que estn en posicin impar menos la suma de 3.18. Entre 20, 25 o 50 las cifras que estn en posicin par es divisible por 11. (Ntese que a0 est en posicin impar, y a1 en posicin a a0 + 10a1 (m d 20 o 25 o 50) o par.) Un nmero es divisible entre 20, 25 o 50 si y slo si lo es tambin el nmero formado por sus dos ltimas 3.12. Entre 12 cifras. a a0 2a1 + 4(a2 + a3 + ...) (m d 12) o Ms fcil que ese criterio, es tener en cuenta que 12 = 3 4: Un nmero es divisible entre 12 si y slo si lo es por 3 y 4.

3.19.

Entre 22

a a0 + 10(a1 a2 + a3 a4 + ...) (m d 22) o Tambin puede tenerse en cuenta que 22 = 2 11.

3.13.

Entre 13

El ciclo se repite indenidamente, tomando sucesivamente los valores (1, 3, 9, 1, 3, 9): a a0 3a1 + 9a2 a3 + 3a4 9a5 + ... (m d 13) o 4

3.20.

Entre 24

a a0 + 10a1 + 4a2 8(a3 + a4 ...) (m d 24) o Tambin puede tenerse en cuenta que 24 = 3 8.

3.21.

Entre 33

a a0 + a2 + ... + 10(a1 + a3 + ...) (m d 33) o Tambin puede tenerse en cuenta que 33 = 3 11.

3.22.

Entre 36

a a0 + 10a1 8(a2 + a3 + ...) (m d 36) o Tambin puede tenerse en cuenta que 36 = 4 9.

3.23.

Entre 40
a a0 + 10a1 + 20a2 (m d 40) o

Un nmero es divisible entre 40 si y slo si lo es tambin el nmero formado por sus tres ltimas cifras.

3.24.

Entre 75

a a0 + 10a1 + 25(a2 + a3 + ...) (m d 75) o Tambin puede tenerse en cuenta que 75 = 3 25.

3.25.

Entre 100, 1000, etc.

Un nmero es divisible entre 10k , con k 1 si y slo si acaba en k ceros.