Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemática Discreta
Professor: Ruan Carvalho
Divisibilidade
2. Compute os valores:
a) 155 mod 19
b) 2521 mod 30
c) -321 mod 14
d) -155 mod 19
3. Prove que se n | m, onde n e m são inteiros maiores que 1, e se a ≡ b (mod m), então
a ≡ b (mod n), onde a e b são inteiros.
4. Demonstre que se a, b, c e m são inteiros tais que m > 1, c > 0 e a ≡ b (mod m), então
ac ≡ bc (mod mc).
5. Mostre que se a ≡ b (mod m) e c ≡ d (mod m), então a-c ≡ b-d (mod m), onde a,b,c e
d são inteiros e m é um inteiro maior que 1.
10. Expresse o mdc de cada par de inteiros abaixo como uma combinação linear entre
eles:
a) 180, 70
b) 36, 48
c) 97651, 0
d) 21, 55
11. Sejam a e b primos entre si e n um inteiro qualquer. Prove que se a|n e b|n, então
ab|n.
12. Encontre:
a) um inverso de 4 módulo 9
b) um inverso de 19 módulo 141
c) um inverso de 21 módulo 55 (veja a questão anterior)
d) um inverso de 55 módulo 21 (veja a questão anterior)
Geralmente não dá tempo de ver esse assunto em sala de aula. Se não vimos o
pequeno teorema de Fermat, não precisa fazer essa questão.