RATE OF CONVERGENCE OF POLYA S URN TO THE BETA DISTRIBUTION JOHN DRINANE
|
|
- Judith Anderson
- 5 years ago
- Views:
Transcription
1 RATE OF CONVERGENCE OF POLYA S URN TO THE BETA DISTRIBUTION JOHN DRINANE ADVISOR: YEVGENIY KOVCHEGOV OREGON STATE UNIVERSITY ABSTRACT. This pper will document the reserch of the Oregon Stte University 28 Summer REU progrm. The convergence of the Urn to the Bet distribution will be shown. Different methods will be shown to rrive t specific rtes. Also Mthemtic 6 code will be included for generting the distribution of the urn so the reder cn visulize the convergence. 1. INTRODUCTION This project ws motivted from the wor of Kovchegov concerning the behvior of edge reinforced rndom wls. The prticles move long the line, nd the probbility of the prticles movement converges to the Bet Distribution. Two rtes were derived for this process, one of order 1/n 2 nd one rte of the order of 1/ n. 2. BACKGROUND INFORMATION During the course of this pper the reder will need to be fmilir with couple of theorems, reltionships, nd definitions. This section is where these necessities re stted. Berry-Esseen 2.1. [FW] Let X 1,X 2,... be i.i.d with E[X i ],E[X 2 i ]σ2, nd E[ X i 3 ]ρ <. If F n x is the distribution of X 1 + +X n /σ n nd N x is the stndrd norml distribution then F n x N x 3ρ/σ 3 n Crmér s 2.1. [HF] Let X i be i.i.d. R-vlued rndom vribles stisfying ϕt E[e tx 1] < t R Let S n n i 1 X i. Then, for ll > E[X 1 ], 1 lim n n logp[s n n] I where Iz sup[zt logϕt] t R Dte: August 14, 28. This wor ws done during the Summer 28 REU progrm in Mthemtics t Oregon Stte University. 69
2 7 Drinne 28 Definition of Poly s Urn 2.1. [RS] Suppose tht n urn initilly contins n red nd m blue blls or the initil mounts B,R of blue nd red. At ech stge bll is rndomly chosen, its color is noted, nd it is then replced long with nother bll of the sme color. DeMoivre-Lplce Theorem 2.1. [RS] If S n denotes the number of successes tht occur when n independent trils, ech resulting in success with probbility p, re performed then, for ny < b, Bet Function 2.1. [RS] P Bet Distribution 2.1. [RS] S n np np1 p b βx,y Gmm-Bet Reltionships 2.1. [RS] Φb Φ p x 1 1 p y 1 d p f p 1 βx,y px 1 1 p y 1 Γx + 1 x Γx Sterling s Formul 2.1. [FW] Γz β,b ΓΓb Γ + b z z z O e z
3 Rte of Convergence of Poly s Urn to the Bet Distribution BETA DISTRIBUTION AND THE URN S DISTRIBUTION The distribution of the urn cn be thought of the probbilities of reching certin proportion of red blls in the urn. You cn clculte the distribution by hnd by creting the tree of different possibilities. For exmple given the urn strts with 1 red nd 1 blue bll our urn fter one drw will either hve 2 red nd 1 blue or 1 red nd 2 blue. So the probbility tht our proportion of red is 1/3 is 1/2 nd the probbility of the proportion being 2/3 is lso 1/2. This is how the distribution is built. The following section of grphs re the cumultive distribution grphs of the bet distribution combined with the cumultive distribution of the empiricl distribution for the urn from left to right n5,1,15. These grphs were generted in Mthemtic FIGURE 1. R 1,B FIGURE 2. R 1,B FIGURE 3. R 3,B 1 Now we cn see the motivtion for both showing this structure converges to the bet distribution nd lso finding the rte t which this occurs.
4 72 Drinne CONVERGENCE OF URN Here we hve tht the probbilities of different rerrngements of drws from the urn s equl. We see this esily by compring two different orders of drwing red nd q blue. P P R R R + 1B B B + q 1 R + B R + B R + B + n 1 Now we wnt to loo t the probbility of outcomes of the urn in terms of choosing reds nd the totl probbility of this which is found by multiplying by the binomil coefficient. n P reds in n trils P }{{} }{{} n Now we re trying to sy something bout the long term behvior of this urn so we should define something tht gives n ide of the urn t nown time step. R n ρ n then, ρ lim R n + B n n R n + B n Now if we condition on certin long term proportion of red blls in the urn then we cn write the probbility of drwing reds in n trils in new wy. P reds in n trils ρ p R n n p 1 p n The term ρ is rndom vrible nd hs density function f p nd cumultive distribution function Fp. If we wnt to find the probbility of reds in n trils without conditioning on certin end proportion we cn integrte over ll p with the density function. Since p is proportion then p 1. 1 P reds in n trils P reds in n ρ p f pd p n 1 p 1 p n f pd p For the next step of the derivtion we need to exmine this probbility in different wy. Noticing there is fctoril type structure ming up the probbility of choosing red in n trils we should try to simplify our expression using gmm functions. 2 P reds in n trils n P }{{} } {{ } n n R R R + 1B B + 1 B + n 1 R + B R + B + 1 R + B + n 1 n ΓR + ΓB + n ΓR + B ΓR ΓB ΓR + B + n n βr +,B + n 1 βr,b
5 Rte of Convergence of Poly s Urn to the Bet Distribution 73 Thus setting eqution 1 nd eqution 2 equl we hve n interesting reltionship for our probbility of red in n trils. Which holds for ll n. 3 p 1 p n f pd p βr +,B + n βr,b p 1 p n f pd p p 1 p n f pd p 1 1 p R+ 1 1 p B+n 1 d p βr,b p 1 p n pr 1 1 p B 1 d p βr,b Since 3 is true for ll n then we cn see tht we hve n expression for f p which is the sme for the bet distribution. 4 f p 1 βr,b pr 1 1 p B 1 Now we cn write F ρ nd F ρn where 1. 1 F ρ Pρ βr,b P Rn F ρn Pρ n P R n + B n p R 1 1 p B 1 d p R n R + B + n Where, R + R + B + n nd thus 1R + B + n. P reds in n trils 1R +B +n 1R +B +n 1R +B +n PR n R + B + n n n 1 p 1 p n f pd p P }{{} Using Fubini s Theorem we cn rewrite this with the summtion inside the integrl. 5 F ρn 1R +B +n n p 1 p n f pd p } {{ } n Let S n be Binomil n, p then PX n n p 1 p n. This gives us some ide of how to rewrite the integrl so we cn show it goes to the bet distribution. Also it is worth noting tht Binomil rndom vrible is the sum of n bernoulli rndom vribles. PS n 1R + B + n f pd p }{{} 1R +B +n PX n
6 74 Drinne 28 For the next step we will center our probbility within the integrl t nd stndrdize it so we cn use the DeMoivre-Lplce Theorem. PS n 1R + B + n PS n np 1R + B + n np S n np 6 P 1R + B pn PZ + np1 p np1 p np1 p PZ 1 1 p Now we cn define the RHS s X, p p > F ρn X, p f pd p X, p f pd p + X, p f pd p Which is the c.d.f of the bet distribution. p > p < f p f p 5. A RATE FROM BEERY-ESSEEN FOR F ρn F ρ L1 In this section we will derive rte of the convergence for the urn s distribution to the bet distribution using the Beery-Esseen Theorem. F ρn F ρ PS n 1R + B + n f pd p PS n 1R + B + n f pd p f pd p X, p f pd p PS n 1R + B + n X, p f pd p Where X, p is equivlent to the cdf of the Norml so write X, p N [ 1R + B + n]. Also S n is Binomil rndom vrible which is sum of n Bernoulli trils. We wnt to chnge our rndom vrible to wor with Beery-Esseen so we subtrct by np nd divide by σ n. P S n np σ n 1R + B + n np σ n 7 Then, using Berry-Esseen N 1R + B + n np σ f pd p n 3 p f pd p Ψn or our rte function nσ 3 Where p E[ X i np σ n 3 ] E[ X i np 3 1 p 3 p 3 σ ] n σ p + n σ p1 p1 2p 1 p n σ 3 n 3/2 Writing 7 out fully we see tht this is nice integrl to wor with nd the rest follows esily. 3 1 p1 p1 2p 3 1 p R 1 p B+1 d p 1 p R+1 1 p B d p n 2 βr,b σ 3 f pd p n 2 βr,b p1 p 3 p1 p 3 3 n 2 βr,b βr 2,B 1 βr 1,B 2
7 Rte of Convergence of Poly s Urn to the Bet Distribution 75 3 ΓR + B ΓR 2ΓB 1 n 2 ΓR 1ΓB 2 ΓR ΓB ΓR + B 3 ΓR + B 3 3 n 2 R + B 1R + B 2R + B 3 R 1R 2B 1 R + B 1R + B 2R + B 3 R 1B 1B 2 3 n 2 R + B 1R + B 2R + B 3B R R 1R 2B 1B 2 6. A BETTER RATE USING CRAMÉR S THEOREM From the previous derivtion of the cumultive distribution function we hve: F ρn PX n 1R + B + n f pd p Agin if we notice tht the rndom vrible here is Binomil rndom vrible which is the sum of n Bernoulli rndom vribles we cn rewrite this integrl in similr form tht is of the sme order due to the fct tht the difference between this integrl nd the new integrl is minor s n rnges to infinity. So we hve, F ρn PX n n f pd p Now consider the difference between the previous integrl nd the CDF of the bet distribution. F ρ F ρn f pd p f pd p PS n n f pd p 1 Ps n n f pd p PS n n f pd p PS n n f pd p PS n n f pd p PS n n f pd p P S n n f pd p Notice from Crmérs Theorem tht lim n 1 n logp[s n n] I thus PS n n e ni. Continuing from the previous step we hve the following expression where I sup t R [t logϕt]. 8 PS n n f pd p P S n n f pd p e ni f pd p e ni f pd p Thus ϕt pe t + 1 p nd to get I solve for the supremum. d [ t logpe t + 1 p ] pe t 1 p dt pe t, Solve for t log + 1 p 1 p 1 p 1 p I log log 1 p 1 + p 1 log + 1 log1 + 1log1 p log p
8 76 Drinne 28 For the second integrl: ϕt pe t + 1 p nd to get I solve for the supremum which turns out to be the sme s tht for I. Writing the full difference of integrls from 8 we hve the following. exp[ n log exp[ n 1 p 1 p log 1 p p ] f pd p 1 p 1 p log log 1 p p ] f pd p [ 1 p ] 1 p exp n log log f pd p 1 p 1 e nlog+1 log1 e n 1log1 p log p f pd p e nlog+1 log1 1 p B n 1 1 p R 1 +n 1 βr,b d p e nlog+1 log1 βr + n,b + n1 βr,b 9 e nlog+1 log1 ΓR + nγb + n1 βr,b ΓR + B + n Eqution 9 is good expression to study how the urn goes to the bet distribution. First we will rewrite it in terms of the Sterling formul to pproximte the gmm function. Since this expression is so lrge it will be studied in seprte terms. The following three equtions re pproximtions of the gmm functions in eqution 9. R + n ΓR + n R + n e B + n1 ΓB + n1 B + n1 e R + B + n ΓR + B + n R + B + n e R +n 1 + O 1 n B +n1 1 + O 1 n R +B +n 1 + O 1 n
9 Rte of Convergence of Poly s Urn to the Bet Distribution 77 Rewriting terms with the pproximtions nd then to bse e yields the eqution we need to bre prt nd study. 9 exp[ nlog+1 log1 +R +nlogr + n+b +n1 logb + n1 R +B +nlogr + B + n]1+o 1 n R + n B + n1 1 The terms of squre roots. L B +n1 R +B +n R +n R + B + n n 2 1 βr,b 1 11 exp[r +nlogr + n+b +n1 logb + n1 R +B +nlogr + B + n] #1 {}}{ exp[r logr + n + B logb + n1 R + B logr + B + n] exp[nlogr + n + n1 logb + n1 nlogr + B + n] }{{} #2 The following is the rewriting of #2. expnlogn + n1 logn1 nlogn B n1 +log log 1 + R n log 1 + R + B n n1 n n The expression with the logrithms to powers is fmilir nd is useful to exmine it s limit. B n1 L 1 log log 1 + R n log 1 + R + B n B + R 1 n1 n n R + B If we combine wht is left from expression #2 with exp[ nlog + 1 log1 ] from 9 the following results. expnlogn + n1 logn1 nlogn nlog n1 log1 exp[nlogn + n1 logn nlogn] nn n n1 n n 1 Rewriting the eqution 9 with the simplifictions we hve nd lbeling the functions tht we now converge to specific limit we hve βr,b L 1L 1 + O 1 n 1 βr,b n O 1 n
10 78 Drinne CONCLUSION The first rte I derived seems to be incorrect when I exmine numericl exmples of the distnce between the urn s distribution nd the ctul. The second rte does however seem to mtch the numericl evidence. I believe one could derive much better rte if they incorported the reltionship between R nd B into their investigtion. The reson for this is the gret difference between distributions where B R nd the distributions where B R. I would lie to personlly thn the dvisors of the REU which re Nthn Gibson, Yevgeniy Kovchegov, Donld Solmon nd Pul Cull, the orgnizer Dennis Grrity, nd Oregon Stte University. I lso would lie to thn the NSF for their grcious funding. I hd wonderful time nd enjoyed the hospitlity tht I ws privileged to experience. REFERENCES [DR] Durrett, Richrd. Probbility: Theory nd Exmples Second Edition [FW] Feller, Willim. An Introduction to Probbility Theory nd Its Appliction [HF] Hollnder, Frn den. Lrge Devitions Fields Institute Monogrphs [RS] Ross, Sheldon. A First Course in Probbility Seventh Edition
11 Rte of Convergence of Poly s Urn to the Bet Distribution APPENDIX The following is Mthemtic 6 code used to generte the empiricl distributions used for the digrms in this pper. TheoreticlDist[Red_, Blue_, DrwN_] : Module[ {RedInitil, BlueInitil, DepthN}, RedInitil Red; BlueInitil Blue; DepthN DrwN; NewTble {{RedInitil, BlueInitil, 1, 1}}; For [ MinI, MinI < DepthN, MinI++, OldTble NewTble; LoopItertions Length[NewTble NewTble Arry[1 &, {2*Length[OldTble], 4} For [ i 1, i < LoopItertions, i++, *Red* NewTble[[2*i - 1, 1]] OldTble[[i, 1]] + 1; NewTble[[2*i - 1, 2]] OldTble[[i, 2] NewTble[[2*i - 1, 3]] OldTble[[i, 1]]/OldTble[[i, 1]] + OldTble[[i, 2]] // N; NewTble[[2*i - 1, 4]] OldTble[[i, 4]]*NewTble[[2*i - 1, 3] *Blue* NewTble[[2*i, 1]] OldTble[[i, 1] NewTble[[2*i, 2]] OldTble[[i, 2]] + 1; NewTble[[2*i, 3]] OldTble[[i, 2]]/OldTble[[i, 1]] + OldTble[[i, 2]] // N; NewTble[[2*i, 4]] OldTble[[i, 4]]*NewTble[[2*i, 3] *Te NewTble nd Build CDF Arry*
12 8 Drinne 28 SortedTble SortBy[NewTble, First NewIndex SortedTble[[1, 1] CDFBuildTble Arry[ &, {DepthN + 1, 2} CDFIndex 1; CDFBuildTble[[1, 1]] RedInitil; For [i 1, i < Length[SortedTble], i++, OldIndex NewIndex; NewIndex SortedTble[[i, 1] If [ OldIndex! NewIndex, CDFIndex CDFIndex + 1; CDFBuildTble[[CDFIndex, 1]] NewIndex; CDFBuildTble[[CDFIndex, 2]] SortedTble[[i, 4], CDFBuildTble[[CDFIndex, 2]] CDFBuildTble[[CDFIndex, 2]] + SortedTble[[i, 4] For[ i 1, i < Length[CDFBuildTble], i++, CDFBuildTble[[i, 1]] CDFBuildTble[[i, 1]]/RedInitil + BlueInitil + DepthN // N; If[i > 2, CDFBuildTble[[i, 2]] CDFBuildTble[[i, 2]] + CDFBuildTble[[i - 1, 2] CDFBuildTbleFinl Arry[ &, {2*Length[CDFBuildTble] + 2, 2} For[ i 1, i < Length[CDFBuildTble] - 1, i++, If[i > 1, CDFBuildTbleFinl[[2*i + 1, 1]] CDFBuildTble[[i, 1] CDFBuildTbleFinl[[2*i + 1, 2]] CDFBuildTble[[i, 2] CDFBuildTbleFinl[[2*i + 2, 1]] CDFBuildTble[[i + 1, 1]
13 Rte of Convergence of Poly s Urn to the Bet Distribution 81 CDFBuildTbleFinl[[2*i + 2, 2]] CDFBuildTble[[i, 2] CDFBuildTbleFinl[[2, 1]] CDFBuildTble[[1, 1] CDFBuildTbleFinl[[Length[CDFBuildTbleFinl] - 1, 1]] CDFBuildTble[[Length[CDFBuildTble], 1] CDFBuildTbleFinl[[Length[CDFBuildTbleFinl] - 1, 2]] 1; CDFBuildTbleFinl[[Length[CDFBuildTbleFinl], 1]] 1; CDFBuildTbleFinl[[Length[CDFBuildTbleFinl], 2]] 1; *Distnce Stuff* MxAbDistnce ; PositionAbDistnce ; DistFunction CDFBuildTbleFinl; For[i 1, i < Length[CDFBuildTbleFinl], i++, AbDistnce Abs[CDFBuildTbleFinl[[i, 2]] - CDF[BetDistribution[RedInitil, BlueInitil], CDFBuildTbleFinl[[i, 1]]] // N DistFunction[[i, 2]] AbDistnce; If[AbDistnce > MxAbDistnce, MxAbDistnce AbDistnce; PositionAbDistnce DistFunction[[i, 1] The next section of code will disply the plot of the empiricl distribution vs. the ctul bet distribution. First execute the pervious section nd then this section. Mnipulte[TheoreticlDist[R, B, n Show[ListLinePlot[CDFBuildTbleFinl, PlotRnge -> {{, 1}, {, 1}}, PlotStyle -> Directive[Thicness[Lrge], Red]], Plot[CDF[BetDistribution[R, B], x], {x,, 1}, PlotStyle -> Directive[Thicness[Lrge], Blue]]], {R, 1, 1, 1}, {B, 1, 1, 1}, {n, 1, 15, 1}] WINONA STATE UNIVERSITY E-mil ddress: jdrinne4878@winon.edu
Normal Distribution. Lecture 6: More Binomial Distribution. Properties of the Unit Normal Distribution. Unit Normal Distribution
Norml Distribution Lecture 6: More Binomil Distribution If X is rndom vrible with norml distribution with men µ nd vrince σ 2, X N (µ, σ 2, then P(X = x = f (x = 1 e 1 (x µ 2 2 σ 2 σ Sttistics 104 Colin
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationSection 6.1 INTRO to LAPLACE TRANSFORMS
Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More information1 Probability Density Functions
Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationThe Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.
Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More informationLecture 3 Gaussian Probability Distribution
Introduction Lecture 3 Gussin Probbility Distribution Gussin probbility distribution is perhps the most used distribution in ll of science. lso clled bell shped curve or norml distribution Unlike the binomil
More informationand that at t = 0 the object is at position 5. Find the position of the object at t = 2.
7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationP 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)
1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More information5 Probability densities
5 Probbility densities 5. Continuous rndom vribles 5. The norml distribution 5.3 The norml pproimtion to the binomil distribution 5.5 The uniorm distribution 5. Joint distribution discrete nd continuous
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationAB Calculus Review Sheet
AB Clculus Review Sheet Legend: A Preclculus, B Limits, C Differentil Clculus, D Applictions of Differentil Clculus, E Integrl Clculus, F Applictions of Integrl Clculus, G Prticle Motion nd Rtes This is
More informationNumerical Integration
Numericl Integrtion Wouter J. Den Hn London School of Economics c 2011 by Wouter J. Den Hn June 3, 2011 Qudrture techniques I = f (x)dx n n w i f (x i ) = w i f i i=1 i=1 Nodes: x i Weights: w i Qudrture
More information7 - Continuous random variables
7-1 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7 - Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin
More informationSection 4: Integration ECO4112F 2011
Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic
More informationWe divide the interval [a, b] into subintervals of equal length x = b a n
Arc Length Given curve C defined by function f(x), we wnt to find the length of this curve between nd b. We do this by using process similr to wht we did in defining the Riemnn Sum of definite integrl:
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More information( ) as a fraction. Determine location of the highest
AB Clculus Exm Review Sheet - Solutions A. Preclculus Type prolems A1 A2 A3 A4 A5 A6 A7 This is wht you think of doing Find the zeros of f ( x). Set function equl to 0. Fctor or use qudrtic eqution if
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More information( ) where f ( x ) is a. AB Calculus Exam Review Sheet. A. Precalculus Type problems. Find the zeros of f ( x).
AB Clculus Exm Review Sheet A. Preclculus Type prolems A1 Find the zeros of f ( x). This is wht you think of doing A2 A3 Find the intersection of f ( x) nd g( x). Show tht f ( x) is even. A4 Show tht f
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationSection 6.1 INTRO to LAPLACE TRANSFORMS
Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More information4.1. Probability Density Functions
STT 1 4.1-4. 4.1. Proility Density Functions Ojectives. Continuous rndom vrile - vers - discrete rndom vrile. Proility density function. Uniform distriution nd its properties. Expected vlue nd vrince of
More informationHW3 : Moment functions Solutions
STAT/MATH 395 A - PROBABILITY II UW Spring Qurter 6 Néhémy Lim HW3 : Moment functions Solutions Problem. Let X be rel-vlued rndom vrible on probbility spce (Ω, A, P) with moment generting function M X.
More informationProblem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:
(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one
More informationLecture 13 - Linking E, ϕ, and ρ
Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on
More informationCS 109 Lecture 11 April 20th, 2016
CS 09 Lecture April 0th, 06 Four Prototypicl Trjectories Review The Norml Distribution is Norml Rndom Vrible: ~ Nµ, σ Probbility Density Function PDF: f x e σ π E[ ] µ Vr σ x µ / σ Also clled Gussin Note:
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationConvergence of Fourier Series and Fejer s Theorem. Lee Ricketson
Convergence of Fourier Series nd Fejer s Theorem Lee Ricketson My, 006 Abstrct This pper will ddress the Fourier Series of functions with rbitrry period. We will derive forms of the Dirichlet nd Fejer
More informationMath 31S. Rumbos Fall Solutions to Assignment #16
Mth 31S. Rumbos Fll 2016 1 Solutions to Assignment #16 1. Logistic Growth 1. Suppose tht the growth of certin niml popultion is governed by the differentil eqution 1000 dn N dt = 100 N, (1) where N(t)
More informationn f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1
The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationSession Trimester 2. Module Code: MATH08001 MATHEMATICS FOR DESIGN
School of Science & Sport Pisley Cmpus Session 05-6 Trimester Module Code: MATH0800 MATHEMATICS FOR DESIGN Dte: 0 th My 06 Time: 0.00.00 Instructions to Cndidtes:. Answer ALL questions in Section A. Section
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More information4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve
Dte: 3/14/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: Use your clcultor to solve 4 7x =250; 5 3x =500; HW Requests: Properties of Log Equtions
More informationA. Limits - L Hopital s Rule ( ) How to find it: Try and find limits by traditional methods (plugging in). If you get 0 0 or!!, apply C.! 1 6 C.
A. Limits - L Hopitl s Rule Wht you re finding: L Hopitl s Rule is used to find limits of the form f ( x) lim where lim f x x! c g x ( ) = or lim f ( x) = limg( x) = ". ( ) x! c limg( x) = 0 x! c x! c
More informationCHM Physical Chemistry I Chapter 1 - Supplementary Material
CHM 3410 - Physicl Chemistry I Chpter 1 - Supplementry Mteril For review of some bsic concepts in mth, see Atkins "Mthemticl Bckground 1 (pp 59-6), nd "Mthemticl Bckground " (pp 109-111). 1. Derivtion
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationImproper Integrals. Type I Improper Integrals How do we evaluate an integral such as
Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationChapter 9 Definite Integrals
Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished
More informationMath 135, Spring 2012: HW 7
Mth 3, Spring : HW 7 Problem (p. 34 #). SOLUTION. Let N the number of risins per cookie. If N is Poisson rndom vrible with prmeter λ, then nd for this to be t lest.99, we need P (N ) P (N ) ep( λ) λ ln(.)
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More informationJDEP 384H: Numerical Methods in Business
BT 3.4: Solving Nonliner Systems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods Instructor: Thoms Shores Deprtment of Mthemtics Lecture 20, Februry 29, 2007 110 Kufmnn Center Instructor:
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationRead section 3.3, 3.4 Announcements:
Dte: 3/1/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: 1. f x = 3x 6, find the inverse, f 1 x., Using your grphing clcultor, Grph 1. f x,f
More informationAP Calculus Multiple Choice: BC Edition Solutions
AP Clculus Multiple Choice: BC Edition Solutions J. Slon Mrch 8, 04 ) 0 dx ( x) is A) B) C) D) E) Divergent This function inside the integrl hs verticl symptotes t x =, nd the integrl bounds contin this
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationZ b. f(x)dx. Yet in the above two cases we know what f(x) is. Sometimes, engineers want to calculate an area by computing I, but...
Chpter 7 Numericl Methods 7. Introduction In mny cses the integrl f(x)dx cn be found by finding function F (x) such tht F 0 (x) =f(x), nd using f(x)dx = F (b) F () which is known s the nlyticl (exct) solution.
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationSTEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0.
STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA STEPHEN SCHECTER. The unit step function nd piecewise continuous functions The Heviside unit step function u(t) is given by if t
More informationLecture 21: Order statistics
Lecture : Order sttistics Suppose we hve N mesurements of sclr, x i =, N Tke ll mesurements nd sort them into scending order x x x 3 x N Define the mesured running integrl S N (x) = 0 for x < x = i/n for
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationRiemann Integrals and the Fundamental Theorem of Calculus
Riemnn Integrls nd the Fundmentl Theorem of Clculus Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University September 16, 2013 Outline Grphing Riemnn Sums
More informationINTRODUCTION TO INTEGRATION
INTRODUCTION TO INTEGRATION 5.1 Ares nd Distnces Assume f(x) 0 on the intervl [, b]. Let A be the re under the grph of f(x). b We will obtin n pproximtion of A in the following three steps. STEP 1: Divide
More informationA sequence is a list of numbers in a specific order. A series is a sum of the terms of a sequence.
Core Module Revision Sheet The C exm is hour 30 minutes long nd is in two sections. Section A (36 mrks) 8 0 short questions worth no more thn 5 mrks ech. Section B (36 mrks) 3 questions worth mrks ech.
More information12 TRANSFORMING BIVARIATE DENSITY FUNCTIONS
1 TRANSFORMING BIVARIATE DENSITY FUNCTIONS Hving seen how to trnsform the probbility density functions ssocited with single rndom vrible, the next logicl step is to see how to trnsform bivrite probbility
More informationHIGHER SCHOOL CERTIFICATE EXAMINATION MATHEMATICS 3 UNIT (ADDITIONAL) AND 3/4 UNIT (COMMON) Time allowed Two hours (Plus 5 minutes reading time)
HIGHER SCHOOL CERTIFICATE EXAMINATION 998 MATHEMATICS 3 UNIT (ADDITIONAL) AND 3/4 UNIT (COMMON) Time llowed Two hours (Plus 5 minutes reding time) DIRECTIONS TO CANDIDATES Attempt ALL questions ALL questions
More informationx = b a n x 2 e x dx. cdx = c(b a), where c is any constant. a b
CHAPTER 5. INTEGRALS 61 where nd x = b n x i = 1 (x i 1 + x i ) = midpoint of [x i 1, x i ]. Problem 168 (Exercise 1, pge 377). Use the Midpoint Rule with the n = 4 to pproximte 5 1 x e x dx. Some quick
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationROB EBY Blinn College Mathematics Department
ROB EBY Blinn College Mthemtics Deprtment Mthemtics Deprtment 5.1, 5.2 Are, Definite Integrls MATH 2413 Rob Eby-Fll 26 Weknowthtwhengiventhedistncefunction, wecnfindthevelocitytnypointbyfindingthederivtiveorinstntneous
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationCalculus of Variations
Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationMarkscheme May 2016 Mathematics Standard level Paper 1
M6/5/MATME/SP/ENG/TZ/XX/M Mrkscheme My 06 Mthemtics Stndrd level Pper 7 pges M6/5/MATME/SP/ENG/TZ/XX/M This mrkscheme is the property of the Interntionl Bcclurete nd must not be reproduced or distributed
More informationMath 116 Calculus II
Mth 6 Clculus II Contents 5 Exponentil nd Logrithmic functions 5. Review........................................... 5.. Exponentil functions............................... 5.. Logrithmic functions...............................
More informationCalculus II: Integrations and Series
Clculus II: Integrtions nd Series August 7, 200 Integrls Suppose we hve generl function y = f(x) For simplicity, let f(x) > 0 nd f(x) continuous Denote F (x) = re under the grph of f in the intervl [,x]
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationMathematics Extension 1
04 Bored of Studies Tril Emintions Mthemtics Etension Written by Crrotsticks & Trebl. Generl Instructions Totl Mrks 70 Reding time 5 minutes. Working time hours. Write using blck or blue pen. Blck pen
More informationScientific notation is a way of expressing really big numbers or really small numbers.
Scientific Nottion (Stndrd form) Scientific nottion is wy of expressing relly big numbers or relly smll numbers. It is most often used in scientific clcultions where the nlysis must be very precise. Scientific
More informationChapters 4 & 5 Integrals & Applications
Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions
More informationTRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS
TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS S.S. DRAGOMIR AND A. SOFO Abstrct. In this pper by utilising result given by Fink we obtin some new results relting to the trpezoidl inequlity
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationMath 116 Final Exam April 26, 2013
Mth 6 Finl Exm April 26, 23 Nme: EXAM SOLUTIONS Instructor: Section:. Do not open this exm until you re told to do so. 2. This exm hs 5 pges including this cover. There re problems. Note tht the problems
More informationChapter 7 Notes, Stewart 8e. 7.1 Integration by Parts Trigonometric Integrals Evaluating sin m x cos n (x) dx...
Contents 7.1 Integrtion by Prts................................... 2 7.2 Trigonometric Integrls.................................. 8 7.2.1 Evluting sin m x cos n (x)......................... 8 7.2.2 Evluting
More information