a Lista de Exercı́cios Programados de Álgebra I - Aulas 16 e

11¯
17

1. Verifique que a equação 5x ≡ 4 mod 10 não possui solução inteira.

2. Calcule o inverso multiplicativo de 4̄ em Z25 , caso exista.

3. Seja 10x ≡ 15 mod 25 a equação de congruência dada.

n
i) Determine a solução módulo n0 = d
= 5 da equação reduzida
2x ≡ 3 mod 5.
ii) Escreva as soluções dessa equação módulo 25.

4. Seja p um inteiro primo. Os únicos elementos do conjunto

C = {1, 2, . . . , p − 1}

que verificam a equação x2 ≡ 1 mod p são 1 e p − 1.

5. Seja p um primo.

i) Mostre que x2 ≡ (p − x)2 mod p, para todo x ∈ Z.

ii) Mostre que estes são os únicos números congruentes módulo p, na
sequência 12 , 22 , . . . , (p − 1)2 .

6. Sejam a e b inteiros e p um primo tal que mdc(a, p) = 1. Encontre uma

solução da congruência a2 x ≡ b2 mod p.

Obs: Caros alunos, a aula 16 não será cobrada de vocês, mas é interessante
de ser estudada. Outra coisa, a atividade 4, no final da aula 17 está errada.
A equação dada não tem solução.