Chapter System of Equations

Save this PDF as:
Size: px
Start display at page:

Transcription

1 hpter System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee costet d icostet system of lier equtios, d 4. ler tht system of lier equtios c hve uique solutio, o solutio or ifiite solutios. Mtrix lgebr used for solvig systems of equtios. you illustrte th cocept? Mtrix lgebr used to solve system of simulteous lier equtios. I fct, for my mthemticl procedures such s the solutio to set of olier equtios, iterpoltio, itegrtio, d differetil equtios, the solutios reduce to set of simulteous lier equtios. Let us illustrte with exmple for iterpoltio. Exmple The upwrd velocity of rocket give t three differet times o the followig tble. Tble 5.. Velocity vs. time dt for rocket Time, t Velocity, v (s) (m/s) The velocity dt pproximted by polyomil s v ( t) t + bt + c, 5 t. Set up the equtios i mtrix form to fid the coefficiets, b, c of the velocity profile. Solutio The polyomil goig through three dt poits (, v ), ( t, v ), d ( t v ) tble 5.. t, v t, v t where from 3,

2 hpter t, v v t t + bt + c psses through the three dt poits gives 3 Requirig tht ( ) v ( t ) v t + bt + c v ( t ) v t + bt + c v ( t3 ) v3 t3 + bt3 + c Substitutig the dt (, v ), ( t, v ), d ( t, v ) ( 5 ) + b( 5) + c ( 8 ) + b( 8) + c 77. ( ) + b( ) + c 79. t gives 3 3 or 5 + 5b + c b + c b + c 79. Th set of equtios c be rewritte i the mtrix form s 5 + 5b + c b + c b + c 79. The bove equtio c be writte s lier combitio s follows b 8 c d further usig mtrix multiplictio gives b c 79. The bove illustrtio of why mtrix lgebr eeded. The complete solutio to the set of equtios give lter i th chpter. A geerl set of m lier equtios d ukows, x + x + + x c x + x + + x c. m x + m x m x cm c be rewritte i the mtrix form s

3 System of Equtios x c.. x c m m.. m x cm A, [ X ], d [ ], the system of equtio A clled the coefficiet mtrix, [ ] clled the right hd side X clled the solutio vector. A X systems of equtios re writte i the ugmeted form. Tht Deotig the mtrices by [ ] [ A ][ X ] [ ], where [ ] vector d [ ] Sometimes [ ][ ] [ ]... c... c [ A ] m m... m c A system of equtios c be costet or icostet. Wht does tht me? A system of equtios [ ][ X ] [ ] A costet if there solutio, d it icostet if there o solutio. However, costet system of equtios does ot me uique solutio, tht, costet system of equtios my hve uique solutio or ifiite solutios (Figure ). [A][X] [B] ostet System Icostet System Uique Solutio Ifiite Solutios Figure 5.. ostet d icostet system of equtios flow chrt. Exmple Give exmples of costet d icostet system of equtios. Solutio ) The system of equtios

4 hpter x 6 3y 4 costet system of equtios s it hs uique solutio, tht, x. y b) The system of equtios 4 x 6 y 3 lso costet system of equtios but it hs ifiite solutios s give s follows. Expdig the bove set of equtios, x + 4y 6 x + y 3 you c see tht they re the sme equtio. Hece, y combitio of ( y) x + 4y 6 solutio. For exmple (, y) (, ) ( x, y) (0.5,.5), ( x, y) (0,.5), d so o. c) The system of equtios 4 x 6 y 4 icostet s o solutio exts. x, tht stfies x solutio. Other solutios iclude How c oe dtiguh betwee costet d icostet system of equtios? A system of equtios [ ][ X ] [ ] ugmeted mtrix [ A ] A system of equtios [ ][ X ] [ ] the ugmeted mtrix [ A ]. A costet if the rk of A equl to the rk of the A icostet if the rk of A less th the rk of But, wht do you me by rk of mtrix? The rk of mtrix defied s the order of the lrgest squre submtrix whose determit ot zero. Exmple 3 Wht the rk of 3 [ A ] 0 5? 3 Solutio The lrgest squre submtrix possible of order 3 d tht [A] itself. Sice det( A ) 3 0, the rk of [ A ] 3.

5 System of Equtios Exmple 4 Wht the rk of 3 [ A ] 0 5? 5 7 Solutio The lrgest squre submtrix of [A] of order 3 d tht [A] itself. Sice det( A ) 0, the rk of [A] less th 3. The ext lrgest squre submtrix would be mtrix. Oe of the squre submtrices of [A] 3 [ B ] 0 d det( B ) 0. Hece the rk of [A]. There o eed to look t other submtrices to estblh tht the rk of [A]. Exmple 5 How do I ow use the cocept of rk to fid if 5 5 x x x costet or icostet system of equtios? Solutio The coefficiet mtrix 5 5 [ A ] d the right hd side vector 06.8 [ ] The ugmeted mtrix [ B ] Sice there re o squre submtrices of order 4 s [B] 3 4 mtrix, the rk of [B] t most 3. So let us look t the squre submtrices of [B] of order 3; if y of these squre

6 hpter submtrices hve determit ot equl to zero, the the rk 3. For exmple, submtrix of the ugmeted mtrix [B] 5 5 [D] hs det( D ) Hece the rk of the ugmeted mtrix [B] 3. Sice [ A ] [ D], the rk of [A] 3. Sice the rk of the ugmeted mtrix [B] equls the rk of the coefficiet mtrix [A], the system of equtios costet. Exmple 6 Use the cocept of rk of mtrix to fid if 5 5 x x x costet or icostet? Solutio The coefficiet mtrix give by 5 5 [ ] A d the right hd side 06.8 [ ] The ugmeted mtrix 5 5 :06.8 [ B ] 64 8 : : 84.0 Sice there re o squre submtrices of order 4 s [B] 4 3 mtrix, the rk of the ugmeted [B] t most 3. So let us look t squre submtrices of the ugmeted mtrix [B] of order 3 d see if y of these hve determits ot equl to zero. For exmple, squre submtrix of the ugmeted mtrix [B] 5 5 [ D ]

7 System of Equtios hs det( D ) 0. Th mes, we eed to explore other squre submtrices of order 3 of the ugmeted mtrix [B] d fid their determits. Tht, [ E ] det( E ) [ F ] det( F ) [ G ] det( G ) 0 All the squre submtrices of order 3 3 of the ugmeted mtrix [B] hve zero determit. So the rk of the ugmeted mtrix [B] less th 3. Is the rk of ugmeted mtrix [B] equl to?. Oe of the submtrices of the ugmeted mtrix [B] 5 5 [ H ] 64 8 d det( H ) 0 0 So the rk of the ugmeted mtrix [B]. Now we eed to fid the rk of the coefficiet mtrix [B]. 5 5 [ A ] d det( A ) 0 So the rk of the coefficiet mtrix [A] less th 3. A squre submtrix of the coefficiet mtrix [A] 5 [ J ] 8 det( J ) 3 0 So the rk of the coefficiet mtrix [A].

8 hpter Hece, rk of the coefficiet mtrix [A] equls the rk of the ugmeted mtrix [B]. So the system of equtios [ A ][ X ] [ ] costet. Exmple 7 Use the cocept of rk to fid if 5 5 x x x costet or icostet. Solutio The ugmeted mtrix 5 5 :06.8 [ B ] 64 8 : : 80.0 Sice there re o squre submtrices of order 4 4 s the ugmeted mtrix [B] 4 3 mtrix, the rk of the ugmeted mtrix [B] t most 3. So let us look t squre submtrices of the ugmeted mtrix (B) of order 3 d see if y of the 3 3 submtrices hve determit ot equl to zero. For exmple, squre submtrix of order 3 3 of [B] 5 5 [ D ] det(d) 0 So it mes, we eed to explore other squre submtrices of the ugmeted mtrix [B] [ E ] det( E ).0 0. So the rk of the ugmeted mtrix [B] 3. The rk of the coefficiet mtrix [A] from the previous exmple. Sice the rk of the coefficiet mtrix [A] less th the rk of the ugmeted mtrix [B], the system of equtios icostet. Hece, o solutio exts for [ A ][ X ] [ ]. If solutio exts, how do we kow whether it uique? I system of equtios [ A ][ X ] [ ] tht costet, the rk of the coefficiet mtrix [A] the sme s the ugmeted mtrix [ A ]. If i dditio, the rk of the coefficiet mtrix [A] sme s the umber of ukows, the the solutio uique; if the rk of the coefficiet mtrix [A] less th the umber of ukows, the ifiite solutios ext.

9 System of Equtios [A] [X] [B] ostet System if rk (A) rk (A.B) Icostet System if rk (A) < rk (A.B) Uique solutio if rk (A) umber of ukows Ifiite solutios if rk (A) < umber of ukows Figure 5.. Flow chrt of coditios for costet d icostet system of equtios. Exmple 8 We foud tht the followig system of equtios 5 5 x x x costet system of equtios. Does the system of equtios hve uique solutio or does it hve ifiite solutios? Solutio The coefficiet mtrix 5 5 [ A ] d the right hd side 06.8 [ ] While fidig out whether the bove equtios were costet i erlier exmple, we foud tht the rk of the coefficiet mtrix (A) equls rk of ugmeted mtrix [ A ] equls 3. The solutio uique s the umber of ukows 3 rk of (A). Exmple 9 We foud tht the followig system of equtios 5 5 x x x costet system of equtios. Is the solutio uique or does it hve ifiite solutios.

10 hpter Solutio While fidig out whether the bove equtios were costet, we foud tht the rk of the coefficiet mtrix [A] equls the rk of ugmeted mtrix ( A ) equls Sice the rk of [ A ] < umber of ukows 3, ifiite solutios ext. If we hve more equtios th ukows i [A] [X] [], does it me the system icostet? No, it depeds o the rk of the ugmeted mtrix [ ] A d the rk of [A]. ) For exmple x x x costet, sice rk of ugmeted mtrix 3 rk of coefficiet mtrix 3 Now sice the rk of (A) 3 umber of ukows, the solutio ot oly costet but lso uique. b) For exmple x x x icostet, sice rk of ugmeted mtrix 4 rk of coefficiet mtrix 3 c) For exmple x x x costet, sice rk of ugmeted mtrix rk of coefficiet mtrix But sice the rk of [A] < the umber of ukows 3, ifiite solutios ext. ostet systems of equtios c oly hve uique solutio or ifiite solutios. system of equtios hve more th oe but ot ifiite umber of solutios? No, you c oly hve either uique solutio or ifiite solutios. Let us suppose [ A ][ X ] [ ] hs two solutios [Y ] d [Z] so tht

11 System of Equtios [ A ][ Y ] [ ] [ A ][ Z] [ ] If r costt, the from the two equtios r [ A][ Y ] r[ ] ( r)[ A][ Z ] ( r)[ ] Addig the bove two equtios gives r[ A][ Y ] + ( r)[ A][ Z ] r[ ] + ( r)[ ] [ A ]( r[ Y ] + ( r)[ Z ]) [ ] Hece r[ Y ] + ( r)[ Z ] solutio to [ A ][ X ] [ ] Sice r y sclr, there re ifiite solutios for [ A ][ X ] [ ] of the form r Y + r Z [ ] ( )[ ] you divide two mtrices? If [ A ][ B] [ ] defied, it might seem ituitive tht [ ] [ B] [ A ], but mtrix divio ot defied like tht. However iverse of mtrix c be defied for certi types of squre mtrices. The iverse of squre mtrix [A], if extig, deoted by [ A ] such tht [ A][ A] [ I] [ A] [ A] Where [I] the idetity mtrix. I other words, let [A] be squre mtrix. If [B] other squre mtrix of the sme size such tht [ B ][ A] [ I], the [B] the iverse of [A]. [A] the clled to be ivertible or osigulr. If [ A ] does ot ext, [A] clled oivertible or sigulr. If [A] d [B] re two mtrices such tht [ B ][ A] [ I], the these sttemets re lso true [B] the iverse of [A] [A] the iverse of [B] [A] d [B] re both ivertible [A] [B][I]. [A] d [B] re both osigulr ll colums of [A] d [B]re lierly idepedet ll rows of [A] d [B] re lierly idepedet. Exmple 0 Determie if 3 [B] 5 the iverse of 3

12 hpter [A] 5 Solutio [ B][ A] [I] Sice [ B ][ A] [ I], [B] the iverse of [A] d [A] the iverse of [B]. But, we c lso show tht 3 3 [ A][ B] [I] to show tht [A] the iverse of [B]. I use the cocept of the iverse of mtrix to fid the solutio of set of equtios [A] [X] []? Yes, if the umber of equtios the sme s the umber of ukows, the coefficiet mtrix [A] squre mtrix. Give [ A ][ X ] [ ] The, if [ A ] exts, multiplyig both sides by [ A ]. [ A] [ A][ X ] [ A] [ ] [ I][ X ] [ A] [ ] [ X ] [ A] [ ] Th implies tht if we re ble to fid [ A ], the solutio vector of [ A ][ X ] [ ] simply multiplictio of [ A ] d the right hd side vector, []. How do I fid the iverse of mtrix? If [A] mtrix, the [ iverse of mtrix [ A ][ A] [ I] Deotig A ] mtrix d ccordig to the defiitio of

13 System of Equtios A ] [ ] [ A ] [I Usig the defiitio of mtrix multiplictio, the first colum of the ] [ A mtrix c the be foud by solvig 0 0 Similrly, oe c fid the other colums of the ] [ A mtrix by chgig the right hd side ccordigly. Exmple The upwrd velocity of the rocket give by Tble 5.. Velocity vs time dt for rocket Time, t (s) Velocity, v (m/s) I erlier exmple, we wted to pproximte the velocity profile by ( ) 5, + + t c bt t t v We foud tht the coefficiets c b d,, i ( ) t v re give by

14 hpter b c 79. First, fid the iverse of 5 5 [ A ] d the use the defiitio of iverse to fid the coefficiets, b,d c. Solutio If [ A ] 3 3 the iverse of [A], the gives three sets of equtios Solvig the bove three sets of equtios seprtely gives

15 System of Equtios Hece Now where [ A ] [ A ][ X ] [ ] [ X ] [ ] b c Usig the defiitio of [ A ], [ A] [ A][ X ] [ A] [ ] [ X] [ A ] [ ] Hece So b 9.69 c.086 v ( t) 0.905t t +.086, 5 t Is there other wy to fid the iverse of mtrix? For fidig the iverse of smll mtrices, the iverse of ivertible mtrix c be foud by [ A] dj( A) det( A) where

16 hpter where dj ( A) ij re the cofctors of ij T. The mtrix itself clled the mtrix of cofctors from [A]. ofctors re defied i hpter 4. Exmple Fid the iverse of 5 5 [ A ] Solutio From Exmple 4.6 i hpter 04.06, we foud det( A ) 84 Next we eed to fid the djoit of [A]. The cofctors of A re foud s follows. The mior of etry 5 5 M The cofctors of etry + ( ) M M 4 The mior of etry 5 5 M

17 System of Equtios The cofctor of etry + ( ) M M ( 80) 80 Similrly Hece the mtrix of cofctors of [A] [ ] The djoit of mtrix [A] Hece ( A) [ ] T dj [ A] det ( A) dj T [], ( A)

18 hpter If the iverse of squre mtrix [A] exts, it uique? Yes, the iverse of squre mtrix uique, if it exts. The proof s follows. Assume tht the iverse of [A] [B] d if th iverse ot uique, the let other iverse of [A] ext clled []. If [B] the iverse of [A], the [ B ][ A] [ I] Multiply both sides by [], [ B ][ A][ ] [ I][ ] [ B ][ A][ ] [ ] Sice [] iverse of [A], [ A ][ ] [ I] Multiply both sides by [B], [ B ][ I] [ ] [ B ] [ ] Th shows tht [B] d [] re the sme. So the iverse of [A] uique. Key Terms: ostet system Icostet system Ifiite solutios Uique solutio Rk Iverse

Repeated multiplication is represented using exponential notation, for example:

Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you

MATHEMATICS FOR ENGINEERING BASIC ALGEBRA

MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL - INDICES, LOGARITHMS AND FUNCTION This is the oe of series of bsic tutorils i mthemtics imed t begiers or yoe wtig to refresh themselves o fudmetls.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

Chapter 5: Inner Product Spaces

Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

Soving Recurrence Relations

Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

Infinite Sequences and Series

CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

Summation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation

Lesso 0.: Sequeces d Summtio Nottio Def. of Sequece A ifiite sequece is fuctio whose domi is the set of positive rel itegers (turl umers). The fuctio vlues or terms of the sequece re represeted y, 2, 3,...,....

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

Application: Volume. 6.1 Overture. Cylinders

Applictio: Volume 61 Overture I this chpter we preset other pplictio of the defiite itegrl, this time to fid volumes of certi solids As importt s this prticulr pplictio is, more importt is to recogize

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

Section 11.3: The Integral Test

Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

and thus, they are similar. If k = 3 then the Jordan form of both matrices is

Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

Binary Representation of Numbers Autar Kaw

Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy

Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding

1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde

Chapter 7 Methods of Finding Estimators

Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

CHAPTER-10 WAVEFUNCTIONS, OBSERVABLES and OPERATORS

Lecture Notes PH 4/5 ECE 598 A. L Ros INTRODUCTION TO QUANTUM MECHANICS CHAPTER-0 WAVEFUNCTIONS, OBSERVABLES d OPERATORS 0. Represettios i the sptil d mometum spces 0..A Represettio of the wvefuctio i

Gray level image enhancement using the Bernstein polynomials

Buletiul Ştiiţiic l Uiersităţii "Politehic" di Timişor Seri ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS o ELECTRONICS d COMMUNICATIONS Tom 47(6), Fscicol -, 00 Gry leel imge ehcemet usig the Berstei polyomils

4.3. The Integral and Comparison Tests

4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

Lecture 4: Cheeger s Inequality

Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular

MATHEMATICS SYLLABUS SECONDARY 7th YEAR

Europe Schools Office of the Secretry-Geerl Pedgogicl developmet Uit Ref.: 2011-01-D-41-e-2 Orig.: DE MATHEMATICS SYLLABUS SECONDARY 7th YEAR Stdrd level 5 period/week course Approved y the Joit Techig

I. Chi-squared Distributions

1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

Properties of MLE: consistency, asymptotic normality. Fisher information.

Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

1 Correlation and Regression Analysis

1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

Sequences and Series

CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

3. Greatest Common Divisor - Least Common Multiple

3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

1. C. The formula for the confidence interval for a population mean is: x t, which was

s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

Confidence Intervals for One Mean

Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all

Maximum Likelihood Estimators.

Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

.04. This means \$1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

1 Computing the Standard Deviation of Sample Means

Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of

Convexity, Inequalities, and Norms

Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value

Cocept 9: Preset Value Is the value of a dollar received today the same as received a year from today? A dollar today is worth more tha a dollar tomorrow because of iflatio, opportuity cost, ad risk Brigig

Hypothesis testing. Null and alternative hypotheses

Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

, a Wishart distribution with n -1 degrees of freedom and scale matrix.

UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that

Math C067 Sampling Distributions

Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

Permutations, the Parity Theorem, and Determinants

1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits

Basic Elements of Arithmetic Sequences and Series

MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic

n Using the formula we get a confidence interval of 80±1.64

9.52 The professor of sttistics oticed tht the rks i his course re orlly distributed. He hs lso oticed tht his orig clss verge is 73% with stdrd devitio of 12% o their fil exs. His fteroo clsses verge

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

SEQUENCES AND SERIES

Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say

Lesson 17 Pearson s Correlation Coefficient

Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

A. Description: A simple queueing system is shown in Fig. 16-1. Customers arrive randomly at an average rate of

Queueig Theory INTRODUCTION Queueig theory dels with the study of queues (witig lies). Queues boud i rcticl situtios. The erliest use of queueig theory ws i the desig of telehoe system. Alictios of queueig

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.

SINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 1355 - INTERMEDIATE ALGEBRA I (3 CREDIT HOURS)

SINCLAIR COMMUNITY COLLEGE DAYTON OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 1355 - INTERMEDIATE ALGEBRA I (3 CREDIT HOURS) 1. COURSE DESCRIPTION: Ftorig; opertios with polyoils d rtiol expressios; solvig

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:

Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

GCE Further Mathematics (660) Further Pure Uit (MFP) Tetbook Versio: 4 MFP Tetbook A-level Further Mathematics 660 Further Pure : Cotets Chapter : Comple umbers 4 Itroductio 5 The geeral comple umber 5

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

Graphs on Logarithmic and Semilogarithmic Paper

0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + \$ T is a sequece (f. o itegers). Solve for T? * is a recurrece,

MATHEMATICAL INDUCTION

MATHEMATICAL INDUCTION. Itroductio Mthemtics distiguishes itself from the other scieces i tht it is built upo set of xioms d defiitios, o which ll subsequet theorems rely. All theorems c be derived, or

Heat (or Diffusion) equation in 1D*

Heat (or Diffusio) equatio i D* Derivatio of the D heat equatio Separatio of variables (refresher) Worked eamples *Kreysig, 8 th Ed, Sectios.4b Physical assumptios We cosider temperature i a log thi wire

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

Solving equations. Pre-test. Warm-up

Solvig equatios 8 Pre-test Warm-up We ca thik of a algebraic equatio as beig like a set of scales. The two sides of the equatio are equal, so the scales are balaced. If we add somethig to oe side of the

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients

652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

5.5 Fractios ad Decimals Steps for Chagig a Fractio to a Decimal. Simplify the fractio, if possible. 2. Divide the umerator by the deomiator. d d Repeatig Decimals Repeatig Decimals are decimal umbers

Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

The Stable Marriage Problem

The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

Department of Computer Science, University of Otago

Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

Engineering 323 Beautiful Homework Set 3 1 of 7 Kuszmar Problem 2.51

Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

Incremental calculation of weighted mean and variance

Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

Released Assessment Questions, 2015 QUESTIONS

Relesed Assessmet Questios, 15 QUESTIONS Grde 9 Assessmet of Mthemtis Ademi Red the istrutios elow. Alog with this ooklet, mke sure you hve the Aswer Booklet d the Formul Sheet. You my use y spe i this

INVESTIGATION OF PARAMETERS OF ACCUMULATOR TRANSMISSION OF SELF- MOVING MACHINE

ENGINEEING FO UL DEVELOENT Jelgv, 28.-29.05.2009. INVESTIGTION OF ETES OF CCUULTO TNSISSION OF SELF- OVING CHINE leksdrs Kirk Lithui Uiversity of griculture, Kus leksdrs.kirk@lzuu.lt.lt bstrct. Uder the

THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

Notes on exponential generating functions and structures.

Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the

Fast Fourier Transform

18.310 lecture otes November 18, 2013 Fast Fourier Trasform Lecturer: Michel Goemas I these otes we defie the Discrete Fourier Trasform, ad give a method for computig it fast: the Fast Fourier Trasform.

2-3 The Remainder and Factor Theorems

- The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso

INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

5: Introduction to Estimation

5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

Output Analysis (2, Chapters 10 &11 Law)

B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should