Escolar Documentos
Profissional Documentos
Cultura Documentos
2 PUC-Rio
Lista de Exercı́cios 6
1. Liste os primeiros 10 números naturais em base 10, base 2, base 3 e base 17.
2. Como você pode usar a base 2 para escrever uma tabela-verdade para um argumento
lógico de forma sistemática e organizada?
(a) 196
6. Prove as propriedades:
(a) 1 | a, a | a, a | 0.
(b) [ a | b ∧ b | c ] ⇒ a | c.
(c) [ a | b ∧ c | d ] ⇒ a · c | b · d.
(d) a | (b + c) ⇒ [ a | b ⇔ a | c ].
(e) a | b ⇒ |a| ≤ |b|.
(f) [ d | a ∧ d | b ] ⇒ d | (a x + b y).
7. Mostre que se a e b são inteiros positivos com a|b, então mdc(a, b) = a.
8. Sejam a e b inteiros.
(b) Prove que se r é o resto da divisão de b por a, então mdc(a, b) = mdc(a, r).
9. Use o Algoritmo de Euclides para obter inteiros x e y que satisfaçam o que se segue:
10. Determine mdc(12378, 3054). Use o Algoritmo de Euclides para obter inteiros x e y que
satisfaçam mdc(12378, 3054) = 12378x + 3054y.
15. (a) Faça uma tabela de inversos multiplicativos módulo 11, usando apenas os números
de 0 a 10.
(b) Encontre todas as soluções do sistema:
2x + 3y ≡ 1 mod 11
x + 4y ≡ 4 mod 11
16. Determine que números possuem raiz quadrada módulo 11. (Isto é, determine para
quais inteiros a existe algum x tal que x2 ≡ a mod 11.)