ECON 331 Lecture Notes: Ch 4 and Ch 5

Size: px
Start display at page:

Download "ECON 331 Lecture Notes: Ch 4 and Ch 5"

Transcription

1 Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve simultneous system. DRAWBACK: Only works for liner systems. However, we cn often covert non-liner to liner systems. Exmple y x b Mtrices nd Vectors Given In mtrix form 3 ln y ln + b ln x y 0 x x + y 0 y +3x 3x + y x y 0 In generl Mtrix of Coefficients Vector of Unknows Vector of Constnts x + x n x n d x + x n x n d... m x + m x mn x n d m n-unknowns (x, x,...x n ) Mtrix form Mtrix shorthnd Where: A coefficient mrtrix or n rry x vector of unknowns or n rry d vector of constnts or n rry... n... n m m... mn Ax d x x. x n d d. d m Subscript nottion is the coefficient found in the i-th row (i,...,m) nd the j-th column (j,...,n) ij

2 . Vectors s specil mtrices The number of rows nd the number of columns define the DIMENSION of mtrix. A is m rows nd n is columns or mxn. A mtrix contining column is clled column VECTOR xisn columnvector d is m column vector If x were rrnged in horizontl rry we would hve row vector. Row vectors re denoted by prime x x,x,...,x n A vector is known s sclr. Mtrix Opertors If we hve two mtrices, A nd B, then x 4 is sclr A B iff ij b ij Addition nd Subtrction of Mtrices Suppose A is n m nmtrixndbisp q mtrixthena nd B is possible only if mp nd nq. Mtrices must hve the sme dimensions. b b + b b Subtrction is identicl to ddition ( + b ) ( + b ) ( + b ) ( + b ) (9 7) (4 ) (3 ) ( 6) 5 c c c c Sclr Multipliction Suppose we wnt to multiply mtrix by sclr We multiply every element in A by the sclr k Exmple 6 Let k3 nd A 4 5 then ka ka ka k A m n k k... k n k k... k n. k m k m... k mn Multipliction of Mtrices To multiply two mtrices, A nd B, together it must be true tht for A B C m n n q m q Tht A must hve the sme number of columns (n) s B hs rows (n). Theproductmtrix,C,willhvethesmenumberofrowssAndthesmenumberofcolumnssB.

3 Exmple A B C ( 3) (3 4) ( 4) row 3rows row 3cols 4cols 4cols In generl A B C D E (3 ) ( 5) (5 4) (4 ) (3 ) To multiply two mtrices: () Multiply ech element in given row by ech element in given column () Sum up their products Exmple b b c c b b c c Where: c b + b (sum of row times column ) c b + b (sum of row times column ) c b + b (sum of row times column ) c b + b (sum of row times column ) Exmple Exmple is the inner product of two vectors. (3 ) +( 3) (3 ) +( 4) 9 4 (3 ) + ( ) + ( 4) Suppose therefore However Exmple 4 x x x then x x x x x x x x x x + x xx bymtrix x x x x x x x x x x Ab A b 5 9 ( 5) + (3 9) ( 5) + (8 9) (4 5) + (0 9)

4 Exmple This produces Ax d x x A x d x 3 0 (3 3) (3 ) (3 ) 6x +3x + x 3 x +4x x 3 4x x +5x Ntionl Income Model Arrnge s Mtrix form b y c + I 0 + G 0 C + by y C I 0 + G 0 by + C Y C A x d Io + G o.. Division in Mtrix Algebr In ordinry lgebr b c is well defined iff b 0. Now b cn be rewritten s b, therefore b c, lso b c. But in mtrix lgebr is not defined. However, is well defined. BUT B is clled the inverse of B A B C AB C AB B A B B In some wys B hs the sme properties s b but in other wys it differs. We will explore these differences lter. 4

5 . Liner Dependnce Suppose we hve two equtions x +x 3x +6x 3 To solve 3 x + 6x 3 6x +3 6x 3 33 There is no solution. These two equtions re linerly dependent. Eqution is equl to two times eqution one. x 3 6 x 3 where A is two column vectors OrAistworowvector U 3 Ax d U 6 V V 3 6 Where column two is twice column one nd/or row two is three times row one U U or 3V V Liner Dependence Generlly: A set of vectors is sid to be linerly dependent iff ny one of them cn be expressed s liner combintion of the remining vectors. Exmple: Three vectors, re linerly dependent since V 7 V 8 3V V V or expressed s 3V V V 3 0 Generl Rule A set of vectors, V, V,..., V n re linerly dependent if there exsists set of sclrs (i,...,n). Not ll equl to zero, such tht Note n i n i k i V i 0 V k i V i k V + k V k n V n 5

6 .3 Commuttive, Associtive, nd Distributive Lws From Highschool lgebr we know commuttive lw of ddition, + b b + commuttive lw of multipliction, b b Associtive lw of ddition, ( + b) +c +(b + c) ssocitive lw of multipliction, (b)c (bc) Distributive lw (b + c) b + c In mtrix lgebr most, but not ll, of these lws re true..3. Communictive Lw of Addition A + B B + A Since we re dding individul elements nd ij + b ij b ij + ij forllindj..3. Similrly Associtive Lw of Addition for the sme resons. A +(B + C) (A + B)+C.3.3 Mtrix Multipliction Mtrix multipliction in not communttive Exmple Let A be 3 nd B be 3 AB BA Exmple Let A 3 4 But A B C wheres B A C ( 3) (3 ) ( ) (3 ) ( 3) (3 3) 0 nd B 6 7 ( 0) + ( 6) ( ) + ( 7) AB (3 0) + (4 6) (3 ) + (4 7) (0)() ()(3) (0)() ()(4) BA (6)() + (7)(3) (6)() + (7)(4) Therefore, we relize the distinction of post multiply nd pre multiply. In the cse AB C B is pre multiplied by A, A is post multiplied by B. 6

7 .3.4 Associtive Lw Mtrix multipliction is ssocitive (AB)C A(BC) ABC s long s their dimensions conform to our erlier rules of multipliction..3.5 Distributive Lw Mtrix multipliction is distributive A B C (m n) (n p) (p q) A(B + C) AB + AC Pre multipliction (B + C)A BA + CA Post multipliction.4 Identity Mtrices nd Null Mtrices.4. Identity mtrix: is squre mtrix with ones on its principl digonls nd zeros everywhere else. I 0 0 I In 0... n Identity Mtrix in sclr lgebr we know In mtrix lgebr the identity mtrix plys the sme role Exmple 3 Let A 4 IA IA AI A ( ) + (0 ) ( 3) + (0 4) (0 ) + ( ) (0 3) + ( 4) 3 4 Exmple 3 Let A 0 3 Furthermore, IA AI A {I Cse} A {I 3 Cse} AIB (AI)B A(IB) AB (m n)(n p) (m n)(n p) 7

8 .4. Null Mtrices A null mtrix is simply mtrix where ll elements equl zero ( ) ( 3) The rules of sclr lgebr pply to mtrix lgebr in this cse. Exmple A +0 A 0 +0 {sclr} A {mtrix} Idiosyncrcies of mtrix lgebr ) We know AB BA )b0 implies or b0 In mtrix AB Trnsposes nd Inverses )Trnspose: is when the rows nd columns re interchnged. Trnspose of AA or A T Exmple If A 0 4 A Symmetrix Mtrix 3 4 nd B 7 nd B If A A is symmetric mtrix. then A Properties of Trnsposes ) (A+B) A +B 3) (AB) B A ) (A ) A Inverses nd their Properties In sclr lgebr if x b 8

9 then x b or b In mtrix lgebr if then where A is the inverse of A. Ax d x A d Properties of Inverses ) Not ll mtrices hve inverses non-singulr: if there is n inverse singulr: if there is no inverse ) A mtrix must be squre in order to hve n inverse. (Necessry but not sifficient) 3) In sclr lgebr, in mtrix lgebr AA A A I 4)Ifninverseexiststhenitmustbeunique. Exmple 3 Let A nd A { A by fctoring is sclr} Post Multipliction 3 AA Pre Multipliction A A Further properties If A nd B re squre nd non-singulr then: ) (A ) A ) (AB) B A 3) (A ) (A ) Solving liner system Suppose then A x d (3 3) (3 ) (3 ) A A x A d (3 3) (3 3) (3 ) (3 3) (3 ) I x A d (3 3) (3 ) (3 3) (3 ) Exmple x A d Ax d 9

10 then A x x x 3 x x x x 3 5 d A x x 3 x 3 Liner Dependence nd Determinnts Suppose we hve the following. x +x. x +4x where eqution two is twice eqution one. Therefore, there is no solution for x,x. In mtrix form: Ax d A 4 The determinnt of the coefficient mtrix is x x x d A ()(4) ()() 0 determinnt of zero tells us tht the equtions re linerly dependent. Sometimes clled vnishing determinnt. In generl, the determinnt of squre mtrix, A is written s A or deta. For two by two cse A k where k is unique ny k 0implies liner independence Exmple 3 A 5 Exmple 6 B 8 4 A (3 5) ( ) 3 B ( 4) (6 8) 0 {Non-singulr} {Singulr} Three by three cse 0

11 Given A 3 b b b 3 c c c 3 then A ( b c 3 )+( b 3 c )+(b c 3 ) ( 3 b c ) ( b c 3 ) (b 3 c ) Cross-digonls Use viso to disply cross digonls 3 b b b 3 c c c 3 Multiple long the digonls nd dd up their products The product long the BLUE lines re given positive sign The product of the RED lines re negtive.. Using Lplce expnsion The cross digonl method does not work for mtrices greter thn three by three Lplce expnsion evlutes the determinnt of mtrix, A, by mens of subdeterminnts of A. Subdeterminnts or Minors Given A 3 b b b 3 c c c 3 By deleting the first row nd first column, we get M b b 3 c c 3 The determinnt of this mtrix is the minor element. M ij is the subdeterminnt from deleting the i-th row nd the j-th column. Given A 3 b b b 3 c c c 3 then M Cofctors A cofctor is minor with specific lgebric sign. C ij ( ) i+j M ij 3 M 3 3 therefore C ( ) M M The determinnt by Lplce Expnding down the first column C ( ) 3 M M A

12 Note: minus sign (-) (+) A C + C + 3 C 3 3 i i C i A A Lplce expnsion cn be used to expnd long ny row or ny column. Exmple Third row Exmple A ()Expnd the first column A A ()Expnd the second column A (8 0) (4 3) + (6 ) 6 A A ( 6) + (0) (0) 6 Suggestion: Try to choose n esy row or column to expnd. (i.e. the ones with zero s in it.). Rnk of Mtrix Definition The rnk of mtrix is the mximum number linerly independent rows in the mtrix. If A is n m n mtrix, then the rnk of A is r(a) min m, n Red s: the rnk of A is less thn or equl to the minimum of m or n. Using Determinnts to Find the Rnk () If A is n m nd A 0 () Then delete one row nd one column, nd find the determinnt of this new (n-) (n-) mtrix. (3) Continue this process until you hve non-zero determinnt.

13 3 Mtrix Inversion Given n n n mtrix, A, the inverse of A is A A AdjA where AdjA is the djoint mtrix of A. AdjA is the trnspose of mtrix A s cofctor mtrix. It is lso the djoint, which is n n n mtrix Cofctor Mtrix (denoted C) The cofctor mtrix of A is mtrix who s elements re the cofctors of the elements of A C C If A then C C C Exmple 3 Let A A - 0 Step : Find the cofctor mtrix C C C C C 0 3 Step : Trnspose the cofctor mtrix C T 0 AdjA 3 Step 3: Multiply ll the elements of AdjA by to find A A A A AdjA ( ) Step 4: Check by AA I (3)(0) + ()( ) (3)() + ()( 3 ) ()(0) + (0)( ) ()() + (0)( 3 ) 4 Crmer s Rule Suppose: Eqution x + x d or where Solve for x by substitution From eqution Eqution b x + b x d A x d d d x b b x A b b 0 x d x 3

14 nd eqution therefore: Cross multiply Collect terms x d b x b d x d b x b d b b x d b x d b d ( b b )x x d b d b b The denomintor is the determinnt of A The numertor is the sme s the denomintor except d d replces b. Crmer s Rule d b d x b b Where the d vector replces column in the A mtrix To find x replce column with the d vector b d d x b b d b d b b d d b b b Generlly: to find x i,replce column i with vector d; find the determinnt. x i the rtio of two determinnts x i Ai A 4.0. Exmple: The Mrket Model Eqution Q d 0 P Or Q + P 0 Eqution Q s P Or Q + P Mtrix form A x d Q P 0 A ()() ( )() Find Q e Q e

15 Find P e 0 P e ( 0) 6 Substitute P nd Q into either eqution or eqution to verify 4.0. Exmple: Ntionl Income Model Q d 0 P 0 64 Y C + I 0 + G 0 Or Y C I 0 + G 0 C + by Or by + c In mtrix form Solve for Y e b Y C Y e I 0 + G 0 I 0 + G 0 b I 0 + G 0 + b Solve for C e C e I 0 + G 0 b b + b(i 0 + G 0 ) b 5

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements: Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.

More information

Introduction To Matrices MCV 4UI Assignment #1

Introduction To Matrices MCV 4UI Assignment #1 Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be

More information

CHAPTER 2d. MATRICES

CHAPTER 2d. MATRICES CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in

More information

Algebra Of Matrices & Determinants

Algebra Of Matrices & Determinants lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in

More information

Chapter 2. Determinants

Chapter 2. Determinants Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is

More information

INTRODUCTION TO LINEAR ALGEBRA

INTRODUCTION TO LINEAR ALGEBRA ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR

More information

MATRICES AND VECTORS SPACE

MATRICES AND VECTORS SPACE MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR

More information

The Algebra (al-jabr) of Matrices

The Algebra (al-jabr) of Matrices Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense

More information

Elements of Matrix Algebra

Elements of Matrix Algebra Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................

More information

Determinants Chapter 3

Determinants Chapter 3 Determinnts hpter Specil se : x Mtrix Definition : the determinnt is sclr quntity defined for ny squre n x n mtrix nd denoted y or det(). x se ecll : this expression ppers in the formul for x mtrix inverse!

More information

THE DISCRIMINANT & ITS APPLICATIONS

THE DISCRIMINANT & ITS APPLICATIONS THE DISCRIMINANT & ITS APPLICATIONS The discriminnt ( Δ ) is the epression tht is locted under the squre root sign in the qudrtic formul i.e. Δ b c. For emple: Given +, Δ () ( )() The discriminnt is used

More information

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants. Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting

More information

Matrices and Determinants

Matrices and Determinants Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner

More information

Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00

Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,

More information

September 13 Homework Solutions

September 13 Homework Solutions College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are

More information

Matrix & Vector Basic Linear Algebra & Calculus

Matrix & Vector Basic Linear Algebra & Calculus Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row

More information

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio. Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number

More information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system. Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose

More information

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns. 4.5 THEORETICL SOIL MECHNICS Vector nd Mtrix lger Review MTRIX DEFINITION mtrix is ny douly suscripted rry of elements rrnged in rows nd columns. m - Column Revised /0 n -Row m,,,,,, n n mn ij nd Order

More information

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

Matrices. Introduction

Matrices. Introduction Mtrices Introduction Mtrices - Introduction Mtrix lgebr hs t lest two dvntges: Reduces complicted systems of equtions to simple expressions Adptble to systemtic method of mthemticl tretment nd well suited

More information

Multivariate problems and matrix algebra

Multivariate problems and matrix algebra University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured

More information

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ DETERMINANTS Chpter 4 All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht sstem of

More information

Matrix Eigenvalues and Eigenvectors September 13, 2017

Matrix Eigenvalues and Eigenvectors September 13, 2017 Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction DETERMINANTS In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht system of lgebric

More information

Chapter 5 Determinants

Chapter 5 Determinants hpter 5 Determinnts 5. Introduction Every squre mtri hs ssocited with it sclr clled its determinnt. Given mtri, we use det() or to designte its determinnt. We cn lso designte the determinnt of mtri by

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

HW3, Math 307. CSUF. Spring 2007.

HW3, Math 307. CSUF. Spring 2007. HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

The graphs of Rational Functions

The graphs of Rational Functions Lecture 4 5A: The its of Rtionl Functions s x nd s x + The grphs of Rtionl Functions The grphs of rtionl functions hve severl differences compred to power functions. One of the differences is the behvior

More information

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices: 8K Zely Eufemi Section 2 Exmple : Multipliction of Mtrices: X Y Z T c e d f 2 R S X Y Z 2 c e d f 2 R S 2 By ssocitivity we hve to choices: OR: X Y Z R S cr ds er fs X cy ez X dy fz 2 R S 2 Suggestion

More information

Numerical Linear Algebra Assignment 008

Numerical Linear Algebra Assignment 008 Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com

More information

Matrices 13: determinant properties and rules continued

Matrices 13: determinant properties and rules continued Mtrices : determinnt properties nd rules continued nthony Rossiter http://controleduction.group.shef.c.uk/indexwebbook.html http://www.shef.c.uk/cse Deprtment of utomtic Control nd Systems Engineering

More information

Chapter 1: Fundamentals

Chapter 1: Fundamentals Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,

More information

MATHEMATICS FOR MANAGEMENT BBMP1103

MATHEMATICS FOR MANAGEMENT BBMP1103 T o p i c M T R I X MTHEMTICS FOR MNGEMENT BBMP Ojectives: TOPIC : MTRIX. Define mtri. ssess the clssifictions of mtrices s well s know how to perform its opertions. Clculte the determinnt for squre mtri

More information

Year 11 Matrices. A row of seats goes across an auditorium So Rows are horizontal. The columns of the Parthenon stand upright and Columns are vertical

Year 11 Matrices. A row of seats goes across an auditorium So Rows are horizontal. The columns of the Parthenon stand upright and Columns are vertical Yer 11 Mtrices Terminology: A single MATRIX (singulr) or Mny MATRICES (plurl) Chpter 3A Intro to Mtrices A mtrix is escribe s n orgnise rry of t. We escribe the ORDER of Mtrix (it's size) by noting how

More information

Introduction to Group Theory

Introduction to Group Theory Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements

More information

DonnishJournals

DonnishJournals DoishJournls 2041-1189 Doish Journl of Eductionl Reserch nd Reviews Vol 2(1) pp 001-007 Jnury, 2015 http://wwwdoishjournlsorg/djerr Copyright 2015 Doish Journls Originl Reserch Article Algebr of Mtrices

More information

Ecuaciones Algebraicas lineales

Ecuaciones Algebraicas lineales Ecuciones Algebrics lineles An eqution of the form x+by+c=0 or equivlently x+by=c is clled liner eqution in x nd y vribles. x+by+cz=d is liner eqution in three vribles, x, y, nd z. Thus, liner eqution

More information

MathCity.org Merging man and maths

MathCity.org Merging man and maths MthCity.org Merging mn nd mths Exercise.8 (s) Pge 46 Textbook of Algebr nd Trigonometry for Clss XI Avilble online @ http://, Version: 3.0 Question # Opertion performed on the two-member set G = {0, is

More information

MATHEMATICS AND STATISTICS 1.2

MATHEMATICS AND STATISTICS 1.2 MATHEMATICS AND STATISTICS. Apply lgebric procedures in solving problems Eternlly ssessed 4 credits Electronic technology, such s clcultors or computers, re not permitted in the ssessment of this stndr

More information

Optimization Lecture 1 Review of Differential Calculus for Functions of Single Variable.

Optimization Lecture 1 Review of Differential Calculus for Functions of Single Variable. Optimiztion Lecture 1 Review of Differentil Clculus for Functions of Single Vrible http://users.encs.concordi.c/~luisrod, Jnury 14 Outline Optimiztion Problems Rel Numbers nd Rel Vectors Open, Closed nd

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS 3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information

A Matrix Algebra Primer

A Matrix Algebra Primer A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,

More information

N 0 completions on partial matrices

N 0 completions on partial matrices N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT SCHOOL OF ENGINEERING & BUIL ENVIRONMEN MARICES FOR ENGINEERING Dr Clum Mcdonld Contents Introduction Definitions Wht is mtri? Rows nd columns of mtri Order of mtri Element of mtri Equlity of mtrices Opertions

More information

A matrix is a set of numbers or symbols arranged in a square or rectangular array of m rows and n columns as

A matrix is a set of numbers or symbols arranged in a square or rectangular array of m rows and n columns as RMI University ENDIX MRIX GEBR INRDUCIN Mtrix lgebr is powerful mthemticl tool, which is extremely useful in modern computtionl techniques pplicble to sptil informtion science. It is neither new nor difficult,

More information

Operations with Matrices

Operations with Matrices Section. Equlit of Mtrices Opertions with Mtrices There re three ws to represent mtri.. A mtri cn be denoted b n uppercse letter, such s A, B, or C.. A mtri cn be denoted b representtive element enclosed

More information

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex

More information

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

Matrix Solution to Linear Equations and Markov Chains

Matrix Solution to Linear Equations and Markov Chains Trding Systems nd Methods, Fifth Edition By Perry J. Kufmn Copyright 2005, 2013 by Perry J. Kufmn APPENDIX 2 Mtrix Solution to Liner Equtions nd Mrkov Chins DIRECT SOLUTION AND CONVERGENCE METHOD Before

More information

1 Linear Least Squares

1 Linear Least Squares Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving

More information

Elementary Linear Algebra

Elementary Linear Algebra Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร

More information

Quotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m

Quotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m Formuls nd Concepts MAT 099: Intermedite Algebr repring for Tests: The formuls nd concepts here m not be inclusive. You should first tke our prctice test with no notes or help to see wht mteril ou re comfortble

More information

5.2 Exponent Properties Involving Quotients

5.2 Exponent Properties Involving Quotients 5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use

More information

Higher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors

Higher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors Vectors Skill Achieved? Know tht sclr is quntity tht hs only size (no direction) Identify rel-life exmples of sclrs such s, temperture, mss, distnce, time, speed, energy nd electric chrge Know tht vector

More information

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016 Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil

More information

Boolean Algebra. Boolean Algebras

Boolean Algebra. Boolean Algebras Boolen Algebr Boolen Algebrs A Boolen lgebr is set B of vlues together with: - two binry opertions, commonly denoted by + nd, - unry opertion, usully denoted by or ~ or, - two elements usully clled zero

More information

Computing The Determinants By Reducing The Orders By Four

Computing The Determinants By Reducing The Orders By Four Applied Mthemtics E-Notes, 10(2010), 151-158 c ISSN 1607-2510 Avilble free t mirror sites of http://wwwmthnthuedutw/ men/ Computing The Determinnts By Reducing The Orders By Four Qefsere Gjonblj, Armend

More information

How do you know you have SLE?

How do you know you have SLE? Simultneous Liner Equtions Simultneous Liner Equtions nd Liner Algebr Simultneous liner equtions (SLE s) occur frequently in Sttics, Dynmics, Circuits nd other engineering clsses Need to be ble to, nd

More information

Infinite Geometric Series

Infinite Geometric Series Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to

More information

Absolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real

Absolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not

More information

Linearity, linear operators, and self adjoint eigenvalue problems

Linearity, linear operators, and self adjoint eigenvalue problems Linerity, liner opertors, nd self djoint eigenvlue problems 1 Elements of liner lgebr The study of liner prtil differentil equtions utilizes, unsurprisingly, mny concepts from liner lgebr nd liner ordinry

More information

REVIEW Chapter 1 The Real Number System

REVIEW Chapter 1 The Real Number System Mth 7 REVIEW Chpter The Rel Number System In clss work: Solve ll exercises. (Sections. &. Definition A set is collection of objects (elements. The Set of Nturl Numbers N N = {,,,, 5, } The Set of Whole

More information

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors Chpter 2 Vectors 2.1 Vectors 2.1.1 Sclrs nd Vectors A vector is quntity hving both mgnitude nd direction. Emples of vector quntities re velocity, force nd position. One cn represent vector in n-dimensionl

More information

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),

More information

fractions Let s Learn to

fractions Let s Learn to 5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

Semigroup of generalized inverses of matrices

Semigroup of generalized inverses of matrices Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure

More information

Generalized Fano and non-fano networks

Generalized Fano and non-fano networks Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in

More information

Math 4310 Solutions to homework 1 Due 9/1/16

Math 4310 Solutions to homework 1 Due 9/1/16 Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1

More information

Lecture 2e Orthogonal Complement (pages )

Lecture 2e Orthogonal Complement (pages ) Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process

More information

Math 130 Midterm Review

Math 130 Midterm Review Mth 130 Midterm Review April 6, 2013 1 Topic Outline: The following outline contins ll of the mjor topics tht you will need to know for the exm. Any topic tht we ve discussed in clss so fr my pper on the

More information

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

More information

Review of basic calculus

Review of basic calculus Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below

More information

MATH 423 Linear Algebra II Lecture 28: Inner product spaces.

MATH 423 Linear Algebra II Lecture 28: Inner product spaces. MATH 423 Liner Algebr II Lecture 28: Inner product spces. Norm The notion of norm generlizes the notion of length of vector in R 3. Definition. Let V be vector spce over F, where F = R or C. A function

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils

More information

CSCI 5525 Machine Learning

CSCI 5525 Machine Learning CSCI 555 Mchine Lerning Some Deini*ons Qudrtic Form : nn squre mtri R n n : n vector R n the qudrtic orm: It is sclr vlue. We oten implicitly ssume tht is symmetric since / / I we write it s the elements

More information

Math Lecture 23

Math Lecture 23 Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of

More information

Section 3.1: Exponent Properties

Section 3.1: Exponent Properties Section.1: Exponent Properties Ojective: Simplify expressions using the properties of exponents. Prolems with exponents cn often e simplied using few sic exponent properties. Exponents represent repeted

More information

The usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1

The usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1 Mth50 Introduction to Differentil Equtions Brief Review of Complex Numbers Complex Numbers No rel number stisfies the eqution x =, since the squre of ny rel number hs to be non-negtive. By introducing

More information

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2 CS434/54: Pttern Recognition Prof. Olg Veksler Lecture Outline Review of Liner Algebr vectors nd mtrices products nd norms vector spces nd liner trnsformtions eigenvlues nd eigenvectors Introduction to

More information

Bridging the gap: GCSE AS Level

Bridging the gap: GCSE AS Level Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

More information

Polynomials and Division Theory

Polynomials and Division Theory Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the

More information