Gauss-Jordan elimination ( used in the videos below) stops when the augmented coefficient

Similar documents
8-15. Stop by or call (630)

CHAPTER 9: Systems of Equations and Matrices

Section 6.2 Larger Systems of Linear Equations

Gauss-Jordan Row Reduction and Reduced Row Echelon Form

Solving Systems of Linear Equations Using Matrices

b. 3x + 2y = 4 2x + 3y = 6

Matrix Solutions to Linear Equations

Linear System Equations

Recall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2

Chapter 1 Linear Equations. 1.1 Systems of Linear Equations

4 Elementary matrices, continued

Methods for Solving Linear Systems Part 2

CHAPTER 9: Systems of Equations and Matrices

9.1 - Systems of Linear Equations: Two Variables

Exercise Sketch these lines and find their intersection.

7.1 Solving Systems of Equations

Section 6.3. Matrices and Systems of Equations

Chapter 4. Solving Systems of Equations. Chapter 4

Lecture 2 Systems of Linear Equations and Matrices, Continued

Solving Linear Systems Using Gaussian Elimination

Elementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding

Pre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix

Math 1314 Week #14 Notes

MAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices

5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns

Chapter 1. Vectors, Matrices, and Linear Spaces

4 Elementary matrices, continued

MIDTERM 1 - SOLUTIONS

CHAPTER 8: Matrices and Determinants

If A is a 4 6 matrix and B is a 6 3 matrix then the dimension of AB is A. 4 6 B. 6 6 C. 4 3 D. 3 4 E. Undefined

Systems of equation and matrices

Chapter 7 Linear Systems and Matrices

Math 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm

Matrices and Determinants

1 - Systems of Linear Equations

Miller Objectives Alignment Math

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Introduction to Systems of Equations

Chapter 2. Systems of Equations and Augmented Matrices. Creighton University

Section Matrices and Systems of Linear Eqns.

Intermediate Algebra

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8

Math x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1

Chapter 6 Page 1 of 10. Lecture Guide. Math College Algebra Chapter 6. to accompany. College Algebra by Julie Miller

Review questions for Math 111 final. Please SHOW your WORK to receive full credit Final Test is based on 150 points

FINAL (CHAPTERS 7-9) MATH 141 SPRING 2018 KUNIYUKI 250 POINTS TOTAL

Relationships Between Planes

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015

1. Solve each linear system using Gaussian elimination or Gauss-Jordan reduction. The augmented matrix of this linear system is

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Math 250B Midterm I Information Fall 2018

Week 1 (8/24/2004-8/30/2004) Read 2.1: Solution of linear system by the Echelon method

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued

Row Reducing Matrices

MHCA Math Summer Packet 2015

Finite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.

1. (7pts) Find the points of intersection, if any, of the following planes. 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1

Department of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4

Linear Algebra I Lecture 8

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

Section Gaussian Elimination

Math 313 Chapter 1 Review

1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic

MATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.

March 19 - Solving Linear Systems

MAC Module 1 Systems of Linear Equations and Matrices I

3. Replace any row by the sum of that row and a constant multiple of any other row.

The matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.

Prelim 1 Solutions. Problem 1 (Total 10 points) Give the least square line that has the best fit to the following data points:

EXAM. Exam #1. Math 2360, Second Summer Session, April 24, 2001 ANSWERS

Matrices and systems of linear equations

MTH 2032 Semester II

CHAPTER 8: MATRICES and DETERMINANTS

Math 2331 Linear Algebra

Section 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra

Elementary Linear Algebra

Lecture 1 Systems of Linear Equations and Matrices

Matrices, Row Reduction of Matrices

10.3 Matrices and Systems Of

Section Gauss Elimination for Systems of Linear Equations

Math Week in Review #7

Supplemental Worksheet Problems To Accompany: The Algebra 2 Tutor Section 8 Solving Systems of Equations in Three Variables

22A-2 SUMMER 2014 LECTURE 5

Lecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra

Extra Problems: Chapter 1

Math "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

CHAPTER 7: Systems and Inequalities

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

18.06 Problem Set 3 Solution Due Wednesday, 25 February 2009 at 4 pm in Total: 160 points.

MATH 54 - WORKSHEET 1 MONDAY 6/22

SMSU Mathematics Course Content

The Method of Substitution. Linear and Nonlinear Systems of Equations. The Method of Substitution. The Method of Substitution. Example 2.

Problem Sheet 1 with Solutions GRA 6035 Mathematics

Algebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix

Math 1314 College Algebra 7.6 Solving Systems with Gaussian Elimination (Gauss-Jordan Elimination)

Intersections and the graphing calculator.

Math Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!

Matrix notation. A nm : n m : size of the matrix. m : no of columns, n: no of rows. Row matrix n=1 [b 1, b 2, b 3,. b m ] Column matrix m=1

EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal

Transcription:

To review these matrix methods for solving systems of linear equations, watch the following set of YouTube videos. They are followed by several practice problems for you to try, covering all the basic concepts covered in the videos, with answers and detailed solutions. Some additional resources are included for more practice at the end. 1. Part 1: Explanation of Gaussian elimination 2. Part 2: Gaussian elimination using matrices Note of Explanation: The difference between Gaussian elimination using matrices and the Gauss-Jordan elimination method is in where the matrix manipulation stops. (In some videos, this difference is not made clear, or the wrong name is attached to the method being used.) So, to clarify Gaussian elimination (used in the video above) or Gaussian reduction, stops when the augmented coefficient matrix is in upper-triangular or row-echelon form, such as the matrix 1 2 3 4 shown here: [ 0 1 5 6]. From here, the final solution is found using back-substitution. 0 0 1 7 Gauss-Jordan elimination ( used in the videos below) stops when the augmented coefficient 1 0 0 4 matrix is in diagonal or reduced row echelon form, such as this matrix; [ 0 1 0 6]. From 0 0 1 7 here, the final solution can be immediately seen without back-substitution. 3. Solving a 2 x 2 System using Gauss-Jordan elimination 4. Solving a 3 x 3 system using Gauss-Jordan elimination 5. Solving a 3x3 system using Gauss-Jordan-- another presentation * 6. Dependent and Inconsistent systems of equations *Note: the presenter in this video states that is not correct to divide a row by a number but rather you must multiply by its reciprocal. This is not necessary. The two operations, dividing by a (non-zero) constant and multiplying by its reciprocal are equivalent.

Practice Problems: 1. a. Solve using Gaussian elimination with matrices: x + 2y = 1 2x y = 7 b. Solve the system in 1.a. using Gauss-Jordan elimination. 2. Solve using Gauss-Jordan elimination: 3x + 4y = 4 6x 2y = 3 3. The following matrices represent systems of 3 equations with 3 variables. Gauss-Jordan elimination was used to arrive at the given matrices. Express the solution indicated by each matrix in the form (x, y, z) or state that no solution exists. 1 0 0 a. [ 0 1 0 0 0 1 4 1 0 0 1] b. [ 0 1 2 0 0 0 0 3 1 0 2 0] c. [ 0 1 1 1 0 0 0 3 5] 0 1 2 3 d. [ 0 0 0 0 0 0 4 1 0 0 0] e. [ 0 1 0 0 0 0 0 2 1 0 0 3] f. [ 0 1 0 1 0 0 0 2 3] 0 4. Solve the following using Gauss-Jordan elimination: x + y = 1 y z = 6 x + z = 1 5. Solve the following using Gauss-Jordan elimination: x + 2y z = 9 2x y + 3z = 2 3x 3y 4z = 1

7. Solve: x 8y + z = 4 3x y + 2z = 1 8. Solve: 3x + y + 3z = 1 x + 2y z = 2 2x y + 4z = 4 9. Solve: x y + 2z + w = 4 y + z 3 = 0 z = w + 2 10. The perimeter of a triangle is 33 cm. The longest side is 3 cm longer than the medium side. The medium side is twice as long as the shortest side. a. If x = length of the shortest side, y = length of the medium side, and z = length of the longest side of the triangle, set up a system of equations that can be used to solve the problem. (Hint: How many equations will be needed to solve the problem?) b. Find the lengths of the sides. 11. To get the necessary funds for a planned expansion, a small company took out three loans totaling $25,000 for one year. The company was able to borrow some of the money at 8% interest. It borrowed $2000 more than one-half the amount of the 8% loan at 10%. The rest was borrowed at 9%. The total annual interest was $2220. Set up a system of equations that could be used to find the amounts borrowed at each rate. (Remember, interest = (amount borrowed)(annual interest rate as a decimal) For example, $100 borrowed at 3% interest for 1 year costs ($100)(.03) = $3.00 in interest.) 12. Assume problem 10 has a unique solution. If the condition is dropped that the amount borrowed at 10% is $2000 more than ½ the amount borrowed at 8%, how would this affect the system? Would you expect to find a unique solution, many solutions, or no solution? Explain.

13. Suppose the company in problem 10 can borrow only $6000 at 9%. How would this affect the system of equations? Would you expect to find a unique solution, many solutions, or no solution? Explain. 14. In a physics lab experiment, students are told that a particle moving in a straight line (but not a constant speed!) moves according to the formula s = at 2 + bt + c where s is the particle s distance in feet from a fixed point at time t seconds after launch. Students gather the following data: t s 0 5 1 23 2 37 Find the values for a, b, and c in the above equation for s. Then use your answer to find how far the particle is from the fixed point 8 seconds after launch. Answers: 1. (3, -1) or x=3, y=-1 2. (x, y) = ( 2, 1 ) 3a. (4, -1, 0) 3 2 3b. no solution 3c. (3-2t, t+5, t) 3d. (4-2s-3t, s, t) 3e. no solution 3f. (2, 3, t) 4. (3, 2, -4) 5. (2, 3, -1) 6. ( 12 15t 23, 13+t, t)) 23 7. no solution 8. (1-4t, 1-t, t+2, t) 9. a. x + y + z = 33 9b. x=6 cm z = y + 3 y = 12 cm y = 2x z = 15 cm 10. x + y + z = 25,000 x + y + z = 25,000. 08x +.10y +.09z = 2220 or 8x + 10y + 9z = 222,000 y = 1 x + 2000 x + 2y = 4000 2

11. would become 2 equations with 3 variables which is a dependent system. Many solutions. 12. would be 4 equations with 3 variables (or 3 equations with 2 variables). No solution. 15. a. a = -2, b = 20, c = 5, so s = 2t 2 + 20t + 5 b. when t = 8, s = 37 feet Detailed Solutions (start on next page)

Additional Practice: 1. Go To http://kutasoftware.com/freeipc.html 2. Under Matrices and Systems : Multivariable linear systems and row operations 3. Go to http://www.kutasoftware.com/freeia2.html 4. Under Systems of Equations and Inequalities : These systems of equations were intended to be solved by other methods but answers are given and any can be solved using Gauss- Jordan elimination. 5. You can print out the worksheets and work on them. The solutions are provided at the end of the worksheets 6. For help, please contact the Math Assistance Area.