Instituto de Matemática e Estatı́stica - IME

Universidade Federal de Goiás - UFG

1a Lista de Problemas Avançados de Introdução à Teoria dos Números

Prof. Ana Paula Chaves

1. Prove que, para cada n ∈ N,

(n + 1)(n + 2) · · · (2n)
é divisı́vel por 2n .
2. (Leningrado 1991) Cada um dos naturais a, b, c e d é divisı́vel por ab − cd, que também
é natural. Prove que ab − cd = 1.
2n − 2 2n−1 − 2
3. (Olimpı́ada Russa) Prove que se é inteiro, então n também é inteiro.
n 2 −1
4. (Cone Sul 1996) Prove que o número
1995 · 19971996 − 1996 · 19971995 + 1
,
19962
é um inteiro.
5. Mostre que 22225555 + 55552222 é divisı́vel por 7.
6. (OCM 1994) Seja A = 77 . . . 7 um número onde o dı́gito 7 aparece 1001 vezes. Deter-
mine o quociente e o resto da divisão de A por 1001.
7. Prove que, para todo n ∈ N, o número n5 − 5n3 + 4n é divisı́vel por 120.
8. Encontre todos os pares de inteiros positivos a e b tais que 79 = ab + 2a + 3b.
9. (Olimpı́ada de Maio 2006) Encontre todos os naturais a e b tais que a|b + 1 e b|a + 1.
10. (HMMT 2004) Zach escolheu cinco números do conjunto {1, 2, 3, 4, 5, 6, 7}. Se ele
contasse para Claudia qual era o produto dos sete números, isso não seria suficiente
para Claudia saber se a soma dos números escolhidos é par ou ı́mpar. Qual o produto
dos números escolhidos?

“Mathematicians are born, not made.” - H. Poincaré