# Linear Algebra/Homogeneous Systems

A homogeneous system of linear equations are linear equations of the form

${\displaystyle a_{11}x_{1}+a_{12}x_{2}+a_{13}x_{3}+\ldots +a_{1n}x_{n}=0}$
${\displaystyle a_{21}x_{1}+a_{22}x_{2}+a_{23}x_{3}+\ldots +a_{2n}x_{n}=0}$
${\displaystyle a_{31}x_{1}+a_{32}x_{2}+a_{33}x_{3}+\ldots +a_{3n}x_{n}=0}$
${\displaystyle \vdots }$
${\displaystyle a_{m1}x_{1}+a_{m2}x_{2}+a_{m3}x_{3}+\ldots +a_{mn}x_{n}=0}$

The trivial solution is when all xn are equal to 0.

Consider the matrix of coefficients

${\displaystyle A=\left({\begin{matrix}a_{11}&a_{12}&\cdots &a_{1n}\\a_{21}&a_{22}&\cdots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{m1}&a_{m2}&\cdots &a_{mn}\end{matrix}}\right)}$

A linear combination of the columns of A where the sum is equal to the column of 0's is a solution to this homogeneous system. A solution where not all xn are equal to 0 happens when the columns are linearly dependent, which happens when the rank of A is less than the number of columns. However, if the rank is equal to the number of columns, then all the columns are linearly independent, so then the only solution is the trivial one.