Lista de Exercícios sobre Números Inteiros

12 de maio de 2011

1. Para os seguintes números inteiros m e n, escreva 8. Seja a e b inteiros. Prove que se p é primo e p|ab,
m como qn + r, com 0 <= r < n. então p|a ou p|b.

(a) m = 20, n = 3 9. Mostre que o M DC(ca, cb) = c · M DC(a, b)

(b) m = 64, n = 37 10. Prove que se a e b são inteiros positivos tais que
(c) m = 3, n = 22 a | b e b | a, então a = b.
(d) m = 48, n = 12

2. Escreva cada inteiro como um produto de primos.

(a) 628
(b) 1686
(c) 1581
(d) 1225
(e) 111
3. Encontre o mínimo múltiplo comum dos inteiros.
(a) 7, 108
(b) 150, 70
(c) 175, 245
(d) 32, 27
4. Se f é uma função (mod 7), calcule:

(a) f (17)
(b) f (58)
(c) f (1113)
(d) f (120)
(e) f (4747561509943)
5. Se g é uma função (mod 6), solucione:
(a) g(n) = 3
(b) g(n) = 1

6. Se g é uma função (mod 12), solucione:

(a) g(1259 + 743)
(b) g(1259) + g(793)
(c) g(2 ∗ 319)
(d) 2 ∗ g(319)
7. Seja g uma função mod n para um n fixo. Ex-
plique por que g(a + b) nem sempre é igual a
g(a) + g(b).