Homogeneous systems of linear equations (number of solutions using matrix rank)
Krystian Karczyński
Founder and General Manager of eTrapez.
Graduate of Mathematics at Poznan University of Technology. Mathematics tutor with many years of experience. Creator of the first eTrapez Courses, which have gained immense popularity among students nationwide.
He lives in Szczecin, Poland. He enjoys walks in the woods, beaches and kayaking.
Homogeneous systems of linear equations are systems in which all constant terms are equal to 0. They look like this:
For example:
Possible numbers of solutions in systems of linear equations
Let us recall that in any system of linear equations there are three possible situations:
1. The system has 1 unique solution (when the rank of the main matrix = the row of the supplemented matrix = the number of unknowns in the system: )
2. The system has infinitely many solutions (when the rank of the coefficient matrix = the rank of the augmented matrix and is smaller than the number of variables in the system
3. The system has no solutions at all (when the rank of the coefficient matrix is not equal to the rank of the augmented matrix). The augmented matrix is the main matrix with an added column of constant terms. In the case of a homogeneous system, it will be a column with only zeros. In the process of computing the matrix rank, you can simply skip it and get just the coefficient matrix.
In our example above, the rank of the coefficient matrix is equal to:
The example shows that
Possible numbers of solutions in a homogeneous system
If so, only situations 1 or 2 will occur in the system of homogeneous equations. The system will always have solutions, the only question is whether it will be 1 solution or infinitely many solutions.
Let’s move on.
Let’s define something like a “zero solution”. A zero solution is a solution in which the values of all unknowns are equal to 0.
Speaking about systems of homogeneous equations, it can be noted that:
The zero solution is always the solution of a homogeneous system.
It is easy to check: if we put zeros for all unknowns in the equations, it is clear that every equation of a homogeneous system will be satisfied, always and in every homogeneous system.
So if we know that a homogeneous system of linear equations has one unique solution (and this is the case when
If we know that a homogeneous system of linear equations has infinitely many solutions (and this is the case when
Therefore, if in the task we are asked: “check whether the homogeneous system has non-zero solutions”, it is enough to prove that it is an undefined system in which the order of the coefficient and augmented matrices is smaller than the number of unknowns.
In some systems this is very simple, for example here:
Are you looking for college or high school math tutoring? Or maybe you need a course that will prepare you for the final exam?
We are "eTrapez" team. We teach mathematics in a clear, simple and very precise way - we will reach even the most knowledge-resistant students.
We have created video courses translated in an easy, understandable language, which can be downloaded to your computer, tablet or phone. You turn on the video, watch and listen, just like during private lessons. At any time of the day or night.