Algebra

I
EP10 - Exerccios Programados 13a Semana - Aulas 16 e 17

1a Quest
ao: Verifique que as seguintes equacoes de congruencias nao possuem solucoes
inteiras:
(a) 4x 5(mod 6);
(b) 6x 8(mod 9).
2a Quest
ao: Determine o conjunto S Z de todas as solucoes das seguintes congruencias:
(a) 3x 2(mod 5);
(b) 4x + 7 10(mod 9).
3a Quest
ao: Determine os inversos multiplicativos de a em Zn e, em seguida, resolva as
equacoes de congruencias reduzidas:
(a) a = 3, Zn = Z10 e 3x 7(mod 10);
(b) a = 6, Zn = Z35 e 6x 2 11(mod 35).
4a Quest
ao: Seja 10x 15(mod 25) a equacao de congruencia dada.
(a) Determine a solucao modulo n0 =

n
d

= 5 da equacao reduzida 2x 3(mod 5).

(b) Escreva as solucoes dessa equacao modulo 25.

5a Quest
ao: Seja 10x 15(mod 35) a equacao de congruencia dada.
(a) Determine a solucao modulo n0 =

n
d

= 7 da equacao reduzida 2x 3(mod 7).

(b) Escreva as solucoes dessa equacao modulo 35.

(c) Escreva as solucoes dessa equacao modulo 21.