3. (12 points) Let Show that the system of linear equations Ax = b has a solution for all b if and only if the system of linear equations Atx = 0 has no nonzero solutions.