HW3, Math 307. CSUF. Spring 2007.
|
|
- Wilfrid Brown
- 5 years ago
- Views:
Transcription
1 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 Section.6, problem Section.6, Problem 8 7 Section.6, Problem 9 8 Section.6, Problem 5 9 Section.6 problem 56 Section.7, Problem Section.7, Problem 6 Section.7, Problem 8 Section.6, problem Problem: Find the inverse of A, A, A Answer: Using the formul c b d d bc d c b cos θ sin θ sin θ cos θ Hence
2 A A A 6 cos θ sin θ sin θ cos θ cos θ + sin θ cos θ sin θ sin θ cos θ cos θ sin θ sin θ cos θ
3 Section.6, problem Problem: () Find the inverses of the permuttion mtrices P nd P (b) Explin for permuttion why P is lwys the sme s P T. Show tht the s re in the right plce to give PP T I Solution: () When P is pplied to mtrix A its effect on A is to replce the first row of by the rd X Z P row of, nd to replce the rd row by the first row t the sme time. As n exmple Y Y. Hence Z X to reverse this effect, we need to perform the sme opertion gin, i.e. replce the first row by the rd Z X P row nd replce the rd row by the first, but this is P itself. Hence Y Y X Z Therefor P P P sys to replce first row by the rd row, nd to replce the second row by the first nd X Z P to replce the rd row by the second. For exmple Y X, Hence to reverse it, we need to replce Z Y the first row by the second, nd to replce the second row by the rd nd to replce the rd row by the first t the sme time. Hence P (b) In permuttion mtrix P, ech row will hve t most one non-zero entry with vlue of. Consider the entry P i,j. This entry will cuse row i to be replced by row j. Hence to reverse the effect, we need to replce row j by row i, or in other words, we need to hve the entry (j, i) in the inverse mtrix be. But this is the sme s trnsposing P, since in trnsposed mtrix the entry (i, j) goes to (j, i) Hence P P T Now Let PP T C, where P, P T, re permuttion mtrices (in other words, ech row of P, P T is ll zeros, except for one entry with vlue of.) Hence the entry C (i, i) will be whenever A (i, j) B (j, i), This is from the definition of mtrix N multipliction, element by element view, since C (k, l) P (k, j) P T (j, l) but P (k, j) P T (j, l) for ll entries except when the entry P (k, j), nd t the sme time P T (j, l), but since P T is the trnspose of P, then whenever P (k, j) then P T (j, l) only when k l. Hence this leds to C (k, k) with ll other entries in C being zero. j
4 i.e. C PP T I
5 Section.6, problem Problem: Give exmples of A nd B such tht () A + B is not invertible lthough A nd B re invertible (b) A + B is invertible lthough A nd B re not invertible (c) All of A, B nd A + B re invertible In the lst cse use A (A + B) B B + A to show tht C B + A is lso invertible nd find formul for C Answer: ()A, B Here A, B re both invertible (Det (A), Det (B), while Det (A + B) Det ) i.e. (A + B) not invertible. (b)a, B,Here A, B re both non-invertible (Det (A), Det (B), while Det (A + B) Det ) i.e. (A + B) invertible. (c)a, B Here A, B re both invertible (Det (A), Det (B), nd Det (A + B) Det ) i.e. (A + B) invertible lso. Now need to find formul for C. Since C B + A, then C ( B + A ) (A (A + B) B ) ( B ) ( A (A + B) ) B ((A + B) ( A ) ) B (A + B) A btw, reding round, found pper clled On the inverse of the sum of Mtrices by Kenneth Meler, gives this formul (But this is vlid when Y hs rnk?) (X + Y ) X + trce(yx ) X YX 5
6 Section.6, problem 7 Problem: If A L D U nd A L D U prove tht L L, D D nd U U. If A is invertible, the fctoriztion is unique. () Derive the eqution L L D D U U nd explin why one side is lower tringulr nd the other side is upper tringulr. (b) Compre the min digonls nd then compre the off-digonls. Solution: This question is sking to show tht the LDV decomposition is unique. Proof by contrdiction: Assume the decomposition is not unique. Hence there exist L D V nd ˆL ˆD ˆV decompositions of A. Hence we write A L D V ˆL ˆD ˆV D V ˆD ˆV L D ˆL ˆD D D V ˆD ˆD ˆV L D ˆL ˆD D D V ˆD ˆD ˆV L D L D V + D ˆL ˆD ˆL ˆD ˆV + ˆD Since both of the bove mtrix re equl to the sme mtrix A, compre elements to elements from the bove. Then we see tht D, nd ˆD, hence D ˆD Similrly, D V, nd ˆD ˆV, therefor D V ˆD ˆV. But from bove we showed tht D ˆD, hence V ˆV Similrly, L D nd ˆL ˆD hence L D ˆL ˆD, but from bove we showed tht D ˆD, hence L ˆL Finlly, L D V + D, nd ˆL ˆD ˆV + ˆD, hence L D V + D ˆL ˆD ˆV + ˆD, but since from bove we showed tht D ˆD nd V ˆV nd L ˆL, hence this mens tht D ˆD Hence we showed tht ll the elements of L re equl to ll the elements of ˆL, i.e. L ˆL, similrly V ˆV nd D ˆD, But this is contrdiction tht the decomposition is not unique. Hence the decomposition is unique. () Strt with 6
7 right multiply both sides by U L D U L D U L D U U L D U U L D U U L D left multiply both sides by L Hence L L D U U L L D D U U L L D Since U is n upper tringle mtrix, then its inverse is lso n upper tringle mtrix. When upper tringle mtrices re multiplied with ech others, the result is digonl mtrix ( mtrix with non-zero elements only on the digonl). Hence U U is digonl mtrix. But D is digonl mtrix, nd the product of digonl mtrices is digonl mtrix. Hence D U U is digonl mtrix. Now looking t the RHS. L is lower tringle mtrix. Hence its inverse is lower tringle mtrix. The product of lower tringle mtrices is digonl mtrix. But D is digonl mtrix, nd the product of digonl mtrices is digonl mtrix. Hence L L D is digonl mtrix. But digonl mtrix is both n upper nd lower digonl mtrices. Hence one cn lbel one side s lower digonl mtrix nd the other side s upper digonl mtrix. (b) The min digonls contin the pivots. The off digonls re the sme, ll zeros. 7
8 5 Section.6, problem 5 Problem: If A hs row +rowrow, show tht A is not invertible. () Explin why Ax (,, ) cnnot hve solution (b) Which right-hnd sides (b,b,b ) might llow solution for Ax b? (c) Wht hppens to row in elimintion? Answer: One nswer is to use the row view. This leds to geometricl resoning. A row represents n eqution of some hyperplne in n dimensionl spce. For n, this represents plne. Since we re told plnes dd to third, hence we only need to consider plnes to obtin solution. The solution (if one exist) of plnes is line ( plnes if they interest mke line). Hence we cn not hve single point s solution. Hence (,, ) cn not be solution. This is the sme s sying tht mtrix whose rows (or columns) re not ll linerly independent to ech others is not invertible. Another wy to show this is by construction. If row+rowrow, then A is not invertible since when using Gussin elimintion the method will fil. To show how nd why, nd W.L.O.G., consider the following mtrix where row+rowrow Elimintion using l d gives A b c d e f + d b + e c + f Elimintion using l +d gives b c ( ) e b d f c + d b + e c + f ( d ) b c ( ) e b d f c ( ) (b + e) b +d (c + f ) c ( d ) ( +d ) b c e bd (b + e) b+db f cd (c + f ) c+cd b c e bd b+e b+db c+f b c e bd (b+e) (b+db) b c e bd f cd e bd f cd f cd c+cd f cd (c+f ) (c+cd) we see tht we re unble to eliminte this ny more. row now is the sme s row. Trying to zero out entry (,) will cuse entry (,) to become zero s well since l in this cse. Hence we will get the third row to be ll zeros. nd hence no unique solution cn result. 8
9 () To nswer this prt, consider the row view of Ax b. The solution is where the plnes intersects, which is point. Since first row+second rowthird row, then we only hve plnes here to consider nd not. which re row nd row only. Hence the solution is line nd not point ( plnes cn hve only hve line s solution). Hence it is not possible to hve the solution be point when we hve only plnes in dimensionl spce. (b) The right hnd side of,, would llow solution of x,, (c) In elimintion, s shown bove, row will be the sme s row. Hence it is not possible to zero out entry (,) nd finish elimintion. 9
10 6 Section.6, Problem 8 Problem: If the product M ABC of the three squre mtrices is invertible, then A, B,C, re invertible. Find formul for B tht involves M, A nd C solution: Since M is invertible, then Left multiply both sides by C M (ABC) (BC) A C B A right multiply both sides by A CM CC B A CM B A Hence CM A B A A B B CM A
11 7 Section.6, Problem 9 Problem: Find A T nd A nd ( A ) T ( nd A T ) for c A, B 9 c Solution: A T 9 A 9 ( A ) T ( ) A T ( A ) T B T c c B c c c ( B ) T c c c c c c ( ) B T ( B ) T c c c
12 8 Section.6, Problem 5 Problem: Verify tht (AB) T equls B T A T but these re different from A T B T A, B, AB 7 in cse AB BA (not generlly true!) how do you prove tht B T A T A T B T? Solution: ( ) T T (AB) T 7 7 T T B T A T 7 Hence (AB) T B T A T but A T B T T T 7 B T A T Now to show tht if AB BA then A T B T B T A T Since we re given tht AB BA, then tke the trnspose of ech side (AB) T (BA) T But (XY ) T Y T X T, hence pplying this rule to ech side of the bove, we obtin the result needed B T A T A T B T
13 9 Section.6 problem 56 Problem: If A A T nd B B T, which of these mtrices re certinly symmetric? ()A B (b)(a + B) (A B) (c)aba (d)abab Solution: If A nd B re symmetric mtrices, then A B nd A + B re symmetric. Cll this rule (). To show this, WLOG, we cn use mtrices nd write b e f + e b + f A, B A + B which is symmetric. b c f д b + f c + д e b f nd A B which is symmetric. b f c д () WLOG, we cn check on generl symmetric mtrix A : A b b + b b + bc b c b c b + cb b + c which is symmetric. Hence if A is symmetric, then A is symmetric. Similrly, if B is symmetric, then B. Hence using rule () bove, it follows tht A B is symmetric (b) Using rule (), (A + B) is symmetric nd so is (A B), hence we need to see if the product of two symmetric mtrices is lwys symmetric or not. WLOG, we cn check on symmetric mtrices. b e f b e f e + b f f + bд X, Y XY which is b c f д b c f д be + c f b f + cд NOT certinly symmetric in generl (unless f + bд be + c f ) which is not true in generl. (c)to check on ABA, from prt(b) we showed tht the product of symmetric mtrices is not necessrily symmetric, hence AB is not necessrily symmetric, Let AB X, then the bove is the sme s sking if XA is lwys symmetric when X is not necessrily symmetric nd A is symmetric. The nswer is NO. To show, WLOG, try to generl mtrices. Let X c b e where c b, nd A d f f XA д c b d e which is NOT symmetric in generl (unless f + bд ce + d f ) f f д e + b f ce + d f f + bд c f + dд (d) To check on ABAB, From (b) we showed tht the product of symmetric mtrices is NOT necessrily symmetric, hence AB is NOT necessrily symmetric. Hence this is sking if the product of mtrices, both not necessrily symmetric is certinly symmetric or not. Hence the nswer is NOT symmetric. (if the product of symmetric mtrices is not necessrily symmetric, then the product of mtrices who re not symmetric is lso not necessrily symmetric).
14 Section.7, Problem Problem: Write out the LDU LDL T fctors of A in eqution (6) when n. Find the determinnt s the product of the pivots in D. Solution: for n, A To strt LU decomposition, write the ugmented mtrix l l l,hence 5 U 5 nd L nd now we need to mke the digonl elements of U be ll s, hence the D mtrix is nd the V mtrix is D 5 Hence V
15 LDV 5 which is equl to LDL T Now the determinnt of A cn be found s the products of the pivots, which re long the digonl of the D mtrix 5 5 5
16 Section.7, Problem Problem: Find the 5 5 mtrix A o (h 6 ) tht pproximtes d u dx f (x) with boundry conditions u () u () replce these boundry conditions by u u nd u 6 u 5. Check tht your A o times the constnt vector C,C,C,C,C yields zero. A o is singulr. Anlogously, if u (x) is solution of the continuos problem, then so is u (x) + C Solution: Using the pproximtion d u dx shown in this digrm u(x+h) u(x)+u(x h) h we write the bove ODE for ech internl point s Hence we hve the following 5 equtions (one eqution generted per one internl node) u + u u h f (h) u + u u h f (h) u + u u h f (h) u 5 + u u h f (h) u 6 + u 5 u h f (5h) Since the boundry condition given is u (), this mens tht the rte of chnge of u t the boundry is zero (insultion). Hence the vlue of the dependent vrible does not chnge t the boundry. This is nother wy of sy tht u u. The sme on the other side, where u 6 u 5. Doing these replcement into the bove equtions we obtin the following 6
17 u + u h f (h) u + u u h f (h) u + u u h f (h) u 5 + u u h f (h) u 5 u h f (5h) Written in Mtrix form, nd given h 6 u u u u u 5 6 f (h) f (h) f (h) f (h) f (5h) Now Check tht A B where B is some constnt vector C,C,C,C,C C C C C C 7
18 Section.7, Problem. Problem: Compre the pivots in direct elimintion to those with prtil pivoting for A (this is ctully n exmple tht needs rescling before elimintion) Solution:. l. Direct elimintion Prtil pivoting. Switch rows first, now pply elimintion. l.. The pivots in direct elimintion re {., }, while when using prtil pivoting {, } 8
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 informationChapter 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 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 informationIntroduction 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 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 Guss-Jordn elimintion to solve systems of liner
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 informationThings 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 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 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 informationMATRICES 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 informationHere 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 informationSeptember 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 informationModule 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 informationCHAPTER 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 informationMath 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 informationGeometric 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 informationQuadratic 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 informationMatrices. 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 informationNumerical 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 informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
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 informationAlgebra 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 informationECON 331 Lecture Notes: Ch 4 and Ch 5
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
More informationSUMMER 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 informationEngineering 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 informationLinear Algebra 1A - solutions of ex.4
Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More informationN 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 informationMatrix 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 informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
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 informationIs there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!
PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For
More information308K. 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 informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationLecture 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 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 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 informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationElements 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 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 informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationChapter 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 informationLecture 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 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 informationChapter 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 informationThe 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 information1 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 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 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationTHE 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 informationInfinite 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 informationLinear Systems with Constant Coefficients
Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
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 information378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.
378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),
More informationChapter 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 informationLecture 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 informationBases 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 informationARITHMETIC 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 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 informationImproper Integrals. Type I Improper Integrals How do we evaluate an integral such as
Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph
More informationChapter 5. , r = r 1 r 2 (1) µ = m 1 m 2. r, r 2 = R µ m 2. R(m 1 + m 2 ) + m 2 r = r 1. m 2. r = r 1. R + µ m 1
Tor Kjellsson Stockholm University Chpter 5 5. Strting with the following informtion: R = m r + m r m + m, r = r r we wnt to derive: µ = m m m + m r = R + µ m r, r = R µ m r 3 = µ m R + r, = µ m R r. 4
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 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 informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More information4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.
4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX Some reliminries: Let A be rel symmetric mtrix. Let Cos θ ; (where we choose θ π for Cos θ 4 purposes of convergence of the scheme)
More informationMTH 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 informationContents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport
Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26
More informationAQA 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 informationMath 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 informationA 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 informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
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 informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationIn this skill we review equations that involve percents. review the meaning of proportion.
6 MODULE 5. PERCENTS 5b Solving Equtions Mening of Proportion In this skill we review equtions tht involve percents. review the mening of proportion. Our first tsk is to Proportions. A proportion is sttement
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 informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationTOPIC: LINEAR ALGEBRA MATRICES
Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED
More informationLesson 1: Quadratic Equations
Lesson 1: Qudrtic Equtions Qudrtic Eqution: The qudrtic eqution in form is. In this section, we will review 4 methods of qudrtic equtions, nd when it is most to use ech method. 1. 3.. 4. Method 1: Fctoring
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
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 two-dimensionl region, ρ, φ β, is bounded by conducting surfces t φ =, ρ =, nd φ = β held t zero
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationNatural 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 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 informationDifferential Geometry: Conformal Maps
Differentil Geometry: Conforml Mps Liner Trnsformtions Definition: We sy tht liner trnsformtion M:R n R n preserves ngles if M(v) 0 for ll v 0 nd: Mv, Mw v, w Mv Mw v w for ll v nd w in R n. Liner Trnsformtions
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationRudimentary Matrix Algebra
Rudimentry Mtrix Alger Mrk Sullivn Decemer 4, 217 i Contents 1 Preliminries 1 1.1 Why does this document exist?.................... 1 1.2 Why does nyone cre out mtrices?................ 1 1.3 Wht is mtrix?...........................
More informationRead section 3.3, 3.4 Announcements:
Dte: 3/1/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: 1. f x = 3x 6, find the inverse, f 1 x., Using your grphing clcultor, Grph 1. f x,f
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 informationPhysics 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 informationBridging 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 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 informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More information4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve
Dte: 3/14/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: Use your clcultor to solve 4 7x =250; 5 3x =500; HW Requests: Properties of Log Equtions
More informationOXFORD H i g h e r E d u c a t i o n Oxford University Press, All rights reserved.
Renshw: Mths for Econoics nswers to dditionl exercises Exercise.. Given: nd B 5 Find: () + B + B 7 8 (b) (c) (d) (e) B B B + B T B (where 8 B 6 B 6 8 B + B T denotes the trnspose of ) T 8 B 5 (f) (g) B
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More information13: Diffusion in 2 Energy Groups
3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups
More informationp(t) dt + i 1 re it ireit dt =
Note: This mteril is contined in Kreyszig, Chpter 13. Complex integrtion We will define integrls of complex functions long curves in C. (This is bit similr to [relvlued] line integrls P dx + Q dy in R2.)
More informationDefinition of Continuity: The function f(x) is continuous at x = a if f(a) exists and lim
Mth 9 Course Summry/Study Guide Fll, 2005 [1] Limits Definition of Limit: We sy tht L is the limit of f(x) s x pproches if f(x) gets closer nd closer to L s x gets closer nd closer to. We write lim f(x)
More informationSpace Curves. Recall the parametric equations of a curve in xy-plane and compare them with parametric equations of a curve in space.
Clculus 3 Li Vs Spce Curves Recll the prmetric equtions of curve in xy-plne nd compre them with prmetric equtions of curve in spce. Prmetric curve in plne x = x(t) y = y(t) Prmetric curve in spce x = x(t)
More information