DIVISIBILIDAD

Para los enteros a y b, a 6= 0, decimos que a divide a b si b = ac para algún entero c.

Denotamos esto por a | b. Podemos decir que b es divisible por a o que b es múltiplo de a.
Debido a que 0 = a · 0, podemos afirmar que a | 0 para todo entero a, a 6= 0. Por la definición,
se concluyen las siguientes propiedades:

(1) Si a | b, b 6= 0, entonces |a| ≤ |b|.

(2) Si a | b y a | c, entonces a | bα + cβ para cualesquiera enteros α y β.

(4) a | a (reflexibidad).

(5) Si a | b y b | c, entonces a | c (transitividad).

(6) Si a | b y b | a, entonces |a| = |b|.

El siguiente resultado es llamado el Algoritmo de la División y juega un papel muy importante:

Teorema 1 Para cualesquiera enteros positivos a y b, existe un único par (q, r) de enteros no
negativos tal que
b = aq + r, r < a.
Nota: El Algoritmo de la División se puede extender a los enteros de la siguiente manera: Para
cualesquiera enteros a y b, a 6= 0, existe un único par (q, r) de enteros tal que
b = aq + r, 0 ≤ r < |a|.

Problemas de entrenamiento
1 Encuentre todos los pares (a, b) de enteros positivos tales que 79 = ab + 2a + 3b.

2 Para todo entero positivo n, pruebe que la fracción

21n + 4
14n + 3
es irreductible.

3 Para todo entero n, pruebe que

n5 − 5n3 + 4n
es divisible por 120.

4 Para todo entero n, pruebe que

n2 + 3n + 5
no es divisible por 121.

5 Sea n un entero positivo. Probar que

n3 − 9n + 27

no puede ser múltiplo de 81.

6 ¿Cuántos números enteros positivos n satisfacen que n + 3 es un divisor de n2 + 7?

7 Después de dividir un entero positivo N entre 17, se observa que el resto es igual al
cuadrado del cociente. Halle la suma de todos los posibles valores de N .

kusimat.kusimat@gmail.com GRUPO I
KUSIMAT página 1
 8 Determine la cantidad de enteros positivos n que satisfacen lo siguiente:

n + 20 | n2 + 18.

9 Hallar todos los enteros positivos n tales que

5n−1 + 3n−1 | 5n + 3n

10 Hallar todos los pares (a, b) de enteros positivos tales que a | b + 1 y b | a + 1.

11 Cada uno de los enteros positivos a, b, c y d es divisible por ab−cd, un número que también
es positivo. Probar que ab − cd = 1.

12 Sea n un número entero positivo. Demuestre que 1n + 8n − 3n − 6n es múltiplo de 10.

13 Sean m y n enteros positivos tales que mn+1 es múltiplo de 24. Pruebe que m+n también
es múltiplo de 24.

14 Se define an = 100+n2 , para todo n ≥ 1. Cuál es el mayor valor que puede tomar
mcd(an , an+1 ), si n puede ser cualquier entero positivo?

15 Sea n tal que 2n + 1 es primo. Probar que n es una potencia de dos.

16 Sean a y b enteros positivos tales que 2a − 1 | 2b − 1. Demuestre que a | b.

17 Sea n un entero positivo. Pruebe que

2n | (n + 1)(n + 2) · · · (2n).

18 ¿Existe un entero positivo n tal que nn + (n + 1)n es divisible por 2019?

19 Sean a y b enteros positivos tales que a | b2 , b2 | a3 , a3 | b4 , . . . . Probar que a = b.

20 Determine todos los pares de enteros positivos (x, y) tales que

xy 2 + y + 7 | x2 y + x + y.

kusimat.kusimat@gmail.com GRUPO I
KUSIMAT página 2