# Infinite solutions to homogeneous system?

hivesaeed4
Could someone explain the following theorem to me:

Given a homogeneous system of n linear equations in m unknowns if m>n (i.e. there are more unknowns than equations) there will be infinitely many solutions to the system.

Hey hivesaeed4.

Think about when you have a unique solution (and the system is not inconsistent): for a unique solution you have as many elements in the vector as you have variables.

If m > n then as long as the system is not inconsistent, then many of the rows are going to dissappear and become 0 vectors when you do row reduction (like Gaussian elimination) since some of those vectors will be linearly dependent on the other vectors.

But if m < n it means that as long as you have one non-zero vector it means that at most you will never be able to get a unique solution (since you need minimum m = n for this to happen).

So you will need to introduce a parameter and then relate those free parameters to the final solution.

Geometrically if you want to think of a solution of n n-dimensional plane equations it means that for a unique solution, all points have to intersect at the same point.

Think about the 3D case for the moment: if you have two planes intersect then it means that you either have the two planes being equal (which means the intersection gives the whole plane) or you get an intersection which gives a line as your solution.

If you add one more plane that is not linearly dependent on the other two then your line will reduce to a point and a point is a unique solution.

So until we get m = n independent vectors, we have situations where we can have many solutions instead of 1 and this is the visual explanation of why the statement you are wondering about actually holds.

If A is invertible, we can multiply both sides of Ax= b by its inverse to get $A^{-1}Ax= x= A^{-1}b$. That clearly is a solution to the equation and, because x must be equal to that, the solution is unique.