Lista de Exercícios sobre Números Inteiros

12 de maio de 2011
1. Para os seguintes números inteiros m e n, escreva m como qn + r, com 0 <= r < n. (a) m = 20, n = 3 (b) m = 64, n = 37 (c) m = 3, n = 22 (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. Explique por que g(a + b) nem sempre é igual a g(a) + g(b). 8. Seja a e b inteiros. Prove que se p é primo e p|ab, então p|a ou p|b. 9. Mostre que o M DC(ca, cb) = c · M DC(a, b) 10. Prove que se a e b são inteiros positivos tais que a | b e b | a, então a = b.

1

Sign up to vote on this title
UsefulNot useful