46 Olimpíada Brasileira de Matemática: Fase Única - Nível 3 (Ensino Médio)
46 Olimpíada Brasileira de Matemática: Fase Única - Nível 3 (Ensino Médio)
1. Seja a1 um inteiro maior ou igual a 2. Considere a sequência tal que o seu primeiro termo é a1 e,
sendo an o n-ésimo termo da sequência, vale que
an
an+1 = ek −1
+ 1,
pk
e
em que pe11 pe22 · · · pkk é a fatoração em primos de an , com 1 < p1 < p2 < · · · < pk e e1 , e2 , . . . , ek inteiros
positivos.
Por exemplo, se a1 = 2024 = 23 · 11 · 23, os próximos dois termos da sequência são
a1 2024
a2 = +1= + 1 = 2025 = 34 · 52 ;
231−1 1
a2 2025
2−1
a3 =
+1= + 1 = 406.
5 5
Determine para quais valores de a1 a sequência é eventualmente periódica e quais são todos os
possíveis períodos.
Observação: Sendo p um inteiro positivo, uma sequência x1 , x2 , . . . é eventualmente periódica com
período p se p é o menor inteiro positivo para o qual existe um N ≥ 0 satisfazendo xn+p = xn para todo
n > N.
2. Uma partição de um conjunto A é uma família de subconjuntos não vazios de A, de modo que
quaisquer dois subconjuntos distintos da família são disjuntos e a união de todos os subconjuntos é
igual a A. Dizemos que uma partição de um conjunto de inteiros B é afastada se cada subconjunto
que compõe a partição não contém inteiros consecutivos. Prove que, para todo inteiro positivo n,
a quantidade de partições do conjunto {1, 2, . . . , n} é igual a quantidade de partições afastadas do
conjunto {1, 2, . . . , n, n + 1}.
n o n o
Por exemplo, {1, 3}, {2} é uma partição afastada do conjunto {1, 2, 3}. Por outro lado, {1, 2}, {3} é uma partição
do mesmo conjunto, mas que não é afastada pois {1, 2} contém inteiros consecutivos.