Download Linear Equations - O6U E

Linear Equations
by
Dr. Shorouk Ossama
Linear Equations
• Recall that in two dimensions a line in a rectangular
xy-coordinate system can be represented by an
equation of the form
ax + by = c (a, b not both 0)
•And in three dimensions a plane in a rectangular xyz-
coordinate system can be represented by an equation
of the form ax + by + cz = d (a, b, c not all 0)
Examples of “linear equations”:
the first being a linear equation in the
variables x and y and the second a linear
equation in the variables x, y, and z. More
generally, we define a linear equation in the n
variables x1, x2, …., xn to be one that can be
expressed in the form:
a1x1 + a2x2 + ….. + anxn = b
In the special case where b=0, that called a
homogeneous linear equation
a1x1 + a2x2 + ….. + anxn = 0
Observe that a linear equation:
1. does not involve any products or roots of
variables.
2. All variables occur only to the first power
and do not appear, for example, as
arguments of trigonometric, logarithmic, or
exponential functions.
The following are linear equations:
x + 3y = 7
(½) x – y + 3z = -1
x1 – 2x2 – 3x3 + x4 = 0
x1 + x2 + ….. + xn = 1
The following are not linear equations:
X + 3y2 = 4
3x + 2y – xy = 5
Sinx + y = 0
x1
+ 2 x2 + x3 = 1
A finite set of linear equations is called a
system of linear equations. The variables are
called unknowns.
For example, system left that follows has
unknowns x and y, and system right has
unknowns x1, x2 and x3.
5x + y = 3
4x1 – x2 + 3x3 = -1
2x - y = 4
3x1 + x2 + 9x3 = -4
A solution of a linear system in n unknowns x1,
x2 and x3 is a sequence of n numbers s1, s2 and
s3 for which the substitution
The left system has the solution:
x=1, y=-2
The right system has the solution:
x1=1, x2 =2, x3 = -1
• Linear Systems With Two And Three
Unknowns:
Linear systems in two unknowns arise in
connection with intersections of lines. For
example, consider the linear system.
a1x + b1y = c1
a2x + b2y = c2
• In which the graphs of the equations are lines
in the xy-plane. Each solution (x, y) of this
system corresponds to a point of intersection
of the lines, so there are three possibilities:
1. The lines may be parallel, in which case
there is no intersection and consequently
no solution.
Linear System is
Consistent
2. The lines may intersect at only one point, in
which case the system has exactly one
solution.
Linear System is
inconsistent
3.
The lines may coincide, in which case there
are infinitely many points of intersection (the
points on the common line) and consequently
infinitely many solutions.
Linear System is
Infinit solution
The same is true for a linear system of three equations
in three Unknowns:
a1x + b1y + c1z = d1
a2x + b2y + c2z = d2
a3x + b3y + c3z = d3
in which the graphs of the equations are planes. The
solutions of the system, if any, correspond to points
where all three planes intersect.
• Example: A Linear System with One Solution
Solve the linear system
x–y=1
2x + y = 6
We can eliminate x from the second equation by adding −2 times
the first equation to the second. This yields the simplified system
3y = 4
From the second equation we obtain
y=
4
3
,
and on substituting
this value in the first equation we obtain x = 1 + y =
7
3
.
the lines represented by the equations in the system
7 4
intersect at the single point ( , ).
3 3
• Example: A Linear System with No Solutions
Solve the linear system
x+ y=4
3x + 3y = 6
We can eliminate x from the second equation by
adding −3 times the first equation to the second
equation. This yields the simplified system 0 = -6
The second equation is contradictory, so the given
system has no solution.
Geometrically, this means the lines are parallel and
distinct.
• Example: A Linear System with Infinitely Many
Solutions
Solve the linear system
4x - 2y = 1
16x - 8y = 4
We can eliminate x from the second equation by
adding −4 times the first equation to the second.
This yields the simplified system 0 = 0
Geometrically, this means the lines corresponding to
the two equations in the original system Coincide.
One way to describe the solution set is to
solve this equation for x in terms of y to
𝟏
𝟒
obtain: x = +
𝟏
y
𝟐
Then assign an arbitrary value t (called a
parameter) to y. This allows us to express the
solution by the pair of equations (called
parametric equations)
𝟏
𝟒
x= +
𝟏
t,
𝟐
y=t
1. Augmented Matrices and Elementary Row
Operations:
As the number of equations and unknowns in a linear system
increases, so does the complexity of the algebra involved in
finding solutions. The required computations can be made
more manageable by simplifying notation and standardizing
procedures.
we can abbreviate the system by writing only the rectangular
array of numbers.
This is called the augmented matrix for the
system. For example, the augmented matrix
for the system of equations:
Since the rows (horizontal lines) of an
augmented matrix correspond to the
equations in the associated system,
these three operations correspond to the following
operations on the rows of the augmented matrix:
1. Multiply a row through by a nonzero constant.
2. Interchange two rows.
3. Add a constant times one row to another.
These are called elementary row operations on a
matrix.
Example: x + y + 2z = 9
2x + 4y – 3z = 1
3x + 6y -5z = 0
1
-2 R1 + R2 = R`2
4
-3 R2 + R3 = R`3
2
-3 R1 + R3 = R`3
5
(-2) R3 = R`3
3
(1/2) R2 = R`2
6
- R1 + R2 = R`1
7
- (11/2) R3 + R1 = R`1
(7/2) R3 + R2 = R`2
x=1
y=2
z= 3
Example: Find the solution by using gauss elimination
1
2 R1 + R2 = R`2
- R1 + R3 = R`3
2
-(2/7) R2 + R3 = R`3
3
- (7/23) R3 = R`3
- (1/7) R2 = R`2
4
R1 - R3 = R`1
-(1/7) R3 + R2 = R`2
5
(-2) R2 + R1 = R`1
by back substation
x3 = 2
x2 = -1
x1 = 1
X
Y
Z
=
back substation
Three Equations:
0+0+Z=2
0 + Y + 0 = -1
X+0+0=1
Example: Using gauss
substitution,
solve the set of equations
2
elimination
&
back
5
(-2/3) R3 + R4 = R`4
-2 R1 + R2 = R`2
0
1 -1
2 5
3
0
0
-2
1 -1
0
0
0
5/3 5
6
R2↔R3
0
1
-1
2 5
(-1/3) R3 = R`3
(3/5) R4 = R`4
4
R4 – R2= R`4
0
1
-1
2 5
0
0
0
1
3
x4 = 3
x3 = 2
x2 = 1
x1 = -1
X1
0
X2
0
X3
0
X4
=
1
3
back substation
0 + 0 + 0 + X4 = 3
0 + 0 + X3 + 1/3 X4 = 3
0 + X2 + X3 + X4 = 6
X1 + X2 + 2X3 + 0 = 4
Thanks