Homogenous Systems

The system Ax=0 is called homogenous. Homogenous systems are always consistent: x=0 is always a solution. If Ax=0 has a non-trivial solution x0, then it has infinitely many solutions.

Corollary:

  1. Ax=0 has a nontrivial solution x0 if and only if rankA<n.
  2. If m<nAx=0 always has a nontrivial solution
  3. If m=nAx=0 has nontrivial solution if and only if A is singular.