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

Problemas Recomendados