A New Approach to Classical Statistical Mechanics

Size: px
Start display at page:

Download "A New Approach to Classical Statistical Mechanics"

Transcription

1 Joural of Moder Physics, 211, 2, doi:1.4236/jp Published Olie Noveber 211 ( A New Approach to Classical Statistical Mechaics Abstract Nijaligappa Uakatha Departet of Physics, Karatak Uiversity, Dharwad, Idia E-ail: uakatha131@yahoo.co.i Received May 2, 211; revised Jue 22, 211; accepted July 6, 211 A ew approach to classical statistical echaics is preseted; this is based o a ew ethod of specifyig the possible states of the systes of a statistical assebly ad o the relative frequecy iterpretatio of probability. This approach is free fro the cocept of eseble, the ergodic hypothesis, ad the assuptio of equal a priori probabilities. Keywords: Statistical Equilibriu, Rado Sequeces, Cetral Liit Theore 1. Itroductio The object of classical statistical echaics is to explai the (statistical) properties of a assebly of a large uber of idetical particles i ters of the (deteriistic) laws of classical echaics. Such a theory has bee developed by Gibbs i the first decade of the last cetury [1]. The Gibbs approach, preseted by Tola [2], has bee accepted as the covetioal approach to classical statistical echaics. The theory preseted by Tola ad the subsequet authors [3,4] is based o: 1) the cocept of state of a ay-particle syste as defied by classical echaics i the sese that the state of a N-particle syste at ay istat of tie ca be specified by a poit i 6N diesioal phase space ad 2) the otio of probability prevalet at the begiig of the last cetury accordig to which probability refers to a ayparticle syste chose at rado fro the eseble of ay-particle systes. I this paper we preset a ew approach to classical statistical echaics based o the sigificat progress ade durig ad after the third decade of the last cetury i the theory of probability (a brach of pure atheatics) ad the ethods of statistical aalysis (a brach of applied atheatics) [5,6]. This ew approach is based o: 1) a ew ethod of specifyig the possible states of a assebly of particles which (ethod) is cosistet with the requireets of statistical aalysis, ad 2) o the relative frequecy iterpretatio of probability. The preset approach is a idepedet approach ad should be viewed as such. For the sake of clarity, the distictive features of the two approaches are also discussed i the text. 2. Preliiary Cosideratios For the sake of clarity we ay just etio the ai features of statistical aalysis ad the relatio betwee statistical aalysis ad probability theory. A large uber of physical etities (such as adult e i a populatio) are said to for a collective, or a populatio, or a statistical assebly [5], if each etity (or eber) of the assebly exists i oe of the ay (at least two) possible states S s (such as the state of parethood of havig uber of childre) ad the states of the ebers collected i ay systeatic aer lead to a rado sequece of these possible states, i which each etry belogs to oe eber. If N is the uber of ties the state S occurs i the rado sequece havig a total uber of N etries, the N /N is the relative frequecy of the state S. As there ca be ay differet systeatic ways of collectig the data, there would be ay rado sequeces of the sae states (relevat to the give assebly). I all these rado sequeces the relative frequecies of the states would have approxiately (i the statistical sese) the sae set of values; such sequeces are said to be statistically equivalet. Oe iportat feature of all statistical properties is that they are idepedet of such details as: 1) which particular eber of the assebly is i which particular state, 2) the regios of space withi which the idividual ebers exist i the assebly (such as the places of residece of e), ad 3) the total uber of ebers of the assebly. Evidetly, the relative frequecies of the possible states i a rado sequece possess these properties. I the theory of probability, statistical properties are dealt with i a ore abstract ad geeral aer by as-

2 1236 N. UMAKANTHA sociatig probabilities with the possible states per se; these probabilities are treated as uspecified costats with the uderstadig that, with referece to ay rado sequece of states (relevat to a statistical assebly), the uerical values of the relative frequecies of the states i the sequece are approxiately equal to the uerical values of the correspodig probabilities. It is extreely iportat to appreciate the poit that (the relative frequecies as well as) the probabilities are associated with the possible states ad ot with the ebers of the assebly. With this backgroud we cosider classical statistical echaics. A physical etity havig fiite o-zero ass boud to a tie-idepedet potetial is said to for a coservative syste; to the extet the iteral structure ad the exteral diesios of the etity do ot play ay role i the pheoeo uder cosideratio, we ca regard the etity as a particle, a poit-ass. We ca attribute ay physical properties to such a syste; the su-total of all the physical quatities which ca be attributed to the syste at ay istat of tie is said to specify fully the istataeous state of the syste at that istat. As tie passes, the syste evolves through a cotiuous sequece of successive istataeous states as govered by the laws of classical echaics; such a sequece ay be called a dyaical state of the syste. Each dyaical state is deteried by oe solutio of Newto s secod law of otio which (solutio) is specified by two costats, r ad p, the positio ad the oetu of the particle at soe iitial istat of tie t. A dyaical state ay be deoted as S(r, p, t ; r, t) which gives the positio r of the particle as a fuctio of tie t ; oce r is give as a fuctio of tie, all the physical quatities attributable to the syste at ay istat t, as well as their variatios with t, ca be derived atheatically fro the fuctio. I the case of a coservative syste i a dyaical state, the eergy E of the syste reais costat so log as the syste is i that dyaical state. There ca be ifiite uber of such possible dyaical states for the give syste, though a syste exists, over a duratio of tie, i oly oe possible dyaical state. I soe special cases, the syste (such as a siple or coical pedulu, or a particle i a closed Kepler orbit) ay go repeatedly through the sae sequece of successive istataeous states; such a dyaical state ay be called a cyclic dyaical state. Our object of study i classical statistical echaics is a statistical assebly cosistig of a large uber of idetical idepedet coservative systes which obey the laws of classical echaics. Such systes ay be: free particles (heliu atos), rigid rotators (diatoic olecules), haroic oscillators (atos i a crystal lattice), etc. I all these cases, first we have to idetify the possible states of the systes relevat to the statistical properties of the give assebly ad the use the laws of probability to deterie the probabilities associated with these states. As our object is to preset the ew approach, we cosider oly a assebly of free particles. 3. A Assebly of Free Particles i Statistical Equilibriu For the sake of defiiteess let us cosider a assebly of a large uber N of idetical particles cofied (by what is orally referred to as the walls of a cotaier) withi a fixed volue of field-free space of acroscopic diesios. Evidetly, over a duratio of tie each particle would be i a dyaical state characterized by a pair of costats such as r, p, with the uderstadig that all such pairs of costats specifyig all the possible dyaical states (of all the particles) correspod to the sae iitial istat of tie t. Though we have referred to the as particles, they are ideed physical etities havig o-zero spatial extesio ad hece they would collide with oe aother exchagig eergy ad oetu. As a result, a particle would travel alog a seget of a straight lie belogig to a particular dyaical state, collide with aother particle, exchage eergy ad oetu, ake a trasitio to aother particular dyaical state, travel alog a seget of a straight lie belogig to the ew dyaical state to collide agai, ad so o; every particle would go through such a process icessatly. It is evisaged that as a result of such repeated trasitios (fro oe dyaical state to aother) ade by all the particles over a sufficietly log iitial duratio of tie, a state of dyaic equilibriu would be reached i the sese that the fractios of the total uber of particles of the assebly i differet possible dyaical states would reai alost costat over subsequet duratios of tie. Such a assebly is said to be i statistical equilibriu. Our iterest is oly i the equilibriu state ad ot i how equilibriu is reached fro a iitial o-equilibriu state [7]. As etioed at the outset, first we have to specify the possible states of the particles i a aer that is cosistet with the laws of classical echaics as well as with the ethods of statistical aalysis. Accordig to classical echaics, the dyaical state of a (free) particle betwee two successive collisios is specified by the oetu of the particle ad by the coordiates of the particle at the two poits of collisio. Accordig to the ethods of statistical aalysis the positios of the particles withi the volue of space of the assebly have o relevace to the statistical properties of the assebly. This eas that, so far as the statistical properties of the assebly are cocered, we eed specify each possible

3 N. UMAKANTHA 1237 state by oetu oly. We refer to the as oetu states. Evidetly, the possible values of oetu p have a cotiuous rage (both i agitude ad directio). We associate probability P(p) dp with the states correspodig to oetu lyig betwee p ad p + dp; here dp is a eleet of costat agitude dp x dp y dp z. Evidetly, P(p) correspods to uit iterval of p values. Our object ow is to fid this probability distributio usig the laws of probability ad the ethods of statistical aalysis. We treat (to begi with) P(p) as a uspecified fuctio of p ad the derive a geeral expressio for it by akig use of the properties of the equilibriu state of the assebly ad the results of probability theory. If we cosider at ay oe istat of tie t 1, the states of differet particles (which exist at differet poits withi the volue of the assebly) oe after the other i ay systeatic aer, we get a rado sequece of the possible oetu states p s. This rado sequece has N uber of eleets correspodig to N uber of particles i the assebly. If the states correspodig to oetu lyig betwee p ad p + dp occur N 1 (p) uber of ties i the sequece, the relative frequecy w 1 (p) = N 1 (p)/n of these states i the sequece would be approxiately (i the statistical sese) equal to the probability P(p) dp. If we cosider the states at aother istat of tie t 2 (after a iterval of tie log eough for particles to udergo trasitios) we get aother rado sequece of the sae states i which also the relative frequecy w 2 (p) is approxiately equal to the probability P(p) dp. Such rado sequeces are statistically equivalet. Thus because of the dyaic ature of equilibriu, we get a large uber of statistically equivalet rado sequeces of the sae states p s, the rado sequeces beig relevat to the state of the assebly at the istats of tie t 1, t 2,. Let us cosider the rado sequece at the istat of tie t 1. Now we defie (what is referred to i statistical aalysis [5,6] as) a bioial rado variable R(p) which assues the value 1 if a state i the rado sequece belogs to oetu betwee p ad p + dp ad assues the value if it does ot. This leads to a (derived) rado sequece of 1 s ad s. Evidetly, R(p) is the total uber N 1 (p) of the particles havig oetu betwee p ad p + dp at the istat t 1. Correspodig to the rado sequece at t 2, we get aother value N 2 (p). Thus correspodig to rado sequeces at differet istats of tie t 1, t 2,, we get differet values of N(p). Sice a well defied (tie-idepedet) probability P(p) dp is associated with the states betwee p ad p + dp, these values of N(p) would have a well defied distributio characterized by the probability P(p) dp. Accordig to the cetral liit theore of the probability theory [5,6], the probability P{N(p)} that the quatity R(p) has (at the coceptual istat of tie) the value N(p) is give by P N 2 2 N p N p N exp 2 p, (1) 2 N 2 where N(p) is exactly equal to P(p) dp N ad (p) = P(p) dp {1 P(p) dp}. Here N(p) is the ost probable value ad, the distributio beig syetric, N(p) is also the ea value of N(p) take over this distributio (which, i effect, is over a duratio of tie); σ is the stadard deviatio. This shows that because of the dyaic ature of the equilibriu distributio, the uber N(p) of particles havig oetu betwee p ad p + dp fluctuates leadig to a tie-idepedet Gaussia distributio of values with the ea value N(p) ad the stadard deviatio σ. Evidetly, this is true of each possible value of p. It is iterestig to cosider the state of a particular sigle particle of the assebly at differet istats of tie. Because of collisios, the particle would be i differet oetu states at differet (well separated) istats of tie, leadig to a rado sequece of oetu states; this sequece would have the sae uber of eleets as the uber of istats of tie at which the state of the particle is cosidered. Sice the probability distributio P(p) dp is associated with the possible states per se (ad ot with the particles) this rado sequece would be statistically equivalet to the rado sequece of states of the particles of the assebly at oe istat of tie. So, the relative frequecy distributio w(p) i ay log seget of this sequece also would be approxiately equal to the probability distributio P(p) dp. We ay regard this sequece as beig ade up of a large uber of successive segets each seget havig uber of eleets. With referece to the first seget, R(p) is the total uber (p) 1 of istats of tie (out of uber of istats) at which this particle has oetu betwee p ad p + dp; with referece to the secod seget we get aother uber (p) 2 ; ad so o. All these ubers are approxiately equal to P(p) dp. These ubers lead to a Gaussia distributio siilar to (1). Agai, the ea uber of istats of tie (p) (out of a total uber of istats of tie ) at which the particular particle has oetu betwee p ad p + dp is exactly equal to P(p) dp. This is true of every possible oetu p of this particular particle uder cosideratio. All this is true also of every other particle i the assebly. Sigificace of this result is that the ea value of a physical quatity take over the states of a large uber of particles of the assebly at ay oe istat of tie is approxiately equal to that take over

4 1238 N. UMAKANTHA the states of ay oe particular particle at equally large uber of istats of tie. A particle akes a trasitio to aother oetu state, p' say, as a result of its collisio with aother particle ad this process is idepedet of the oetu states of all the other particles i the assebly. So the fluctuatios i the uber N(p') of particles havig oetu betwee p' ad p' + dp would be idepedet of the fluctuatios i the ubers relevat to all other oetu values (except for the weak coditio that the su of these ubers should reai costat at N ). So, the probability P{N(p')}, give by (1), that N(p') uber of particles have oetu betwee p' ad p' + dp is idepedet of the probability P{N(p'')} that N(p'') uber of particles have oetu betwee p'' ad p'' + dp for ay two distict values of oetu p' ad p''. The probability P{N(p)}for oe value of p beig idepedet of that for aother value, the probability P(N 1, N 2,, N, ) that N 1 uber of particles have oetu betwee p 1 ad p 1 + dp, ad N 2 betwee p 2 ad p 2 + dp,, N betwee p ad p + dp,, is give by PN P N N N P N P N P N 1, 2,, (2) This is a ulti-diesioal Gaussia distributio ad its axiu (which correspods to each N beig equal to N, the ost probable value) ay be specified by the coditio PN1, N2, N, PN1PN2PN PN1 PN2PN (3) PN1PN2 PN. Here each ter has ot oly the coditio for the probability relevat to oe value of oetu p beig axiu, but also the probabilities relevat to all the other values as well. Thus the coditio (3) is ot cosistet with the fact that the probabilities P(N ) s are all idepedet of oe aother. So we cosider, istead, the coditio l PN1, N2, N,. We have l P N, N, N, l P N l P N l P N, where each ter refers to oe value of oetu oly, cosistet with P(N ) s beig idepedet of oe aother. Thus though both the coditios (3) ad (4) look atheatically equivalet, oly the coditio (4) is physically appropriate. Iportace of this result caot be overephasized. (4) All that has bee said so far is ere explicatio, i ters of the laws of probability, of what we should ea by (dyaic) statistical equilibriu, oce we assue that tie-idepedet probabilities associated with the possible states of the particles exist; i fact, o law physics is ivolved. A little reflectio would show that the above reasoig is so geeral that it is applicable ot oly to oetu p but also to eergy E. The properties of a statistical assebly are better uderstood i ters of eergy (rather tha oetu) of the particles. So we develop the theory by treatig eergy as the idepedet variable. If we associate probability P(E ) de with the states correspodig to the eergy lyig betwee E ad E + de, the the probability P( 1, 2,,, ) that 1 uber of particles have eergy betwee E 1 ad E 1 + de, 2 betwee E 2 ad E 2 + de,, betwee E ad E + de,, is give by P1, 2,, P1P2P (5) P, which is a ulti-diesioal Gaussia distributio ad its axiu correspods to each beig equal to, the ost probable value (which is also the ea value). Agai, the appropriate coditio for this probability beig axiu is specified by l P,,, (6) l P l P l P. Whe we cosider the rado sequeces of states of the systes at a large uber of istats of tie, the rado sequece correspodig to each istat would be characterized by oe set of values. Sice s are the ost probable ubers, the uber of rado sequeces havig the set of values should be larger tha the uber of those havig ay other set of possible values. Now we estiate the uber of such sequeces (havig the set of values). Let S 1, S 2,, S N be the sequece of particles of the assebly i soe order. Each distributio of N uber of eergy states i this sequece of N uber of particles leads to oe sequece of eergy states of the particles; there are N! uber of such sequeces. But all of the are ot distict because the sae states occur ay ties. For istace, i ay sequece the eergy states betwee E 1 ad E 1 + de would occur 1 uber of ties ad perutatio of these states aog theselves does ot lead to a ew sequece of states; this is so with respect to each of the other states as well. So the total uber of distict sequeces of states with 1 uber of particles i the eergy states betwee E 1 ad E 1 + de, 2 betwee E 2 ad E 2 + de,, betwee E ad E + de, is

5 N. UMAKANTHA 1239 give by N N,,,!!!!. (7) Sice s are the ost probable ubers of particles i the relevat states, the uber N is larger tha the uber N correspodig to ay other set of values; the subscript deotes this. So this uber N should be proportioal to P 1, 2,, which is the ost probable value of the probability (5). Sice it is appropriate to express the equilibriu coditio i ters of l P (rather tha P ), let us cosider l N. We have fro (7) l N l N! l!. (8) Usig the Sterlig approxiatio for the factorial of a large uber, give by l! = l, (8) ay be put as l N N l N l. (9) Thus we see that each of the followig three coditios characterize the (sae) equilibriu state of the statistical assebly. Whe each assues its ost probable value : 1) the probability P( 1, 2,,, ) has its axiu value P( 1, 2,, ), 2) the uber N has its largest value N, ad 3) the quatity l has its iiu value l. I statistical physics we are iterested i properties which ca be attributed to a assebly over a tie scale which is large copared to the tie scale relevat to trasitios i the states of the costituet systes. Such properties deped o (the physical properties relevat to) the possible states of the systes ad o the probabilities associated with these states. As etioed before the states are deteried (for the systes of the give assebly) by the laws of physics, ad the probabilities (or equivaletly the ost probable ubers of systes i differet states) are to be deteried by usig the laws of probability (cosistet, of course, with the basic properties of the assebly uder cosideratio). We recogize that the two basic properties of the assebly of particles uder cosideratio are that the total uber N ad the total eergy E of the particles reai costat at all istats of tie. Sice the ost probable ubers s are also oe set of possible ubers s, N (1a) ad E E. (1b) Thus s should satisfy the three coditios give i (9) ad (1). Now N beig the largest uber, ad N ad E beig costats, we have l N l 1 ; (11) ad E E, (12) where s are sall deviatios fro the equilibriu values s. These three coditios should be satisfied siultaeously. Usig Lagrage s ethod of udeteried ultipliers, we ay express the as a sigle equatio. We have l E, (13) where ad are costats. Sice (13) is to be satisfied for ay arbitrary set of s, we should have l E, (14) which eas that 1 exp E. (15) Here is the ost probable, as well as the ea, uber of particles i the eergy rage betwee E ad E + de. Usig the well-kow arguets we ay idetify the costat as 1/kT, where k is the Boltza costat ad T the therodyaic teperature. By virtue of (1a), ca be expressed i ters of other quatities as Z = N exp = exp ( E /kt); Z is called the partitio fuctio. Thus we arrive at the Maxwell-Boltza distributio law for eergy. 4. The Covetioal Approach ad the New Approach The developet of statistical physics has bee reviewed by Lebowitz [8]. Here we copare the distictive features of the covetioal approach (CA) ad the ew approach (NA). I CA [2] the object of our study is N uber of idetical particles cofied withi a acroscopic volue of space; we refer to it as a ay-particle syste. The state of the ay-particle syste at ay istat of tie is specified by the positio ad oetu of the particles at that istat ad chages cotiuously as a fuctio of tie as govered by (deteriistic) laws of classical echaics; the ay-particle syste per se is ot regarded as beig i statistical equilibriu. Because of the difficulties i deteriig the exact state of this ay-particle syste (due to our icoplete kowledge of the syste), statistical approach is adopted. This covetioal approach is based o three basic assuptios. 1) First we select (rather etally) a large uber of idetical ay-particle systes (which have the sae structure as the oe of actual iterest ad are selected i such a aer as to agree with our partial kowledge as to the precise state of the actual syste of iterest, ad) which exist i all the differet

6 124 N. UMAKANTHA accessible states; these are said to for a represetative eseble of ay-particle systes. The cocept of eseble is the ost distictive feature of CA. [9]. 2) Next, the tie-averaged values of physical quatities relevat to the actual ay-particle syste of our iterest are assued to be the sae as the respective values averaged, at oe istat of tie, over the states of the ay-particle systes of the eseble. This is kow as the ergodic hypothesis. 3) I takig the average over the accessible states of the ay-particle systes of the eseble, the sae weight is give to all the states; this is the assuptio of equal a priori probabilities. All the physical reasoig ad atheatical derivatios refer to the represetative eseble of ay-particle systes. I this approach probability refers to a (ay-particle) syste selected at rado fro aog a eseble of (ay-particle) systes; this is cosistet with the otio of probability prevalet at the begiig of the last cetury. I the ew approach also our object of study is N uber of idetical particles cofied withi a acroscopic volue of space; we refer to it as a assebly of ay particles. The ai features of the preset approach are: 1) We do accept (followig classical echaics) that the state of a assebly of particles is specified by the positio ad oetu of the particles, but i recogitio of the statistical properties beig idepedet of where the particles exist withi the assebly, we specify the state by oetu of the particles oly. 2) At the outset we recogize that collisios iduce repeated trasitios i the dyaical states of the particles ad the assebly per se is idetified as beig i statistical equilibriu. All the physical reasoig ad atheatical derivatios refer to this assebly (oly). 3) Though collisio betwee two particles is strictly govered by deteriistic laws of classical echaics, whe we cosider the oetu states of the particles of the assebly (at ay istat of tie) i ay systeatic spatial order, they lead to a rado sequece of these possible states. This justifies itroductio of the cocepts of radoess ad probability ito the theory (withi the coceptual fraework of classical deteriis). 4) Probability of a state is idetified as the relative frequecy of the state i a rado sequece of possible states. 5) The ea uber of particles i the assebly havig eergy betwee E ad E + de, is show to be the sae as the ost probable uber of particles havig eergy i that rage. The values of physical quatities relevat to a statistical assebly i equilibriu deped o the (tie-averaged tie-idepedet) ea ubers of particles i the various eergy states, whereas the coditio for statistical equilibriu is specified i ters of the ost probable ubers of particles i these eergy states. If the theory is to be regarded as beig logically cosistet, these two sets of ubers should be show to be equal. I the preset approach this has bee achieved by usig the cetral liit theore of the probability theory. 6) The ea value of a physical quatity take over the states of the particles i the assebly at ay oe istat of tie, is show to be approxiately the sae as the ea value take over the differet states of ay sigle particle of the assebly at equally large uber of istats of tie. 7) The reaso for axiizig l N ( 1, 2,, ) is justified, ad ot just accepted as a atter of coveiece. I fact, oly as a result of axiizig l N (istead of axiizig N ) do we get the expoetial fuctio i (15). A little reflectio would show that axiizig l N as a atter of coveiece is tataout to assuig what is to be derived. Ad 8) it is show that the iiu possible value of the quatity l give by l (also) specifies the equilibriu coditio of the assebly. This is Boltza s faous H-theore which, accordig to Tola, ay be regarded as aog the greatest achieveets of physical sciece. 5. Cocludig Rearks I coclusio we ay state that by akig use of the oder theory of probability ad statistics, it is possible to develop a ew approach which is free fro the cocept of eseble, the ergodic hypothesis, ad the assuptio of equal a priori probabilities (of the covetioal approach). However, this is oly a alterative approach which leads to the sae fial results as the well established covetioal approach. 6. Refereces [1] J. W. Gibbs Eleetary Priciples of Statistical Mechaics, Dever, New York, 196 (Reprit of 192 Editio). [2] R. C. Tola, The Priciples of Statistical Mechaics, Oxford Uiversity Press, Oxford, [3] D. Ter Haar, Foudatios of Statistical Mechaics, Reviews of Moder Physics, Vol. 27, No. 3, 1955, pp doi:1.113/revmodphys [4] D. Chadler, Itroductio to Moder Statistical Mechaics, Oxford Uiversity Press, Oxford, [5] R. vo Mises, Matheatical Theory of Probability ad Statistics, Acadeic Press, Waltha, [6] M. R. Spigel, Theory ad Probles of Probability ad Statistics, McGraw-Hill, New York, [7] R. Frigg, Typicality ad the Approach to Equilibriu i Boltza Statistical Mechaics, Philosophy of Sciece,

7 N. UMAKANTHA 1241 Vol. 76, No. 5, Deceber 29, pp [8] J. L. Lebowitz, Statistical Mechaics, I: H. Stroke, Ed., The First Hudred Years, The Physical Review, AJP Publicatio, New York, 1995, pp [9] H. O. Georgii, The Equivalece of Esebles for Classical Systes of Particles, Joural of Statistical Physics, Vol. 8, No. 5-6, 1995, pp doi:1.17/bf

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information

Answer Key, Problem Set 1, Written

Answer Key, Problem Set 1, Written Cheistry 1 Mies, Sprig, 018 Aswer Key, Proble Set 1, Writte 1. 14.3;. 14.34 (add part (e): Estiate / calculate the iitial rate of the reactio); 3. NT1; 4. NT; 5. 14.37; 6. 14.39; 7. 14.41; 8. NT3; 9. 14.46;

More information

AVERAGE MARKS SCALING

AVERAGE MARKS SCALING TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

More information

Closed virial equation-of-state for the hard-disk fluid

Closed virial equation-of-state for the hard-disk fluid Physical Review Letter LT50 receipt of this auscript 6 Jue 00 Closed virial equatio-of-state for the hard-disk fluid Athoy Beris ad Leslie V. Woodcock Departet of Cheical Egieerig Colbur Laboratory Uiversity

More information

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig

More information

Data Analysis and Statistical Methods Statistics 651

Data Analysis and Statistical Methods Statistics 651 Data Aalysis ad Statistical Methods Statistics 651 http://www.stat.tau.edu/~suhasii/teachig.htl Suhasii Subba Rao Exaple The itroge cotet of three differet clover plats is give below. 3DOK1 3DOK5 3DOK7

More information

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1 ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like

More information

The Binomial Multi-Section Transformer

The Binomial Multi-Section Transformer 4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:

More information

We have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers,

We have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers, Cofidece Itervals III What we kow so far: We have see how to set cofidece itervals for the ea, or expected value, of a oral probability distributio, both whe the variace is kow (usig the stadard oral,

More information

19.1 The dictionary problem

19.1 The dictionary problem CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i

More information

Chapter 2. Asymptotic Notation

Chapter 2. Asymptotic Notation Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It

More information

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he

More information

5.6 Binomial Multi-section Matching Transformer

5.6 Binomial Multi-section Matching Transformer 4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.

More information

Studying Interaction of Cotton-Raw Material with Working Bodies of Cotton-Cleaning Machines

Studying Interaction of Cotton-Raw Material with Working Bodies of Cotton-Cleaning Machines ISSN: 35-38 Iteratioal Joural of AdvacedResearch i Sciece, Egieerig ad Techology Vol. 5, Issue, Deceber 8 Studyig Iteractio of Cotto-Raw Material with Workig Bodies of Cotto-Cleaig Machies R.H. Rosulov,

More information

Contents Two Sample t Tests Two Sample t Tests

Contents Two Sample t Tests Two Sample t Tests Cotets 3.5.3 Two Saple t Tests................................... 3.5.3 Two Saple t Tests Setup: Two Saples We ow focus o a sceario where we have two idepedet saples fro possibly differet populatios. Our

More information

X. Perturbation Theory

X. Perturbation Theory X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.

More information

Discrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009

Discrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009 Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple

More information

Perturbation Theory, Zeeman Effect, Stark Effect

Perturbation Theory, Zeeman Effect, Stark Effect Chapter 8 Perturbatio Theory, Zeea Effect, Stark Effect Ufortuately, apart fro a few siple exaples, the Schrödiger equatio is geerally ot exactly solvable ad we therefore have to rely upo approxiative

More information

Integrals of Functions of Several Variables

Integrals of Functions of Several Variables Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio

More information

DYNAMICS VECTOR MECHANICS FOR ENGINEERS: Mechanical Vibrations. Seventh Edition CHAPTER. Ferdinand P. Beer E. Russell Johnston, Jr.

DYNAMICS VECTOR MECHANICS FOR ENGINEERS: Mechanical Vibrations. Seventh Edition CHAPTER. Ferdinand P. Beer E. Russell Johnston, Jr. Seveth Editio CHAPTER 9 VECTOR MECHANICS FOR ENGINEERS: DYNAMICS Ferdiad P. Beer E. Russell Johsto, Jr. Mechaical Vibratios Lecture Notes: J. Walt Oler Texas Tech Uiversity 003 The McGraw-Hill Copaies,

More information

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009 18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were

More information

Statistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting

Statistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting Statistics ad Data Aalysis i MATLAB Kedrick Kay, kedrick.kay@wustl.edu February 28, 2014 Lecture 4: Model fittig 1. The basics - Suppose that we have a set of data ad suppose that we have selected the

More information

5.6 Binomial Multi-section Matching Transformer

5.6 Binomial Multi-section Matching Transformer 4/14/2010 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-250 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.

More information

Chapter 4 Postulates & General Principles of Quantum Mechanics

Chapter 4 Postulates & General Principles of Quantum Mechanics Chapter 4 Postulates & Geeral Priciples of Quatu Mechaics Backgroud: We have bee usig quite a few of these postulates already without realizig it. Now it is tie to forally itroduce the. State of a Syste

More information

The Binomial Multi- Section Transformer

The Binomial Multi- Section Transformer 4/4/26 The Bioial Multisectio Matchig Trasforer /2 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: ( ω ) = + e +

More information

Define a Markov chain on {1,..., 6} with transition probability matrix P =

Define a Markov chain on {1,..., 6} with transition probability matrix P = Pla Group Work 0. The title says it all Next Tie: MCMC ad Geeral-state Markov Chais Midter Exa: Tuesday 8 March i class Hoework 4 due Thursday Uless otherwise oted, let X be a irreducible, aperiodic Markov

More information

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version] Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths

More information

A string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data.

A string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data. STAT-UB.003 NOTES for Wedesday 0.MAY.0 We will use the file JulieApartet.tw. We ll give the regressio of Price o SqFt, show residual versus fitted plot, save residuals ad fitted. Give plot of (Resid, Price,

More information

CHAPTER 6 RESISTANCE FACTOR FOR THE DESIGN OF COMPOSITE SLABS

CHAPTER 6 RESISTANCE FACTOR FOR THE DESIGN OF COMPOSITE SLABS CHAPTER 6 RESISTANCE FACTOR FOR THE DESIGN OF COMPOSITE SLABS 6.1. Geeral Probability-based desig criteria i the for of load ad resistace factor desig (LRFD) are ow applied for ost costructio aterials.

More information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt): CS 70 Secod Midter 7 April 2011 NAME (1 pt): SID (1 pt): TA (1 pt): Nae of Neighbor to your left (1 pt): Nae of Neighbor to your right (1 pt): Istructios: This is a closed book, closed calculator, closed

More information

Mechanical Vibrations

Mechanical Vibrations Mechaical Vibratios Cotets Itroductio Free Vibratios o Particles. Siple Haroic Motio Siple Pedulu (Approxiate Solutio) Siple Pedulu (Exact Solutio) Saple Proble 9. Free Vibratios o Rigid Bodies Saple Proble

More information

Orthogonal Functions

Orthogonal Functions Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they

More information

Probability, Expectation Value and Uncertainty

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

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

A PROBABILITY PROBLEM

A PROBABILITY PROBLEM A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,

More information

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia

More information

Exercise 8 CRITICAL SPEEDS OF THE ROTATING SHAFT

Exercise 8 CRITICAL SPEEDS OF THE ROTATING SHAFT Exercise 8 CRITICA SEEDS OF TE ROTATING SAFT. Ai of the exercise Observatio ad easureet of three cosecutive critical speeds ad correspodig odes of the actual rotatig shaft. Copariso of aalytically coputed

More information

NUMERICAL METHODS FOR SOLVING EQUATIONS

NUMERICAL METHODS FOR SOLVING EQUATIONS Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information

Random Variables, Sampling and Estimation

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

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

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

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Similarity between quantum mechanics and thermodynamics: Entropy, temperature, and Carnot cycle

Similarity between quantum mechanics and thermodynamics: Entropy, temperature, and Carnot cycle Similarity betwee quatum mechaics ad thermodyamics: Etropy, temperature, ad Carot cycle Sumiyoshi Abe 1,,3 ad Shiji Okuyama 1 1 Departmet of Physical Egieerig, Mie Uiversity, Mie 514-8507, Japa Istitut

More information

Engineering Mechanics Dynamics & Vibrations. Engineering Mechanics Dynamics & Vibrations Plane Motion of a Rigid Body: Equations of Motion

Engineering Mechanics Dynamics & Vibrations. Engineering Mechanics Dynamics & Vibrations Plane Motion of a Rigid Body: Equations of Motion 1/5/013 Egieerig Mechaics Dyaics ad Vibratios Egieerig Mechaics Dyaics & Vibratios Egieerig Mechaics Dyaics & Vibratios Plae Motio of a Rigid Body: Equatios of Motio Motio of a rigid body i plae otio is

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka) 7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.

More information

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k) THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

International Journal of Multidisciplinary Research and Modern Education (IJMRME) ISSN (Online): (www.rdmodernresearch.

International Journal of Multidisciplinary Research and Modern Education (IJMRME) ISSN (Online): (www.rdmodernresearch. (wwwrdoderresearchco) Volue II, Issue II, 2016 PRODUC OPERAION ON FUZZY RANSIION MARICES V Chiadurai*, S Barkavi**, S Vayabalaji*** & J Parthiba**** * Departet of Matheatics, Aaalai Uiversity, Aaalai Nagar,

More information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

x !1! + 1!2!

x !1! + 1!2! 4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio

More information

The state space model needs 5 parameters, so it is not as convenient to use in this control study.

The state space model needs 5 parameters, so it is not as convenient to use in this control study. Trasfer fuctio for of the odel G θ K ω 2 θ / v θ / v ( s) = = 2 2 vi s + 2ζωs + ω The followig slides detail a derivatio of this aalog eter odel both as state space odel ad trasfer fuctio (TF) as show

More information

After the completion of this section the student

After the completion of this section the student Chapter II CALCULUS II. Liits ad Cotiuity 55 II. LIMITS AND CONTINUITY Objectives: After the copletio of this sectio the studet - should recall the defiitios of the it of fuctio; - should be able to apply

More information

CSCI-6971 Lecture Notes: Stochastic processes

CSCI-6971 Lecture Notes: Stochastic processes CSCI-6971 Lecture Notes: Stochastic processes Kristopher R. Beevers Departet of Coputer Sciece Resselaer Polytechic Istitute beevek@cs.rpi.edu February 2, 2006 1 Overview Defiitio 1.1. A stochastic process

More information

Lecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data

Lecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

42 Dependence and Bases

42 Dependence and Bases 42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V

More information

Queueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions

Queueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:

More information

L = n i, i=1. dp p n 1

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

Learning Theory for Conditional Risk Minimization: Supplementary Material

Learning Theory for Conditional Risk Minimization: Supplementary Material Learig Theory for Coditioal Risk Miiizatio: Suppleetary Material Alexader Zii IST Austria azii@istacat Christoph H Lapter IST Austria chl@istacat Proofs Proof of Theore After the applicatio of (6) ad (8)

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

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

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes. EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi

More information

The standard deviation of the mean

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

REVIEW OF CALCULUS Herman J. Bierens Pennsylvania State University (January 28, 2004) x 2., or x 1. x j. ' ' n i'1 x i well.,y 2

REVIEW OF CALCULUS Herman J. Bierens Pennsylvania State University (January 28, 2004) x 2., or x 1. x j. ' ' n i'1 x i well.,y 2 REVIEW OF CALCULUS Hera J. Bieres Pesylvaia State Uiversity (Jauary 28, 2004) 1. Suatio Let x 1,x 2,...,x e a sequece of uers. The su of these uers is usually deoted y x 1 % x 2 %...% x ' j x j, or x 1

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

S. A. ALIEV, Y. I. YELEYKO, Y. V. ZHERNOVYI. STEADY-STATE DISTRIBUTIONS FOR CERTAIN MODIFICATIONS OF THE M/M/1/m QUEUEING SYSTEM

S. A. ALIEV, Y. I. YELEYKO, Y. V. ZHERNOVYI. STEADY-STATE DISTRIBUTIONS FOR CERTAIN MODIFICATIONS OF THE M/M/1/m QUEUEING SYSTEM Trasactios of Azerbaija Natioal Acadey of Scieces, Series of Physical-Techical ad Matheatical Scieces: Iforatics ad Cotrol Probles 009 Vol XXIX, 6 P 50-58 S A ALIEV, Y I YELEYKO, Y V ZHERNOVYI STEADY-STATE

More information

( ) Time-Independent Perturbation Theory. Michael Fowler 2/16/06

( ) Time-Independent Perturbation Theory. Michael Fowler 2/16/06 Tie-Idepedet Perturbatio Theory Michael Fowler /6/6 Itroductio If a ato (ot ecessarily i its groud state) is placed i a exteral electric field, the eergy levels shift, ad the wave fuctios are distorted

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

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Tests of Hypotheses Based on a Single Sample (Devore Chapter Eight)

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

The Random Walk For Dummies

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

True Nature of Potential Energy of a Hydrogen Atom

True Nature of Potential Energy of a Hydrogen Atom True Nature of Potetial Eergy of a Hydroge Atom Koshu Suto Key words: Bohr Radius, Potetial Eergy, Rest Mass Eergy, Classical Electro Radius PACS codes: 365Sq, 365-w, 33+p Abstract I cosiderig the potetial

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

Supplementary Information

Supplementary Information Suppleetary Iforatio -Breakdow of cotiuu fracture echaics at the aoscale- Takahiro Shiada,,* Keji Ouchi, Yuu Chihara, ad Takayuki Kitaura Departet of echaical Egieerig ad Sciece, Kyoto Uiversity, Nishikyo-ku,

More information

6.4 Binomial Coefficients

6.4 Binomial Coefficients 64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

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

) +m 0 c2 β K Ψ k (4)

) +m 0 c2 β K Ψ k (4) i ħ Ψ t = c ħ i α ( The Nature of the Dirac Equatio by evi Gibso May 18, 211 Itroductio The Dirac Equatio 1 is a staple of relativistic quatum theory ad is widely applied to objects such as electros ad

More information

Non-asymptotic sequential confidence regions with fixed sizes for the multivariate nonlinear parameters of regression. Andrey V.

Non-asymptotic sequential confidence regions with fixed sizes for the multivariate nonlinear parameters of regression. Andrey V. No-asyptotic sequetial cofidece regios with fixed sizes for the ultivariate oliear paraeters of regressio Adrey V Tiofeev Abstract I this paper we cosider a sequetial desig for estiatio of o-liear paraeters

More information

Metric Dimension of Some Graphs under Join Operation

Metric Dimension of Some Graphs under Join Operation Global Joural of Pure ad Applied Matheatics ISSN 0973-768 Volue 3, Nuber 7 (07), pp 333-3348 Research Idia Publicatios http://wwwripublicatioco Metric Diesio of Soe Graphs uder Joi Operatio B S Rawat ad

More information

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20 ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION

FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION IJAMML 3:1 (2015) 31-39 Septeber 2015 ISSN: 2394-2258 Available at http://scietificadvaces.co.i DOI: http://dx.doi.org/10.18642/ijal_7100121530 FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL

More information

Generalized Semi- Markov Processes (GSMP)

Generalized Semi- Markov Processes (GSMP) Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual

More information

Optimal Estimator for a Sample Set with Response Error. Ed Stanek

Optimal Estimator for a Sample Set with Response Error. Ed Stanek Optial Estiator for a Saple Set wit Respose Error Ed Staek Itroductio We develop a optial estiator siilar to te FP estiator wit respose error tat was cosidered i c08ed63doc Te first 6 pages of tis docuet

More information

Statistics 511 Additional Materials

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

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

More information