Olimpiada Internacional de Matemáticas (Listas Largas) 1976 Problema 25

25 Considérese el siguiente sistema con $q=2p$ : \[\begin{matrix} a_{11}x_{1}+\ldots+a_{1q}x_{q}=0,\\ a_{21}x_{1}+\ldots+a_{2q}x_{q}=0,\\ \ldots ,\\ a_{p1}x_{1}+\ldots+a_{pq}x_{q}=0,\\ \end{matrix}\] en el cual todo coeficiente es un elemento del conjunto $\{-1,0,1\}$ $.$ Demuestre que existe una solución $x_{1}, \ldots,x_{q}$ del sistema con las propiedades: a.) todos los $x_{j}, j=1,\ldots,q$ son enteros $;$ b.) existe al menos un j para el cual $x_{j} \neq 0;$ c.) $|x_{j}| \leq q$ para cualquier $j=1, \ldots ,q.$

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados