Systems of Linear Equations

Slides:



Advertisements
Similar presentations
If each equation in a system of equations is linear, then we have a system of linear equations.
Advertisements

Chapter 2 Simultaneous Linear Equations
Chapter 4 Systems of Linear Equations; Matrices Section 2 Systems of Linear Equations and Augmented Matrics.
Section 9.2 Systems of Equations
Objectives  Represent systems of equations with matrices  Find dimensions of matrices  Identify square matrices  Identify an identity matrix  Form.
Solving Systems of Linear Equations Part Pivot a Matrix 2. Gaussian Elimination Method 3. Infinitely Many Solutions 4. Inconsistent System 5. Geometric.
ENGR-1100 Introduction to Engineering Analysis
Chapter 2 Section 2 Solving a System of Linear Equations II.
Systems of Linear Equations Examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Solution Sets of Linear Systems (9/21/05)
ENGG2013 Unit 2 Linear Equations Jan, Linear Equation in n variables a 1 x 1 + a 2 x 2 + … + a n x n = c – a 1, a 2, …, a n are called coefficients.
3.5 Solving Systems of Equations in Three Variables
Mat 150 – Class #26 Topics: Systems of Linear Equations in Three Variables.
Table of Contents Solving Systems of Linear Equations - Gaussian Elimination The method of solving a linear system of equations by Gaussian Elimination.
SYSTEMS OF LINEAR EQUATIONS
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
7.1 Graphing Linear Systems
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Review for Chapter 4 Important Terms, Symbols, Concepts 4.1. Systems of Linear Equations in Two Variables.
Section 1.1 Introduction to Systems of Linear Equations.
Sec 3.1 Introduction to Linear System Sec 3.2 Matrices and Gaussian Elemination The graph is a line in xy-plane The graph is a line in xyz-plane.
Math 201 for Management Students
Row rows A matrix is a rectangular array of numbers. We subscript entries to tell their location in the array Matrices are identified by their size.
CALCULUS – II Gauss Elimination
Matrix Solutions to Linear Systems. 1. Write the augmented matrix for each system of linear equations.
A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system whose augmented matrix is Therefore:
Chapter 1 Section 1.3 Consistent Systems of Linear Equations.
Matrices and Systems of Equations
Matrices and Systems of Linear Equations
Sullivan Algebra and Trigonometry: Section 12.3 Objectives of this Section Write the Augmented Matrix of a System of Linear Equations Write the System.
Section 7-3 Solving 3 x 3 systems of equations. Solving 3 x 3 Systems  substitution (triangular form)  Gaussian elimination  using an augmented matrix.
RECOGNIZING INCONSISTENT LINEAR SYSTEMS. What is an Inconsistent Linear System?  An inconsistent linear system is a system of equations that has no solutions.
Copyright © Cengage Learning. All rights reserved. 2 SYSTEMS OF LINEAR EQUATIONS AND MATRICES.
SystemsOfInequalities. 7-1 Solving Systems by Graphing What is a system of linear equations? “SOLUTION” No solution Infinitely Many Solutions Page 342.
Def: A matrix A in reduced-row-echelon form if 1)A is row-echelon form 2)All leading entries = 1 3)A column containing a leading entry 1 has 0’s everywhere.
Chapter 6 Matrices and Determinants Copyright © 2014, 2010, 2007 Pearson Education, Inc Inconsistent and Dependent Systems and Their Applications.
Solving systems of equations with three variables January 13, 2010.
Algebra 2 Chapter 3 Review Sections: 3-1, 3-2 part 1 & 2, 3-3, and 3-5.
Section 6-1: Multivariate Linear Systems and Row Operations A multivariate linear system (also multivariable linear system) is a system of linear equations.
Multivariable Linear Systems and Row Operations
Linear Equations in Linear Algebra
Chapter 4 Systems of Linear Equations; Matrices
Systems of Linear Equations: Matrices
Linear Equations Gauss & Cramer’s
Systems of Equations can be linear or non-linear
Systems of Linear Equations
Chapter 12 Section 1.
Systems of Linear Equations
Systems of Linear Equations
Solving Linear Systems Algebraically
Inconsistent and Dependent Systems and Their Applications
Larger Systems of Linear Equations and Matrices
Chapter 4 Systems of Linear Equations; Matrices
Systems of Linear Equations
Systems of Linear Equations
Matrix Solutions to Linear Systems
Chapter 1: Linear Equations in Linear Algebra
6 minutes Warm-Up Find each product..
Gaussian Elimination.
Systems of Linear Equations
Systems of Linear Equations
Linear Equations in Linear Algebra
Chapter 4 Systems of Linear Equations; Matrices
Section 2.3 Systems of Linear Equations:
7.1 Solving Systems of Equations
7.3 Notes: Multivariable Linear Systems
Warm-up: Solve the system: 2x – 0.4y = -2 3x – 1 2 y = -2
LINEAR INDEPENDENCE Definition: An indexed set of vectors {v1, …, vp} in is said to be linearly independent if the vector equation has only the trivial.
Matrices are identified by their size.
Indicator 16 System of Equations.
Presentation transcript:

Systems of Linear Equations

Example 1 ~ ~ ~ x+3y+2z=6 2x+5y+4z=11 3x+8y+6z=17 1 3 2 6 5 4 11 8 17 -2R1 ~ -1 -3R1 -R2 -1 1 3 2 6 -1 1 3 2 6 ×-1 ~ ~

An equivalent system is x+3y+2z=6 x = 6-3y-2z = 6-3-2z = 3-2z Back Substitute All solutions are given by x = 3-2z y 1 z is called a free variable. It can take any value and we can obtain all possible solutions by assigning different values to z. Any symbol can be used instead of z. E.g. we can put z=t and write the solution as x y = z 3-2t 1 t This can also be written as

This system has an infinite number of solutions. x y = z 3 1 + -2t t = 3 1 + -2t t = 3 1 + t -2 1 This system has an infinite number of solutions.

Example 2 ~ ~ x+y+3z=5 2x+y+4z=7 3x-y+z=8 1 3 5 2 4 7 -1 8 1 3 2 6 -2R1 ~ -1 -2 -3 -3R1 -4R2 -4 -8 -7 1 3 2 6 -1 -2 -3 The last line implies 0x+0y+0z = 5 which is clearly impossible. This system is inconsistent. i.e. It has no solutions. ~ 5

Example 3 ~ ~ ~ 3x+7y+3z=-1 x+2y+2z= 1 5x+11y+6z= 0 3 7 -1 1 2 5 11 6 1 2 3 7 -1 5 11 6 -3R1 ~ -5R1 1 2 1 2 ~ ~ 1 -3 -4 1 -3 -4 ×-1 -1 1

An equivalent system is x+2y+2z= 1 Back Substitute y=-4+3z=-4+3=-1 z=1 x y = z 1 -1 This system has an unique solution. This method, called Gaussian Elimination, can be used for systems of any size.

Example 4 ~ ~ ~ w+x+2y-z= 3 2w+x+4y = 7 3w+x+6y+z=11 Performing row operations starting with the augmented matrix. 1 2 -1 3 4 7 6 11 1 2 -1 3 -2R1 ×-1 ~ -1 2 1 -3R1 -2 4 2 1 2 -1 3 -2 1 2 -1 3 ~ 1 -2 -1 ~ +2R2 -2 4 2 w+x+2y-z = 3 x - 2z = -1 w = 3-x-2y+z=3-(-1+2z)-2y+z= 4-2y-z Back Substitute An equivalent system is x = -1+2z

Solutions are w x y z 4-2y-z -1+2z y z 4 -1 -2 1 -1 2 1 = = + y + z

Example 5 ~ ~ w+3x+7y = 11 4w+3x+y-9z = -1 3w - 6y-9z=-11 Performing row operations starting with the augmented matrix. 1 3 7 11 4 -9 -1 -6 -11 1 3 7 11 -4R1 ~ -9 -27 -45 -3R1 -R2 -9 -27 -44 1 2 -1 3 The last line implies 0w+0x+0y+0z = 1 which is clearly impossible. This system is inconsistent. i.e. It has no solutions. ~ -9 -27 -45 1

Example 6 ~ ~ ~ x - y-4z=-4 2x + y+ z= 4 4x + y - z= 4 3x+2y+3z= 8 1 -1 -4 2 4 3 8 -2R1 -4R1 -3R1 1 -1 -4 3 9 12 5 15 20 1 -1 -4 3 4 5 15 20 -5R2 × 1/3 ~ ~ 1 -1 -4 3 4 x-y-4z = -4 y+3z = 4 ~ An equivalent system is

Solutions are (putting z = t): x-y-4z = -4 y+3z = 4 y = 4-3z x = -4+y+4z = -4+(4-3z)+4z = z Back Substitute Solutions are (putting z = t): x y = z t 4-3t = 4 + t -3t = 4 + t 1 -3 .