Aula 4

Licenciatura UFC
em Universidade Virtual
Matemática Dep. de Matemática

Desafios II
Problemas desafiadores para seu deleite e lazer.

1. Achar todos os naturais p tais que p − 1 | p + 2.

2. Seja p um natural. Mostre que, se p2 + 1 é divisı́vel por p + 1, então p = 1.

3. Sejam p e q naturais com p > q. Mostre que, se 2 | p + q então 2 | p − q.

4. Um número dividido por 5 deixa resto 3 e dividido por 9 deixa resto 4. Determinar o
resto da divisão deste número pelo produto 5 · 9.

5. Mostre que 665 | 93m − 82m para qualquer natural m.

6. Mostre que 248 − 1 é divisı́vel por dois inteiros compreendidos entre 60 e 70.

7. Determine o resto da divisão por 3 da soma 353 + 75370 + 28776449 + 2220018172, sem
efetuar a adição.

8. Determine o resto da divisão por 8 do produto 5481 · 487361 · 111111, sem efetuar a
multiplicação.

1
2

9. Encontre o resto da divisão de 4555 por 10.

10. A igualdade 310 + 7100 = 8100 é verdadeira?

11. Suponha que m = pa1 · pa2 · · · pan seja a decomposição por primos do natural m. (Faça
experiências).

(a) Calcule η(Dm ).

(b) Calcule a soma dos elementos de Dm .