# The Determinant: a Means to Calculate Volume

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 The Determinant: a Means to Calculate Volume Bo Peng August 16, 2007 Abstract This paper gives a definition of the determinant and lists many of its well-known properties Volumes of parallelepipeds are introduced, and are shown to be related to the determinant by a simple formula The reader is assumed to have knowledge of Guassian elimination and the Gram-Schmidt orthogonalization process Determinant Preliminaries We will define determinants inductively using minors Given an n n matrix A, the (r, s) minor is the determinant of the submatrix A rs of A obtained by crossing out row r and column s of A The determinant of an n n matrix A, written det(a), or sometimes as A, is defined to be the number ( 1) r+1 a r1 M r1 r=1 where M k1 is the (k, 1) minor of A This expression is commonly referred to as expansion along the first column Of course, for this definition to make sense, we need to give the base case: () a b det = ad bc c d We now go over some easy properties of the determinant function Theorem 1 If Ã is obtained from A by interchanging two rows, then det(a) = det(ã) Proof If we show the result for any two adjacent rows, the general result follows, since the swapping of any two rows may be written as the composition of an odd number of adjacent row swaps We proceed by induction For the 2 2 base case, let a11 a A = 12 a 21 a 22 Recall that det(a) = a 11 a 22 a 12 a 21 Hence, interchanging two rows gives a21 a Ã = 22 a 11 a 12 So det(ã) = a 21a 12 a 22 a 11 = (a 11 a 22 a 12 a 21 ) = det(a) For the inductive step, suppose the statement is true for any (n 1) (n 1) matrix Let A be any n n matrix, and let Ã be obtained from A by exchanging rows r and r + 1 We have, by the definition of the determinant: det(a) = ( 1) i+1 a i1 M i1 1

2 From the inductive hypothesis, M k1 = N k1, where N k1 is the (k, 1) minor of Ã and k r, r + 1 Therefore, setting Ã = {a ij }, n det Ã = ( 1) n a i1n i1 as desired r 1 = ( 1) i+1 a i1 M i1 + ( 1) r+1 a r1m (r+1)1 + ( 1) r+2 a (r+1)1 M r1 r 1 = ( 1) i+1 a i1 M i1 ( 1) r+1 a r1 M r1 ( 1) r+2 a (r+1)1 M (r+1)1 = det A, ( 1) i+1 a i1 M i1 i=s+1 ( 1) i+1 a i1 M i1 i=s+1 To set up the next theorem, we first define what it means for the determinant function to be multi-linear The determinant function is multi-linear if the following two properties hold First, for any scalar value q and any row s of an n n matrix A, a 11 a 1n a 11 a 1n det qa s1 qa sn = q det a s1 a sn a n1 a nn a n1 a nn Second, that, given two n n matrices A and B of the form a 11 a 1n a 11 a 1n A = and B = b s1 b sn a n1 a nn a n1 a nn where all corresponding rows between A and B are equal except for a row s The sum det A + det B is equal to the determinant of C, where a 11 a 1n C = a s1 + b s1 a sn + b sn a n1 a nn Theorem 2 The determinant function is multi-linear Proof Given an n n matrix A, we prove the first condition of multi-linearity by induction on n First, for the 2 2 case, () a b qa qb a b q det = q(ad bc) = (qa)d (qb)c = det = a(qd) b(qc) = det c d c d qc qd 2

3 Now it remains to show that the statement is true for the n n case, given the (n 1) (n 1) case Given an n n matrix A let Ã = {a ij } be obtained from A by multiplying each entry of an arbitrary row, say row s, by a scalar q Expand det Ã along the first column as per the definition: det(ã) = n r=1 ( 1) r+1 a r1n r1, where N r1 is the (r, 1) minor of Ã Let M r1 be the (r, 1) minor of A When r s, the determinant N r1 will also have a row where each term is multiplied by a scalar q Hence, by inductive hypothesis, N r1 = qm r1 When r = s, the (r, 1) minor N r1 is not multiplied by q, but rather the (r, 1) entry of A is multiplied by q Hence the (n 1) (n 1) determinant M r1 is equal to the determinant N r,1, where N r,1 is the (n 1) (n 1) minor of the original matrix A Thus, n det Ã = ( 1) r+1 qa r1 M r1 = q ( 1) r+1 a r1 M r1 = q det A The second condition of multi-linearity follows from a very similar inductive argument, so we leave it out Theorem 3 The determinant of an upper triangular matrix is the product of the diagonal entries Proof By induction The base case follows from an easy calculation Now suppose the result is true for any (n 1) (n 1) matrix Given the n n upper triangular matrix: a 11 a 21 a 13 a 1n 0 a 22 a 22 a 2n A = 0 0 a 33 a 3n a nn Simply expand along the first column, as per our definition of the determinant Then we obtain: det(a) = a i1 M i1 = a 11 M 11 + a 21 M a n1 M n1 Since a i1 = 0 for all i = 2, 3,, n, all that remains is the term a 11 M 11 But M 11 is an (n 1) (n 1) upper triangular matrix comprising the entries in the lower right of the matrix A By the inductive hypothesis, this (1,1) minor is the product of its diagonal entries: M 11 = a 22 a nn Thus, det(a) = a 11 M 11 = a 11 a 22 a nn which is the product of the diagonal entries of A The next two theorems will be important in the proof relating volumes and determinants Theorem 4 For any matrix A, we have det(a) = det(a T ) Proof In order to prove this, we will need a closed form equation for the determinant of a matrix in terms of its entries that follows easily from observation: Let A = {a ij } n,j=1, then det A = σ sign(σ)a 1,σ1 a 2,σ2 a n,σn, 3

4 where the sum is taken over all possible permutations σ of (1,, n) and sign(σ) is +1 if σ is an even permutation and 1 otherwise It is obvious from this formula that det A = det A T, as needed Theorem 4 gives us quite a bit All the theorems having to do with columns are now true for rows as well Further, in the definition of the determinant, we now see how we can expand along other rows or columns and still get the same answer up to a minus sign Recall that an elementary matrix is a matrix which, when applied to any matrix, adds a multiple of one row to another Further, Guassian elimination is the procedure used to find elementary matrices E 1,, E n such that E 1 E n A is an upper-triangular matrix Theorem 5 Let E be an elementary n n matrix and A an arbitrary n n- matrix Then det(a) = det(ea) = det(ae) Proof Multiplication by an elementary matrix adds one row to another We will use Theorem 2 Suppose Ã is obtained from A by adding row i to row j Let B be the matrix obtained from A by replacing row i with the elements in row j By Theorem 1, det(b) = det(b), so det(b) = 0 Thus, by multi-linearity of the determinant, det(a) = det(ã) + det(b) = det(ã) Multiplying A on the right by an elementary matrix operates on A by adding a multiple of a one column to another Taking transposes and using Theorem 4 finishes the proof: det(ae) = det((ae) T ) = det(e T A T ) = det(a T ) = det(a) Theorem 6 For any n n matrices A and B, we have det(a) det(b) = det(ab) Proof If A and B are upper triangular matrices, Theorem 3 gives that det(a) det(b) = det(ab) We will use this to prove the general case By Guassian elimination we may write A = E 1 E n U and B = LF 1 F n where E i and F i are elementary matrices and U and V are triangular matrices Then by successively applying Theorem 5, det(a) = det(u) and det(b) = det(v ), and so det(ab) = det(uv ) = det(u) det(v ) = det(a) det(b), as needed Remark: Any elementary matrix E has det(e) = 1 Indeed, det(ea) = det(a) = det(e) det(a) Volumes of Parallelepipeds We will define the n-dimensional parallelepiped P in vector space R n, from which we take any vectors x 1, x k Take the span of these vectors with the coefficients t i, as follows: Let P = {t 1 x t k x k 0 t i 1, i = 1,, k)} Then P is a k-dimensional parallelepiped in vector space R n, where the vectors x 1,, x k are the edges of P In order to define volume, we need the following Lemma 1 For any vectors v, w 1,, w m in R k, we may find vectors B and C so that v = B+C where B is perpendicular to all w i, i = 1,, m and C is in the span of w i, i = 1,, m Proof Apply the Gram-Schmidt process to w 1,, w m to retrieve vectors a 1,, a m that are orthonormal and span the same space as w i, i = 1,, m Let B = v m v a ia i Then B is perpendicular to all the a i and hence to the w i, and similarly v B is in the span of the w i We can now define the volume of P by induction on k The volume is the product of a certain base and altitude of P The base of P is the area of the (k 1)-dimensional parallelepiped with edges x 2,, x k The Lemma gives x 1 = B + C so that B is orthogonal to all of the x i, i 2 and C is in the span of the x i, i 2 The altitude is the length of B Notice that we have made specific choices for the base and height of a given parallelepiped that depends on the 4

5 ordering of the vertices As intuition suggests, this ordering does not matter, and we will see this as a result of the following theorem that relates volume to the determinant function Theorem 7 Given an m-dimensional parallelepiped P in n-dimensional space, the square of the volume of P is the determinant of the matrix obtained from multiplying A by its transpose A T, where α 1 α 2 A = α m and the rows of A are the edges of P More precisely, vol(p ) 2 = det(aa T ) Proof First note that A may be a rectangular matrix (nowhere is it specified that m must equal n) Since we may only take determinants of square matrices, we need to make sure that AA T is a square matrix Indeed, as P is an m-dimensional parallelepiped in n-dimensional space, A is an m n matrix, and hence, A T is an n m matrix so (AA T ) is an m m square matrix We will prove the theorem by induction on m The base case m = 1 has AA T equal to the square of the length of the vector A, and hence is trivially vol(p ) 2 Suppose, for the inductive step, that det(dd T ) = vol(p ) 2 for any (m 1) n matrix D Let A be a matrix α 1 α 2 A = α m then we may write α 1 = B + C such that B is orthogonal to all of the vectors α 2,, α m and C is in the span of α 2,, α m Let B α 2 Ã = α m As C is in the span of α 2,, α m and α 1 = B + C we see that there exists elementary matrices E i, i = 1,, m 1 so that A = E 1 E m 1 Ã And so, by the product formula, det(a T A) = det(e 1 E m 1 ÃÃT E T m 1 E T 1 ) = det(ããt ) For convenience, let D = ( α2 T αm) T T, the matrix obtained by removing the first row from A By the definition of matrix multiplication, B (B ÃÃT = D T D ) BB T T BD = T DB T DD T Since B is orthogonal to the rows of D, we have BD T and DB T are both filled by zeros Hence expanding along the first row of ÃÃT gives det(ããt ) = BB T det(dd T ) By inductive hypothesis, det(dd T ) is the square of the volume of the base of P And by choice of B, BB T is the square of the length of the altitude of P Hence det(ããt ) = (vol(p )) 2, as desired 5

6 Remarks Since vol 2 (P ) 0,this theorem shows that the determinant of any matrix multiplied by its transpose is nonnegative Further, as swapping rows only changes the sign of the determinant, we see that in the definition of the volume of a parallelepiped, a different choice of base would result in the same value for volume Corollary 1 Given an m-dimensional parallelepiped P in m-dimensional space, we have vol(p ) = det(a) Proof If A is a square matrix, applying the product formula gives det(aa T ) = det(a) 2 As an application of this relation between volume and the determinant we have the following: Corollary 2 Let T be a triangle with vertices (x 1, y 1 ), (x 1, y 2 ) and (x 3, y 3 ) Then Area(T ) = 1 x 1 y det x 2 y 2 1 x 3 y 3 1 Proof Subtracting the last row from each of the others gives det x 1 y 1 1 x 2 y 2 1 = det x 1 x 3 y 1 x 3 0 x 2 x 3 y 2 x 3 0 x 3 y 3 1 x 3 y 3 1 Now expanding the determinant along the last row gives x 1 x 3 y 1 x 3 0 det x 2 x 3 y 2 x 3 0 x1 x = det 3 y 1 x 3 x x 3 y x 3 y 2 x 3 x1 y = det 1 x 2 y 2 The absolute value of this last quantity is, by Corollary 1, exactly 2 area(t ) References [1] Tom M Apostol Calculus, volume 2 Wiley, New York, 2nd edition, 1969 [2] Garrett Birkhoff and Saunders Mac Lane A Survey of Modern Algebra AK Peters, Wellesley, Massachusetts, 1997 [3] Gilbert Strang Linear Algebra and its Applications Harcourt, Fort Worth Philadelphia,

### Determinants 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

### det(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

### SPRING OF 2008 D. DETERMINANTS

18024 SPRING OF 2008 D DETERMINANTS In many applications of linear algebra to calculus and geometry, the concept of a determinant plays an important role This chapter studies the basic properties of determinants

### Formula 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

### Math 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

### MATRIX 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

### Determinants. Beifang Chen

Determinants Beifang Chen 1 Motivation Determinant is a function that each square real matrix A is assigned a real number, denoted det A, satisfying certain properties If A is a 3 3 matrix, writing A [u,

### Chapter 4. Determinants

4.2 The Determinant of a Square Matrix 1 Chapter 4. Determinants 4.2 The Determinant of a Square Matrix Note. In this section we define the determinant of an n n matrix. We will do so recursively by defining

### ENGR-1100 Introduction to Engineering Analysis. Lecture 21

ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility

### MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication

### The Determinant. Chapter Definition of the Determinant

Chapter 5 The Determinant 5.1 Definition of the Determinant Given a n n matrix A, we would like to define its determinant. We already have a definition for the 2 2 matrix. We define the determinant of

### TOPIC 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:

### MATH 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,

### MAC 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..

### Linear Algebra Primer

Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................

### The Matrix-Tree Theorem

The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries

### 5.6. PSEUDOINVERSES 101. A H w.

5.6. PSEUDOINVERSES 0 Corollary 5.6.4. If A is a matrix such that A H A is invertible, then the least-squares solution to Av = w is v = A H A ) A H w. The matrix A H A ) A H is the left inverse of A and

### IMPORTANT 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

### Math Lecture 26 : The Properties of Determinants

Math 2270 - Lecture 26 : The Properties of Determinants Dylan Zwick Fall 202 The lecture covers section 5. from the textbook. The determinant of a square matrix is a number that tells you quite a bit about

### Lecture 23: Trace and determinants! (1) (Final lecture)

Lecture 23: Trace and determinants! (1) (Final lecture) Travis Schedler Thurs, Dec 9, 2010 (version: Monday, Dec 13, 3:52 PM) Goals (2) Recall χ T (x) = (x λ 1 ) (x λ n ) = x n tr(t )x n 1 + +( 1) n det(t

### IMPORTANT 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

### Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant

### Math 313 (Linear Algebra) Exam 2 - Practice Exam

Name: Student ID: Section: Instructor: Math 313 (Linear Algebra) Exam 2 - Practice Exam Instructions: For questions which require a written answer, show all your work. Full credit will be given only if

### Lecture 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-

### c 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.

### Matrices and Determinants

Chapter1 Matrices and Determinants 11 INTRODUCTION Matrix means an arrangement or array Matrices (plural of matrix) were introduced by Cayley in 1860 A matrix A is rectangular array of m n numbers (or

### Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system

### A matrix A is invertible i det(a) 6= 0.

Chapter 4 Determinants 4.1 Definition Using Expansion by Minors Every square matrix A has a number associated to it and called its determinant, denotedbydet(a). One of the most important properties of

### Math 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

### 1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )

Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical

### Chapter 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

### LECTURE 4: DETERMINANT (CHAPTER 2 IN THE BOOK)

LECTURE 4: DETERMINANT (CHAPTER 2 IN THE BOOK) Everything with is not required by the course syllabus. Idea Idea: for each n n matrix A we will assign a real number called det(a). Properties: det(a) 0

### ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices

ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex

### Topic 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.

### MATH 300, Second Exam REVIEW SOLUTIONS. NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic.

MATH 300, Second Exam REVIEW SOLUTIONS NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic. [ ] [ ] 2 2. Let u = and v =, Let S be the parallelegram

### = 1 and 2 1. T =, and so det A b d

Chapter 8 Determinants The founder of the theory of determinants is usually taken to be Gottfried Wilhelm Leibniz (1646 1716, who also shares the credit for inventing calculus with Sir Isaac Newton (1643

### Math Camp Notes: Linear Algebra I

Math Camp Notes: Linear Algebra I Basic Matrix Operations and Properties Consider two n m matrices: a a m A = a n a nm Then the basic matrix operations are as follows: a + b a m + b m A + B = a n + b n

### Determinants. 2.1 Determinants by Cofactor Expansion. Recall from Theorem that the 2 2 matrix

CHAPTER 2 Determinants CHAPTER CONTENTS 21 Determinants by Cofactor Expansion 105 22 Evaluating Determinants by Row Reduction 113 23 Properties of Determinants; Cramer s Rule 118 INTRODUCTION In this chapter

### Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections

### MTH 102A - Linear Algebra II Semester

MTH 0A - Linear Algebra - 05-6-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 )

### Math 425 Lecture 1: Vectors in R 3, R n

Math 425 Lecture 1: Vectors in R 3, R n Motiating Questions, Problems 1. Find the coordinates of a regular tetrahedron with center at the origin and sides of length 1. 2. What is the angle between the

### Matrix Operations: Determinant

Matrix Operations: Determinant Determinants Determinants are only applicable for square matrices. Determinant of the square matrix A is denoted as: det(a) or A Recall that the absolute value of the determinant

### Maths for Signals and Systems Linear Algebra for Engineering Applications

Maths for Signals and Systems Linear Algebra for Engineering Applications Lectures 1-2, Tuesday 11 th October 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON

### Extra Problems for Math 2050 Linear Algebra I

Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as

### 1 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

### Determinants: Elementary Row/Column Operations

Determinants: Elementary Row/Column Operations Linear Algebra Josh Engwer TTU 23 September 2015 Josh Engwer (TTU) Determinants: Elementary Row/Column Operations 23 September 2015 1 / 16 Elementary Row

### Matrices. Ellen Kulinsky

Matrices Ellen Kulinsky Amusement Parks At an amusement park, each adult ticket costs \$10 and each children s ticket costs \$5. At the end of one day, the amusement park as sold \$200 worth of tickets. You

### Appendix C Vector and matrix algebra

Appendix C Vector and matrix algebra Concepts Scalars Vectors, rows and columns, matrices Adding and subtracting vectors and matrices Multiplying them by scalars Products of vectors and matrices, scalar

### MATH 369 Linear Algebra

Assignment # Problem # A father and his two sons are together 00 years old. The father is twice as old as his older son and 30 years older than his younger son. How old is each person? Problem # 2 Determine

### CHAPTER 6. Direct Methods for Solving Linear Systems

CHAPTER 6 Direct Methods for Solving Linear Systems. Introduction A direct method for approximating the solution of a system of n linear equations in n unknowns is one that gives the exact solution to

### Mathematical Methods wk 2: Linear Operators

John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

### Notes 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......................................

### Recall the convention that, for us, all vectors are column vectors.

Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists

### MATRIX DETERMINANTS. 1 Reminder Definition and components of a matrix

MATRIX DETERMINANTS Summary Uses... 1 1 Reminder Definition and components of a matrix... 1 2 The matrix determinant... 2 3 Calculation of the determinant for a matrix... 2 4 Exercise... 3 5 Definition

### MATRICES. 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

### Section 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices

3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices 1 Section 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices Note. In this section, we define the product

### On the adjacency matrix of a block graph

On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit

### Determinant: 3.3 Properties of Determinants

Determinant: 3.3 Properties of Determinants Summer 2017 The most incomprehensible thing about the world is that it is comprehensible. - Albert Einstein Goals Learn some basic properties of determinant.

### . The following is a 3 3 orthogonal matrix: 2/3 1/3 2/3 2/3 2/3 1/3 1/3 2/3 2/3

Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. An n n matrix

### Generalized eigenvector - Wikipedia, the free encyclopedia

1 of 30 18/03/2013 20:00 Generalized eigenvector From Wikipedia, the free encyclopedia In linear algebra, for a matrix A, there may not always exist a full set of linearly independent eigenvectors that

### 1. General Vector Spaces

1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

### Introduction to Matrices

214 Analysis and Design of Feedback Control Systems Introduction to Matrices Derek Rowell October 2002 Modern system dynamics is based upon a matrix representation of the dynamic equations governing the

### Calculus II - Basic Matrix Operations

Calculus II - Basic Matrix Operations Ryan C Daileda Terminology A matrix is a rectangular array of numbers, for example 7,, 7 7 9, or / / /4 / / /4 / / /4 / /6 The numbers in any matrix are called its

### (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =

. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)

### Inverses and Elementary Matrices

Inverses and Elementary Matrices 1-12-2013 Matrix inversion gives a method for solving some systems of equations Suppose 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 a n1 x

### 18.06SC Final Exam Solutions

18.06SC Final Exam Solutions 1 (4+7=11 pts.) Suppose A is 3 by 4, and Ax = 0 has exactly 2 special solutions: 1 2 x 1 = 1 and x 2 = 1 1 0 0 1 (a) Remembering that A is 3 by 4, find its row reduced echelon

### MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS

T H I R D E D I T I O N MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS STANLEY I. GROSSMAN University of Montana and University College London SAUNDERS COLLEGE PUBLISHING HARCOURT BRACE

### Linear Algebra: Sample Questions for Exam 2

Linear Algebra: Sample Questions for Exam 2 Instructions: This is not a comprehensive review: there are concepts you need to know that are not included. Be sure you study all the sections of the book and

### Linear Algebra. Carleton DeTar February 27, 2017

Linear Algebra Carleton DeTar detar@physics.utah.edu February 27, 2017 This document provides some background for various course topics in linear algebra: solving linear systems, determinants, and finding

### UMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM

UMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM YUFEI ZHAO In this talk, I want give some examples to show you some linear algebra tricks for the Putnam. Many of you probably did math contests in

### Homework Notes Week 6

Homework Notes Week 6 Math 24 Spring 24 34#4b The sstem + 2 3 3 + 4 = 2 + 2 + 3 4 = 2 + 2 3 = is consistent To see this we put the matri 3 2 A b = 2 into reduced row echelon form Adding times the first

### A 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.

### Linear and Bilinear Algebra (2WF04) Jan Draisma

Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 10 Symmetric bilinear forms We already know what a bilinear form β on a K-vector space V is: it is a function β : V V K that satisfies β(u + v,

### and let s calculate the image of some vectors under the transformation T.

Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =

### Lecture 2: Lattices and Bases

CSE 206A: Lattice Algorithms and Applications Spring 2007 Lecture 2: Lattices and Bases Lecturer: Daniele Micciancio Scribe: Daniele Micciancio Motivated by the many applications described in the first

### Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix

Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Matrix Operations Matrix Addition and Matrix Scalar Multiply Matrix Multiply Matrix

### HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)

HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe

### The Maximum Dimension of a Subspace of Nilpotent Matrices of Index 2

The Maximum Dimension of a Subspace of Nilpotent Matrices of Index L G Sweet Department of Mathematics and Statistics, University of Prince Edward Island Charlottetown, PEI C1A4P, Canada sweet@upeica J

### Determinants and Scalar Multiplication

Invertibility and Properties of Determinants In a previous section, we saw that the trace function, which calculates the sum of the diagonal entries of a square matrix, interacts nicely with the operations

### Stat 159/259: Linear Algebra Notes

Stat 159/259: Linear Algebra Notes Jarrod Millman November 16, 2015 Abstract These notes assume you ve taken a semester of undergraduate linear algebra. In particular, I assume you are familiar with the

### Lecture 2 INF-MAT : , LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky

Lecture 2 INF-MAT 4350 2009: 7.1-7.6, LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky Tom Lyche and Michael Floater Centre of Mathematics for Applications, Department of Informatics,

### Presentation by: H. Sarper. Chapter 2 - Learning Objectives

Chapter Basic Linear lgebra to accompany Introduction to Mathematical Programming Operations Research, Volume, th edition, by Wayne L. Winston and Munirpallam Venkataramanan Presentation by: H. Sarper

### Matrix Algebra & Elementary Matrices

Matrix lgebra & Elementary Matrices To add two matrices, they must have identical dimensions. To multiply them the number of columns of the first must equal the number of rows of the second. The laws below

### The Cross Product. MATH 311, Calculus III. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan The Cross Product

The Cross Product MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Introduction Recall: the dot product of two vectors is a scalar. There is another binary operation on vectors

### DETERMINANTS, COFACTORS, AND INVERSES

DEERMIS, COFCORS, D IVERSES.0 GEERL Determinants originally were encountered in the solution of simultaneous linear equations, so we will use that perspective here. general statement of this problem is:

### Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem

Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem Steven J. Miller June 19, 2004 Abstract Matrices can be thought of as rectangular (often square) arrays of numbers, or as

### Problem Set # 1 Solution, 18.06

Problem Set # 1 Solution, 1.06 For grading: Each problem worths 10 points, and there is points of extra credit in problem. The total maximum is 100. 1. (10pts) In Lecture 1, Prof. Strang drew the cone

### MA 265 FINAL EXAM Fall 2012

MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators

### Section 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

### Computational Linear Algebra

Computational Linear Algebra PD Dr. rer. nat. habil. Ralf Peter Mundani Computation in Engineering / BGU Scientific Computing in Computer Science / INF Winter Term 2017/18 Part 2: Direct Methods PD Dr.

### av 1 x 2 + 4y 2 + xy + 4z 2 = 16.

74 85 Eigenanalysis The subject of eigenanalysis seeks to find a coordinate system, in which the solution to an applied problem has a simple expression Therefore, eigenanalysis might be called the method

### 1 procedure for determining the inverse matrix

table of contents 1 procedure for determining the inverse matrix The inverse matrix of a matrix A can be determined only if the determinant of the matrix A is different from zero. The following procedures

### Linear Algebra: Linear Systems and Matrices - Quadratic Forms and Deniteness - Eigenvalues and Markov Chains

Linear Algebra: Linear Systems and Matrices - Quadratic Forms and Deniteness - Eigenvalues and Markov Chains Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 3, 3 Systems

### Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O

### Physics 116A Determinants

Physics 116A Determinants Peter Young (Dated: February 5, 2014) I. DEFINITION The determinant is an important property of a square n n matrix. Such a matrix, A say, has n 2 elements, a ij, and is written

### Chapter 8. Rigid transformations

Chapter 8. Rigid transformations We are about to start drawing figures in 3D. There are no built-in routines for this purpose in PostScript, and we shall have to start more or less from scratch in extending

### Refined Inertia of Matrix Patterns

Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl

### Inverses. Stephen Boyd. EE103 Stanford University. October 28, 2017

Inverses Stephen Boyd EE103 Stanford University October 28, 2017 Outline Left and right inverses Inverse Solving linear equations Examples Pseudo-inverse Left and right inverses 2 Left inverses a number