Matemática Discreta

Trabajo Práctico Números Enteros

1. Determinar el cociente y el resto de las divisiones entre ay b:

a. a = −409, b = 17
b. a = −438, b = 14
c. a = 5, b = 18
d. a = 0 ,b = 8
e. a = 1234, b = 18
f. a = −590, b = 12
g. a = 66, b = 13

2. Demostrar las siguientes propiedades:

a. Si a|b y b|c, entonces a|c

b. Si a|b, entonces a| − b , −a|b y −a| − b
c. Si a|b, entonces a|bc
d. Si a|b y c 6= 0, entonces ac|bc
e. Si a|b y a|c, entonces a| (b + c) y a| (b − c)
f. Si a|b y a| (b + c) entonces a|c

3. El producto de dos números enteros positivos m y n aumenta en 132 si cada uno

de ellos aumenta en 6. Determinar todos los posibles valores de m y n , sabiendo
además que n es múltiplo de m.

4. Determine todos los enteros n que satisfacen la siguiente relación:

a. n | n + 1
b. n − 1 | n
c. n − 2 | n + 2
d. 3n − 11 | 3n − 1
e. n − 3 | n2 + 1
f. n + 1 | n2 + 3
g. n − 1 | n2 + 5

1
 5. Demostrar que la suma de dos números impares consecutivos es múltiplo de 4.

6. Demostrar que la suma de tres números impares consecutivos es divisible por 3 pero
no por 6.

7. Demostrar que : 2 | n ⇒ 4 | n2 + 2n + 4, ∀n ∈ Z

8. Para m = 650 y n = 75.

a. Hallar su descomposición en factores primos.

b. Calcular el D(m,n).
c. Calcular el m(m,n)

9. Si el producto de dos enteros es 27 · 38 · 52 · 7 · 11 y su máximo común divisor es

23 · 34 · 5 ¿Cuál es su mı́nimo común múltiplo?

10. Hallar todos los divisores comunes de 500 y 280.

11. Estudiar si son o no primos los números 811, 467 y 911.

12. Analizar para que valores de n ∈ Z las siguientes ecuaciones tiene solución en Z2 .

a. 15x − 4y = n
b. 15x + 5y = n
c. 12x + 15y = 3n

13. Hallar todas las soluciones de la ecuación:

a. 525x + 100y = 50
b. 66x + 550y = 88
c. 175x + 12y = 20
d. 129x − 27y = 21

14. Hallar los valores de c ∈ Z>0 , con 10 < c < 20 para los cuales no tiene solución la
ecuación diofántica 84x + 990y = c.

15. Demostrar que D(a, b) = 1 y D(a, c) = 1 entonces D(a, bc) = 1

16. Demostrar que si los enteros a y b son coprimos y ambos divisores de c, entonces el
producto ab es divisor de c.
87 k
17. ¿Qué condición tiene que verificar k para que la recta de ecuación y = − 33 x+ 33
no pase por ningún punto de coordenadas enteras?

18. ¿Existe algún múltiplo de 28 cuyas dos últimas cifras sean 16?. En caso afirmativo,
hallar todos los múltiplos que cumplen esa condición.

19. Una mujer tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y haciendo
grupos de 4 sobran 3. Hallar el número de manzanas que contiene el cesto sabiendo
que están entre 100 y 110.

2
20. Hallar el menor número de cuatro cifras que dividido por 4, 7 y 11 da resto 3 y
dividido por 13 da resto 1.

21. Determinar el menor entero positivo cuyo producto por 23595 en un cuadrado.

22. ¿Cuál es el número más pequeño que tiene exactamente 15 divisores?

23. Sea m y n dos enteros positivos tales que m2 − n2 = p, con p primo. Determinar la
relación que existe entre m,n y p.

24. Sea m = 24 · 53 · 7 · 11 · 132 .

a. ¿Cuántos divisores positivos tiene el número ?

b. Escribir todos los divisores de m que son múltiplos de 26000
c. ¿Es m divisible por 1925?¿ y por 119? Justificar.

25. El producto de dos números naturales es 1260 y su mı́nimo común múltiplo es 630.
¿Cuáles son los números?