Q:

Use duality to find a strong alternative

Find a necessary and sufficient condition for the linear equation Ax = b to have
no solution. (hint: Use duality to find a strong alternative to Ax = b).

A:

Solution exists iff $b$ is orthogonal to the null space of $A^{*}$. This is typically referred to as the Fundamental Theorem of Linear Algebra.

