Definition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices

Similar documents
7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.

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.

Linear Algebra I Lecture 8

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

Matrices: 2.1 Operations with Matrices

7.6 The Inverse of a Square Matrix

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

[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of

Math 1314 Week #14 Notes

1 Matrices and matrix algebra

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Methods for Solving Linear Systems Part 2

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

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Lecture 2 Systems of Linear Equations and Matrices, Continued

1 - Systems of Linear Equations

MAC Module 1 Systems of Linear Equations and Matrices I

sum of squared error.

Notes on Row Reduction

Lectures on Linear Algebra for IT

9.1 - Systems of Linear Equations: Two Variables

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF

A Review of Matrix Analysis

Elementary maths for GMT

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.

LINEAR SYSTEMS, MATRICES, AND VECTORS

Matrix Algebra: Definitions and Basic Operations

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

Chapter 2 Notes, Linear Algebra 5e Lay

POLI270 - Linear Algebra

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

MATRICES. a m,1 a m,n A =

Elementary Linear Algebra

DM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini

4 Elementary matrices, continued

Linear Algebra Practice Problems

Exercise Sketch these lines and find their intersection.

4 Elementary matrices, continued

Matrix Basic Concepts

Chapter 7. Linear Algebra: Matrices, Vectors,

Systems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University

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

Systems of Linear Equations and Matrices

Linear Equations in Linear Algebra

The word Matrices is the plural of the word Matrix. A matrix is a rectangular arrangement (or array) of numbers called elements.

Systems of Linear Equations and Matrices

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

System of Linear Equations

Section 6.3. Matrices and Systems of Equations

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

Lecture 7: Introduction to linear systems

Matrices and Matrix Algebra.

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

PH1105 Lecture Notes on Linear Algebra.

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

March 19 - Solving Linear Systems

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

System of Linear Equations. Slide for MA1203 Business Mathematics II Week 1 & 2

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

Matrices and systems of linear equations

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

Solving Systems of Linear Equations Using Matrices

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

Solving Linear Systems Using Gaussian Elimination

Digital Workbook for GRA 6035 Mathematics

4-1 Matrices and Data

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Section 1.1: Systems of Linear Equations

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

Finite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system

Lecture 4: Gaussian Elimination and Homogeneous Equations

MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics

UNIT 3 INTERSECTIONS OF LINES AND PLANES

Matrices. A matrix is a method of writing a set of numbers using rows and columns. Cells in a matrix can be referenced in the form.

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

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]

Numerical Methods Lecture 2 Simultaneous Equations

Lesson 3. Inverse of Matrices by Determinants and Gauss-Jordan Method

Chapter 1. Vectors, Matrices, and Linear Spaces

1111: Linear Algebra I

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

Inverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3

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

CHAPTER 9: Systems of Equations and Matrices

Solving Ax = b w/ different b s: LU-Factorization

Solving Systems of Linear Equations

Matrices and Determinants for Undergraduates. By Dr. Anju Gupta. Ms. Reena Yadav

Chapter 2. Ma 322 Fall Ma 322. Sept 23-27

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

Fundamentals of Engineering Analysis (650163)

Chapter 7. Tridiagonal linear systems. Solving tridiagonal systems of equations. and subdiagonal. E.g. a 21 a 22 a A =

Linear Algebra and Matrix Inversion

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

Linear Equations in Linear Algebra

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

Section Gaussian Elimination

Linear Equations in Linear Algebra

Lectures on Linear Algebra for IT

Math Studio College Algebra

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

Transcription:

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 some fundamentals of matrix theory. It is standard mathematical convention to represent matrices in any one of the following three ways. 1. A matrix can be denoted by an uppercase letter such as A, B, C,.... 2. A matrix can be denoted by a representative element enclosed in brackets, such as aij, bij, cij,.... A matrix can be denoted by a rectangular array of numbers 1 As mentioned in the previous Lecture, the matrices are primarily real matrices. That is, their entries contain real numbers. Two matrices are said to be equal if their corresponding entries are equal. Definition of Equality of Matrices Example 1: Equality of Matrices Consider the four matrices Matrices A and B are not equal because they are of different sizes. Similarly, B and C are not equal. Matrices A and D are equal if and only if x= 3. A matrix that has only one column is called a column matrix or column vector. Similarly, a matrix that has only one row is called a row matrix or row vector. Boldface lowercase letters are often used to designate column matrices and row matrices. For instance, matrix A in Example 1 can be partitioned into two column matrices

2 MATRIX ADDITION You can add two matrices (of the same size) by adding their corresponding entries. Definition of Matrix Addition Example 2: Addition of Matrices SCALAR MULTIPLICATION When working with matrices, real numbers are referred to as scalars. You can multiply a matrix A by a scalar c by multiplying each entry in A by c. Definition of Scalar Multiplication You can use - A to represent the scalar product (-1)A. If A and B are of the same size, A - B represents the sum of A and ( - 1)B. That is

Example 3: Scalar Multiplication and Matrix Subtraction 3 Solution MATRIX MULTIPLICATION The third basic matrix operation is matrix multiplication. Definition of Matrix Multiplication This definition means that the entry in the i th row and the j th column of the product AB is obtained by multiplying the entries in the i th row of A by the corresponding entries in the j th column of B and then adding the results. The next example illustrates this process. Example 4: Finding the Product of Two

4 Solution Be sure you understand that for the product of two matrices to be defined, the number of columns of the first matrix must equal the number of rows of the second matrix. That is,

So, the product BA is not defined for matrices such as A and B in Example 4 The general pattern for matrix multiplication is as follows. To obtain the element in the i th row and the j th column of the product AB, use the i th row of A and the j th column of B. 5 Discovery Example 5: Matrix Multiplication

6 R E M A R K : Note the difference between the two products in parts (d) and (e) of Example 5. In general, matrix multiplication is not commutative. It is usually not true that the product AB is equal to the product BA. SYSTEM OF LINEAR EQUATION One practical application of matrix multiplication is representing a system of linear equations. Note how the system can be written as the matrix equation Ax b, where A is the coefficient matrix of the system, and x and b are column matrices. You can write the system as Example 6: Solving a System of Linear Equations Solution Using Gauss-Jordan elimination on the augmented matrix of this system, you obtain So, the system has an infinite number of solutions. Here a convenient choice of a parameter is x3= 7t, and you can write the solution set as

7 In matrix terminology, you have found that the matrix equation has an infinite number of solutions represented by That is, any scalar multiple of the column matrix on the right is a solution. PARTITIONED MATRICES The system Ax = b can be represented in a more convenient way by partitioning the matrices A and x in the following manner. If are the coefficient matrix, the column matrix of unknowns, and the right-hand side, respec- tively, of the m linear system Ax = b, then you can write n

8 In other words, where a1, a2,..., an are the columns of the matrix A. The expression is called a linear combination of the column matrices a1, a2,..., an with coefficients x1, x2,..., xn. In general, the matrix product Ax is a linear combination of the column vectors a1, a2,..., an that form the coefficient matrix A. Furthermore, the system Ax = b is consistent if and only if b can be expressed as such a linear combination, where the coefficients of the linear combination are a solution of the system. Example 7: Solving a System of Linear Equations can be rewritten as a matrix equation Ax=b, as follows. Using Gaussian elimination, you can show that this system has an infinite number of solutions, one of which is x1 = 1, x2 = 1, x3 = 1. That is, b can be expressed as a linear combination of the columns of A. This representation of one column vector in terms of others is a fundamental theme of linear algebra. Just as you partitioned A into columns and x into rows, it is often useful to consider an m x n matrix partitioned into smaller matrices. For example, the matrix on the left below can be partitioned as shown below at the right. The matrix could also be partitioned into column matrices

9 or row matrices

10

11

12

13