Physics Sep The Binomial Distribution
|
|
- Anne Hunt
- 6 years ago
- Views:
Transcription
1 Physics 30 3-Sep The Biomial Distributio As a example of workig with probabilities, we cosider the biomial distributio. We have N trials or N copies of similar systems. Each trial or system has two possible outcomes or states. We ca call these heads or tails (if the experimet is tossig a coi), spi up or spi dow (for spi / systems), etc. We suppose that each trial or system is idepedet ad we suppose the probability of heads i oe trial or spi up i oe system is p ad the probability of tails or spi dow is p = q. (Let s just call these up ad dow, I m gettig tired of all these words!) To completely specify the state of the system, we would have to say which of the N systems are up ad which are dow. Sice there are states for each of the N systems, the total umber of states is N. The probability that a particular state occurs depeds o the umber of ups ad dows i that state. I particular, the probability of a particular state with up spis ad N dow spis is Prob(sigle state with up spis) = p q N. Usually, we are ot iterested i a sigle state with up spis, but we are iterested i all the states that have up spis. We eed to kow how may there are. There is state with o up spis. There are N differet ways we have exactly oe of the N spis up ad N dow.therearen(n )/ ways to have two spis up. I geeral, there are ( ) N differet states with up spis. These states are distict, so the probability of gettig ay state with up spis is just the sum of the probabilities of the idividual states. So Prob(ay state with up spis) = p q N. Note that =(p + q) N = =0 ad the probabilities are properly ormalized. p q N, To illustrate a trick for computig average values, suppose that whe there are up spis, a measuremet of the variable y produces. What are the mea ad variace of y? To calculate the mea, we wat to perform the sum, Cosider the biomial expasio y = p q N. =0 (p + q) N = =0 p q N, Copyright c 999, Edward J. Groth
2 Physics 30 3-Sep ad observe that if we treat (for the momet) p ad q as idepedet mathematical variables ad we differetiate both sides of this expressio with respect to p (keepig q fixed), we get N(p + q) N = p q N. =0 The RHS is almost what we wat it s missig oe power of p. No problem, just multiply by p, Np(p + q) N = p q N. =0 This is true for ay (positive) values of p ad q. Now specialize to the case where p+ q =. The Np = p q N = y. A similar calculatio gives =0 var(y) =Npq. The fractioal spread about the mea is proportioal to N /. This is typical; as the umber of particles grows, the fractioal deviatios from the mea of physical quatities decreases i proportio to N /.Sowith N 0 umbers of particles, fractioal fluctuatios i physical quatities are 0. This is extremely small. Eve though the macroscopic parameters i statistical mechaics are radom variables, their fluctuatios are so small that they ca usually be igored. We speak of the eergy of a system ad write dow a sigle value, eve though the eergy of a system i thermal cotact with a heat bath is properly a radom variable which fluctuates cotiuously. Copyright c 999, Edward J. Groth
3 Physics 30 3-Sep Example A Spi System I the previous sectio, we discussed the biomial distributio. Now, I would like to add a little physical cotet by cosiderig a spi system. Actually this will be a model for a paramagetic material. We ll cosider a system with a large umber, N, of idetical spi / systems. As you kow, if you pick a axis, ad measure the compoet of agular mometum of a spi / system alog that axis, you ca get oly two aswers: + h/ ad h/. If there s charge ivolved, the there s a magetic momet, m, parallel or atiparallel to the agular mometum. If there s a magetic field, B, the this defies a axis ad the eergy m B of the spi system i the magetic field ca be either mb if the magetic momet is parallel to the field or +mb if the magetic momet is ati-parallel to the field. To save some writig, let E = mb > 0 so the eergy of a idividual system is ±E. I this model, we are cosiderig oly the eergies of the magetic dipoles i a exteral magetic field. We are igorig all other iteractios ad sources of eergy. For example, we are igorig magetic iteractios betwee the idividual systems, which meas we are dealig with a paramagetic material, ot a ferromagetic material. Also, we are igorig diamagetic effects effects caused by iduced magetic momets whe the field is established. Geerally, if there is a permaet dipole momet m, paramagetic effects domiate diamagetic effects. Of course, there must be some iteractios of our magets with each other or with the outside world or there would be o way for them to chage their eergies ad come to equilibrium. What we re assumig is that these iteractios are there, but just so small that we do t eed to cout them whe we add up the eergy. (Of course the smaller they are, the loger it will take for equilibrium to be established...) Our goal here is to work out expressios for the eergy, etropy, temperature, i terms of the umber of parallel ad atiparallel magetic momets. If there is o magetic field, the there is othig to pick out ay directio, ad we expect that ay give magetic momet or spi is equally likely to be parallel or atiparallel to ay directio we pick. So the probability of parallel should be the same as the probability of atiparallel should be /: p = p = q =/. If we tur o the magetic field, we expect that more magets will lie up parallel to the field tha atiparallel (p >q) so that the etire system has a lower total eergy tha it would have with equal umbers of magets parallel ad atiparallel. If we did t kow aythig about thermal effects, we d say that all the magets should alig with the field i order to get the lowest total eergy. But we do kow somethig about thermal effects. What we kow is that these magets are exchagig eergy with each other ad the rest of the world, so a maget that is parallel to the field, havig eergy Copyright c 999, Edward J. Groth
4 Physics 30 3-Sep E, might receive eergy +E ad alig atiparallel to the field with eergy +E. It will stay atiparallel util it ca give up the eergy E to a differet maget or to the outside world. The stregths of the iteractios determie how rapidly equilibrium is approached (a subject we will skip for the time beig), but the temperature sets a eergy scale ad determies how likely it is that chuks of eergy of size E are available. So suppose that of the magets are parallel to the field ad N are atiparallel. K&K defie the spi excess, as the umber parallel mius the umber atiparallel, s = (N ) = N or = s + N/. The eergy of the etire system is the U() = E +(N )E = ( N)E = se. The etropy is the log of the umber of ways our system ca have this amout of eergy ad this is just the biomial coefficiet. N! σ() =log =log (N/+s)! (N/ s)!. To put this i the cotext of our previous discussio of etropy ad eergy, ote that we talked about determiig the etropy as a fuctio of eergy, volume, ad umber of particles. I this case, the volume does t eter ad we re ot chagig the umber of particles (or systems) N. At the momet, we are ot writig the etropy as a explicit fuctio of the eergy. Istead, the two equatios above are parametric equatios for the etropy ad eergy. To fid the temperature, we eed σ/ U. I our formulatio, the etropy ad eergy are fuctios of a discrete variable, ot a cotiuous variable. No problem! We ll just sed oe maget from parallel to ati-parallel. This will make a chage i eergy, U, ada chage i etropy, σ ad we simply take the ratio as the approximatio to the partial derivative. So, U = U( ) U() =E, σ = σ( ) σ() ( ) ( ) N N =log log [ ] N!!(N )! =log ( )! (N +)! N! =log N + =log ca t matter if N N 0 N =log N/+s N/ s, Copyright c 999, Edward J. Groth
5 Physics 30 3-Sep where the last lie expresses the result i terms of the spi excess. Throwig away the is OK, provided we are ot at zero temperature where = N. The temperature is the τ = U σ = E log(n/+s)/(n/ s). At this poit it s coveiet to solve for s. Wehave N/+s N/ s = ee/τ, ad with a little algebra s N = tah E τ. The plot shows this fuctio fractioal spi excess versus E/τ. To the left, thermal eergy domiates magetic eergy ad the et aligmet is small. To the right, magetic eergy domiates thermal eergy ad the aligmet is large. Just what we expected! Suppose the situatio is such that E/τ is large. The the magets are all aliged. Now tur off the magetic field, leavig the magets aliged. What happes? The system is o loger i equilibrium. It absorbs eergy ad etropy from its surroudigs, coolig the surroudigs. This techique is actually used i low temperature experimets. It s called adiabatic demagetizatio. Demagetizatio refers to removig the exteral magetic field ad adiabatic refers to doig it getly eough to leave the magets aliged. Copyright c 999, Edward J. Groth
6 Physics 30 3-Sep The Boltzma Factor A additioal commet o probabilities: Whe the spi excess is s, the probabilities of parallel or atiparallel aligmet are: The ratio of the probabilities is p = + s N, q = s N. q p = s/n +s/n = e E/τ. This is a geeral result. The relative probability that a system is i two states with a eergy differece E is just Probability of high eergy state Probability of low eergy state = e E/τ = e E/kT. This is called the Boltzma factor. As we ve already metioed, this says that eergies < kt are easy to come by, while eergies >kt are hard to come by! The temperature sets the scale of the relevat eergies. The Gaussia Distributio We ve discussed two discrete probability distributios, the biomial distributio ad (i the homework) the Poisso distributio. As a example of a cotiuous distributio, we ll cosider the Gaussia (or ormal) distributio. It is a fuctio of oe cotiuous variable ad occurs throughout the scieces. The reaso the Gaussia distributio is so prevalet is that uder very geeral coditios, the distributio of a radom variable which is the sum of a large umber of idepedet, idetically distributed radom variables, approaches the Gaussia distributio as the umber of radom variables i the sum goes to ifiity. This result is called the cetral limit theorem ad is prove i probability courses. The distributio depeds o two parameters, the mea, µ, (ot the chemical potetial!) ad the stadard deviatio, σ (ot the etropy!). The probability desity is You should be able to show that p(x) = πσ µ) e (xσ. πσ + µ) (x e σ dx =, Copyright c 999, Edward J. Groth
7 Physics 30 3-Sep x = var(x) = πσ πσ + + µ) (x xe σ dx = µ, µ) (x µ) (x e σ dx = σ. Appedix A of K&K might be useful if you have trouble with these itegrals. Oe ca always receter so that x is measured from µ ad rescale so that x is measured i uits of σ. The the desity takes the dimesioless form, p(x) = π e x /. Sometimes you might eed itegrate this desity over a fiite (rather tha ifiite) rage. Two related fuctios are of iterest, the error fuctio erf(z) = π z ad the complemetary error fuctio erfc(z) = π 0 z e t dt = π z 0 e x / dx, e t dt = π z e x / dx, where the first expressio (ivolvig t) is the typical defiitio, ad the secod (obtaied by chagig variables t = x/ rewrites the defiitio i terms of the Gaussia probability desity. Note that erf(0) = 0, erf( ) =, ad erf(z) + erfc(z) =. The Gaussia desity is just the bell curve, peaked i the middle, with small tails. The error fuctio gives the probability associated with a rage i x at the middle of the curve, while the complemetary error fuctio gives probabilities associated with the tails of the distributio. I geeral, you have to look these up i tables, or have a facy calculator that ca geerate them. As a example, you might hear someoe at a research talk say, I ve obtaied a margial two-sigma result. What this meas is that the sigal that was detected was oly σ larger tha o sigal. A oise effect this large or larger will happe with probability π e x / dx = erfc =0.03. That is, more tha percet of the time, oise will give a σ result just by chace. This is why σ is margial. We re strayig a bit from thermal physics, so let s get back o track. Oe of the reasos for brigig up a Gaussia distributio is that may other distributios approach Copyright c 999, Edward J. Groth
8 Physics 30 3-Sep a Gaussia distributio whe large umbers are ivolved. (The cetral limit theorem might have somethig to do with this!) For example, the biomial distributio. Whe the umbers are large, we ca replace the discrete distributio i with a cotiuous distributio. The advatage is that it is ofte easier to work with a cotiuous fuctio. I particular, the probability of a spi excess, s, is p s = N! (N/+s)! (N/ s)! p N +s q N s. We eed to do somethig with the factorials. I K&K, Appedix A, Stirlig s approximatio is derived. For large N, N! πnn N e N. With this, we have πn N N p s π(n/+s)π(n/ s) (N/+s) (N/+s) (N/ s) (N/ s) pn/+s q N/ s p N/+s q N/ s = πn (/+s/n)(/ s/n) (/+s/n) (N/+s) (/ s/n) (N/ s) pq p N/+s q N/ s = πn (/+s/n)(/ s/n) pq (/+s/n) (N/+s) (/ s/n) (N/ s) ( ) (N/+s+/) ( ) (N/ s+/) p q =. πnpq /+s/n / s/n Recall that the variace of the biomial distributio is Npq, so thigs are startig to look promisig. Also, we are workig uder the assumptio that we are dealig with large umbers. This meas that s caot be close to ±N/. If it were, the we would have a small umber of aliged, or a small umber of ati-aliged magets. So, i the expoets i the last lie, N/ ± s is a large umber ad we ca igore the /. The p s = ( p πnpq /+s/n ) (N/+s) ( q / s/n ) (N/ s). This is a sharply peaked fuctio. We expect the peak to be cetered at s = s 0 = s = N/ =Np N/ =N(p /). We wat to expad this fuctio about its maximum. Actually, it will be easier to locate the peak ad expad the fuctio, if we work with its logarithm. log p s = A + ( )[ ( N + s log p log + s )] ( )[ ( N + N s log q log s )] N, Copyright c 999, Edward J. Groth
9 Physics 30 3-Sep where A = ( ) log. πnpq To locate the maximum of this fuctio, we take the derivative ad set it to 0 d log p s ds =logp log ( + s N ) log q +log ( s N ) +. We ote that this expressio is 0 whe s/n = p /, just as we expected. So this is the poit about which we ll expad the logarithm. The ext term i a Taylor expasio requires the secod derivative d log p s ds = N/+s N/ s = Np Nq = Npq, where, i the last lie, we substituted the value of s at the maximum. We ca expad the logarithm as log p s = A Npq (s s 0) + where s 0 = N(p /) is the value of s at the maximum. Fially, we let σ = Npq, expoetiate the logarithm, ad obtai, p(s) πσ e (s s 0) /σ, where the otatio has bee chaged to idicate a cotiuous variable rather tha a discrete variable. You might worry about this last step. I particular, we have a discrete probability that we just coverted ito a probability desity. I fact, p(s) ds is the probability that that the variable is i the rage s s + ds. I the discrete case, the spacig betwee values of s is uity, so we require, p(s) ( (s +) s ) = p s, which leads to p(s) =p s. Had there bee a differet spacig there would be a differet factor relatig the discrete ad cotiuous expressios. All this was a lot of work to demostrate i some detail that for large N (ad ot too large s), the biomial distributio describig our paramagetic system goes over to the Gaussia distributio. Of course, expadig the logarithm to secod order guaratees a Gaussia! I practice, you would ot go to all this trouble to do the coversio. The way you would actually do the coversio is to otice that large umbers are ivolved, so the Copyright c 999, Edward J. Groth
10 Physics 30 3-Sep distributio must be Gaussia. The all you eed to kow are the mea ad variace which you calculate from the biomial distributio or however you ca. The you just write dow the Gaussia distributio with the correct mea ad variace. Returig to our paramagetic system, we foud earlier that the mea value of the spi excess is s 0 = N tah E τ. We ca use the Gaussia approximatio provided s is ot too large compared to N/ which meas E < τ. I this case, a little algebra shows that the variace is σ = Npq = N ( ) seche. τ For give E/τ, the actual s fluctuates about the mea s 0 with a spread proportioal to N ad a fractioal spread proportioal to / N.AtypicalsystemhasN N0,sothe fractioal spread is of order 0 ad the actual s is always very close to s 0. While we re at it, it s also iterestig to apply Stirlig s approximatio to calculate the etropy of our paramagetic system. Recallig Stirlig s approximatio for large N, Takig the logarithm, we have N! πnn N e N. log N! log π + log N + N log N N. The first two terms ca be igored i compariso with the last two, so log N! N log N N. Suppose our spi system has s 0 0. The the etropy is N! σ log (N/)! (N/)! N log N N ( (N/) log(n/) (N/) ) = N log N N log(n/) = N log = (fudametal uits) = erg K (covetioal uits), where the last two lies assume oe mole of magets. Copyright c 999, Edward J. Groth
Physics Sep Example A Spin System
Physics 30 7-Sep-004 4- Example A Spin System In the last lecture, we discussed the binomial distribution. Now, I would like to add a little physical content by considering a spin system. Actually this
More informationLecture 1 Probability and Statistics
Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More 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 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 informationLecture 1 Probability and Statistics
Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationSECTION 2 Electrostatics
SECTION Electrostatics This sectio, based o Chapter of Griffiths, covers effects of electric fields ad forces i static (timeidepedet) situatios. The topics are: Electric field Gauss s Law Electric potetial
More informationx a x a Lecture 2 Series (See Chapter 1 in Boas)
Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio
More informationLecture 2: Poisson Sta*s*cs Probability Density Func*ons Expecta*on and Variance Es*mators
Lecture 2: Poisso Sta*s*cs Probability Desity Fuc*os Expecta*o ad Variace Es*mators Biomial Distribu*o: P (k successes i attempts) =! k!( k)! p k s( p s ) k prob of each success Poisso Distributio Note
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 informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More informationPH 425 Quantum Measurement and Spin Winter SPINS Lab 1
PH 425 Quatum Measuremet ad Spi Witer 23 SPIS Lab Measure the spi projectio S z alog the z-axis This is the experimet that is ready to go whe you start the program, as show below Each atom is measured
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationProbability, Expectation Value and Uncertainty
Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationStatisticians use the word population to refer the total number of (potential) observations under consideration
6 Samplig Distributios Statisticias use the word populatio to refer the total umber of (potetial) observatios uder cosideratio The populatio is just the set of all possible outcomes i our sample space
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 informationIE 230 Seat # Name < KEY > Please read these directions. Closed book and notes. 60 minutes.
IE 230 Seat # Name < KEY > Please read these directios. Closed book ad otes. 60 miutes. Covers through the ormal distributio, Sectio 4.7 of Motgomery ad Ruger, fourth editio. Cover page ad four pages of
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationPhysics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.
Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;
More informationLast time: Moments of the Poisson distribution from its generating function. Example: Using telescope to measure intensity of an object
6.3 Stochastic Estimatio ad Cotrol, Fall 004 Lecture 7 Last time: Momets of the Poisso distributio from its geeratig fuctio. Gs () e dg µ e ds dg µ ( s) µ ( s) µ ( s) µ e ds dg X µ ds X s dg dg + ds ds
More informationMATH/STAT 352: Lecture 15
MATH/STAT 352: Lecture 15 Sectios 5.2 ad 5.3. Large sample CI for a proportio ad small sample CI for a mea. 1 5.2: Cofidece Iterval for a Proportio Estimatig proportio of successes i a biomial experimet
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 information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
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 informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to
More informationx 2 x x x x x + x x +2 x
Math 5440: Notes o particle radom walk Aaro Fogelso September 6, 005 Derivatio of the diusio equatio: Imagie that there is a distributio of particles spread alog the x-axis ad that the particles udergo
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 informationDiscrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15
CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio
More informationGG313 GEOLOGICAL DATA ANALYSIS
GG313 GEOLOGICAL DATA ANALYSIS 1 Testig Hypothesis GG313 GEOLOGICAL DATA ANALYSIS LECTURE NOTES PAUL WESSEL SECTION TESTING OF HYPOTHESES Much of statistics is cocered with testig hypothesis agaist data
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationPhysics Oct Reading
Physics 301 21-Oct-2002 17-1 Readig Fiish K&K chapter 7 ad start o chapter 8. Also, I m passig out several Physics Today articles. The first is by Graham P. Collis, August, 1995, vol. 48, o. 8, p. 17,
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationChapter 22. Comparing Two Proportions. Copyright 2010 Pearson Education, Inc.
Chapter 22 Comparig Two Proportios Copyright 2010 Pearso Educatio, Ic. Comparig Two Proportios Comparisos betwee two percetages are much more commo tha questios about isolated percetages. Ad they are more
More informationBinomial Distribution
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0 1 2 3 4 5 6 7 0.0 0.5 1.0 1.5 2.0 2.5 3.0 Overview Example: coi tossed three times Defiitio Formula Recall that a r.v. is discrete if there are either a fiite umber of possible
More informationn outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n,
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 9 Variace Questio: At each time step, I flip a fair coi. If it comes up Heads, I walk oe step to the right; if it comes up Tails, I walk oe
More informationLecture 24 Floods and flood frequency
Lecture 4 Floods ad flood frequecy Oe of the thigs we wat to kow most about rivers is what s the probability that a flood of size will happe this year? I 100 years? There are two ways to do this empirically,
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationTests of Hypotheses Based on a Single Sample (Devore Chapter Eight)
Tests of Hypotheses Based o a Sigle Sample Devore Chapter Eight MATH-252-01: Probability ad Statistics II Sprig 2018 Cotets 1 Hypothesis Tests illustrated with z-tests 1 1.1 Overview of Hypothesis Testig..........
More information1 Introduction: within and beyond the normal approximation
Tel Aviv Uiversity, 205 Large ad moderate deviatios Itroductio: withi ad beyod the ormal approximatio a Mathematical prelude................ b Physical prelude................... 3 a Mathematical prelude
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More informationAMS 216 Stochastic Differential Equations Lecture 02 Copyright by Hongyun Wang, UCSC ( ( )) 2 = E X 2 ( ( )) 2
AMS 216 Stochastic Differetial Equatios Lecture 02 Copyright by Hogyu Wag, UCSC Review of probability theory (Cotiued) Variace: var X We obtai: = E X E( X ) 2 = E( X 2 ) 2E ( X )E X var( X ) = E X 2 Stadard
More informationChapter 6 Part 5. Confidence Intervals t distribution chi square distribution. October 23, 2008
Chapter 6 Part 5 Cofidece Itervals t distributio chi square distributio October 23, 2008 The will be o help sessio o Moday, October 27. Goal: To clearly uderstad the lik betwee probability ad cofidece
More informationChapter 22. Comparing Two Proportions. Copyright 2010, 2007, 2004 Pearson Education, Inc.
Chapter 22 Comparig Two Proportios Copyright 2010, 2007, 2004 Pearso Educatio, Ic. Comparig Two Proportios Read the first two paragraphs of pg 504. Comparisos betwee two percetages are much more commo
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationUnderstanding Samples
1 Will Moroe CS 109 Samplig ad Bootstrappig Lecture Notes #17 August 2, 2017 Based o a hadout by Chris Piech I this chapter we are goig to talk about statistics calculated o samples from a populatio. We
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationPhysics 232 Gauge invariance of the magnetic susceptibilty
Physics 232 Gauge ivariace of the magetic susceptibilty Peter Youg (Dated: Jauary 16, 2006) I. INTRODUCTION We have see i class that the followig additioal terms appear i the Hamiltoia o addig a magetic
More informationECE 901 Lecture 12: Complexity Regularization and the Squared Loss
ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 9
Hypothesis testig PSYCHOLOGICAL RESEARCH (PYC 34-C Lecture 9 Statistical iferece is that brach of Statistics i which oe typically makes a statemet about a populatio based upo the results of a sample. I
More information2 Definition of Variance and the obvious guess
1 Estimatig Variace Statistics - Math 410, 11/7/011 Oe of the mai themes of this course is to estimate the mea µ of some variable X of a populatio. We typically do this by collectig a sample of idividuals
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19
CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationMath 10A final exam, December 16, 2016
Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the
More informationIf, for instance, we were required to test whether the population mean μ could be equal to a certain value μ
STATISTICAL INFERENCE INTRODUCTION Statistical iferece is that brach of Statistics i which oe typically makes a statemet about a populatio based upo the results of a sample. I oesample testig, we essetially
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 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 informationClass 23. Daniel B. Rowe, Ph.D. Department of Mathematics, Statistics, and Computer Science. Marquette University MATH 1700
Class 23 Daiel B. Rowe, Ph.D. Departmet of Mathematics, Statistics, ad Computer Sciece Copyright 2017 by D.B. Rowe 1 Ageda: Recap Chapter 9.1 Lecture Chapter 9.2 Review Exam 6 Problem Solvig Sessio. 2
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationCS 330 Discussion - Probability
CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =
More informationEconomics Spring 2015
1 Ecoomics 400 -- Sprig 015 /17/015 pp. 30-38; Ch. 7.1.4-7. New Stata Assigmet ad ew MyStatlab assigmet, both due Feb 4th Midterm Exam Thursday Feb 6th, Chapters 1-7 of Groeber text ad all relevat lectures
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 III-2: Light propagation in nonmagnetic
A. La Rosa Lecture Notes ALIED OTIC Lecture III2: Light propagatio i omagetic materials 2.1 urface ( ), volume ( ), ad curret ( j ) desities produced by arizatio charges The objective i this sectio is
More informationWorksheet on Generating Functions
Worksheet o Geeratig Fuctios October 26, 205 This worksheet is adapted from otes/exercises by Nat Thiem. Derivatives of Geeratig Fuctios. If the sequece a 0, a, a 2,... has ordiary geeratig fuctio A(x,
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More 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 informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationChapter 23: Inferences About Means
Chapter 23: Ifereces About Meas Eough Proportios! We ve spet the last two uits workig with proportios (or qualitative variables, at least) ow it s time to tur our attetios to quatitative variables. For
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 informationNO! This is not evidence in favor of ESP. We are rejecting the (null) hypothesis that the results are
Hypothesis Testig Suppose you are ivestigatig extra sesory perceptio (ESP) You give someoe a test where they guess the color of card 100 times They are correct 90 times For guessig at radom you would expect
More informationP1 Chapter 8 :: Binomial Expansion
P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationBig Picture. 5. Data, Estimates, and Models: quantifying the accuracy of estimates.
5. Data, Estimates, ad Models: quatifyig the accuracy of estimates. 5. Estimatig a Normal Mea 5.2 The Distributio of the Normal Sample Mea 5.3 Normal data, cofidece iterval for, kow 5.4 Normal data, cofidece
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 information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationANALYSIS OF EXPERIMENTAL ERRORS
ANALYSIS OF EXPERIMENTAL ERRORS All physical measuremets ecoutered i the verificatio of physics theories ad cocepts are subject to ucertaities that deped o the measurig istrumets used ad the coditios uder
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More information(7 One- and Two-Sample Estimation Problem )
34 Stat Lecture Notes (7 Oe- ad Two-Sample Estimatio Problem ) ( Book*: Chapter 8,pg65) Probability& Statistics for Egieers & Scietists By Walpole, Myers, Myers, Ye Estimatio 1 ) ( ˆ S P i i Poit estimate:
More informationThe Born-Oppenheimer approximation
The Bor-Oppeheimer approximatio 1 Re-writig the Schrödiger equatio We will begi from the full time-idepedet Schrödiger equatio for the eigestates of a molecular system: [ P 2 + ( Pm 2 + e2 1 1 2m 2m m
More informationL = n i, i=1. dp p n 1
Exchageable sequeces ad probabilities for probabilities 1996; modified 98 5 21 to add material o mutual iformatio; modified 98 7 21 to add Heath-Sudderth proof of de Fietti represetatio; modified 99 11
More informationModule 1 Fundamentals in statistics
Normal Distributio Repeated observatios that differ because of experimetal error ofte vary about some cetral value i a roughly symmetrical distributio i which small deviatios occur much more frequetly
More informationMathematics 170B Selected HW Solutions.
Mathematics 17B Selected HW Solutios. F 4. Suppose X is B(,p). (a)fidthemometgeeratigfuctiom (s)of(x p)/ p(1 p). Write q = 1 p. The MGF of X is (pe s + q), sice X ca be writte as the sum of idepedet Beroulli
More informationPoisson approximations
The Bi, p) ca be thought of as the distributio of a sum of idepedet idicator radom variables X +...+ X, with {X i = } deotig a head o the ith toss of a coi. The ormal approximatio to the Biomial works
More informationLecture 1: Asymptotics
A Theorist s Toolit CMU 8-89T, Fall ) Lecture : Asymptotics September 9, Lecturer: Rya O Doell Scribe: Misha Lavrov I additio to the boo refereces provided at the ed of this documet, two chapters of lecture
More informationMath 152. Rumbos Fall Solutions to Review Problems for Exam #2. Number of Heads Frequency
Math 152. Rumbos Fall 2009 1 Solutios to Review Problems for Exam #2 1. I the book Experimetatio ad Measuremet, by W. J. Youde ad published by the by the Natioal Sciece Teachers Associatio i 1962, the
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 information