Number Theory
Olimpiada de Selección de Equipos de Rumania (2005)
Olimpiada de Selección de Equipos de Rumania 2005 Problema 2
2 Sea $n\geq 1$ un entero y sea $X$ un conjunto de $n^2+1$ enteros positivos tal que en cualquier subconjunto de $X$ con $n+1$ elementos existen dos elementos $x\neq y$ tales que $x\mid y$ . Demuestre que existe un subconjunto $\{x_1,x_2,\ldots, x_{n+1} \} \in X$ tal que $x_i \mid x_{i+1}$ para todo $i=1,2,\ldots, n$ . Valentin
0
0
Kevin
Inicia sesión para agregar soluciones y pistas