$\text{rank}(A) = \text{rank}(A|b)$

$\text{rank}(A) < \text{rank}(A|b)$

$A$ must be a square matrix

$b$ must be the zero vector