Metoda e Krameri Dhe Gaust
Metoda e Krameri Dhe Gaust
Metoda e Krameri Dhe Gaust
H 23x 1 4y 5 11
2x 2 3y 5 28
(2)
2a 2 5b 1 3c 5 8
5 a 1 5b 2 c 5 4
3a 1 2c 5 12
(3)
Equivalent Systems
5
2x 5y 3z
x 2 2y 2 3z 5 3 (4)
23x 1 4y 1 2z 5 24
2 1 5 24
5
2x 5y 3z
y 2 9z 5 10 (5)
2z 5 1
It is simple to solve system ~5! by starting with the last equation to get z 5 21.
Substitute into the second equation and find y 5 1, and then substitute both y and
z values into the first equation to get x 5 2. In fact, it is easy to see that ~x, y, z! 5
~2, 1, 21! is the only solution for system ~5!. In Example 1 we will show that the
two systems have the same solution, and hence that our solution for system ~5! is
the solution for system ~4!. Two systems of linear equations are equivalent if they
have identical solutions.
In the process of going from system ~4! to system ~5!, we successively eliminate
variables. So x has been eliminated from the second equation in system ~5!, and
both x and y have been eliminated in the third equation. System ~5! is called an
echelon, or upper triangular, form of system ~4!.
5
other two equations without
involving fractions. E1 ↔ E2 2x 2 5y 1 3z 5 24
23x 1 4y 1 2z 5 24
x 2 2y 2 3z 5
5
3
22E1 1 E2 A E2
2y 1 9z 5 210
3E1 1 E3 A E3 22y 2 7z 5 5
x 2 2y 2 3z 5
5
3
~22!E2 1 E3 A E3 2y 1 9z 5 210
225z 5 25
We now have a system in echelon form that is equivalent to the given system.
To solve the echelon-form system, start with the last equation and solve for z:
z 5 225
25
5 21. Substitute 21 for z into E2 and solve for y: 2y 1 9~21! 5 210,
or y 5 1. Substitute 21 for z and 1 for y into E1 and solve for x: x 2 2~1! 2
3~21! 5 3, or x 5 2. The solution is given by x 5 2, y 5 1, z 5 21. b
The process of solving a system of equations in echelon form has the name
back-substitution. This suggests the procedure of starting at the bottom and
working toward the top, substituting into each successive equation.
pg494 [V] G2 5-36058 / HCG / Cannon & Elich cr 11-30-95 MP1
5
multiply E2 by 2, then add
3E1 to eliminate x.
~21!E1 1 E3 A E3 23x 1 4y 2 z 5 2
2y 1 z 5 22
2x 2 3y 1 z 5 21
2E2 A E2
526x 1 8y 2 2z 5 4
2y 1 z 5 22
2x 2 3y 1 z 5 21
3E1 1 E2 A E2
5 2y 1 z 5 1
2y 1 z 5 22
Complete the solution and verify that z 5 0, y 5 21, and x 5 22. b
cEXAMPLE 3 Gaussian elimination Solve the system by using Gaussian
elimination.
x 1 2y 2 2z 5 3
(a)
5 2x 1 3y 2 3z 5 1
24x 2 5y 1 5z 5 3
x 1 2y 2 2z 5 3
(b)
5 2x 1 3y 2 3z 5 1
24x 2 5y 1 5z 5 5
Solution
(a) The following elementary operations lead to an echelon form, from which we
find x, y, and z. x 1 2y 2 2z 5 3
~22!E1 1 E2 A E2
5 2y 1 z 5 25
24x 2 5y 1 5z 5 3
x 1 2y 2 2z 5 3
4E1 1 E3 A E3
5 2y 1 z 5 25
3y 2 3z 5 15
x 1 2y 2 2z 5 23
3E2 1 E3 A E3
5 2y 1 z 5 25
0·z50
We now have an echelon form system in which E3 , 0 · z 5 0, is satisfied by
any number z. Therefore, we have infinitely many solutions. Let z 5 t, where
t is any number. E2 implies y 5 z 1 5 5 t 1 5. Finally, we get x from E1 .
x 5 3 2 2y 1 2z 5 3 2 2~t 1 5! 1 2t 5 3 2 2t 2 10 1 2t 5 27.
pg495 [R] G1 5-36058 / HCG / Cannon & Elich rps/clb 11-13-95 QCx
The next example illustrates the three possibilities for 2 3 2 systems. It shows
geometrically a unique solution, a dependent system, and an inconsistent system.
– 3x + 6y = 15
x – 2y = – 5 cEXAMPLE 4 Solutions and graphs Graph the pair of equations on the
–5
x same coordinate system, then solve the system.
L
(a) H
23x 1 y 5 5
2x 2 3y 5 28
A system of any number of linear equations must have either a unique solution,
no solution, or be dependent, just as the 2 3 2 systems in Example 4. Unfortu-
nately, we cannot see the geometry as easily with larger systems as we can with
2 3 2 systems. In the next example we illustrate how linear systems occur in
applications.
Energy Vitamin A
Food (calories) (units)
Pudding (1 cup) 385 390
Cream (1 tablespoon) 26 220
How much pudding (in cups) and cream (in tablespoons) will give a dessert with
283 calories and 674 units of vitamin A?
Substitute 2 for y in one of the original equations to get x 5 0.6. Hence 35 cup of
pudding with 2 tablespoons of cream will give the desired proportions of calories
and vitamin A. b
In one sense, all 2 3 2 systems of linear equations are the same; all can be solved
with exactly the same steps. The results can be summarized in a form that lends
itself to convenient implementation on a graphing calculator. A 2 3 2 system can
be written in the form
H ax 1 by 5 e
cx 1 dy 5 f
pg497 [R] G1 5-36058 / HCG / Cannon & Elich cr 11-30-95 MP1
D5 U U
a
c
b
d
a b
5 ad 2 bc; the product H minus the product G .
d c
With this notation, the numerator for each variable is also a determinant, where we
replace the column of coefficients of each variable in D by the column of constants
on the right side:
U U
e b
f d ed 2 bf
U U
a e
c f af 2 ec
x5 5 , y5 5 .
D D D D
The entire process is known as Cramer’s Rule for 2 by 2 linear systems.
Hax 1 by 5 e
cx 1 dy 5 f
We illustrate in the next example by using Cramer’s Rule for two systems we
have already solved.
pg498 [V] G2 5-36058 / HCG / Cannon & Elich kr 12-1-95 MP2
(a) H 23x 1 6y 5 5
x 2 2y 5 4
(b) H 385x 1 26y 5 283
390x 1 220y 5 674
Solution
(a) We begin by computing the coefficient determinant D:
D5 U 23 6
1 22
U
5 ~23!~22! 2 ~6!~1! 5 0.
Since D 5 0, Cramer’s Rule does not apply. The system has no solution as we
already saw in Example 4b.
(b) With a calculator we don’t even have to write anything down, simply reading
the values for a, b, c, d from the system. We start with the determinant:
D 5 385 · 220 2 26 · 390, and store 74560, say in memory D. For x,
we replace the column
385
390
F Gby the constant column,
283
674
F G
, so x 5
EXERCISES 9.1
Check Your Understanding
Exercises 1–7 True or False. Give reasons.
1. The equation 3x 2 Ï2y 5 5 is linear in x and y. Exercises 8–10 Fill in the blank so that the resulting state-
2. The equation 3Ïx 2 1 4y 5 7 is linear in x and y. ment is true. Lines L 1 , L 2 , and L 3 are given by L 1 :
x 2 3y 5 0, L 2 : x 1 3y 5 6, L 3 : x 2 9y 5 6.
3. The graphs of 2x 2 3y 5 3 and x 1 y 5 3 intersect in
the first quadrant. 8. Lines L 1 and L 2 intersect at .
4. Both (0, 0, 0) and (23, 2, 1) are solutions to the system 9. Lines L 1 and L 3 intersect at .
x1y1z50 10. Lines L 3 and L 2 intersect at .
y 2 2z 5 0 Develop Mastery
x 2 2y 2 z 5 0 Exercises 1–6 Pairs of Lines Solve the system of equa-
5. The solution to the system tions and graph the pair of lines on the same system of
coordinates. (See Example 4.)
2x 1 y 5 5
1. x1y54 2. 3x 1 y 5 25
x 1 3y 5 24
3x 2 2y 5 23 2x 1 2y 5 4
consists of a pair of positive integers. 3. 3x 1 4y 5 21 4. 3x 2 2y 5 4
6. The system 23x 1 5y 5 22 25x 1 2y 5 8
2x 1 y 5 0 5. 4x 2 2y 5 3 6. 2x 1 4y 5 3
x 2 3y 5 5 22x 1 y 5 5 x 1 2y 5 1.5
is dependent. Exercises 7–36 Linear Systems Solve the system of
equations.
7. In the solution to the following system, x and y are
negative and z is positive. 7. 2x 2 y 1 z 5 6 8. x 1 3y 2 z 5 4
x1y2z5 4 3y 1 2z 5 3 2y 2 3z 5 8
2z 5 3 3z 5 26
y 1 2z 5 0
9. x1y1z51 10. 2x 2 3y 1 z 5 6
3x 1 y 5 5 2x 2 y 2 z 5 5 x 1 2y 1 2z 5 25
2x 1 2y 2 3z 5 24 23x 2 y 2 z 5 6
pg499 [R] G1 5-36058 / HCG / Cannon & Elich cr 11-30-95 MP1
solve the system. Then find a window in which you can see ~Hint: log~xyz! 5 log x 1 log y 1 log z.!
the intersection of the graphs.
37. 15x 1 37y 5 19 38. 192x 2 135y 5 2709
57. ln~xyz! 5 0.5, ln~x 2 y! 5 1, ln SD
yz
x
5 21.5
17x 1 14y 5 245 64x 1 83y 5 519 ~Hint: See Exercise 56.!
39. 72x 1 43y 5 141 58. 22x12y 5 4z 4 · 2x2y 5 8z 32 · 2y1z 5 4x
129x 2 22y 5 21233 ~Hint: Use properties of exponents.!
40. 429x 2 362y 5 25285 59. 4x 5 8 · 2x12y
611x 1 243y 5 21306.8 9x26y 5 9 · 324y
41. 17x 1 43y 5 2118 42. 42x 2 36y 5 2113.4 60. log~2x 2 y! 1 log 5 5 1
12x 2 28y 5 2200 61x 2 24y 5 72.9 log x 2 log y 5 0
pg500 [V] G2 5-36058 / HCG / Cannon & Elich rps/clb 11-13-95 QCx
61. Triangle Suppose lines L 1 , L 2 , L 3 are given by the 71. Airspeed When flying with the wind, it takes a plane
equations: 1 hour and 15 minutes to travel 600 kilometers; when
L 1 : 2x 1 2y 5 1 flying against the wind it takes 1 hour 40 minutes to
L 2 : x 1 2y 5 3 L 3 : 3x 1 2y 5 13. travel 600 kilometers. What is the airspeed of the plane
and the speed of the wind?
(a) Draw a graph to show lines L 1 , L 2 , and L 3 .
(b) Find the points of intersection for each pair of the 72. Mixture Problem One cup of half-and-half cream
three lines. contains 28 g of fat and 7 g of protein, while one cup of
(c) For the triangle formed by the three lines in (a), low-fat milk contains 5 g of fat and 8 g of protein. How
find the largest angle to the nearest degree. many cups of half-and-half and how many cups of low-
62. Rectangle The area of a rectangle remains unchanged fat milk should be combined to get a mixture that con-
if its width is increased by 2 and its length is decreased tains 71 g of fat and 38 g of protein?
by 2, or if its width is decreased by 2 and its length is 73. Finding Costs The cost of a sandwich, a drink, and a
increased by 3. What is the perimeter of the rectangle? piece of pie is $2.50. The sandwich costs a dollar more
63. Rectangle The perimeter of a rectangle is 24 cm. If its than the pie, and the pie costs twice as much as the
length is 2 cm greater than its width, what is the area of drink. What is the cost of each?
the rectangular region? 74. Investing A total of $3600 is invested in three differ-
64. Gardening A gardener wants to buy two kinds of ent accounts. The first account earns interest at a rate of
flowers to plant a border. Ajugas are $1.10 each, and 8 percent, the second at 10 percent, and the third at 12
Lilliput Zinnias are $0.85 each. The gardener wants to percent. The amount invested in the first account is
spend exactly $200 to purchase exactly 200 plants. Can twice as much as that in the second account. If the total
some combination of ajugas and zinnias meet this amount of simple interest earned in one year is $388,
need? If so, how many of each should be bought? how much is invested in each account?
65. Investing A total of $2500 is invested at simple inter- 75. Mixture Problem Suppose x grams of food A, y grams
est in two accounts. The first pays 8 percent interest and of food B, and z grams of food C are mixed together for
the second pays 10 percent interest per year. The total a total weight of 2400 grams. The vitamin D and calorie
interest earned from the two accounts after one year is content of each food is given in the table.
$234. How much is invested in each account?
Units of Vitamin D Calories
66. Mixture Problem A mixture of 36 pounds of peanuts
Food per Gram per Gram
and cashews costs a total of $33. If peanuts cost $0.80
per pound and cashews cost $1.10 per pound, how A 0.75 1.4
many pounds of each does the mixture contain? B 0.50 1.6
67. Two Numbers The sum of two numbers is 63 and the
first is twice the second. What is the product of the two C 1.00 1.5
numbers? The 2400-gram mixture contains a total of 1725 units
68. Fencing A rectangular lot has a length-to-width ratio of vitamin D and 3690 calories. How many grams of
of 4 to 3. If 168 meters of fence will enclose it, what are each type of food does it contain?
the dimensions of the lot? 76. Finding a Quadratic
69. Mixture Problem Suppose x grams of food A and y (a) Find an equation for the quadratic function whose
grams of food B are mixed and the total weight is 2000 graph passes through the three points (21, 8),
grams. Food A contains 0.25 units of vitamin D per (0, 5), and (1, 24). (Hint: Let the parabola have
gram, and food B contains 0.50 units of vitamin D per equation y 5 Ax 2 1 Bx 1 C, substitute coordi-
gram. Suppose the final mixture contains 900 units of nates of the given points, and solve for A, B, and C.)
vitamin D. How many grams of each type of food does (b) What is the distance between the x-intercept points
the mixture contain? of the parabola?
70. Filling a Tank Two pipelines A and B are used to fill 77. Filling a Tank A large tank full of water has three
a tank with water. The tank can be filled by running A outlet pipes, A, B, and C. If only A and B are opened, the
for three hours and B for six hours, or it can be filled by tank empties in three hours. If only A and C are open,
having both of the supply lines open for four hours. How the tank drains in four hours. If only pipes B and C are
long would it take for A to fill the tank alone? How long open, the tank drains in six hours. How long does it take
would it take for B to fill the tank alone? (Hint: If x is to empty the tank if all three pipes are open? (Hint: If
the number of hours it takes A to fill the tank alone, then outlet A can empty the tank in x hours, how much drains
in one hour, A will fill 1x of the total capacity of the tank.) through A in one hour?)