Departamento de Ciências da Educação

Coordenação de Matemática
2ª Prova Parcelar de Aritmética e Teoria dos Números

Curso: Eniso da Matemática Ano Acad.: 2021/2022

2º Ano/Diurno/Tª A Data: 13 de Junho de 2022

2º Semestre Duração: 1H30

Nome completo: Classificação: Valores

OBS.: A tolerância incuı́da no tempo.

1. (2.5 valores) Ache o mmc(625, 44) pelo algoritmo de Euclides e justifique se são relativamente primos.

2. Demonstre as seguinte congruências:

(a) (2 valores) Se a ≡ b(mod.m), então ac ≡ bc(mod.m)

(b) (2.5 valores) Se ac ≡ bc(mod.m) e se mdc(c, m) = d, então a ≡ b(mod. m

d)

3. (4 valores) Determine todos os inteiros positivos a e b, sabendo que a sua soma é 320 e mmc(a, b) = 600

1
4. Calcular:

(a) (2 valores) 6x ≡ 23(mod.15)

(b) (3 valores) 6x ≡ 15(mod.21)

(c) (4 valores) Sabendo que k ≡ 1(mod.4), mostrar que 6k + 5 ≡ 3(mod.4)