Professional Documents
Culture Documents
OUR GOAL
• Elementary Operations
• Gaussian Elimination
• Homogeneous Equations
ax + by = c
ax + by + cz = d
1.1. Solutions and Elementary Operations
coefficients variables = unknowns
• a1x1+ a2x2+…+anxn=b
is called a linear equation (phương trình tuyến tính)
• If a1s1+a2s2+…+ansn= b
(s1,s2,…,sn) is called solution of the equation
• x 2 y 1 x y z 1
x 2 y 3 x y z 3
no solution (0,2,1), (2,0,1) (t,2-t,1)
Inconsistent Consistent
(infinitely many
solutions)
(t,2-t,1) is called a general solution and
given in parametric form, t is parameter
( t is arbitrary)
Algebraic Method
3x1 2 x2 x3 x4 1 3 2 1 1 1
x3 2 x4 0
2 x1 2 0 1 2 0
3x1 x2 2 x3 5 x4 2 3 1 2 5 2
augmented matrix
coefficient matrix
constant matrix
3 2 1 1 1
2 0 1 2 0
3 1 2 5 2
Example 2
x y 1
x 2 y 2
1 1 1
augmented matrix
1 2 2
Example 2
x y 1 x y 1 x y 1 x 0 y 0
x 2 y 2 0 x 3 y 3 0 x y 1 0 x y 1
1 1 1 1 1 1 1 1 1 1 0 0
1 2 2 0 3 3 0 1 1 0 1 1
Solution (0,-1)
A row-echelon matrix has 3 properties
0 1 * * * * *
0 0 0 1 * * *
0 0 0 0 1 * *
leading ones
0 0 0 0 0 0 1
0 0 0 0 0 0 0
1 * *
1 * * 0 2 *
0 0 1
0 0 1
1 * * * 0 1 * * 1 * *
0 1 * * 0 0 0 1 0 0 0
0 1 * * 0 0 0 0 0 0 1
A reduced row-echelon matrix
(ma trận bậc thang theo dòng thu gọn) has the properties
• It is a row-echelon matrix
• Each leading 1 is the only 1 0 * 0
nonzero entry in its column 0 1 * 0
0 0 0 1
Which is a reduced row- echelon
matrix?
1 * 0
1 * 0 0 1 0
0 0 1
0 0 1
1 0 * 0 0 1 * 0 1 * 0
0 1 * 0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0 0 0 1
How to carry a matrix to
(reduced) row-echelon form?
Elementary Operations
(phép biến đổi sơ cấp)
• Interchange two equations (type I)
2 2 1 0 1 1
0 0 1 3 1 1 0 1 1 0
r r 0 0 1 3 2r
2 2
2 1 0
1 2 4 r r
0 0 1 3
1 1 4
1 2
0 0 1 3
0 3 0 6 0 3 0 6 0 3 0 6 0 3 0 6
4 7 5 1 4 7 5 1 4 7 5 1 0 3 7 1
2 3 11 4 2 3 11 4 0 3 9 6
1
2 1 3
3 11 3 0 3 11 3 0 0 2 6 3
1 1 3 1 1 2 r r
r2 1 3 1 1 1 r 1 3 1 1
0 1 3 2 0 1 3 2
3
3 2 3 7
0 1 3 2
0 2 6 3 0 0 0 7 0 0 0 1
row-echelon matrix
1 3 1 1 2 r r 3 2 1 3 1 0
r r
0 1 3 2 3 1
0 1 3 0
0 0 0 1 0 0 0 1
1 0 10 0
3 r r
2
0
1
1 3 0
0 0 0 1
reduced row-echelon matrix
The rank of a matrix
• The rank of the matrix A, rankA = the number of
leading ones in the reduced row-echelon form of A.
1 0 * 0
0 1 * 0
Rank 2
0 0 0 1
Gauss-Jordan Elimination
(for solving a system of linear equations)
3 7 2 10 0 1 2 19 0 0 0 20
1
1 2 0 3
r
0 1 2 1
3
20
0 0 0 1
inconsistent
1 2 1 3 1 1 2 1 3 1
2 4 1 0 5
0 0 3 6 3 leading one
1 2 2 3 4 0 0 3 6 3
1 2 1 3 1 1 2 0 1 2
0 0 1 2 1 0 0 1 2 1
0 0 0 0 0 0 0 0 0 0
reduced row echelon matrix
x2,x4 are nonleading
variables, so we set x1 = 2 + 2t - s
x2=t and x4=s x2 = t
(parameters) and then x3 = 1 + 2s
compute x1, x3 x4 = s
Theorem 2
Suppose a system of m equations in n variables
has a solution. If the rank of the augment matrix
is r then the set of solutions involves exactly n-r
parameters
leading one
1 2 1 3 1 1 2 1 3 1 1 2 1 3 1
2 4 1 0 5 0 0 3 6 3 0 0 1 2 1
1 2 2 3 4 0 0 3 6 3 0 0 0 0 0
rankA=2
Elementary Operations
Gaussian Elimination
Homogeneous Equations
THANKS