Number Theory
Prueba de Selección de Equipos de Brasil (1998)
Prueba de Selección de Equipos de Brasil 1998 Problema 5
Considere $k$ enteros positivos $a_1,a_2,\ldots,a_k$ que satisfacen $1\le a_1<a_2<\ldots<a_k\le n$ y $\operatorname{lcm}(a_i,a_j)\le n$ para cualesquiera $i,j$ . Demuestre que $$k\le2\lfloor\sqrt n\rfloor.$$
0
0
Kevin
Inicia sesión para agregar soluciones y pistas