$b$ must be in the null space of $A$.

$b$ must be in the column space of $A$.

$b$ must be the zero vector.

$b$ must be independent of the columns of $A$.