Key idea For AX=0AX=0AX=0: If rank(A)=n(A)=n(A)=n (number of variables), only the trivial solution exists. If rank(A)<n(A)<n(A)<n, there are infinitely many solutions with free parameters.