MTH 102A - Linear Algebra II Semester
|
|
- Peter Powell
- 6 years ago
- Views:
Transcription
1 MTH 0A - Linear Algebra II Semester Arbind Kumar Lal P Field A field F is a set from which we choose our coefficients and scalars Expected properties are ) a+b and a b should be defined in it ) a+b and a b must be inside the field 3) Both operations are commutative: a+b = b+a; a b = b a 4) There should be identity elements for both operations Identity element for + is called 0 and that for is called 5) Inverse for a wrt +: a F, b F st a+b = 0 a 0 wrt : a F \{0}, b F st a b = 6) Value of (a+b)+c and a+(b+c) are equal Value of (a b) c and a (b c) are equal 7) distributes itself over +: a (b+c) = (a b)+(a c) Examples: R, C, Q Also Z 5 = {0,,,3,4} with a+b := (a+b) (mod 5) and a b := (a b) (mod 5) Here, 3+4 =, 4 = 3 and 4 4 = Q[ ] := {a+b : a,b Q} (a+b )+(c+d ) = (a+c)+(b+d) (a+b ) (c+d ) = (ac+bd)+(ad+bc) Also, whenever (a+b ) 0, we have (a+b ) a = a b is irrational P Linear Equations A linear equation (over some field F) is an expression of the form b a b as Indian Institute of Technology Kanpur a x +a x + +a n x n = b
2 Example: x +3x +7x 3 = 6 is a linear equation Over what? Over any field What does mean in F? +! Anyway we never mention that!! Come on, isn t it obvious? A system of linear equations is a collection of m linear equations in the same n variables It has the form: a x + +a n x n = b a m x + +a mn x n = b m } x+y +z = is a system of linear equations in 3 variables y+3z = 7 Matrix form of a system (of linear equations): a a n x b = a m a mn x n b m TheproductAB correspondstooperatingonthecolumns of the matrix A, usingentries of B Thus, is same as a a x + a m a a n x b = a m a mn x n b m a a x + + a m a n a n x n = a mn b b (Similar to does there exist integers x,y such that 3x+5y =??? ) P The old story: A new way b m Q Solve x+y = x+y = A x+y = x+y = () x+y = x+4y = () () x+y = 3y = 3 So Write the Augmented coefficient matrix of the system with a matrix:
3 Above solution procedure is nothing but () () () Continue? () 0 () () 0 0 () 0 0 } x x+y +z = = System: That is, y y +3z = z Augmented Coefficient Matrix: Apply elimination () () () Highlighted positions are called pivots/leading terms Corresponding variables are basic variables Others are free variables [ x 5 + t ] 7 Here z is free For solution: put z = t; then y = 3 t z t 5 7 For example, t = 0 gives and t = gives 0 P We don t want to solve it Let the computer do it! In that case we have to provide an algorithm What is an algorithm? A step by step instruction to carry out the task Actually, we do not have to!! Gauss-Jordan have already done it!! To describe that we need 3 elementary row operations Given the Augmented Coefficient Matrix (ACM) of a system: ) E i (α) Multiply ith row by α 0 For example, E ( ) a a n b a m a mn b m 3
4 0 0 0 Result is the same as: Elementary Matrix E ( ) P Elementary row operations E ij Interchange rows i and j For example, 0 3 E Result is the same as: Elementary Matrix E 4 E ij (α) Replace ith row R i by R i +αr j For example, 0 3 E 35( 5 ) Result is the same as: Elementary Matrix E 35 ( 5 ) P Echelon-form(EF) Let A be a matrix A pivot/leading term is the first (from left) nonzero element of a nonzero row in A We use a ij to denote it A matrix A is in echelon form (EF) (ladder like) if ) Pivot of the i+th row comes to the right of the ith ) Entries below the pivot in a pivotal column are 0 3) The zero rows are at the bottom 4
5 In EF: , Not in EF: (rule, fail); P Row-reduced-echelon-form(RREF) A matrix A is in rref if ) It is in EF ) Pivot of each nonzero row is 3) Other entries in a pivotal column are 0 In rref: Not in rref: [ [ , (rule 3 fails) ] ,, ] , , A is row equivalent to B if B is the result of k elementary row operations on A That is, if there exists some elementary matrices E,,E k st E k E k E A = B P Gauss-Jordan elimination(gje) GJE An algorithm Uses row operations only Input: A Output: a matrix B in RREF st B is row equivalent to A 0) Put region = A ) If all entries in the region are 0, STOP Else, in the region, find the leftmost nonzero column and find its topmost nonzero entry Suppose it is a ij Box it This is a pivot Take it to the top row of the region Make it Make other entries of the whole matrix in it s column 0 ) Put region=the submatrix below and to the right of the current pivot Go to step ) 5
6 The process will stop, aswe can get at most min{m,n} pivots Apply GJE: E E 3( ) E ( ) E 3 7 ( ),E 3 ( ) E E 3 (?),E 3 (?) Th Each matrix A m n is row equivalent to some matrix in rref!! P Gauss elimination GE It is the same as GJE except that ) pivots need not be made and ) entries above the pivots need not be made 0 3 E ( ),E 3 ( ) E 3 ( 3) GJE may be viewed as an extension of GE P Inverses of elementary matrices Sometimes it helps to imagine an elementary matrix as an elementary row operation Recall Invertibility: A n n is invertible if there is a B st AB = BA = I What is the inverse of E i (α)? That is, if I have multiplied ith row by α, how do i get back the original? Must be E i ( ) α What is the inverse of E ij? That is, if I have interchanged R i and R j, how do i get back the original? Must be E ji = E ij What is the inverse of E ij (α)? That is, if I have added αr j to R i, how do i get back the original? Must be E ij ( α) Ex Inverse of an elementary matrix is an elementary matrix Ex If A is invertible, then it has a unique inverse Recall that for any invertible matrix A(i,:) 0 Th Let A n n be invertible Then, the rref of A is I Po A rref of A is nothing but E k E A = EA (say), where E i s are elementary 6
7 As EA is invertible, it has no zero row How many pivots should it have? As EA is in rref, it must be I P RREF Th If A is row equivalent to B then, the systems Ax = 0 and Bx = 0 have the same solution set!! Q Is A= ] row equivalent to B= a 0 b? a No,[ b is a solution of Bx=0, not of Ax=0 Th Let A and B be two row equivalent matrices in rref Then A = B P Rank of a Matrix Cor Each matrix A is row equivalent to a unique matrix in rref!! We use rrefa to denote this matrix The rank of a matrix A is the number of pivots in rrefa Notation: ranka Thus, ranka m n m,n and rank(0) = 0 P Gauss-Jordan say it Th Take a system Ax = b and an invertible matrix B Then, y is a solution of Ax = b if and only if y is a solution of BAx = Bb!! Gauss-Jordan idea Take the ACM [A b] of a system Keep on applying elementary row operations Solution space stays same!!! STOP at the rref[a b ] If A (i,:) = 0 and b i 0, then conclude that the system has no solution (inconsistent) Note that, here, rank(a) < rank([a b]) Otherwise, a general solution is obtained by assigning the free-variables arbitrary values and by evaluating the values of the basic variables Note that, here, rank(a) = rank([a b]) P Very Important Ideas Th Let A be a matrix of Rank r Then, there exist(s) 7
8 B Invertible P st PA = 0 Invertible P and Q such that I P m m A m n Q n n = PAQ == r Ex[Rank Factorization] Let ranka m n = r Then there exist B m r,c r n st rankb = rankc = r and A = BC as [ A = P I r 0 Q I = [P 0 0 P r 0 ] 0 0 Th Consider the homogeneous linear system Ax = 0 Then, ][ ] Q = P Q Q The zero vector, 0 = (0,,0) t, is always a solution, called the trivial solution Suppose x,x 0 are two solutions of Ax = 0 Then, k x +k x is also a solution of Ax = 0 for any k,k R ThConsider thelinearsystem Ax = b, where Aisanm n matrixandx t = (x,,x n ) If [C d] = rref([a b]) then, Ax = b is inconsistent (has no solution) if [C d] has a row of the form [0 t ], where 0 t = (0,,0) That is, Rank(A) < Rank([A b]) = Rank([C d]) Ax = b is consistent (has a solution) if [C d] has NO row of the form [0 t ] That is, Rank(A) = Rank([A b]) = Rank([C d]) Furthermore, (recall n = Number of unknowns implies) if Rank(A) = n then, Ax = b has a unique solution if Rank(A) < n then, Ax = b has infinite number of solutions P Example x+y +z = System y +3z = x+z = ACM: A = RREF(A) = Matlab command rref(a) 8
9 System is inconsistent (has no solution) x+y +z = System y +3z = x+z = 0 ACM: A = 0 3 rref(a) = { +t } x,y are basic, z is free General solution: 3t t : t R Let [C d] = rref([a b]) Assume C(i,:) 0 and the system is consistent Notice that in C(i,:) all entries are zero, except the pivot and entries corresponding to free variables Thus, if we assign all free variables 0, then we get x i = d i What happens if we put z = t = 0, in the above example? If rank(a m n ) < n, then Ax = 0 has a nonzero solution!! P Invertibility and Gauss-Jordan Let A be a square matrix of order n Then the following statements are equivalent A is invertible The homogeneous system Ax = 0 has only the trivial solution The (rref) row-reduced echelon form of A is I n A is a product of elementary matrices If A is invertible then rref(a) = I Thus, E k E k E E A = I for some elementary matrices Hence, A = E k E k E E Implication Given a matrix A n n, apply GJE to [A I n ] Then, we get elementary matrices E,E,,E k such that E k E k E [A I] = [E k E k E A E k E k E I] = [I A ] P Inverse - Example [ 0 0 ] E ( ) 0 0 E 0 3 ( /3) E ( ) E ( ) E 3 ( ) 9 [ ]
10 [,4,7,0,,0] [,,3,,0,0] = [0,0,,,,0] [,,,0,0,] [,,3,,0,0] = [0,,,,0,] E E ( ) E ( ) E 3 ( ) E 3 () [ [ Thus, ] we[ have ] solved ] three linear systems ] [ simultaneously, ] [ namely] x α 0 u 0 3 A[ y = 0, A[ β =, and A[ v = 0, where A = 4 7 z 0 γ 0 w (x,y,z) = ( 3,5, ), (α,β,γ) = (,,) and (u,v,w) = (,,0) P Determinant 3 Notation:- Let A = Then, A( ) = = 7 3, A( 3) = = 4 3, 4 7 and A(,,3) = [4] Determinant: Determinant of a square matrix A = [a ij ], denoted det(a) (or A ) is defined by a, if A = [a] (n = ), det(a) = n ( ) +j a j det ( A( j) ), otherwise j= Let A = [ ] Then det(a) = A = a b Let A = Then, det(a) = A = a A( ) b A( ) = ad bc c d For A =, det(a) = = 5 3 = ] ] 0
11 P Singular, Non-Singular Singular, Non-Singular: A matrix A is said to be a singular if det(a) = 0 It is called non-singular if det(a) 0 Th Let A be an n n matrix If B = E ij A then, det(b) = det(a), B = E i (c),c 0 then, det(b) = cdet(a), B = E ij (c),c 0 then, det(b) = det(a), all the elements of one row of A are 0 then, det(a) = 0, two rows of A are equal then det(a) = 0 A is a triangular matrix then det(a) is product of diagonal entries Th As det(i n ) =, det(e ij ) = det(e i (c)) = c whenever c 0 det(e ij (c)) =, whenever c 0 Let A n n = [a ij ] Then, for any k, k n det(a) = n ( ) k+j a kj det ( A(k j) ) j= LetA n n matrix Then, det(a) equalsthevolumeofthen-dimensional parallelepiped formed by the rows of A u v T w R γ Sv Qu P θ Figure 3: Parallelepiped with vertices P,Q,R and S as base Let u t = (u,u,u 3 ),v t = (v,v,v 3 ) and w t = (w,w,w 3 ) Then, u v = (u v 3 u 3 v,u 3 v u v 3,u v u v ) and w w w 3 volume (P) = Area(PQRS) height = w (u v) = ± u u u 3 v v v 3
12 P Cofactor (i,j) th minor of A Denoted A ij equals det(a(i j)) (i,j) th cofactor of A: Denoted C ij equals ( ) i+j A ij Adjoint of a Matrix: Denoted Adj(A) = [C ji ] Example A = 3 Then, Adj(A) = 4 5 as C = ( ) + A = 4,C = ( ) + A =,,C 33 = ( ) 3+3 A 33 = A Adj(A) = = = Adj(A) A 0 0 Note that det(a) = 6 So, Important Observation: Is it always TRUE? A Adj(A) = Adj(A) A = det(a)i P Determinant-cofactor Th Let A be an n n matrix Then, for i n, for i l, n a ij C ij = n a ij ( ) i+j A ij = det(a), j= j= n a ij C lj = n a ij ( ) l+j A lj = 0, j= j= A(Adj(A)) = det(a)i n Thus, whenever det(a) 0 one has A = det(a) Adj(A) Th A square matrix A is non-singular if and only if A is invertible Th Let A and B be square matrices of order n Then det(ab) = det(a) det(b) = det(ba)
13 Th Let A be a square matrix Then det(a) = det(a t ) P Cramer s Rule Th The following statements are equivalent for a square matrix A: A is invertible The linear system Ax = b has a unique solution for every b det(a) 0 Cramer s Rule Let A be an n n matrix If det(a) 0 then, the unique solution of the linear system Ax = b is x j = det(a j), for j =,,,n, det(a) where A j is the matrix obtained from A by replacing the jth column of A by the column vector b 3
Linear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
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 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 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 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 informationChapter 2:Determinants. Section 2.1: Determinants by cofactor expansion
Chapter 2:Determinants Section 2.1: Determinants by cofactor expansion [ ] a b Recall: The 2 2 matrix is invertible if ad bc 0. The c d ([ ]) a b function f = ad bc is called the determinant and it associates
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 informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More informationReview for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.
Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for
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 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 information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
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 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 informationdet(ka) = k n det A.
Properties of determinants Theorem. If A is n n, then for any k, det(ka) = k n det A. Multiplying one row of A by k multiplies the determinant by k. But ka has every row multiplied by k, so the determinant
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationProperties of the Determinant Function
Properties of the Determinant Function MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Overview Today s discussion will illuminate some of the properties of the determinant:
More informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationChapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in
Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column
More informationChapter 2. Square matrices
Chapter 2. Square matrices Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/18 Invertible matrices Definition 2.1 Invertible matrices An n n matrix A is said to be invertible, if there is a
More informationMATH 1210 Assignment 4 Solutions 16R-T1
MATH 1210 Assignment 4 Solutions 16R-T1 Attempt all questions and show all your work. Due November 13, 2015. 1. Prove using mathematical induction that for any n 2, and collection of n m m matrices A 1,
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 informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationMATH 106 LINEAR ALGEBRA LECTURE NOTES
MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of
More informationLinear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
More informationDeterminants by Cofactor Expansion (III)
Determinants by Cofactor Expansion (III) Comment: (Reminder) If A is an n n matrix, then the determinant of A can be computed as a cofactor expansion along the jth column det(a) = a1j C1j + a2j C2j +...
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 informationMAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:
MAC 2 Module Determinants Learning Objectives Upon completing this module, you should be able to:. Determine the minor, cofactor, and adjoint of a matrix. 2. Evaluate the determinant of a matrix by cofactor
More informationEvaluating Determinants by Row Reduction
Evaluating Determinants by Row Reduction MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Objectives Reduce a matrix to row echelon form and evaluate its determinant.
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationMatrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices
Matrices A. Fabretti Mathematics 2 A.Y. 2015/2016 Table of contents Matrix Algebra Determinant Inverse Matrix Introduction A matrix is a rectangular array of numbers. The size of a matrix is indicated
More informationII. Determinant Functions
Supplemental Materials for EE203001 Students II Determinant Functions Chung-Chin Lu Department of Electrical Engineering National Tsing Hua University May 22, 2003 1 Three Axioms for a Determinant Function
More informationLINEAR ALGEBRA WITH APPLICATIONS
SEVENTH EDITION LINEAR ALGEBRA WITH APPLICATIONS Instructor s Solutions Manual Steven J. Leon PREFACE This solutions manual is designed to accompany the seventh edition of Linear Algebra with Applications
More informationLinear Algebra (part 1) : Matrices and Systems of Linear Equations (by Evan Dummit, 2016, v. 2.02)
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 206, v 202) Contents 2 Matrices and Systems of Linear Equations 2 Systems of Linear Equations 2 Elimination, Matrix Formulation
More informationENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.
ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m
More informationMATRICES AND MATRIX OPERATIONS
SIZE OF THE MATRIX is defined by number of rows and columns in the matrix. For the matrix that have m rows and n columns we say the size of the matrix is m x n. If matrix have the same number of rows (n)
More informationLecture 10: Determinants and Cramer s Rule
Lecture 0: Determinants and Cramer s Rule The determinant and its applications. Definition The determinant of a square matrix A, denoted by det(a) or A, is a real number, which is defined as follows. -by-
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 informationThis MUST hold matrix multiplication satisfies the distributive property.
The columns of AB are combinations of the columns of A. The reason is that each column of AB equals A times the corresponding column of B. But that is a linear combination of the columns of A with coefficients
More information3.4 Elementary Matrices and Matrix Inverse
Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary
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 informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
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 information1 Matrices and Systems of Linear Equations
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 207, v 260) Contents Matrices and Systems of Linear Equations Systems of Linear Equations Elimination, Matrix Formulation
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 informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationTopic 15 Notes Jeremy Orloff
Topic 5 Notes Jeremy Orloff 5 Transpose, Inverse, Determinant 5. Goals. Know the definition and be able to compute the inverse of any square matrix using row operations. 2. Know the properties of inverses.
More informationMath 320, spring 2011 before the first midterm
Math 320, spring 2011 before the first midterm Typical Exam Problems 1 Consider the linear system of equations 2x 1 + 3x 2 2x 3 + x 4 = y 1 x 1 + 3x 2 2x 3 + 2x 4 = y 2 x 1 + 2x 3 x 4 = y 3 where x 1,,
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 informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
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 informationIntroduction to Determinants
Introduction to Determinants For any square matrix of order 2, we have found a necessary and sufficient condition for invertibility. Indeed, consider the matrix The matrix A is invertible if and only if.
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 informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
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 informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
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 informationFormula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column
Math 20F Linear Algebra Lecture 18 1 Determinants, n n Review: The 3 3 case Slide 1 Determinants n n (Expansions by rows and columns Relation with Gauss elimination matrices: Properties) Formula for the
More informationMTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~
MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~ Question No: 1 (Marks: 1) If for a linear transformation the equation T(x) =0 has only the trivial solution then T is One-to-one Onto Question
More informationNOTES FOR LINEAR ALGEBRA 133
NOTES FOR LINEAR ALGEBRA 33 William J Anderson McGill University These are not official notes for Math 33 identical to the notes projected in class They are intended for Anderson s section 4, and are 2
More informationApplied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University
Applied Matrix Algebra Lecture Notes Section 22 Gerald Höhn Department of Mathematics, Kansas State University September, 216 Chapter 2 Matrices 22 Inverses Let (S) a 11 x 1 + a 12 x 2 + +a 1n x n = b
More informationNotes on Row Reduction
Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both
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 informationMath113: Linear Algebra. Beifang Chen
Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary
More informationFinite 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.
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
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 informationSection 3.3. Matrix Rank and the Inverse of a Full Rank Matrix
3.3. Matrix Rank and the Inverse of a Full Rank Matrix 1 Section 3.3. Matrix Rank and the Inverse of a Full Rank Matrix Note. The lengthy section (21 pages in the text) gives a thorough study of the rank
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 information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationDeterminants. Recall that the 2 2 matrix a b c d. is invertible if
Determinants Recall that the 2 2 matrix a b c d is invertible if and only if the quantity ad bc is nonzero. Since this quantity helps to determine the invertibility of the matrix, we call it the determinant.
More informationNotes on Mathematics
Notes on Mathematics - 12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................
More informationTOPIC III LINEAR ALGEBRA
[1] Linear Equations TOPIC III LINEAR ALGEBRA (1) Case of Two Endogenous Variables 1) Linear vs. Nonlinear Equations Linear equation: ax + by = c, where a, b and c are constants. 2 Nonlinear equation:
More informationEXAM. Exam #1. Math 2360, Second Summer Session, April 24, 2001 ANSWERS
i i EXAM Exam #1 Math 2360, Second Summer Session, 2002 April 24, 2001 ANSWERS i 50 pts. Problem 1. In each part you are given the augmented matrix of a system of linear equations, with the coefficent
More informationDaily Update. Math 290: Elementary Linear Algebra Fall 2018
Daily Update Math 90: Elementary Linear Algebra Fall 08 Lecture 7: Tuesday, December 4 After reviewing the definitions of a linear transformation, and the kernel and range of a linear transformation, we
More informationECON 186 Class Notes: Linear Algebra
ECON 86 Class Notes: Linear Algebra Jijian Fan Jijian Fan ECON 86 / 27 Singularity and Rank As discussed previously, squareness is a necessary condition for a matrix to be nonsingular (have an inverse).
More informationIntroduction. Vectors and Matrices. Vectors [1] Vectors [2]
Introduction Vectors and Matrices Dr. TGI Fernando 1 2 Data is frequently arranged in arrays, that is, sets whose elements are indexed by one or more subscripts. Vector - one dimensional array Matrix -
More informationLecture 2 Systems of Linear Equations and Matrices, Continued
Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions
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 Matrix Inversion Algorithm One payoff from this theorem: It gives us a way to invert matrices.
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationRow Space and Column Space of a Matrix
Row Space and Column Space of a Matrix 1/18 Summary: To a m n matrix A = (a ij ), we can naturally associate subspaces of K n and of K m, called the row space of A and the column space of A, respectively.
More informationExtra Problems: Chapter 1
MA131 (Section 750002): Prepared by Asst.Prof.Dr.Archara Pacheenburawana 1 Extra Problems: Chapter 1 1. In each of the following answer true if the statement is always true and false otherwise in the space
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 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 informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationChapter 1: Systems of Linear Equations and Matrices
: Systems of Linear Equations and Matrices Multiple Choice Questions. Which of the following equations is linear? (A) x + 3x 3 + 4x 4 3 = 5 (B) 3x x + x 3 = 5 (C) 5x + 5 x x 3 = x + cos (x ) + 4x 3 = 7.
More informationHere are some additional properties of the determinant function.
List of properties Here are some additional properties of the determinant function. Prop Throughout let A, B M nn. 1 If A = (a ij ) is upper triangular then det(a) = a 11 a 22... a nn. 2 If a row or column
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 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 informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n
More informationUnit 3: Matrices. Juan Luis Melero and Eduardo Eyras. September 2018
Unit 3: Matrices Juan Luis Melero and Eduardo Eyras September 2018 1 Contents 1 Matrices and operations 4 1.1 Definition of a matrix....................... 4 1.2 Addition and subtraction of matrices..............
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMethods for Solving Linear Systems Part 2
Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More information