ECONOMICS 100A MATHEMATICAL HANDOUT

Size: px
Start display at page:

Download "ECONOMICS 100A MATHEMATICAL HANDOUT"

Transcription

1 ECONOMICS A MATHEMATICAL HANDOUT Fall 3 abd β abc γ abc µ abc Mark Machia A. CALCULUS REVIEW Derivatives, Partial Derivatives ad the Chai Rule You should already kow what a derivative is. We ll use the epressios ƒ () or dƒ()/d for the derivative of the fuctio ƒ(). To idicate the derivative of ƒ() evaluated at the poit *, we ll use the epressios ƒ (*) or dƒ(*)/d. Whe we have a fuctio of more tha oe variable, we ca cosider its derivatives with respect to each of the variables, that is, each of its partial derivatives. We use the epressios: ƒ(, )/ ad ƒ (, ) iterchageably to deote the partial derivative of ƒ(, ) with respect to its first argumet (that is, with respect to ). To calculate this, just hold fied (treat it as a costat) so that ƒ(, ) may be thought of as a fuctio of aloe, ad differetiate it with respect to. The otatio for partial derivatives with respect to (or i the geeral case, with respect to i ) is aalogous. For eample, if ƒ(, ) + 3, we have: ƒ(, )/ + 3 ad ƒ(, )/ The ormal vector of a fuctio ƒ(,..., ) at the poit (,..., ) is just the vector (i.e., ordered list) of its partial derivatives at that poit, that is, the vector: ƒ(,..., ) ƒ(,..., ) ƒ(,..., ),,..., ( ƒ (,..., ), ƒ (,..., ),..., ƒ (,..., ) ) Normal vectors play a key role i the coditios for ucostraied ad costraied optimizatio. The chai rule gives the derivative for a fuctio of a fuctio. Thus, if ƒ() g(h()), the ƒ () g (h()) h () The chai rule also applies to takig partial derivatives. For eample, if ƒ(, ) g(h(, )) the ƒ(, ) h(, ) g ( h(, )) Similarly, if ƒ(, ) g(h(, ), k(, )) the: ƒ(, ) h(, ) k(, ) g( h(, ), k(, )) + g( h(, ), k(, )) The secod derivative of the fuctio ƒ() is writte: ƒ () or d ƒ()/d ad it is obtaied by differetiatig the fuctio ƒ() twice with respect to (if you wat the value of ƒ ( ) at some poit *, do t substitute i * util after you ve differetiated twice). If the material i this sectio is ot already familiar to you, you may have trouble o the A midterms ad fial.

2 A secod partial derivative of a fuctio of two or more variables is aalogous, i.e., we will use the epressios: ƒ (, ) or ƒ(, )/ to deote differetiatig twice with respect to (ad ƒ(, )/ for twice with respect to ). We get a cross partial derivative whe we differetiate first with respect to ad the with respect to. We will deote this with the epressios: ƒ (, ) or ƒ(, )/ Here s a strage ad woderful result: if we had differetiated i the opposite order, that is, first with respect to ad the with respect to, we would have gotte the same result. I other words, we have ƒ (, ) ƒ (, ) or equivaletly ƒ(, )/ ƒ(, )/. Approimatio Formulas for Small Chages i Fuctios (Total Differetials) If ƒ() is differetiable, we ca approimate the effect of a small chage i by: ƒ ƒ(+ ) ƒ() ƒ () where is the chage i. From calculus, we kow that as becomes smaller ad smaller, this approimatio becomes etremely good. We sometimes write this geeral idea more formally by epressig the total differetial of ƒ(), amely: dƒ ƒ () d but it is still just shorthad for sayig We ca approimate the chage i ƒ() by the formula ƒ ƒ (), ad this approimatio becomes etremely good for very small values of. Whe ƒ( ) is a fuctio of a fuctio, i.e., it takes the form ƒ() g(h()), the chai rule lets us write the above approimatio formula ad above total differetial formula as dg( h( ))) gh ( ( )) g ( h ( )) h ( ) so dgh ( ( )) g ( h ( )) h ( ) d d For a fuctio ƒ(,..., ) that depeds upo several variables, the approimatio formula is: ƒ(,..., ) ƒ(,..., ) ƒ ƒ( +,..., + ) ƒ(,..., ) Oce agai, this approimatio formula becomes etremely good for very small values of,,. As before, we sometimes write this idea more formally (ad succictly) by epressig the total differetial of ƒ(), amely: dƒ ƒ(,..., ) ƒ(,..., ) d d or i equivalet otatio: dƒ ƒ (,..., ) d + + ƒ (,..., ) d Eco A Fall 3 Mathematical Hadout

3 B. ELASTICITY Let the variable y deped upo the variable accordig to some fuctio, i.e.: y ƒ() How resposive is y to chages i? Oe measure of resposiveess would be to plot the fuctio ƒ( ) ad look at its slope. If we did this, our measure of resposiveess would be: absolute chage i y y dy slope of ƒ( ) ƒ ( ) absolute chage i d Elasticity is a differet measure of resposiveess tha slope. Rather tha lookig at the ratio of the absolute chage i y to the absolute chage i, elasticity is a measure of the proportioate (or percetage) chage i y to the proportioate (or percetage) chage i. Formally, if y ƒ(), the the elasticity of y with respect to, writte E y,, is give by: E y, ( y y) ( ) proportioate chage i y y proportioate chage i y If we cosider very small chages i (ad hece i y), y/ becomes dy/d ƒ (), so we get that the elasticity of y with respect to is give by: ( y y) ( ) y dy Ey, f ( ) y d y y Note that if ƒ() is a icreasig fuctio the elasticity will be positive, ad if ƒ() is a decreasig fuctio, it will be egative. Recall that sice the percetage chage i a variable is simply times its proportioal chage, elasticity is also as the ratio of the percetage chage i y to the percetage chage i : E y, y ( ) ( ) y ( ) y y % chage i y ( ) % chage i A useful ituitive iterpretatio: Sice we ca rearrage the above equatio as % chage i y E y, % chage i we see that E y, serves as the coversio factor betwee the percetage chage i ad the percetage chage i y. Although elasticity ad slope are both measures of how resposive y is to chages i, they are differet measures. I other words, elasticity is ot the same as slope. For eample, if y 7, the slope of this curve is obviously 7, but its elasticity is : dy E y, 7 d y 7 That is, if y is eactly proportioal to, the elasticity of y with respect to will always be oe, regardless of the coefficiet of proportioality. Eco A Fall 3 3 Mathematical Hadout

4 Costat Slope Fuctios versus Costat Elasticity Fuctios Aother way to see that slope ad elasticity are differet measures is to cosider the simple fuctio ƒ() Although ƒ( ) has a costat slope, it does ot have a costat elasticity: dƒ( ) 4 Eƒ( ), 4 d ƒ( ) which is obviously ot costat as chages. However, some fuctios do have a costat elasticity for all values of, amely fuctios of the form ƒ() c β, for ay costats c > ad β. Sice it ivolves takig to a fied power β, this fuctio ca be called a power fuctio. Derivig its elasticity gives: ( β ) dƒ( ) β c Eƒ( ), β β d ƒ( ) c Coversely, if a fuctio ƒ( ) has a costat elasticity, it must be a power fuctio. I summary: liear fuctios all have a costat slope: power fuctios all have a costat elasticity: ƒ( ) + β dƒ( ) d ƒ( ) c β E ƒ( ), β β C. LEVEL CURVES OF FUNCTIONS If ƒ(, ) is a fuctio of the two variables ad, a level curve of ƒ(, ) is just a locus of poits i the (, ) plae alog which ƒ(, ) takes o some costat value, say the value k. The equatio of this level curve is therefore simply ƒ(, ) k, where we may or may ot wat to solve for. For eample, the level curves of a cosumer s utility fuctio are just his or her idifferece curves (defied by the equatio U(, ) u ), ad the level curves of a firm s productio fuctio are just the isoquats (defied by the equatio ƒ(l,k) Q ). The slope of a level curve is idicated by the otatio: d d ƒ(, ) k ƒ or where the subscripted equatios are used to remid us that ad must vary i a maer which keeps us o the ƒ(, ) k level curve (i.e., so that ƒ ). To calculate this slope, recall the vector of chages (, ) will keep us o this level curve if ad oly if it satisfies the equatio: ƒ ƒ (, ) + ƒ (, ) which implies that ad will accordigly satisfy: d d so that i the limit we have: ƒ(, ) ƒ(, ) ƒ(, ) k Eco A Fall 3 4 Mathematical Hadout

5 d ƒ(, ) d ƒ(, ) ƒ(, ) k This slope gives the rate at which we ca trade off or substitute agaist so as to leave the value of the fuctio ƒ(, ) uchaged. This cocept will be of frequet use i this course. slope ƒ(, )/d ƒ(, )/d ƒ(, ) k A applicatio of this result is that the slope of the idifferece curve at a give cosumptio budle is give by the ratio of the margial utilities of the two commodities at that budle. Aother applicatio is that the slope of a isoquat at a give iput budle is the ratio of the margial products of the two factors at that iput budle. I the case of a fuctio ƒ(,..., ) of several variables, we will have a level surface i dimesioal space alog which the fuctio is costat, that is, defied by the equatio ƒ(,..., ) k. I this case the level surface does ot have a uique taget lie. However, we ca still determie the rate at which we ca trade off ay pair of variables i ad j so as to keep the value of the fuctio costat. By eact aalogy with the above derivatio, this rate is give by: d ƒ (,..., ) i d j i d d ƒ (,..., ) j ƒ(,..., ) k j ƒ i Give ay level curve (or level surface) correspodig to the value k, its better-tha set is the set of all poits at which the fuctio yields a higher value tha k, ad its worse-tha set is the set of all poits at which the fuctio yields a lower value tha k. D. OPTIMIZATION #: SOLVING OPTIMIZATION PROBLEMS The Geeral Structure of Optimizatio Problems Ecoomics is full of optimizatio (maimizatio or miimizatio) problems: the maimizatio of utility, the miimizatio of epediture, the miimizatio of cost, the maimizatio of profits, etc. Uderstadig these is a lot easier if oe kows what is systematic about such problems. Eco A Fall 3 5 Mathematical Hadout

6 Each optimizatio problem has a objective fuctio ƒ(,..., ;,..., m ) which we are tryig to either maimize or miimize (i our eamples, we ll always be maimizig). This fuctio depeds upo both the cotrol variables,..., which we (or the ecoomic aget) are able to set, as well as some parameters,..., m, which are give as part of the problem. Thus a geeral ucostraied maimizatio problem takes the form: ma ƒ(,..., ;,..., ),..., Cosider the followig oe-parameter maimizatio problem ma ƒ(,..., ; ),..., (It s oly for simplicity that we assume just oe parameter. All of our results will apply to the geeral case of may parameters,..., m.) We represet the solutios to this problem, which obviously deped upo the values of the parameter(s), by the solutio fuctios: ( ) ( ) ( ) It is ofte useful to ask how well have we doe? or i other words, how high ca we get ƒ(,..., ;), give the value of the parameter? This is obviously determied by substitutig i the optimal solutios back ito the objective fuctio, to obtai: φ( ) ƒ(,..., ; ) ƒ( ( ),..., ( ); ) ad φ() is called the optimal value fuctio. Sometimes we will be optimizig subject to a costrait o the cotrol variables (such as the budget costrait of the cosumer). Sice this costrait may also deped upo the parameter(s), our problem becomes: ma ƒ(,..., ; ),..., subject to g (,..., ; ) c (Note that we ow have a additioal parameter, amely the costat c.) I this case we still defie the solutio fuctios ad optimal value fuctio i the same way we just have to remember to take ito accout the costrait. Although it is possible that there could be more tha oe costrait i a give problem, we will oly cosider problems with a sigle costrait. For eample, if we were lookig at the profit maimizatio problem, the cotrol variables would be the quatities of iputs ad outputs chose by the firm, the parameters would be the curret iput ad output prices, the costrait would be the productio fuctio, ad the optimal value fuctio would be the firm s profit fuctio, i.e., the highest attaiable level of profits give curret iput ad output prices. I ecoomics we are iterested both i how the optimal values of the cotrol variables ad the optimal attaiable value vary with the parameters. I other words, we will be iterested i differetiatig both the solutio fuctios ad the optimal value fuctio with respect to the m Eco A Fall 3 6 Mathematical Hadout

7 parameters. Before we ca do this, however, we eed to kow how to solve ucostraied or costraied optimizatio problems. First Order Coditios for Ucostraied Optimizatio Problems The first order coditios for the ucostraied optimizatio problem: ma ƒ(,..., ),..., are simply that each of the partial derivatives of the objective fuctio be zero at the solutio values ( *,..., *), i.e. that: ƒ (,..., ) ƒ (,..., ) The ituitio is that if you wat to be at a moutai top (a maimum) or the bottom of a bowl (a miimum) it must be the case that o small chage i ay cotrol variable be able to move you up or dow. That meas that the partial derivatives of ƒ(,..., ) with respect to each i must be zero. Secod Order Coditios for Ucostraied Optimizatio Problems If our optimizatio problem is a maimizatio problem, the secod order coditio for this solutio to be a local maimum is that ƒ(,..., ) be a weakly cocave fuctio of (,..., ) (i.e., a moutai top) i the locality of this poit. Thus, if there is oly oe cotrol variable, the secod order coditio is that ƒ (*) < at the optimum value of the cotrol variable. If there are two cotrol variables, it turs out that the coditios are: ƒ ( *, *) < ƒ ( *, *) < ad ƒ (, ) ƒ (, ) > * * * * ƒ (, ) ƒ (, ) Whe we have a miimizatio problem, the secod order coditio for this solutio to be a local miimum is that ƒ(,..., ) be a weakly cove fuctio of (,..., ) (i.e., the bottom of a bowl) i the locality of this poit. Thus, if there is oly oe cotrol variable, the secod order coditio is that ƒ (*) >. If there are two cotrol variables, the coditios are: ƒ ( *, *) > ƒ ( *, *) > ad ƒ (, ) ƒ (, ) > * * * * ƒ (, ) ƒ (, ) (yes, this last determiat really is supposed to be positive). Eco A Fall 3 7 Mathematical Hadout

8 First Order Coditios for Costraied Optimizatio Problems (VERY importat) The first order coditios for the two-variable costraied optimizatio problem: ma ƒ(, ) subject to g(, ) c, are easy to see from the followig diagram ( *, *) g(, ) c level curves of ƒ(, ) The poit ( *, *) is clearly ot a ucostraied maimum, sice icreasig both ad would move you to a higher level curve for ƒ(, ). However, this chage is ot legal sice it does ot satisfy the costrait it would move you off of the level curve g(, ) c. I order to stay o the level curve, we must joitly chage ad i a maer which preserves the value of g(, ). That is, we ca oly tradeoff agaist at the legal rate: d d g(, ) d d g (, ) g(, ) c g The coditio for maimizig ƒ(, ) subject to g(, ) c is that o tradeoff betwee ad at this legal rate be able to raise the value of ƒ(, ). This is the same as sayig that the level curve of the costrait fuctio be taget to the level curve of the objective fuctio. I other words, the tradeoff rate which preserves the value of g(, ) (the legal rate) must be the same as the tradeoff rate that preserves the value of ƒ(, ). We thus have the coditio: which implies that: which is i tur equivalet to: for some scalar λ. d d d d g ƒ g(, ) ƒ (, ) g (, ) ƒ (, ) * * λ g * * ƒ(, ) (, ) * * λ g * * ƒ(, ) (, ) Eco A Fall 3 8 Mathematical Hadout

9 To summarize, we have that the first order coditios for the costraied maimizatio problem: ma ƒ(, ), subject to g (, ) c are that the solutios ( *, *) satisfy the equatios * * λ g * * * * * * λ g g ( * *, ) c ƒ(, ) (, ) ƒ(, ) (, ) for some scalar λ. A easy way to remember these coditios is simply that the ormal vector to ƒ(, ) at the optimal poit ( *, *) must be a scalar multiple of the ormal vector to g(, ) at the optimal poit ( *, *), i.e. that: ( ƒ ( *, *), ƒ ( *, *) ) λ ( g ( *, *), g ( *, *) ) ad also that the costrait g( *, *) c be satisfied. This same priciple eteds to the case of several variables. I other words, the coditios for ( *,..., *) to be a solutio to the costraied maimizatio problem: ma ƒ(,..., ),..., subject to g (,..., ) c is that o legal tradeoff betwee ay pair of variables i ad j be able to affect the value of the objective fuctio. I other words, the tradeoff rate betwee i ad j that preserves the value of g(,..., ) must be the same as the tradeoff rate betwee i ad j that preserves the value of ƒ(,..., ). We thus have the coditio: or i other words, that: di d d d i for all i ad j j g j ƒ g (,..., ) ƒ (,..., ) j j for all i ad j g (,..., ) ƒ (,..., ) i i Agai, the oly way to esure that these ratios will be equal for all i ad j is to have: * * * * λ g ƒ (,..., ) (,..., ) * * * * λ g ƒ (,..., ) (,..., ) * * * * λ g ƒ (,..., ) (,..., ) Eco A Fall 3 9 Mathematical Hadout

10 To summarize: the first order coditios for the costraied maimizatio problem: ma ƒ(,..., ),..., subject to g (,..., ) c are that the solutios ( *,..., *) satisfy the equatios: * * * * ƒ (,..., ) λ g (,..., ) * * * * ƒ (,..., ) λ g (,..., ) * * * * ƒ (,..., ) λ g (,..., ) * * ad the costrait g (,..., ) c Oce agai, the easy way to remember this is simply that the ormal vector of ƒ(,..., ) be a scalar multiple of the ormal vector of g(,..., ) at the optimal poit, i.e.: ( ƒ ( *,..., *),..., ƒ ( *,..., *) ) λ ( g ( *,..., *),..., g ( *,..., *) ) ad also that the costrait g( *,..., *) c be satisfied. Lagragias The first order coditios for the above costraied maimizatio problem are just a system of + equatios i the + ukows,..., ad λ. Persoally, I suggest that you get these first order coditios the direct way by simply settig the ormal vector of ƒ(,..., ) to equal a scalar multiple of the ormal vector of g(,..., ) (with the scale factor λ). However, aother way to obtai these equatios is to costruct the Lagragia fuctio: L(,...,,λ) ƒ(,..., ) + λ [c g(,..., )] (where λ is called the Lagragia multiplier). The, if we calculate the partial derivatives L/,..., L/ ad L/ λ ad set them all equal to zero, we get the equatios: L( *,..., * * * * *, λ) ƒ (,..., ) λ g(,..., ) L( *,..., *, λ) ƒ ( *,..., * ) λ g ( *,..., * ) * * * * * * L(,...,, λ) ƒ (,..., ) λ g(,..., ), ) L ( *,..., *, λ) λ c g( *,... * But these equatios are the same as our origial + first order coditios. I other words, the method of Lagragias is othig more tha a roudabout way of geeratig our coditio that the ormal vector of ƒ(,..., ) be λ times the ormal vector of g(,..., ), ad the costrait g(,..., ) c be satisfied. We will ot do secod order coditios for costraied optimizatio: they are a royal pai. Eco A Fall 3 Mathematical Hadout

11 E. SCALE PROPERTIES OF FUNCTIONS A fuctio ƒ(,..., ) is said to ehibit costat returs to scale if: ƒ(λ,...,λ ) λ ƒ(,..., ) for all,..., ad all λ > That is, if multiplyig all argumets by λ leads to the value of the fuctio beig multiplied by λ. Fuctios that ehibit costat returs to scale are also said to be homogeeous of degree. A fuctio ƒ(,..., ) is said to be scale ivariat if: ƒ(λ,...,λ ) ƒ(,..., ) for all,..., ad all λ > I other words, if multiplyig all the argumets by λ leads to o chage i the value of the fuctio. Fuctios that ehibit scale ivariace are also said to be homogeeous of degree. Say that ƒ(,..., ) is homogeeous of degree oe, so that we have ƒ(λ,...,λ ) λ ƒ(,..., ). Differetiatig this idetity with respect to λ yields: i ad settig λ the gives: ƒ ( λ,..., λ ) ƒ(,..., ) for all,...,, all λ > i i i ƒ (,..., ) ƒ(,..., ) for all,..., i i which is called Euler s theorem, ad which will tur out to have very importat implicatios for the distributio of icome amog factors of productio. Here s aother useful result: if a fuctio is homogeeous of degree, the its partial derivatives are all homogeeous of degree. To see this, take the idetity ƒ(λ,...,λ ) λ ƒ(,..., ) ad this time differetiate with respect to i, to get: λ ƒ i (λ,...,λ ) λ ƒ i (,..., ) for all,..., ad λ > or equivaletly: ƒ i (λ,...,λ ) ƒ i (,..., ) for all,..., ad λ > which establishes our result. I other words, if a productio fuctio ehibits costat returs to scale (i.e., is homogeeous of degree ), the margial products of all the factors will be scale ivariat (i.e., homogeeous of degree ). F. OPTIMIZATION #: COMPARATIVE STATICS OF SOLUTION FUNCTIONS Havig obtaied the first order coditios for a costraied or ucostraied optimizatio problem, we ca ow ask how the optimal values of the cotrol variables chage whe the parameters chage (for eample, how the optimal quatity of a commodity will be affected by a price chage or a icome chage). Cosider a simple maimizatio problem with a sigle cotrol variable ad sigle parameter ma ƒ( ; ) Eco A Fall 3 Mathematical Hadout

12 For a give value of, recall that the solutio * is the value that satisfies the first order coditio ƒ( *; ) Sice the values of ecoomic parameters ca (ad do) chage, we have defied the solutio fuctio *() as the formula that specifies the optimal value * for each value of. Thus, for each value of, the value of *() satisfies the first order coditio for that value of. So we ca basically plug the solutio fuctio *() ito the first order coditio to obtai the idetity ƒ( *( ); ) We refer to this as the idetity versio of the first order coditio. Comparative statics is the study of how chages i a parameter affect the optimal value of a cotrol variable. For eample, is *() a icreasig or decreasig fuctio of? How sesitive is *() to chages i? To lear this about *(), we eed to derive its derivative d *()/d. The easiest way to get d *()/d would be to solve the first order coditio to get the formula for *() itself, the differetiate it with respect to to get the formula for d *()/d. But sometimes first order coditios are too complicated to solve. Are we up a creek? No: there is aother approach, implicit differetiatio, which always gets the formula for the derivative d *()/d. I fact, it ca get the formula for d *()/d eve whe we ca t get the formula for the solutio fuctio *() itself! Implicit differetiatio is straightforward. Sice the solutio fuctio *() satisfies the idetity ƒ( *( ); ) we ca just totally differetiate this idetity with respect to, to get ƒ( *( ); ) d*( ) ƒ( *( ); ) + d d*( ) ƒ( *( ); ) ƒ( *( ); ) ad solve to get d For eample, let s go back to that troublesome problem ma e, with first order coditio * e *. Its solutio fuctio * *() satisfies the first order coditio idetity *( ) *( ) e So to get the formula for d *()/d, totally differetiate this idetity with respect to : *( ) *( ) *( ) d d *( ) + e d d d*( ) *( ) ad solve, to get *( ) d e Eco A Fall 3 Mathematical Hadout

13 Comparative Statics whe there are Several Parameters Implicit differetiatio also works whe there is more tha oe parameter. Cosider the problem ma ƒ( ;, β ) with first order coditio ƒ( *;, β ) Sice the solutio fuctio * *(,β ) satisfies this first order coditio for all values of ad β, we have the idetity ƒ( *(, β);, β) β, Note that the optimal value * *(,β ) is affected by both chages i as well as chages i β. To derive *(,β )/, we totally differetiate the above idetity with respect to, ad the solve. If we wat *(,β )/ β, we totally differetiate the idetity with respect to β, the solve. For eample, cosider the maimizatio problem Sice the first order coditio is ma a l( ) β [*] β * its solutio fuctio *(,β ) will satisfy the idetity [*(,β )] β *(,β ),β To get *(,β )/, totally differetiate this idetity with respect to : *(, β) *(, β) [ *( β, )] [ *( β, )] β β, ad solve to get: *( β, ) [ *( β, )] [ *(, β)] + β O the other had, to get *(,β )/ β, totally differetiate the idetity with respect to β : *(, β) *(, β) [ *(, β)] *(, β) β β β ad solve to get: *(, β) *(, β) β β β [ *(, )] + Eco A Fall 3 3 Mathematical Hadout

14 Comparative Statics whe there are Several Cotrol Variables Implicit differetiatio also works whe there is more tha oe cotrol variable, ad hece more tha oe equatio i the first order coditio. Cosider the eample ma ƒ(, ; ) The first order coditios are that * ad * solve the pair of equatios ƒ(, ; ) ƒ(, ; ) ad so the solutio fuctios * *() ad * *() satisfy the pair of idetities, ƒ( ( ), ( ); ) ƒ( ( ), ( ); ) ad To get *()/ ad *()/, totally differetiate both of these idetities respect to, to get ( ) ( ) ( ) ( ) ( ) ƒ ( ), ( ); ƒ ( ), ( ); ƒ ( ), ( ); + + ( ) ( ) ( ) ( ) ( ) ƒ ( ), ( ); ƒ ( ), ( ); ƒ ( ), ( ); + + This is a set of two liear equatios i the two derivatives *()/ ad *()/, ad we ca solve for *()/ ad *()/ by substitutio, or by Cramer s Rule, or however. Comparative Statics of Equilibria Implicit differetiatio is t restricted to optimizatio problems. It also allows us to derive how chages i the parameters affect the equilibrium values i a ecoomic system. Cosider a simple market system, with supply ad demad ad supply fuctios Q D D(P,I) ad Q S S(P,w) where P is market price, ad the parameters are icome I ad the wage rate w. Naturally, the equilibrium price is the value P e solves the equilibrium coditio D(P e,i) S(P e,w) It is clear that the equilibrium price fuctio, amely P e P e (I,w), must satisfy the idetity D( P e (I,w), I ) S( P e (I,w), w ) I,w So if we wat to determie how a rise i icome affects equilibrium price, totally differetiate the above idetity with respect to I, to get e e e ( (, ), ) ( (, ), ) ( (, ), ) e DP Iw I e P ( I, w) DP Iw I S P Iw w P ( I, w) + e wi, e P I I P I the solve to get Eco A Fall 3 4 Mathematical Hadout

15 e P ( I, w) I DP ( e( Iw, ), I) I SP ( e( Iw, ), w) DP ( e( Iw, ), I) Pe Pe I class, we ll aalyze this formula to see what it implies about the effect of chages i icome upo equilibrium price i a market. For practice, see if you ca derive the formula for the effect of chages i the wage rate upo the equilibrium price. Summary of the Use of Implicit Differetiatio to Obtai Comparative Statics Results The approach of implicit differetiatio is straightforward, yet robust ad powerful. It is used etesively i ecoomic aalysis, ad always cosists of the followig four steps: STEP : Obtai the first order coditios for the optimizatio problem, or the equilibrium coditios of the system. STEP : Covert these coditios to idetities i the parameters, by substitutig i the solutio fuctios. STEP 3: Totally differetiate these idetities with respect to the parameter that is chagig. STEP 4: Solve for the derivatives with respect to that parameter. G. OPTIMIZATION #3: COMPARATIVE STATICS OF OPTIMAL VALUES The fial questio we ca ask is how the optimal attaiable value of the objective fuctio varies whe we chage the parameters. This has a surprisig aspect to it. I the ucostraied maimizatio problem: ma ƒ(,..., ; ),..., recall that we get the optimal value fuctio φ() by substitutig the solutios *(),..., *() back ito the objective fuctio, i.e.: * * φ( ) ƒ( ( ),..., ( ); ) Thus, we could simply differetiate with respect to to get: * * * dφ ( ) ƒ( ( ),..., ( ); ) d ( ) d d * * * ƒ( ( ),..., ( ); ) d( ) + d * * ƒ( ( ),..., ( ); ) + Eco A Fall 3 5 Mathematical Hadout

16 where the last term is obviously the direct effect of upo the objective fuctio. The first terms are there because a chage i affects the optimal i values, which i tur affect the objective fuctio. All i all, this derivative is a big mess. However, if we recall the first order coditios to this problem, we see that sice ƒ/... ƒ/ at the optimum, all of these first terms are zero, so that we just get: * * dφ ( ) ƒ( ( ),..., ( ); ) d This meas that whe we evaluate how the optimal value fuctio is affected whe we chage a parameter, we oly have to cosider that parameter s direct affect o the objective fuctio, ad ca igore the idirect effects caused by the resultig chages i the optimal values of the cotrol variables. If we keep this i mid, we ca save a lot of time. This also works for costraied maimizatio problems. Cosider the problem ma ƒ(,..., ; ) subject to g(,..., ; ) c,..., Oce agai, we get the optimal value fuctio by pluggig the optimal values of the cotrol variables (amely *(),..., *()) ito the objective fuctio: * * φ( ) ƒ( ( ),..., ( ); ) Note that sice these values must also satisfy the costrait, we also have: * * c g( ( ),..., ( ); ) so we ca multiply by λ() ad add to the previous equatio to get: φ() ƒ( *(),..., *();) + λ() [c g( *(),..., *();)] which is the same as if we had plugged the optimal values *(),..., *() ad λ () directly ito the Lagragia formula, or i other words: φ() L( *(),..., *(),λ ();) ƒ( *(),..., *();) + λ() [c g( *(),..., *();)] Now if we differetiate the above idetity with respect to, we get: * * * dφ ( ) L( * ( ),..., ( ), λ ( ); ) d( ) d d * * * L( ( ),..., * ( ), λ ( ); ) d( ) + d * * L( * ( ),..., ( ), λ ( ); ) dλ* ( ) + λ d * * L( * ( ),..., ( ), λ ( ); ) + Eco A Fall 3 6 Mathematical Hadout

17 But oce agai, sice the first order coditios for the costraied maimizatio problem are L/ L/ L/ λ, all but the last of these right had terms are zero, so we get: dφ ( ) L( ( ),..., ( ), λ ( ); ) d * * * I other words, we oly have to take ito accout the direct effect of o the Lagragia fuctio, ad ca igore the idirect effects due to chages i the optimal values of the i s ad λ. A very helpful thig to kow. H. DETERMINANTS, SYSTEMS OF LINEAR EQUATIONS & CRAMER S RULE The Determiat of a Matri I order to solve systems of liear equatios we eed to defie the determiat A of a square matri A. If A is a matri, that is, if A [a ], we defie A a. I the case: a a a a a a if A we defie a a A that is, the product alog the dowward slopig diagoal (a a ), mius the product alog the upward slopig diagoal (a a ). I the 3 3 case: if A (i.e., recopy the first two colums). The we defie: a a a a a a a a a a a the first form a a a a a a a a a a a a a A a a a 33 + a a 3 a 3 + a 3 a a 3 a 3 a a 3 a a 3 a 3 a a a 33 i other words, add the products of all three dowward slopig diagoals ad subtract the products of all three upward slopig diagoals. Ufortuately, this techique does t work for 4 4 or bigger matrices, so to hell with them. Systems of Liear Equatios ad Cramer s Rule The geeral form of a system of liear equatios i the ukow variables,..., is: a + a + + a c a + a + + a c a + a + + a c Eco A Fall 3 7 Mathematical Hadout

18 a a a c a a a c for some matri of coefficiets A ad vector of costats C a a a c Note that the first subscript i the coefficiet a ij refers to its row ad the secod subscript refers to its colum (thus, a ij is the coefficiet of j i the i th equatio). We ow give Cramer s Rule for solvig liear systems. The solutios to the liear system: a + a c a + a c are simply: c a a c c a a c ad * * a a a a a a a a The solutios to the 3 3 system: are simply: a + a + a c 3 3 a + a + a c 3 3 a + a + a c c a a a c a a a c 3 3 c a a a c a a a c 3 3 c a a a c a a a c a a a3 a a a3 a a a3 a a a a a a a a a a a a a a a a a a Note that i both the ad the 3 3 case we have that * i is obtaied as the ratio of two determiats. The deomiator is always the determiat of the coefficiet matri A. The umerator is the determiat of a matri which is just like the coefficiet matri, ecept that the j th colum has bee replaced by the vector of right had side costats. Eco A Fall 3 8 Mathematical Hadout

ECONOMICS 100ABC MATHEMATICAL HANDOUT

ECONOMICS 100ABC MATHEMATICAL HANDOUT ECONOMICS 00ABC MATHEMATICAL HANDOUT 03-04 Professor Mark Machia A. CALCULUS REVIEW Derivatives, Partial Derivatives ad the Chai Rule* You should already kow what a derivative is. We ll use the epressios

More information

ECONOMICS 200A MATHEMATICAL HANDOUT

ECONOMICS 200A MATHEMATICAL HANDOUT ECONOMICS 00A MATHEMATICAL HANDOUT Fall 07 A. CALCULUS REVIEW Mark Machia Derivatives, Partial Derivatives ad the Chai Rule You should already kow what a derivative is. We ll use the epressios ƒ() or dƒ()/

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

John Riley 30 August 2016

John Riley 30 August 2016 Joh Riley 3 August 6 Basic mathematics of ecoomic models Fuctios ad derivatives Limit of a fuctio Cotiuity 3 Level ad superlevel sets 3 4 Cost fuctio ad margial cost 4 5 Derivative of a fuctio 5 6 Higher

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

INTEGRATION BY PARTS (TABLE METHOD)

INTEGRATION BY PARTS (TABLE METHOD) INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

Goodness-of-Fit Tests and Categorical Data Analysis (Devore Chapter Fourteen)

Goodness-of-Fit Tests and Categorical Data Analysis (Devore Chapter Fourteen) Goodess-of-Fit Tests ad Categorical Data Aalysis (Devore Chapter Fourtee) MATH-252-01: Probability ad Statistics II Sprig 2019 Cotets 1 Chi-Squared Tests with Kow Probabilities 1 1.1 Chi-Squared Testig................

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e. Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

Castiel, Supernatural, Season 6, Episode 18

Castiel, Supernatural, Season 6, Episode 18 13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio

More information

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f,

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f, AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

Ray-triangle intersection

Ray-triangle intersection Ray-triagle itersectio ria urless October 2006 I this hadout, we explore the steps eeded to compute the itersectio of a ray with a triagle, ad the to compute the barycetric coordiates of that itersectio.

More information

Linear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy

Linear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy Liear Differetial Equatios of Higher Order Basic Theory: Iitial-Value Problems d y d y dy Solve: a( ) + a ( )... a ( ) a0( ) y g( ) + + + = d d d ( ) Subject to: y( 0) = y0, y ( 0) = y,..., y ( 0) = y

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5 CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio

More information

A widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α

A widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows

More information

A.1 Algebra Review: Polynomials/Rationals. Definitions:

A.1 Algebra Review: Polynomials/Rationals. Definitions: MATH 040 Notes: Uit 0 Page 1 A.1 Algera Review: Polyomials/Ratioals Defiitios: A polyomial is a sum of polyomial terms. Polyomial terms are epressios formed y products of costats ad variales with whole

More information

Mon Feb matrix inverses. Announcements: Warm-up Exercise:

Mon Feb matrix inverses. Announcements: Warm-up Exercise: Math 225-4 Week 6 otes We will ot ecessarily fiish the material from a give day's otes o that day We may also add or subtract some material as the week progresses, but these otes represet a i-depth outlie

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

Notes on iteration and Newton s method. Iteration

Notes on iteration and Newton s method. Iteration Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f

More information

Some examples of vector spaces

Some examples of vector spaces Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Math E-21b Spring 2018 Homework #2

Math E-21b Spring 2018 Homework #2 Math E- Sprig 08 Homework # Prolems due Thursday, Feruary 8: Sectio : y = + 7 8 Fid the iverse of the liear trasformatio [That is, solve for, i terms of y, y ] y = + 0 Cosider the circular face i the accompayig

More information

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example: 74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig

More information

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

Maximum and Minimum Values

Maximum and Minimum Values Sec 4.1 Maimum ad Miimum Values A. Absolute Maimum or Miimum / Etreme Values A fuctio Similarly, f has a Absolute Maimum at c if c f f has a Absolute Miimum at c if c f f for every poit i the domai. f

More information

Support vector machine revisited

Support vector machine revisited 6.867 Machie learig, lecture 8 (Jaakkola) 1 Lecture topics: Support vector machie ad kerels Kerel optimizatio, selectio Support vector machie revisited Our task here is to first tur the support vector

More information

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Fundamental Concepts: Surfaces and Curves

Fundamental Concepts: Surfaces and Curves UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat

More information

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

Economics 2450A: Public Economics Section 3: Mirrlees Taxation

Economics 2450A: Public Economics Section 3: Mirrlees Taxation Ecoomics 2450A: Public Ecoomics Sectio 3: Mirrlees Taxatio Matteo Paradisi September 26, 2016 I today s sectio we will solve the Mirrlees tax problem. We will ad derive optimal taxes itroducig the cocept

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

- if lump-sum taxes are infeasible, level of public good provision must take account of the method of finance

- if lump-sum taxes are infeasible, level of public good provision must take account of the method of finance Fiace of Public oods - if lump-sum taxes are ifeasible, level of public good provisio must take accout of the method of fiace - gai i welfare due to provisio of public good must be offset by ay distortios

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get

More information

PRACTICE FINAL/STUDY GUIDE SOLUTIONS

PRACTICE FINAL/STUDY GUIDE SOLUTIONS Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)

More information

Simple Linear Regression

Simple Linear Regression Chapter 2 Simple Liear Regressio 2.1 Simple liear model The simple liear regressio model shows how oe kow depedet variable is determied by a sigle explaatory variable (regressor). Is is writte as: Y i

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Linear Support Vector Machines

Linear Support Vector Machines Liear Support Vector Machies David S. Roseberg The Support Vector Machie For a liear support vector machie (SVM), we use the hypothesis space of affie fuctios F = { f(x) = w T x + b w R d, b R } ad evaluate

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Noah Williams Economics 312. University of Wisconsin Spring Midterm Examination Solutions 1 FOR GRADUATE STUDENTS ONLY

Noah Williams Economics 312. University of Wisconsin Spring Midterm Examination Solutions 1 FOR GRADUATE STUDENTS ONLY Noah Williams Ecoomics 32 Departmet of Ecoomics Macroecoomics Uiversity of Wiscosi Sprig 204 Midterm Examiatio Solutios FOR GRADUATE STUDENTS ONLY Istructios: This is a 75 miute examiatio worth 00 total

More information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

PROPERTIES OF AN EULER SQUARE

PROPERTIES OF AN EULER SQUARE PROPERTIES OF N EULER SQURE bout 0 the mathematicia Leoard Euler discussed the properties a x array of letters or itegers ow kow as a Euler or Graeco-Lati Square Such squares have the property that every

More information

Test code: ME I/ME II, Syllabus for ME I, Matrix Algebra: Matrices and Vectors, Matrix Operations.

Test code: ME I/ME II, Syllabus for ME I, Matrix Algebra: Matrices and Vectors, Matrix Operations. Test code: ME I/ME II, 005 Syllabus for ME I, 005 Matri Algebra: Matrices ad Vectors, Matri Operatios. Permutatio ad Combiatio. Calculus: Fuctios, Limits, Cotiuity, Differetiatio of fuctios of oe or more

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

MATHEMATICS. 61. The differential equation representing the family of curves where c is a positive parameter, is of

MATHEMATICS. 61. The differential equation representing the family of curves where c is a positive parameter, is of MATHEMATICS 6 The differetial equatio represetig the family of curves where c is a positive parameter, is of Order Order Degree (d) Degree (a,c) Give curve is y c ( c) Differetiate wrt, y c c y Hece differetial

More information

Notes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018)

Notes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018) COS 597A: Quatum Cryptography Lecture 5 (September 6, 08) Lecturer: Mark Zhadry Priceto Uiversity Scribe: Fermi Ma Notes for Lecture 5 Today we ll move o from the slightly cotrived applicatios of quatum

More information

LINEAR ALGEBRA. Paul Dawkins

LINEAR ALGEBRA. Paul Dawkins LINEAR ALGEBRA Paul Dawkis Table of Cotets Preface... ii Outlie... iii Systems of Equatios ad Matrices... Itroductio... Systems of Equatios... Solvig Systems of Equatios... 5 Matrices... 7 Matrix Arithmetic

More information

x x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula

x x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat

More information

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients. Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1 EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum

More information

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will

More information

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters

More information

Physics 232 Gauge invariance of the magnetic susceptibilty

Physics 232 Gauge invariance of the magnetic susceptibilty Physics 232 Gauge ivariace of the magetic susceptibilty Peter Youg (Dated: Jauary 16, 2006) I. INTRODUCTION We have see i class that the followig additioal terms appear i the Hamiltoia o addig a magetic

More information

Cov(aX, cy ) Var(X) Var(Y ) It is completely invariant to affine transformations: for any a, b, c, d R, ρ(ax + b, cy + d) = a.s. X i. as n.

Cov(aX, cy ) Var(X) Var(Y ) It is completely invariant to affine transformations: for any a, b, c, d R, ρ(ax + b, cy + d) = a.s. X i. as n. CS 189 Itroductio to Machie Learig Sprig 218 Note 11 1 Caoical Correlatio Aalysis The Pearso Correlatio Coefficiet ρ(x, Y ) is a way to measure how liearly related (i other words, how well a liear model

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Optimization Methods MIT 2.098/6.255/ Final exam

Optimization Methods MIT 2.098/6.255/ Final exam Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

Chapter 2: Numerical Methods

Chapter 2: Numerical Methods Chapter : Numerical Methods. Some Numerical Methods for st Order ODEs I this sectio, a summar of essetial features of umerical methods related to solutios of ordiar differetial equatios is give. I geeral,

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0, Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative

More information

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

Bertrand s Postulate

Bertrand s Postulate Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

TECHNIQUES OF INTEGRATION

TECHNIQUES OF INTEGRATION 7 TECHNIQUES OF INTEGRATION Simpso s Rule estimates itegrals b approimatig graphs with parabolas. Because of the Fudametal Theorem of Calculus, we ca itegrate a fuctio if we kow a atiderivative, that is,

More information

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the

More information

Introduction to Machine Learning DIS10

Introduction to Machine Learning DIS10 CS 189 Fall 017 Itroductio to Machie Learig DIS10 1 Fu with Lagrage Multipliers (a) Miimize the fuctio such that f (x,y) = x + y x + y = 3. Solutio: The Lagragia is: L(x,y,λ) = x + y + λ(x + y 3) Takig

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 12

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 12 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information