Matemática Discreta

Licenciatura em Matemática - 1o ano

teste - 24 abril 2019 Duração: 2 horas

Justifique convenientemente todas as suas respostas.

1. Resolva as seguintes congruências lineares:

(a) 4x ≡ 5(mod 9);

(b) 15x ≡ 25(mod 35);
(c) 343x ≡ 207(mod 360).

2. Determine os algarismos x e y, sabendo que o número 3x5y é divisı́vel por 36 e que x > y.

3. Mostre que

(a) 3 é o algarismo das unidades de 7355 ;

(b) 27 divide 25n+1 + 5n+2 .

4. Resolva o sistema de congruências lineares


 x ≡ 1(mod 2)



 x ≡ 2(mod 3)




 2x ≡ 6(mod 10)

 2x ≡ 8(mod 11)


5. Tenho uma coleção de berlindes que quero organizar em pequenas caixas. Se colocar 10
berlindes em cada caixa, sobram 3 berlindes. Se colocar 13 berlindes em cada caixa, sobram
11 berlindes e se colocar 17 berlindes em cada caixa, preciso de mais 2 berlindes para que todas
as caixas fiquem com o mesmo número de berlindes. Qual o número minimo de berlindes que
tenho na minha coleção?

6. Determine o resto da divisão inteira de

(a) 55162700 por 101;

(b) 73331 por 60.

7. Determine o menor inteiro positivo a tal que 97! ≡ a(mod 101).

8. Sejam p e p + 2 dois primos gémeos. Mostre que 4((p − 1)! + 1) + p ≡ 0(mod p(p + 2)).

9. Seja p um número primo ı́mpar. Determine um número natural n 6= p tal que φ(n) = p − 1.
Justifique.

Cotação: 1. 3 × 1, 5 2. 1,5 3. 2 × 1, 5 4. 2 5. 1,5 6. 2 × 1, 5 7. 1,5 8. 1,5 9. 1,5