Stiemke theorem

For a real matrix $P$, exactly one of the following holds: there is $\varphi$ with $P\varphi \ge 0$ and $P\varphi \ne 0$, or there is $q>0$ with $P^{T}q=0$. Separating $\mathrm{Im}P$ from the standard simplex proves the result; $q$ may then be normalized to sum to one.

This is an alternative related to Farkas' lemma. It is not the strict-primal Gordan alternative: for the column matrix $(1,0{)}^T$, a nonnegative nonzero primal vector exists, while a componentwise strictly positive one does not.