1 / 66

Lecture 3

Lecture 3. Systems of equations and matricies. Systems of Two Equations in Two Variables. We are given the linear system ax + by = c dx + ey = f

knox
Download Presentation

Lecture 3

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Lecture 3 Systems of equations and matricies

  2. Systems of Two Equations in Two Variables • We are given the linear system ax + by = c dx + ey = f A solution is an ordered pair (x0, y0) that will satisfy each equation (make a true equation when substituted into that equation). The solution set is the set of all ordered pairs that satisfy both equations. In this section, we wish to find the solution set of a system of linear equations.

  3. Solve by Graphing? Substitution? This is practical for two-variable systems, but very impractical once problem gets larger: Solve the following system: 3x + 5y = -9 x+ 4y = -10

  4. Solve by Substitution 3x + 5y = -9 x+ 4y = -10 Substitution: Solve equation 1 for x, replace for x in second equation. 3x =- 5y -9 , x=(-5/3)y-3 (-5/3)y-3+ 4y = -10 (-5/3)y+(12/3)y=-7 (7/3)y=-7 Y=-3 Plug back into either equation to solve for x. 3x+5(-3)=-93x=6x=2… OR x+4(-3)=-10x=2 Solution? (2,-3)

  5. Method of Substitution The method of substitution is an algebraic one. It works well when the coefficients of x or y are either 1 or -1. For example, let’s solve the system 2x + 3 = y x + 2y = -4 using the method of substitution.

  6. Method of Substitution(continued) The steps for this method are as follows: Solve one of the equations for either x or y. Substitute that result into the other equation to obtain an equation in a single variable (either x or y). Solve the equation for that variable. Substitute this value into any convenient equation to obtain the value of the remaining variable.

  7. Example(continued) 2x+3 = y x +2y = -4 x + 2(2x + 3) = -4 x + 4x + 6 = -4 5x + 6 = -4 5x = -10 x = -2 • Substitute y from first equation into second equation • Solve the resulting equation • After we find x = -2, then from the first equation, we have 2(-2)+3 = y or y = -1. Our solution is (-2, -1)

  8. Another Example • Solve the system using substitution: 3x - 2y = 7 y = 2x - 3

  9. Another Example Solution • Solve the system using substitution: 3x - 2y = 7 y = 2x - 3 • Solution:

  10. Solve by Substitution Notice how quickly this becomes very cumbersome. We will first learn a method called Jordan elimination to learn how to manipulate matricies, but this method too is also very cumbersome. Learning to use some computer program is essential for larger problems. Solve still works in Mathematica, but it too becomes very cumbersome.

  11. X1=2, X2=3, X3=1, as before… but what did I just do and how?

  12. Terminology • A consistent linear system is one that has one or more solutions. • If a consistent system has exactly one solution, it is said to be independent. An independent system will occur when the two lines have different slopes. • If a consistent system has more than one solution, it is said to be dependent. A dependent system will occur when the two lines have the same slope and the same y intercept. In other words, the graphs of the lines will coincide. There will be an infinite number of points of intersection.

  13. Terminology(continued) An inconsistent linear system is one that has no solutions. This will occur when two lines have the same slope but different y intercepts. In this case, the lines will be parallel and will never intersect. Example: Determine if the system is consistent, independent, dependent or inconsistent: 2x – 5y = 6 -4x + 10y = -1

  14. Solution of Example Solve each equation for y to obtain the slope intercept form of the equation: Since each equation has the same slope but different y intercepts, they will not intersect. This is an inconsistent system. Notice that Mathematica has problems as well. You must know what is going on…

  15. Note, when I use the methods as I showed in the last 3 equation 3 variable example using Mathematica, I get an error that means something… You will come back to this slide after we learn about matricies

  16. Elimination by Addition • The method of substitution is not preferable if none of the coefficients of x and y are 1 or -1. For example, substitution is not the preferred method for the system below: 2x – 7y = 3 -5x + 3y = 7 • A better method is elimination by addition. The following operations can be used to produce equivalent systems: • 1. Two equations can be interchanged. • 2. An equation can be multiplied by a non-zero constant. • 3. An equation can be multiplied by a non-zero constant and then added to another equation.

  17. Elimination by AdditionExample • For our system, we will seek to eliminate the x variable. The coefficients are 2 and -5. Our goal is to obtain coefficients of x that are additive inverses of each other. • We can accomplish this by multiplying the first equation by 5, and the second equation by 2. • Next, we can add the two equations to eliminate the x-variable. • Solve for y • Substitute y value into original equation and solve for x • Write solution as an ordered pair

  18. Elimination by AdditionAnother Example Solve 2x - 5y = 6 -4x + 10y = -1

  19. Elimination by AdditionAnother Example Solve 2x - 5y = 6 -4x + 10y = -1 Solution: 1. Eliminate x by multiplying equation 1 by 2 . 2. Add two equations 3. Upon adding the equations, both variables are eliminated producing the false equation 0 = 11 4. Conclusion: If a false equation arises, the system is inconsistent and there is no solution. See how Mathematica responds… answer is empty set

  20. Application A man walks at a rate of 3 miles per hour and jogs at a rate of 5 miles per hour. He walks and jogs a total distance of 3.5 miles in 0.9 hours. How long does the man jog?

  21. Application A man walks at a rate of 3 miles per hour and jogs at a rate of 5 miles per hour. He walks and jogs a total distance of 3.5 miles in 0.9 hours. How long does the man jog? Solution: Let x represent the amount of time spent walking and y represent the amount of time spent jogging. Since the total time spent walking and jogging is 0.9 hours, we have the equation x + y = 0.9. We are given the total distance traveled as 3.5 miles. Since Distance = Rate x Time, distance walking = 3x and distance jogging = 5y. Then total distance is 3x+5y= 3.5.

  22. Solution: Application(continued) We can solve the system using substitution. 1. Solve the first equation for y 2. Substitute this expression into the second equation. 3. Solve second equation for x 4. Find the y value by substituting this x value back into the first equation. 5. Answer the question: Time spent jogging is 0.4 hours.

  23. Supply and Demand The quantity of a product that people are willing to buy during some period of time depends on its price. Generally, the higher the price, the less the quantity demanded; the lower the price, the greater the quantity demanded. Similarly, the quantity of a product that a supplier is willing to sell during some period of time also depends on the price. Generally, a supplier will be willing to supply more of a product at higher prices and less of a product at lower prices. The simplest supply and demand model is a linear model where the graphs of a demand equation and a supply equation are straight lines. You will see these quite a bit.

  24. Supply and Demand(continued) In supply and demand problems we are usually interested in finding the price at which supply will equal demand. This is called the equilibriumprice, and the quantity sold at that price is called the equilibrium quantity. If we graph the the supply equation and the demand equation on the same axis, the point where the two lines intersect is called the equilibrium point. Its horizontal coordinate is the value of the equilibrium quantity, and its vertical coordinate is the value of the equilibrium price.

  25. Supply and DemandExample Example: Suppose that the supply equation for long-life light bulbs is given by p = 1.04 q - 7.03, and that the demand equation for the bulbs is p = -0.81q + 7.5 where q is in thousands of cases. Find the equilibrium price and quantity, and graph the two equations in the same coordinate system.

  26. Supply and Demand(Example continued) If we graph the two equations and find the intersection point, we see the graph below. Demand Curve Supply Curve Thus the equilibrium point is (7.854, 1.14), the equilibrium price is $1.14 per bulb, and the equilibrium quantity is 7,854 cases.

  27. Now, Solve the Opening Example A restaurant serves two types of fish dinners- small for $5.99 each and large for $8.99. One day, there were 134 total orders of fish, and the total receipts for these 134 orders was $1024.66. How many small dinners and how many large dinners were ordered?

  28. Solution A restaurant serves two types of fish dinners- small for $5.99 each and large for $8.99. One day, there were 134 total orders of fish, and the total receipts for these 134 orders was $1024.66. How many small dinners and how many large dinners were ordered? Answer: 60 small orders and 74 large orders

  29. Matrix Methods It is impractical to solve more complicated linear systems by hand. Computers and calculators now have built in routines to solve larger and more complex systems. Matrices, in conjunction with graphing utilities and or computers are used for solving more complex systems. In this section, we will develop certain matrix methods for solving two by two systems.

  30. Matrices Since this matrix has 3 rows and 3 columns, the dimensions of the matrix are 3 x 3. Remember, columns hold up things… A matrix is a rectangular array of numbers written within brackets. Here is an example of a matrix which has three rows and three columns: The subscripts give the “address” of each entry of the matrix. For example the entry a23 is found in the second row and third column Each number in the matrix is called an element.

  31. Matrix Solution of Linear Systems When solving systems of linear equations, we can represent a linear system of equations by an augmented matrix, a matrix which stores the coefficients and constants of the linear system and then manipulate the augmented matrix to obtain the solution of the system. This gets cumbersome quick, but for now, it’s a useful way to get used to seeing matricies. Example: x + 3y = 5 2x – y = 3 The augmented matrix associated with the above system is

  32. Generalization • Linear system: • Associated augmented matrix:

  33. Operations that Produce Row-Equivalent Matrices 1. Two rows are interchanged: 2. A row is multiplied by a nonzero constant: 3. A constant multiple of one row is added to another row:

  34. Augmented Matrix MethodExample 1 Solve x + 3y = 5 2x – y = 3 1. Augmented system 2. Eliminate 2 in 2nd row by row operation 3. Divide row two by -7 to obtain a coefficient of 1. 4. Eliminate the 3 in first row, second position. 5. Read solution from matrix R2

  35. Augmented Matrix MethodExample 2 Solve x + 2y = 4 x + (1/2)y = 4 • Eliminate fraction in second equationby multiplying by 2 • Write system as augmented matrix. • Multiply row 1 by -2 and add to row 2 • Divide row 2 by -3 • Multiply row 2 by -2 and add to row 1. • Read solution : x = 4, y = 0 • (4,0)

  36. Augmented Matrix MethodExample 3 Solve 10x - 2y = 6 -5x + y = -3 1. Represent as augmented matrix. 2. Divide row 1 by 2 3. Add row 1 to row 2 and replace row 2 by sum 4. Since 0 = 0 is always true, we have a dependent system. The two equations are identical, and there are infinitely many solutions. See how Mathematica tells you this…

  37. Augmented Matrix MethodExample 4 • Solve • Rewrite second equation • Add first row to second row • The last row is the equivalent of 0x + 0y = -5 • Since we have an impossible equation, there is no solution. The two lines are parallel and do not intersect. Here Mathematica gives the empty set.

  38. Possible Final Matrix Forms for a Linear System in Two Variables Form 1: Unique Solution (Consistent and Independent) Form 2: Infinitely Many Solutions (Consistent and Dependent) Form 3: No Solution (Inconsistent)

  39. Gauss-Jordan Elimination Any linear system must have exactly one solution, no solution, or an infinite number of solutions. Previously we considered the 2x2 case, in which the term consistent is used to describe a system with a unique solution, inconsistent is used to describe a system with no solution, and dependent is used for a system with an infinite number of solutions. In this section we will consider larger systems with more variables and more equations, but the same three terms are used to describe them.

  40. Matrix Representations of Consistent, Inconsistent and Dependent Systems • The following matrix representations of three linear equations in three unknowns illustrate the three different cases: • Case I: consistent • From this matrix representation, you can determine that x = 3y = 4 z = 5

  41. Matrix Representations (continued) • Case 2: inconsistent • From the second row of the matrix, we find that 0x + 0y +0z =6 or 0 = 6, an impossible equation. From this, we conclude that there are no solutions to the linear system.

  42. Matrix Representations (continued) • Case 3: dependent • When there are fewer non-zero rows of a system than there are variables, there will be infinitely many solutions, and therefore the system is called dependent.

  43. Reduced Row Echelon Form • A matrix is said to be in reduced row echelon form or, more simply, in reduced form, if • Each row consisting entirely of zeros is below any row having at least one non-zero element. • The leftmost nonzero element in each row is 1. • All other elements in the column containing the leftmost 1 of a given row are zeros. • The leftmost 1 in any row is to the right of the leftmost 1 in the row above.

  44. Examples of Reduced Row Echelon Form

  45. Solving a System Using Gauss-Jordan Elimination Example: Solve x + y – z = -2 2x – y + z = 5 -x + 2y + 2z = 1

  46. Solving a System Using Gauss-Jordan Elimination Example: Solve x + y – z = -2 2x – y + z = 5 -x + 2y + 2z = 1 Solution:We begin by writing the system as an augmented matrix

  47. Example (continued) We already have a 1 in the diagonal position of first column. Now we want 0’s below the 1. The first 0 can be obtained by multiplying row 1 by -2 and adding the results to row 2: • Row 1 is unchanged • (-2) times Row 1 is added to Row 2 • Row 3 is unchanged

  48. Example (continued) The second 0 can be obtained by adding row 1 to row 3: • Row 1 is unchanged • Row 2 is unchanged • Row 1 is added to Row 3

  49. Example (continued) Moving to the second column, we want a 1 in the diagonal position (where there was a –3). We get this by dividing every element in row 2 by -3: • Row 1 is unchanged • Row 2 is divided by –3 • Row 3 is unchanged

  50. Example (continued) To obtain a 0 below the 1 , we multiply row 2 by -3 and add it to the third row: • Row 1 is unchanged • Row 2 is unchanged • (-3) times row 2 is added to row 3

More Related