A set of linear equations is represented by the matrix equation Ax = b. The necessary condition for the existence of a solution for this system is
1
A must be invertible
2
b must be linearly dependent on the columns of A
3
b must be linearly independent of the columns of A
4
None of the above