7 The Rudiments of Input-Output Mathematics

Size: px
Start display at page:

Download "7 The Rudiments of Input-Output Mathematics"

Transcription

1 7 The Rudimets of Iput-Output Mthemtics The first si chpters of this volume, which costitute self-cotied uit, descrie the iput-output system without the use of mthemtics. The costructio of iput-output model d some of its pplictios were illustrted y rithmetic emples. With oe eceptio these rithmetic smples were sufficiet to demostrte how iput-output tle is put together, d how it c e used for vriety of purposes. I Chpter 2 the cocept of iverse mtri ws metioed d umericl emple of iverted mtri give. As oted i tht chpter, the meig of these terms ws deferred util the preset chpter. While the geerl solutio of iput-output system c e illustrted y umericl emple, the ctul process of ivertig mtri c oly e illustrted y mes of mtri lger. To roud out the epositio of iput-output system two techiques for ivertig mtri will e discussed here. This is the etet to which we will pursue the mthemtics of iput-output lysis. For this purpose we will eed to drw upo some of the more elemetry propositios of mtri lger, d these will e give without proof d without y ttempt t either mthemticl elegce or rigor. Before turig to discussio of some of the fudmetls of mtri lger, some prelimiry commets o ottio will e helpful, d it will lso e ecessry to discuss riefly the cocept of determit s prerequisite to lter discussio of mtri iversio. The Summtio Sig Mtri lger dels with systems of equtios, d whe delig with lrge system of equtios it is cumersome to write out every term ech time equtio is used. A compct ottio is eeded, d this is provided y the summtio sig. Some of the elemetry rules for usig the summtio sig re give elow: The symol for summtio is Σ, the Greek upper-cse letter sigm. It is used to show tht dditio hs tke plce. If, for emple, there re oservtios of vrile, the () i i The ide i shows where we strt coutig, d the letter where we stop. I this cse ll items from the first through the th re dded. It is lso possile to use this shorthd ottio to symolize the dditio of pirs of oservtios. For emple, (2) ( 3 + y3) + ( 4 + y4 ) + ( 5 + y5 ) i + y 5 i 3 5 i 3 Clerly this could e eteded to y umer of sets of oservtios. The ide shows tht i this cse we strt coutig the third pir of oservtios d go through the fifth. A set of products, for emple, costts times vriles, my e writte s: (3) i i Note, however, tht set of vriles times sigle costt is writte s: 6 i i

2 (4) i or 6 i 6 i i I this cse the costt c e tke outside the summtio sig sice (4) is equivlet to ( ) Cosider et the dditio of set of vriles mius costt: i ) i (5) ( ) + ( 2 ) + ( 3 ) ( ) ( This my lso e writte s i i The summtio sig sves oth time d spce. Becuse iput-output lysis dels with lrge umers of vriles d equtios it is coveiet to use this symol to summrize etire systems of equtios d their solutios. I redig equtios which coti oe or more summtio sigs, the reder should oserve the opertios tht hve ee performed efore the results re summed. A equtio which cotis umer of summtio sigs my pper formidle t first glce, ut the, oly idictes tht the simplest of rithmetic opertios dditio hs tke plce. Some simple illustrtios of the use of this shorthd symol i descriig iput-output tle will e give lter i this chpter. Determits The otio of determit my e itroduced y mes of emple. Cosider the followig system of lier equtios i which d y re the ukows. + y c + y c These equtios c e solved y "elimitig" etwee them, solvig for y, the sustitutig the vlue of y i oe of the equtios d solvig for. The system c lso e solved usig determits, however, s illustrted y the followig emple: We defie the determit D s 2 2, d the solutio to the ove equtios is give y:

3 c c c c, y The vlue of the determit is give y D ( ) d the vlues of the epressios i the umertors of d y re foud i the sme wy. This is illustrted y the followig umericl emple. Give the equtios: 3+ 4y 8 + 2y D [(3) (2) () (4)] (6 4) 2 2 To solve for the ukows, sustitutios re mde s i the geerl epressio ove, d the followig computtios re crried out: (36 32) 4 [( 8 ) (2 ) (4 ) (8 )] (24 8) 6 y [(3)(8) (8)()] Isertio of these vlues i the equtios shows tht they hve ee solved. The determit descried ove is of the secod order sice it hs two rows d two colums. Determits of higher order c e formed for the solutio of lrger systems of equtios. They re lso used i oe of the methods for ivertig mtri to e give i lter sectio of this chpter. This is the purpose of icludig discussio of determits i this ook, d o ttempt will e mde to give complete epositio. Further detils will e foud i most first-yer lger tets. A detiled discussio of the properties of determits d their use i ecoomic lysis hs ee give y R. G. D. Alle. 2 Some Properties of Determits A determit cosists of umer of qutities rrged i rows d colums to form squre. If there re four qutities, the determit will cosist of two rows d two colums; if there re ie, it will

4 cosist of three rows d three colums. The order of determit depeds upo the umer of rows d colums; secod order determit hs two rows d two colums, third order determit hs three rows d three colums, d so o. The qutities withi the determit re clled its elemets. These elemets my represet umers, costts, vriles, or ythig which c tke o sigle umericl vlue. The result of evlutig the determits tht will e used i this chpter will lso e sigle umer. It will e importt to rememer this whe we tur to discussio of mtrices i lter sectio. Determits of the secod d third order re esy to evlute d to work with. Determits of higher order ecome somewht cumersome, ut everythig tht hs ee or will e sid out secod d third order determits i this chpter lso holds for higher-order determits. Miors d Cofctors The elemets of third or higher-order determit c e epressed i terms of miors d cofctors. I defiig these terms we will itroduce somewht differet ottio of the determit, s follows: This ottio will e useful i epliig the meig of miors d cofctors, d lso i our lter discussio of mtrices. The suscripts i the ove determit idetify the row d colum of ech of its elemets. The first umer idetifies the row, d the secod idetifies the colum. For emple, the elemet 23 idictes tht it elogs i the secod row d third colum; the elemet 2 goes i row oe d colum two. The mior of y elemet of third order determit cosists of the secod order determit which remis whe the row d colum of the give elemet re deleted or igored. Miors will e idicted y the symol Δ, which is the uppercse Greek letter delt. Approprite suscripts will idicte the mior of give elemet. For emple, the mior of elemet will e writte s: Δ i.e. the rows d colums which remi fter row d colum I re deleted. Similrly, the mior of 22 will cosist of the elemets i the rows d colums remiig fter row 2 d colum 2 re struck out. It is writte s: Δ The cofctor of elemet cosists of tht elemet's mior with the pproprite sig ttched. This is where the ottio which hs ee used i this sectio comes i hdy sice the sig of the cofctor c e determied from its suscripts. We will use the symol A to represet cofctors, s distict from miors. If the sum of the suscripts is eve umer, such s A, the cofctor will hve plus sig; if the sum of the suscripts is odd umer, for emple A 2, the cofctor will hve mius sig. The

5 cofctors of the ove determit my e writte s follows: A , 33 A , 3 33 A d so o. Ech of the cofctors is evluted s follows: A ( ) 32, A ), d A ) ( ( Oly three of the cofctors hve ee writte out ove, to illustrte the rule of sigs, ut similr cofctors c e writte for ech of the ie elemets of the third order determit. Whe ivertig three-ythree mtri, ll ie cofctors re eeded. To evlute third order determit y mes of epsio, however, oly three of the cofctors re eeded. Both of these processes will e illustrted lter i this chpter whe determits re used to ivert third order mtri. Mtrices At first glce mtri resemles determit. But there is importt differece. It will e reclled tht whe determit is evluted the result is sigle umer. This is ot true of mtri, which is defied s rectgulr rry of umers. We will use the symol [ ij ] to idicte mtri. I this ottio, i refers to the rows of mtri d j to the colums. To distiguish the mtri from determit we eclose the former i squre rckets, d cotiue the covetio of usig stright lies to idetify determit. A third order mtri d third order determit will thus e idetified s follows: [ ij ] D Before proceedig to discussio of the iversio of mtri, it will e coveiet to itroduce some defiitios d some of the compct ottio of mtri lger. We will lso give the rules of mtri lger eeded for uderstdig of mtri iversio. Ulike determits, mtri eed ot e squre, i.e. it is ot ecessry for the umer of rows to equl the umer of colums. Iput-output lysis dels with squre mtrices, however, d this is the oly kid which will e cosidered i detil i this chpter. Oe other type of mtri, which hs specil me, will e cosidered sice it ws used i Chpter 3 d plys itegrl prt i iput-output lysis. A specil kid of mtri cosists of sigle colum d y umer of rows. Such mtri is referred to s colum vector. I Chpter 3, whe the severl colums i the fil demd sector were collpsed ito sigle colum, the result ws referred to s colum vector. Similrly, we spek of row vector, which is ctully mtri cosistig of sigle row d y umer of colums. Filly, mtri c cosist of sigle row d sigle colum oly, i.e. sigle elemet. The ltter is typiclly referred to s sclr. The two types of vectors d sclr re illustrted elow:

6 [ ] [ ] Colum Vector Row Vector Sclr Returig to the otio of squre mtri, this c e writte i its most geerl form s K M O M ij m L m To simplify ottio it is coveiet to use cpitl letters to represet complete mtri. Ideed, oe of the gret dvtges of mtri lger is tht we c write comple systems of equtios i terms of sigle mtri equtio, d opertios c e performed with these mtrices s though they were sigle umers (which, it is worth repetig, they re ot!). For emple, if we hve the followig system of equtios: h h h We c epress the etire system s squre mtri d two colum vectors, h h2.,.. h

7 d this system my the e writte s the followig mtri equtio: A h I this compct ottio, A the squre mtri with 2 coefficiets ( ij ); is the colum vector of elemets, d h is secod colum vector of elemets. I ordiry lger if A d h were umers d "ukow," the solutio of (2) would e h. I mtri lger if ll the coefficiets ( ) A ij of A were kow, s well s the elemets of the colum vector h, we could solve for ll the ukow 's y logous (ut ot ideticl) procedure. Some Mtri Defiitios We hve lredy defied squre mtri, row d colum vectors, d sclr. As is true of determit, the order of squre mtri is give y the umer of rows (or colums). The pricipl (or mi) digol of squre mtri cosists of the elemets ruig from the upper left to the lower right corers, i.e. ll of the elemets i which the row suscript is equl to the colum suscript. A squre mtri is osigulr if the determit of tht mtri is ot equl to zero. This is importt property to rememer sice if mtri is sigulr (i.e. if its determit ) its iverse cot e defied. A mtri which cosists of 's log the mi digol with ll other elemets equl to zero is clled idetity mtri. Such mtri, which is geerlly symolized y I, plys essetilly the sme role i mtri lger s the umer does i ordiry lger. Two mtrices re equl if d oly if they re of the sme order, d if ech elemet of oe is equl to the correspodig elemet of the other. Tht is, two mtrices re equl if d oly if oe is duplicte of the other. Oe other defiitio is required efore turig to some of the sic lws of mtri lger. If the rows d the colums of mtri re iterchged the result is trsposed mtri. We idetify the trspose of give mtri s follows: the trspose 3 of A A T For emple, if 5 A 4 2 3, the 7 6 T A Bsic Mtri Opertios Mtri dditio d sutrctio. If two mtrices A d B re of the sme order, we my defie ew mtri C s A + B. Mtri dditio simply ivolves the ddig of correspodig elemets i the two mtrices A d B to oti the elemets of C. This is illustrted i the followig emple: A 3 5 2, d B the 7 3 C A+ B 2 4

8 We could lso hve writte C B + A to oti the sme result; tht is, the commuttive lw of dditio holds (for mtrices of the sme order), d A + B B +A. While it will ot e demostrted here, the ssocitive lw of dditio lso holds, i.e. (A + B)+C A + (B + C) for mtrices of the sme order. This is so ecuse i mtri dditio correspodig elemets re dded, d the order of dditio of these elemets does ot mtter. Sutrctio my e cosidered s iverse dditio; tht is, if we hve the umers +5 d -5, their sum is. Thus if A d B re two mtrices of the sme order, sutrctio my e cosidered s tkig the differece of A d B. For emple, if 5 2 A 4 3, d 3 2 B, the 8 A B 3 4 I geerl, the dditio d sutrctio of mtrices is like the dditio d sutrctio of ordiry umers sice these opertios re performed o the correspodig elemets of mtrices of the sme order. As oted ove, oth the ssocite d commuttive lws hold for mtri dditio. This is ot true of mtri sutrctio, however. The ssocitive lw does ot hold sice, for emple, 4 - (5-2) is ot the sme s (4-5) - 2. Similrly, the commuttive lw does ot hold sice, for emple, is ot the sme s Usig the origil ottio for the geerl elemets of two mtrices, we my summrize mtri dditio d sutrctio for mtrices of the sme order y: Sclr multiplictio my e defied s: A + B [ ij + ij ], d A B [ ] ka [ k ij ], tht is, ij ij ech elemet of A is multiplied y k. If we hve, for emple, Mtri Multiplictio A, d k 3, the ka 3 Mtri multiplictio is restricted to mtrices which re coformle. A mtri A is coformle to other mtri B oly whe the umer of colums of A is equl to the umer of rows of B. The the product AB hs the sme umer of rows s A d the sme umer of colums s B. It will e coveiet, t lest iitilly, to defie mtri multiplictio usig letters isted of umers. If we hve two mtrices A d B defied s follows: A , d B , the AB is defied s

9 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Cosider ow the followig umericl emple which lso gives the rule for multiplyig 2 X 2 mtrices: Let 3 A 2 4 2, d B, the 3 ( ) ( ) 5 3 AB (2 2 + ) ( ) 4 8 Notice, however, the result of reversig the order of multiplictio. ( ) BA ( + 3 2) ( ) ( ) The mtri product BA does ot equl the product AB. Tht is, i geerl, mtri multiplictio is ot commuttive. 4 The ocommuttive ture of mtri multiplictio c lso e illustrted y multiplyig row vector times colum vector. If, for emple, we hve the followig row d colum vectors: FG 2 F [ 2 3] d G 4, the [( 2 ) + ( 2 4 ) (3 )] [ ] 7 2 (2 ) (2 2) (2 3) (4 ) (4 2) (4 3) ( ) ( 2) ( 3) 2 3 But, GF [ ] A row vector times colum vector, multiplied i tht order, equls sclr. But colum vector times row vector yields mtri.

10 The ssocitive lw holds i mtri multiplictio. Tht is, if we hve three mtrices A, B, d C, the (AB)C A(BC). But s the ove emples hve show, the order of mtri multiplictio cot e reversed. There is oe importt eceptio to this geerliztio. I the et sectio we will defie the iverse of mtri which is symolized s A -. The order of multiplictio of mtri times its ow iverse does ot mtter, i.e. AA - A - A. I this cse it is immteril whether A or A - is o the left; i oth cses the result is I, the idetity mtri. Tht is: AA A A I Ivertig Mtri I erlier sectios we discussed the cocept of determit, d the miors d cofctors of determit. We lso covered mtri dditio d sutrctio, sclr multiplictio, d mtri multiplictio. Most of these will ow e used i our discussio of mtri iversio, the mjor gol of this chpter. The iverse of specil kid of mtri, to e discussed lter, gives us geerl solutio to the equtios i iput-output system. It will e reclled from our erlier discussio tht mtri A times its iverse A - equls I, the idetity mtri. Thus fter mtri hs ee iverted it c e multiplied y the origil mtri. If the result is mtri with 's log the mi digol d zeros everywhere else we hve check o our procedure d re ssured tht A - is ideed the iverse of the origil mtri. The emple chose to illustrte the process of mtri iversio is etremely simple oe. I prticulr, it hs ee chose to give us determit with vlue of. The sole purpose of this is to keep the rithmetic s simple s possile so tht ttetio c e focused o the process of mtri iversio rther th o the computtios themselves. The prolem is to fid A - of the mtri A The first step is to evlute the determit of this mtri y epdig log the cofctors of row s follows: 23 D ( 2 6) 2(4 3) + 3(2 3) The vlue of the determit, s metioed ove, is uity. The et step ivolves idetifictio of ll the cofctors of the determit. These re give elow:

11 Cofctors of D (6) ( ) ( ) A, A2, A ( 2 ) () () A2, A22, A ( 3) () () A3, A32, A The umers i pretheses ove ech of the cofctors represet the vlues of the cofctors with pproprite sigs tke ito ccout. The vlues of the cofctors re the rrged i mtri form, d this mtri is trsposed. It will e reclled tht to trspose mtri we covert ech colum ito row (or vice vers). To void cofusio with trsposed mtri s such, the trsposed mtri of cofctors is clled the djoit mtri. These steps re illustrted elow: Mtri of cofctors Adjoit Mtri Oly oe step remis to oti the iverse of the origil mtri. This is to divide ech elemet i the djoit mtri y the vlue of the origil determit. Sice i our emple the vlue of the determit is, the umers i the djoit mtri re ot chged it is A -, the iverted mtri we re seekig. To e sure of this, however, we will multiply the origil mtri y the iverse mtri. If the result is idetity mtri we re sure there hve ee o errors i the clcultio of A -. Tht is, we must fid out if A. A I The detils of the multiplictio re give elow: {( 6) + (2 ) + (3 )} {( 2) + (2 ) + (3 )} {( 3) + (2 ) + (3 )} {( 6) + (3 ) + (3 )} {( 2) + (3 ) + (3 )} {( 3) + (3 ) + (3 )} {( 6) + (2 ) + (4 )} {( 2) + (2 ) + (4 )} {( 3) + (2 ) + (4 )} Ech of the epressios withi the rckets { } will ecome elemet i the mtri which results from this multiplictio.

12 Crryig out the ove rithmetic opertios we oti: I This is the idetity mtri, d it proves tht A - is i fct the iverse of A. It will e reclled tht mtri multiplictio is ot commuttive i geerl. I this specil cse, however, the order of multiplictio does ot mtter. We could hve reversed the order of multiplictio, d the result would hve ee the idetity mtri. Ivertig Mtri y Mes of Power Series The iverse of the ove mtri is ect. The method employed is lso strightforwrd d esy to use for ivertig 3 3 mtri eve if the determit is positive umer lrger th. All this ivolves is dividig ech elemet of the trsposed mtri of cofctors y the vlue of the determit. The method is ot efficiet oe, however, for ivertig lrge mtri, sy 4 4. The computtiol procedure followed whe lrge mtri is iverted y computer is quite comple d will ot e illustrted here. Aother techique for otiig the pproimte iverse of mtri will e descried (ut ot illustrted) sice this techique rigs out the "multiplier" effect of epdig iput-output mtri to oti tle of direct d idirect requiremets per dollr of fil demd (Tle 2-3). This is the method of epsio y power series, d it will e compred with ect method for otiig the iverse of Leotief iput-output mtri. The mtri tht is iverted to oti tle of direct d idirect requiremets per dollr of fil demd is kow s the Leotief iput-output mtri. It is defied s (I A), d its iverse is the (I A) -. I these epressios, I is the idetity mtri d A is the mtri of direct coefficiets such s Tle 2-2. Thus the tle of direct d idirect requiremets per dollr of fil demd is the trsposed iverse of the differece etwee the idetity mtri d mtri of direct iput coefficiets. The mtri (I A) - c lso e pproimted y the followig epsio: I + A +A 2 + A A Tht is, the tle of direct iput coefficiets is dded to the idetity mtri. This is how we show the iitil effect of icresig the output of ech idustry y oe dollr. The the successive "rouds" of trsctios re give y ddig the squre of A to (I +A), d to this result ddig A to the third power, d so o util the ecessry degree of pproimtio is chieved. 5 Sice ll of the iitil vlues i the tle of direct coefficiets re less th oe, ech of the mtrices cosistig of higher powers of A will coti smller d smller umers. As A is crried to successively higher powers the coefficiets will get closer d closer to zero. This is other wy of syig tht t some poit the direct d idirect effects of icresig the output of ech idustry i the iput-output model y oe dollr will ecome egligile. I prctice, if the A mtri is crried to the twelfth power, workle pproimtio of the tle of direct d idirect requiremets per dollr of fil demd will e otied. Tle 7- o pge 46 shows the ect iverse of the Leotief mtri used i Chpters 2 d 3, d i pretheses elow ech cell etry is the pproimtio otied y crryig the A mtri to the twelfth power d ddig the result to the idetity mtri. Trsposed iverse (I A) T - Power series pproimtio 6 [I + A + A A 2 ] T

13 All etries here re crried to four plces. There is greemet to the first two deciml plces i ll ut four of the cells. Ad whe rouded to the erest cet, more th two-thirds of the pproimtios y power series re ideticl to the etries i Tle 2-3. Thus the pproimtio y power series yields completely workle results. TABLE 7- Trsposed Iverse of Leotief Mtri d Approimtio y Power Series A B C D E F A (.3767) (.248) (.2795) (.44) (.274) (.2259) B (.448) (.244) (.66) (.845) (.82) (.2354) C (.263) (.3834) (.3788) (.23) (.649) (.392) D (.3424) (.25) (.2477) (.5266) (.644) (.434) E (.352) (.2559) (.352) (.3842) (.2798) (.2524) F (.3763) (.3529) (.2225) (.2933) (.296) (.327) As prcticl mtter, there is little poit i epdig mtri y mes of power series. With tody's high-speed electroic computers d efficiet computtiol methods, it is possile to oti ect iverse s rpidly, d t o higher cost, th to estimte the iverse y epsio of power series. The reso for metioig the power series pproimtio is tht it coveys more clerly th the mechicl process of iversio the step y step, or icremetl, wy i which the idirect effects of iteridustry trsctios re propgted throughout the system. Moore d Peterse hve lso suggested tht ech of the terms i the power series c e used to represet the iterctio etwee chges i fil demd, over time, d the direct d idirect trsctios required to stisfy the successive chges i fil demd. 7 A third method of pproimtig tle of direct d idirect effects will e metioed, ut will ot e descried here. This is the itertive method of computig successive "rouds" of productio eeded to stisfy give level of fil demd. Like the pproimtio y power series, this method hs the dvtge of showig clerly the icremetl ture of idirect effects. It lso shows how the idirect effects coverge towrd zero s successive "rouds" of trsctios re completed. 8 The Iput-Output System A Symolic Summry We re ow i positio to summrize the sttic, ope iput-output system i symolic lguge. Bsiclly, the iput-output model is geerl theory of productio. All compoets of fil demd re cosidered to e dt. The prolem is to determie the levels of productio i ech sector which re required to stisfy the give level of fil demd. The sttic, ope model is sed upo three fudmetl ssumptios. These re tht:

14 . Ech group of commodities is supplied y sigle productio sector. 2. The iputs to ech sector re uique fuctio of the level of output of tht sector. 3. There re o eterl ecoomies or disecoomies. The ecoomy cosists of + sectors. Of these, oe sector tht represetig fil demd is utoomous. The remiig sectors re outoomous, d structurl iterreltioships c e estlished mog them. 9 Totl productio i y oe sector durig the period selected for study my e represeted y the symol X i. Some of this productio will e used to stisfy the requiremets of other o-utoomous sectors. The remider will e cosumed y the utoomous sector. This situtio my e represeted y the followig lce equtio: () X i X i + X i X i + X f (i... ) where X f is the utoomous sector, d the remiig terms o the right-hd side of the equtio re the outoomous sectors i the system. Assumptio (2) ove sttes tht the demd for prt of the output of oe outoomous sector X i, y other outoomous sector X, is uique fuctio of the level of productio i X j Tht is: (2) X ij ij X j Sustitutig (2) i equtio () yields (3) X i i (X ) + i2 (X 2 ) +... i (X ) + X f (i... ) This my e writte more compctly s i ij j f j (4) X ( X ) + X ( i... ) where X ij is the mout demded y the j th sector from the i th sector, d X f represets the ed-product (fil) demd for the output of this sector. The model c e illustrted schemticlly i Figure 7-. From the trsctios tle (Tle 2-) the techicl coefficiets re computed (Tle 2-2). These coefficiets show the direct purchses y ech sector from every other sector per dollr of output. They re give i equtio (2) ove, which my e rewritte s: (5) ij X X ij j The coefficiets re computed for the processig sector oly i two steps:

15 () Ivetory depletio durig the se period is sutrcted from totl gross output to oti djusted gross output. (2) The etry i ech colum of the processig sector is divided y djusted gross output to oti the ij show i (5). This gives the followig mtri of techicl coefficiets. (6) A L j L M M M L L i ij i M M M L j L As oted i the precedig sectio, the tle of direct d idirect requiremets per dollr of fil demd is otied y ivertig Leotief mtri, which is defied s (I A). The ew mtri of coefficiets showig direct d idirect effects (Tle 2-3) is geerlly trsposed to oti (I A) T -. This mtri my e desigted s R.

16 (7) R r L r j L r M M M r L r L r i ij i M M M r L rj L r Alyticlly, the iput-output prolem is tht of determiig the iteridustry trsctios which re required to susti give level of fil demd. After trsctios tle hs ee costructed, we c compute the A d (I A) T - mtrices. For y ew fil demd vector iserted ito the system, we use these to compute ew tle of iteridustry trsctios s follows: (8) j X r X, the fi ij ' i (9) X T ij ' i ' Equtio (8) shows tht we multiply ech colum of ( ) T y the ew fil demd ssocited with the correspodig row. Ech colum is the summed to oti the ew totl gross output (X i '). Filly, i equtio (9), ech colum of the tle of direct iput coefficiets is multiplied y the ew totl gross output (X i ') for the correspodig row. The result is the ew trsctios Tle T' which c e descried y the followig ew lce equtio: I A () ' ' ' i ij j f i X ( X ) + X, ( i... ) Whe the "dymic" model discussed i Chpter 6 is used i mkig log-rge projectios, the fied techicl coefficiets the ij, of the origil A mtri re replced y ew coefficiets computed from smple of "est prctice" estlishmets i ech sector. All of the computtiol procedures descried ove remi uchged, however. This could e symolized y sustitutig ij for ij i () idictig tht ll compoets of the lce equtio re chged i the "dymic" model.

17 Refereces ALBERT, A. ADRIAN, Itroductio to Algeric Theories (Chicgo: The Uiversity of Chicgo Press, 94). ALLEN, R. G. D., Mthemticl Alysis for Ecoomists (Lodo: Mcmill d Compy, Ltd., 949). AYRES, FRANK, JR., Theory d Prolems of Mtrices (New York: Schum Pulishig Co., 962). CHENERY, HOLLIS B. d PAUL G. CLARK, Iteridustry Ecoomics (New York: Joh Wiley & Sos, Ic., 959). JOHNSTON, J., Ecoometric Methods (New York: McGrw-Hill Book Compy, Ic., 963). MACDUFFEE, CYRUS COLTON, Vectors d Mtrices, The Mthemticl Associtio of Americ (L Slle, Ill.: Ope Court Pulishig Co., 943). MOOD, ALEXANDER M., Itroductio to the Theory of Sttistics (New York: McGrw-Hill Book Compy, Ic., 95). School Mthemtics Study Group, Itroductio to Mtri Alger, Uit 23 (New Hve: Yle Uiversity Press, 96). U. S. Deprtmet of Agriculture, Computtiol Methods for Hdlig Systems of Simulteous Equtios, Agriculture Hdook No. 94, Agriculturl Mrketig Service (Wshigto, D.C.: U. S. Govermet Pritig Office, Novemer 955). U. S. Deprtmet of Commerce, Bsic Theorems i Mtri Theory, Ntiol Bureu of Stdrds, Applied Mthemtics Series 57 (Wshigto, D.C.: U. S. Govermet Pritig Office, Jury 96). Edotes For lucid d compct itroductio to mtri lger see Dvid W. Mrti, "Mtrices," Itertiol Sciece d Techology No. 33 (Octoer 964), While this rticle dels with the pplictio of mtri lger to vrious egieerig prolems, it lso serves s ecellet geerl itroductio to mtrices. 2 Mthemticl Alysis for Ecoomists (Lodo: Mcmill d Co., Ltd., 949), pp If A is iverted d trsposed, the result my e writte A T. 4 If three mtrices, A, B, d C, re coformle, the ssocitive lw of multiplictio holds. Tht is, A (BC) (AB) C. It should e oted, however, tht AB AC does ot ecessrily imply tht B C. 5 As cosequece of the ssocitive lw, powers of the sme mtri lwys commute. Thus the order of multiplictio of A d the higher powers of A does ot mtter. 6 After the power series pproimtio ws completed the resultig mtri ws trsposed to mke it comprle with Tle 2-3. It will e reclled tht trspositio of the iverse mtri is ot essetil prt of iput-output lysis; it is doe to mke the tle of direct d idirect requiremets esier to red. 7 Frederick T. Moore d Jmes W. Peterse, "Regiol Alysis: A Iteridustry Model of Uth," The Review of Ecoomics d Sttistics, XXXVII (Novemer 955), 38-8.

18 8 A detiled emple of the icremetl method is give i Hollis B. Cheery d Pul G. Clrk, Iteridustry Ecoomics (New York: Joh Wiley & Sos, Ic., 959), pp Otherwise stted fil demd, for ech sector, is eogeous vrile, d the iteridustry trsctios re edogeous vriles. To simplify the epositio we igore certi ivetory djustmets here which hve to e mde i prctice.

The total number of permutations of S is n!. We denote the set of all permutations of S by

The total number of permutations of S is n!. We denote the set of all permutations of S by DETERMINNTS. DEFINITIONS Def: Let S {,,, } e the set of itegers from to, rrged i scedig order. rerrgemet jjj j of the elemets of S is clled permuttio of S. S. The totl umer of permuttios of S is!. We deote

More information

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning Hdout # Title: FAE Course: Eco 8/ Sprig/5 Istructor: Dr I-Mig Chiu Itroductio to Mtrix: Mtrix opertios & Geometric meig Mtrix: rectgulr rry of umers eclosed i pretheses or squre rckets It is covetiolly

More information

Elementary Linear Algebra

Elementary Linear Algebra Elemetry Lier Alger Ato & Rorres, th Editio Lecture Set Chpter : Systems of Lier Equtios & Mtrices Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules

More information

Approximate Integration

Approximate Integration Study Sheet (7.7) Approimte Itegrtio I this sectio, we will ler: How to fid pproimte vlues of defiite itegrls. There re two situtios i which it is impossile to fid the ect vlue of defiite itegrl. Situtio:

More information

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials Numericl Solutios of Fredholm Itegrl Equtios Usig erstei Polyomils A. Shiri, M. S. Islm Istitute of Nturl Scieces, Uited Itertiol Uiversity, Dhk-, gldesh Deprtmet of Mthemtics, Uiversity of Dhk, Dhk-,

More information

Limit of a function:

Limit of a function: - Limit of fuctio: We sy tht f ( ) eists d is equl with (rel) umer L if f( ) gets s close s we wt to L if is close eough to (This defiitio c e geerlized for L y syig tht f( ) ecomes s lrge (or s lrge egtive

More information

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best Tylor Polyomils Let f () = e d let p() = 1 + + 1 + 1 6 3 Without usig clcultor, evlute f (1) d p(1) Ok, I m still witig With little effort it is possible to evlute p(1) = 1 + 1 + 1 (144) + 6 1 (178) =

More information

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2! mth power series, prt ii 7 A Very Iterestig Emple Oe of the first power series we emied ws! + +! + + +!! + I Emple 58 we used the rtio test to show tht the itervl of covergece ws (, ) Sice the series coverges

More information

Statistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006

Statistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006 Sttistics for Ficil Egieerig Sessio : Lier Algebr Review rch 8 th, 6 Topics Itroductio to trices trix opertios Determits d Crmer s rule Eigevlues d Eigevectors Quiz The cotet of Sessio my be fmilir to

More information

Chapter System of Equations

Chapter System of Equations hpter 4.5 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

More information

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1. GRAPHING LINEAR EQUATIONS Qudrt II Qudrt I ORDERED PAIR: The first umer i the ordered pir is the -coordite d the secod umer i the ordered pir is the y-coordite. (, ) Origi ( 0, 0 ) _-is Lier Equtios Qudrt

More information

Logarithmic Scales: the most common example of these are ph, sound and earthquake intensity.

Logarithmic Scales: the most common example of these are ph, sound and earthquake intensity. Numercy Itroductio to Logrithms Logrithms re commoly credited to Scottish mthemtici med Joh Npier who costructed tle of vlues tht llowed multiplictios to e performed y dditio of the vlues from the tle.

More information

General properties of definite integrals

General properties of definite integrals Roerto s Notes o Itegrl Clculus Chpter 4: Defiite itegrls d the FTC Sectio Geerl properties of defiite itegrls Wht you eed to kow lredy: Wht defiite Riem itegrl is. Wht you c ler here: Some key properties

More information

The Elementary Arithmetic Operators of Continued Fraction

The Elementary Arithmetic Operators of Continued Fraction Americ-Eursi Jourl of Scietific Reserch 0 (5: 5-63, 05 ISSN 88-6785 IDOSI Pulictios, 05 DOI: 0.589/idosi.ejsr.05.0.5.697 The Elemetry Arithmetic Opertors of Cotiued Frctio S. Mugssi d F. Mistiri Deprtmet

More information

Lesson 4 Linear Algebra

Lesson 4 Linear Algebra Lesso Lier Algebr A fmily of vectors is lierly idepedet if oe of them c be writte s lier combitio of fiitely my other vectors i the collectio. Cosider m lierly idepedet equtios i ukows:, +, +... +, +,

More information

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS) Mthemtics Revisio Guides Itegrtig Trig, Log d Ep Fuctios Pge of MK HOME TUITION Mthemtics Revisio Guides Level: AS / A Level AQA : C Edecel: C OCR: C OCR MEI: C INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

More information

RULES FOR MANIPULATING SURDS b. This is the addition law of surds with the same radicals. (ii)

RULES FOR MANIPULATING SURDS b. This is the addition law of surds with the same radicals. (ii) SURDS Defiitio : Ay umer which c e expressed s quotiet m of two itegers ( 0 ), is clled rtiol umer. Ay rel umer which is ot rtiol is clled irrtiol. Irrtiol umers which re i the form of roots re clled surds.

More information

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and Sec. 7., Boyce & DiPrim, p. Sectio 7., Systems of Lier Algeric Equtios; Lier Idepedece, Eigevlues, Eigevectors I. Systems of Lier Algeric Equtios.. We c represet the system...... usig mtrices d vectors

More information

Advanced Algorithmic Problem Solving Le 6 Math and Search

Advanced Algorithmic Problem Solving Le 6 Math and Search Advced Algorithmic Prolem Solvig Le Mth d Serch Fredrik Heitz Dept of Computer d Iformtio Sciece Liköpig Uiversity Outlie Arithmetic (l. d.) Solvig lier equtio systems (l. d.) Chiese remider theorem (l.5

More information

Lecture 2: Matrix Algebra

Lecture 2: Matrix Algebra Lecture 2: Mtrix lgebr Geerl. mtrix, for our purpose, is rectgulr rry of objects or elemets. We will tke these elemets s beig rel umbers d idicte elemet by its row d colum positio. mtrix is the ordered

More information

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER Westchester Commuity College Elemetry Alger Study Guide for the ACCUPLACER Courtesy of Aims Commuity College The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetry

More information

SM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory

SM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory SMH Uit Polyomils, Epoets, Rdicls & Comple Numbers Notes.1 Number Theory .1 Addig, Subtrctig, d Multiplyig Polyomils Notes Moomil: A epressio tht is umber, vrible, or umbers d vribles multiplied together.

More information

MATRIX ALGEBRA, Systems Linear Equations

MATRIX ALGEBRA, Systems Linear Equations MATRIX ALGEBRA, Systes Lier Equtios Now we chge to the LINEAR ALGEBRA perspective o vectors d trices to reforulte systes of lier equtios. If you fid the discussio i ters of geerl d gets lost i geerlity,

More information

Notes 17 Sturm-Liouville Theory

Notes 17 Sturm-Liouville Theory ECE 638 Fll 017 Dvid R. Jckso Notes 17 Sturm-Liouville Theory Notes re from D. R. Wilto, Dept. of ECE 1 Secod-Order Lier Differetil Equtios (SOLDE) A SOLDE hs the form d y dy 0 1 p ( x) + p ( x) + p (

More information

Section IV.6: The Master Method and Applications

Section IV.6: The Master Method and Applications Sectio IV.6: The Mster Method d Applictios Defiitio IV.6.1: A fuctio f is symptoticlly positive if d oly if there exists rel umer such tht f(x) > for ll x >. A cosequece of this defiitio is tht fuctio

More information

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg ymmetricl Compoets equece impedces Although the followig focuses o lods, the results pply eqully well to lies, or lies d lods. Red these otes together with sectios.6 d.9 of text. Cosider the -coected lced

More information

Chapter 7 Infinite Series

Chapter 7 Infinite Series MA Ifiite Series Asst.Prof.Dr.Supree Liswdi Chpter 7 Ifiite Series Sectio 7. Sequece A sequece c be thought of s list of umbers writte i defiite order:,,...,,... 2 The umber is clled the first term, 2

More information

Chapter Real Numbers

Chapter Real Numbers Chpter. - Rel Numbers Itegers: coutig umbers, zero, d the egtive of the coutig umbers. ex: {,-3, -, -,,,, 3, } Rtiol Numbers: quotiets of two itegers with ozero deomitor; termitig or repetig decimls. ex:

More information

INFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1

INFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1 Appedix A.. Itroductio As discussed i the Chpter 9 o Sequeces d Series, sequece,,...,,... hvig ifiite umber of terms is clled ifiite sequece d its idicted sum, i.e., + + +... + +... is clled ifite series

More information

Numerical Methods (CENG 2002) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. In this chapter, we will deal with the case of determining the values of x 1

Numerical Methods (CENG 2002) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. In this chapter, we will deal with the case of determining the values of x 1 Numericl Methods (CENG 00) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. Itroductio I this chpter, we will del with the cse of determiig the vlues of,,..., tht simulteously stisfy the set of equtios: f f...

More information

Vectors. Vectors in Plane ( 2

Vectors. Vectors in Plane ( 2 Vectors Vectors i Ple ( ) The ide bout vector is to represet directiol force Tht mes tht every vector should hve two compoets directio (directiol slope) d mgitude (the legth) I the ple we preset vector

More information

1.3 Continuous Functions and Riemann Sums

1.3 Continuous Functions and Riemann Sums mth riem sums, prt 0 Cotiuous Fuctios d Riem Sums I Exmple we sw tht lim Lower() = lim Upper() for the fuctio!! f (x) = + x o [0, ] This is o ccidet It is exmple of the followig theorem THEOREM Let f be

More information

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k. . Computtio of Fourier Series I this sectio, we compute the Fourier coefficiets, f ( x) cos( x) b si( x) d b, i the Fourier series To do this, we eed the followig result o the orthogolity of the trigoometric

More information

Crushed Notes on MATH132: Calculus

Crushed Notes on MATH132: Calculus Mth 13, Fll 011 Siyg Yg s Outlie Crushed Notes o MATH13: Clculus The otes elow re crushed d my ot e ect This is oly my ow cocise overview of the clss mterils The otes I put elow should ot e used to justify

More information

Project 3: Using Identities to Rewrite Expressions

Project 3: Using Identities to Rewrite Expressions MAT 5 Projet 3: Usig Idetities to Rewrite Expressios Wldis I lger, equtios tht desrie properties or ptters re ofte lled idetities. Idetities desrie expressio e repled with equl or equivlet expressio tht

More information

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the Lecture. Rtiol Epoets d Rdicls Rtiol Epoets d Rdicls Lier Equtios d Iequlities i Oe Vrile Qudrtic Equtios Appedi A6 Nth Root - Defiitio Rtiol Epoets d Rdicls For turl umer, c e epressed usig the r is th

More information

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD Diol Bgoo () A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD I. Itroductio The first seprtio of vribles (see pplictios to Newto s equtios) is ver useful method

More information

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1 NOD6 (\Dt\04\Kot\J-Advced\SMP\Mths\Uit#0\NG\Prt-\0.Determits\0.Theory.p65. INTRODUCTION : If the equtios x + b 0, x + b 0 re stisfied by the sme vlue of x, the b b 0. The expressio b b is clled determit

More information

Assessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

Assessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT) Assessmet Ceter Elemetr Alger Stud Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetr Alger test. Reviewig these smples will give

More information

SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.

SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method. SOLUTION OF SYSTEM OF LINEAR EQUATIONS Lecture 4: () Jcobi's method. method (geerl). (b) Guss Seidel method. Jcobi s Method: Crl Gustv Jcob Jcobi (804-85) gve idirect method for fidig the solutio of system

More information

Appendix A Examples for Labs 1, 2, 3 1. FACTORING POLYNOMIALS

Appendix A Examples for Labs 1, 2, 3 1. FACTORING POLYNOMIALS Appedi A Emples for Ls,,. FACTORING POLYNOMIALS Tere re m stdrd metods of fctorig tt ou ve lered i previous courses. You will uild o tese fctorig metods i our preclculus course to ele ou to fctor epressios

More information

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx), FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the

More information

M.A. (ECONOMICS) PART-I PAPER - III BASIC QUANTITATIVE METHODS

M.A. (ECONOMICS) PART-I PAPER - III BASIC QUANTITATIVE METHODS M.A. (ECONOMICS) PART-I BASIC QUANTITATIVE METHODS LESSON NO. 9 AUTHOR : SH. C.S. AGGARWAL MATRICES Mtrix lger eles oe to solve or hdle lrge system of simulteous equtios. Mtrices provide compct wy of writig

More information

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term Mthemticl Ptters. Arithmetic Sequeces. Arithmetic Series. To idetify mthemticl ptters foud sequece. To use formul to fid the th term of sequece. To defie, idetify, d pply rithmetic sequeces. To defie rithmetic

More information

Matrix Algebra Notes

Matrix Algebra Notes Sectio About these otes These re otes o mtrix lgebr tht I hve writte up for use i differet courses tht I tech, to be prescribed either s refreshers, mi redig, supplemets, or bckgroud redigs. These courses

More information

INTEGRATION IN THEORY

INTEGRATION IN THEORY CHATER 5 INTEGRATION IN THEORY 5.1 AREA AROXIMATION 5.1.1 SUMMATION NOTATION Fibocci Sequece First, exmple of fmous sequece of umbers. This is commoly ttributed to the mthemtici Fibocci of is, lthough

More information

Copyrighted by Gabriel Tang B.Ed., B.Sc. Page 1.

Copyrighted by Gabriel Tang B.Ed., B.Sc. Page 1. Alger Prerequisites Chpter: Alger Review P-: Modelig the Rel World Prerequisites Chpter: Alger Review Model: - mthemticl depictio of rel world coditio. - it c e formul (equtios with meigful vriles), properly

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Itrodutio to Mtri Alger George H Olso, Ph D Dotorl Progrm i Edutiol Ledership Applhi Stte Uiversit Septemer Wht is mtri? Dimesios d order of mtri A p q dimesioed mtri is p (rows) q (olums) rr of umers,

More information

Unit 1. Extending the Number System. 2 Jordan School District

Unit 1. Extending the Number System. 2 Jordan School District Uit Etedig the Number System Jord School District Uit Cluster (N.RN. & N.RN.): Etedig Properties of Epoets Cluster : Etedig properties of epoets.. Defie rtiol epoets d eted the properties of iteger epoets

More information

Numerical Solution of Fuzzy Fredholm Integral Equations of the Second Kind using Bernstein Polynomials

Numerical Solution of Fuzzy Fredholm Integral Equations of the Second Kind using Bernstein Polynomials Jourl of Al-Nhri Uiversity Vol.5 (), Mrch,, pp.-9 Sciece Numericl Solutio of Fuzzy Fredholm Itegrl Equtios of the Secod Kid usig Berstei Polyomils Srmd A. Altie Deprtmet of Computer Egieerig d Iformtio

More information

The limit comparison test

The limit comparison test Roerto s Notes o Ifiite Series Chpter : Covergece tests Sectio 4 The limit compriso test Wht you eed to kow lredy: Bsics of series d direct compriso test. Wht you c ler here: Aother compriso test tht does

More information

f(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.

f(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a. Eercise 5 For y < A < B, we hve B A f fb B d = = A B A f d f d For y ɛ >, there re N > δ >, such tht d The for y < A < δ d B > N, we hve ba f d f A bb f d l By ba A A B A bb ba fb d f d = ba < m{, b}δ

More information

Laws of Integral Indices

Laws of Integral Indices A Lws of Itegrl Idices A. Positive Itegrl Idices I, is clled the se, is clled the idex lso clled the expoet. mes times.... Exmple Simplify 5 6 c Solutio 8 5 6 c 6 Exmple Simplify Solutio The results i

More information

lecture 16: Introduction to Least Squares Approximation

lecture 16: Introduction to Least Squares Approximation 97 lecture 16: Itroductio to Lest Squres Approximtio.4 Lest squres pproximtio The miimx criterio is ituitive objective for pproximtig fuctio. However, i my cses it is more ppelig (for both computtio d

More information

Section 6.3: Geometric Sequences

Section 6.3: Geometric Sequences 40 Chpter 6 Sectio 6.: Geometric Sequeces My jobs offer ul cost-of-livig icrese to keep slries cosistet with ifltio. Suppose, for exmple, recet college grdute fids positio s sles mger erig ul slry of $6,000.

More information

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem Lecture 4 Recursive Algorithm Alysis Merge Sort Solvig Recurreces The Mster Theorem Merge Sort MergeSortA, left, right) { if left < right) { mid = floorleft + right) / 2); MergeSortA, left, mid); MergeSortA,

More information

Chapter Real Numbers

Chapter Real Numbers Chpter. - Rel Numbers Itegers: coutig umbers, zero, d the egtive of the coutig umbers. ex: {,-3, -, -, 0,,, 3, } Rtiol Numbers: quotiets of two itegers with ozero deomitor; termitig or repetig decimls.

More information

Linear Programming. Preliminaries

Linear Programming. Preliminaries Lier Progrmmig Prelimiries Optimiztio ethods: 3L Objectives To itroduce lier progrmmig problems (LPP To discuss the stdrd d coicl form of LPP To discuss elemetry opertio for lier set of equtios Optimiztio

More information

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Lecture 17

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Lecture 17 CS 70 Discrete Mthemtics d Proility Theory Sprig 206 Ro d Wlrd Lecture 7 Vrice We hve see i the previous ote tht if we toss coi times with is p, the the expected umer of heds is p. Wht this mes is tht

More information

Schrödinger Equation Via Laplace-Beltrami Operator

Schrödinger Equation Via Laplace-Beltrami Operator IOSR Jourl of Mthemtics (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volume 3, Issue 6 Ver. III (Nov. - Dec. 7), PP 9-95 www.iosrjourls.org Schrödiger Equtio Vi Lplce-Beltrmi Opertor Esi İ Eskitşçioğlu,

More information

PROGRESSIONS AND SERIES

PROGRESSIONS AND SERIES PROGRESSIONS AND SERIES A sequece is lso clled progressio. We ow study three importt types of sequeces: () The Arithmetic Progressio, () The Geometric Progressio, () The Hrmoic Progressio. Arithmetic Progressio.

More information

Frequency-domain Characteristics of Discrete-time LTI Systems

Frequency-domain Characteristics of Discrete-time LTI Systems requecy-domi Chrcteristics of Discrete-time LTI Systems Prof. Siripog Potisuk LTI System descriptio Previous bsis fuctio: uit smple or DT impulse The iput sequece is represeted s lier combitio of shifted

More information

( a n ) converges or diverges.

( a n ) converges or diverges. Chpter Ifiite Series Pge of Sectio E Rtio Test Chpter : Ifiite Series By the ed of this sectio you will be ble to uderstd the proof of the rtio test test series for covergece by pplyig the rtio test pprecite

More information

Numerical Integration

Numerical Integration Numericl tegrtio Newto-Cotes Numericl tegrtio Scheme Replce complicted uctio or tulted dt with some pproimtig uctio tht is esy to itegrte d d 3-7 Roerto Muscedere The itegrtio o some uctios c e very esy

More information

Pre-Calculus - Chapter 3 Sections Notes

Pre-Calculus - Chapter 3 Sections Notes Pre-Clculus - Chpter 3 Sectios 3.1-3.4- Notes Properties o Epoets (Review) 1. ( )( ) = + 2. ( ) =, (c) = 3. 0 = 1 4. - = 1/( ) 5. 6. c Epoetil Fuctios (Sectio 3.1) Deiitio o Epoetil Fuctios The uctio deied

More information

CH 39 USING THE GCF TO REDUCE FRACTIONS

CH 39 USING THE GCF TO REDUCE FRACTIONS 359 CH 39 USING THE GCF TO EDUCE FACTIONS educig Algeric Frctios M ost of us lered to reduce rithmetic frctio dividig the top d the ottom of the frctio the sme (o-zero) umer. For exmple, 30 30 5 75 75

More information

POWER SERIES R. E. SHOWALTER

POWER SERIES R. E. SHOWALTER POWER SERIES R. E. SHOWALTER. sequeces We deote by lim = tht the limit of the sequece { } is the umber. By this we me tht for y ε > 0 there is iteger N such tht < ε for ll itegers N. This mkes precise

More information

Chapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures

Chapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures Chpter 5 The Riem Itegrl 5.1 The Riem itegrl Note: 1.5 lectures We ow get to the fudmetl cocept of itegrtio. There is ofte cofusio mog studets of clculus betwee itegrl d tiderivtive. The itegrl is (iformlly)

More information

Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Divide-and-Conquer

Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Divide-and-Conquer Presettio for use with the textook, Algorithm Desig d Applictios, y M. T. Goodrich d R. Tmssi, Wiley, 25 Divide-d-Coquer Divide-d-Coquer Divide-d coquer is geerl lgorithm desig prdigm: Divide: divide the

More information

ECE 102 Engineering Computation

ECE 102 Engineering Computation ECE Egieerig Computtio Phillip Wog Mth Review Vetor Bsis Mtri Bsis System of Lier Equtios Summtio Symol is the symol for summtio. Emple: N k N... 9 k k k k k the, If e e e f e f k Vetor Bsis A vetor is

More information

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation Algorithm Desig d Alsis Victor Admchi CS 5-45 Sprig 4 Lecture 3 J 7, 4 Cregie Mello Uiversit Outlie Fst Fourier Trsform ) Legedre s Iterpoltio ) Vdermode Mtri 3) Roots of Uit 4) Polomil Evlutio Guss (777

More information

Basic Maths. Fiorella Sgallari University of Bologna, Italy Faculty of Engineering Department of Mathematics - CIRAM

Basic Maths. Fiorella Sgallari University of Bologna, Italy Faculty of Engineering Department of Mathematics - CIRAM Bsic Mths Fiorell Sgllri Uiversity of Bolog, Itly Fculty of Egieerig Deprtmet of Mthemtics - CIRM Mtrices Specil mtrices Lier mps Trce Determits Rk Rge Null spce Sclr products Norms Mtri orms Positive

More information

( ) k ( ) 1 T n 1 x = xk. Geometric series obtained directly from the definition. = 1 1 x. See also Scalars 9.1 ADV-1: lim n.

( ) k ( ) 1 T n 1 x = xk. Geometric series obtained directly from the definition. = 1 1 x. See also Scalars 9.1 ADV-1: lim n. Sclrs-9.0-ADV- Algebric Tricks d Where Tylor Polyomils Come From 207.04.07 A.docx Pge of Algebric tricks ivolvig x. You c use lgebric tricks to simplify workig with the Tylor polyomils of certi fuctios..

More information

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right: Week 1 Notes: 1) Riem Sum Aim: Compute Are Uder Grph Suppose we wt to fid out the re of grph, like the oe o the right: We wt to kow the re of the red re. Here re some wys to pproximte the re: We cut the

More information

Numbers (Part I) -- Solutions

Numbers (Part I) -- Solutions Ley College -- For AMATYC SML Mth Competitio Cochig Sessios v.., [/7/00] sme s /6/009 versio, with presettio improvemets Numbers Prt I) -- Solutios. The equtio b c 008 hs solutio i which, b, c re distict

More information

Prior distributions. July 29, 2002

Prior distributions. July 29, 2002 Prior distributios Aledre Tchourbov PKI 357, UNOmh, South 67th St. Omh, NE 688-694, USA Phoe: 4554-64 E-mil: tchourb@cse.ul.edu July 9, Abstrct This documet itroduces prior distributios for the purposes

More information

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11 UTCLIFFE NOTE: CALCULU WOKOWKI CHAPTER Ifiite eries Coverget or Diverget eries Cosider the sequece If we form the ifiite sum 0, 00, 000, 0 00 000, we hve wht is clled ifiite series We wt to fid the sum

More information

We will begin by supplying the proof to (a).

We will begin by supplying the proof to (a). (The solutios of problem re mostly from Jeffrey Mudrock s HWs) Problem 1. There re three sttemet from Exmple 5.4 i the textbook for which we will supply proofs. The sttemets re the followig: () The spce

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 0 FURTHER CALCULUS II. Sequeces d series. Rolle s theorem d me vlue theorems 3. Tlor s d Mcluri s theorems 4. L Hopitl

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I ICS4: Discrete Mthemtics for Computer Sciece I Dept. Iformtio & Computer Sci., J Stelovsky sed o slides y Dr. Bek d Dr. Still Origils y Dr. M. P. Frk d Dr. J.L. Gross Provided y McGrw-Hill 3- Quiz. gcd(84,96).

More information

Interpolation. 1. What is interpolation?

Interpolation. 1. What is interpolation? Iterpoltio. Wht is iterpoltio? A uctio is ote give ol t discrete poits such s:.... How does oe id the vlue o t other vlue o? Well cotiuous uctio m e used to represet the + dt vlues with pssig through the

More information

2. Infinite Series 3. Power Series 4. Taylor Series 5. Review Questions and Exercises 6. Sequences and Series with Maple

2. Infinite Series 3. Power Series 4. Taylor Series 5. Review Questions and Exercises 6. Sequences and Series with Maple Chpter II CALCULUS II.4 Sequeces d Series II.4 SEQUENCES AND SERIES Objectives: After the completio of this sectio the studet - should recll the defiitios of the covergece of sequece, d some limits; -

More information

Discrete Mathematics I Tutorial 12

Discrete Mathematics I Tutorial 12 Discrete Mthemtics I Tutoril Refer to Chpter 4., 4., 4.4. For ech of these sequeces fid recurrece reltio stisfied by this sequece. (The swers re ot uique becuse there re ifiitely my differet recurrece

More information

Review of the Riemann Integral

Review of the Riemann Integral Chpter 1 Review of the Riem Itegrl This chpter provides quick review of the bsic properties of the Riem itegrl. 1.0 Itegrls d Riem Sums Defiitio 1.0.1. Let [, b] be fiite, closed itervl. A prtitio P of

More information

Orthogonality, orthogonalization, least squares

Orthogonality, orthogonalization, least squares ier Alger for Wireless Commuictios ecture: 3 Orthogolit, orthogoliztio, lest squres Ier products d Cosies he gle etee o-zero vectors d is cosθθ he l of Cosies: + cosθ If the gle etee to vectors is π/ (90º),

More information

{ } { S n } is monotonically decreasing if Sn

{ } { S n } is monotonically decreasing if Sn Sequece A sequece is fuctio whose domi of defiitio is the set of turl umers. Or it c lso e defied s ordered set. Nottio: A ifiite sequece is deoted s { } S or { S : N } or { S, S, S,...} or simply s {

More information

Chapter 2 Infinite Series Page 1 of 9

Chapter 2 Infinite Series Page 1 of 9 Chpter Ifiite eries Pge of 9 Chpter : Ifiite eries ectio A Itroductio to Ifiite eries By the ed of this sectio you will be ble to uderstd wht is met by covergece d divergece of ifiite series recogise geometric

More information

Multiplicative Versions of Infinitesimal Calculus

Multiplicative Versions of Infinitesimal Calculus Multiplictive Versios o Iiitesiml Clculus Wht hppes whe you replce the summtio o stdrd itegrl clculus with multiplictio? Compre the revited deiitio o stdrd itegrl D å ( ) lim ( ) D i With ( ) lim ( ) D

More information

MA123, Chapter 9: Computing some integrals (pp )

MA123, Chapter 9: Computing some integrals (pp ) MA13, Chpter 9: Computig some itegrls (pp. 189-05) Dte: Chpter Gols: Uderstd how to use bsic summtio formuls to evlute more complex sums. Uderstd how to compute its of rtiol fuctios t ifiity. Uderstd how

More information

2.1.1 Definition The Z-transform of a sequence x [n] is simply defined as (2.1) X re x k re x k r

2.1.1 Definition The Z-transform of a sequence x [n] is simply defined as (2.1) X re x k re x k r Z-Trsforms. INTRODUCTION TO Z-TRANSFORM The Z-trsform is coveiet d vluble tool for represetig, lyig d desigig discrete-time sigls d systems. It plys similr role i discrete-time systems to tht which Lplce

More information

y udv uv y v du 7.1 INTEGRATION BY PARTS

y udv uv y v du 7.1 INTEGRATION BY PARTS 7. INTEGRATION BY PARTS Ever differetitio rule hs correspodig itegrtio rule. For istce, the Substitutio Rule for itegrtio correspods to the Chi Rule for differetitio. The rule tht correspods to the Product

More information

f(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that

f(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that Uiversity of Illiois t Ur-Chmpig Fll 6 Mth 444 Group E3 Itegrtio : correctio of the exercises.. ( Assume tht f : [, ] R is cotiuous fuctio such tht f(x for ll x (,, d f(tdt =. Show tht f(x = for ll x [,

More information

Unit 1 Chapter-3 Partial Fractions, Algebraic Relationships, Surds, Indices, Logarithms

Unit 1 Chapter-3 Partial Fractions, Algebraic Relationships, Surds, Indices, Logarithms Uit Chpter- Prtil Frctios, Algeric Reltioships, Surds, Idices, Logriths. Prtil Frctios: A frctio of the for 7 where the degree of the uertor is less th the degree of the deoitor is referred to s proper

More information

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date:

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date: APPENDEX I. THE RAW ALGEBRA IN STATISTICS A I-1. THE INEQUALITY Exmple A I-1.1. Solve ech iequlity. Write the solutio i the itervl ottio..) 2 p - 6 p -8.) 2x- 3 < 5 Solutio:.). - 4 p -8 p³ 2 or pî[2, +

More information

Canonical Form and Separability of PPT States on Multiple Quantum Spaces

Canonical Form and Separability of PPT States on Multiple Quantum Spaces Coicl Form d Seprbility of PPT Sttes o Multiple Qutum Spces Xio-Hog Wg d Sho-Mig Fei, 2 rxiv:qut-ph/050445v 20 Apr 2005 Deprtmet of Mthemtics, Cpitl Norml Uiversity, Beijig, Chi 2 Istitute of Applied Mthemtics,

More information

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex: Ifiite Series Sequeces: A sequece i defied s fuctio whose domi is the set of positive itegers. Usully it s esier to deote sequece i subscript form rther th fuctio ottio.,, 3, re the terms of the sequece

More information

A GENERALIZATION OF GAUSS THEOREM ON QUADRATIC FORMS

A GENERALIZATION OF GAUSS THEOREM ON QUADRATIC FORMS A GENERALIZATION OF GAU THEOREM ON QUADRATIC FORM Nicole I Brtu d Adi N Cret Deprtmet of Mth - Criov Uiversity, Romi ABTRACT A origil result cocerig the extesio of Guss s theorem from the theory of biry

More information

[Q. Booklet Number]

[Q. Booklet Number] 6 [Q. Booklet Numer] KOLKATA WB- B-J J E E - 9 MATHEMATICS QUESTIONS & ANSWERS. If C is the reflecto of A (, ) i -is d B is the reflectio of C i y-is, the AB is As : Hits : A (,); C (, ) ; B (, ) y A (,

More information

Similar idea to multiplication in N, C. Divide and conquer approach provides unexpected improvements. Naïve matrix multiplication

Similar idea to multiplication in N, C. Divide and conquer approach provides unexpected improvements. Naïve matrix multiplication Next. Covered bsics of simple desig techique (Divided-coquer) Ch. of the text.. Next, Strsse s lgorithm. Lter: more desig d coquer lgorithms: MergeSort. Solvig recurreces d the Mster Theorem. Similr ide

More information

Inner Product Spaces (Chapter 5)

Inner Product Spaces (Chapter 5) Ier Product Spces Chpter 5 I this chpter e ler out :.Orthogol ectors orthogol suspces orthogol mtrices orthogol ses. Proectios o ectors d o suspces Orthogol Suspces We ko he ectors re orthogol ut ht out

More information