Professional Documents
Culture Documents
2x 2y
x + y +
5x 4y +
4x 3y +
2 2 4
1 1
2
5 4 4
4 3 6
+
+
+
6w
3w
4w
7w
= 2
= 1
= 1
= 2
augmented matrix
6 2
3
1
4
1
2
7
Using the Gaussian elimination algorithm, we can perform a sequence of elementary row operations to bring the matrix to its reduced row echelon form.
This results in the equivalent augmented matrix
1 0 12 16 5
0 1 14 19 6
0 0 0 0 0
0 0 0 0 0
Here z and w are the independent (non-pivot) variables, so we denote z = s
and w = t where s, t are parameters taking arbitrary real values. Therefore the
general solution to the system is of the form
x = 5 12s 16t,
or in vector notation
x
y
z
w
y = 6 14s 19t,
z = s,
w = t,
5
12
16
6
= + s 14 + t 19
0
1
0
0
0
1
2. For each of the following geometric forms, write an example of a linear system
of equations in 3 variables x, y, z for which the solution set is of that form:
(a) the empty set
(b) a single point
(c) a line
(d) a plane
Solution.
(a)
0x + 0y + 0z = 1
(b)
1 0 0 1
0 1 0 2
0 0 1 3
(c)
1 0 0 1
0 1 0 2
(d)
1 0 0 1
12
uv
=
= 12 .
||u|| ||v||
38
= 60 .
a + b +
0a + 0b +
0a
+ 3b
4a + b +
us the equations
c
0c
3c
c
=
=
=
=
5
0
0
0
in the unknowns a, b, c. This is easy to solve in the usual way to get the solution
a = 1,
b = 2,
c = 2.
0 4
1 2 3
M=
, N = 0 1 .
0 0 1
2 0
Solution.
MN =
6 6
2 0
,
1 2 3
M >M = 2 4 6 ,
3 6 10
>
MM =
14 3
3 1
.