Á LGEBRA I – A ÑO 2014
P R ÁCTICO N◦ 5
1. a) Calcular el resto de la división de 1599 por 39 sin tener que hacer la división.
(Ayuda: 1599 = 1600 − 1 = 402 − 1).
b) Lo mismo con el resto de 914 al dividirlo por 31.
2. Sea n ∈ N. Probar que todo número de la forma 4n − 1 es divisible por 3.
3. Probar que el resto de dividir n2 por 4 es igual a 0 si n es par y 1 si n es impar.
4. a) Probar las reglas de divisibilidad por 2, 3, 4, 5, 8, 9 y 11.
b) Decir por cuáles de los números del inciso a) son divisibles los siguientes números:
12342 5176 314573 899.
5. Sean a, b, c números enteros, ninguno divisible por 3. Probar que a2 + b2 + c2 ≡ 0 (3).
6. Hallar la cifra de las unidades y la de las decenas del número 715 .
7. Hallar el resto en la división de x por 5 y por 7 para:
a) x = 18 + 28 + 38 + 48 + 58 + 68 + 78 + 88 ;
b) x = 3 · 11 · 17 · 71 · 101.
8. Hallar todos los x que satisfacen:
a) x2 ≡ 1 (4) c) x2 ≡ 2 (3) e) x3 ≡ 1 (18)
b) x2 ≡ x (12) d) x2 ≡ 0 (12) f ) 3x ≡ 1 (5)
9. Sean a, b, m ∈ Z, d > 0 tales que d | a, d | b y d | m. Probar que la ecuación a · x ≡ b (m)
tiene solución si y sólo si la ecuación
a b m
·x≡
d d d
tiene solución.
10. Resolver las siguientes ecuaciones:
a) 2x ≡ −21 (8) b) 2x ≡ −12 (7) c) 3x ≡ 5 (4).
Práctico N◦ 5 Algebra I - 2014
11. Resolver la ecuación 221x ≡ 85 (340). Hallar todas las soluciones x tales que 0 ≤ x < 340.
12. Dado t ∈ Z, decimos que t es inversible módulo m si existe h ∈ Z tal que th ≡ 1 ( m).
a) ¿Es 5 inversible módulo 17?
b) Probar que t es inversible módulo m, si y sólo si (t, m) = 1.
c) Determinar los inversibles módulo m, para m = 11, 12, 16.
13. a) Dar la tabla de la suma y del producto en Z2 , Z3 y Z4 .
b) Probar que Zm es un anillo.
14. Sea p primo. Probar que todo elemento no nulo en Zp es inversible, es decir Zp es un cuerpo.
15. Encontrar los enteros cuyos cuadrados divididos por 19 dan resto 9.
16. Probar que todo número impar a satisface: a4 ≡ 1(16), a8 ≡ 1(32), a16 ≡ 1(64).
n
¿Se puede asegurar que a2 ≡ 1(2n+2 )?
17. Encontrar el resto en la división de a por b en los siguientes casos:
a) a = 1113 · 138 ; b = 12; c) a = 123456 ; b = 31;
b) a = 41000 ; b = 7; d) a = 783 ; b = 10.
18. Obtener el resto en la división de 221 por 13; de 38 por 5 y de 825 por 127.
19. a) Probar que no existen enteros no nulos tales que x2 + y 2 = 3z 2 .
b) Probar que no existen números racionales no nulos a, b, r tales que 3(a2 + b2 ) = 7r2 .
20. Probar que si (a, 1001) = 1 entonces 1001 divide a a720 − 1.
(*): ejercicios opcionales de mayor dificultad.
21. (*) ¿Para qué valores de n es 10n − 1 divisible por 11?
22. (*) Probar que para ningún n ∈ N se puede partir el conjunto {n, n + 1, . . . , n + 5} en
dos partes disjuntas no vacı́as tales que los productos de los elementos que las integran sean
iguales.
23. (*) El número 229 tiene nueve cifras y todas distintas. ¿Cuál dı́gito falta? (No está permitido
el uso de calculadora).
24. (*) Probar que Zm es cuerpo si y sólo si m es primo.