We want to prove that the column space of an matrix is all of if and only if the equation has a solution for every .
Thus, the column space of is all of if and only if the equation has a solution for every .
Let be an matrix. The null space of , denoted as , is defined as: We will show that is a subspace of by verifying the three subspace properties:
1. The zero vector is in :
Let . Then:
Hence, .
2. Closed under addition:
Let . Then:
Adding these equations gives:
Hence, .
3. Closed under scalar multiplication:
Let and let . Then:
Multiplying by gives:
Hence, .
Thus, satisfies the conditions for a subspace of .
Let be an matrix. The column space of , denoted by , is defined as: This is the set of all linear combinations of the columns of . We will show that is a subspace of by verifying the three subspace properties:
1. The zero vector is in :
Let . Then:
Hence, .
2. Closed under addition:
Let . Then there exist such that:
Adding and gives:
Since , .
3. Closed under scalar multiplication:
Let and . Then there exists such that:
Multiplying by gives:
Since , .
Thus, satisfies the conditions for a subspace of .