Professional Documents
Culture Documents
Chapter 1
Chapter 1
Section 1.1
Linear Systems and Their
Solutions
Lines in xy-plane (Discussion 1.1.1)
z=0
x
Solutions of a linear equation (Definition 1.1.4)
y
(1 − s, s, 0)
x
Examples (Example 1.1.5.4-5)
4x1 − x2 + 3x3 = −1
Consider the linear system
3x1 + x2 + 9x3 = −4.
x1 = 1, x2 = 2, x3 = −1 4 · 1 − 2 + 3 · (−1) = −1
is a solution of the system. 3 · 1 + 2 + 9 · (−1) = −4.
x1 = 1, x2 = 8, x3 = 1 4 · 1 − 8 + 3 · 1 = −1
is not a solution of the system. 3 · 1 + 8 + 9 · 1 = 20 ≠ −4.
L2 a1 x 0 + b 1 y 0 = c 1 L1
a2 x 0 + b 2 y 0 = c 2
Geometrical interpretation (Discussion 1.1.11.1)
a1 x 0 + b 1 y 0 = c 1
a2 x 0 + b 2 y 0 = c 2
Geometrical interpretation (Discussion 1.1.11.2)
P2 P2
An exercise (Question 1.8)
Section 1.2
Elementary Row Operations
Augmented matrices (Definition 1.2.1)
x + y + 3z = 0 (1) 1 1 3 0
− 4y − 4z = 4 (4) 0 −4 −4 4
3x + 9y =3 (3) 3 9 0 3
An example (Example 1.2.5)
x + y + 3z = 0 (1) 1 1 3 0
− 4y − 4z = 4 (4) 0 −4 −4 4
3x + 9y =3 (3) 3 9 0 3
x + y + 3z = 0 (1) 1 1 3 0
− 4y − 4z = 4 (4) 0 −4 −4 4
6y − 9z = 3 (5) 0 6 −9 3
An example (Example 1.2.5)
x + y + 3z = 0 (1) 1 1 3 0
− 4y − 4z = 4 (4) 0 −4 −4 4
6y − 9z = 3 (5) 0 6 −9 3
x + y + 3z = 0 (1) 1 1 3 0
− 4y − 4z = 4 (4) 0 −4 −4 4
−15z = 9 (6) 0 0 −15 9
An example (Example 1.2.5)
x + y + 3z = 0 (1) 1 1 3 0
− 4y − 4z = 4 (4) 0 −4 −4 4
−15z = 9 (6) 0 0 −15 9
9 3
By Equation (6), z = − 15 = − 5 .
3
Substituting z = − 5 into Equation (4),
3 2
− 4y − 4 − 5 = 4 which gives us y = − 5 .
2 3
Substituting y = − 5 and z = − 5 into Equation (1),
2 3 11
x + − 5 + 3 − 5 = 0 which gives us x = 5 .
(Definition 1.2.6
Row equivalent matrices & Theorem 1.2.7)
⇑
augmented matrix row augmented matrix
of the system X equivalent of the system Y
An example (Example 1.2.8)
x + y + 3z = 0 x + y + 3z = 0
same solution
2x − 2y + 2z = 4 − 4y − 4z = 4
x = 11/5
3x + 9y =3 y = −2/5 −15z = 9
z = −3/5
1 1 3 0 1 1 3 0
row
2 −2 2 4 equivalent 0 −4 −4 4
3 9 0 3 0 0 −15 9
Chapter 1 Linear Systems and Gaussian Elimination
Section 1.3
Row-Echelon Forms
Row-echelon forms (Definition 1.3.1)
0 ··· 0 ⊗ * ········· *
two successive rows
0 ········· 0 ⊗ * ··· *
0 1 0 ··· 0 ··· *
0 0 1 * 0 ··· *
non-zero rows
⁞ ⁞ ⁞
0 ··· ··· 0 1 * *
0 ··· ··· ··· ··· ··· 0
zero rows
pivot columns
Examples (Example 1.3.3.1)
1 0 0 1
0 0 0
1 2 3 0 1 0 2
0 0 0
0 0 1 3
0 1 2 0 1
1 0 0
0 0 0 1 3 The pivot points
0 1 0
0 0 0 0 0 are marked by
0 0 1
0 0 0 0 0 .
Examples (Example 1.3.3.2)
−1 2 3 4
1 −1 0
3 2 1 0 1 1 2
0 1 0
0 0 2 3
0 1 2 8 1
2 1 0
0 0 0 4 3 The pivot points
0 1 0
0 0 0 0 0 are marked by
0 0 1
0 0 0 0 0 .
Examples (Example 1.3.3.3)
1 0 2 1 0 0 1
0 1 0
0 1 0 2 1 −1 0
1 0 0
0 1 1 3 0 0 1
0 0 0 0 0
0 1 2 0 1
0 0 0 1 3
0 0 0 0 0
Examples (Discussion 1.3.4 & Example 1.3.5.1)
1 0 0 1 x1x1 + 0x2=+10x3 = 1
0 1 0 2 0x1x+2 x2=+20x3 = 2
0 0 1 3 x3 2=+3 x3 = 3
0x1 + 0x
0 2 2 1 −2 2 0x
2x12 + 2x
2x32 ++ x2x
43− +2x5x=4 −2 2x5 = 2
0 0 1 1 1 3 0x1 + 0xx32 ++ x4x3++ x5x=4 +3 x5 = 3
0 0 0 0 2 4 0x1 + 0x2 + 0x3 +2x0x 5 =4 +4 2x5 = 4
0 2 2 1 −2 2 0x
2x12 + 2x
2x32 ++ x2x
43− +2x5x=4 −2 2x5 = 2
0 0 1 1 1 3 0x1 + 0xx32 ++ x4x3++ x5x=4 +3 x5 = 3
0 0 0 0 2 4 0x1 + 0x2 + 0x3 +2x0x 5 =4 +4 2x5 = 4
1 −1 0 3 −2 x1 − x2 + 0x3 + 3x4 = −2
x1 − x2 + 3x4 = −2
0 0 1 2 5 0x1 + 0x2 + x3 + 2x4 = 5
x3 + 2x4 = 5
0 0 0 0 0 0x1 + 0x2 + 0x3 + 0x4 = 0
x1 = −2 − (−x2) − 3x4
x3 = 5 − 2x4
3 1 4 3x1 + x2 = 4
0 2 1 0x1 + 2x2 = 1
0 0 1 0x1 + 0x2 = 1
Section 1.4
Gaussian Elimination
Friedrich Carl Gauss (1777-1855)
Step 3: For each row below the top row, add a suitable
multiple of the top row to it so that the entry below the
leading entry of the top row becomes zero.
Add −2/3 times
1 −2 ··· ··· 0 3 9 ··· of the 1st row to
0 3 ··· ··· 0 2 −3 ··· the 2nd row so
4 0 ··· ··· 0 −1 6 ··· that the entry 2
Add −4 becomes 0.
times of the
1st row to the
Add 1/3 times
3rd row so that 1 −2 ··· ··· 0 3 9 ··· of the 1st row to
the entry 4
becomes 0. 0 3 ··· ··· 0 0 −9 ··· the 3rd row so
that the entry
0 8 ··· ··· 0 0 9 ···
−1 becomes 0.
Gaussian Elimination (Algorithm 1.4.2)
0 0 2 4 2 8
Step 1: The 1st column is the
1 2 4 5 3 −9
leftmost nonzero column.
−2 −4 −5 −4 3 6
0 0 2 4 2 8 1 2 4 5 3 −9
Gaussian
1 2 4 5 3 −9 0 0 2 4 2 8
Elimination
−2 −4 −5 −4 3 6 0 0 0 0 6 −24
1 2 4 5 0 3
0 0 1 2 0 8
0 0 0 0 1 −4
Gaussian or
a (reduced) row-
augmented matrix of Gauss-Jordan
echelon form of the
the system Elimination
augmented matrix
x1 + 2x
2s2 + 4x3 + 5t
5x4 + 3x5 = −9
2x3 + 4x
4t 4 + 2x5 = 8
6x5 = −24.
We set x2 = s and x4 = t where s and t are arbitrary
parameters.
By the 3rd equation, x5 = −4.
Substituting x5 = −4 into the 2nd equation,
2x3 + 4t − 2 · 4 = 8 which gives us x3 = 8 − 2t.
Substituting x3 = 8 − 2t and x5 = −4 into the 1st equation,
x1 + 2s + 4(8 − 2t) + 5t − 3 · 4 = −9
which gives us x1 = −29 − 2s + 3t.
An example (Example 1.4.7)
2s2
x1 + 2x 3t 4
− 3x = −29
2t 4
x3 + 2x = 8
x5 = −4.
We set x2 = s and x4 = t where s and t are arbitrary
parameters.
By the 1st equation, x1 = −29 − 2s + 3t.
By the 2nd equation, x3 = 8 − 2t.
By the 3rd equation, x5 = −4.
An example (Example 1.4.7)
1 2 −3 a 1 2 −3 a
R2 − 2R1
2 6 −11 b 0 2 −5 b − 2a
R3 − R1
1 −2 7 c 0 −2
1 −4 10
7 c−
ca
1 2 −3 a
R3 + 2R2
0 2 −5 b − 2a
0 0 0 2b + c − 5a
Examples (Example 1.4.10.1)
1 2 −3 a
0 2 −5 b − 2a
0 0 0 2b + c − 5a
1 2 1 1 1 2 1 1
R2 − 2R1
2 b 2 2 0 b−4 0 0
R3 − 4R1
4 8 b2 2b 0 0 b2 − 4 2b − 4
(a) The system has no solution
if b2 − 4 = 0 and 2b − 4 ≠ 0; i.e. b = −2.
(b) The system has a unique solution
if b − 4 ≠ 0 and b2 − 4 ≠ 0; i.e. b ≠ 4 and b ≠ ±2.
(c) The system has infinitely many solutions if
(i) b − 4 = 0 or (ii) b2 − 4 = 0 and 2b − 4 = 0;
i.e. b = 4 or b = 2.
Examples (Example 1.4.10.3)
1
a 1 0 a Can we add − a times of the 1st row
1 1 1 1 to the 2nd row?
0 1 a b We cannot do it if a = 0.
Case 1: a = 0.
0 1 0 0 1 1 1 1 1 1 1 1
R1 ↔ R2 R3 − R2
1 1 1 1 0 1 0 0 0 1 0 0
0 1 0 b 0 1 0 b 0 0 0 b
Under the assumption that a = 0,
the system has no solution if b ≠ 0; and
the system has infinitely many solutions if b = 0.
Examples (Example 1.4.10.3)
Case 2: a ≠ 0. a
Can we add − a − 1
a 1 0 a 1 a 1 0 a
R2 − a R1 a−1 times of the 2nd row
1 1 1 1 0 a 1 0 to the 3rd row?
0 1 a b 0 1 a b We cannot do it if
a = 1.
Case 2a: a = 1.
1 1 0 1 1 1 0 1
R2 ↔ R3
0 0 1 0 0 1 1 b
0 1 1 b 0 0 1 0
Under the assumption that a = 1,
the system has a unique solution.
Examples (Example 1.4.10.3)
nonzero
Case 2b: a ≠ 0 and a ≠ 1.
a 1 0 a a
a 1 0 a
a−1 R3 − a − 1 R2 a−1
0 a 1 0 0 a 1 0
a2 − 2a
0 1 a b 0 0 b
a−1
Under the assumption that a ≠ 0 and a ≠ 1,
a2 − 2a
the system has no solution if a − 1 = 0 and b ≠ 0,
i.e. a = 2 and b ≠ 0.
a2 − 2a
the system has a unique solution if a − 1 ≠ 0,
i.e. a ≠ 2.
a2 − 2a
the system has infinitely many solutions if a − 1 = 0
and b = 0, i.e. a = 2 and b = 0.
Examples (Example 1.4.10.3)
a 1 0 a a 1 0 a
Change R2
1 1 1 1 0 a−1 a 0
to aR2 − R1
0 1 a b 0 1 a b
This row operation is equivalent to the sequence
of elementary operations shown below:
aR2 a 1 0 a a 1 0 a
R2 − R1
What will happen a a a a 0 a−1 a 0
if a = 0? 0 1 a b 0 1 a b
The information of the second equation, x + y + z = 1, is
completely wiped out when a = 0.
Examples (Example 1.4.10.4)
1 0 0 0 10 1 0 0 0 10
R2 − R1
1 1 1 1 7 0 1 1 1 −3
R3 − R1
1 3 9 27 −11 R4 − R1 0 3 9 27 −21
1 4 16 64 −14 0 4 16 64 −24
1 0 0 0 10 1 0 0 0 10
R3 − 3R2 0 1 1 1 −3 R4 − 2R3 0 1 1 1 −3
R4 − 4R2 0 0 6 24 −12 0 0 6 24 −12
0 0 12 60 −12 0 0 0 12 12
Examples (Example 1.4.10.4)
1 0 0 0 10 1 0 0 0 10
1
0 1 1 1 −3 R 0 1 1 1 −3
6 3
0 0 6 24 −12 1
R 0 0 1 4 −2
12 4
0 0 0 12 12 0 0 0 1 1
1 0 0 0 10 1 0 0 0 10
R2 − R4 0 1 1 0 −4 R2 − R3 0 1 0 0 2
R3 − 4R4 0 0 1 0 −6 0 0 1 0 −6
0 0 0 1 1 0 0 0 1 1
So a = 10, b = 2, c = −6 and d = 1.
The equation of the cubic curve is y = 10 + 2x − 6x2 + x3.
Geometrical interpretation (Discussion 1.4.11)
a1 b1 c1 d1 A row echelon
form
a2 b2 c2 d2 Gaussian
R
⁞ ⁞ ⁞ ⁞ Elimination
am bm cm dm
Geometrical interpretation (Discussion 1.4.11)
Section 1.5
Homogeneous Linear Systems
Homogeneous linear systems (Definition 1.5.1)
1 1 1 −1 0 1 0 0 −1 0
Gauss-Jordan
1 9 9 −1 0 0 1 0 −3/4 0
Elimination
4 0 4 −1 0 0 0 1 3/4 0
a =t
3
b = 4t
3 where t is an arbitrary parameter.
c = −4t
d =t
Any one of the nontrivial solutions gives us a formula for
the quadric surface.
For example,
3 2 3 2
x2 + 4y − 4z =1 and 4x2 + 3y2 − 3z2 = 4
are two formulae which represent the same quadric
surface.
Geometrical interpretation (Discussion 1.5.3.1)
x
Geometrical interpretation (Discussion 1.5.3.2)
y y
P2
x P2
x
Solutions of homogenous system (Remark 1.5.4)