Olimpiada Internacional de Matemáticas - Lista Corta 1976 Problema 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 que cada coeficiente es un elemento del conjunto $\{-1,0,1\}$ $.$\nDemuestre que existe una solución $x_{1}, \ldots,x_{q}$ para el sistema con las propiedades: a.) todos $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.$

17

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados