Existance of solution of $Ax < b$

34 Views Asked by At

How to check if the inequality $Ax < b$ admits at least one solution. Entries of $A$, $x$ and $b$ are taken in $\mathbb{Z}$

1

There are 1 best solutions below

3
On

First assume $A , b > 0$; in this case by taking any integer $x<0$ you are done.

Now assume $A < 0$ and $b > 0$; in this case by taking any integer $x>0$ you are done again.

Now assume $A > 0$ and $b < 0$; in this case by taking $x = b$ you are done.

Finally, assume $A < 0$ and $b < 0$; in this case by taking $x = -b$ you are done.