Divisibilidad y criterios de divisibilidad para expresiones binomiales.

Profesor Miguel Ángel Arias Vílchez

Divisibilidad y Criterios de divisibilidad para expresiones binomiales

El concepto de divisibilidad es el más sencillo y conocido del campo de la Teoría

de Números y de suma importancia en este campo, sin embargo, el enfoque que se le
da en nuestro sistema educativo, escolar y colegial, no permite su adecuada
explotación.
Este trabajo es una pequeña teoría sobre divisibilidad tanto en números enteros
como en expresiones algebraicas cuyas variables están definidas en el conjunto de
números enteros o naturales, los criterios de divisibilidad para expresiones binomiales y
su aplicación en la resolución de problemas de Olimpiadas de Matemática. Además, se
hace referencia al binomio de Newton y ejercicios en donde se manifiesta la sencillez
de su aplicación.
Este material fue utilizado en la preparación del equipo representativo nacional
para la IX Olimpiada Iberoamericana a realizarse en la ciudad de Fortaleza, Estado de
Ceará, Brasil en 1994.
Se sugiere que las propiedades o teoremas sean demostrados por parte del
lector con el fin de que ello pueda facilitarle la comprensión y análisis de las soluciones
dadas a los ejercicios, además de obtener, al menos, otra solución a los ejercicios.

DIVISIBILIDAD
Recordemos qué quiere decir que un número divide a otro.
Por ejemplo, 3 divide a 12 porque 12 / 3 es un entero; 4 divide a 12 porque 12 / 4
es un entero; 17 divide a 99773 porque 99773 / 17 = 5869; 85 no divide a 1 porque
1 / 85 no es un entero, etc.
Utilizaremos muy frecuentemente este concepto, así que escribámoslo con
propiedad: Si x y k son enteros, entonces decimos que k divide a x si x / k es un entero.
También es usual decir que si k divide a x, entonces k es un divisor de x y, en
este caso, también se dice que x es un múltiplo de k.
Este concepto es de uso tan frecuente que se ha inventado un símbolo especial
para ello. A saber el símbolo “”, por ejemplo k  x significa que k divide a x.

5
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Obsérvese que si x / k es un entero, entonces existe r un número entero tal que
x = kr. Es decir, otra manera de indicar que k divide a x, es diciendo que existe un
número entero r tal que x = kr.
Es decir, estamos identificando el hecho de que k divide a x con el hecho de que
k es un factor de x.
Todo lo anterior podemos resumirlo en la siguiente
DEFINICIÓN 1: Un entero b es divisible por un entero a, no cero, si existe un entero x
tal que b = ax y se escribe a  b. En el caso en que b no sea divisible por a se escribe

a ∤ b. En ocaciones se usa la notación ak ǁ b para indicar que ak  b pero ak + 1 ∤ b.

Propiedad 1: a  b implica a  bc para cualquier entero c.

En efecto, si a divide a b entonces b / a = r, luego se tendrá que bc / a = c  b / a = cr
que es un entero, es decir, a  b implica a  bc.

Propiedad 2: t  k y k  a implica t  a.
En efecto, si t divide a k quiere decir que k / t = r y si k divide a a entonces a / k = s;
luego a / t = a / t  k / k = a / k  k / t = s  r que es un entero, es decir, t divide a a.

Propiedad 3: Si k divide a a, entonces todos los divisores de k también dividen a a.

Un hecho de mucha importancia es tener claro que cuando se nos indica “ un

número de n cifras ” éste puede expresarse como
a0 + 10a1 + 100a2 +  + 10n an
por ejemplo, el número de cuatro dígitos abcd puede expresarse como d + 10c + 100b
+ 1000a.
Tengamos cuidado de no confundir un número de cuatro dígitos abcd con el
producto de cuatro números a, b, c y d. A veces, suele utilizarse la notación abcd para
indicar que la expresión dada corresponde a un número de cuatro dígitos ( d unidades,
c decenas, b centenas y a unidades de millar ).

6
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Otra notación muy útil es ė + k con 0 < k < e para indicar a un número múltiplo
de e aumentado en k unidades.

Propiedad 4: a  b y a  c implica a  ( b + c ).
Veamos que la propiedad anterior es verdadera, en efecto, que a divide a b quiere decir
que b / a = r y que a divida a c quiere decir que c / a = s; luego
( b + c ) / a = b / a + c / a = r + s que es un entero, esto quiere decir que a  ( b + c ).
Esta propiedad la podemos enunciar en su forma más general con la siguiente
propiedad.

Propiedad 5: a  b y a  c implica a  ( bx + cy ) para cualesquiera enteros x, y.

Propiedad 6: a  b y b  a implica a =  b.

Propiedad 7: a  b, a  0, b  0 implica a  b.

Propiedad 8: a  b y c  b, siendo a y c primos relativos, implica ac  b.

Propiedad 9: Si una expresión de la forma

a1 + a 2 +  + a n = b 1 + b 2 +  + b n
se sabe que k divide a todos los términos excepto a uno de ellos, entonces k divide a
ese término.
En efecto, digamos que a1 es el término del que tenemos dudas. Como k divide
a todos los demás, por tanto divide a
( b1 + b2 +  + bn ) – ( a2 +  + an ) = a1
por tanto k  a1.

Teorema: ( Algoritmo de la división )

Dados dos enteros cualesquiera a y b, con b  0 , existen enteros q y r tales que a = q 
b + r, 0  r  b. Si b  a, entonces 0  r  a.

7
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Veamos como encontrar los números q y r pensando que tenemos los números
a y b dados.
Si a  b, entonces a = b  0 + a y 0  a  b.
Si a  b, consideremos a los números b  1, b  2, , b  l, . Escogemos de
ellos al mayor y que es menor que a ( sabemos que b  1  a; si b  2  a, nos
quedamos con b  1; si sigue pasando que b  2  a, nos fijamos en el siguiente y así
sucesivamente, hasta que b  ( q + 1 )  a y b  q  a ). Entonces b  q es el
máximo múltiplo del número b que no es mayor que a. De aquí se obtiene que
a = q  b + r y, donde r = a – bq y, por tanto 0  r  b.
Ahora bien, probemos que los números q y r son los únicos. Supongamos
entonces que a = q1  b + r1, 0  r1  b.
Tenemos que probar que q = q 1 y que r = r1. Restando obtenemos que
0 = b( q – q1 ) + ( r – r1 ). De la propiedad 9, se sigue que b divide a r – r 1. Pero como r
– r1 b, esto sólo sucede si r = r 1 y se deduce también que q = q 1. Esta propiedad es
conocida como Algoritmo de la División.

Propiedad 10: ( Criterios de divisibilidad )

(a) Por 2: un número entero es divisible por 2 cuando el dígito de sus unidades es un
número par.

(b) Por 3: un número entero es divisible por 3 cuando la suma de sus dígitos es
divisible por 3.

(c) Por 4: un número entero es divisible por 4 cuando el número formado por los
últimos dos dígitos del número entero es divisible por 4.

(d) Por 5: un número entero es divisible por 5 cuando el dígito de sus unidades es 5 ó
0.

(e) Por 6: un número entero es divisible por 6 cuando lo es, simultáneamente, por 2 y 3.

8
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
(f) Por 7: un número entero es divisible por 7 cuando la diferencia entre el número
entero y el doble del número que resulta de eliminar el dígito de las unidades del
número dado es divisible por 7. Si no es claro que el número obtenido sea divisible por
7 se puede seguir el procedimiento descrito anteriormente hasta obtener un número
que, a simple vista, lo sea o no.

(g) Por 8: un número entero es divisible por 8 cuando el número formado por los
últimos tres dígitos del número entero es divisible por 8.

(h) Por 9: un número entero es divisible por 9 cuando la suma de sus dígitos es
divisible por 9.

(i) Por 10: un número entero es divisible por 10 cuando el dígito de sus unidades es 0.

(j) Por 11: un número entero es divisible por 11 cuando la diferencia entre la suma de
los dígitos que ocupan la posición par y los dígitos que ocupan la posición impar es
divisible por 11. Si no es claro que el número obtenido sea divisible por 11 se puede
seguir el procedimiento descrito anteriormente hasta obtener un número que, a simple
vista, lo sea o no.

(k) Por 12: un número entero es divisible por 12 cuando lo es, simultáneamente, por 4 y
3.

Ejemplo 1: Sea b un número entero positivo cuyas dos últimas cifras son 00.
Llamemos D a la suma de todas los divisores de b distintos de b. Probar que D  b.
( México )
Solución: Como las últimas dos cifras de b son 00 podemos decir que 100 divide a b,
es decir, b = 100a con a un entero.
Todos los divisores de 100 también dividen a b.

9
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Ahora, los divisores de 100 son 1, 2, 4, 5, 10, 20, 25, 50 y 100 mismo. Entonces
a, 2a, 4a, 5a, 10a, 20a, 25a, 50a y 100a son algunos divisores de b. Sabemos que D es
la suma de todos los divisores de b distintos de b, luego
D  a + 2a + 4a + 5a + 10a + 20a + 25a + 50a
 D  117a  100a = b
Db

Ejemplo 2: Encuentre todos los números positivos n tales que n 2 + 1 es un múltiplo

de n + 1.
( México )
Solución: Si sucede que n2 + 1 es múltiplo de n + 1, o bien que n + 1 divide a n 2 + 1,
debemos tener que la fracción dada es un entero, luego

n2 + 1 = n–1+ 2
n+1 n+1

Y esta expresión corresponde a un número entero sólo en el caso de que n + 1

divide a 2.
De lo anterior, debe suceder que n + 1 = 1 o bien, n + 1 = 2.
Al ser n un entero positivo debe cumplirse que n = 1.
 n = 1 es el único número que satisface que n + 1 divide a n 2 + 1.

Ejemplo 3: Si n es un entero positivo tal que 2n + 1 es un cuadrado perfecto,

demuestre que n + 1 es suma de cuadrados perfectos consecutivos.
( México )
Solución: Si 2n + 1 = m2, entonces m es impar, digamos m = 2r + 1. Luego
2n + 1 = ( 2r + 1 )2 = 4r2 + 4r + 1
 2n = 4r2 + 4r
 n = 2r2 + 2r
 n + 1 = r2 + ( r2 + 2r + 1 )
 n + 1 = r2 + ( r + 1 )2

10
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Ejemplo 4: Si n es un entero positivo par, demostrar que n( n 2 + 20 ) es divisible por
48.
( USSR )
Solución: n( n2 + 20 ) = n ( n2 – 4 + 24 ) = n ( n2 – 4 ) + 24n
n( n2 + 20 ) = ( n – 2 ) n ( n + 2 ) + 24n
Por ser n un número par ( n – 2 ) n ( n + 2 ) es el producto de tres números pares
consecutivos y, por lo tanto, divisible por 2  4  6 = 48. Además, resulta claro que 24n
también es divisible por 48, por lo tanto n( n 2 + 20 ) es divisible por 48.

Ejemplo 5: Probar que existe un número infinito de grupos de cinco números enteros
consecutivos cuya suma es un cuadrado perfecto.
( España )
Solución: Cinco números consecutivos se pueden expresar así
x – 2, x – 1, x, x + 1, x + 2; x  ℤ.

Sumando estos cinco números se tiene 5x. Supongamos que existe k  ℤ tal
que 5x = k2. Como 5 es primo, entonces 5 divide a k.
Luego, existe m  ℤ tal que k = 5m, 5x = ( 5m ) 2  5x = 25m2  x = 5m2. Si
m = 1, x = 5; si m = 2, x = 20; etc.

Ejemplo 6: Si n es un número natural impar mayor que 2, demuestre que n( n 2 – 1 ) es

divisible por 24.
( USSR )
Solución: Tenemos que n ( n2 – 1 ) = n ( n + 1 ) ( n – 1 ).
Como n es impar, n – 1 y n +1 son dos pares consecutivos.
Por lo tanto uno de ellos divisible por 2 y el otro por 4. Por ser n – 1, n, n + 1 tres
números consecutivos, uno de ellos es divisible por 3. Luego la expresión dada es
divisible por el producto de 2, 3 y 4, es decir, 24.

11
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Ejemplo 7: En el cuadrado de un entero a, el dígito de las decenas es 7. ¿ Cuál es el
dígito de las unidades de a2 ?
( Hungría )
Solución: Sea c el dígito de las unidades de a. Claramente, a + c es par y a – c es
divisible por 10. Consecuentemente, a 2 – c2 es divisible por 20. Tanto a 2 y c2 tienen igual
dígito de las unidades y sus dígitos de las decenas son ambos pares o ambos impares.
Así, como el dígito de las decenas de a 2 es impar, c debe ser, entonces 4 ó 6. En
cualquier caso, el dígito de las unidades de a 2 es 6.

Ejemplo 8: ¿ Cuántos ceros hay al final del número 1992! ?

( CEOC, 1992 )
Solución: Notemos que, si tenemos un entero n, entonces 10n tiene las mismas cifras
que n más un cero al final; 10 2n tiene las mismas cifras que n más dos ceros al final,
103n, 104n,  tienen tres, cuatro,  ceros más al final.
Luego, para determinar cuántos ceros hay al final de un número es lo mismo que
determinar cuántas veces aparece 10 como factor de ese número, o de manera más
precisa, cuál es la mayor potencia de 10 que divide a ese número.
Determinemos entonces, cuántos dieces hay en el número 1992! = 1  2  3  
 1991  1992. Para esto hagamos algo más sencillo, busquemos cuántas veces
aparece 5 como factor de 1992!. Nos estamos basando en el hecho de que 5 divide a
10, o sea que si aparece un factor 10, forzosamente aparecerá también un factor 5.
Observemos que no es prudente considerar el factor 2 ya que en 1992! Aparecen más
de éstos que cincos.
Entonces en 1992! aparecerán  1992 / 5  = 398 cincos, pero por cada múltiplo
de 25 aparece otro cinco más, entonces tendremos  1992 / 25  = 79 cincos más; con
el mismo razonamiento tendremos  1992 / 125  = 15 cincos más; y finalmente se
tendrán  1992 / 625  = 3 cincos más. En consecuencia, el número de ceros que
aparecen al final de 1992! es 398 + 79 + 15 + 3 = 495.

12
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Ejemplo 9: Pruebe que el número de tres cifras decimales aba es divisible entre 3 si y
sólo si a – b es múltiplo de 3.
( Material para la Olimpiada Mexicana de Matemática, 1990 )
Solución:
“  ” Notemos que aba = 100a + 10b + a
= 100a + 9b + b + a
= 102a – 2a + 9b + b + a
= 102a + 9b + b – a
= 3( 34a + 3b ) + b – a
Luego, b – a = aba – 3( 34a + 3b ) y, por hipótesis, como aba es divisible entre 3
al igual que 3( 34a + 3b ) se concluye que a – b.
“  ” Como aba = 3( 34a + 3b ) + b – a y, por hipótesis, a – bes divisible por 3 al
igual que 3( 34a + 3b ) se concluye que aba es divisible por 3.

Ejemplo 10: ¿ Cuál de los números x = 16 806789, y = 3441315 es mayor ?

Solución:
x = ( 75 – 1 )789  ( 75 )789 = 73945
y = ( 73 + 1 )1315  ( 73 )1315 = 73945
 yx

CRITERIOS DE DIVISIBILIDAD PARA EXPRESIONES BINOMIALES.

Una expresión binomial es aquella de la forma a n  bn. Estudiaremos las
expresiones del tipo anterior en donde a y b son números enteros y n es un entero
positivo.
Propiedad 11: an  bn es siempre divisible por a – b.
En efecto, sabemos que
an – bn = ( a – b )( an – 1 + an – 2b + ... + abn – 2 + bn – 1 )
de donde, por la definición de divisibilidad se concluye lo que afirma la propiedad.

13
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Propiedad 12: an  bn es siempre divisible por a  b siempre que n sea impar.
En efecto, sabemos que si n es impar
an + bn = ( a + b )( an – 1 – an – 2b + ... – abn – 2 + bn – 1 )
de donde, por la definición de divisibilidad se concluye lo que afirma la propiedad.

Propiedad 13: an  bn es siempre divisible por a  b siempre que n sea par.

Ejemplo 11: Determine todos los enteros positivos n tales que 2 n + 1 sea divisible por
3.
( Hungría )
Solución: Sabemos que
an – bn = ( a – b )( an – 1 + an – 2b + ... + abn – 2 + bn – 1 )
Sean a = 2 y b = –1, obtenemos 2 n – (–1 )n = 2 – (–1) A = 3A, donde A es un
entero.
Tenemos que
2n + 1 = 2n – (–1 )n + 1 + (–1 )n
 2n + 1 = 3A + 1 + (–1 )n 
con lo cual 2n + 1 es divisible por 3 si 1 + (–1 )n  es cero, es decir,
cuando n es impar.

Ejemplo 12: Demuestre que, para todo número natural n, la expresión

An = 2903n – 803n – 464n + 261n
es divisible por 1897.
( Hungría )
Solución:
( a ) An = (2903n – 803n ) – ( 464n – 261n )
 An = (2903 – 803)k – (464 – 261)k1 ; para algún k, k1 ℤ
 An = 2100k - 203k1
 An = 7( 300k - 29k1 )
 7  An

14
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez

( b ) An = (2903n – 464n ) – ( 803n – 261n )

 An = (2903 – 464)m – (803 – 261)m1; para algún k, m1ℤ
 An = 2439m – 542m1
 An = 271( 9m – 2m1 )
 271  An
como 7 y 271 no tienen divisores comunes excepto el uno entonces 7  271  An, es
decir, 1897  An

Ejemplo 13: Pruebe que para cada entero positivo n, el número A n = 5n + 2ּ 3n – 1 + 1

es múltiplo de 8.
( Hungría )
Solución:
An = ( 5n + 3n ) – ( 3n – 1 – 1 ) = 5( 5n – 1 + 3n – 1 ) – ( 3n – 1 )
Utilicemos la primera igualdad si n es impar y la segunda si n es par. En ambos
casos el primer sumando es divisble por 8 y el segundo por 3 2 – 1 = 8.

BINOMIO DE NEWTON.

A los desarrollos de las expresiones del tipo ( a  b )n se les conoce como binomio
de Newton.
La demostración de las siguientes propiedades son bastantes sencillas, basta con
conocer el desarrollo del binomio y obtener el factor común requerido en cada una de
las partes (a), (b) y (c) de las propiedades mencionadas. Así que le invitamos, amigo
lector, a que las demuestre.
Propiedad 14: ( a + b )n equivale a las expresiones
(a) ak + bn ; para algún k  ℤ.

(b) an + bk1 ; para algún k1  ℤ.

(c) an + bn + abk2 ; para algún k2  ℤ.

15
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Propiedad 15: ( a – b )n equivale a las expresiones
(d) ak + ( b )n ; para algún k  ℤ.

(e) an + bk1 ; para algún k1  ℤ.

(f) an + ( b )n + abk2 ; para algún k2  ℤ.

Ejemplo 14: Pruebe que el número 95892222 + 60511111 es múltiplo de 17.

( USSR )
Solución:
95892222 + 60511111 = ( 17  564 + 1 )2222 + ( 17  356 – 1 )1111
 95892222 + 60511111 = 17k + ( 1 )2222 + 17m + ( –1 )1111 para algún k, m ℕ

 95892222 + 60511111 = 17k + 1 + 17m – 1

 95892222 + 60511111 = 17k + 17m
 95892222 + 60511111 = 17( k + m )
 17  ( 95892222 + 60511111 )

Ejemplo 15: Pruebe que 27 1958 – 10 8878 + 10 1528 es divisible por 26 460.
( USSR )
Solución: Nótese que 26 460 = 22  33  5  72. Además
 27 1958 – 10 8878 + 10 1528
= 38  58  78  2598 – 38  3 2698 – 38  3 3848
= 33( 35  58  78  2598 – 35  3 2698 – 35  3 3848 )
 33  ( 27 1958 – 10 8878 + 10 1528 )

 27 1958 – 10 8878 + 10 1528

= 27 1958 – ( 10 8878 – 10 1528 )
= 27 195n – ( 10 887 – 10 152 )m; para algún n, m ℕ

= 27 195n – 735m = 5  72( 111n – 3m )

 5  72  ( 27 1958 – 10 8878 + 10 1528 )

16
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez

 27 1958 – 10 8878 + 10 1528

= ( 27 1958 – 10 8878 ) + 10 1528
= ( 27 195 – 10 887 )n + 10152m; para algún n, m ℕ

= 16 308n + 10152m = 22( 4 077n + 2 538m )

 22  ( 27 1958 – 10 8878 + 10 1528 )
concluimos entonces que
26 460  ( 27 1958 – 10 8878 + 10 1528 )

Ejemplo 16: Determine el residuo que se obtiene al dividir la 100 – ésima potencia de
un entero por 125.
( USSR )
Solución: Sabemos que todo entero n es de la forma 5k, 5k  1, 5k 2. Entonces
( a ) si n = 5k se tiene que n100 = (5k)100 = 53  597  k100 de donde el residuo es cero.
( b ) si n = 5k  1 se tiene que n100 = ( 5k  1 )100
 n100 = 53m + 1 ; para algún m ℤ
 el residuo es uno.
( c ) si n = 5k 2 se tiene que
n100 = ( 5k  2 )100
 n100 = 53m + (2)100 ; para algún m ℤ
 n100 = 53m + 450
 n100 = 53m + (5 – 1)50
 n100 = 53m + 53x + 1 ; para algún x ℤ
 el residuo es uno.

De ( a ), ( b ) y ( c ) concluimos que los posibles residuos al dividir la 100 – ésima

potencia de un entero por 125 es 0 ó 1.

17
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
Ejemplo 17: Determine el menor entero positivo m tal que 529 n + mּ 132n es divisible
por 262 417 para todo entero impar n.
( Material de entrenamiento, OLCOMA, 1994 )
Solución: Sea n = 2k + 1 entonces
a2k + 1 + mb2k + 1 = a( a2k – b2k ) + b2k( a + mb )
luego, a2 – b2 divide a a2k + 1 + mb2k + 1 para cualquier entero no negativo k si y sólo
si a2 – b2 divide a b2k( a + mb ).
Con a = 529 y b = 132, tenemos
a2 – b2 = ( a + b )( a – b ) = 661  397 = 262 417
Entonces, 262 417 divide a 5292k + 1 + m1322k + 1 para todo entero no negativo k
si y sólo si divide a 1322k( 529 + 132m ).
Siendo 262 417 primo relativo con 132, la condición necesaria y suficiente es
que 262 417 divida a 529 + 132m. El menor entero m para el cual esto ocurre es
m = (262 417 – 529 ) / 132 = 1 984.

Ejemplo 18: Si n = 2k – 1 para algún entero positivo k. Pruebe que 2 n – 1 divide a n!.
( Material de entrenamiento, OLCOMA, 1994 )

Solución: El exponente de la mayor potencia de 2 que divide a n! es

 n / 2  +  n / 22  +   n / 2k – 2  +  n / 2k – 1 
= 2k – 2 + 2k – 3 +  + 2 + 1 = 2( k – 2 ) + 1 – 1
= 2k – 1 – 1 =n–1
y, entonces 2n – 1  n!
Teorema: ( Teorema de Fermat )
Para todo número natural n, la expresión n p – n es divisible por p siempre que p sea un
número primo.
Ejemplo 18: Demuestre que la expresión m( m 60 – 1 ) es divisible por 56 786 730

 m  ℕ.

( USSR )
Solución: Nótese que 56 786 730 = 2  3  5  7  11  13  31  61

18
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
 m ( m60 – 1 ) = m( m – 1 )k ; para algún k ℤ
 m ( m60 – 1 ) = ( m2 – m )k
 2  m ( m60 – 1 )
 m ( m60 – 1 ) = m(m2)30 – 1k = m( m2 – 1 )k; para algún k ℤ
 m ( m60 – 1 ) = ( m3 – m )k
 3  m ( m60 – 1 )
 m ( m60 – 1 ) = m(m4)15 – 1k = m( m4 – 1 )k; para algún k ℤ
 m ( m60 – 1 ) = ( m5 – m )k
 5  m ( m60 – 1 )

 m ( m60 – 1 ) = m(m6)10 – 1k = m( m6 – 1 )k; para algún k ℤ

 m ( m60 – 1 ) = ( m7 – m )k
 7  m ( m60 – 1 )
 m ( m60 – 1 ) = m(m10)6 – 1k = m( m10 – 1)k; para algún k ℤ
 m ( m60 – 1 ) = ( m11 – m )k
 11  m ( m60 – 1 )
 m ( m60 – 1 ) = m(m12)5 – 1k = m( m12 – 1)k; para algún k ℤ
 m ( m60 – 1 ) = ( m13 – m )k
 13  m ( m60 – 1 )
 m ( m60 – 1 ) = m(m30)4 – 1k = m( m30 – 1)k; para algún k ℤ
 m ( m60 – 1 ) = ( m31 – m )k
 31  m ( m60 – 1 )
 m ( m60 – 1 ) = m61 – m
 61  m ( m60 – 1 )
concluimos entonces que
2  3  5  7  11  13  31  61  m ( m60 – 1 )
 56 786 730  m ( m60 – 1 )

19
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
EJERCICIOS PROPUESTOS.
1. Determine el residuo que se obtiene al dividir 2 1000 por 13.
(Competencia Colegial de USA, 1972 )

2. Determine el dígito de las unidades de 2 1000 . Además, encuentre sus últimas dos
cifras.
(CEOC, 1992 )

3. Determine todos los número de cuatro dígitos m04n que sean divisibles por 6.
( CEOC, 1991 )

4. El número de tres dígitos 2a3 es sumado al número 326 para obtener el número
de tres dígitos 5b9. Si 5b9 es divisible por 9 entonces, determine el valor de a + b.
( Competencia Colegial de USA, 1967 )

5. Determine cuántos números de cuatro dígitos existen tales que sean divisbles
por 11 y terminen en 17.
( CEOC, 1991 )

6. Demuestre que la diferencia de los cuadrados de dos números impares es

divisible por 8.
( CEOC, 1991 )

7. Determine un número N que satisfaga las siguientes propiedades:

a) N es el cuadrado de un número natural.
b) N tiene cuatro dígitos, cada uno de los cuales es menor que 7.
c) Sumando 3 a cada dígito de N se obtiene otro cuadrado.
( CEOC, 1993 )

8. Determine cuántos ceros hay al final del número 2004!.

( Material de capacitación de Limón, 2004 )

20
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez

9. Si un número es seleccionado al azar del conjunto de todos los números de cinco

dígitos en los cuales la suma de sus dígitos es 43, ¿ cuál es la probabilidad de que
este número sea divisible por 11?
( Competencia Colegial de USA, 1970 )

10. Un adolescente escribe la edad de su padre seguida de la suya formando con ello
un número de cuatro dígitos. De este número se sustrae el valor absoluto de la
diferencia de sus edades y se obtiene 4 289. Determine la suma de las edades de
ambos.
( Competencia Colegial de USA, 1971 )

11. Sea n un entero mayor que 1. Demuestre que 4 n + n4 no es primo.

( Olimpiada Nacional de Matemática, Chile, 1990 )

12. Determinar todos los enteros positivos n para los cuales la expresión 2 n + 1 es
divisible por 3.
( Olimpiada Nacional de Matemática, Chile, 1990 )

13. Pruebe que el número 3n + 217n, donde n es un entero no negativo, nunca es un

cuadrado perfecto.
( Olimpiada Británica de Matemática, 1991 )

14. Probar que, para todo entero positivo n, el número 3 n – 2n2 – 1 es divisible por 24.
( XV Olimpiada Matemática Española, 1977 )

15. Pruebe que el número de tres cifras decimales abc es divisible entre tres si y sólo si
a – b es múltiplo de tres.
( Olimpiada Mexicana de Matemática, 1992 )

21
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
16. Si n es un entero no divisible por 5, demuestre que al dividir n 4 – 1991 entre 5 el
residuo es cero.
( Competencia Regional de Guanajuato, México, 1993 )

17. Encontrar todos los enteros n para los cuales 2 4 + 27 + 2n es un cuadrado perfecto.
( Olimpiada Griega de Matemática, 1995 )

18. Sean a, b, c, d números dados tales que d no es múltiplo de 5. Auma que m es un

entero tal que am3 + bm2 + cm + d es divisible por 5. Pruebe que existe un entero n
tal que dn3 + cn2 + bn + a es divisible por 5.
( Olimpiada Húngara de Matemática, 1900 )

19. Pruebe que para cualquier entero positivo n, 1 n + 2n + 3n + 4n es divisible por 5 si y

sólo si n no es divisible por 4.
( Olimpiada Húngara de Matemática, 1901 )

20. Sean a1, a2, a3,  , an un arreglo arbitrario de los números 1, 2, 3,  , n. Pruebe
que, si n es impar, el producto (a1 – 1)( a2 – 2)( a3 – 3)( an – n) es un número par.
( Olimpiada Húngara de Matemática, 1906 )

21. Dados dos enteros impares a y b; pruebe que a 3 – b3 es divisible por 2n si y sólo si a
– b es divisible por 2n.
( Olimpiada Húngara de Matemática, 1908 )

22. Considere cualesquiera tres números naturales consecutivos. Pruebe que el cubo
del mayor de ellos no puede ser la suma de los cubos de los otros dos.
( Olimpiada Húngara de Matemática, 1909 )

23. Pruebe que 3n + 1 no es divisible por 2n para cualquier entero n  1.

( Olimpiada Húngara de Matemática, 1911 )

22
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
24. Sean a, b, c números naturales dados tales que para todo entero positivo n, los
lados de un triángulo tienen longitudes a n, bn, cn respectivamente. Pruebe que ese
triángulo es isósceles.
(Olimpiada Húngara de Matemática, 1924 )

25. Pruebe que la expresión

A = 1995  19971996 – 1996  19971995 + 1
es divisible por 19962.
( CEOC, 1996 )

26. Encuentre la última cifra distinta de cero de 100!.

( Material para la Olimpiada Mexicana de Matemática, 1991 )

27. Demuestre que para cualquier entero positivo n, el número (n 3 - n)

(58n + 4 + 34n + 2) es un múltiplo de 3804.
( Olimpiada Mexicana de Matemática, 1987 )

28. Se tienen n focos numerados del 1 al n. Supóngase que están todos apagados y
que están conectados cada uno con un apagador. Una sucesión de n personas van
apagando y prendiendo los focos según la siguiente regla: la primera persona
cambia de posición todos los apagadores; la segunda cambia la posición de los
apagadores 2, 4, 6, 8,  ; la tercera cambia la posición de los apagadores 3, 6, 9,
12,  ; así sucesivamente, hasta la última persona que sólo cambia la posición del
apagador n. ¿ Qué focos quedan prendidos al final ?
( Material para la Olimpiada Mexicana de Matemática, 1991 )

29. Sean x, y, z números enteros tales que x 3 + y3 – z3 es múltiplo de 7. Demuestre que

uno de ellos es múltiplo de 7.
( Material para la Olimpiada Mexicana de Matemática, 1991 )

23
Divisibilidad y criterios de divisibilidad para expresiones binomiales.
Profesor Miguel Ángel Arias Vílchez
30. Demuestre que si dos fracciones son irreducibles y su suma es un entero, entonces
ambas fracciones tienen el mismo denominador.
( Material para la Olimpiada Mexicana de Matemática, 1991 )

31. Si a y b son enteros positivos, pruebe que 19 divide a 11a + 2b si y sólo si 19 divide
a 18a + 5b.
( Material para la Olimpiada Mexicana de Matemática, 1991 )

32. Pruebe que nn – 1 – 1 es divisible por (n – 1)2 para todo entero n  2.

( Material para la Olimpiada Mexicana de Matemática, 1991 )

33. Halle todos los enteros positivos n  2, que cumplan las condiciones:
a) 2  n
b) 3 n + 1
c) 4 n + 2
d) 5 n + 3
( Guía de preparación del Estado de Tabasco, México, 1990 )

34. Demuestre que si a no posee divisor común, mayor que 1, con 240 entonces 240
divide a a4 – 1.
( Guía de preparación del Estado de Tabasco, México, 1990 )

35. Pruebe que si A  ℕ y A tiene tres elementos entonces existen i, j en A tales que 10
divide a ij(i + j)(i - j).
( Guía de preparación del Estado de Tabasco, México, 1990 )

24