Essential Microeconomics EXISTENCE OF EQUILIBRIUM Core ideas: continuity of excess demand functions, Fixed point theorems
|
|
- Barnard Daniel
- 5 years ago
- Views:
Transcription
1 Essetial Microecoomics EXISTENCE OF EQUILIBRIUM Core ideas: cotiuity of excess demad fuctios, Fixed oit teorems Two commodity excage ecoomy 2 Excage ecoomy wit may commodities 5 Discotiuous demad 9 A ecoomy wit bouded roductio sets 0 Demad ad suly corresodeces Ubouded roductio sets 4 Jo Riley October 9, 202
2 Essetial Microecoomics -2- Walrasia equilibrium i a Excage ecoomy Cosider a excage ecoomy wit strictly icreasig, strictly covex refereces. Cosumer, =,..., H wit edowmet ω > 0 as a cosumtio set 2 X =. By te Teorem of te maximum, te coice of cosumer, x (, ω ) is a cotiuous fuctio. Tus te aggregate excess demad fuctio H z( ) = ( x (, ω ) ω ) is cotiuous. = For te two commodity case it is easy to see tat tere must be a Walrasia equilibrium. We ormalize te two rices so tat tey sum to. (Te set of o-egative vectors summig to is called te uit simlex). By Walras Law z( ) z ( ) = Cosider te followig rice adustmet rocess. F z ( ) ( ) = were z ( ) = Max{ z ( ),0}. z ( ) Jo Riley October 9, 202
3 Essetial Microecoomics -3- Suose tat tere is excess demad for commodity (ad ece excess suly of commodity 2) so tat z ( ) = z( ). Te te ew rices are F( ) z ( ) F ( ) = ( ). 2 = ad 2 z( ) z Note F( ) ad F ( ) 0 ad 2 F( ) F2( ) =. Tus F mas te uit simlex ito te uit simlex. Sice utility is strictly icreasig, demad for commodity icreases witout boud as 0. Tus z ( ) z ( ) lim F ( ) = lim = lim = 0 0 z ( ) 0 z( ) Similarly, demad for commodity 2 icreases witout boud as 2 0. Terefore z ( ) lim F ( ) = lim == lim = 0 z ( ) z2( ). Note fially tat te cotiuity of z( ) imlies tat F( ) is cotiuous. Jo Riley October 9, 202
4 Essetial Microecoomics -4- Sice 2 = we ca write te adustmet maig as F( ). Te maig for F( ) is deicted. We ave sow tat F( ) > 0 for sufficietly close to zero ad F( ) 45 lie F( ) < 0 for sufficietly close to. Te, give te cotiuity of F () tere must be At least oe rice (0,) at wic F( ) = 0. z ( ) Hece = z ( ) Terefore z( ) = 0. ad so z ( ) = 0. O Figure : Existece of a WE Jo Riley October 9, 202
5 Essetial Microecoomics -5- A excage ecoomy wit may commodities Proositio 5.3-: Existece of a WE i a excage ecoomy Suose U ( x ) =,..., H is strictly icreasig ad strictly quasi-cocave over X = ad cosumer as edowmet ω > 0 X. Te tere exists a WE. Arguig as i te two commodity case tere exists a cotiuous excess demad fuctio z( ). Wit more ta 2 commodities we aeal to te followig dee matematical teorem. Brouwer s Fixed Poit Teorem Let S be closed ad bouded ad suose tat te cotiuous maig = mas eac elemet of S ito a oit i S. Te for some x S, gx ( ) = x. gx ( ) ( g( x),..., g( x)) Proof of Proositio 5.3-: As i te two-commodity case, let be te uit simlex, tat is { 0, = }. = Jo Riley October 9, 202
6 Essetial Microecoomics -6- We coose a maig g( ) tat raises te rice of every commodity for wic tere is excess demad ad lowers every oter rice. Cosider te followig maig. z ( ) g( ) = z ( ) = were z ( ) = Max{ z ( ),0}. Note tat ˆ = z( ) is strictly larger ta for eac market i wic tere is excess demad ad is equal to i a market for wic tere is excess suly. Note also tat ˆ = z ( ). = = Tus g( ) is i te uit simlex. At oits i te iterior of te uit simlex (so tat >> 0) te excess demad fuctio is cotiuous. However te maig is ot defied at boudary oits sice excess demad is ifiite. Tus we caot aeal directly to te fixed oit teorem. To deal wit tis roblem we costrai eac cosumer s otimizatio roblem to lie i a comact set. We defie Ω= { x 0 x kω, k > } ad cosider te followig modified maximizatio roblem for cosumer =,..., H. Max{ U ( x ) x ω, x Ω }. x Jo Riley October 9, 202
7 Essetial Microecoomics -7- Sice te feasible set is comact for all, a maximum for tis modified roblem exists. Give strict quasi-cocavity, tis maximum is uique. Tus for eac tere is a uique excess demad z ( ) By te Teorem of te Maximum, tis maig is cotiuous. Hece te maig g( ) is cotiuous. Aealig to Brouwer s Fixed Poit Teorem, tere is some suc tat z ( ) g( ) = z ( ) = (5.3.) We ow argue tat >> 0. Suose istead tat = 0. At tis rice te uer boud for cosumtio of commodity is kω. Sice utility is strictly icreasig x ( ) = kω. Tus for eac cosumer tere is excess demad ad so z ( ) > 0. But te z ( ) g ( ) = > 0=. z ( ) = Tis violates (5.3.2). Jo Riley October 9, 202
8 Essetial Microecoomics -8- Let I be te idex set of commodities for wic excess demad is ositive. By Walras Law, z( ) = 0 so tis caot be true of all markets. Terefore i <. (5.3.2) i I From (5.3.2) i i i = z ( ) ( z ( )) =, for all i I. Summig over i I, i = i i I i I = z ( ) ( )( z ( )). But z ( ) = 0 for I. Terefore i =, cotradictig (5.3.3). i I Terefore tere is o market i wic tere is excess demad. It follows immediately from Walras Law tat tere ca be o market i wic tere is excess suly. Tus H z( ) = x ( ) ω = 0. It = follows tat x ( ) ω, =,..., H. Te for eac cosumer te costrait x kω is ot bidig ad so te rice vector remais a Walrasia equilibrium rice vector for ay cosumtio set cotaiig Ω. I articular, tis olds if te cosumtio set is. Q.E.D. Jo Riley October 9, 202
9 Essetial Microecoomics -9- Discotiuous Demad If demad is ot cotiuous, it is easy to see wy tere may be o Walrasia equilibrium. Figure 5.3- illustrates te roblem. Suose tat eac cosumer as te same edowmet vector ad refereces. Tus, te Walrasia equilibrium allocatio must be te o trade allocatio. Note tat te budget costrait ˆ x= ˆ ω touces te idifferece curve at A ad A tus tere are two equilibrium demads at te rice vector. At ay iger rice ratio / 2tere is excess demad for commodity 2 ad for ay lower rice ratio tere is excess demad for commodity. Tus tere is o equilibrium. A ˆ x= ˆ ω ω 2 ˆ A ω Figure 2: No Walrasia equilibrium ω x Jo Riley October 9, 202
10 Essetial Microecoomics -0- A ecoomy wit roductio Wile te roductio vector of a firm may iclude ositive ad egative elemets (oututs ad iuts) we will cotiue to assume tat te cosumtio set. Tis may seem restrictive because a X cosumer may suly labor services. However suc services are readily icororated by givig te cosumer a iitial edowmet. Te te cosumer sells some of is labor edowmet but is cosumtio remais ositive. Te roof of te ext roositio follows closely te existece roof for te excage ecoomy. Proositio 5.3-2: Existece of WE wit bouded roductio Suose U ( x ) =,..., H is strictly quasi-cocave over X ad cosumer as edowmet X f ω. Suose also tat te roductio sets f =,..., Y F are closed, strictly covex ad bouded from above ad 0 Y f. Te tere exists a Walrasia Equilibrium. Jo Riley October 9, 202
11 Essetial Microecoomics -- Oe limitatio of tis roositio is tat it aeals to te strict covexity of bot refereces ad roductio sets. Wile tis is a reasoable assumtio for refereces, it excludes te ossibility of a liear tecology i wic iuts ad oututs ca be simly scaled u, at least over some rage. Haily, te assumtio of strict covexity ca be relaced by (weak) covexity. Wile te formal matematics becomes a little more comlicated, te basic ideas are similar. Cosider a two commodity world ad a sigle firm wit a roductio set as deicted below. ( 2, a b) y 2 y ( ) (, a) 2 = / b Y f /a x ( ) 2 2 y a a b y2 Fig. 3: Suly corresodece We ormalize so tat te rice of commodity is. For low outut rices, te rofit maximizig outut is zero. If te rice of commodity 2 is betwee /a ad /b te rofit maximizig outut is a. For iger rices of commodity 2 te rofit maximizig outut is a b. Jo Riley October 9, 202
12 Essetial Microecoomics -2- Note also tat, at te two critical rices of commodity, tere is a set of rofit maximizig roductio vectors. Tus we o loger ave a roductio fuctio but a set-valued roductio corresodece y2( 2). Tis corresodece is also deicted I Fig. 3. Suose tat tis is te oly firm ad tat refereces are strictly covex. Sice maximized firm rofit Π( ) is a cotiuous fuctio of te rice vector, it follows tat te aggregate demad fuctio is also cotiuous. It follows tat te suly corresodece ad demad fuctios itersect at some rice 2. For te case of strict covexity we aealed to te cotiuity of te excess demad fuctio i order to rove existece. Wit covexity we aeal to te followig smootess roerty of demad corresodeces. Defiitio: Uer emi-cotiuous corresodece Te corresodece φ is uer emi-cotiuous at 0 x if t 0 t t 0 { x } x, { y φ( x )} y imlies y φ( x ). 0 0 Cosider te suly corresodece y2( 2) deicted i Fig. 3. Note tat y2( 2) = [ aa, b]. For te t t icreasig sequece { 2} 2, y2( 2) a. Ad for te decreasig sequece t t { 2} 2, y2( 2) a b. Tus te corresodece is uer emi-cotiuous at 2. Jo Riley October 9, 202
13 Essetial Microecoomics -3- Wile we will ot derive it ere, te followig result ca be roved usig argumets arallelig tose i te roof of cotiuity for a strictly covex ecoomy. Proositio 5.3-3: Uer emi-cotiuity of te excess demad corresodece Suose U ( x ) =,..., H is quasi-cocave ad cotiuous over X ad cosumer as f edowmet ω X. Suose also tat te roductio sets Y f =,..., F are closed, strictly covex ad bouded from above ad 0 Y f. Te for te modified ecoomy i wic eac cosumtio set is bouded from above ad eac roductio set is bouded from below, te excess demad corresodece z( ) is uer emi-cotiuous ad covex. Te fial ste is to first aeal to te followig fixed oit teorem ad te argue tat te Walrasia equilibrium of te modified ecoomy is also a equilibrium of te umodified ecoomy. Kakutai s fixed oit teorem Let S be closed, bouded ad covex ad let φ : S S be a uer emi-cotiuous corresodece. If for eac x S te set φ( x) is oemty ad covex, te φ as a fixed oit. Jo Riley October 9, 202
14 Essetial Microecoomics -4- A limitatio of te roof of existece is te assumtio tat te roductio sets are bouded from above. A alterative way to guaratee existece is to assume tat demad for at least oe commodity is ubouded we a rice aroaces zero. Te followig is roved i EM. Proositio 5.3-4: Existece of Walrasia equilibrium wit ubouded excess demad Let z( ) be a cotiuous excess demad maig from te uit simlex were () z( ) is bouded from below, (2) z( ) = 0, ad (3) bdy z( ). Te tere exists suc tat z( ) = 0. A similar roof alies if z( ) is a uer emi-cotiuous corresodece. Jo Riley October 9, 202
Essential Microeconomics : EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, first and second welfare theorems
Essential Microeconomics -- 5.2: EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, irst and second welare teorems A general model 2 First welare Teorem 7 Second welare teorem
More information3. THE EXCHANGE ECONOMY
Essential Microeconomics -1-3. THE EXCHNGE ECONOMY Pareto efficient allocations 2 Edgewort box analysis 5 Market clearing prices 13 Walrasian Equilibrium 16 Equilibrium and Efficiency 22 First welfare
More informationFinal Solutions. 1. (25pts) Define the following terms. Be as precise as you can.
Mathematics H104 A. Ogus Fall, 004 Fial Solutios 1. (5ts) Defie the followig terms. Be as recise as you ca. (a) (3ts) A ucoutable set. A ucoutable set is a set which ca ot be ut ito bijectio with a fiite
More informationALLOCATING SAMPLE TO STRATA PROPORTIONAL TO AGGREGATE MEASURE OF SIZE WITH BOTH UPPER AND LOWER BOUNDS ON THE NUMBER OF UNITS IN EACH STRATUM
ALLOCATING SAPLE TO STRATA PROPORTIONAL TO AGGREGATE EASURE OF SIZE WIT BOT UPPER AND LOWER BOUNDS ON TE NUBER OF UNITS IN EAC STRATU Lawrece R. Erst ad Cristoper J. Guciardo Erst_L@bls.gov, Guciardo_C@bls.gov
More information3.2 THE FUNDAMENTAL WELFARE THEOREMS
Essential Microeconomics -1-3.2 THE FUNDMENTL WELFRE THEOREMS Walrasian Equilibrium 2 First welfare teorem 3 Second welfare teorem (conve, differentiable economy) 12 Te omotetic preference 2 2 economy
More information( ) (( ) ) ANSWERS TO EXERCISES IN APPENDIX B. Section B.1 VECTORS AND SETS. Exercise B.1-1: Convex sets. are convex, , hence. and. (a) Let.
Joh Riley 8 Jue 03 ANSWERS TO EXERCISES IN APPENDIX B Sectio B VECTORS AND SETS Exercise B-: Covex sets (a) Let 0 x, x X, X, hece 0 x, x X ad 0 x, x X Sice X ad X are covex, x X ad x X The x X X, which
More informationEquilibrium and Pareto Efficiency in an exchange economy
Microeconomic Teory -1- Equilibrium and efficiency Equilibrium and Pareto Efficiency in an excange economy 1. Efficient economies 2 2. Gains from excange 6 3. Edgewort-ox analysis 15 4. Properties of a
More informationWalrasian Equilibrium in an exchange economy
Microeconomic Teory -1- Walrasian equilibrium Walrasian Equilibrium in an ecange economy 1. Homotetic preferences 2 2. Walrasian equilibrium in an ecange economy 11 3. Te market value of attributes 18
More informationLecture 7 Testing Nonlinear Inequality Restrictions 1
Eco 75 Lecture 7 Testig Noliear Iequality Restrictios I Lecture 6, we discussed te testig problems were te ull ypotesis is de ed by oliear equality restrictios: H : ( ) = versus H : ( ) 6= : () We sowed
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationTHE INTEGRAL TEST AND ESTIMATES OF SUMS
THE INTEGRAL TEST AND ESTIMATES OF SUMS. Itroductio Determiig the exact sum of a series is i geeral ot a easy task. I the case of the geometric series ad the telescoig series it was ossible to fid a simle
More informationProposition 2.1. There are an infinite number of primes of the form p = 4n 1. Proof. Suppose there are only a finite number of such primes, say
Chater 2 Euclid s Theorem Theorem 2.. There are a ifiity of rimes. This is sometimes called Euclid s Secod Theorem, what we have called Euclid s Lemma beig kow as Euclid s First Theorem. Proof. Suose to
More informationECE534, Spring 2018: Solutions for Problem Set #2
ECE534, Srig 08: s for roblem Set #. Rademacher Radom Variables ad Symmetrizatio a) Let X be a Rademacher radom variable, i.e., X = ±) = /. Show that E e λx e λ /. E e λx = e λ + e λ = + k= k=0 λ k k k!
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationPUTNAM TRAINING PROBABILITY
PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality
More informationNonparametric regression: minimax upper and lower bounds
Capter 4 Noparametric regressio: miimax upper ad lower bouds 4. Itroductio We cosider oe of te two te most classical o-parametric problems i tis example: estimatig a regressio fuctio o a subset of te real
More informationECE534, Spring 2018: Final Exam
ECE534, Srig 2018: Fial Exam Problem 1 Let X N (0, 1) ad Y N (0, 1) be ideedet radom variables. variables V = X + Y ad W = X 2Y. Defie the radom (a) Are V, W joitly Gaussia? Justify your aswer. (b) Comute
More informationSolutions to Problem Sheet 1
Solutios to Problem Sheet ) Use Theorem. to rove that loglog for all real 3. This is a versio of Theorem. with the iteger N relaced by the real. Hit Give 3 let N = [], the largest iteger. The, imortatly,
More informationMathematical 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 informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationA REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1,. 153-164, February 2010 This aer is available olie at htt://www.tjm.sysu.edu.tw/ A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS FOR f-divergence
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationThe Firm and the Market
Chapter 3 The Firm ad the Market Exercise 3.1 (The pheomeo of atural moopoly ) Cosider a idustry i which all the potetial member rms have the same cost fuctio C. Suppose it is true that for some level
More information1. Draw a function that is quasi-concave but not concave and explain why.
Solutios to Problem Set 4: Costraied Otimisatio. raw a uctio that is quasi-cocave but ot cocave ad elai wh. ots o ossibilities. The dotted lie shows that the curve draw is ot cocave. More to the oit ou
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationCHAPTER 11 Limits and an Introduction to Calculus
CHAPTER Limits ad a Itroductio to Calculus Sectio. Itroductio to Limits................... 50 Sectio. Teciques for Evaluatig Limits............. 5 Sectio. Te Taget Lie Problem................. 50 Sectio.
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationDEGENERACY AND ALL THAT
DEGENERACY AND ALL THAT Te Nature of Termodyamics, Statistical Mecaics ad Classical Mecaics Termodyamics Te study of te equilibrium bulk properties of matter witi te cotext of four laws or facts of experiece
More information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
More informationOptimization 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 informationLIMITS AND DERIVATIVES
Capter LIMITS AND DERIVATIVES. Overview.. Limits of a fuctio Let f be a fuctio defied i a domai wic we take to be a iterval, say, I. We sall study te cocept of it of f at a poit a i I. We say f ( ) is
More informationJohn 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 informationME 501A Seminar in Engineering Analysis Page 1
Accurac, Stabilit ad Sstems of Equatios November 0, 07 Numerical Solutios of Ordiar Differetial Equatios Accurac, Stabilit ad Sstems of Equatios Larr Caretto Mecaical Egieerig 0AB Semiar i Egieerig Aalsis
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationLimit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017
Limit erior ad limit iferior c Prof. Philip Peace -Draft: April 7, 207. Defiitio. The limit erior of a sequece a is the exteded real umber defied by lim a = lim a k k Similarly, the limit iferior of a
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationInfinite 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 informationLIMITS AND DERIVATIVES NCERT
. Overview.. Limits of a fuctio Let f be a fuctio defied i a domai wic we take to be a iterval, say, I. We sall study te cocept of it of f at a poit a i I. We say f ( ) is te epected value of f at a give
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationStability analysis of numerical methods for stochastic systems with additive noise
Stability aalysis of umerical metods for stoctic systems wit additive oise Yosiiro SAITO Abstract Stoctic differetial equatios (SDEs) represet pysical peomea domiated by stoctic processes As for determiistic
More informationEconomics 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 informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More information13.1 Shannon lower bound
ECE598: Iformatio-theoretic methods i high-dimesioal statistics Srig 016 Lecture 13: Shao lower boud, Fao s method Lecturer: Yihog Wu Scribe: Daewo Seo, Mar 8, 016 [Ed Mar 11] I the last class, we leared
More informationtests 17.1 Simple versus compound
PAS204: Lecture 17. tests UMP ad asymtotic I this lecture, we will idetify UMP tests, wherever they exist, for comarig a simle ull hyothesis with a comoud alterative. We also look at costructig tests based
More informationContinuous Functions
Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio
More informationChapter 2 The Monte Carlo Method
Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful
More informationDifferentiable Convex Functions
Differetiable Covex Fuctios The followig picture motivates Theorem 11. f ( x) f ( x) f '( x)( x x) ˆx x 1 Theorem 11 : Let f : R R be differetiable. The, f is covex o the covex set C R if, ad oly if for
More informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More informationx 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 informationPhys 2310 Wed. Sept. 7, 2017 Today s Topics
Pys 30 Wed. Set. 7, 07 Today s Toics Proerties of Ligt Fiis Detectio of Ligt Cater 4: Proagatio of Ligt Homework Assiged Readig for Net Time Homework #4 Due Oct. 4 SZ C. 33: #33.3, 33.7, 33.9, 33., 33.,
More information4 Conditional Distribution Estimation
4 Coditioal Distributio Estimatio 4. Estimators Te coditioal distributio (CDF) of y i give X i = x is F (y j x) = P (y i y j X i = x) = E ( (y i y) j X i = x) : Tis is te coditioal mea of te radom variable
More informationOptimal Estimator for a Sample Set with Response Error. Ed Stanek
Optial Estiator for a Saple Set wit Respose Error Ed Staek Itroductio We develop a optial estiator siilar to te FP estiator wit respose error tat was cosidered i c08ed63doc Te first 6 pages of tis docuet
More informationLECTURE 2 LEAST SQUARES CROSS-VALIDATION FOR KERNEL DENSITY ESTIMATION
Jauary 3 07 LECTURE LEAST SQUARES CROSS-VALIDATION FOR ERNEL DENSITY ESTIMATION Noparametric kerel estimatio is extremely sesitive to te coice of badwidt as larger values of result i averagig over more
More informationSequences. A Sequence is a list of numbers written in order.
Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,
More informationŽ n. Matematicki Fakultet, Studentski trg 16, Belgrade, p.p , Yugosla ia. Submitted by Paul S. Muhly. Received December 17, 1997
JOURNAL OF MATEMATICAL ANALYSIS AND APPLICATIONS 6, 143149 1998 ARTICLE NO AY986061 O the Iclusio U Ž B ad the Isoerimetric Ieuality Miroslav Pavlovic ad Miluti R Dostaic Matematicki Fakultet, Studetski
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationPutnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)
Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.
More informationw (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 informationExponential Functions and Taylor Series
MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie
More information(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?
Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationWeak and Strong Convergence Theorems of New Iterations with Errors for Nonexpansive Nonself-Mappings
doi:.36/scieceasia53-874.6.3.67 ScieceAsia 3 (6: 67-7 Weak ad Strog Covergece Theorems of New Iteratios with Errors for Noexasive Noself-Maigs Sorsak Thiawa * ad Suthe Suatai ** Deartmet of Mathematics
More informationON LOCAL LINEAR ESTIMATION IN NONPARAMETRIC ERRORS-IN-VARIABLES MODELS 1
Teory of Stocastic Processes Vol2 28, o3-4, 2006, pp*-* SILVELYN ZWANZIG ON LOCAL LINEAR ESTIMATION IN NONPARAMETRIC ERRORS-IN-VARIABLES MODELS Local liear metods are applied to a oparametric regressio
More information10/ Statistical Machine Learning Homework #1 Solutions
Caregie Mello Uiversity Departet of Statistics & Data Sciece 0/36-70 Statistical Macie Learig Hoework # Solutios Proble [40 pts.] DUE: February, 08 Let X,..., X P were X i [0, ] ad P as desity p. Let p
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationTheorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.
Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is
More information(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is
Calculus BC Fial Review Name: Revised 7 EXAM Date: Tuesday, May 9 Remiders:. Put ew batteries i your calculator. Make sure your calculator is i RADIAN mode.. Get a good ight s sleep. Eat breakfast. Brig:
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationOn the convergence, consistence and stability of a standard finite difference scheme
AMERICAN JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH 2, Sciece Huβ, ttp://www.sciub.org/ajsir ISSN: 253-649X, doi:.525/ajsir.2.2.2.74.78 O te covergece, cosistece ad stabilit of a stadard fiite differece
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationUnit 5. Hypersurfaces
Uit 5. Hyersurfaces ================================================================= -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
More informationj=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)
Problem. Compute the itegrals C r d for Z, where C r = ad r >. Recall that C r has the couter-clockwise orietatio. Solutio: We will use the idue Theorem to solve this oe. We could istead use other (perhaps
More informationHomework Set #3 - Solutions
EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm
More informationEXPLICIT FORMULAE FOR THE BRENTI S POLYNOMIALS γ a1,...,a r
EXPLICIT FORMULAE FOR THE BRENTI S POLYNOMIALS γ,,a r Jia-yi Si Departmet of Matematics, East Cia Normal Uiversity, Sagai, 0006, P R Cia Astract We itroduce two kids of geeralized Catala umers a a, Z ad
More informationSemiparametric Mixtures of Nonparametric Regressions
Semiparametric Mixtures of Noparametric Regressios Sijia Xiag, Weixi Yao Proofs I tis sectio, te coditios required by Teorems, 2, 3 ad 4 are listed. Tey are ot te weakest sufficiet coditios, but could
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationDefinition An infinite sequence of numbers is an ordered set of real numbers.
Ifiite sequeces (Sect. 0. Today s Lecture: Review: Ifiite sequeces. The Cotiuous Fuctio Theorem for sequeces. Usig L Hôpital s rule o sequeces. Table of useful its. Bouded ad mootoic sequeces. Previous
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
More informationNotes on the prime number theorem
Notes o the rime umber theorem Keji Kozai May 2, 24 Statemet We begi with a defiitio. Defiitio.. We say that f(x) ad g(x) are asymtotic as x, writte f g, if lim x f(x) g(x) =. The rime umber theorem tells
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationLecture #20. n ( x p i )1/p = max
COMPSCI 632: Approximatio Algorithms November 8, 2017 Lecturer: Debmalya Paigrahi Lecture #20 Scribe: Yua Deg 1 Overview Today, we cotiue to discuss about metric embeddigs techique. Specifically, we apply
More informationIntroduction to Probability. Ariel Yadin
Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationNotes 27 : Brownian motion: path properties
Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More information