ECON 331 Lecture Notes: Ch 4 and Ch 5


 Belinda Jackson
 1 years ago
 Views:
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 nonliner 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 nunknowns (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 ith row (i,...,m) nd the jth 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 nonsingulr: 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 nonsingulr 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 {Nonsingulr} {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 ) Crossdigonls 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 ith row nd the jth 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 nonzero 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
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 informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if dbc0. The expression dbc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationINTRODUCTION 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 informationDeterminants 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 informationa 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 informationMatrices 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 GussJordn elimintion to solve systems of liner
More informationMatrix & 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 informationSCHOOL 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 informationIntroduction 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 informationDETERMINANTS. 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 informationMatrix 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 informationHow 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 informationDETERMINANTS. 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 informationYear 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 informationDEFINITION 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 informationOperations 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 informationset 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 informationPreSession Review. Part 1: Basic Algebra; Linear Functions and Graphs
PreSession 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 informationMATH34032: 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 informationComputing The Determinants By Reducing The Orders By Four
Applied Mthemtics ENotes, 10(2010), 151158 c ISSN 16072510 Avilble free t mirror sites of http://wwwmthnthuedutw/ men/ Computing The Determinnts By Reducing The Orders By Four Qefsere Gjonblj, Armend
More informationSemigroup 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 informationREVIEW 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 informationChapter 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 informationAnalytically, vectors will be represented by lowercase boldface 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 informationCSCI 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 informationSection 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 informationMATH 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 informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationMath 270A: Numerical Linear Algebra
Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationLesson Notes: Week 40Vectors
Lesson Notes: Week 40Vectors Vectors nd Sclrs vector is quntity tht hs size (mgnitude) nd direction. Exmples of vectors re displcement nd velocity. sclr is quntity tht hs size but no direction. Exmples
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationQuantum Physics II (8.05) Fall 2013 Assignment 2
Quntum Physics II (8.05) Fll 2013 Assignment 2 Msschusetts Institute of Technology Physics Deprtment Due Fridy September 20, 2013 September 13, 2013 3:00 pm Suggested Reding Continued from lst week: 1.
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2dimensionl Vectors x A point in 3dimensionl spce cn e represented y column vector of the form y z zxis yxis z x y xxis Most of the
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationMapping the delta function and other Radon measures
Mpping the delt function nd other Rdon mesures Notes for Mth583A, Fll 2008 November 25, 2008 Rdon mesures Consider continuous function f on the rel line with sclr vlues. It is sid to hve bounded support
More informationENGI 3424 Engineering Mathematics Five Tutorial Examples of Partial Fractions
ENGI 44 Engineering Mthemtics Five Tutoril Exmples o Prtil Frctions 1. Express x in prtil rctions: x 4 x 4 x 4 b x x x x Both denomintors re liner nonrepeted ctors. The coverup rule my be used: 4 4 4
More informationIf deg(num) deg(denom), then we should use longdivision of polynomials to rewrite: p(x) = s(x) + r(x) q(x), q(x)
Mth 50 The method of prtil frction decomposition (PFD is used to integrte some rtionl functions of the form p(x, where p/q is in lowest terms nd deg(num < deg(denom. q(x If deg(num deg(denom, then we should
More informationBoolean Algebra. Boolean Algebra
Boolen Alger Boolen Alger A Boolen lger is set B of vlues together with:  two inry opertions, commonly denoted y + nd,  unry opertion, usully denoted y ˉ or ~ or,  two elements usully clled zero nd
More informationMathematics notation and review
Appendix A Mthemtics nottion nd review This ppendix gives brief coverge of the mthemticl nottion nd concepts tht you ll encounter in this book. In the spce of few pges it is of course impossible to do
More informationBest Approximation in the 2norm
Jim Lmbers MAT 77 Fll Semester 111 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationSTURMLIOUVILLE BOUNDARY VALUE PROBLEMS
STURMLIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2
More informationPartial Differential Equations
Prtil Differentil Equtions Notes by Robert Piché, Tmpere University of Technology reen s Functions. reen s Function for OneDimensionl Eqution The reen s function provides complete solution to boundry
More informationMATH STUDENT BOOK. 10th Grade Unit 5
MATH STUDENT BOOK 10th Grde Unit 5 Unit 5 Similr Polygons MATH 1005 Similr Polygons INTRODUCTION 3 1. PRINCIPLES OF ALGEBRA 5 RATIOS AND PROPORTIONS 5 PROPERTIES OF PROPORTIONS 11 SELF TEST 1 16 2. SIMILARITY
More informationalong the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate
L8 VECTOR EQUATIONS OF LINES HL Mth  Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationDIRECT CURRENT CIRCUITS
DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through
More informationz TRANSFORMS z Transform Basics z Transform Basics Transfer Functions Back to the Time Domain Transfer Function and Stability
TRASFORS Trnsform Bsics Trnsfer Functions Bck to the Time Domin Trnsfer Function nd Stility DSPG 6. Trnsform Bsics The definition of the trnsform for digitl signl is: n X x[ n is complex vrile The trnsform
More informationLecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature
Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics  A Peirce UBC Lecture 6: Singulr Integrls, Open Qudrture rules, nd Guss Qudrture (Compiled 6 August 7) In this lecture we discuss the
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the righthnd side limit equls to the lefthnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More information4 VECTORS. 4.0 Introduction. Objectives. Activity 1
4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply
More information15. Quantisation Noise and Nonuniform Quantisation
5. Quntistion Noise nd Nonuniform Quntistion In PCM, n nlogue signl is smpled, quntised, nd coded into sequence of digits. Once we hve quntised the smpled signls, the exct vlues of the smpled signls cn
More informationUniversitaireWiskundeCompetitie. Problem 2005/4A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More informationLecture 7 notes Nodal Analysis
Lecture 7 notes Nodl Anlysis Generl Network Anlysis In mny cses you hve multiple unknowns in circuit, sy the voltges cross multiple resistors. Network nlysis is systemtic wy to generte multiple equtions
More informationDiscrete Leastsquares Approximations
Discrete Lestsqures Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More information8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.
8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be relvlues nd smooth The pproximtion of n integrl by numericl
More informationMath 113 Exam 2 Practice
Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number
More informationarxiv: v2 [math.nt] 2 Feb 2015
rxiv:407666v [mthnt] Fe 05 Integer Powers of Complex Tridigonl AntiTridigonl Mtrices Htice Kür Duru &Durmuş Bozkurt Deprtment of Mthemtics, Science Fculty of Selçuk University Jnury, 08 Astrct In this
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationPOLYPHASE CIRCUITS. Introduction:
POLYPHASE CIRCUITS Introduction: Threephse systems re commonly used in genertion, trnsmission nd distribution of electric power. Power in threephse system is constnt rther thn pulsting nd threephse
More information4402 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam
4402 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP
More informationVariational Techniques for SturmLiouville Eigenvalue Problems
Vritionl Techniques for SturmLiouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKEHOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKEHOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationJackson 2.26 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jckson 2.26 Homework Problem Solution Dr. Christopher S. Bird University of Msschusetts Lowell PROBLEM: The twodimensionl region, ρ, φ β, is bounded by conducting surfces t φ =, ρ =, nd φ = β held t zero
More informationAnonymous Math 361: Homework 5. x i = 1 (1 u i )
Anonymous Mth 36: Homewor 5 Rudin. Let I be the set of ll u (u,..., u ) R with u i for ll i; let Q be the set of ll x (x,..., x ) R with x i, x i. (I is the unit cube; Q is the stndrd simplex in R ). Define
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationPractice final exam solutions
University of Pennsylvni Deprtment of Mthemtics Mth 26 Honors Clculus II Spring Semester 29 Prof. Grssi, T.A. Asher Auel Prctice finl exm solutions 1. Let F : 2 2 be defined by F (x, y (x + y, x y. If
More informationM597K: Solution to Homework Assignment 7
M597K: Solution to Homework Assignment 7 The following problems re on the specified pges of the text book by Keener (2nd Edition, i.e., revised nd updted version) Problems 3 nd 4 of Section 2.1 on p.94;
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationPrecalculus Spring 2017
Preclculus Spring 2017 Exm 3 Summry (Section 4.1 through 5.2, nd 9.4) Section P.5 Find domins of lgebric expressions Simplify rtionl expressions Add, subtrct, multiply, & divide rtionl expressions Simplify
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 18, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationOrthogonal Polynomials and LeastSquares Approximations to Functions
Chpter Orthogonl Polynomils nd LestSqures Approximtions to Functions **4/5/3 ET. Discrete LestSqures Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationLesson 4 Linear Algebra
Lesso Lier Algebr A fmily of vectors is lierly idepedet if oe of them c be writte s lier combitio of fiitely my other vectors i the collectio. Cosider m lierly idepedet equtios i ukows:, +, +... +, +,
More informationGood Review book ( ) ( ) ( )
7/31/2011 34 Boolen (Switching) Algebr Review Good Review book BeBop to the Boolen Boogie: An Unconventionl Guide to Electronics, 2 nd ed. by Clive Mxwell Hightext Publictions Inc. from Amzon.com for pprox.
More informationSummary of Elementary Calculus
Summry of Elementry Clculus Notes by Wlter Noll (1971) 1 The rel numbers The set of rel numbers is denoted by R. The set R is often visulized geometriclly s numberline nd its elements re often referred
More informationdx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.
Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd
More informationChapter 4. Additional Variational Concepts
Chpter 4 Additionl Vritionl Concepts 137 In the previous chpter we considered clculus o vrition problems which hd ixed boundry conditions. Tht is, in one dimension the end point conditions were speciied.
More informationPrecalculus Chapter P.2 Part 1 of 3. Mr. Chapman Manchester High School
Preclculus Chpter P. Prt of Mr. Chpmn Mnchester High School Eponents Scientific Nottion Recll: ( ) () 5 ( )( )( ) ()()()() Consider epression n : Red s to the nth power. is clled the bse n is clled the
More informationThe solutions of the single electron Hamiltonian were shown to be Bloch wave of the form: ( ) ( ) ikr
Lecture #1 Progrm 1. Bloch solutions. Reciprocl spce 3. Alternte derivtion of Bloch s theorem 4. Trnsforming the serch for egenfunctions nd eigenvlues from solving PDE to finding the evectors nd evlues
More informationCS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation
CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes
More informationChapter 7 Notes, Stewart 8e. 7.1 Integration by Parts Trigonometric Integrals Evaluating sin m x cos n (x) dx...
Contents 7.1 Integrtion by Prts................................... 2 7.2 Trigonometric Integrls.................................. 8 7.2.1 Evluting sin m x cos n (x)......................... 8 7.2.2 Evluting
More informationSTURMLIOUVILLE THEORY, VARIATIONAL APPROACH
STURMLIOUVILLE THEORY, VARIATIONAL APPROACH XIAOBIAO LIN. Qudrtic functionl nd the EulerJcobi Eqution The purpose of this note is to study the SturmLiouville problem. We use the vritionl problem s
More informationMATHS NOTES. SUBJECT: Maths LEVEL: Higher TEACHER: Aidan Roantree. The Institute of Education Topics Covered: Powers and Logs
MATHS NOTES The Institute of Eduction 06 SUBJECT: Mths LEVEL: Higher TEACHER: Aidn Rontree Topics Covered: Powers nd Logs About Aidn: Aidn is our senior Mths techer t the Institute, where he hs been teching
More informationPARTIAL FRACTION DECOMPOSITION
PARTIAL FRACTION DECOMPOSITION LARRY SUSANKA 1. Fcts bout Polynomils nd Nottion We must ssemble some tools nd nottion to prove the existence of the stndrd prtil frction decomposition, used s n integrtion
More informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationInnerproduct spaces
Innerproduct spces Definition: Let V be rel or complex liner spce over F (here R or C). An inner product is n opertion between two elements of V which results in sclr. It is denoted by u, v nd stisfies:
More informationCS 301. Lecture 04 Regular Expressions. Stephen Checkoway. January 29, 2018
CS 301 Lecture 04 Regulr Expressions Stephen Checkowy Jnury 29, 2018 1 / 35 Review from lst time NFA N = (Q, Σ, δ, q 0, F ) where δ Q Σ P (Q) mps stte nd n lphet symol (or ) to set of sttes We run n NFA
More informationMath 100 Review Sheet
Mth 100 Review Sheet Joseph H. Silvermn December 2010 This outline of Mth 100 is summry of the mteril covered in the course. It is designed to be study id, but it is only n outline nd should be used s
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationArithmetic & Algebra. NCTM National Conference, 2017
NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationData Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading
Dt Assimiltion Aln O Neill Dt Assimiltion Reserch Centre University of Reding Contents Motivtion Univrite sclr dt ssimiltion Multivrite vector dt ssimiltion Optiml Interpoltion BLUE 3dVritionl Method
More informationRegular Language. Nonregular Languages The Pumping Lemma. The pumping lemma. Regular Language. The pumping lemma. Infinitely long words 3/17/15
Regulr Lnguge Nonregulr Lnguges The Pumping Lemm Models of Comput=on Chpter 10 Recll, tht ny lnguge tht cn e descried y regulr expression is clled regulr lnguge In this lecture we will prove tht not ll
More informationChapter 6 Continuous Random Variables and Distributions
Chpter 6 Continuous Rndom Vriles nd Distriutions Mny economic nd usiness mesures such s sles investment consumption nd cost cn hve the continuous numericl vlues so tht they cn not e represented y discrete
More informationMath 554 Integration
Mth 554 Integrtion Hndout #9 4/12/96 Defn. A collection of n + 1 distinct points of the intervl [, b] P := {x 0 = < x 1 < < x i 1 < x i < < b =: x n } is clled prtition of the intervl. In this cse, we
More information