Instituto Federal da Bahia – Campus Camaçari

Data: 11/08/2023.

Turma: Lic. Matemática

Professoras: E.Fefer Silva

Aluno(a): ________________________________________________________

Avaliação – II UNIDADE

Questão 1 (valor 2,0)

Sobre congruência modular mostre que:
(a) Se 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 𝑒 𝑐 ≡ 𝑑 𝑚𝑜𝑑 𝑚, então 𝑎 + 𝑐 ≡ 𝑏 + 𝑑 𝑚𝑜𝑑 𝑚.
(b) Se 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 então 𝑎𝑛 ≡ 𝑏 𝑛 𝑚𝑜𝑑 𝑚.

Questão 2 (valor 3,0)

Use as propriedades de Congruência e determine:

(a) O resto da divisão de 230 por 7.

(b) O resto da divisão de 1316 − 225 515 por 3
(c) O resto da divisão de 14256 por 17.

Enuncie o Pequeno Teorema de Fermat e use-o para encontrar o resto da divisão de

2100000 por 17.

Questão 3 (valor 3,0)

a) Mostre que uma equação diofantina ax + by = c com a, b e c inteiros, em que a ≥ 0 ou b ≥ 0,

admite solução se, e somente se, (a, b) | c.

b) Verifique se as equações abaixo tem solução e em caso positivo resolva-as utilizando o

Algoritmo de Euclides.
(b.1) 9𝑥 + 12𝑦 = 1
(b.2) 28𝑥 + 90𝑦 = 22

c) Resolva a seguinte congruência:

240𝑥 ≡ 148 𝑚𝑜𝑑 242

Questão 4 (valor 2,0)

(a) Mostre que IR munida da operação 𝑥 ∆ 𝑦 = 𝑥 + 𝑦 − 3 é um grupo abeliano.

(b) Mostre que se (𝐺,∗) é um grupo, então o elemento neutro 𝑒 de G é único.