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.
|
|
- Tiffany Briggs
- 5 years ago
- Views:
Transcription
1 Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form ax by h cx dy k where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero. Recall that the graph of each equation in the system is a straight line in the plane, so that geometrically, the solution to the system is the point(s) of intersection of the two straight lines L 1 and L 2, represented by the first and second equations of the system. Given the two straight lines L 1 and L 2, one and only one of the following may occur: 1. L 1 and L 2 intersect at exactly one point. Consistent Unique Solution ( 2. L 1 and L 2 are coincident. Dependent Infinitely many Solution 1 P a g e
2 3. L 1 and L 2 are parallel. Inconsistent No Solutions Solving Systems of Two Linear Equations in Two Variables To SOLVE a system of two linear equations in x and y means to find all of the ordered pairs whose coordinates make BOTH of the equations TRUE. You can solve a system by GRAPHING, SUBSTITUTION, or ELIMINATION (ADDITION). The SOLUTION SET may consist of a SINGLE POINT (CONSISTENT) or ALL THE POINTS ON A LINE (DEPENDENT), or there may be NO SOLUTION (INCONSISTENT). Example - A System of Equations With Exactly One Solution 1. 6x y 9 9x y x y 1 3x 2y x y 13 4x 2y 12 2 P a g e
3 Example - A System of Equations With Infinitely Many Solutions 1. 5x 5y 30 y x x y 1 6x 3y 3 Example - A System of Equations With No Solutions 1. 2x y 1 6x 3y x 2y 12 y 2x x 14 2y 5y 10x 20 3 P a g e
4 Section 2.2 System of Linear Equations Unique Solutions The Gauss-Jordan Method The Gauss-Jordan elimination method is a technique for solving systems of linear equations of any size. The operations of the Gauss-Jordan method are 1. Interchange any two equations. 2. Replace an equation by a nonzero constant multiple of itself. 3. Replace an equation by the sum of that equation and a constant multiple of any other equation. Example Solve the following system of equations 2 x 4 y 6 z 22 3 x 8 y 5 z 27 x y 2 z 2 4 P a g e
5 Continue: 5 P a g e
6 This rectangular array of 24 numbers, arranged in rows and columns and placed in red brackets, is an example of a matrix. The numbers inside the brackets are called elements of the matrix. Matrices are used to solve systems of linear equations. They give us a shortened way of writing a system of equations. The first step in solving a system of linear equations using matrices is to write the augmented matrix. An augmented matrix has a vertical bar separating the columns of the matrix into two groups. The coefficients of each variable are placed to the left of the vertical line and the constants are placed to the right. If any variable is missing, its coefficient is 0. Notice how the second matrix contains 1s down the diagonal from upper left to lower right, called the main diagonal, and 0s below the 1s. This arrangement makes it easy to find the solution of the system of equations with just a little back-substitution. 6 P a g e
7 Augmented Matrices Matrices are rectangular arrays of numbers that can aid us by eliminating the need to write the variables at each step of the reduction. For example, the system 2 x 4 y 6 z 22 3 x 8 y 5 z 27 x y 2 z 2 may be represented by the augmented matrix Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process: Write the augmented matrix of the given system of equations. 3x+4y=7 4x-2y=5 7 P a g e
8 Row-Reduced Form of a Matrix Each row consisting entirely of zeros lies below all rows having nonzero entries. The first nonzero entry in each nonzero row is 1 (called a leading 1). In any two successive (nonzero) rows, the leading 1 in the lower row lies to the right of the leading 1 in the upper row. If a column contains a leading 1, then the other entries in that column are zeros. Row Operations 1. Interchange any two rows. 2. Replace any row by a nonzero constant multiple of itself. 3. Replace any row by the sum of that row and a constant multiple of any other row. Terminology for the Gauss-Jordan Elimination Method Unit Column A column in a coefficient matrix is in unit form if one of the entries in the column is a 1 and the other entries are zeros. Pivoting The sequence of row operations that transforms a given column in an augmented matrix into a unit column. Example - Pivot the matrix about the circled element P a g e
9 Notation for Row Operations Letting R i denote the ith row of a matrix, we write Operation 1: R i R j to mean: Interchange row i with row j. Operation 2: cr i to mean: replace row i with c times row i. Operation 3: R i + ar j to mean: Replace row i with the sum of row i and a times row j. Write the system of equations corresponding to this augmented matrix. Then perform the row operation on the given augmented matrix. R 4r r P a g e
10 Write the system of equations as an augmented matrix. Then perform this row operation on the given augmented matrix. R 4r r x 3y z 5 4x 5y 3z 5 3x 2y 4z 6 The Gauss-Jordan Elimination Method 1. Write the augmented matrix corresponding to the linear system. 2. Interchange rows, if necessary, to obtain an augmented matrix in which the first entry in the first row is nonzero. Then pivot the matrix about this entry. 3. Interchange the second row with any row below it, if necessary, to obtain an augmented matrix in which the second entry in the second row is nonzero. Pivot the matrix about this entry. Continue until the final matrix is in row-reduced form. Gauss-Jordan Elimination Using Gaussian elimination we obtain a matrix in row-echelon form, with 1s down the main diagonal and 0s below the 1s. When you have accomplished this you must back-substitute to get your answers.a second method called Gauss-Jordan elimination continues the process until a matrix with 1s down the main diagonal and 0s in every position above and below each 1 is found. Such a matrix is said to be in reduced row-echelon form. For a system in three variables, x,y, and z, we must get the augmented matrix into the form seen below. 10 P a g e
11 Sometimes it is advantageous to write a matrix in reduced row echelon form. In this form, row operations are used to obtain entries that are 0 above as well as below the leading 1 in a row. The advantage is that the solution is readily found without needing to back-substitute. There will be a second advantage in the future when we discuss the inverse of a matrix. Graphing Calculator-Matrices, Reduced Row Echelon Form 1 To work with matrices we need to press 2nd x keys to get the Matrix Menu. To type in a matrix, cursor to the right twice to getto EDIT, press ENTER and type in the dimensions of matrix A. Press ENTER after each number, then type in the numbers that comprise the matrix, again pressing ENTER after each number. To get out of the matrix menu press QUIT (2nd MODE). 11 P a g e
12 To get the reduced row-echelon form bring up 1 the Matrix Menu (2nd x ) and cursor to MATH. Cursor down to B, rref (reduced row echelon form). Press ENTER. (Just row echelon form is "A:ref.") To type the name of the matrix again bring up the Matrix Menu and under NAMES, choose A #1, press ENTER, press ENTER again any you will have your new matrix. Example - Use the Gauss-Jordan elimination method to solve the system of equations 3 x 2 y 8 z 9 2 x 2 y z 3 x 2 y 3 z 8 12 P a g e
13 Solve this system of equations using matrices (row operations). 3x5y3 15x5y 21 Solve this system of equations using matrices (row operations). 2x y 4 2y 4z 0 3x 2z 11 Solve this system of equations using matrices (row operations). If the system has no solution, say that it is inconsistent. x y z 1 4x 3y 2z 16 2x 2y 3z 5 13 P a g e
14 Section 2.3 Systems of Linear Equations: Underdetermined A System of Equations with an Infinite Number of Solutions Example - Solve the system of equations given by x 2 y 3 z 2 3 x y 2 z 1 2 x 3 y 5 z 3 A System of Equations That Has No Solution Example - Solve the system of equations given by x y z 1 3 x y z 4 x 5 y 5 z 1 14 P a g e
15 Systems with no Solution If there is a row in the augmented matrix containing all zeros to the left of the vertical line and a nonzero entry to the right of the line, then the system of equations has no solution. Theorem 1 a. If the number of equations is greater than or equal to the number of variables in a linear system, then one of the following is true: i. The system has no solution. ii. The system has exactly one solution. iii. The system has infinitely many solutions. b. If there are fewer equations than variables in a linear system, then the system either has no solution or it has infinitely many solutions. 15 P a g e
16 Section 2.4 Matrices A matrix is an ordered rectangular array of numbers. A matrix with m rows and n columns has size m n. The entry in the ith row and jth column is denoted by a ij Notations for Matrices We can represent a matrix in two different ways. 1. A capital letter, such as A, B, or C, can denote a matrix. 2. A lowercase letter enclosed in brackets, such as that shown below can denote a matrix. A= a ij A general element in matrix A is denoted by a This 32 ij. th th refers to the element in the i row and j column. a is the element located in the 3rd row, 2nd column. See below. a11 a12 a13 a21 a22 a23 a31 a32 a 33 A matrix of order m n has m rows and n columns. If m=n, a matrix has the same number of rows as columns and is called a square matrix Let A= a. What is the order of A? b. If A= a ij, identify a, and a P a g e
17 Example - Applied Example: Organizing Production Data The Acrosonic Company manufactures four different loudspeaker systems at three separate locations. The company s May output is as follows: Model A Model B Model C Model D Location I Location II Location III If we agree to preserve the relative location of each entry in the table, we can summarize the set of data as follows: We have Acrosonic s May output expressed as a matrix: P What is the size (order) of the matrix P? Find a 24 (the entry in row 2 and column 4 of the matrix P) and give an interpretation of this number. Find the sum of the entries that make up row 1 of P and interpret the result. Find the sum of the entries that make up column 4 of P and interpret the result. 17 P a g e
18 Equality of Matrices Two matrices are equal if they have the same size and their corresponding entries are equal. Example - Solve the following matrix equation for x, y, and z [ ] [ ] Addition and Subtraction of Matrices If A and B are two matrices of the same size, then: 1. The sum A + B is the matrix obtained by adding the corresponding entries in the two matrices. 2. The difference A B is the matrix obtained by subtracting the corresponding entries in B from those in A. 18 P a g e
19 Example - Applied Example: Organizing Production Data The total output of Acrosonic for May is Model A Model B Model C Model D Location I Location II Location III The total output of Acrosonic for June is Model A Model B Model C Model D Location I Location II Location III Find the total output of the company for May and June Laws for Matrix Addition If A, B, and C are matrices of the same size, then A + B = B + A Commutative law (A + B) + C = A + (B + C) Associative law 19 P a g e
20 Subtract the following two matices Zero matrix = Additive Inverses: The inverse of is If A= then -A = What is the zero matrix for all 23 matrices? What is the additive inverse for the matrix below? P a g e
21 Transpose of a Matrix If A is an m x n matrix with elements a ij, then the transpose of A is the n xm matrix A T with elements a ji Example Transpose the following matrix A Scalar Product If A is a matrix and c is a real number, then the scalar product ca is the matrix obtained by multiplying each entry of A by c. Example Given A 3 4 find the matrix X that satisfies 2X + B = 3A and B 1 2 Example - Applied Example: Production Planning The management of Acrosonic has decided to increase its July production of loudspeaker systems by 10% (over June output). Find a matrix giving the targeted production for July. 21 P a g e
22 Section Multiplication of Matrices Multiplying a Row Matrix by a Column Matrix If we have a row matrix of size 1 n, A [ a 1 a 2 a 3 a n ] And a column matrix of size n 1, b 1 b 2 B b 3 b n Then we may define the matrix product of A and B, written AB, by b 1 b 2 AB [ a a a a ] b a b a b a b a b b n n n n Example Multiply the following two matrices 2 3 A [ ] a n d B P a g e
23 Dimensions Requirement for Matrices Being Multiplied Note from the last example that for the multiplication to be feasible, the number of columns of the row matrix A must be equal to the number of rows of the column matrix B. Dimensions of the Product Matrix From last example, note that the product matrix AB has size 1 1. This has to do with the fact that we are multiplying a row matrix with a column matrix. We can establish the dimensions of a product matrix schematically: More generally, if A is a matrix of size m n and B is a matrix of size n p, then the matrix product of A and B, AB, is defined and is a matrix of size m p. Schematically: The number of columns of A must be the same as the number of rows of B for the multiplication to be feasible Mechanics of Matrix Multiplication To see how to compute the product of a 2 3 matrix A and a 3 4 matrix B, suppose b b b b a a a a11 a12 a13 A B b 21 b 22 b 23 b 24 a 21 a 22 a 23 b 31 b 32 b 33 b 34 we see that the matrix product C = AB is feasible (since the number of columns of A equals the number of rows of B) and has size 2 x P a g e
24 c 11 c 12 c 13 c 14 Thus C To see how to calculate the entries of C consider entry c 11 : c21 c22 c23 c 24 b 11 c 11 [ a11 a12 a13] b 21 a 11b 11 a 12b 21 a 13b 31 b 31 Matrix Multiplication Compute: 4 AB= BA P a g e
25 Example Compute AB A B Find the product Find the product Find the product P a g e
26 Scalar Multiplication If A= and B= what is 2A+3B Find if possible 3A+B given that A= and B= P a g e
27 Laws for Matrix Multiplication If the products and sums are defined for the matrices A, B, and C, then (AB)C = A(BC) Associative law A(B + C) = AB + AC Distributive law Identity Matrix The identity matrix of size n is given by Properties of the Identity Matrix The identity matrix has the properties that I n A = A for any n r matrix A. BI n = B for any s n matrix B. In particular, if A is a square matrix of size n, then I A AI A n n Example Find and to see that they are the same value A P a g e
28 Matrix Representation A system of linear equations can be expressed in the form of an equation of matrices. Consider the system 2 x 4 y z 6 3 x 6 y 5 z 1 x 3 y 7 z 0 The coefficients on the left-hand side of the equation can be expressed as matrix A below, the variables as matrix X, and the constants on right-hand side of the equation as matrix B: x 6 A X y B z 0 The matrix representation of the system of linear equations is given by AX = B, or x y z 0 To confirm this, we can multiply the two matrices on the left-hand side of the equation, obtaining 2 x 4 y z 6 3 x 6 y 5 z 1 x 3 y 7 z 0 which, by matrix equality, is easily seen to be equivalent to the given system of linear equations. 28 P a g e
29 Section 2.6 Inverse of a Square Matrix Let A be a square matrix of size n. A square matrix A 1 of size n such that 1 1 A A AA I n is called the inverse of A. Not every matrix has an inverse. A square matrix that has an inverse is said to be nonsingular. A square matrix that does not have an inverse is said to be singular. Example A Non-singular Matrix Show that the inverse of A is A Example Show that the given matrix does not have an inverse B Finding the Inverse of a Square Matrix Given the n x n matrix A: Adjoin the n x n identity matrix I to obtain the augmented matrix [A I ]. Use a sequence of row operations to reduce [A I ] to the form [I B] if possible. Then the matrix B is the inverse of A. 29 P a g e
30 Example Find the inverse of the given matrix A A Formula for the Inverse of a 2 x 2 Matrix a b Let A c d Suppose D = ad bc is not equal to zero. Then A d b exists and is given by A D c a 30 P a g e
31 Example Find the inverse of the given A Using Inverses to Solve Systems of Equations If AX = B is a linear system of n equations in n unknowns and if A 1 exists, then X = A 1 B is the unique solution of the system. Example Solve the system of Linear equations 2 x y z 1 3 x 2 y z 2 2 x y 2 z 1 31 P a g e
Pre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix
Pre-Calculus I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More informationSystem of Linear Equations. Slide for MA1203 Business Mathematics II Week 1 & 2
System of Linear Equations Slide for MA1203 Business Mathematics II Week 1 & 2 Function A manufacturer would like to know how his company s profit is related to its production level. How does one quantity
More informationPOLI270 - Linear Algebra
POLI7 - Linear Algebra Septemer 8th Basics a x + a x +... + a n x n b () is the linear form where a, b are parameters and x n are variables. For a given equation such as x +x you only need a variable and
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More information9.1 - Systems of Linear Equations: Two Variables
9.1 - Systems of Linear Equations: Two Variables Recall that a system of equations consists of two or more equations each with two or more variables. A solution to a system in two variables is an ordered
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationChapter 9: Systems of Equations and Inequalities
Chapter 9: Systems of Equations and Inequalities 9. Systems of Equations Solve the system of equations below. By this we mean, find pair(s) of numbers (x, y) (if possible) that satisfy both equations.
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationDefinition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices
IT 131: Mathematics for Science Lecture Notes 3 Source: Larson, Edwards, Falvo (2009): Elementary Linear Algebra, Sixth Edition. Matrices 2.1 Operations with Matrices This section and the next introduce
More informationSystem of Linear Equations
Chapter 7 - S&B Gaussian and Gauss-Jordan Elimination We will study systems of linear equations by describing techniques for solving such systems. The preferred solution technique- Gaussian elimination-
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationLINEAR SYSTEMS, MATRICES, AND VECTORS
ELEMENTARY LINEAR ALGEBRA WORKBOOK CREATED BY SHANNON MARTIN MYERS LINEAR SYSTEMS, MATRICES, AND VECTORS Now that I ve been teaching Linear Algebra for a few years, I thought it would be great to integrate
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) 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 and b are real numbers. 1
More informationMAC Module 1 Systems of Linear Equations and Matrices I
MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix.
More informationRelationships Between Planes
Relationships Between Planes Definition: consistent (system of equations) A system of equations is consistent if there exists one (or more than one) solution that satisfies the system. System 1: {, System
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationMidterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015
Midterm 1 Review Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Summary This Midterm Review contains notes on sections 1.1 1.5 and 1.7 in your
More informationSection 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.
Section 9.2: Matrices Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns. That is, a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn A
More informationMAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices
MAC05-College Algebra Chapter 5-Systems of Equations & Matrices 5. Systems of Equations in Two Variables Solving Systems of Two Linear Equations/ Two-Variable Linear Equations A system of equations is
More informationMatrix & Linear Algebra
Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A
More informationChapter 1 Matrices and Systems of Equations
Chapter 1 Matrices and Systems of Equations System of Linear Equations 1. A linear equation in n unknowns is an equation of the form n i=1 a i x i = b where a 1,..., a n, b R and x 1,..., x n are variables.
More information7.6 The Inverse of a Square Matrix
7.6 The Inverse of a Square Matrix Copyright Cengage Learning. All rights reserved. What You Should Learn Verify that two matrices are inverses of each other. Use Gauss-Jordan elimination to find inverses
More informationMath "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25
Math 102 6.3 "Matrix Approach to Solving Systems" Bibiana Lopez Crafton Hills College November 2010 (CHC) 6.3 November 2010 1 / 25 Objectives: * Define a matrix and determine its order. * Write the augmented
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) 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 and b are
More informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More information10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )
c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) 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 and b are real numbers. 1
More informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
More informationis a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.
More informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
More information7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.
7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply
More informationSection 12.4 Algebra of Matrices
244 Section 2.4 Algebra of Matrices Before we can discuss Matrix Algebra, we need to have a clear idea what it means to say that two matrices are equal. Let's start a definition. Equal Matrices Two matrices
More informationMAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :
MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..
More informationSection 9.2: Matrices.. a m1 a m2 a mn
Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More information3. Replace any row by the sum of that row and a constant multiple of any other row.
Section. Solution of Linear Systems by Gauss-Jordan Method A matrix is an ordered rectangular array of numbers, letters, symbols or algebraic expressions. A matrix with m rows and n columns has size or
More information[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of
. Matrices A matrix is any rectangular array of numbers. For example 3 5 6 4 8 3 3 is 3 4 matrix, i.e. a rectangular array of numbers with three rows four columns. We usually use capital letters for matrices,
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) 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 and b are
More informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationSection Gauss Elimination for Systems of Linear Equations
Section 4.3 - Gauss Elimination for Systems of Linear Equations What is a linear equation? What does it mean to solve a system of linear equations? What are the possible cases when solving a system of
More informationLecture 12: Solving Systems of Linear Equations by Gaussian Elimination
Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 22, 2017 Review: The coefficient matrix Consider a system of m linear equations in n variables.
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationInverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3
3., 3.3 Inverting Matrices P. Danziger 1 Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T A ( B T and A + B T A + ( B T As opposed to the bracketed expressions
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.
More informationSection Gauss Elimination for Systems of Linear Equations
Section 4.3 - Gauss Elimination for Systems of Linear Equations What is a linear equation? What does it mean to solve a system of linear equations? What are the possible cases when solving a system of
More informationSection Gaussian Elimination
Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..
More informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More information22A-2 SUMMER 2014 LECTURE 5
A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationMatrix Algebra. Matrix Algebra. Chapter 8 - S&B
Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number
More informationPhys 201. Matrices and Determinants
Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1
More informationIf 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
Question 1 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 Quang T. Bach Math 18 October 18, 2017 1 / 17 Question 2 1 2 Let A = 3 4 1 2 3
More informationMath 313 Chapter 1 Review
Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationLinear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway
Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationRow Reduction and Echelon Forms
Row Reduction and Echelon Forms 1 / 29 Key Concepts row echelon form, reduced row echelon form pivot position, pivot, pivot column basic variable, free variable general solution, parametric solution existence
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More informationCHAPTER 9: Systems of Equations and Matrices
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations in Three Variables
More informationEBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal
EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal [ x y Augmented matrix: 1 1 17 4 2 48 (Replacement) Replace a row by the sum of itself and a multiple
More informationSystems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University
Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,
More informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More informationRecall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2
We will learn how to use a matrix to solve a system of equations. College algebra Class notes Matrices and Systems of Equations (section 6.) Recall, we solved the system below in a previous section. Here,
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural
More informationChapter 4. Solving Systems of Equations. Chapter 4
Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.
More informationLinear Algebra I Lecture 8
Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n
More informationLinear Equations and Matrix
1/60 Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Gaussian Elimination 2/60 Alpha Go Linear algebra begins with a system of linear
More information8.4. Systems of Equations in Three Variables. Identifying Solutions 2/20/2018. Example. Identifying Solutions. Solving Systems in Three Variables
8.4 Systems of Equations in Three Variables Copyright 2010 Pearson Education, Inc. Publishing as Pearson Addison- Wesley Identifying Solutions Solving Systems in Three Variables Dependency, Inconsistency,
More informationMAC Learning Objectives. Learning Objectives (Cont.) Module 10 System of Equations and Inequalities II
MAC 1140 Module 10 System of Equations and Inequalities II Learning Objectives Upon completing this module, you should be able to 1. represent systems of linear equations with matrices. 2. transform a
More informationElementary Linear Algebra
Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,
More informationMatrices and RRE Form
Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationMATH Mathematics for Agriculture II
MATH 10240 Mathematics for Agriculture II Academic year 2018 2019 UCD School of Mathematics and Statistics Contents Chapter 1. Linear Algebra 1 1. Introduction to Matrices 1 2. Matrix Multiplication 3
More informationMATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.
MATRICES After studying this chapter you will acquire the skills in knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. List of
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 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 real
More informationMarch 19 - Solving Linear Systems
March 19 - Solving Linear Systems Welcome to linear algebra! Linear algebra is the study of vectors, vector spaces, and maps between vector spaces. It has applications across data analysis, computer graphics,
More informationReview of Basic Concepts in Linear Algebra
Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationSections 6.1 and 6.2: Systems of Linear Equations
What is a linear equation? Sections 6.1 and 6.2: Systems of Linear Equations We are now going to discuss solving systems of two or more linear equations with two variables. Recall that solving an equation
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationChapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices
Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6
More informationCHAPTER 9: Systems of Equations and Matrices
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations in Three Variables
More information