Chapter 2 Transformations and Expectations
|
|
- Elfrieda Boyd
- 5 years ago
- Views:
Transcription
1 Chapter Trasformatios a Epectatios Chapter Distributios of Fuctios of a Raom Variable Problem: Let be a raom variable with cf F ( ) If we efie ay fuctio of, say g( ) g( ) is also a raom variable whose istributio epes o F a the fuctio g, the Discrete Case: Let be a iscrete raom variable with pmf f ( ) I this case is a coutable set Defie g( ) for some fuctio g so that { y: y g( ), } is also a coutable set The the pmf of is give by f ( y) P( y) P( ) f ( ) g ( y) g ( y) Eample (Biomial trasformatio): Eample: Suppose that has the followig pmf: Fi the pmf of ep( ) f ep( ), 0; ep( )/(*!),,, ; ( ) ep( )/(*( )!),,, ; 0,otherwise
2 Solutio: The support set if is A {,ep(),ep(), } For ay y A We have: ep( ), y ; f ( y) P( y) P(ep( ) y) P( log( y)) ep( )/(log( y))!, yep(),ep(), ; 0,otherwise Cotiuous Case: The cf of g( ) is: F ( y) P( y) P( g( ) y) P({ : g( ) y}) f ( ) Sometimes, it ca be ifficult to fi { : g ( ) y} { : g( ) y} Eample (Uiform trasformatio): Suppose has a uiform istributio o the iterval (0, ), that is f /( ) 0 ( ) 0 Otherwise Cosier si ( ) The ( ) ( ) ( ( ) ) ({ :si ( ) }) F y P y P g y P y Defiitio: The support set or the support of a istributio or a raom variable is efie as { : f ( ) 0}
3 Defiitio: A fuctio g is icreasig (or ecreasig) if u v implies gu ( ) gv ( ) (or gu ( ) gv ( )) If g is either icreasig or ecreasig, the g is sai to be a mootoe fuctio Remark: Whe we trasfer { : g( ) y}, we oly ee to cosier the support set of If g is a mootoe, the g is sai to be oe-to-oe a oto from 3 If g is a mootoe, the g ( y) has a sigle value a g is a mootoe fuctio Theorem 3: Let have cf F ( ), let g( ), a let a be { : f ( ) 0} a { y: y g( ) for some }, the a If g is a icreasig fuctio o, the F y F g y for y ( ) ( ( )) b If g is a ecreasig fuctio o a is a cotiuous raom variable, the y F y F g y for ( ) ( ( )) Eample 4 (Uiform-epoetial relatioship-i): Obtai the cf of log( ) if has a uiform istributio at (0,): f ( ) if 0, a f ( ) 0 for other Solutio: The support set of is (0,) a is a cotiuous raom variable Therefore, (0, ) 3 g ( ) logis a ecreasig fuctio a y g ( y) e 3
4 4 F y F g y e y y ( ) ( ( )) ( (0, )) Solutio: We ca have the followig solutio too: F ( y) P( y) P( log( ) y) P( ep( y)) ep( y) for y 0 Questio: How o we get the pf of g( ) from the pf of? Theorem 5: Let have pf f ( ) a let g( ), where g is a mootoe fuctio Let a be { : f ( ) 0} a { y: y g( ) for some } Suppose that f ( ) is cotiuous o a that g ( y) has a cotiuous erivative o The the pf of is Proof: Applicatio of Theorem 3 f f ( g ( y)) g ( y) y ( y) y 0 Otherwise Eample 6: (Iverte gamma pf): Let f ( ) be the gamma pf f e ( )! / ( ), 0<< where is a positive costat a is a positive iteger Let / Obtai the pf f ( y ) of 4
5 Eample: Let have the probability esity fuctio give by f ( y) yfor 0 y a f ( y) 0 otherwise Fi the esity fuctio of U 4 3 Solutio: The support set of U is [,3] The fuctio g( y) 4y 3 is a cotiuous a ecreasig fuctio We have g ( u) (3 u)/4 therefore the pf of U is: u fu( u) f( g ( u)) g ( u) *(3 u)/4*( /4) for u 3 u 8 Solutio: We ca first get the cf a the get pf of U For u 3: (3 u) PU ( u) P( 43 u) P ( (3 u)/4) yy (3 u)/4 6 Thus, 3 u fu( u) FU( u) for u 3 u 8 3 Questio: What happes if g is ot a mootoe trasformatio? Eample 7 (Square trasformatio): Let be a cotiuous raom variable with cf F ( ) a pf f ( ) Fi the cf a pf of Theorem 8: Let have a pf f ( ) a g( ), a efie f ( ), let = g(), a efie the sample space { : f ( ) 0} Suppose there eists a partitio of, A0, A,, Ak, such that P ( A0 ) 0 a f ( ) is cotiuous o each A i Further, suppose there eist fuctios g ( ),, ( ) gk, efie o A,, Ak, respectively, satisfyig 5
6 i g ( ) gi( ), for Ai ii gi( ) is mootoe o A i iii the set { y: y g ( ) for some A} is the same for each i,,, k, a iv i i g ( y) has a cotiuous erivative o, for each i =,,k, the f i k f ( ( )) ( ) i gi y gi y y ( y) y 0 otherwise Note: If ay of the coitios of Theorem 8 is ot satisfie, it will be very ifficult to fi the istributio of g( ) Eample 9 (Normal-chi square relatioship): Let have a staar ormal istributio, ie, / f ( ) e, Show that has pf f ( y) e y y /, 0 y I this case, the pf of is the pf of a chi square raom variable with egree of freeom 6
7 Theorem 0 (Probability itegral trasform): Let have cotiuous cf F ( ) a efie the raom variable as F ( ) The is uiformly istribute o (0, ), ie, P ( y) y, 0 y Proof: Defie F ( y) if{ : F ( ) y} for 0 y, the P ( y) PF ( ( ) y) PF F F y F F ( y) is icreasig (why?); ( [ ( )] ( )) ( is icreasig) P F y ( ( )) F F y F ( ( )) (efiitio of ) y (cotiuity of F ) Note: We require that is a cotiuous raom variable If is ot cotiuous, may properties of i the proof o ot hol aymore F ( y) use Eample: Suppose that a cf i eample 5, what is Solutio: 0 if 0; /8 if 0 ; F ( ) 4/8 if ; 7/8 if 3; if 3 F ( y) F 3 if 7/8< y ; if 4/8<y 7/8; ( y) if /8<y 4/8; 0 if 0<y /8; if y=0 7
8 Basics of Supremum a Ifimum Defiitio: For ay set A (, ), the supremum of A, eote by sup A, is efie as: () A, sup A; () 0, 0 A, such that sup A 0 Defiitio: For ay set A (, ), the ifimum of A, eote by if A, is efie as: () A, if A; () 0, 0 A, such that 0 if A Eample: A {,,,,, } 3, the sup A a if A 0 Eample: A {,,,, }, the sup A a 3 if A Theorem: For ay set A (, ), if M, such that M for A, the sup A eists Theorem: For ay set A (, ), if M, such that M for A, the if A eists Defiitio: If sup A (if A ) oes ot eists, the sup A (if A ) 8
9 Note: Theorem 0 has a very importat applicatio If oe is itereste i geeratig a raom variable from a populatio with cf F ( ), oe oly ees to geerate a uiform raom umber u, betwee 0 a, a solve for i the equatio F ( ) u Eample: Let be a cotiuous raom variable with cf F ( ) e epoetial istributio The if U F ( ), the u F ( ) e log( u) I this case, we say that has a Sectio Epecte Values Defiitio : The epecte value or mea of a raom variable g( ), eote by Eg( ), is Eg( ) gf ( ) ( ) if is cotious; gf ( ) ( ) gp ( ) ( ) if is iscrete provie that the itegral or sum eists If E g( ), we say that Eg( ) oes ot eit Eample (Epoetial mea): Suppose has a epoetial ( ) istributio, that is, it has pf give by Fi the mea of f ( ) e /, 0, 0 9
10 Theorem (Itegratio with parts): If the fuctio u( ) a v( ) have erivatives, a v ( ) u ( ) a u ( ) v ( ) eist, the we have u ( ) v ( ) uv ( ) ( ) v ( ) u ( ) Eample: Suppose has the pf of Solutio: f ( ) E for (5 ) Eample: Suppose has the pf of ( gamma(, )), please fi E f ( ) ( ) ep( / ) for 0 where 0 a 0 Eample 4 (Cauchy mea): A Cauchy rv has pf f ( ) Fi E Solutio:, 0
11 Thus M log( ) M log( M ) 0 0 M log( M ) 0 M E limm lim Questio: Does the itegral eist? 6 Eample: Suppose that ~ f ( ),,, Does E eists? 6 6 Solutio: a (iverget) Theorem 5: Let be a raom variable a let a, b, a c be costats The for ay fuctios g ( ) a g ( ) whose epectatios eist, we have E( ag ( ) bg ( ) c) aeg ( ) beg ( ) c a b If g ( ) 0for all, the Eg ( ) 0 c If g( ) g( ) for all, the Eg( ) Eg( ) If a g ( ) b for all, the a Eg ( ) b
12 Eample 6 (Miimizig istace): Fi the value b that miimizes Solutio : E( ) b E( b) E( E E b) E E E E E b E E b ( ) ( )( ) ( ), otice that E( E)( E b) ( E b)( E E( E)) 0, the we have E( b) E( E) E( E b), therefore, mi E ( b b ) E ( E ) Solutio : whe b E E( b) E( be b ) E b be E ( b E ) ( E ) Eample 7 (Uiform-epoetial relatioship II): Let have a uiform (0,) istributio, ie, Defie g( ) log Fi Eg( ) f ( ) for 0 Sectio 3 Momets a Momet Geeratig Fuctios ' ' Defiitio 3: For each iteger, the th momet of (or F ( )), is E momet of, is E ( ) ', where E Note: The first momet of is the mea, ie, ' E The th cetral
13 Defiitio 3: The variace of a raom variable is its seco cetral momet, Var E( E ) The positive square root of Var is the staar eviatio of Questio: What is the first cetral momet of? ( E( E) 0) Some Notes: ) variace a staar eviatio are measures of sprea; ) always greater tha or equal to 0; 3) Whe oes the variace=0? 4) A alterate formula for the variace is Var E ( E ) Eample 33: (Epoetial variace) Let have a epoetial istributio We fou that the E Fi the Var Eample: If ~ f ( ) / a for a0,0, fi E a Var Theorem 34: If is a raom variable with fiite variace, the for ay costats a a b, the Var( a b) a Var Eample: If E a ( )/ Z, where E a Var, fi EZ a VarZ 3
14 Eample 35: (Biomial variace) Let ~Biomial(, p) We fou that E p Fi Var Defiitio 36: Let be a raom variable with cf F The momet geeratig fuctio (mgf) of (or F ), eote by M () t, is t M () t Ee, provie that the epectatio eists for t i some eighborhoo of 0, ie, there is a h 0 such that, for all t t ( h, h), Ee eists If the epectatio oes ot eist i a eighborhoo of 0, we say that the momet geeratig fuctio oes ot eist t Cotiuous Case: M () t e f ( ) Discrete Case: M () t t e P( ) Note: We ca use mgf of to obtai its momets Theorem 37: If has mgf M () t, the ( E M ) (0), where ( ) M (0) M( t) t0 t Eample 38 (Gamma mgf): Let have a gamma istributio with parameters a, the Fi the mgf of f ( ) e ( ) /, 0, 0, 0 4
15 Eample 39 (Biomial mgf): Fi the mgf of a Biomial( p, ) raom variable Note: Characterizig the set of momets is ot eough to etermie a istributio uiquely because there may be two istict raom variables havig the same momets but ifferet istributios (See Eample 30) Theorem 3: Let F ( ) a F ( y) be two cfs all of whose momets eist a If a have boue support, the F( u) F( u) for all u if a oly if E r 0,, r r E for all itegers b If the mgfs eist a M () t M () t for all for t i some eighborhoo of 0, the F ( u) F ( u) for all u Theorem 3: (Covergece of mgfs) Suppose { i, i,, } is a sequece of raom variables, each with mgf M i () t Furthermore, suppose that lim i M ( t) M ( ) i t for all t i a eighborhoo of 0, a M () t is a mgf The there is uique cf F whose momets are etermie by M () t a for all where is cotiuous, we have lim i F ( ) F( ) That is, covergece, for t h of mgfs to a mgf implies covergece of cfs i Eample 33: (Poisso approimatio to Biomial) Show that if ~ Biomail(, p ) a ~ Poisso( p), the that the cf of coverges to the cf of Theorem 35: For ay costats a a b, the mgf of the raom variable a bt M a b() t e M ( at) b is give by 5
16 Eample: Suppose that the istributio of? ( ) ~ f ( ) ep( )( (, ), fi mgfs of a a b What is Sectio 4 Differetiatig Uer a Itegral Sig Recall: the proof of a theorem that uses the mgf to calculate the momet: t t t M ( t) e f( ) e f( ) e f( ) t t t Theorem 4: (Leibitz s Rule) If f (, ), a( ), a b( ) are ifferetiable with respect to, the b( ) b( ) f (, ) f( b( ), ) b( ) f( a( ), ) a( ) f(, ) a( ) a( ) Notes: If a( ) a b( ) are costat, the Leibitz s Rule simplifies to b b f (, ) f(, ) a a 6
17 If b( ) a f (, ) g( ) (implies that f (, ) is oly a fuctio of ) The Leibitz s Rule simplifies to f(, ) g( ) g( a( )) a( ) a( ) a( ) 3 If b( ), coul we have a( ) a( )? f (, ) f( a( ), ) a( ) f(, ) I the followig theorems, we ee to some coitios to establish the followig formulas: f (, ) f(, ) 3 h(, ) h(, ) 0 0 b h (, ) b h (, ) a 0 0 a Eample 47; If has the pmf P ( ) ( ), 0,,,0 (geometric istributio), fi E Solutio : Let 0 E ( ) ( ) T ( ), the ( ) T ( ), we have ( ) ( ) T ( ) ( ) ( ) ( ) We ca get E lim ( ) / T 7
18 Solutio : Let h (, ) ( ) ( 0,, ), the h (, ) ( ) ( ) 0 ( ) ( ) 0 0 / E /( ) a [( ) ( ) ] ( ) ( ) Check the coitios i the Theorem 48: () () h (, ) ( ) ( ) is cotiuous for every ( ) [( ) ( ) ] 0 ( ) ( ) S ( ) ( )( ) S lim S 0 To prove S coverges uiformly to 0 o a close set [ c, ] (0,), we ee prove for a give 0, N, such that S for all [, c] whe N We ca choose N such that ( N )( c) N T Eample (Iterchagig the ifferetiatio a itegratio): If is a raom variable a has the mgf, the t t t M ( t) e f( ) e f( ) e f( ) t t t 8
The Chi Squared Distribution Page 1
The Chi Square Distributio Page Cosier the istributio of the square of a score take from N(, The probability that z woul have a value less tha is give by z / g ( ( e z if > F π, if < z where ( e g e z
More information(average number of points per unit length). Note that Equation (9B1) does not depend on the
EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value
More informationMath 6070 A Primer on Probability Theory
Math 67 A Primer o Probability Theory Davar Khoshevisa Uiversity of Utah Sprig 214 Cotets 1 Probabilities 1 2 Distributio Fuctios 2 2.1 Discrete Raom Variables..................... 2 2.2 Cotiuous Raom
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 informationk=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum
0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.
More informationThis section is optional.
4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore
More informationSummary. Recap. Last Lecture. Let W n = W n (X 1,, X n ) = W n (X) be a sequence of estimators for
Last Lecture Biostatistics 602 - Statistical Iferece Lecture 17 Asymptotic Evaluatio of oit Estimators Hyu Mi Kag March 19th, 2013 What is a Bayes Risk? What is the Bayes rule Estimator miimizig square
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 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 informationDistribution of Random Samples & Limit theorems
STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to
More informationCommonly Used Distributions and Parameter Estimation
Commoly Use Distributios a Parameter stimatio Berli Che Departmet of Computer Sciece & Iformatio gieerig Natioal Taiwa Normal Uiversity Referece:. W. Navii. Statistics for gieerig a Scietists. Chapter
More informationInhomogeneous Poisson process
Chapter 22 Ihomogeeous Poisso process We coclue our stuy of Poisso processes with the case of o-statioary rates. Let us cosier a arrival rate, λ(t), that with time, but oe that is still Markovia. That
More information4. Basic probability theory
Cotets Basic cocepts Discrete radom variables Discrete distributios (br distributios) Cotiuous radom variables Cotiuous distributios (time distributios) Other radom variables Lect04.ppt S-38.45 - Itroductio
More information3. Calculus with distributions
6 RODICA D. COSTIN 3.1. Limits of istributios. 3. Calculus with istributios Defiitio 4. A sequece of istributios {u } coverges to the istributio u (all efie o the same space of test fuctios) if (φ, u )
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationLecture #3. Math tools covered today
Toay s Program:. Review of previous lecture. QM free particle a particle i a bo. 3. Priciple of spectral ecompositio. 4. Fourth Postulate Math tools covere toay Lecture #3. Lear how to solve separable
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationLecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form:
Eco 75 Lecture 6 Testig Noliear Restrictios The previous lectures prepare us for the tests of oliear restrictios of the form: H 0 : h( 0 ) = 0 versus H : h( 0 ) 6= 0: () I this lecture, we cosier Wal,
More information1 Review and Overview
CS229T/STATS231: Statistical Learig Theory Lecturer: Tegyu Ma Lecture #12 Scribe: Garrett Thomas, Pega Liu October 31, 2018 1 Review a Overview Recall the GAN setup: we have iepeet samples x 1,..., x raw
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
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 informationPartial match queries: a limit process
Partial match queries: a limit process Nicolas Brouti Ralph Neiiger Heig Sulzbach Partial match queries: a limit process 1 / 17 Searchig geometric data ad quadtrees 1 Partial match queries: a limit process
More informationAMS570 Lecture Notes #2
AMS570 Lecture Notes # Review of Probability (cotiued) Probability distributios. () Biomial distributio Biomial Experimet: ) It cosists of trials ) Each trial results i of possible outcomes, S or F 3)
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationModeling and Performance Analysis with Discrete-Event Simulation
Simulatio Modelig ad Performace Aalysis with Discrete-Evet Simulatio Chapter 5 Statistical Models i Simulatio Cotets Basic Probability Theory Cocepts Useful Statistical Models Discrete Distributios Cotiuous
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationParameter, Statistic and Random Samples
Parameter, Statistic ad Radom Samples A parameter is a umber that describes the populatio. It is a fixed umber, but i practice we do ot kow its value. A statistic is a fuctio of the sample data, i.e.,
More informationArchimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion
Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,
More informationEE 4TM4: Digital Communications II Probability Theory
1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationDEEPAK SERIES DEEPAK SERIES DEEPAK SERIES FREE BOOKLET CSIR-UGC/NET MATHEMATICAL SCIENCES
DEEPAK SERIES DEEPAK SERIES DEEPAK SERIES FREE BOOKLET DEEPAK SERIES CSIR-UGC/NET MATHEMATICAL SCIENCES SOLVED PAPER DEC- DEEPAK SERIES DEEPAK SERIES DEEPAK SERIES Note : This material is issued as complimetary
More informationSOME RESULTS RELATED TO DISTRIBUTION FUNCTIONS OF CHI-SQUARE TYPE RANDOM VARIABLES WITH RANDOM DEGREES OF FREEDOM
Bull Korea Math Soc 45 (2008), No 3, pp 509 522 SOME RESULTS RELATED TO DISTRIBUTION FUNCTIONS OF CHI-SQUARE TYPE RANDOM VARIABLES WITH RANDOM DEGREES OF FREEDOM Tra Loc Hug, Tra Thie Thah, a Bui Quag
More informationAP Calculus BC Review Chapter 12 (Sequences and Series), Part Two. n n th derivative of f at x = 5 is given by = x = approximates ( 6)
AP Calculus BC Review Chapter (Sequeces a Series), Part Two Thigs to Kow a Be Able to Do Uersta the meaig of a power series cetere at either or a arbitrary a Uersta raii a itervals of covergece, a kow
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationAP Calculus BC Summer Math Packet
AP Calculus BC Summer Math Packet This is the summer review a preparatio packet for stuets eterig AP Calculus BC. Dear Bear Creek Calculus Stuet, The first page is the aswer sheet for the attache problems.
More informationNotes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness
Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of
More informationEstimation 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 informationAn Insight into Differentiation and Integration
Differetiatio A Isigt ito Differetiatio a Itegratio Differetiatio is basically a task to fi out ow oe variable is cagig i relatio to aoter variable, te latter is usually take as a cause of te cage. For
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationLarge Sample Theory. Convergence. Central Limit Theorems Asymptotic Distribution Delta Method. Convergence in Probability Convergence in Distribution
Large Sample Theory Covergece Covergece i Probability Covergece i Distributio Cetral Limit Theorems Asymptotic Distributio Delta Method Covergece i Probability A sequece of radom scalars {z } = (z 1,z,
More informationIndefinite Integral. Lecture 21 discussed antiderivatives. In this section, we introduce new notation and vocabulary. The notation f x dx
67 Iefiite Itegral Lecture iscusse atierivatives. I this sectio, we itrouce ew otatio a vocabulary. The otatio f iicates the geeral form of the atierivative of f a is calle the iefiite itegral. From the
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 informationNATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER 1 EXAMINATION ADVANCED CALCULUS II. November 2003 Time allowed :
NATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER EXAMINATION 003-004 MA08 ADVANCED CALCULUS II November 003 Time allowed : hours INSTRUCTIONS TO CANDIDATES This examiatio paper cosists of TWO
More informationChapter 8. Uniform Convergence and Differentiation.
Chapter 8 Uiform Covergece ad Differetiatio This chapter cotiues the study of the cosequece of uiform covergece of a series of fuctio I Chapter 7 we have observed that the uiform limit of a sequece of
More informationLecture 20: Multivariate convergence and the Central Limit Theorem
Lecture 20: Multivariate covergece ad the Cetral Limit Theorem Covergece i distributio for radom vectors Let Z,Z 1,Z 2,... be radom vectors o R k. If the cdf of Z is cotiuous, the we ca defie covergece
More informationIIT JAM Mathematical Statistics (MS) 2006 SECTION A
IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim
More informationIntroduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT
Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory
More informationStochastic Simulation
Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso
More informationSimulation. Two Rule For Inverting A Distribution Function
Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump
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 informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationExtremality and Comparison Results for Discontinuous Third Order Functional Initial-Boundary Value Problems
Joural of Mathematical Aalysis a Applicatios 255, 9522 2 oi:.6jmaa.2.7232, available olie at http:www.iealibrary.com o Extremality a Compariso Results for Discotiuous Thir Orer Fuctioal Iitial-Bouary Value
More informationProbability and statistics: basic terms
Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample
More informationProbability and Statistics
robability ad Statistics rof. Zheg Zheg Radom Variable A fiite sigle valued fuctio.) that maps the set of all eperimetal outcomes ito the set of real umbers R is a r.v., if the set ) is a evet F ) for
More information1 Convergence in Probability and the Weak Law of Large Numbers
36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationClassical Electrodynamics
A First Look at Quatum Physics Classical Electroyamics Chapter Itrouctio a Survey Classical Electroyamics Prof. Y. F. Che Cotets A First Look at Quatum Physics. Coulomb s law a electric fiel. Electric
More informationLecture Chapter 6: Convergence of Random Sequences
ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite
More informationMIT Spring 2016
MIT 18.655 Dr. Kempthore Sprig 2016 1 MIT 18.655 Outlie 1 2 MIT 18.655 Beroulli s Weak Law of Large Numbers X 1, X 2,... iid Beroulli(θ). S i=1 = X i Biomial(, θ). S P θ. Proof: Apply Chebychev s Iequality,
More informationThe Central Limit Theorem
Chapter The Cetral Limit Theorem Deote by Z the stadard ormal radom variable with desity 2π e x2 /2. Lemma.. Ee itz = e t2 /2 Proof. We use the same calculatio as for the momet geeratig fuctio: exp(itx
More informationSUMMARY OF SEQUENCES AND SERIES
SUMMARY OF SEQUENCES AND SERIES Importat Defiitios, Results ad Theorems for Sequeces ad Series Defiitio. A sequece {a } has a limit L ad we write lim a = L if for every ɛ > 0, there is a correspodig iteger
More information} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More informationHOMEWORK I: PREREQUISITES FROM MATH 727
HOMEWORK I: PREREQUISITES FROM MATH 727 Questio. Let X, X 2,... be idepedet expoetial radom variables with mea µ. (a) Show that for Z +, we have EX µ!. (b) Show that almost surely, X + + X (c) Fid the
More informationProbability in Medical Imaging
Chapter P Probability i Meical Imagig Cotets Itrouctio P1 Probability a isotropic emissios P2 Raioactive ecay statistics P4 Biomial coutig process P4 Half-life P5 Poisso process P6 Determiig activity of
More informationSolutions to Homework 2 - Probability Review
Solutios to Homework 2 - Probability Review Beroulli, biomial, Poisso ad ormal distributios. A Biomial distributio. Sice X is a biomial RV with parameters, p), it ca be writte as X = B i ) where B,...,
More informationProbability and Statistics
ICME Refresher Course: robability ad Statistics Staford Uiversity robability ad Statistics Luyag Che September 20, 2016 1 Basic robability Theory 11 robability Spaces A probability space is a triple (Ω,
More informationLecture 3 The Lebesgue Integral
Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified
More informationAnalytic Number Theory Solutions
Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More information6.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 informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More information1. Do the following sequences converge or diverge? If convergent, give the limit. Explicitly show your reasoning. 2n + 1 n ( 1) n+1.
Solutio: APPM 36 Review #3 Summer 4. Do the followig sequeces coverge or iverge? If coverget, give the limit. Eplicitly show your reasoig. a a = si b a = { } + + + 6 c a = e Solutio: a Note si a so, si
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 informationB Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets
B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x
More information6.3.3 Parameter Estimation
130 CHAPTER 6. ARMA MODELS 6.3.3 Parameter Estimatio I this sectio we will iscuss methos of parameter estimatio for ARMAp,q assumig that the orers p a q are kow. Metho of Momets I this metho we equate
More informationDefinition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if
Expaer Graphs Graph Theory (Fall 011) Rutgers Uiversity Swastik Kopparty Throughout these otes G is a -regular graph 1 The Spectrum Let A G be the ajacecy matrix of G Let λ 1 λ λ be the eigevalues of A
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 informationHOMEWORK #10 SOLUTIONS
Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
More informationMathematical Statistics - MS
Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios
More informationTHE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes-
THE LEGENDRE OLYNOMIALS AND THEIR ROERTIES The gravitatioal potetial ψ at a poit A at istace r from a poit mass locate at B ca be represete by the solutio of the Laplace equatio i spherical cooriates.
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
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 informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationLecture 15: Learning Theory: Concentration Inequalities
STAT 425: Itroductio to Noparametric Statistics Witer 208 Lecture 5: Learig Theory: Cocetratio Iequalities Istructor: Ye-Chi Che 5. Itroductio Recall that i the lecture o classificatio, we have see that
More information2.1. Convergence in distribution and characteristic functions.
3 Chapter 2. Cetral Limit Theorem. Cetral limit theorem, or DeMoivre-Laplace Theorem, which also implies the wea law of large umbers, is the most importat theorem i probability theory ad statistics. For
More informationAlgorithms in The Real World Fall 2002 Homework Assignment 2 Solutions
Algorithms i The Real Worl Fall 00 Homewor Assigmet Solutios Problem. Suppose that a bipartite graph with oes o the left a oes o the right is costructe by coectig each oe o the left to raomly-selecte oes
More information( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!
.8,.9: Taylor ad Maclauri Series.8. Although we were able to fid power series represetatios for a limited group of fuctios i the previous sectio, it is ot immediately obvious whether ay give fuctio has
More informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationSTA Object Data Analysis - A List of Projects. January 18, 2018
STA 6557 Jauary 8, 208 Object Data Aalysis - A List of Projects. Schoeberg Mea glaucomatous shape chages of the Optic Nerve Head regio i aimal models 2. Aalysis of VW- Kedall ati-mea shapes with a applicatio
More informationf(x i ; ) L(x; p) = i=1 To estimate the value of that maximizes L or equivalently ln L we will set =0, for i =1, 2,...,m p x i (1 p) 1 x i i=1
Parameter Estimatio Samples from a probability distributio F () are: [,,..., ] T.Theprobabilitydistributio has a parameter vector [,,..., m ] T. Estimator: Statistic used to estimate ukow. Estimate: Observed
More information= p x (1 p) 1 x. Var (X) =p(1 p) M X (t) =1+p(e t 1).
Prob. fuctio:, =1 () = 1, =0 = (1 ) 1 E(X) = Var (X) =(1 ) M X (t) =1+(e t 1). 1.1.2 Biomial distributio Parameter: 0 1; >0; MGF: M X (t) ={1+(e t 1)}. Cosider a sequece of ideedet Ber() trials. If X =
More information1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1
8. The cetral limit theorems 8.1. The cetral limit theorem for i.i.d. sequeces. ecall that C ( is N -separatig. Theorem 8.1. Let X 1, X,... be i.i.d. radom variables with EX 1 = ad EX 1 = σ (,. Suppose
More informationLimit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).
Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.
More informationMTH Assignment 1 : Real Numbers, Sequences
MTH -26 Assigmet : Real Numbers, Sequeces. Fid the supremum of the set { m m+ : N, m Z}. 2. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a
More informationPROBABILITY DISTRIBUTION RELATIONSHIPS. Y.H. Abdelkader, Z.A. Al-Marzouq 1. INTRODUCTION
STATISTICA, ao LXX,., 00 PROBABILITY DISTRIBUTION RELATIONSHIPS. INTRODUCTION I spite of the variety of the probability distributios, may of them are related to each other by differet kids of relatioship.
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 informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
More information