ax + by = c
(a, b 6= 0)
(1)
ax + by + cz = d
(a, b, c 6= 0)
(2)
(ai 6= 0)
(3)
(ai 6= 0)
(4)
Nonlinear equations:
x + 3y 2 = 4
3x + 2y xy = 5
sin x + y = 0
x1 + 2x2 + x3 = 1
5x + y = 3
2x y = 4
This system has the solution x = 1, y = 2.
This solution can be written as (x, y) = (1, 2).
(1, 2) is called order 2-tuple.
4x1 x2 + 3x3 = 1
3x + x + 9x = 4
1
2
3
One solution of this system is x1 = 1, x2 = 2, x3 = 1.
This solution can be written as (x1, x2, x3) = (1, 2, 1).
(1, 2, 1) is called order 3-tuple.
......
a
m1 x1 + am2 x2 + . . . + amn xn = bm
If this system has the solution
x1 = s1, x2 = s2, . . . , xn = sn.
This solution can be written as
(x1, x2, . . . , xn) = (s1, s2, . . . , sn).
(s1, s2, . . . , xn) is called order n-tuple.
a1x + b1y = c1
a x + b y = c
2
2
2
(1) Each equation expresses a line in x-y plane.
(2) The lines may be parallel and distinct, in which case
there is no intersection and the consequently no solution.
(3) The lines may intersect at only one point, in which
case the system has exactly one solution.
(4) The lines may coincide, in which case there are infinitely many points of intersection and consequently infinitely many solutions.
If a linear system has at least one solution, the linear
system is called consistent linear system.
If a linear system has no solutions, the linear system is
called inconsistent linear system.
A system of linear equations has no solutions, one solution, or infinitely many solutions. There are no other
possibilities.
8
xy =1
2x + y = 6
-2Eq. (1)+Eq.(2) Eq. (2) gives
xy =1
3y = 4
from which we get
y=
4
3
4 7
x=1+y =1+ =
3 3
So the solution of this linear system is ( 43 , 73 )
x+y =4
3x + 3y = 6
-3Eq. (1)+Eq.(2) Eq. (2) gives
x+y =4
0 = 6
The second equation is contradictory, so the given system
has no solution.
Geometrically, the two equations represents two parallel
lines without intersection.
10
4x 2y = 1
16x 8y = 4
-4Eq. (1)+Eq.(2) Eq. (2) gives
4x 2y = 1
0 = 0
The second equation does not impose any restrictions on
x and y and hence it can be omitted. Thus the solutions
of the system are those values of x and y that satisfy the
first equation
4x 2y = 1
geometrically, this means that the lines corresponding to
the two equations in the original system coincide.
The solution of this system can be expressed as
1 1
x= + y
4 2
This can be expressed by assigning an arbitrary parameter t to y by
1 1
x= + t y=t
4 2
11
12
......
a
m1 x1 + am2 x2 + . . . + amn xn = bm
can be written in augmented matrix form as
a11
a12 . . . a1n b1
a21
a22 . . . a2n b2
......
14
1 1 2 9
2 4 3 1
3 6 5 0
1 1 2
9
0 2 7 17
3 6 5
0
1
2
1 1
2
9
0 2 7 17
0 3 11 27
1 1
2
9
17
0 1 7
2
2
0 3 11 27
1 1 2
9
17
7
0 1 2 2
0 0 12 32
15
1 1 2
9
0 1 72 17
2
0 0 1
3
1 0
0 1
0 0
11
2
72
35
2
17
2
11
2 row (3)+row(1) row(1) gives
7
2
1 0 0
1
0 1 72 17
2
0 0 1
3
1 0 0 1
0 1 0 2
0 0 1 3
1 1 2
9
0 1 72 17
2
0 0 1
3
1 0 0 1
0 1 0 2
0 0 1 3
17
18
1 0 0 1
0 1 0 2
0 0 1 3
19
or
1 0 0 1
0 1 2 2
0 0 0 3
1 0 0 1
0 1 0 2
0 0 0 3
20
3 1
1 0
0 1 4
0 0 0 0
The number of unknowns equals 3 which is greater than
the number of nonzero rows 2 in the linear system in reduced row echelon form.
There are infinitely many solutions for this system.
The system can be written as
x1 + 3x3 = 1
x2 4x3 = 2
The solution of this system is (1 3x3, 2 + 4x3, x3).
21
In the linear system, the variables multiplying the leading 1s are called leading variables. The remaining
variables are called free variables.
The x1 and x2 in the above example are leading variables and the x3 is free variable.
22
a11
21
an1
a12
a22
..
an2
...
...
...
...
a1n
a2n
..
ann
b1
b2
..
bn
akj
akk
a0kk = 1
a0ik = 0
(k = 1, 2, . . . , n; i, j = k + 1, k + 2, . . . , n)
1
0
..
0
a012
1
..
0
...
...
...
...
24
a01n
a02n
..
1
b01
b02
..
b0n
b0i
n
X
k=i+1
aik xk
i = n 1, n 2, . . . , 1
25
a11
a21
..
an1
a12
a22
..
an2
...
...
...
...
a1n
a2n
..
ann
b1
b2
..
bn
akj
akk
a0kk = 1
a0ik = 0
(k = 1, 2, . . . , n; i, j = k + 1, k + 2, . . . , n)
1
0
..
0
a012
1
..
0
...
...
...
...
a01n
a02n
..
1
b01
b02
..
b0n
1
0
..
0
0
1
..
0
...
...
...
...
0
0
..
1
b001
b002
..
b00n
28
Assignments 1
Exercise Set 1.1:
Problem 2. (20%), 4. (20%), 13. (20%)
True-False Exercises (40%)
Assignments 2
Based on Gaussian-Jordan Elimination procedure, write
a computer program for solving the system of linear equations with unique solution. Select five systems by yourself
and try to solve five systems with your program. It is
required that
the
the
the
the
the
29