Olimpiada China de Selección de Equipos (TST) 2007 Problema 3

3 Sea $ n$ un entero positivo y sea $ A$ un subconjunto de $ \{1, 2, \cdots, n\}$ tal que, para cualesquiera dos números $ x, y\in A$, el mínimo común múltiplo de $ x$ y $ y$ no sea mayor que $ n$. Demuestre que $ |A|\leq 1.9\sqrt {n} + 5$.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados