Universidade Federal de Santa Catarina - UFSC

Departamento de Informática e de Estatı́stica - CTC - INE

INE5403 - Fundamentos de Matemática Discreta para Computação
Prof. Mauro Roisenberg
Lista de Exercı́cios - NÚMEROS INTEIROS

1. (Rosen6-seção 3.7-exerc. 3) Mostre que 15 é uma inversa de 7 módulo 26.

2. Rosen6-seção 3.7-exerc. 6) Encontre a inversa de 2 módulo 17.

3. (Rosen6-seção 3.7-exerc. 8) Encontre a inversa de 144 módulo 233.

4. (Rosen6-seção 3.7-exerc. 12) Resolva a congruência 2x ≡ 7 (mod 17)

5. (Kolman5-seção 1.4-ex.23) Sejam a e b inteiros. Prove que se p é um número

primo e p|ab então p|a ou p|b. (Dica: se p 6 |a , então 1 = M DC(a, p); daı́ use
o teorema adequado para escrever 1 = sa + tp).

6. (Kolman5-seção 1.4-ex.24) Mostre que se M DC(a, c) = 1 e c|ab, então c|b.

7. Rosen6-seção 3.7-exerc. 14):

(a) Mostre que os inteiros positivos menores do que 11, exceto 1 e 10, podem
ser quebrados em pares de inteiros tais que cada par consiste de inteiros
que são inversas um do outro módulo 11.
(b) Use a parte (a) para mostrar que 10! ≡ −1 (mod 11).
Nota: este resultado pode ser generalizado para: (p − 1)! ≡ −1 (mod p)

8. (Rosen6-seção 3.7-exerc. 15) Mostre que se p é primo, as únicas soluções de

x2 ≡ 1 (mod p) são inteiros x tais que x ≡ 1 (mod p) e x ≡ −1 (mod p).