Presentation on theme: "12.1 Systems of Linear Equations: Substitution and Elimination."— Presentation transcript:
12.1 Systems of Linear Equations: Substitution and Elimination
A system of equations is a collection of two or more equations, each containing one or more variables. A solution of a system of equations consists of values for the variables that reduce each equation of the system to a true statement. When a system of equations has at least one solution, it is said to be consistent; otherwise it is called inconsistent. To solve a system of equations means to find all solutions of the system.
An equation in n variables is said to be linear if it is equivalent to an equation of the form whereare n distinct variables, are constants, and at least one of the a’s is not zero.
If each equation in a system of equations is linear, then we have a system of linear equations.
If the graph of the lines in a system of two linear equations in two variables intersect, then the system of equations has one solution, given by the point of intersection. The system is consistent and the equations are independent. Solution y x
If the graph of the lines in a system of two linear equations in two variables are parallel, then the system of equations has no solution, because the lines never intersect. The system is inconsistent. x y
If the graph of the lines in a system of two linear equations in two variables are coincident, then the system of equations has infinitely many solutions, represented by the totality of points on the line. The system is consistent and dependent. x y
Two Algebraic Methods for Solving a System 1. Method of substitution 2. Method of elimination
Use graphing utility to solve the previous system of equations (1) (2)
Exactly one solution (consistent system with independent equations). No solution (inconsistent system). Infinitely many solutions (consistent system with dependent equations). A system of three linear equations containing three variables has either
Row Operations on an Augmented Matrix 1. Interchange any two rows. 2. Replace a row by a nonzero multiple of that row. 3. Replace a row by the sum of that row and a constant multiple of some other row.
Matrix Method for Solving a System of Linear Equations (Row Echelon Form) Write the augment matrix of the system. Perform operations that place the number 1 in row 1 column1. Perform operations that leave the entry 1 in row 1 and column1 unchanged, while causing 0’s appear below it in column1. Perform operations that place 1 in row 2 column 2, but leave the entries in columns to the left unchanged. The perform operations to place 0’s below it.(If rows that contain only 0’s are obtained place them to the bottom of the matrix.) Repeat previous step.
Let A denote an m by r matrix and let B denote an r by n matrix. The product AB is defined as the m by n matrix whose entry in row i, column j is the product of the ith row of A and the jth column of B. The definition of the product AB of matrices A and B, in this order requires that the number of columns in A equal the number of rows of B. Otherwise the product is undefined. A m by r B r by n Must be same for AB to exist. AB is m by n.
Procedure for Finding the Inverse of a Nonsingular Matrix Form the matrix [A|I n ]. Transform the matrix [A|I n ] into reduced row echelon form. The reduced row echelon of [A|I n ] form will contain the identity matrix I n on the left of the vertical bar; the n by n matrix on the right of the vertical bar is the inverse of A.
Steps for Graphing an Inequality by Hand Replace the inequality symbol by an equal sign and graph the resulting equation. If the inequality is strict, use dashes; otherwise use solid mark. This graph separates the xy-plane into two regions. Select a test point P in one of the regions. If the coordinates of P satisfy the inequality, then so do all the points in that region. Shade that region. If the coordinates of P do not satisfy the inequality, then none of the points in that region do. Shade the opposite region.
Steps for Graphing an Inequality Using a Graphing Utility Replace the inequality symbol by an equal sign and graph the resulting equation. This graph separates the xy-plane into two regions. Select a test point P in one of the regions. Use graphing utility to check if P satisfy the inequality. If it does then so do all the points in that region. Use graphing utility to shade that region. If the coordinates of P do not satisfy the inequality, then none of the points in that region do. Shade the opposite region.