Olimpiada Internacional de Matemáticas , Lista Corta 1976 Problema 5
5 Consideramos 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 cada coeficiente es un elemento del conjunto $\{-1,0,1\}$ $.$ Demuestre que existe una solución $x_{1}, \ldots,x_{q}$ para el 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