Teoría de Números
Olimpiada de Selección de Rumania (2005)
Olimpiada de Selección de Rumania 2005 Problema 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$ . Demostrar 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$ .
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas