Page 1 of 4
Section 1.5 Solution Sets of Linear Systems - Lecture Notes
Let’s circle back to solving systems of linear equations. With new concepts, we can rewrite the solutions to linear
systems with more precision. But we will need some more definitions to understand the structures of different types
of solution and their interpretations.
Definition: Homogeneous Linear Systems
Note: Homogeneous systems are always consistent
since
A system of linear equations is said to be homogeneous
if it can be written in the form
⇀
⇀
x=
⇀
⇀
⇀
will always be a solution to the equation A x = 0 ,
this is called the trivial solution. Because of
this, we are more interested in the existence of
non-trivial solutions.
Ax = 0 ,
⇀
where A is an m × n matrix and 0 ∈ Rm .
Example 1. Solve the following system of equation:
2x1 − 4x2 − 6x3 = 0
Definition: Parametric Vector Form (PVF)
An equation of the form
⇀
⇀
⇀
⇀
x = c1 v1 + c2 v2 + · · · + cn vn
, ∀ c1 , c2 , . . . , cn ∈ R
are called parametric vector equations because we see the scalars c1 , c2 , . . . , cn ∈ R as parameters vary over
all real numbers. The solution set of a linear system described as a parametric vector equation are said to be in
parametric vector form or PVF in short.
Page 2 of 4
Example 2. Solve the following system of equation. Write the solution in parametric vector form.
x1
−4x1
+ 3x2
− 9x2
− 3x2
+ x3
+ 2x3
− 6x3
= 0
= 0
= 0
Observation: A homogeneous system of linear equations will have non-trivial solutions if and only if the system have
at least one free variable. Furthermore, the solution set of a homogeneous system can also be viewed as the span of
the vectors used in the parametric vector form of the solution.
n⇀o
⇀
Note: The trivial solution is the span of itself, that is, 0 = Span 0 .
Page 3 of 4
Now that we know how to find and express the solution of homogeneous systems, how about the non-homogeneous
systems? Let’s take a look at a rather familiar example.
Example 3. Solve the following system of equation.
x1
−4x1
+ 3x2
− 9x2
− 3x2
+ x3
+ 2x3
− 6x3
=
13
= −40
= −12
Page 4 of 4
Note: Due to the similarities of the augmented matrices involved in example 2 and example 3, the general solutions
are also similar and closely related to each other. We can think of the solution set for the non-homogeneous version
as the translation (shift) of the solution set for the homogeneous version. That is, if L is the line representing the
⇀
solution set found in example 2, then the solution set found in this example will be of the form L + p , will can be
⇀
interpreted as the line going through p parallel to L .
2D
3D
Although the concept of “ parallel-ness ” can only be visualized for 2D and 3D, we can still generalize the relationship
between homogeneous and non-homogeneous matrix equations.
Theorem 1.6:
⇀
⇀
⇀
⇀
Suppose the matrix equation A x = b is consistent for some given b , and let p be
⇀
⇀
a solution. Then the solution set of A x = b is the set of all vectors of the form
⇀
⇀
⇀
w = p + vh ,
⇀
⇀
⇀
where vh is any solution of the homogeneous equation A x = 0 . That is,
General solution set of
⇀
⇀
Ax = b
=
One particular solution of
⇀
⇀
Ax = b
+
General solution set of
⇀
⇀
Ax = 0
Important Observation: While the solutions for both homogeneous and non-homogeneous systems of equations
can be written in parametric vector form, only the solutions for homogeneous systems can be written as the span of
vectors, while the solutions for non-homogeneous systems cannot.