OBM 2021 – Nível 2 – P6

Problema 6. Seja $$ \alpha \geq 1 $$ um número real. Considere o conjunto
\[A(\alpha) = \{ \lfloor n\alpha\rfloor \mid n \in\mathbb{N} \}=\{ \lfloor\alpha\rfloor, \lfloor 2\alpha\rfloor, \lfloor 3\alpha\rfloor, \lfloor 4\alpha\rfloor,\ \dots \} \].

Suponha que todos os inteiros que não pertencem ao conjunto $$ A(\alpha) $$ são exatamente os inteiros positivos que deixam um determinado resto $$r$$ na divisão por $$2021$$, com $$ 0 \leq r < 2021$$.

Determine todos os valores possíveis de  $$\alpha$$.

Solucão (por Levi Branco):

Para $$r = 0$$ é levemente diferente , mas não altera o resultado final.

Perceba que a cada $$2020$$ números , $$2020$$ restos distintos aparecem e um deles nunca aparece, assim podemos concluir que $$\lfloor\alpha(r + 2020k)\rfloor = r + 2021k + 1$$ (tente provar!!)

Mas observe que

\[2020k\alpha + r\alpha \leq \lfloor\alpha(r + 2020k)\rfloor \leq 2020k\alpha + r\alpha + 1 \implies\]

\[2020k\alpha + r\alpha \leq r + 2021k + 1 \leq 2020k\alpha + r\alpha + 1 \implies\]

\[2020\alpha + \dfrac{r\alpha}{k} \leq 2021 + \dfrac{r + 1}{k} \leq 2020\alpha + \dfrac{r\alpha + 1}{k} \implies\]

Pelo teorema do confronto:

\[ \displaystyle \lim_{k \rightarrow \infty} 2020\alpha + \dfrac{r\alpha}{k} \leq \lim_{k \rightarrow \infty} 2021 + \dfrac{r + 1}{k} \leq \lim_{k \rightarrow \infty} 2020\alpha + \dfrac{r\alpha + 1}{k} \implies\]

\[ 2020\alpha \leq 2021 \leq 2020\alpha \implies \]

$$ \alpha = \dfrac{2021}{2020}$$ que é solução! (verifique (^: )