Olimφı́ada

Fase Única - Nı́vel 3

24 de Janeiro de 2023

Instruções

• A prova tem duração de 4 horas;

• Não use calculadora, celular, computador, livros ou qualquer outra forma de consulta externa;
• Qualquer dúvida, consulte os aplicadores;

• Mantenha sua câmera aberta (aos que farão online);

• Problemas de geometria devem ter na primeira página de solução a figura feita em régua e compasso.
Caso isso não seja cumprido, o problema valerá apenas 8 de 10 pontos;
• Ao terminar a prova, entre em contato com um dos aplicadores da prova.

Problema 1. Seja k um inteiro positivo fixo. A sequência de Fibonacci é definida por F1 = F2 = 1 e

Fn+2 = Fn+1 +Fn para todo inteiro n. Uma sequência (an ) de inteiros é dita phirme se an +an+1 = Fn+k
para todo n ≥ 1. Ache todas as sequências phirmes em função de n e k.
Problema 2. Seja ABCD um quadrilátero circunscrito a uma circunferência ω de centro I. Dizemos
que dois pontos P e Q são conjugados isogonais em relação a ABCD se XI é bissetriz de ∠P XQ para
cada X ∈ {A, B, C, D}. Suponha que P e Q são pontos distintos e são conjugados isogonais de modo
que P, Q e I são colineares. Mostre que ABCD é uma pipa, ou seja, tem dois pares disjuntos de lados
consecutivos iguais.
Problema 3. Seja n inteiro positivo. Em uma lousa está uma circunferência, e ao redor dela estão
escritos n inteiros não negativos. Raphinha joga um jogo em que uma operação consiste em apagar um
número a vizinho de b e c, com b ≥ c, e escrever no seu lugar b + c se b + c ≤ 45 a e b − c caso contrário.
Seu objetivo é fazer com que todos os números da lousa fiquem iguais a 0. Encontre todos os n tais que
Raphinha sempre consegue alcançar seu objetivo.
√
Problema 4. Dizemos que um primo p é n-rephinado se n | p − 1 e todos 1, 2, . . . , ⌊ δ p⌋ são resı́duos n-
ésimos módulo√ p, onde δ = φ+1. Existem infinitos n para os quais existem infinitos primos n-rephinados?
Obs: φ = 1+2 5 . Dizemos que um inteiro a é resı́duo n-ésimo módulo p se existe um inteiro x tal que

xn ≡ a (mod p).