Number Theory
Olimpiada China de Selección de Equipos (TST) (2017)
Olimpiada China de Selección de Equipos (TST) 2017 Problema 5
5 Demuestre que existe un real positivo $C$ tal que para cualesquiera naturales $H,N$ que satisfacen $H \geq 3, N \geq e^{CH}$ , para cualquier subconjunto de $\{1,2,\ldots,N\}$ de tamaño $\lceil \frac{CHN}{\ln N} \rceil$ , se pueden encontrar $H$ naturales en él tales que el máximo común divisor de cualesquiera dos elementos es el máximo común divisor de todos los $H$ elementos.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas