TOPIC: LINEAR ALGEBRA MATRICES
|
|
- Madeleine Baldwin
- 5 years ago
- Views:
Transcription
1 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 MATIX.. Septemer 6
2
3 . DEFINITION OF A MATIX MATIX OPEATIONS A mtrix is simply retngulr rry of numers. Some typil exmples: 6. 8 /. A mtrix is usully denoted y pitl letter, sy 6. A= B= C= 8 /. The first mtrix ove hs rows nd olumns. We sy tht A is x ( two y three ) mtrix, or otherwise tht the order of A is x. Likewise, B is x mtrix while C is x mtrix. The generl form of x mtrix is A= (notie tht for exmple is the element in row nd olumn ) SQUAE MATICES No of rows = No of olumns The order of squre mtrix is nxn, eg. x, x, x et. (in this se we my lso sy: squre mtrix of order n. For exmple,
4 6 re squre mtries of order nd respetively. We lso sy tht the elements,, (indited ove) form the min digonl of the squre mtrix. OW MATICES Mtries of order xn For exmple A=( ) is x mtrix B=( 6-6) is x6 mtrix COLUMN MATICES For exmple Mtries of order mx A= - is x mtrix B= is x mtrix Notie: Mtries of order x re lso defined, for exmple C=(). THE ZEO MATIX All elements re The x zero mtrix is = The x zero mtrix is O = nd so on!
5 EQUAL MATICES: A=B A=B if A nd B hve the sme order the orresponding elements re equl EXAMPLE x A= B= y C= s t u D= v w It nnot e A=B sine A is x while B is x A=C implies y=, x=, = (= holds nywy!) B D sine (lthough oth re x) Let A nd B hve the sme order. We define some new mtries: THE SUM A+B we simply dd the orresponding elements THE DIFFEENCE A-B we simply sutrt the orresponding elements THE SCALA PODUCT na (n is slr, i.e. numer) we simply multiply eh element of A y n
6 EXAMPLE Then A= B= A+B= 6 - A-B= B-A= A= A= A=-A= / / A= / /.. or.a=.. Finlly, A+B = = = EXAMPLE Let A= nd B=. Find the mtrix X if - A+X=B Method : X must e of size x. Suppose tht X= d Then A+X=B + = d -
7 = d = d - Hene, +=6 = 6+= =9 += =- 8+d=- d=- Therefore, - X= 9 - Method : We solve for X (s usul eqution) A+X=B X=B-A X= X= X= 9 - The following opertion is the most importnt one for mtries THE PODUCT OF TWO MATICES: AB =? 6 It is NOT s someone would expet!! Here, we do not multiply the orresponding elements.
8 Let us strt y SPECIAL CASE. We multiply row-mtrix y olumn-mtrix: ( ) x y z = (x+y+z) Notie tht we multiply the orresponding elements nd dd the results. For exmple, ( ) = ( )=() Now we re redy to multiply two mtries A nd B in generl. First of ll, the orders of A nd B must e s follows: A B m x k k x n Tht is, numer of olumns of A = numer of rows of B. The order of the new mtrix AB will e m x n For exmple, order of A order of B order of AB x x8 x8 x x x x x x x x not defined The multiplition tkes ple s follows: we multiply rows of A y olumns of B (row i) x (olumn j) will give the element ij Ok, it seems omplited!!! elx, tke it esy!!!! Look t the following desription: 6
9 Let x A= B= y 6 z Notie tht the order of AB is expeted to e x For the first row of AB: multiply row of A y eh olumn of B seprtely: AB = 6 x y z + + = + + x+ y+ z = For the seond row of AB: multiply row of A y eh olumn of B seprtely: AB = 6 x y z + + x+ y+ z = + + = x+ y+ z x+ y+ 6z EXAMPLE A= 6 B= Then AB= 6 = sine = = = 9 sine = =
10 EXAMPLE Consider gin the mtries A nd B ove. Let us find the produt BA. Notie tht the order is expeted to e x. We otin BA= 6 + = = NOTICE: In generl AB BA They my e of different order, or perhps only one the produts ould e defined (eg. if A is x nd B is x) Even if oth mtries A nd B re squre mtries, sy x, the resulting x mtries AB nd BA re not equl in generl. EXAMPLE 6 Let A= nd B=. Then AB= = while BA= 6 = 6 8 Sometimes though, it hppens AB=BA. Then we sy tht mtries A nd B ommute. 8
11 9 EXAMPLE Let A= nd B= 6. Then AB= 6 = nd BA= 6 = The following squre mtrix plys key role in our theory. THE IDENTITY MATIX I Nmely, I= or I= or I= et EXAMPLE 8 Let A= d nd I=. Then AI= d = d =A nd IA= d = d =A In generl, for ny mtrix A (provided tht the orders of A nd I re pproprite!) In other words, the identity mtrix I plys the role of (unit) when we multiply mtries! in the min digonl elsewhere AI=A nd IA=A
12 . THE DETEMINANT deta THE INVESE A - x DETEMINANT Let A=. The determinnt of A is the numer d deta= d- It is lso denoted y det =d- d or =d- d EXAMPLE Let A= Let B=. Then deta= -. Then detb= -6 = = - -6 = + = EXAMPLE Solve the eqution x - = x- It is x(x-)+= x -x+= x= or x= x DETEMINANT Let A=. The determinnt of A is the numer deta = + + Ok, I know, it looks horrile!!!!
13 A more elegnt wy to estimte deta is - + NOTICE: We multiply the elements of row,,, y three little determinnts respetively. For, the orresponding x determinnt n e otined if we eliminte the row nd the olumn of Similrly for nd. Notie lso tht the signs lternte. EXAMPLE Let A= 6. Then 8 6 deta = = =- The following terminology is lso used If deta= we sy tht the mtrix A is singulr. If deta we sy tht the mtrix A is non-singulr.
14 EXAMPLE Let A= x y z B= x y z C= Mtries like A re known us upper-tringulr Mtries like B re known us lower-tringulr Mtries like C re known us digonl We n esily verify tht deta=.. detb=.. detc=.. For exmple, = = -8 = = THE INVESE A - OF A X MATIX Let A=. The inverse of A is new mtrix given y d A - = deta d - - It is defined only if deta. EXAMPLE Let A= Let B= 6. Then deta= nd the inverse mtrix is A = = - -/ 8. Then detb= nd hene, B - is not defined.
15 Let us multiply the mtries A nd A - of the exmple ove. AA - = A - A= -/ 6 -/ - - = =I 6 = =I This is not identl! In generl AA - =I nd A - A=I NOTICE: Compre with numers NUMBES The inverse of numer is - - = nd - = Is ny numer invertile? NO. Only if (if =, - is not defined) If is invertile then MATICES The inverse of mtrix A is A - AA - =I nd A - A=I Is ny Mtrix invertile? NO. Only if deta (if deta=, A - is not defined) If A is invertile then - = A - = deta d - - NOTICE If AB=I or BA=I we know tht A is invertile nd B is the inverse of A, tht is A - = B (B is lso invertile nd B - = A).
16 THE INVESE A - OF A X MATIX The expliit formul for A - is out of our sope! It is enough to know tht A - exists only if deta AA - =I nd A - A=I If AB=I or BA=I then B is the inverse of A A - my e found y lultor (GDC) EXAMPLE 6 Let A=, B= C= ) Find AB nd BA ) Find the inverse of A ) Find the inverse of B Solution ) We n esily see tht AB=I nd BA=I ) Clerly A - =B (the GDC lso gives the sme result) ) Similrly B - =A (the GDC lso gives the sme result) Notie tht we nnot divide mtries, for exmple B/A is not defined. However, we n multiply B y A -, either s BA - or s A - B, ording to the sitution. The following exmple will e hrteristi:
17 EXAMPLE 6 Let A= 6 nd C= 8. Find B given tht AB=C 8 Unfortuntely, we nnot sy tht B=C/A Method : (nlytil) Let B= 6. Then AB= d d = d + + d Then AB=C implies Tht is, = += + 6d 8 = + d 8 +6d=8 +d=8 The first two equtions give =, = The seond two equtions give =, d=. Therefore, B=. A muh more prtil method is the following Method : (solve for B) The mtrix A is invertile with A - = -/ -. Thus, we my multiply oth prts of AB=C y A - on the left AB=C A - AB=A - C IB= A - C B=A - C = -/ - 8 = 8
18 EQUATIONS WITH MATICES Suppose tht squre mtries A,B,C re known. Find the unknown mtrix X in eh of the following equtions: Mtrix eqution Solution A+X=B A+X=B -A+X=B X=B-A X=B-A X=A+B X=/(A+B) AX=B X=A - B (mind the order!) XA=B X=BA - (mind the order!) AXB=C X=A - CB - AX+B=A AX=A-B X=A - (A-B) X=I-A - B XA-B=XC XA-XC=B X(A-C)=B X=B(A-C) - AX+X=B (A+I)X=B X=(A+I) - B Let us solve in detil some of the ove equtions: EXAMPLE Let A= nd B=. Solve the equtions ) -A+X=B ) AX =B ) XA=B d) AX+B=A e) AX+X=B 6
19 Solution ) -A+X=B X = /(A+B) X = / 8 9 / / = 9/ ) AX =B X = A - B X = - X = - - ) XA =B X = BA - X = X = d) AX+B=A X = I-A - B X = X = e) AX+X=B X = (A+I) - B X = X = X = / = /
20 . SYSTEMS OF LINEA EQUATIONS THE FOM AX=B Consider the system x+y=9 x+y=9 If we solve it in the trditionl wy (or y GDC) we will relize tht x= nd y= (hek!) Let A= x X= y 9 B= 9 the mtrix of oeffiients the mtrix of unknowns the mtrix of onstnts The eqution of mtries AX=B is equivlent to x 9 x+ y =, tht is y 9 9 = x+ y 9 whih gives in ft the system of liner equtions ove! Consider now the system x+y-z = - x +y -z = - x -y +z = Agin, if A= - x X= y z - B= - the system n e written in the form AX=B 8
21 In generl, ny system of n liner equtions nd n unknowns n e expressed in the form AX=B Hene, if A is invertile (tht is if deta ) the solution is given y X=A - B EXAMPLE Consider the x system given ove x+y=9 x+y=9 whih n e written in the form AX=B. Sine deta= =, A - = - - / -/ = - The solution of the system is given y / X = A - B = - -/ 9 = 9 In other words, x= nd y=. EXAMPLE Consider the x system given ove x+y-z = - x +y -z = - x -y +z = whih n e written in the form AX=B. 9
22 Find the solution of the system, given tht A - = / / 8/ 9/ 8/ / / / / The solution of the system is given y / X = A - B = / 8/ 9/ 8/ / /- / - / = - EXAMPLE Let A=, B= - -, C=, D= - d) Find AB e) Write down the system of three liner equtions whih orresponds to the mtrix eqution BX=C f) Solve the system of liner equtions BX=C g) Solve the mtrix eqution BX=D (this is not system) Solution ) We esily otin AB=I. Hene, A nd B re inverse to eh other. ) y -z = -y +z = x+y-z = ) BX=C X=B - C X=AC X= 8 X= Tht is x=8, y=, z= d) BX=D X=B - D X=AD X= 8 X= 8
23 Notie though tht if A is not invertile (A - does not exist) the system AX=B nnot e solved in this wy. In generl, for the system AX=B deta (A - exists) deta= (A - doesn t exist) UNIQUE SOLUTION X=A - B NO SOLUTION, or INFINITELY MANY ( ) SOLUTIONS EMAK. Compre with numers. For the eqution x= ( - = exists) Unique solution x=. No solution = ( - doesn t exist) (e.g. x= hs no solution) Infinitely mny solutions (e.g. x=, true for ny xє) Let us see two exmples of systems of liner equtions, where deta= EXAMPLE Consider the systems () x+y= () x+y= x+y= x+y= For oth deta= =, so the systems hve either no solution or n numer of solutions.
24 We multiply the first solution y nd otin x+y=. Hene the two systems tke the equivlent form () x+y= () x+y= x+y= x+y= System ( ) hs no solution (impossile) System () redues to just one eqution: x+y=. There re infinitely mny solutions: We solve for x: x=-y, y (free vrile). [for severl vlues of y we otin different solutions, for exmple (,), (-,), (-,), (,-), et] For x systems with deta=, only Mth HL needs to go further (next setion!)
25 . THE AUGMENTED MATIX In this setion we investigte further the system of liner equtions AX=B Let us present first n lterntive wy of getting the unique solution, in se deta USE OF DETEMINANTS Consider the system x+ y= x+ y= Set D=detA= D x = D y = onstnts in the olumn of x onstnts in the olumn of y If D, the unique solution is x= D D x, y= D D y Proof: The system n e written in the form AX=B. Notie tht Thus, the unique solution is A - = D. X= A - B= D = D - + = D D x D = D y D x y /D /D And hene the result!
26 EXAMPLE Consider gin the x system given in Exmple of the previous setion: x+y=9 x+y=9 We hve D= 9 =, D x = 9 =6 D y = 9 = 9 Therefore, x= D D x = 6 =, y= D D y = = s expeted! Similrly, for x system x+ y+ z=d x+ y+ z=d x+ y+ z=d the determinnts D, D x, D y, D z re defined in n nlogue wy nd if D the unique solution is x= D D x, y= D D y, z= D D z EXAMPLE Consider gin the x system given in Exmple of the previous setion x+y-z = - x +y -z = - x -y +z =
27 Then D= =- - - D x = - =-, D y = - =, D z = =- nd the unique solution is x= D D x =, y= D D y =-, z= D D z = s expeted! Let us ollet the informtion we hve until now. METHODOLOGY FO X AND X SYSTEMS: AX=B ) We find D=detA ) If D there is UNIQUE SOLUTION, given y X=A - B or in detil y D x= x D y, y=, D D ) If D= we sy tht the system hs either NO SOLUTION NUMBE OF SOLUTIONS For x systems, it is esy to investigte the solution (look t Exmple in previous setion) For x systems, we will use the method of the ugmented mtrix desried elow
28 Consider the system Here, x + y -z = x +y +z = x +y +z = D=detA= = Hene, there is either NO SOLUTION or AN INFINITE NUMBE OF SOLUTIONS. STEP : Use eqution to eliminte x from equtions nd : x + y - z = y + z = - y +z = - [Equ x Equ] [Equ x Equ] STEP : Use eqution to eliminte x from eqution : x + y - z = y + z = - = - [Equ x Equ] The rd eqution implies tht there is NO SOLUTION. In ft, the unknowns x,y,z do not ply ny role during this proess! We n work only with oeffiients pled in n ugmented mtrix s follows: (row ) (row ) (row ) Then we proeed, step y step, to equivlent ugmented mtries y performing pproprite row opertions. The equivlene etween two mtries is denoted y the symol ~ : 6
29 ~ ~ The lst row implies tht the system hs NO SOLUTION s it orresponds to the eqution x+y+z=- In generl, the row opertions we my perform in order to otin equivlent mtries re the following METHODOLOGY FO X SYSTEMS WITH deta= ) We onsider the ugmented mtrix of the system d d d ) We trnsform to equivlent mtries of the form y using row s guide nd then y using row s guide Interhnge rows (e.g. ) Multiply row y slr (e.g. ) Add to row the multiple of nother row (e.g. ± )
30 If the system hs either NO SOLUTION or INFINITELY MANY SOLUTIONS, we expet n equivlent mtrix of the form ) ) if d the system hs NO SOLUTION ) if d=, the system hs INFINITELY MANY SOLUTIONS: We eliminte the lst row of the ugmented mtrix nd trnsform it into the form d (y using row s guide). The mtrix d d implies in ft tht x+ z= d y+ z= d We finlly sy tht the solution is x =d -z y = d -z z (free vrile) EMAK Idelly, in step we ttempt to hve mtries of the form nd Tht is, the leding oeffiient of the guide row should e. EXAMPLE Consider the system x +y +z = x + y -z = x +y +z = Sine deta= we use the ugmented mtrix: 8
31 9 - ~ ~ ~ Hene the system hs no solution. EXAMPLE Consider the system x +y +z = x + y -z = x +y +z = Sine deta= we use the ugmented mtrix: - ~ ~ ~ - - Hene the system hs infinitely mny solutions. We rry on y onsidering - - ~ - -6 Hene, x-6z = y-z = - nd finlly x = + 6z y = - + z z (free vrile)
Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.
I MATRIX ALGEBRA INTRODUCTION TO MATRICES Referene : Croft & Dvison, Chpter, Blos, A mtri ti is retngulr rr or lo of numers usull enlosed in rets. A m n mtri hs m rows nd n olumns. Mtri Alger Pge If the
More informationMatrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix
tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri
More informationLinear 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 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 informationTutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.
Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix
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 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 informationHW3, 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 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 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 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 informationProject 6: Minigoals Towards Simplifying and Rewriting Expressions
MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy
More informationNON-DETERMINISTIC FSA
Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is
More information1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.
1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the
More informationAP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals
AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into
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 informationSection 2.3. Matrix Inverses
Mtri lger Mtri nverses Setion.. Mtri nverses hree si opertions on mtries, ition, multiplition, n sutrtion, re nlogues for mtries of the sme opertions for numers. n this setion we introue the mtri nlogue
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 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 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 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 informationPAIR OF LINEAR EQUATIONS IN TWO VARIABLES
PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,
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 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 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 informationCHAPTER 4: DETERMINANTS
CHAPTER 4: DETERMINANTS MARKS WEIGHTAGE 0 mrks NCERT Importnt Questions & Answers 6. If, then find the vlue of. 8 8 6 6 Given tht 8 8 6 On epnding both determinnts, we get 8 = 6 6 8 36 = 36 36 36 = 0 =
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 informationLecture Notes No. 10
2.6 System Identifition, Estimtion, nd Lerning Leture otes o. Mrh 3, 26 6 Model Struture of Liner ime Invrint Systems 6. Model Struture In representing dynmil system, the first step is to find n pproprite
More informationChapter 8 Roots and Radicals
Chpter 8 Roots nd Rdils 7 ROOTS AND RADICALS 8 Figure 8. Grphene is n inredily strong nd flexile mteril mde from ron. It n lso ondut eletriity. Notie the hexgonl grid pttern. (redit: AlexnderAIUS / Wikimedi
More informationA Study on the Properties of Rational Triangles
Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn
More informationIntroduction to Olympiad Inequalities
Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................
More informationPolynomials. Polynomials. Curriculum Ready ACMNA:
Polynomils Polynomils Curriulum Redy ACMNA: 66 www.mthletis.om Polynomils POLYNOMIALS A polynomil is mthemtil expression with one vrile whose powers re neither negtive nor frtions. The power in eh expression
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 informationFactorising FACTORISING.
Ftorising FACTORISING www.mthletis.om.u Ftorising FACTORISING Ftorising is the opposite of expning. It is the proess of putting expressions into rkets rther thn expning them out. In this setion you will
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 informationK 7. Quadratic Equations. 1. Rewrite these polynomials in the form ax 2 + bx + c = 0. Identify the values of a, b and c:
Qudrti Equtions The Null Ftor Lw Let's sy there re two numers nd. If # = then = or = (or oth re ) This mens tht if the produt of two epressions is zero, then t lest one of the epressions must e equl to
More informationNumbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point
GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply
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 informationMATRIX 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 informationCS 573 Automata Theory and Formal Languages
Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple
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 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 informationTechnische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution
Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:
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 informationActivities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions
MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd
More informationON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS
ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS A. BAZSÓ Astrct. Depending on the prity of the positive integer n the lternting power sum T k n = k + k + + k...+ 1 n 1 n 1 + k. cn e extended to polynomil
More information2.4 Linear Inequalities and Interval Notation
.4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or
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 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 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 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 informationApril 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.
pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm
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 informationLESSON 11: TRIANGLE FORMULAE
. THE SEMIPERIMETER OF TRINGLE LESSON : TRINGLE FORMULE In wht follows, will hve sides, nd, nd these will e opposite ngles, nd respetively. y the tringle inequlity, nd..() So ll of, & re positive rel numers.
More informationKENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations)
KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS 6-7 CLASS - XII MATHEMATICS (Reltions nd Funtions & Binry Opertions) For Slow Lerners: - A Reltion is sid to e Reflexive if.. every A
More informationComputing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt
Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2:
More informationDiscrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α
Disrete Strutures, Test 2 Mondy, Mrh 28, 2016 SOLUTIONS, VERSION α α 1. (18 pts) Short nswer. Put your nswer in the ox. No prtil redit. () Consider the reltion R on {,,, d with mtrix digrph of R.. Drw
More informationUnit-VII: Linear Algebra-I. To show what are the matrices, why they are useful, how they are classified as various types and how they are solved.
Unit-VII: Liner lger-i Purpose of lession : To show wht re the mtries, wh the re useful, how the re lssified s vrious tpes nd how the re solved. Introdution: Mtries is powerful tool of modern Mthemtis
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 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 informationMatrix- System of rows and columns each position in a matrix has a purpose. 5 Ex: 5. Ex:
Mtries Prelulus Mtri- Sstem of rows n olumns eh position in mtri hs purpose. Element- Eh vlue in the mtri mens the element in the n row, r olumn Dimensions- How mn rows b number of olumns Ientif the element:
More informationWorksheet #2 Math 285 Name: 1. Solve the following systems of linear equations. The prove that the solutions forms a subspace of
Worsheet # th Nme:. Sole the folloing sstems of liner equtions. he proe tht the solutions forms suspe of ) ). Find the neessr nd suffiient onditions of ll onstnts for the eistene of solution to the sstem:.
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 informationWorksheet : Class XII Matrices & Determinants
Worksheet : Clss XII Mtries & Determinnts Prepred B:Mr. durhimn K Mth Teher l-hej Interntionl Shool, Jeddh (IGCSE). rhmnrk@gmil.om #00966007900# MTHEMTICS WKSHEET I Nme: Mrh 0. If 8 LGEBR (Mtries nd Determinnts)
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 information6.5 Improper integrals
Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =
More informationSCHOOL 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 informationSECTION A STUDENT MATERIAL. Part 1. What and Why.?
SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are
More informationTHE PYTHAGOREAN THEOREM
THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the
More informationPart 4. Integration (with Proofs)
Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1
More informationDiscrete Structures Lecture 11
Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.
More informationSection 3.6. Definite Integrals
The Clulus of Funtions of Severl Vribles Setion.6 efinite Integrls We will first define the definite integrl for funtion f : R R nd lter indite how the definition my be extended to funtions of three or
More informationLecture 1 - Introduction and Basic Facts about PDEs
* 18.15 - Introdution to PDEs, Fll 004 Prof. Gigliol Stffilni Leture 1 - Introdution nd Bsi Fts bout PDEs The Content of the Course Definition of Prtil Differentil Eqution (PDE) Liner PDEs VVVVVVVVVVVVVVVVVVVV
More informationLesson 55 - Inverse of Matrices & Determinants
// () Review Lesson - nverse of Mtries & Determinnts Mth Honors - Sntowski - t this stge of stuying mtries, we know how to, subtrt n multiply mtries i.e. if Then evlute: () + B (b) - () B () B (e) B n
More informationQUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP
QUADRATIC EQUATION EXERCISE - 0 CHECK YOUR GRASP. Sine sum of oeffiients 0. Hint : It's one root is nd other root is 8 nd 5 5. tn other root 9. q 4p 0 q p q p, q 4 p,,, 4 Hene 7 vlues of (p, q) 7 equtions
More informationLecture 6: Coding theory
Leture 6: Coing theory Biology 429 Crl Bergstrom Ferury 4, 2008 Soures: This leture loosely follows Cover n Thoms Chpter 5 n Yeung Chpter 3. As usul, some of the text n equtions re tken iretly from those
More informationMAT 403 NOTES 4. f + f =
MAT 403 NOTES 4 1. Fundmentl Theorem o Clulus We will proo more generl version o the FTC thn the textook. But just like the textook, we strt with the ollowing proposition. Let R[, ] e the set o Riemnn
More informationSurds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,
Surs n Inies Surs n Inies Curriulum Rey ACMNA:, 6 www.mthletis.om Surs SURDS & & Inies INDICES Inies n surs re very losely relte. A numer uner (squre root sign) is lle sur if the squre root n t e simplifie.
More informationSuppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.
Mth 43 Section 6. Section 6.: Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
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 informationLearning Objectives of Module 2 (Algebra and Calculus) Notes:
67 Lerning Ojetives of Module (Alger nd Clulus) Notes:. Lerning units re grouped under three res ( Foundtion Knowledge, Alger nd Clulus ) nd Further Lerning Unit.. Relted lerning ojetives re grouped under
More informationDorf, R.C., Wan, Z. T- Equivalent Networks The Electrical Engineering Handbook Ed. Richard C. Dorf Boca Raton: CRC Press LLC, 2000
orf, R.C., Wn,. T- Equivlent Networks The Eletril Engineering Hndook Ed. Rihrd C. orf Bo Rton: CRC Press LLC, 000 9 T P Equivlent Networks hen Wn University of Cliforni, vis Rihrd C. orf University of
More informationEECS 141 Due 04/19/02, 5pm, in 558 Cory
UIVERSITY OF CALIFORIA College of Engineering Deprtment of Electricl Engineering nd Computer Sciences Lst modified on April 8, 2002 y Tufn Krlr (tufn@eecs.erkeley.edu) Jn M. Rey, Andrei Vldemirescu Homework
More informationPYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:
PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles
More informationVectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:
Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )
More informationThe University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS
The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their
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 information18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106
8. Problem Set Due Wenesy, Ot., t : p.m. in - Problem Mony / Consier the eight vetors 5, 5, 5,..., () List ll of the one-element, linerly epenent sets forme from these. (b) Wht re the two-element, linerly
More informationSection 1.3 Triangles
Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior
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 information5. Every rational number have either terminating or repeating (recurring) decimal representation.
CHAPTER NUMBER SYSTEMS Points to Rememer :. Numer used for ounting,,,,... re known s Nturl numers.. All nturl numers together with zero i.e. 0,,,,,... re known s whole numers.. All nturl numers, zero nd
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 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 informationParse trees, ambiguity, and Chomsky normal form
Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs
More informationMatrices 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 informationNecessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )
Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us
More informationare coplanar. ˆ ˆ ˆ and iˆ
SML QUSTION Clss XII Mthemtis Time llowed: hrs Mimum Mrks: Generl Instrutions: i ll questions re ompulsor ii The question pper onsists of 6 questions divided into three Setions, B nd C iii Question No
More informationLogic Synthesis and Verification
Logi Synthesis nd Verifition SOPs nd Inompletely Speified Funtions Jie-Hong Rolnd Jing 江介宏 Deprtment of Eletril Engineering Ntionl Tiwn University Fll 2010 Reding: Logi Synthesis in Nutshell Setion 2 most
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 information