Universidade do Estado do Rio de Janeiro

Instituto de Matemática e Estatı́stica

5a Lista de Exercı́cios - Álgebra

(1) Determine, justificando, quais das relações abaixo são relações de equivalência:

(a) Seja f : X → Y uma função. Dados x1 , x2 ∈ X, x1 ∼ x2 se e só se f (x1 ) = f (x2 ).

(b) Dados x, y ∈ Z, x ∼ y se e só se x − y ∈ {−1, 0, 1}.
 √
(2) Considere o conjunto A = m + n 2, m, n ∈ Z , munido da seguinte relação:

para x, y ∈ A, x ∼ y se e somente se x − y ∈ Z
√
Prove que ∼ é uma relação de equivalência e calcule 2 − 2.

(3) Para cada par de inteiros a, n abaixo ache um número inteiro b tal que b ≡ a (mod n), e
0 ≤ b < n.

(a) a = 2351 e n = 2.
(b) a = −50121 e n = 13.
(c) a = 321670 e n = 14.
4
(4) Determine os números naturais n, n ≥ 2, para quais 3 · 2 − 13 é 0 em Zn .

(5) Prove que se a ≡ b (mod n) e c ≡ d (mod n), a, b, c, d ∈ Z então:

(a) a + c ≡ b + d (mod n).

(b) ac ≡ bd (mod n). (Dica: use que 0 = cb − cb)
(c) ar ≡ br (mod n), r ∈ Z.

(6) Determine:
−1
(a) 37 em Z125 .
−1
(b) 11 em Z263 .
−1
(c) 35 em Z144 .
−1
(d) n − 1 em Zn , n ≥ 2.

(7) Determine φ (4620), φ (304 ), φ (623 · 82 ).

(8) Construa a tabela de multiplicação de U (12).

(9) Determine a ordem de 12 em U (25) e a ordem de 4 em U (255)

(10) Seja a função f : Z96 → Z96 definida por f (m) = 35m, para todo m. Mostre que f é
uma bijeção. Também encontre m ∈ Z96 tal que f (m) = 30

(11) O objetivo desta questão é mostrar que nenhum número da forma 4n + 3, n ∈ N pode
ser escrito como a soma dos quadrados de dois inteiros.

1
 (a) Mostre que o quadrado de qualquer inteiro só pode ser congruente a 0 ou 1 módulo
4.
(b) Use (1) para mostrar que se x e y são inteiros então x2 + y 2 só pode ser congruente
a 0, 1 ou 2 módulo 4.
(c) Use (2) para mostrar que um inteiro da forma 4n + 3 não pode ser escrito como a
soma de dois quadrados inteiros.

(12) Calcule o resto da divisão de a por n nos casos abaixo:

(a) a = 4200 e n = 7.
(b) a = 71001 e n = 13.
(c) a = 245632 e n = 15.
(d) a = 654632 e n = 25.
101
(e) a = 57 en=8
1000
(13) Calcule os dois últimos algorismos do número 77

(14) Decida, justificando, se −ap + a é múltiplo inteiro de p para todo primo positivo p e todo
número inteiro a.

(15) Seja j : Z64 → Z64 definida por f (m) = 12m, para todo m ∈ Z64 . Determine o conjunto

f −1 20, 24, 44


(16) Mostre que a equação x13 + 12x + 13y 6 = 1 não admite soluções inteiras. (sugestão:
reduza módulo 13 e use Teorema de Fermat.

(17) Mostre, usando o teorema de Fermat, que 270 + 370 é divisı́vel por 13.

(18) Mostre que 198n − 1 é divisı́vel por 17, ∀n ∈ N.

Gabarito
(1) Apenas (a) é uma relação de equivalência.
√  √
(2) 2 − 2 = m − 2, m ∈ Z

(3) (a) 1
(b) 7
(c) 6

(4) n ∈ {5, 7, 35}

(5) Demonstração.

(6) (a) 98 (b) 24 (c) 107 (d) n − 1

(7) 960, 216000, 229 .322 , respectivamente.

(8) Cálculos

(9) 20 e 4, respectivamente.

2


(10) f 42 = 30

(11) Demonstração

(12)

(a) 2 (b) 11 (c) 1 (d) 11 (e) 5

(13) 07

(14) demonstração

(15) 15, 31, 47, 63, 2, 18, 34, 50, 9, 25, 41, 57 .

(16) Demonstração

(17) Demonstração

(18) Demonstração