Universidade Federal do Pará

Campus Universitário de Castanhal

PPG em Matemática em Rede Nacional
Mestrado Profissional em Matemática em Rede Nacional (Profmat)
Lista de Exercı́cios 2a Avaliação ▷ A R I T M É T I C A

1 Lista de Exercicios
1. Ache os possı́veis valores de m, n, naturais incluindo o zero, de modo
que o número 9m 10n tenha (a) 27 divisores; (b) 243 divisores.

2. Mostre que se N é um quadrado perfeito, então, ele não pode possuir

um número par de divisores.

3. Sem usar indução, mostre que 10 divide n9 − n.

4. Considere as progressões aritméticas definidas por an = 7 + 12n e bm =

9 + 35m. Encontre todos os termos menores que 1000 que aparecem
nas duas progressões.

5. Se b é um inteiro positivo tal que mdc(b,17)=1, mostre que 17 divide

pelo menos um dos números, b2 − 1, b2 + 1, b4 + 1, b8 + 1.

6. Resolva a congruencia 17x ≡ 82 mod 165, usando o fato de que 165 =

3 × 5 × 11. Sugestão: transforme a congruencia dada em um sistema
de 3 congruencias usando os fatores primos como módulo e resolva.
A resposta encontrada será modulo 165, portanto será a solução da
congruencia inicial. Isso vale sempre...

7. Prove usando congruencias que 11n+2 + 122n+1 é divisivel por 133 para
todo n.

8. Encontre o resto de 521 por 127 e o de 14256 por 17.

9. Encontre os divisores de 0 no anel dos inteiros modulo 8, A = Z8 .

10. Usando o Pequeno Teorema de Fermat, prove que a21 ≡ a mod 15, para
todo a.