Teoría de Números
Olimpiada de Selección de Equipos de China (2022)
Olimpiada de Selección de Equipos de China 2022 Problema 17
Demuestra que existen constantes $c$ y $\alpha > \frac{1}{2}$, tales que para cualquier entero positivo $n$, existe un subconjunto $A$ de $\{1,2,\ldots,n\}$ con cardinalidad $|A| \ge c \cdot n^\alpha$, y para cualquier $x,y \in A$ con $x \neq y$, la diferencia $x-y$ no es un cuadrado perfecto.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas