Chapter 2 Transformations and Expectations

Size: px
Start display at page:

Download "Chapter 2 Transformations and Expectations"

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 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

(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 information

Math 6070 A Primer on Probability Theory

Math 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 information

Integrable 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

Integrable 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 information

k=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

k=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 information

This section is optional.

This 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 information

Summary. Recap. Last Lecture. Let W n = W n (X 1,, X n ) = W n (X) be a sequence of estimators for

Summary. 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 information

1.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.

1.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 information

Chapter 6 Infinite Series

Chapter 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 information

Distribution of Random Samples & Limit theorems

Distribution 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 information

Commonly Used Distributions and Parameter Estimation

Commonly 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 information

Inhomogeneous Poisson process

Inhomogeneous 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 information

4. Basic probability theory

4. 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 information

3. Calculus with distributions

3. 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 information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 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 information

Lecture #3. Math tools covered today

Lecture #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 information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 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 information

Lecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form:

Lecture 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 information

1 Review and Overview

1 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 information

Lecture 19: Convergence

Lecture 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 information

4. Partial Sums and the Central Limit Theorem

4. 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 information

Chapter 2 The Monte Carlo Method

Chapter 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 information

Partial match queries: a limit process

Partial 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 information

AMS570 Lecture Notes #2

AMS570 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 information

Lecture 7: Properties of Random Samples

Lecture 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 information

Modeling and Performance Analysis with Discrete-Event Simulation

Modeling 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 information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 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 information

Parameter, Statistic and Random Samples

Parameter, 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 information

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Archimedes - 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 information

EE 4TM4: Digital Communications II Probability Theory

EE 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 information

7.1 Convergence of sequences of random variables

7.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 information

62. 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 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 information

DEEPAK SERIES DEEPAK SERIES DEEPAK SERIES FREE BOOKLET CSIR-UGC/NET MATHEMATICAL SCIENCES

DEEPAK 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 information

SOME RESULTS RELATED TO DISTRIBUTION FUNCTIONS OF CHI-SQUARE TYPE RANDOM VARIABLES WITH RANDOM DEGREES OF FREEDOM

SOME 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 information

AP 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 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 information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular 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 information

AP Calculus BC Summer Math Packet

AP 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 information

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Notes #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 information

Estimation for Complete Data

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

More information

An Insight into Differentiation and Integration

An 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 information

7.1 Convergence of sequences of random variables

7.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 information

Large Sample Theory. Convergence. Central Limit Theorems Asymptotic Distribution Delta Method. Convergence in Probability Convergence in Distribution

Large 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 information

Indefinite Integral. Lecture 21 discussed antiderivatives. In this section, we introduce new notation and vocabulary. The notation f x dx

Indefinite 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 information

Infinite Sequences and Series

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

More information

NATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER 1 EXAMINATION ADVANCED CALCULUS II. November 2003 Time allowed :

NATIONAL 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 information

Chapter 8. Uniform Convergence and Differentiation.

Chapter 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 information

Lecture 20: Multivariate convergence and the Central Limit Theorem

Lecture 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 information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT 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 information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction 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 information

Stochastic Simulation

Stochastic 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 information

Simulation. Two Rule For Inverting A Distribution Function

Simulation. 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 information

Continuous Functions

Continuous 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 information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 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 information

Extremality and Comparison Results for Discontinuous Third Order Functional Initial-Boundary Value Problems

Extremality 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 information

Probability and statistics: basic terms

Probability 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 information

Probability and Statistics

Probability 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 information

1 Convergence in Probability and the Weak Law of Large Numbers

1 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 information

MASSACHUSETTS 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

MASSACHUSETTS 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 information

Classical Electrodynamics

Classical 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 information

Lecture Chapter 6: Convergence of Random Sequences

Lecture 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 information

MIT Spring 2016

MIT 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 information

The Central Limit Theorem

The 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 information

SUMMARY OF SEQUENCES AND SERIES

SUMMARY 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.

} 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 information

HOMEWORK I: PREREQUISITES FROM MATH 727

HOMEWORK 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 information

Probability in Medical Imaging

Probability 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 information

Solutions to Homework 2 - Probability Review

Solutions 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 information

Probability and Statistics

Probability 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 information

Lecture 3 The Lebesgue Integral

Lecture 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 information

Analytic Number Theory Solutions

Analytic 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 information

1 Introduction to reducing variance in Monte Carlo simulations

1 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 information

6.3 Testing Series With Positive Terms

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

More information

MAS111 Convergence and Continuity

MAS111 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 information

1. Do the following sequences converge or diverge? If convergent, give the limit. Explicitly show your reasoning. 2n + 1 n ( 1) n+1.

1. 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 information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 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 information

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets

B 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 information

6.3.3 Parameter Estimation

6.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 information

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if

Definition 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 information

Sequences and Series of Functions

Sequences 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 information

HOMEWORK #10 SOLUTIONS

HOMEWORK #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 information

Mathematical Statistics - MS

Mathematical 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 information

THE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes-

THE 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 information

Application to Random Graphs

Application 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 information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 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 information

Advanced Stochastic Processes.

Advanced 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 information

Lecture 15: Learning Theory: Concentration Inequalities

Lecture 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 information

2.1. Convergence in distribution and characteristic functions.

2.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 information

Algorithms in The Real World Fall 2002 Homework Assignment 2 Solutions

Algorithms 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 ( ) =!

( 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 information

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

MATH4822E 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 information

STA Object Data Analysis - A List of Projects. January 18, 2018

STA 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 information

f(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

f(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).

= 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 information

1 = δ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

1 = δ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 information

Limit 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. 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 information

MTH Assignment 1 : Real Numbers, Sequences

MTH 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 information

PROBABILITY DISTRIBUTION RELATIONSHIPS. Y.H. Abdelkader, Z.A. Al-Marzouq 1. INTRODUCTION

PROBABILITY 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 information

Lecture 3 : Random variables and their distributions

Lecture 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 information

MASSACHUSETTS 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/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