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

Universidade Federal de Goiás - UFG

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

Prof. Ana Paula Chaves

1. Mostre que existem infinitos primos da forma 4k − 1, ou seja que são congruentes a 3
módulo 4.
2. (Olimpı́ada Russa) Encontre todos os primos p e q, tais que p + q = (p − q)3 .
n n m m
3. (Baltic Way) Seja a um inteiro ı́mpar. Prove que a2 +22 e a2 +22 são relativamente
primos para todos m e n inteiros positivos com m 6= n.
4. (Olimpı́ada Romena) Considere os números primos n1 < n2 < . . . < n31 . Prove que se
30 divide n41 + n42 + · · · + n431 , então entre estes números conseguimos encontrar três
primos consecutivos.
5. Seja m um inteiro positivo par. Suponha que
{a1 , a2 , . . . , am } e {b1 , b2 , . . . , bm }
são dois sistemas completos de resı́duos módulo m. Prove que
{a1 + b1 , a2 + b2 , . . . , am + bm }
não é um sistema completo de resı́duos.
6. (Programa de Verão em Olimpı́adas de Matemática) Em cada canto de um cubo,
escreve-se um número inteiro. Uma transição legal do cubo consiste em escolher um
dos cantos do cubo e adicionar o valor escrito neste canto ao valor de um dos cantos
adjacentes (ou seja, escolha um dos cantos com o valor x escrito nele, e algum canto
adjacente com o valor y escrito nele, e substitua y por x + y). Prove que existe uma
sequência finita de transições legais do cubo dado, tal que todos os inteiros escritos nos
oito cantos são congruentes módulo 2005.
7. (IMO) Considere a sequência a1 , a2 , . . . dada por
an = 2n + 3n + 6n − 1,
para todo n inteiro positivo. Determine todos os inteiros positivos que são relativa-
mente primos com todo termo desta sequência.

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