Basic Solution

Let be a matrix and
Let such that
The Support of is:

we say is a basic solution if the columns of are Linearly Independent
where is a submatrix of ,
built by taking -th column of iff

Note that by definition we have .

Proposition

Every Basic Solution has a Basis (or multiple) associated with it.