ÁLGEBRA (Ciencias) – año 2019

PRÁCTICA

Números Enteros

1. Si n ∈ Z, determinar si son o no pares los siguientes números: 3n2 + 1, n(n + 1), n3 − n.

2. Sean a, b ∈ Z. Analizar la validez de:

a) Si a|b · c =⇒ a|b ó a|c

b) Si a|(c + b) =⇒ a|b ó a|c
c) Si a|b y c|b =⇒ a · c|b
d ) Si a|b =⇒ a| − b y −a|b
e) Si a|b y a|c =⇒ a|(b + c) y a|(b − c)
f ) Si a|b =⇒ a|b · c
g) Si a|(c + b) y a|b =⇒ a|c.

3. Dados los enteros a y b, hallar el cociente q y el resto r, tales que cumplan que a = b · q + r, con
0 ≤ r < |b|

(a) a = 135 b = 14 (b) a = −1234 b = 234

(c) a = −1245 b = −546 (d) a = 1001 b = −111
4. Sean a, b ∈ Z, b 6= 0. Si a − b = 175 y la división de a por b tiene cociente 13 y resto 7,
Hallar a y b.

5. a) Hallar el resto de dividir x por 42 en los siguientes casos: (a ∈ N)

1)x = a 42 + 86 2)x = a 42 − 61
3)x = a 42 + 11 4)x = a 42 − 10
b) Sean a y b dos números enteros que tienen restos 5 y 8, respectivamente, en la división por
13. Hallar los restos de la división por 13 de los siguientes enteros:
1) 5a − 4b
2) a + b2
3) (26b2 − 39a2 )50
c) Si a un número se lo divide por 4, el resto es 2 y si se lo divide por 3, su resto es 1. ¿Cuál
es el resto si se lo divide por 12?
d ) El resto de la división de un número por 7 es 2; si se lo divide por 3, su resto es 1. ¿Cuál es
el resto si se lo divide por 21?

6. Probar por inducción:

a) 7n − 1 es divisible por 6, ∀n, n ∈ N

b) 10n+1 + 10n + 1 es divisible por 3, ∀n, n ∈ N

7. Calcular (a, b) y expresar los tres primeros como combinación lineal de a y b, siendo:
(a) a = 47 b = 10
(b) a = 352 b = 16
(c) a = 12001 b = −12002
(d) a = 34 · 53 · 11 · 15 b = 23 · 72 · 54
(e) a = 1520 · 193 · 3 b = 23 · 20

1
 8. Calcular:

a) (a + 1, a) siendo a un número entero.

b) (a, a · b + 1) siendo a y b números enteros.
c) (2n − 7n , 2n + 7n ).

9. Calcular [a, b] en los siguientes casos:

(a) a = 1 b = 384
(b) a = 4 b = −4
(c) a = 284 b = −13
(c) a = 12001 b = −12002
(d) a = 34 · 53 · 11 · 15 b = 23 · 72 · 54
(e) a = 1520 · 193 · 3 b = 23 · 20

10. a) Encontrar todos los números enteros a y b que verifican:

(a, b) = 54 y [a, b] = 810
b) Determinar los enteros n tales que [n, 130] = 260
c) Determinar enteros a y b tales que (a, b) = 10 y [a, b] = 1500.

11. Sean a, b, c ∈ Z, demostrar:

a) Si (a, b) = 1 =⇒ (a, a + b) = 1
b) Si a|b c ∧ (a, b) = 1 =⇒ a|c
c) Si (a, b) = 1 =⇒ (a, b · c) = (a, c)
d ) (a, b) = 1 =⇒ (7a − 3b, 2a − b) = 1
e) (a, b) = 1 =⇒ (2a − 3b, 5a + 2b) = 1 o 19.

12. Probar:

a) 29 no es divisor de 730 + 732

b) 33 es divisor de 1111 + 1112

13. a) Dado m ∈ Z, m 6= 0, hallar los restos posibles de m2 y m3 en la división por 3, 4, 5 y 7.

b) Usando el item anterior, probar que:
1) Si 7|(a2 + b2 ) =⇒ 7|a y 7|b.
2) No existe a ∈ Z tal que 7|(a3 + 2).
3) ¿Existe a ∈ Z tal que 5 sea divisor de a2 + 2?

14. Hallar el resto de dividir a por b en los siguientes casos: (usar binomio de Newton).
(a) a = 438 + 1 b=3
(b) a = 41010101 b=5
(c) a = 932 b=7
(d) a = 655 + 1 b=7
√
15. Probar que un número natural n es compuesto sii es divisible por algún primo positivo p ≤ n.

16. ¿Son primos los siguientes números? Justifique su respuesta.

a) 91
b) 307
c) 1001

2
 d ) 46104 − 1
e) 1000501 − 4

17. Demostrar que no existen enteros m, n no nulos tales que m2 = 2 · n2

18. Calcular la cantidad de divisores positivos de 10n · 11n . Idem para 10n · 8n+1 y para 9.000.

19. i)¿Cuál es el menor entero positivo que admite exactamente 6 divisores? ii)Hallar m ∈ N con
exactamente 10 divisores. ii) Hallar m ∈ N con exactamente 25 divisores POSITIVOS y solo uno
de ellos primo.

20. Hallar el menor entero positivo q tal que 6552 q es un cuadrado.

21. Determinar el conjunto de soluciones enteras de las siguientes ecuaciones:

a) 5x + 8y = 3
b) 24x + 14y = 7
c) 20x + 16y = 36

===========Ejercios de Repaso:===========================

22. Probar que 21 divide a 515 + 518 .

23. Determinar si las siguientes afirmaciones son V o F :

a) Si n es un número entero entonces n2 + 5n + 1 es par.

b) Si a es un entero y p es un número primo entonces (a, p) es |a| o 1.
c) Sean a, b números enteros y p un número primo. Si p|a.b entonces p|a o p|b.
d ) Sean a, b números enteros y c un número entero positivo.
Si (a, b) = 1 entonces (ca, cb + ca) = c.
e) Sea n un número natural, (n2 + 1, n − 1) es 1 ó 2.

24. Sea m un número entero. Probar que 5 no divide a m2 + 2.

25. Sea a un número entero. Probar: Si 10|a2 entonces 10|a.