2.1 Introduction to Systems of Equations

Transcription

1 2.1 Introduction to Systems of Equations A linear equation in 2 variables is an equation of the form ax+by = c. A linear equation in 3 variables is an equation of the form ax+by +cz = d. To solve a system of equations means to find the set of points that satisfy EVERY equation in the system. A solution to a system of linear equations with 2 variables will be an ordered pair (e,f). A solution to a system of linear equations with 3 variables will be an ordered triple (e,f,g). The same ideas are true for 4 variables, etc. We can use algebraic methods to solve systems of equations, such as substitution and elimination. Solve the following system of equations algebraically. x 2y = 8 3x+y = 3 We would say this system of equations has 1 unique solution. When looking at a system of 2 linear equations, solving the system amounts to finding the points of intersection. To determine the number of solutions to a system of 2 linear equations, we can look at the slopes and y-intercepts of each line. There are 3 cases: Case 1: Example from above. Solving both equations for y would yield: y = 1 2 x+4 y = 3x 3 Case 2: (2.1, #4, Tan): 3x 4y = 24 y = 3 4 x 6 9x 12y = 36 y = 3 4 x 3 Case 3: (2.1, #8, Tan): 4x+6y = 10 y = 2 3 x x+9y = 15 y = 2 3 x+ 5 3 Summary of the three cases for the number of solutions to a system of 2 linear equations in terms of how lines intersect. 1. Exactly one solution (a unique solution): The lines intersect at exactly one point. They have different slopes. 2. No solution (called an inconsistent system): The lines do not intersect. They are parallel lines with the same slope but different y-intercepts. 3. Infinitely many solutions (called a dependent system): The lines are the same line. They have the same slope and y-intercept. 1

2 Example: Find the value of k so that the following system of equations has no solution. 3x+ky = 12 2x 4y = 10 Systems of equations are used to model problems. ALWAYS CLEARLY DEFINE YOUR VARIABLES when setting up a system of equations. Set up a system of equations to solve the following problems. Example 1: Ben has a total of $30,000 that he wants to invest in three accounts that have yields of 8%, 10%, and 11% interest per year, respectively. The amount of money invested in the 8% and 11% accounts combined is to equal the amount of money invested at 10%. If the investment goal is to have an average rate of return of 9.6% of the total investment, find how much Ben needs to invest in each account. Example 2: (2.1, #24, Tan): A theater has a seating capacity of 900 and charges $2 for children, $3 for students, and $4 for adults. At a certain screening with full attendance, there were half as many adults as children and students combined. The receipts totaled $2800. How many children, students, and adults attended the show? Example 3: A person has 91 coins made up of pennies, nickels, dimes, and quarters. The total value of the coins is $6.25 and there are 4 times as many nickels as quarters. Additionally, the value in quarters is 12 times the value in pennies. How many of each type of coin does this person have? Let p, n, d, and q be the number of pennies, nickels, dimes, and quarters the person has respectively. 2

3 Example 4: A furniture company makes loungers, chairs, and footstools out of wood and fabric. The number of units of each of these materials as well as the amount of time (in minutes) needed to make each item are given in the table below. How many of each product can be made if there are 850 units of wood, 660 units of fabric, and 19 labor-hours available and all resources are used? Just set up the problem. Let x, y, and z represent the number of loungers, chairs, and footstools made respectively. Lounger Chair Footstool Wood Fabric Time Example to try on your own: A sporting goods stores sells footballs, basketballs, and volleyballs. A football costs $35, a basketball costs $25, and a volleyball costs $15. On a given day, the store sold 5 times as many footballs as volleyballs. They brought in a total of $3750 that day, and the money made from basketballs alone was 4 times the money made from volleyballs alone. How many footballs, basketballs, and volleyballs were sold? Just set up the problem. 2.2 Unique Solutions We can represent a system of linear equations using an augmented matrix. In general, a matrix is just a rectangular arrays of numbers. Working with matrices allows us to not have to keep writing the variables over and over. To write a system of equations as an augmented matrix, line up all the variables on one side of the equal sign with the constants on the other side. Then, form a matrix of numbers with just the coefficients and constants from the equations. Write the following systems using augmented matrices. 3x+2y 6z = 14 2x 4y = 9 4x 5y +2z = 3 2y z = 0 7x+9y +3z = 14 x+y +4 = 2z 3y +z = 5x If a matrix has m rows and n columns, we say the size of the matrix is m x n. What are the sizes of the above matrices? 3

4 In order to solve a system, we need to reduce the augmented matrix to a form where we can easily identify the solution. This form is called reduced-row echelon form. It is equivalent to the original system, just simplified. A matrix is in row-reduced form if it meets the following 4 criteria: 1. Each row that has all zeros lies below any other row with nonzero entries. 2. The first nonzero entry in each row is 1, called a leading In any two successive nonzero rows, the leading 1 in the lower row lies further to the right of the leading 1 in the upper row. 4. If a column contains a leading 1, then all the other entries in that column are 0. Note: When determining if a matrix is in row-reduced form, only consider the coefficient side of the matrix (the part to the left of the vertical line). Examples: State whether the following matrices are in row-reduced form [ ] [ ] [ ] Once a matrix is in row-reduced form, the solution can be found by rewriting each row as an equation. What is the solution to the system represented by the reduced matrix below? There are 3 row operations that can be used to get a matrix in row-reduced form: 1. Interchange any two rows. (This one is not used very often.) Notation: R i R j means to interchange row i with row j. 2. Replace any row by a nonzero constant multiple of itself. Notation: cr i R i means to replace row i with c times row i. 3. Replace any row by the sum of that row and a constant multiple of another row. Notation: R i +ar j R i means to replace row i with the sum of row i and a times row j. Example: Perform the given row operations in succession on the matrix R 2 3R 1 R 2 R 3 +2R 1 R 3 4

5 If an augmented matrix for a system of equations is not in row-reduced form, we use the Gauss-Jordan Elimination Method to get it reduced. 1. Write the system as an augmented matrix. 2. Look at the first entry in the first row. Make this entry into a 1 and all other entries in that column 0s. This is called pivoting the matrix about this element. (If the entry is a 0, you must first interchange that row with a row below it that has a nonzero first entry.) 3. Once this is done, move down the diagonal to the second entry of the second row and repeat the process. 4. Continue until the whole matrix is in row-reduced form. Solve the following system of equations using the Gauss-Jordan method: 6x 12y = 6 4x 5y = 10 Example: (2.2 #19, Tan) Pivot the matrix about the boxed element. [ ] 5

6 What would be the next two steps in the Gauss-Jordan method for the matrix The calculator command rref will reduce the matrix for you without having to do algebra. To enter a matrix into your calculator and find the row-reduced form: Press 2nd x 1. (The TI-83 has a separate MATRX button.) Cursor over to EDIT and select where you want to store your matrix. Enter the size of the matrix and then enter in the matrix values. Go back to your home screen. Press MATRX and then cursor right to MATH. Scroll down and select B:rref. Select the matrix you want to reduce by pressing MATRX and then choosing your matrix under the NAMES column. Then close your parentheses and press enter. Note: The rref command only works when the number of rows is less than or equal to the number of columns. Now, we ll finish some of the problems we set up earlier. Example 1: x+y +z = x+.10y +.11z = 2880 x+z = y Example 3: p+n+d+q = 91.01p+.05n+.1d+.25q = 6.25 n = 4q.25q = 12(.01p) 2.3 Systems with No Solution or Infinitely Many Solutions We have already seen some examples of systems of equations with infinitely many solutions or with no solutions. When the systems get larger, it is much easier to use the calculator. Examples: Find the solutions represented by the following row-reduced matrices. Assume that the variables these matrices represent are x,y, and z

7 When a system has infinitely many solutions, we parameterize the solution(write the solution in parametric form): A particular solution is a specific solution to the system. What are some particular solutions for this system? Solve the following system of equations: x+2y +3z = 2 3x+3y = 1 7x 13y +7z = 1 x+7y +4z = 3 Examples: The following reduced matrices represent systems of equations with variables x, y, z, and, if necessary, u. Determine the solutions to these systems. [ ]

c Kathryn Bollinger, August 28, 2011 1 2.2/2.3 - Solving Systems of Linear Equations A Brief Introduction to Matrices Matrices are used to organize data efficiently and will help us to solve systems of

These notes closely follow the presentation of the material given in David C Lay s textbook Linear Algebra and its Applications (3rd edition) These notes are intended primarily for in-class presentation

Section 4.1: Systems of Equations Systems of equations A system of equations consists of two or more equations involving two or more variables { ax + by = c dx + ey = f A solution of such a system is an

MAT 171 8.5 Solving Linear Systems Using Matrices and Row Operations A. Introduction to Matrices Identifying the Size and Entries of a Matrix B. The Augmented Matrix of a System of Equations Forming Augmented

1 Linear Equations in Linear Algebra 1.2 Row Reduction and Echelon Forms ECHELON FORM A rectangular matrix is in echelon form (or row echelon form) if it has the following three properties: 1. All nonzero

Math 15 Sec S0601/S060 4 Solving Systems of Equations by Reducing Matrices 4.1 Introduction One of the main applications of matrix methods is the solution of systems of linear equations. Consider for example

Solving Systems of Linear Equations There are two basic methods we will use to solve systems of linear equations: Substitution Elimination We will describe each for a system of two equations in two unknowns,

LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

Solving Sstems of Linear Equations in Matri Form with rref Learning Goals Determine the solution of a sstem of equations from the augmented matri Determine the reduced row echelon form of the augmented

Section 1.2: Row Reduction and Echelon Forms Echelon form (or row echelon form): 1. All nonzero rows are above any rows of all zeros. 2. Each leading entry (i.e. left most nonzero entry) of a row is in

Matlab and RREF Math 45 Linear Algebra David Arnold David-Arnold@Eureka.redwoods.cc.ca.us Abstract In this exercise you will learn how to use Matlab s rref command to place matrices is reduced row echelon

MATH 23: SYSTEMS OF LINEAR EQUATIONS Systems of Linear Equations In the plane R 2 the general form of the equation of a line is ax + by = c and that the general equation of a plane in R 3 will be we call

A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Systems of Linear Equations Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC

55 Solving linear systems by the elimination method Equivalent systems The major technique of solving systems of equations is changing the original problem into another one which is of an easier to solve

Solving Systems of Linear Equations Using Matrices What is a Matrix? A matrix is a compact grid or array of numbers. It can be created from a system of equations and used to solve the system of equations.

1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections

Math 5. Selected Solutions for Week 2 Section. (Page 2). Let u = and A = 5 2 6. Is u in the plane in R spanned by the columns of A? (See the figure omitted].) Why or why not? First of all, the plane in

Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not

Matrices define matrix We will use matrices to help us solve systems of equations. A matrix is a rectangular array of numbers enclosed in parentheses or brackets. In linear algebra, matrices are important

86 8 Systems of Equations and Inequalities In this chapter we move from the standard methods of solving two linear equations with two variables to a method that can be used to solve linear systems with

Ordered Pairs Graphing Lines and Linear Inequalities, Solving System of Linear Equations Peter Lo All equations in two variables, such as y = mx + c, is satisfied only if we find a value of x and a value

4.3 Systems of Linear Equations in Three Variables (4-19) 217 In this section 4.3 SYSTEMS OF LINEAR EQUATIONS IN THREE VARIABLES The techniques that you learned in Section 4.2 can be extended to systems

Harvey Mudd College Math Tutorial: Solving Systems of Linear Equations; Row Reduction Systems of linear equations arise in all sorts of applications in many different fields of study The method reviewed

11 Solving a System of Equations 11-1 Introduction The previous chapter has shown how to solve an algebraic equation with one variable. However, sometimes there is more than one unknown that must be determined

Chapter 2. Linear Equations We ll start our study of linear algebra with linear equations. Lots of parts of mathematics arose first out of trying to understand the solutions of different types of equations.

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

Gaussian Elimination We list the basic steps of Gaussian Elimination, a method to solve a system of linear equations. Except for certain special cases, Gaussian Elimination is still state of the art. After

MathsTrack (NOTE Feb 2013: This is the old version of MathsTrack. New books will be created during 2013 and 2014) Topic 4 Module 9 Introduction Systems of to Matrices Linear Equations Income = Tickets!

Economic Outcomes Systems of Equations and Inequalities Annual Earnings of Young Adults For both males and females, earnings increase with education: full-time workers with at least a bachelor s degree

Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients

Systems of Linear Equations - Introduction What are Systems of Linear Equations Use an Example of a system of linear equations If we have two linear equations, y = x + 2 and y = 3x 6, can these two equations

, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing

SECTION 0.2 Systems of Linear Equations: Matrices 7 0.2 Systems of Linear Equations: Matrices OBJECTIVES Write the Augmente Matrix of a System of Linear Equations 2 Write the System from the Augmente Matrix

1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables

Algebra 1 Chapter 7 Notes Name Section 7.1 Solving Linear Systems by Graphing System of Linear Equations: Two or more equations in the same variables, also called a. Solution of a System of Linear Equations:

Matrices in Statics and Mechanics Casey Pearson 3/19/2012 Abstract The goal of this project is to show how linear algebra can be used to solve complex, multi-variable statics problems as well as illustrate

Lesson : Sstems of Equations and Matrices Outline Objectives: I can solve sstems of three linear equations in three variables. I can solve sstems of linear inequalities I can model and solve real-world

1-2 CHAPTER 1 Linear Equations in Linear Algebra 1.5 SOLUTION SETS OF LINEAR SYSTEMS Many of the concepts and computations in linear algebra involve sets of vectors which are visualized geometrically as

Solving simultaneous linear equations 3.4 Introduction Equations often arise in which there is more than one unknown quantity. When this is the case there will usually be more than one equation involved.

Question : How do you solve a system of linear equations? There are two basic strategies for solving a system of two linear equations and two variables. In each strategy, one of the variables is eliminated

Solving Simultaneous Linear Equations 3.4 Introduction Equations often arise in which there is more than one unknown quantity. When this is the case there will usually be more than one equation involved.

Topic 1: Matrices and Systems of Linear Equations Let us start with a review of some linear algebra concepts we have already learned, such as matrices, determinants, etc Also, we shall review the method

Word Problems Involving Systems of Linear Equations Many word problems will give rise to systems of equations that is, a pair of equations like this: 2x+3y = 10 x 6y = 5 You can solve a system of equations

SOLUTION OF LINEAR PROGRAMMING PROBLEMS THEOREM 1 If a linear programming problem has a solution, then it must occur at a vertex, or corner point, of the feasible set, S, associated with the problem. Furthermore,

Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line

. Systems of Linear Equations Question : What is a system of linear equations? Question : Where do systems of equations come from? In Chapter, we looked at several applications of linear functions. One

These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation

875_0_ch_p067-54 /0/08 9:4 AM Page 67 SYSTEMS OF LINEAR EQUATIONS AND MATRICES THE LINEAR EQUATIONS in two variables studied in Chapter are readily extended to the case involving more than two variables.

Matrix Operations on a TI-83 Graphing Calculator Christopher Carl Heckman Department of Mathematics and Statistics, Arizona State University checkman@math.asu.edu (This paper is based on a talk given in

Chapter 9. Systems of Linear Equations 9.1. Solve Systems of Linear Equations by Graphing KYOTE Standards: CR 21; CA 13 In this section we discuss how to solve systems of two linear equations in two variables

.5 Elementary Matrices and a Method for Finding the Inverse Definition A n n matrix is called an elementary matrix if it can be obtained from I n by performing a single elementary row operation Reminder:

Solution by Gauss Elimination 8.3 Introduction Engineers often need to solve large systems of linear equations; for example in determining the forces in a large framework or finding currents in a complicated

Similar matrices and Jordan form We ve nearly covered the entire heart of linear algebra once we ve finished singular value decompositions we ll have seen all the most central topics. A T A is positive

CHAPTER 6 Note 6A Entering and Editing Matrices You can enter a matrix into the Data/Matrix Editor or into the Home screen. Entering a Matrix into the Data/Matrix Editor a. Press APPS, open the Data/Matrix

Example 1 Mixing Ethanol Blends Flex fuel vehicles are designed to operate on a gasoline-ethanol mixture. This gasoline-ethanol mixture is called E85 and is 85% ethanol and 15% gasoline. Flex fuel vehicles

Exponential Functions and Their Graphs Definition of Exponential Function f ( x) a x where a > 0, a 1, and x is any real number Parent function for transformations: f(x) = b a x h + k The graph of f moves

1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables

Gauss elimination 8.3 Introduction Engineers often need to solve large systems of linear equations; for example in determining the forces in a large framework or finding currents in a complicated electrical

Linear Programming Linear programming refers to problems stated as maximization or minimization of a linear function subject to constraints that are linear equalities and inequalities. Although the study