Integer solution to linear system

53 Views Asked by At

Suppose $A \in \mathbb{R}^{n \times m}$ is a fat matrix ($n<m$) with full rank, and that all elements of $A$ are $1,-1$ or $0$. Given an integer vector $b \in \mathbb{Z}^n$, does there exist an integer vector $x \in \mathbb{Z}^m$ such that $Ax = b$?

1

There are 1 best solutions below

0
On BEST ANSWER

How about $$A=\pmatrix{1&1&1\\1&1&-1}$$ and $$b=\pmatrix{1\\0}.$$ Any integer vector solution to $Ax=b$?