PROBABILITÉ. Condorcet

Size: px
Start display at page:

Download "PROBABILITÉ. Condorcet"

Transcription

1 PROBABILITÉ Codorcet Ecyclopédie Méthodique. Mathématiques. Tome II e, Partie (1785) PROBABILITÉ. We will limit ourselves to give here the geeral priciples of the calculus of probabilities, of which oe fids some applicatios i diverse articles. I. 1. The fudametal priciple of this calculus ca be epressed thus. Let A be a evet, & N aother evet cotradictory to the first (that is to say, which, uder the hypothesis, caot eist at the same time); let epress the total umber of the equally possible combiatios, m the oe of the combiatios which give the evet A, m that of the combiatios which give the evet N, m will epress the probability of the evet A, & m that of the evet N. = m + m.. If oe has three evets A, N, N, if is always the total umber of combiatios, m the oe of the combiatios which give A, m the oe of the combiatios which give N, m the oe of the combiatios which give N, the probability of A will be m, that of N will be m m, that of N, & oe will have = m + m + m. It is easy to see that this secod defiitio is a sequel to the first; i effect, here the probability of A is, by this first defiitio, m m, & that of ot havig A, m = m + m ; but, if oe has ot A, the probability of N is m m, & that of N m m : therefore that of N will be, i geeral, m m m = m m, & that of N m m = m. Thus, i the followig of our reflectios o this first priciple, we will cosider oly two evets. 3. If m = 0, = m, & the probability of A is m = 1; but, if o possible combiatio gives the evet N, this evet is therefore impossible, the evet A will arrive therefore ecessarily; thus, 1 will epress the probability of a ecessary evet, or certitude; likewise oe of the two evets A or N arrive ecessarily, & the sum of their probabilities is m + m = 1. This which leads still to the same coclusio. 4. It follows from the same defiitio that, if oe takes ay umber t whatever of successive combiatios of the evets A & N, the probability of each will be epressed by the sequece of terms of the biomial m+m t ; so that the probability to have t times, t the evet A will be mt, that to have t 1 times the evet A, & oe time the evet N t will be t.mt 1 m, that to have the evet A t t times, & the evet N, t times will be t t.t 1...t t t m t t m t. Traslated by Richard J. Pulskamp, Departmet of Mathematics & Computer Sciece, Xavier Uiversity, Ciciati, OH. December 10, 009 1

2 5. We have called probability of a evet, the umber of the equally possible combiatios which give it, divided by the total umber of combiatios which give this evet or the cotradictory evet. Util ow this is a pure defiitio of ame, but oe iteds more: 1. That, if the umber m of the combiatios, which give A, surpasses the umber of the combiatios m which give N, so that the probability m > 1, there is place to believe that the evet A will arrive rather tha to believe that it will ot arrive.. That this motive to believe is so much greater as m is also greater, & approaches uity. 3. That it icreases proportioally i this same ratio. 6. We are goig to demostrate first that these three propositios deped o the 1 st, ad that it suffices eve that it be true for the case where m is much greater tha m, & we will epose what is, i this last case, the ature of the motive to believe that A will arrive rather tha N. First the third propositio depeds o the truth of the first two; we suppose i effect that the evets A or N ca arrive a umber t times; & that t = mp + m p, it follows from the defiitio of the 1st article, that the probabilities that the evet A will arrive t times, & the evet 0 times, the evet A, t 1 times, & the evet N oe time, & thus i sequece will be epressed by the terms of the biomial, so that a term ( m ) t, t ( m ) t 1 m t.t 1... t q q, t.t 1 ( m ) t q ( m ( m ) t ( m will epress the probability that the evet A will arrive t q times, & the evet N q times. This put, it is clear, by cosiderig the formula of the biomial, 1. that the greatest term will be, t.t 1... t m p m p ( m ) t m p ( m ) q ) m p ) = M. The most probable combiatio will be therefore that where the ratio of the umber of evets A to the oe of the evets N, will be the oe of mp to m p, that is to say, the same as the ratio of the probability of the evets.. That the greater will be p, the more it will be probable that the ratio of the umber of the evets A to the oe of the evets N, will deviate little from m m. Ideed, let a fractio t r of t, r beig ay whatsoever, oe will prove, by cosiderig the formula of the biomial, that, if oe takes the umber t r, so much above as below from this mea term M, & if oe divides successively the rest of the terms i the umber of r t r t ito t r parts of r 1 terms each, oe will be able to take t great eough, i order that each of these t r terms the earest to the term M surpasses, i such ratio as oe will wish, the r 1 which correspod to it (See the 4 th part of the Ars Cojectadi of Jacques Beroulli. Besides this demostratio has o difficulty by

3 employig the theorem of Stirlig & of Mr. Euler o the idefiite products of a very great umber of terms.) If therefore, havig m > m, I judge that the evet m will arrive rather tha m, I will have a probability as great as oe will wish, from a idefiite umber of judgmets, the ratio of the umber of true judgmets, a total umber will deviate very little from m ; therefore, if a greater probability gives me a motive to judge coformably to this probability, the motive must be proportioal to it. The truth of the d propositio that this motive must be stroger, if the probability is greater, depeds yet o the truth of the first. I effect, callig u the probability of A & e that of N, the probability of beig mistake oly p times out of t judgmets, i prooucig that oe will have A will be epressed by u t + t.u t 1 e + t.t 1 u t e + t.t 1... t p + 1 u t p e p = V p Now, if oe supposes to V & to t a costat value, it is easy to see that the greater u will be, the smaller will be p; therefore, by prooucig that the evet A will take place rather tha N, oe will have a equal probability to be mistake so much less ofte as u will be greater, & cosequetly, the greater u will be, the more the motive to judge that the evet A will take place, will have to be strog. It remais therefore to prove oly that a greater probability i favor of a evet A, is a motive to believe that A will take place rather tha N, & for that it suffices to prove that this motive eists whe this probability is very great; i effect, preservig the precedig demostratios, oe will have the probability that A will take place more ofte tha N i t + 1 judgmets, epressed by u + (u e)(ue + 3u e u3 e 3 + t 1.t... t + 1 u t te t ); t 1 which, whe u > e, approaches cotiuously from uity i measure as t icreases: therefore oe will have a probability as great a oe will wish, at least to be mistake i believig that A must arrive more ofte tha N, i a very great umber of judgmets; therefore, if this very great probability is a motive to believe; however little that u eceeds e, oe will have still a motive to judge that A will take place rather tha N. 7. There remais to us therefore ow oly to eamie the ature of the motive which carries us to judge coformably to a very great probability. I suppose that I have i a ur a billio white tickets, & oe black, &, 1. that oe has draw o ticket;. that oe has draw a white ticket, & that it is ot eposed; 3. that oe has draw a black ticket which is ot eposed either. It is clear that, i the three hypotheses, I have the same probability that the ticket is white; however the fact is ucertai i the first case, it is certaily true i the secod, & certaily false i the third. Aother who will have see the tickets would be able to be sure respectig the falsity of a evet of which the truth is for me very probable; there is therefore o real liaiso betwee the probability of a future or ukow evet, & reality. Suppose therefore ow a ur which cotais the black tickets & the white tickets i a ukow ratio, that I have draw a umber t of white tickets without a sigle black, 3

4 & that I seek the probability to brig forth i a followig trial a white ticket rather tha a black. Let be the umber of tickets, & that of the white tickets, the umber of combiatios which give t + 1 white tickets will be t+1, the umber of combiatios t+1 which give t white tickets & oe black, will be t, & the umber of all the possible t+1 combiatios uder the hypothesis, will be cosequetly t+1 + t = t t+1 ; 1 but t is susceptible of all the values from = 0, to = ; therefore t+1, the itegrals t beig take from = to = 0, will epress the probability to have a white ticket. Whece t+1 = t+ t + at+1 + b. t t c. t + 1.t.t 1 t t = t+1 t + 1 at + b t t.t 1.t.3 t 1 c. t t+1 t+.t+1 t + 1 a. = t t + a. t+.t+1 = t + 1 t + t+ 1 a. 1 a t+1 + b t+.t b. t+.t+1.t.3. t+.t+1 + b..3. t+.t + b..3 c t+.t+1.t.t c t+.t+1.t.t 1.t Now it is easy to see that, if we suppose icomparably greater tha t, t + 1 & t + 1 ( t + t + 1 a ) = t + 1 ( t ), will epress the approimate values, the oe greater, the other smaller of this probability. We suppose fially t very great, t+1 t+1 t+ or t+ (1 ) 1 will give us a very great probability. If we eamie at preset what motive we have to believe accordig to this probability, we will fid that it is the same which carries us to believe that a fact arrived steadily will cotiue to arrive agai. But this motive is the oe which makes us admit this geeral priciple to us, that the atural evets are subject to some costat laws, sice we ca base this opiio oly respectig the observatio of the order of the past evets, & o the assumptio that it will cotiue to be the same for future evets. This motive is still the same which makes us believe i the persistece of objects which strike our sese, & cosequetly i the eistece of bodies. It is agai by the same motive that we believe the truth of the demostratios of which we caot embrace the chai by a sigle glimpse; ideed, we caot be sure that a propositio of which we ourselves remember to have followed the demostratio is true, that by log eperiece that our memory does ot deceive us i this case; & that as ofte as we have wished to follow aew the same reasoigs, they have led us to the same results. If therefore oe ecepts the ituitive kowledge of the propositios which our mid ca embrace immediately, all our kowledge respectig ature, all the propositios accordig to which we guide our behavior & all our movemets, & eve as far as the 1 Traslator s ote: The right-had side has bee corrected from t. 4

5 best demostrated mathematical truths, ca ot have for us veritable certitude, & we have o other motive to believe them, tha this tedecy to regard as costat that which has bee costatly observed, that is to say, as a very great probability. Oe sees oly to be bor here differet orders of truths; ideed, i mathematical demostratios, for eample, this motive acts oly i order to make us suppose that the truths which have bee demostrated to us oce, will appear always to us, istead that, i some other kids of kowledge, we have eed of the same motive i order to suppose the reality of the same facts o which we reaso, the o the observed order i these facts, &c. &c. This motive is for us a atural tedecy, which is cofouded eve sometimes with sesatio. It is by virtue of this motive that two me, see at some distaces doubles the oe of the other, appear sesibly equal, although beig see uder some differet agles, the more eteded must appear oe time smaller; it is i effect eperiece which aloe has bee able to mi i our sesatio a secret judgmet which is cofouded with it. It is by virtue of this motive that, if I roll a ball betwee two crossed figers, I sese really two balls, while my reflectio, supported out of some more costat eperieces, forces me to believe that there is oly oe of them. Oe sees, i this last eample, how this tedecy, which seems i itself purely atural, & proportioal perhaps to the force of the impressio of the objects, ca however cede to reaso, but without beig destroyed, & eve without havig o loss of force. We will ot carry further the cosequeces of this observatio, which we believe very importat, & which ca serve to eplicate may pheomea relative to the force of prejudices, to the power of reaso, to liberty, &c. It suffices us here to have show, 1. that the cosequeces which oe draws from the calculus of probabilities, relative to the reality of the objects, are some truths of the same kid as those which are bor of observatios & of the reasoigs which oe makes accordig to them.. That they differ from them oly i this poit, that oe kows the, by the calculus, the value of the motive which carries us to believe, & which oe has the veritable measure of it, istead to cede uiquely to a atural tedecy, which, i may circumstaces, ca deceive us. II. 1. The secod priciple of the calculus of probabilities is this oe. Suppose that we have may evets A, A, A,... of which the probabilities are p, p, p,... & that e, e, e,... represet the values or the effects of these evets, effects or values which oe supposes of the same kid; the mea value of the evet A pe p e p+p +p, as probable will be epressed by p+p +p ; that of the evet A it will be by & that of the evet A p by e p+p +p, & the mea value of the evets or of ay evet whatever which will ecessarily arrive, will be pe+p e +p e p+p +p, the values of e, e, e ca be of differet sigs. Thus, for eample, if I have the probability 1 to wi a écu, the probability 1 4 to wi a half-écu, & the probability 1 4 to lose two écus; the value of the epectatio to wi by the evet A, will be cosequetly 1 écu, & my total epectatio to wi will be écu or 1 8 écu. 5

6 I order to demostrate this rule, it suffices to observe that oe ca cosider the evet A havig p possible combiatios which produce it as p evets of the same value each havig oe combiatio; that it will be the same of the other evets, & that thus the rule is reduced to takig for the mea value of a certai umber of equally possible evets, the sum of their values, & to divide it by the umber of these evets.. Thus it is ot at all agaist this rule i itself, but agaist the usage which oe ca make of it that there is raised some objectios of which some have bee isoluble util ow. We suppose two me A & B play together, with the coditio such that A has a probability p to wi a sum s, & B a probability p to wi the same sum, & that p + p = 1; the mea value of the epectatio of A will be, by the precedig rule, equal to ps, & that of B equal to p s. If ow this sum has ought to be furished by A & B at the begiig of the game, & if oe demads i what proportio they must furish it i order to play at a equal game, either with respect to the other player, or i a arbitrary maer; oe will respod that each must give a sum equal to the value of their epectatios, that A cosequetly must give ps & B, p s. What does oe ited ow by a equal game? 1. this is ot that the lot of the players is the same as before the game, sice, eve by supposig p = p & the lot of the players absolutely similar, each before the game, is 1 s, & that accordig to the game the oe will certaily have s, & the other 0.. It is ot that the state of the two players is similar; because player A, after the game, will have a sum p s of gai, or a sum ps of loss, & player B a sum ps of gai, or p s of loss, so that their state is essetially differet, ecept whe oe has p = p. 3. Oe uderstads therefore that the players havig agreed to chage the state by puttig ito the game, & before, after the game, to have a state differet from the first, & differet also for each player, oe has proportioed their stakes i a way that it is either betwee their state before playig, & their state after the game, or betwee the state of them after the game, the greatest equality that the ature of the thigs ca permit. Now here this equality ca be established oly by supposig the game repeated a great umber of times; & the oe ca require, 1. that the most probable case is precisely the oe which chages othig i the state of the two players;. that the probabilities to wi or to lose for A as for B approaches more ad more to be equal to 1, i measure as the umber of trials is multiplied. 3. Fially, let oe have, uder the same hypothesis, a probability always icreasig, that the loss of A, or that of B, will ot eceed, either a fied sum, or a proportioal part of the total stake, if the precedig coditio ca ot be eecuted. 4. Let therefore, 1. tp + p be the umber of trials, the most probable evet or the greatest term of the series p + p tp+p will be t.p + p.tp + p 1... tp + 1 p tp p tp tp Now let be the wager of A, & s that of B, tps t will epress that A will have wo; therefore, makig tps t = 0, oe will have = ps for the value of the stake of A. 6

7 . I supposig the same law established, it is clear that, i p + p tp+p all the combiatios where the epoet of p is greater tha tp, will give a positive sum for the gai of A, & that all the terms where this epoet is below, will give a positive sum for the gai of B; ow, the more t will be great, the more the sum of these terms which are favorable to A, & that of the terms which are favorable to B, will approach the oe & the other to the quatity 1 ; i a maer that, supposig t always icreasig, if p > p, the sum of the terms favorable to A will be first greater tha 1, & will dimiish i brigig them together, istead that, if p < p, the sum of the same terms will be first smaller tha 1, & will icrease i brig them together. 3. If, i the sequece of terms of the formula p + p tp+p, oe takes all those where the epoets of p are above t.p a, whatever be a, i measure as t will become great, the sum of these terms will approach to uity to which it will become equal, if t is ifiity. Now let this epoet be t.p a, the loss of A will be tps ts.p a = ats; therefore the more oe will multiply the trials, the more A will have a cotiually icreasig probability of ot losig beyod tas, that is to say, beyod a fractio a p of his total stake tps, a beig a quatity as small as oe will wish, provided that it is fiite: &, sice the term where the power of p is p tp a, is the limit to where it is ecessary to go i order that the total sum of the precedig terms ca approach idefiitely to uity, i measure as t icreases (a beig always a quatity as small as oe will wish, but fiite), oe sees that this same coditio to have a probability always icreasig to ot lose beyod a certai sum, ca take place oly for a sum proportioal to ts. Oe sees therefore here ot oly that the established law put betwee the state of the players before or after the game, & betwee their respective states, the greatest equality possible, or the sole oe which ca be compatible with the differece of these states, but oe sees at the same time that with ay other, oe caot fulfill the same coditios. 5. That which we have said o the moey destied to form the sum s, that A & B have a uequal epectatio to wi, will be applied equally to the case where it will be ecessary to partitio the sum, the game beig supposed stopped, & their epectatios beig p & p if it had bee cotiued; &, i geeral, to the case where oe buys, for a give sum, the epectatio of aother sum, or else, where oe divides amog may persos a sum to which they have some more or less probable claims. 6. I the free agreemets, as the game, oe sees that this law must have bee established fially that there is o advatage to play or to ot play, to choose rather the lot of A tha the oe of B, & that oe is ot absolutely determied by some particular social covetios. This is very early that which arrives i commerce, where a commo price of commodities is established i a maer as such day, for eample, a septier de bled, a ell of such material equivalet to four ouces of silver, & that cosequetly the preferece give by certai persos to oe of these thigs over the other, will keep to their eeds or to their particular wishes, without that oe ca say, i geeral, that oe is preferable to the other. If the covetio is forced, the oe must adopt the same law, sice it is that i Traslator s ote: This is a uit of poor lad. 7

8 which it is most probable that there will result a smaller sum of ijustices from a great umber of distributios made by virtue of this law. See ABSENS. But there results from this that we just said, a remarkable differece betwee these two cases. I effect, i the secod where the agreemet is forced, the law must always be followed; but i the first, if the kid of equality that this law established does ot appear sufficiet, there must result from it that, as little as oe acts with prudece, oe will ot wish at all to form the agreemet. I the first case, oe decides accordig to the law because oe ca oly cosider the total mass of similar agreemets, & to seek to do so that there results from it the least possible iequality. I the secod, if oe wishes to act with prudece, if the object is importat, oe must led oeself to the agreemet oly as much as oe ca evisage the possibility to establish betwee the two parties a sufficiet equality. 7. This put, cosider two players, of whom oe A has a epectatio e to wi, & a risk 1 e to lose; & the other B a epectatio 1 e to wi, & a risk e to lose, & let the stake of A be to the stake of B as e is to 1 e; so that i wiig A will wi 1 e times, & that i losig he will lose e times a certai sum regarded as uity. If e < 1 e i measure as the umber of trials will be multiplied, the probability that A will have to wi will approach 1, but it will always remai below, & e ca be small eough i order that, eve for a great umber of trials, this probability is still quite iferior to 1, while the probability to lose that the same player would have, would always be quite above 1. I the same case, the probability to ot lose above a th part of the total stake, will icrease i favor of A whatever be ; but if is very small, it will be ecessary to suppose the game cotiued a very great umber of times i order that this probability becomes great eough. It is ecessary to observe et that, for the same player A, the probability to ot wi beyod a certai portio of his total stake, icreases at the same time as that to ot lose beyod the same proportio. It is likewise of it i all the cases which oe could choose, so that i geeral the oe of the two players who have the least probability, wis i the combiatio of the greatest umber of trials o the side of the epectatio of ot losig, & loses as much to the epectatio to wi much while to the cotrary the oe who has a great probability loses from the epectatio to wi, & at the same time is eposed to a smaller risk to lose much. 8. This maer to cosider the law which we eamie, & which cosists i regardig the value which results from it for the epectatios & for the risks, as a proper mea value to restore the greatest possibility equality betwee those who echage betwee them a certai value & a ucertai epectatio, or two ucertai epectatios, &c. has seemed to us to be able to make vaish most of the difficulties which this rule has appeared to preset i its applicatio. We are goig to eamie here some & we will begi with those which the famous problem of Petersburg presets. I this problem, oe supposes that a player A must give to a player B a coi if he brigs forth tails o the first toss, two if he brigs it forth o the secod, four if he brigs it forth o the third, & thus i sequece; & oe demads what is the value of the epectatio of B, or what sum he must give to A i order to play a equal game. The 8

9 rule of the calculus gives this sum equal to = 1 ( ) = A coclusio which appears so much more absurd, as this stake of B beig supposed greater tha ay give quatity; oe ca have a probability as great as oe will wish, that B will lose i this agreemet. But oe ca observe 1. that the case which becomes the most probable, by supposig that oe cotiues the game, the oe where there is either loss or gai, ca ot take place here, at least if oe does ot suppose the game repeated a ifiite umber of times.. That the probability of B to wi, will o loger approach to be equal to 1, & cosequetly to be equal to the probability of loss, but by supposig also the game repeated a ifiite umber of times; it begis eve to be fiite oly at this term. 3. That the probability to lose oly a certai part of the total stake as we have see should icrease with the umber of trials, is fiite for B oly by supposig ifiite the umber of times that the game is repeated, & that i this case this part of the stake is ecessarily still a ifiite quatity. Oe sees therefore that the priciple o which we have said that the geeral rule must be fouded, the oe to put the greatest possible equality betwee two essetially differet states, ca have o place here, sice this equality would require that oe embraces the combiatio of a ifiite umber of games, so that the limit which, i the ordiary problems is a ifiite umber of games is ecessarily here a ifiity of the secod order. It is therefore ot the rule which is i default, but the applicatio of the rule to a case which oe presets as real, & which however ca ot be, sice it supposes the reality of a ifiite sum, of a ifiite umber of trials i each game, & of a ifiite umber of games. Thus, the problem must be cosidered ot as a real case, but as the limit of the real questios of the same kid as oe ca have i view. This eplicatio however is ot yet satisfactory. Ideed, oe has remarked, with reaso, that the rule would appear to be i default eve whe oe would limit the umber of possible trials, because the sum that B must give to A uder this hypothesis i order to play at a equal game, is yet such, if the umber of trials is i the least great, that ay reasoable ma would risk to give it. Noetheless i most of the solutios give to this questio, oe is cofied to say that it was ecessary to limit the umber of trials, either because beyod a certai umber, it was ecessary to regard the probability as too small, or because it was ecessary that this umber was such that the wealth of A, or the sum that he reserves to this game, suffices to pay that which he must to B, if tails does ot arrive at the last trial. Such is therefore ow the case which remais to us to eamie, the oe where the umber of trials is fied, & where the sum which B must give, & the probability which he has to wi beig fiite, the problem becomes a real problem. We suppose that each game is limited to trials, & that oe pays 1 if tails arrives the first trial, if it arrives the secod, 4 if it arrives the third, 8 if it arrives the fourth... 9

10 1 if it arrives the th, & if it does ot arrive at all. The probabilities will be & the stake of B must be 1, 1 4, 1 8, 1 1, 1, = + 1, & we will fid first that B will begi to wi whe tails will arrive at a trial p, such that p 1 > + 1, or < p. If = p, the there is either loss or gai; but i the same case , or 1 1 p 1, epresses the probability that B has to p 1 lose. Suppose, for eample, p = 4 & = p = 14; the stake of B will be 8. We will have 7 8 for the probability that A will wi, 1 16 for the probability that he will have either loss or gai, & 1 16 for this that B will wi. At the same time because = 14, it will be possible that he wis 16376, i truth the probability of this gai will be oly O his side A will have a probability 16 of o loss, but he would wi oly 7 i the most favorable case, & could lose up to Oe sees therefore that there is a very great iequality betwee the positios of A & of B, by cosiderig oly a sigle trial, & that ot oly there are some circumstaces where either oe or the other must wish to coset to chage the state where they are before the game agaist the oe which results from this agreemet, but that this must take place early geerally. If oe cosiders et a sequece of games, the oe will seek to determie, either the sum regarded as uity, or the umber of trials, i a way 1. that the probability to wi for A & for B approaches to equality,. that oe has a great eough probability that either A or B i a umber m of games will lose beyod a value which is a give proportio with m. The umber of games must the be determied by the coditio to be such that it has a probability early equal to uity, or to certitude that the loss that A ca have will ot eceed at all his wealth, or the sum that oe believes that he will wish or is able to place ito the game. The same assumptio of certitude is the oly rigorous, it is the sole way that B is ot here at disadvatage. We take, for eample, a simpler case, the oe where of 100 tickets, B chooses 1 of them, & gives 1 to A, o the coditio that if this ticket arrives, A will give to him 100, & we suppose that oe plays 00 trials, the probability that A will wi will be epressed by ,000, that he will either lose, or gai by ,000, ad that B will wi by 100,000, the probabilities to wi for A & for B will be therefore here very early as 5 to 4, & cosequetly already eighborig to 35 equality. I the same case, the probability for A to ot lose beyod 500 will be 100,000, a risk already very small. 3 Oe sees therefore that provided that B has the epectatio to be able to play 00 trials, there is established i the game a sort of equality. It is true that the established 3 Traslator s ote: Codorcet has made a error here. Let X have a biomial distributio with parameters = 00 ad p =.01. Pr(B wis 100(k )) = Pr(X = k) for k = 0, 1, For A to lose more tha 500 requires B to wi more tha 500, amely, Pr(X 8) = Furthermore, each of the remaiig probabilities i this ad the followig paragraph are slightly i error. 10

11 law ca take place oly by supposig that if A would lose 00 times, he would pay , or 0,000; but eve though he would ot have them, as the probability that A will ot lose above 10,000, for eample, is the early equal to uity, & that i the other very rare cases, B would wi always 10,000; it is easy to see that eve though A would pay oly this sum, B would still coset to play this game, where he ca epect to wi 10,000 by riskig oly 00. B uder this hypothesis would keep besides a probability 3, ,000 to wi agaist a probability 40, ,000 to wi 100 agaist a probability 7, ,000 or more agaist a probability 13, ,000 18,145 to lose, a probability 100,000 to wi 00 14,188 to lose 100, & a probability 100,000 to lose 00. Thus, eve though B would ot have the absolute certitude that A would pay all the possible loss, his state i regard to A would coserve still a sufficiet equality. 9. It is ecessary however here to cosider two quite distict cases, the oe where, for eample, the two hudred trials above form a liked game, so that if A & B agree oe time to play it, they are egaged to cotiue the umber of trials; & uder this hypothesis, the state of each player, & the kid of equality which subsists betwee them, & which ca be regarded as sufficiet, is epressed as we just said it. But if A & B coserve the liberty to make at each trial the same covetio, there is moreover a observatio to make: sice it is by cosiderig at each time the system of future trials that A & B are determied to play, there results from it that they must regulate the stake regarded as uity, i a maer that at each trial they ca evisio as possible the umber of trials ecessary i order to establish a sufficiet equality, that is to say that it is ecessary that the wealth of each of the two, or the sum that oe has cause to believe that he would wish to risk, ca suffice to this umber of trials; thus i order to coserve the ecessary equality, the stake must chage after a certai umber of trials. I some of the possible combiatios, that is to say, i those where the wealth of oe of the two players is arrived to a value which obliges to this chage, if oe makes to eter this dimiutio of the stake i the calculus, oe will see that there must result from it ecessarily the possibility to play a much greater umber of trials; whece there must result also betwee the players a greater equality; because this kid of equality cosists i this that if oe cosiders the sequece of future trials, oe has a probability early equal for each of the players, to lose or to wi, & a very great probability that the loss or the gai of ay of the two, will ot eceed a very small part of the total stake: ow i this case, the first coditio holds as i the precedig, & the part of the total stake ca eve be, uder this last hypothesis, regarded as a give quatity. 10. The maer i which we have cosidered the established rule, ca eplicate also two cotradictory pheomea which are themselves preseted i the applicatios of this rule to some real cases. It happes equally, & let a reasoable ma A refuse to give a sum b for the probability to wi a sum a > b, & also let a reasoable ma B coset to give a sum b for the probability to wi a sum a < b. The first case takes place whe b is a cosiderable sum with respect to the state of the fortue of A, either i itself, & whe is very small. The secod takes place to the cotrary particularly whe b is a very small sum, & whe is a etremely small quatity. I the first case, although, if the game were supposed to be repeated a very great 11

12 umber of times, it was favorable to A, however he will refuse to play it; 1. because he ca ot cotiue it a great eough umber of times;. because for a sigle trial he has a very great probability to lose his stake, & by hypothesis, to make a loss which icoveieces him, or which deprives him of agreeable ejoymets. I the secod, B agrees to play, because the small sum b is a very moderate sum of which he does ot regret the loss, & of which the epectatio to wi the cosiderable sum b, egages him to epose himself, eve with disadvatage, to this loss regarded as light: this is here the case of the lotteries. There are some games where the stregth of the players is ot equal, & where oe gives advatage to a baker; as the baker is obliged to play a very cosiderable game, which requires some advaces, & eposes to the possibility of eormous losses; which besides he is subject for the stakes, to be submitted, with certai limits, at the will of the puters; & that fially if he would have o advatage, he would have, especially whe the umber of puters is great, & whe they play very early the same game, a very great probability to make oly very little loss & gai: it has appeared ecessary to accord to him a advatage which gave to him a assurace to wi at legth; & the puters have coseted to buy at this price the pleasure to play, & to coduct their game at their whim up to a certai poit. 11. Oe has observed that amog the games which deped altogether o chace & o good play, the oes had oly a very short duratio, while others coserved their vogue a very logtime: oe of the causes of this differece, is the way to combie i these games, the ifluece of chace & of good play, so that the differece i stregth of the players, whe it is small, alters ot at all sesibly i the two or three games which oe wishes to play i a day, the equality of the probability to wi, as they could have amog them of some equal players. If oe gives too much to chace, oe takes off to these games a great part of their pleasure; if the chace iflueces too little, the differece of stregth becomes too sesible, it humiliates the self-respect. We will ote fially, that i the eterprises where me epose themselves to a loss i view of a profit, it is ecessary that the profit be greater tha the oe which follows the geeral rule, it establishes equality: ideed, as i geeral oe is delivered ot at all as i the game, by the appeal of the pleasure to play, or as i the lotteries, by the epectatio to wi much with a small stake, oe ca have motive to risk, oly a advatage which, by evisioig a series of similar risks, produces a assurace great eough to wi, & a probability early equal to certitude of o loss at all beyod a certai part of the stake. These reflectios have appeared to us proper to accommodate the rule established i the calculus of probabilities, with the setimet & with the behavior of reasoable & prudet me, i most of the cases where this rule would appear at first glace to be cotrary to it. III. 1. Util here we have regarded the umber of combiatios which give each evet as determied & kow. We are goig ow to suppose this umber ukow & variable, so that it has o loger a determied probability of the evets, but oly a mea probability accordig to which oe ca determie that of their productio. 1

13 . Suppose, for eample, that oe has a ur cotaiig some black balls & some white balls, that oe has draw white & m black balls, & that oe demads what is the probability to draw p white balls & q black balls. Suppose moreover that the umber of these balls is ifiite, so that the ratio of the white balls, to the total umber, ca have all the values from 1 to 0. Let be this ukow ratio, the probability to draw first white balls, & m blacks, & et p whites & q blacks, will be m m p + q... p q m+p 1 p+q ; & that to draw first white balls, & m blacks, & et p + q white or black balls, will be m m 1 m ( + 1 ) p+q = m m.1 m, where ca have all the values from 1 to 0; therefore m p + q... p m q +p 1 m+q d will epress the sum of the combiatios which give the evet demaded, & m m 1 m d the sum of all the possible combiatios; the itegrals beig take from 1 to 0, the probability will be therefore p + q... p q = p + q... p q +p 1 m+q d 1 m d p.m m + q + m m + p + q If > m, & if oe demads the probability that, i the sequece of evets, the umber of white balls will surpass that of the blacks, by a determied quatity, oe will fid, 1. that this probability ca ever approach idefiitely to 1;. that, followig the hypotheses of plurality, it ca, after havig bee icreasig, become decreasig; 3. that after a certai term, it will cotiue idefiitely to approach the fuctio 1 m d 1 1 m d > 1 the formula 1 m 1 d idicatig that the itegral is take oly from = 1 to = 1. This formula idicates the value of the probability, whe the umber of drawigs is supposed ifiite. 13

14 I the case of m <, the same probability is epressed by the same formula; but the oe has 1 m d 1 1 m d < 1. Likewise 1 m p p+q d 1 m d. The itegral of the formula above beig take from = 1, to = p+q, will epress the probability that, i the sequece, supposed ifiity of drawigs, the umber of the white balls will be to that of the black balls i a ratio greater tha that of p to q, a probability that is greater or lesser tha 1, accordig as oe will have +m >< p p+q. Fially p beig greater tha p, the probability that the ratio of the umber of A to that of N, will be betwee the limits p p+q & p p+q, will be epressed by 1 m p p+q d 1 m d 1 m d 5. If oe applies these formulas to the atural evets of which the order has bee kow by observatio, oe will fid, 1. that, if the questio is of a costat observed order, oe will ever have a probability 1, or the certitude that it will cotiue to be i perpetuity, whatever be the umber of observatios;. that, if oe demads that there is oly a fractio 1 a of the total umber which deviate from this order, the probability will be epressed by 1 ( ) a 1 m+1, a a probability so much greater, as a is smaller, & m greater. 3. That, if there is a questio oly of absolute or proportioal plurality, observed betwee the evets, the probability that this plurality will cotiue idefiitely, will be epressed by a+b 1 a 1 d a+b 1 a d p p+q p i the first case, ca 1 a c c+1 d ca 1 a d ; i the secod; therefore the first is so much greater as a & b are great, & the secod so much greater as a is great; fially that which it will be betwee is c c + 1 < c c + 1 & c c + 1 > c c + 1, ca 1 a c c+1 d ca 1 a d ca 1 a d c c+1 14

15 If oe wishes oly a proportioal plurality which is ot smaller tha that of c to 1, the the probability will be ca 1 a c c+1 d ca 1 a d. 4. Such are the very arrow limits of the kid of probability which we ca have respectig the order of the future evets, & the costacy of the observed laws i ature, at least uder the two hypotheses; 1. that the probability of the successive evets is always the same;. i this where oe cosiders a class of evets as isolated, & the order that oe observes as idepedet of that which is observed i some other evets. Suppose, for eample, that, i oe same city, oe has observed that there are bor more boys tha girls; that this observatio has bee cofirmed durig a great eough umber of years without that there have bee great variatios i the proportio of these umbers, & without that oe suspected ay cosiderable chage i the costitutio of the climate, or of the ihabitats, the oe could reasoably regard as costat the probability that there will be bor a boy rather tha a girl; &, as oe does ot kow a priori if, i the laws of ature which determie this productio, there is oe of them by virtue of which there must eist a costat superiority i favor of oe of the sees. The two suppositios above ca be regarded as legitimate. Thus, let a + b be the umber of boys, & a the umber of girls. a+b 1 a d 1 a+b 1 a d will epress the probability that, all remaiig i the same state, there will be bor i a idefiite time more boys tha girls, or that there is a physical & real cause of this superiority of umber. See below o. 10 & the followig, & the article VÉRITÉ. 5. Oe has ofte applied the ordiary calculus of the probabilities to some questios of the public ecoomy where the questio of paymets of which the period or the duratio could deped o this calculus. Oe could suppose the that the observed ratios i the past evets would be rigorously the same i the future evets; a hypothesis more or less ear to the truth, accordig as the umber of these past evets is great, & as the oe of the future evets is small, but which is eteded i a very sesible maer i the case where the ratio of the umber of the firsts to that of the secods is ot very great. It ca therefore be useful to apply to these same questios the method which we just eposed. We are goig to give some very simple eamples, but sufficiet to make sesible the maer to resolve the questios of this kid. 6. Let be, 1. a ma aged years, & let, out of p me of the same age, oe have observed that there are p who have lived q years, + q is here the last term of the life of the huma kid p who have lived q 1 years... p q who have lived oe year oly, & let oe demad the life auity which it is ecessary to give to this ma for a sum 1, the rate of iterest beig supposed give. Let c be the value which, placed at this iterest, is worth 1 at the ed of oe year, a the life auity, it is clear that the value of 15

16 this pesio, for the oe who lived oe year, will be ca, a.c + c for the oe who lived two, ac 1 cq 1 c for the oe who lived q. Let fially be the ukow probability of livig q years, that of livig q 1 years... q that of livig oe year oly, the mea value of the pesio will be epressed by a.c 1 cq 1 c p +1 p qp q + ac. 1 cq 1 1 c p p +1 qp q + a.c. p p qp q +1 The whole divided by p p qp q. Cosequetly, i order to have the mea value of all the values of, it will be ecessary to itegrate separately the umerator & the deomiator a umber q 1 times, after havig made q = 1 q 1, & havig take the itegrals from q 1 = 1 q to q 1 = 0, from q = 1 q 3, to q = 0... from = 1 to = 0. Now all these operatios beig eecuted, this formula becomes ( a c.p q c + c.p q c. 1 cq 1 1 c p + q p c. 1 cq 1 c p + 1 By puttig back p i place of p +p +p q 1 +p q, oe will deduce from it therefore a = 1.p + q c.p q c + c.p q c. 1 cq 1 1 c p c. 1 cq 1 c p + 1 istead that, followig the ordiary method, oe would have had a = 1.p c.p q + c + c.p q 1 c. 1 cq 1 1 c p + c. 1 cq 1 c p that is to say, the same formula, if oe suppose ifiite the umbers p, p,... whece oe sees that, as here + q beig the greatest umber of years of huma life, ca ot be a very great umber, if the oe of the observatios is to the cotrary a very great umber, the error of the ordiary method will be slightly sesible. 7. I this method, as i the ordiary method, if oe supposes r persos of the same age, ledig each a sum 1, & if oe demads the pesio a which it is ecessary to pay to each, i order that the borrower gives oly the iterest supposed here give, oe will have the same value of a as above; thus, however great that r be, there will be othig to chage i the value of a, oly the probability that the borrower has to ot pay i reality, accordig to the future evets, a iterest either sesibly above, or sesibly below, will icrease less uder the actual hypothesis tha uder the ordiary hypothesis. 8. If oe cosiders the pesios o all heads, oe ca follow accordig to the followig method; oe will take, as above, for each age the value a of the life auity, sice oe will take i the tables of ivestmets i life auities of all heads, the umber ) 16

17 c 1 c ot of me of each age, but of the uities of a sum placed o the heads of each age, let r, r,... r q be these umbers, a, a,... a q the correspodig pesios. The value a of the commo pesio will be epressed by c.r a.r + 1 a q.r q + 1 r + r + r q + q This maer to calculate the rate respectig the pesios is ot more complicated, & it is more eact tha the ordiary method. It will be applied equally to the pesios o two heads, & eve with more facility tha the ordiary method. We have here cosidered oly etire years; but the way to make the fractios of years eter ito the calculatio, as for the paymet of pesios, or eve as for the ages, has aother difficulty oly to require some slightly loger calculatios. 9. We will choose here for a secod eample the evaluatio of a evetual claim; suppose therefore a sigle claim, & let p, p,... p epress the values of this claim, such as they have bee observed durig a certai umber of years, let the claim p have bee paid i b years, the claim p i b years, the claim p i b years, & let,,... q be the probabilities that the followig year oe must pay p, p,... or p. It is clear that, settig 1 1, istead of the total value of the claim for a ifiite umber of years will be epressed by b (1 r 1 )b (p + p + p.1 1 ) d d d 1 b b (1 1 )b d d d 1 = c b + 1.p + b + 1.p + b + 1.p 1 c b + b b + Followig the ordiary method to take some meas, this value would be c b p + b p b p 1 c b + b b whece oe sees that these two values caot be regarded as very differet, at least whe the b are very early equal or very great, with respect to, or that fially the p are also very early equal. I order to apply this method to the claim due o a sigle good, it would be ecessary to divide this total sum i the ratio of this good to the oe of the total mass of the goods which have produced the claims p, p,... p ; &, if oe has take it i order to form the mass of the goods of the same ature, & before early to be eposed to the same evets as the oe for which oe seeks the value of the claim, this method ca be regarded as sufficietly eact. 10. We have regarded util here the probability as beig costatly the same i the sequece of evets of a like ature. There are some cases where this assumptio ca appear gratuitous. Suppose ow that these evets ca be idepedet from oe aother, as to be subject to preserve the same probability, & we preserve always here the deomiatios of the secod kid, if the probability is costat, that to have the 17

18 +1 evet A, after havig obtaied A, times, & N, m times will be +m+1 ; but, if the evets are idepedet, this same probability will be epressed by d, the itegral beig take from = 1 to = 0, that is to say, by 1. But the probability to have A, times & N, m times uder the first hypothesis, is + m m 1 m d & uder the secod it is + m m d m 1 d m.m These two probabilities will be therefore as m+1 to 1 +m & cosequetly the mea probability A will be m+1.m m m+1 m.m m m This hypothesis ca be applied to some questios, for eample, if oe has cast a coi + m times if oe has heads m times & tails times, > m, & if oe demads the probability to brig forth heads: this probability will be epressed by the precedig formula, if I have o other reaso besides to suppose that the reaso for which I have had heads more ofte tha tails, holds to this that the coi is costructed i a maer to fall more ofte o this side, rather tha to regard this superiority as produced by the maer of castig the coi, which is without ifluece o the followig trials. Oe sees fially that there are some cases where however great that m & be, & although has the the superiority to m, oe has o probability which leads to suppose a costat law. 11. Now cosider more closely the ature of the first hypothesis, we will fid first that that it is legitimate oly i two cases: 1. whe the probability of each evet is always the same, as whe oe draws some black or white balls always from oe same ur;. whe drawig them from differet urs, oe supposes that these urs have bee repleished by takig some balls i a commo mass, where they were i a certai ratio. I the first case, it is the probability itself which is costat; & i the secod, it is oly the mea probability. For eample, suppose a sequece of packs of cards i umber r + s, that from r of these packs oe has draw red & m black cards, & that oe demads the probability to draw p red & q black cards of p + q = s followig packs, oe ca suppose either that oe kows that i each of these packs there are the same umber of red cards & of black cards, or else that these packs have all bee formed by drawig them at radom from oe same pile of cards, i this case the probabilities are the same i each pack, & oe could epress this by havig p red cards, & q by the precedig formula; but if oe kows ot i advace the reality of oe of these two hypotheses, or that of the cotrary hypothesis, that is to say, that where there is o liaiso betwee the probability, relative to each of the piles of cards, & that oe demads the epressio of the same probability, oe will take the followig method, let r + s = t &,,... t, t differet 18

19 probabilities of the evet A & makig + t + + t = X & t t t = X, X will epress the mea probability of A, X the mea probability of N & s.s 1... p q X +p X m+q d d... X X m d d... the probability to have p, A & q, N after havig had, A & m, N, the itegrals beig take successively for each from 1 to zero. It is easy to see, by eamiig this formula, that if > m oe will have a greater probability i favor of A tha i favor of N, that this probability will be so much greater as m & will be greater, & that if oe seeks the probability i the idefiite sequece of future evets, the umber of A will surpass that of N, oe will have a probability so much greater i favor of A, as will surpass m, & that these umbers will be greater, although this probability is much smaller tha if oe had supposed the same for all the evets. 1. I all precedig formulas we have supposed the probabilities the same. I some order that the evets succeeded themselves, or that which reverts to the same, we have supposed whether variable or costat the value of these probabilities was idepedet of the order i which the evets succeeded each other. But this hypothesis, far from beig admitted ecessary i every case, appears, i may, cotrary to that which the simple reaso seems to idicate. Suppose ideed that out of oe sequece of twety thousad successive acts 4 A or N, the umber of A has surpassed the oe of N by 300, & that oe demads the probability that i two hudred followig acts the umber of A will surpass the umber of N, it is easy to see that oe must aturally regard this coclusio as more probable, if i oe hudred sequeces of two hudred evets each the umber of A surpasses that of N, tha if after havig surpassed by much i the first oes, this differece moreover was dimiished successively, i a maer that, i the followig sequeces, the plurality has bee i favor of N. Oe must therefore i geeral, & if oe has ot a priori some reaso to adopt aother hypothesis, to regard the probability ot oly as depedet o the evets, but also as depedet o the order that they follow amog them. For this oe will desigate the probabilities of A & N, for the successive evets by A B & thus i sequece: oe will take the sequece of products of these probabilities correspodig to those of the observed evets, & of those which oe supposes must succeed 4 Traslator s ote: Codorcet usually uses the word évéeme for a evet. However, here he itroduces the word fait for the same purpose. To distiguish the two here, the latter is redered as act. 4 19

Analytic Theory of Probabilities

Analytic Theory of Probabilities Aalytic Theory of Probabilities PS Laplace Book II Chapter II, 4 pp 94 03 4 A lottery beig composed of umbered tickets of which r exit at each drawig, oe requires the probability that after i drawigs all

More information

Random Models. Tusheng Zhang. February 14, 2013

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

6.3 Testing Series With Positive Terms

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

More information

RECHERCHES sur une question relative au calcul des probabilités

RECHERCHES sur une question relative au calcul des probabilités RECHERCHES sur ue questio relative au calcul des probabilités M. JEAN TREMBLEY Mémoires de l Académie royale des scieces et belles-lettres, Berli 1794/5 ages 69 108. Oe fids at the ed of the secod volume

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

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

( ) = p and P( i = b) = q.

( ) = p and P( i = b) = q. MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of

More information

4.3 Growth Rates of Solutions to Recurrences

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

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

Estimation of a population proportion March 23,

Estimation of a population proportion March 23, 1 Social Studies 201 Notes for March 23, 2005 Estimatio of a populatio proportio Sectio 8.5, p. 521. For the most part, we have dealt with meas ad stadard deviatios this semester. This sectio of the otes

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

MEMOIR ON THE UTILITY OF THE METHOD OF TAKING THE MEAN AMONG

MEMOIR ON THE UTILITY OF THE METHOD OF TAKING THE MEAN AMONG MEMOIR ON THE UTILITY OF THE METHOD OF TAKING THE MEAN AMONG THE RESULTS OF SEVERAL OBSERVATIONS IN WHICH ONE EXAMINES THE ADVANTAGE OF THIS METHOD BY THE CALCULUS OF PROBABILITIES AND WHERE ONE SOLVES

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?

More information

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018) Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black

More information

INTEGRATION BY PARTS (TABLE METHOD)

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

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15

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

Probability and Statistics

Probability and Statistics robability ad Statistics rof. Zheg Zheg Radom Variable A fiite sigle valued fuctio.) that maps the set of all eperimetal outcomes ito the set of real umbers R is a r.v., if the set ) is a evet F ) for

More information

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

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

The "Last Riddle" of Pierre de Fermat, II

The Last Riddle of Pierre de Fermat, II The "Last Riddle" of Pierre de Fermat, II Alexader Mitkovsky mitkovskiy@gmail.com Some time ago, I published a work etitled, "The Last Riddle" of Pierre de Fermat " i which I had writte a proof of the

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

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

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

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

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

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

Overview. p 2. Chapter 9. Pooled Estimate of. q = 1 p. Notation for Two Proportions. Inferences about Two Proportions. Assumptions

Overview. p 2. Chapter 9. Pooled Estimate of. q = 1 p. Notation for Two Proportions. Inferences about Two Proportions. Assumptions Chapter 9 Slide Ifereces from Two Samples 9- Overview 9- Ifereces about Two Proportios 9- Ifereces about Two Meas: Idepedet Samples 9-4 Ifereces about Matched Pairs 9-5 Comparig Variatio i Two Samples

More information

PROPERTIES OF THE POSITIVE INTEGERS

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

Some Basic Diophantine Equations

Some Basic Diophantine Equations Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie

More information

SEQUENCE AND SERIES NCERT

SEQUENCE AND SERIES NCERT 9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of

More information

Final Review for MATH 3510

Final Review for MATH 3510 Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable

More information

DS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10

DS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10 DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set

More information

Castiel, Supernatural, Season 6, Episode 18

Castiel, Supernatural, Season 6, Episode 18 13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio

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

Final Examination Solutions 17/6/2010

Final Examination Solutions 17/6/2010 The Islamic Uiversity of Gaza Faculty of Commerce epartmet of Ecoomics ad Political Scieces A Itroductio to Statistics Course (ECOE 30) Sprig Semester 009-00 Fial Eamiatio Solutios 7/6/00 Name: I: Istructor:

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

Keywords: Last-Success-Problem; Odds-Theorem; Optimal stopping; Optimal threshold AMS 2010 Mathematics Subject Classification 60G40, 62L15

Keywords: Last-Success-Problem; Odds-Theorem; Optimal stopping; Optimal threshold AMS 2010 Mathematics Subject Classification 60G40, 62L15 CONCERNING AN ADVERSARIAL VERSION OF THE LAST-SUCCESS-PROBLEM arxiv:8.0538v [math.pr] 3 Dec 08 J.M. GRAU RIBAS Abstract. There are idepedet Beroulli radom variables with parameters p i that are observed

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

Topic 8: Expected Values

Topic 8: Expected Values Topic 8: Jue 6, 20 The simplest summary of quatitative data is the sample mea. Give a radom variable, the correspodig cocept is called the distributioal mea, the epectatio or the epected value. We begi

More information

SUR LE CALCUL DES PROBABILITÉS

SUR LE CALCUL DES PROBABILITÉS MÉMOIRE SUR LE CALCUL DES PROBABILITÉS M. le MARQUIS DE CONDORCET Histoire de l Académie des Sciences des Paris, 78 Parts & 2, pp. 707-728 FIRST PART Reflections on the general rule which prescribes to

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

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

Approximations and more PMFs and PDFs

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

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

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

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19

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

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

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

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

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

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions

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

ANALYSIS OF EXPERIMENTAL ERRORS

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

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

Chapter 23: Inferences About Means

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

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Sequences. Notation. Convergence of a Sequence

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

1 Generating functions for balls in boxes

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

John Riley 30 August 2016

John Riley 30 August 2016 Joh Riley 3 August 6 Basic mathematics of ecoomic models Fuctios ad derivatives Limit of a fuctio Cotiuity 3 Level ad superlevel sets 3 4 Cost fuctio ad margial cost 4 5 Derivative of a fuctio 5 6 Higher

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

CS 330 Discussion - Probability

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

Induction: Solutions

Induction: Solutions Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For

More information

Lecture 4 The Simple Random Walk

Lecture 4 The Simple Random Walk Lecture 4: The Simple Radom Walk 1 of 9 Course: M36K Itro to Stochastic Processes Term: Fall 014 Istructor: Gorda Zitkovic Lecture 4 The Simple Radom Walk We have defied ad costructed a radom walk {X }

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

RECHERCHES sur la mortalité de la petite vérole

RECHERCHES sur la mortalité de la petite vérole RECHERCHES sur la mortalité de la petite vérole Jea Trembley Mémoires de l Académie Royale des Scieces et Belles-Lettres... Berli 796 799) Class de math. pp. 7 38. Oe of the objects of political arithmetic

More information

Power and Type II Error

Power and Type II Error Statistical Methods I (EXST 7005) Page 57 Power ad Type II Error Sice we do't actually kow the value of the true mea (or we would't be hypothesizig somethig else), we caot kow i practice the type II error

More information

Homework 5 Solutions

Homework 5 Solutions Homework 5 Solutios p329 # 12 No. To estimate the chace you eed the expected value ad stadard error. To do get the expected value you eed the average of the box ad to get the stadard error you eed the

More information

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example: 74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig

More information

0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) =

0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) = PROBABILITY MODELS 35 10. Discrete probability distributios I this sectio, we discuss several well-ow discrete probability distributios ad study some of their properties. Some of these distributios, lie

More information

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1 . Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely

More information

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15

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

Discrete probability distributions

Discrete probability distributions Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop

More information

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5 CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio

More information

Lecture 1 Probability and Statistics

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

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

Math 10A final exam, December 16, 2016

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

Section 1 of Unit 03 (Pure Mathematics 3) Algebra

Section 1 of Unit 03 (Pure Mathematics 3) Algebra Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

Notes on Hypothesis Testing, Type I and Type II Errors

Notes on Hypothesis Testing, Type I and Type II Errors Joatha Hore PA 818 Fall 6 Notes o Hypothesis Testig, Type I ad Type II Errors Part 1. Hypothesis Testig Suppose that a medical firm develops a ew medicie that it claims will lead to a higher mea cure rate.

More information

1 Inferential Methods for Correlation and Regression Analysis

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

Probability theory and mathematical statistics:

Probability theory and mathematical statistics: N.I. Lobachevsky State Uiversity of Nizhi Novgorod Probability theory ad mathematical statistics: Law of Total Probability. Associate Professor A.V. Zorie Law of Total Probability. 1 / 14 Theorem Let H

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.tamu.edu/~suhasii/teachig.html Suhasii Subba Rao Review of testig: Example The admistrator of a ursig home wats to do a time ad motio

More information

Section 5.1 The Basics of Counting

Section 5.1 The Basics of Counting 1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Output Analysis and Run-Length Control

Output Analysis and Run-Length Control IEOR E4703: Mote Carlo Simulatio Columbia Uiversity c 2017 by Marti Haugh Output Aalysis ad Ru-Legth Cotrol I these otes we describe how the Cetral Limit Theorem ca be used to costruct approximate (1 α%

More information

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

More information

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe

More information

LESSON 2: SIMPLIFYING RADICALS

LESSON 2: SIMPLIFYING RADICALS High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6

More information

5. Likelihood Ratio Tests

5. Likelihood Ratio Tests 1 of 5 7/29/2009 3:16 PM Virtual Laboratories > 9. Hy pothesis Testig > 1 2 3 4 5 6 7 5. Likelihood Ratio Tests Prelimiaries As usual, our startig poit is a radom experimet with a uderlyig sample space,

More information

Kinetics of Complex Reactions

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

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

The Sample Variance Formula: A Detailed Study of an Old Controversy

The Sample Variance Formula: A Detailed Study of an Old Controversy The Sample Variace Formula: A Detailed Study of a Old Cotroversy Ky M. Vu PhD. AuLac Techologies Ic. c 00 Email: kymvu@aulactechologies.com Abstract The two biased ad ubiased formulae for the sample variace

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information