Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Exactly on of the following alternatives holds.

Either the inequality $Ay\ge c \ \ (1)$ has a solution or the $xA=0$, $xc=1 \ \ (2)$ has a nonnegative solution. $A$ is matix of size $m$ x $n$, $x$ an $c$ are vectors of size $m$, $y$ is vector or size $n$.

I have showed that $(1)$ and $(2)$ cannot have solutions simultaneously. How to show if one of them has not solution the other has?

share|improve this question
What do $A, x, y, c$ are? –  Giuseppe Negro Jan 23 '13 at 20:40
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.