DE PROBABILITATE CAUSARUM AB EFFECTIBUS ORIUNDA

Size: px
Start display at page:

Download "DE PROBABILITATE CAUSARUM AB EFFECTIBUS ORIUNDA"

Transcription

1 DE PROBABILITATE CAUSARUM AB EFFECTIBUS ORIUNDA A MATHEMATICAL INQUIRY Jean Trembley Commentationes Societatis Regiae Scientiarum Gottingensis Vol. XIII, 795/ Excellent men of Geometry have treated this material, and esecially the Celebrated Lalace in the Memoirs of the Academy at Paris. Since however in Problems to be solved of this kind the higher and difficult analysis will have been alied, I have considered to undertake the rice of the trouble to aroach the same questions by an elementary method and by roer use of the theory of series. By which reason this other art of the calculation of robabilities is reduced to the theory of combinations, and as I have reduced the first art in the case of the discussion transmitted by the Royal Society. I will attemt to undertake these rincial questions here briefly, having been directed chiefly by a method to be illuminated.. Let there be a vessel containing white and black tickets in infinite number, so that the roortion of white and black tickets is unknown. The extracted tickets are white q black, the robability of drawing out m white and n black tickets in the future is sought. The extracted tickets are suosed cast again into the vessel. Let n be an integer number of tickets which we shall assume infinite afterwards, it is evident the numbers of white and black tickets to be able to be varied, just as the following table reorts: white tickets black tickets white tickets black tickets n n n 2 n n 3 n 4 n 4 n 4 4 Translated by Richard J. Pulskam, Deartment of Mathematics & Comuter Science, Xavier University, Cincinnati, OH. December 20, 2009 See Disquisitio Elementaris circa Calculum Probabilium, Commentationes Societatis Regiae Scientiarum Gottingensis, Vol. XII, 793/4,

2 Under this hyothesis the resective Probabilities of white and q black tickets being drawn roceed, n q n q n 2 2 q n q, 2 n 2 q n q, n q n q,, 3 n 3 q n q,... n 3 3 q n q, and according to the general rule of the calculation of Probabilities, the corresonding term itself divided by the sum of the terms will be the Probability of that given hyothesis. This osed, the Probability of extracting m white tickets, and n black will be according to the individual hyotheses resectively, m n qn n qmn n 3 m 3 qn n qmn, 2m n 2 qn n qmn, 3m n 3 qn n qmn,..., n 2 m 2 qn n qmn, n m qn n qmn. Each and every term must be divided by the common divisor, of course the sum mentioned above. I have omitted moreover here, for the sake of brevity the coefficients of the terms, I shall restore these successively. Therefore the sought Probability will be m n qn 2 m n 2 qn 3 m n 3 qn n 3 m 3 qn n 2 m 2 qn n m n qmn n q 2 n 2 q 3 n 3 q n 3 3 q n 2 2 q n n q However let there be for the sake of brevity, 2 3 n 2 n n q 2 n 2 q 3 n 3 q n 3 3 q n 2 2 q n q n q q n q qq n q 2.2 q... q 2 ± n 3 q 3 qq n In the same manner it will roduce, there will be 2 q... q 2 n q q 2 ± q n q 3 q. m n qn 2 m n 2 qn 3 m n 3 qn n 3 m 3 qn n 2 m 2 qn n m qn n qn m q n n qn m q nq n n qn 2.2 q nq n ± n 2 qmn 2 q n n qmn ±.2 2 m2 qmn

3 But I ut n to infinity, they roduce by known formulas see Jac. Bernoulli ars conjectandi the following equations, m n m m, m2 n m2 m 2 etc. Therefore the first series being divided by n q roduces, n q qq qq q 2 qq ±.2.3 q q ± q q q qq q Next the other series being divided by n qmn roduces, n q n q nq n m m 2.2 m 3 q nq n q n ±.2 q m n q m n ± q m n Moreover let S be the sum of the first series, I suose successively q, 2, 3 etc. it will roduce S n 2,.2.n 3,.2.3.n q.n whence by analogy it roduces in general S q. But the sum of the other series, roduces substituting m in lace of, q m in lace of q.2... q nn m q m n. Now by dividing the other sum by the rior, the sought Probability will be q n 2... q β q m... q m n q q 2... q n 2... q β., m m 2... q m n β being the coefficient which now we will determine. From the theory of combinations it follows the numerator to be multilied by the number of combinations q of the quantities taken according to the exonent q, or by q q,.2... q and by the number of combinations m n of the quantities taken according to the exonent n, or by m nm n m n 3

4 However the denominator must be multilied in such manner by therefore there will be β q q,.2... q m nm n m n Which agrees with the statement of the Celebrated Lalace Mem. des Sçavans Étranges T The series is able to be summed in another way q 2 There exists If therefore the series qq.2 q 3 qq.2 q q q etc. q 0. qq.2 4 ± q. etc. 0 is subtracted from the roosed series, the value of it will not be changed, and it will take this form, q 2 q q q ± q subtracting now from the new series 2 q 2 our series will take this form, qq 2 3 q 2 4 subtracting again from the new series 3 q 2 3 q q 2.2 q 2q 3.2 our series will take this form, qq q q 3 5 q 2q See Mémoire sur la Probabilité des causes ar les évènements. etc. 0, 2 etc. 0, 3 q 3q etc. 6 etc. 4

5 In general if from the series v the series q v v v q v v q v q v.2 q v q v.2 is subtracted the first series will take this form, q v v v q v q vq v v 2.2 Therefore our series will take finally this form as above. qq 2. 2 q v 2 ± q v etc. 0 v 3 v 3. If in the vessel of the white tickets were suosed as many as α in total, the following Table will reresent the various numbers of white and black tickets: white tickets black tickets white tickets black tickets n α n α 2 n 2 3 n 3 4 n 4 Under this hyothesis the resective Probabilities of extracting white and q black tickets arise, n q n q, 2 n 2 q n q, 3 n 3 q n q α n α q n q. Therefore the sum of these terms will exist, using the same method of. n q 2 α qn q 2 α qq n q α 2.2 qq ± n 2 q 2 2 q 2 α q 2.2 q n q 2 q α q ± q 2 q α q Now I ut α to infinity, it will roduce n q α ± qq.2 α2 qn q 2 n 2 αq q q qq q 2 α3 n n αq q ± αq q..

6 Let α n q θ, it roduces α n q θ, omitting therefore the coefficient n q which will vanish in the final fraction by aid of the similar coefficient in the denominator, as we have seen. the series will roduce, q θ ± qq.2 q q θ 2 2 q q θ q q θ ± qq.2 q 2 q θ q qq.2 q q q θ q θ 3 3 q θ q ± q q 2 q q θ qq q θ q q q q θ q θ q ± q. Let there be made, for the sake of brevity, q θ v, while however let there be v q qv qq.2 v 2 etc. let there be made S from that series let be subtracted it will roduce by suosing S q v 2 3 from the same series let 2 q v 2 qv qq qv qq 2 3 S q q 2.2 be subtracted, it will roduce by suosing S 3.2 v 2.2 v 2 qq q v 3 etc. 4 qq q v 3 vq etc. vq qv S q q 2.2 S q 2 v 2 2 vq 2 v 4 v 2 4 q... q q... q q v 2 S, q 2q 3.2 v 3 2 v 2 5 etc. v 3 5 etc. etc. vq 2

7 from this series let 3 q 2 be subtracted, it will roduce by suosing S 4 Therefore it will roduce S vq qv S vq vq v 3 S q 3 q 2q 3.2 vq 2 3 v 5 v 2 3 q 2v 3 S q 3q 4.2 qv vq qq v2 2 2 S qv vq 2 qq v2 v q 2 3 etc. vq 2 3 v 2 6 etc. Therefore it will be in general as it is known from analogous series, S vq qv vq 2 qq v2 v q qq... v q 2... q [ v q q 2 3 q... q 2 v... 4 v v v q q q... q 2v S. qq... 3 v v v ] q v by suosing and q enormous numbers [ v q q 2 ] 3 v 2 q2 v v 3 q3 v v 4 etc. v v q qv v q v v q v q v q q v q. However there is v q θ q θ, q v q qθ, q 7 2

8 therefore there exists S The sought sum will be therefore vq qθ q q θ q qθ q θ q θ q qθ namely the first term of the series which the Celebrated Lalace reorts Mem. sur les Prob. Mem. de Paris If it is necessary to aroach nearer to the true sum, the following method shall be alied. Let in general the series be qα 2 qq α 2 q... q 2α qq... α q... the sum of which is sought through aroximation, by suosing and q enormous numbers. The following formulas will aear by division 2 3 ; ; ; ; ; ; etc.; and hence our series will take this form, 2 qα qq qα q 3 3q 2 2q q 4 6q 3 q α 4 7 q 5 0q 4 35q α 5 8 q 6 5q 5 85q α 6 etc. 9 qα. 7 3 qq qα q 3 3q 2 2qα q 4 6q 3 q 2 α q 5 0q 4 35q 3 α q 6 5q 5 85q 4 α etc. However there is 9 7αq 3 25α2 q α3 q α4 q α5 q α6 q 6 8 9,. α 3 6 etc.

9 2αq αq 2αq 5 αq ; 5 25α 2 q 3.65α3 q α4 q α5 q α6 q 5 8 etc. 9 α 2 q αq α2 q α3 q α4 q 4 0 etc. 25α2 2 q20α 3 q 2 αq 7 ; 2.65α 3 q 6.40α4 q α5 q α6 q 4 9 etc. α 3 q αq α2 q α3 q 3 2 etc. 30α 3 q 3 370α 4 q α 5 q 3 αq 9 ; 2α 3 q α4 q α5 q α6 q 4 6 α 3 q 2 5 αq 35α2 q α3 q 3 7 etc. 8 etc. 7 2α3 qα 4 q 2 2.0α 3 q.5α4 q α5 q α6 q 4 7 etc. 8 α 3 q αq 35.2α2 q α3 q 3 9 etc. 0 αq 5 ; 20α 3 q 2 25α 4 q 2 αq. Our series will have therefore the following form, 7 qα2 qα qα 2 2αq 6qα2 2α 3 q α 4 q 2 qα 4 25α2 2 q 20α 3 q 2 20α 3 2 q 25α 4 q 2 qα 6 30α3 3 q 370α 4 2 q 2 30α 5 q 3 αq 8 etc. etc. But in the following manner, I have obtained the sum of these series. In the first series I seek the difference of the coefficients which the following table exhibits: Differences of the fourth order are constants, so that the general term of the series is of known form 6n 2nn.2 0nn n nn n 2n This general term contains five kinds of terms multilied by, n, n 2, n 3, n 4. Therefore each and every term will deend on the five receding terms and by taking A, B, C, D, E 9

10 the coefficients to be determined I establish the following equation 2nn 0nn n 2 3nn n 2n 3 6n An n 2 0An n 2n 3 3An n 2n 3n 4 A 6An Bn 2n 3 0Bn 2n 3n 4 3Bn 2n 3n 4n 5 B 6Bn Cn 3n 4 0Cn 3n 4n 5 3Cn 3n 4n 5n 6 C 6Cn Dn 4n 5 0Dn 4n 5n 6 3Dn 4n 5n 6n 7 D 6Dn En 5n 6 0En 5n 6n 7 3En 5n 6n 7n 8 E 6En This equation remains, as it is well known if n is written in lace of n, in which case the order of each and every term in the series will be greater by unity. If n 2 is written in lace of n, the order will be greater by two units; and hence any one term in the same manner will deend on the revious five terms, and the scale of the relation will be, Aαq Bα2 q 2 2 Cα3 q 3 3 Dα4 q 4 4 Eα5 q 5 5. The same roof succeeds in all cases in whatever kind of series the dislayed differences become constants, so that if the differences of the v th order become constants, each and every term deends on the v receding terms, whence a recurrent series will aear of which the scale of the relation will contain v 2 terms. In the resent case, by aid of the general term I seek the terms 750, 55, 75. Now I set u the following five equations, 70 55A 750B 462C 266D 40E A 462B 266C 40D 65E A 266B 40C 65D 25E A 40B 65C 25D 7E A 65B 25C 7D E By eliminating the quantity E, the following four equations aear, A 35B 0C 24D A 359B 485C 0D A 3763B 359C 35D A 8350B 3038C 74D By eliminating the quantity D, the following three equations aear, A 07B 230C A 297B 678C A 4085B 938C 0

11 By eliminating the quantity C the following two equations aear A 3098B A 798B By eliminating the quantity B the following equation aears A, thence results A 5, B 0, C 0, D 5, E. The scale of the relation will be therefore 5αq 0α2 q 2 2 0α3 q 3 3 5α4 q 4 4 α5 q 5 5 αq 5. But the roosed series is able to take this form, However, there exists 5 7αq 6 25α 2 q α 3 q α 4 q α 5 q α 6 q 6 etc. αq 5 5 5αq 6 5α 2 q α 3 q α 4 q 4 9 etc. Let this series be multilied through by a 6αq. and it will roduce α 5 5aαq 6 5aα 2 q aα 3 q aα 4 q 4 9 b 5b 5b 35b etc. Comaring terms, there is a, 5a b 7, or b 2, and thus it haens sufficient to the other conditions. Therefore the sum will be 2αq αq as above. 5 Other series are able to be summed in the same manner. But it should be observed how we have managed more easily to have been able to sum some series, by the figurate number taken of order five, and multilied by the coefficient to be determined a, with the same numbers multilied again by the other coefficient to be determined b, and by the same with the revious added, but advanced by one order thus as the first with the second, the second with the third, and thus added in order. While each and every term of the second series is multilied by the ower of the quantity, by two units higher than in the revious case, I add the figurate number of order seven, and while the second series is able to take this form, α 2 q αq α 2 q α 3 q α 4 q 4 etc. I shall form a new series, namely α 7 7aαq 8 28aα 2 q aα 3 q aα 4 q 4 b 7b 28b 84b etc.

12 Comaring terms, there exists a 25, 7a b 95, or b 20, and thus it haens sufficient to the other conditions. Therefore the sum will be as above. The third series is able to take this form 25α 2 2 q 20α 3 q 2 αq 7 α 3 q αq α 2 q α 3 q 3 2 etc. But from the figurate numbers taken of order nine, I shall form a new series, α 9 9aαq 0 45aα 2 q 2 65aα 3 q aα 4 q 4 3 b 9b 45b 65b c 9c 45c etc. Here I have added the third coefficient c, because the first two were not sufficient. Now comaring terms, there exists a 30, 9ab 540 or b 370, 45a9bc 930 or c 30, and thus it haens sufficient to the other conditions. The sum is therefore as above. The fourth series is able to take this form, 30α 3 q 3 370α 4 q α 5 q 3 αq 9 α 3 q2 5 αq 6 35α 2 q α 3 q 3 8 etc. From the figurate numbers taken of order five I shall form a new series α 5 5aαq 6 5aα 2 q aα 3 q aα 4 q 4 0 b 5b 5b 35b etc. By comaring terms, there exists a 2, 5a b, or b, and thus it haens sufficient to the other conditions. Therefore the sum will be as above. The fifth series is able to take this form, 2α 3 q 4α 4 q 2 αq 5 α 3 q αq α 2 q α 3 q 3 0 etc. From the figurate numbers taken of the seventh order, I shall form a new series, α 7 7aαq 8 28aα 2 q aα 3 q aα 4 q 4 b 7b 28b 84b etc. 2

13 By comaring terms, there exists a 20, 7ab 65, or b 25, and thus it haens sufficient to the other conditions. Therefore the sum will be 20α 3 q 2 25α 4 q 2 αq 7 as above. However the order of the figurate numbers which must be used, will deend on the order of differences which become constants, the first order surasses the second by unity. Substituting now in lace of α its value αq qθ q θ ; v v qα 2 q q θ2 q θ2 q 2 θ 2 q θ q θ, it will roduce 2 2 q θ q q θ q 2 θ 2 q qθ2 q q 2 θ 2 q q2 θ 2 q 3 θ 2. The formula will become q θ q θ q qθ [q q2 θ 2 ] q 3 θ 2 etc. This formula is what the famous Lalace reorts 8. of the cited memoir, and 8. Memoir year The series of the receding q 2 v v 2 qq v etc v converges if v < v, that is, if v < 2. Therefore this series serves as long as the selected Probability is demanded from 0 to a fraction inferior to the fraction 2. If the selected Probability is demanded from 0 to a fraction greater to 2 the following method should be used. The Probability is taken from to this fraction greater than 2. To discover this Probability it will be sufficient in the formula of the receding to write in lace of q, q in lace of, and n α in lace of α, or to write v in lace of v and v in lace of v, whence the series will arise, [ 2 v q v v v etc.] q q 2 v q... q 3 v vq v qv, if and q are enormous numbers q q θ q q θ, qθ 3

14 if its value q θ is written for v. This formula will reresent the Probability taken from to q θ. Therefore the sum of the Probabilities taken from 0 to q θ and from θ to is q q θ q θ q q θ q θ q qθ Therefore let K be the Probability taken from 0 to, the selected Probability will roduce from q θ to q θ [ q ] q q θ q q θ q θ q q θ K qθ as the famous Lalace reorts in the Memoir year If q, and then α, by formula 4. it will haen, etc. By suosing, 2, 3... etc. the following Table of will arise, q Now it is well known by analogy for to be the sum By multilying this formula by 2 because in this case is v 2 2 it will be q But the entire robability is. Therefore the robability, the number of white tickets not exceeding the number of black tickets is 2 as it is clear a riori. 7. The sum of the Probability taken from 0 to the given quantity β and of the Probability taken from β to must be equal to the Probability taken from 0 to. Therefore by the calculation I begin near the receding and by reserving the same denominations, the following equation will aear v v q qα 2 qq α qq... α 9... q... v v q q α q q 2 α 2 q... q 3 α q... q.2... q... q 4

15 and hence α qα 2 qq α qq... α q... q q α q q 2 α 2... q... q 3 α q... q.2... q... q v v q.2... q α q... q α.2... α q q... q α. If α, the equation will be.2... q... q 2q q 2 qq... 3 q q q q q 2 q... q 3... q... q or because of.2... q... q.2... q... q.2... q... q 2 Therefore it is.2... q... q q q 2q [ q qq.2 q q q qq.2 q...q2.2...q q qq.2 q q q qq.2 q q q q q q2 ] q...q [ q qq.2 q q q qq2 ] q...q3...[ q 2] q 2 qq... 3 qq q.2... q... q 2q 2 q.... q 2 q... q q 5 q q 2 q... q 3 q...q q.

16 By suosing α, let v 2, v 2, now our formula will be multilied by v v q.2... or by 2. Dividing next by q q...q it will show the Probability the number of white tickets will not be exceeding the number of black tickets, and it will be 2 q... q 2 q... q q q 2... [ q 2] q... q 3... q q. 8. This last formula is able to serve in the cases where q is a small number, in which case the first formula frequently diverges. Of this kind the Celebrated Lalace handles an examle in the Memoir year There exists in Burgundy a little city named Viteaux, in which are born during one year 45 infants, 203 of male 22 of female kind. Let 22, q 203 be made, they roduce q 45, q 46. The series q 2... [ q 2] q 2q 3 q... q q Now there will be from the theorem of Stirling q... q.2... q q 3 2 2π 2 q q 2 e e is the number of which the hyerbolic logarithm is unity. Thus the calculation roceeds, 46 2 log log log log l l 2π l e Therefore the Probability of the number of girls not being in excess of the number of boys will be , and the Probability of the number of girls being in excess of the number of boys will be 0.674, just as the Celebrated Lalace reorts. 6

17 9. By the quantity α remaining indeterminate, the general equation is able to take the following form.2... q α q... q α.2... q α q q α q... q q q q α q q α q 2.2 α q q q α.2... q q... q q α q.2... q 2 q q α α q α q The method of summation of these various series by aroximation requires contemlations, which here it was set forth at greater length, and which deserve to be set forth aart. 0. Let there be some vessel containing an infinite number of white and black tickets, there are extracted from that vessel white q black tickets, the Probability is sought m white and 2a m black tickets will be exiting in a following oeration. From. the Probability of m white, n black tickets exiting from the vessel whence already exited there are white tickets, q black, is m m 2... m n q q 2... q n 2... q.2... n m m 2... q m n by substituting the quantity 2a m in lace of n, this formula is m m a q q 2... q 2a m 2... q a m m m 2... q 2a a.2... q 2a m.2... q.2... m.2... m a m.2... q q 2a.2... a.2... q 2a.2... q q.2... q 2a m.2... m a m.2... m Now in order to obtain the Probability of the number of white tickets to not be in excess of the number of black tickets, the sum of all these values should be taken from m to m a. However constant is the coefficient a q.2... q 2a q, therefore it suffices to consider the formula.2... q 2a m.2... m a m.2... m 2a m 2a m 2... q 2a mm m 2... m 7 m. 7

18 Let the following term be 7 m there will exist the equation 7 m 2a mm 2a m m 7 m. However there is 7 m 7 m 7 m, is the sign of a finite difference. Hence it roduces, m q 2a m m q 2a m 7 m 2a m m 2a m m 7 m, or 7 m In a similar way the equations will exist m q 2a m 2a q m q 7 m. mq 2a m 7 m 2a m q 7 m, m q 2a 2 m 7 m 2 2a m 2 q 7 m 2, etc. If it haens 7 m α 7 m, 7 m 2 α 7 m 2 etc. by α roving to be constant it will roduce or 7 m 7 m 2 7 m 3 etc. α 7 m 7 m 2 7 m 3 etc. α7 m Σ7 m mq 2a m 2a m q 7 m Σ is the sign of the summation of finite differences but by suosing m a, it makes Σ7 a aq a a q 7a. But it makes, if the formula of the aroximation of Stirling is alied, and it is suosed m n a, it makes I say, γq a qa 2 a a 2 q q q q q 2 q 2a q2a 3 2 γ aq a q 3 2 q a qa a a q q 3 q q 2a 2 q 2a q2a q q qa γ aq a q 3 2 q2a qa q2a a q q2a 3 q q 2a 2 q 2a q q γ a q a q 3 qa a 2 aq a aq a q a q 2a q q 2a 3 2 q q 2a q 2a γ a q a q 3 qa 2 aq a q 2a q q 2a 3 2 a a q q q 2a a q q 2a a 8

19 as the Celebrated Lalace refers in the Memoir year Here for the sake of brevity I have suosed γ.2...2a a. 2 Let the equation m q 2a m 7 m 2a q m q 7 m, be considered again and by successively attributing to the quantity m the values 0,, 2... a, the following equations exist: q 2a 7 0 2a q 7 0, q 2a 2a 2q 7, 7 2 4q 2a 3 2a 3 4q 7 aq a a a aq 7 a. Certainly q 2a a q 7 0 2q 2a a 2q 7 3q 2a a 2 3q 7 2 or, q 2a 7 0 2a q 7 0, a But there is 2a 2 3 2a 2 3q 7 2, 7 4 a a a aq 7 a a 2a q 7 0, 3q 2a 2 2a 2 3q 7 2, 2a 2 2a 2q 7 ; 2a 2 3 2a 2 3q 7 2 2a 2a q 7 2a 2 0, 7 2 2a 2q 7, 2a 3 4 2a 3 4q a 2 2a 2q 7 2a 2a q 7 0. Therefore Likewise Therefore 2a 2a q 7 22a q 0 2a 2q a 2q 2a.22a q2a q a2a 2.22a q2a q

20 In addition Therefore and hence a 2 3 2a 2 3q 7 2a2a a q2a q a2a 2.22a q2a q 7 32a q 2 0 2a 2 3q 7 2, 7 2 2a 2 3q 2aa a q2a q 2a q 2 7 0, 7 3 2a2a 2a a q2a q 2a q 2 7 0, 7 0 q 2a 2a q 7 2a 0, 7 2a q 7 2a2a 2 0, a q2a q 7 0, 2a2a 2a a q2a q 2a q a2a 2a 22a a q2a q 2a q 22a q a Therefore 2a2a... a a a a2a q2a q 2a q 2... a q a q 2a 2a q a 2a2a 2 2a q a q 2a2a 2a a q 2a q 2 2a2a 2a 22a a q 2a q 22a q 3 2a2a... a a a a2a q 2a q 2... a q This inverted series will take the following form, aa q aa a q a q 2 7 a aa a a a a 2 aa a 2a q a q 2a q 3 a a a 2a a 2a 3 etc. 20

21 if and q are suosed enormous numbers aa q 7 a aa a2 a q 2 a 2 a 2 a3 a q 3 a 3 a 3 etc. 7 a aa 7 aaq a aa aa q 7 aa a a q. aa. If I wish to rogress further, I would observe the series anew, and there will roceed aa q aa a q a q 2 aa a a a a 2 etc. a a q 2 a a 2 aa q aa aaq aa q2 aa 2 aa 2aa q a a 2 a 2 aa q aa 2aq aaq aa a 2 a 2 q 2 aa by neglecting quantities in which the sum of the set forth quantities a,, q is smaller than unity. In the same manner a 2a q 3 aa q 2aa 2q aaq a 2a 3 aa a 2 a 2 ; a 3a q 4 aa q 3aa 2q aaq a 3a 4 aa a 3 a 3, and so forth. Let, for the sake of brevity, A aa q aa 2aq aaq, B aa a 2 a 2, and by neglecting squares of the quantity B, the sought series will be A AA B AA BA 2B AA BA 2BA 3B etc. A AA A 3 A 4 A 5 etc. AB 3A 6A 2 0A 2 etc. A AB A 3 AB A A 2 etc. a a a2 a q a 2q aq a aq a aq a 2 a 2 etc.. The Celebrated Lalace reorts a similar series 20, and the higher terms of this series can be discovered, the laborious calculation will become only rolix. 2

22 2. The Celebrated Lalace in the Mémoires Etrangers T. 6 attacks the following Problem. Two gamesters A and B of whom skill is unknown, between themselves on the same condition that he who first will have won v games, obtains the sum. However the gamesters are forced to cease the game, while gamester A lacks f games, gamester B h games. With this ut it is sought in what way the sum is divided between the gamesters. If the skill of the gamester A was, of the gamester B, and the quantity had been known, the Problem was able to be reorted to the second Problem among the most general Problems which the Celebrated Lagrange has handled, Mem. Acad. Berlin 775 and which I have demonstrated by an elementary method in the memoir transmitted in the Royal Society. The formula reorted at the end of this Problem is this a a aa aa... b... a b a b a b. Here there must be a f h, b h. But I rove in, that if there are white tickets q black drawn from a vessel containing an infinite number of white and black tickets, the Probability of extracting in the future m white tickets, n black, will be q q 2... q n 2... q. m m 2... q m n Here there must be v f, q v h, thus the formula becomes v h v h 2... v h nv f v f v f h. v f m v f m v f h m n Now into the receding series, in lace of the first term a this formula is substituted by suosing m 0, n f h,whence the term will roduce v h v h 2... v f v f v f v f h v f v f v v h v h 2... v f 2v f f 22v f h v. In the lace of the second term a this same formula is substituted by suosing m, n f h 2, whence the term will roduce v h v h 2... v f 2v f v f v f h v f 2v f v which is the term of the first case multilied by v f vf. In the lace of the third term a 2 2 this same formula is substituted by suosing m 2, n f h 3, whence the term will roduce v h v h 2... v f 3v f v f v f h v f 3v f v 22

23 which is the term of the first case multilied by v fv f2 vf v f 2. In the lace of the fourth term a 3 3 this same formula is substituted by suosing m 3, n f h 4, whence the term will roduce v h v h 2... v f 4v f v f v f h v f 4v f v which is the term of the first case multilied by v fv f2v f3 vf v f 2vf 3. In general in lace of the term a b, which is b b a b the same formula is substituted by suosing m a b, n f h a b, whence the term will roduce v h v h 2... v f a b v f v f v f h v f a b v f a b v which is the term of the first case multilied by v f v f 2... v f a b v f v f 2... v f a b. But it is a f h, b h, and also this multilier will be v f v f 2... v v f v f 2... v by substituting values mentioned above the sought Probability will be v h v h 2... v f 2v f h 22v f h v f h v f v f f h f h 2 v f v f 2.2 v f v f 2 f h... h n f n f 2... n f f n f n 2... n as the Celebrated Lalace reorts. In the same manner all Problems are able to be solved which the Celebrated Lagrange has treated and which are contained in the receding dissertation, and in general in the same manner, all Problems of this kind are able to be solved, by reserving the coefficients and whatever terms, and in the lace of the terms themselves by substituting the terms which result from the formula demonstrated in. 3. The method which we are using is able to be reduced to the method of the Celebrated Lalace the other in an easy manner, it is sufficient to aly the integral calculus in the summation of series. Thus the series q 2 qq.2 3 qq q ± q 23

24 is able to take this form x x 2 q 2 qq.2 x 3 3 qq q x 4 4 etc. S here is S 0 where x 0, and after integrating the series there must become S. Therefore there is [ ] ds dx qq x qx x 2 qq q 2 x 3 etc. x x q, ds x x q dx, S x x q dx, by being integrated from x 0 to x, as the Celebrated Lalace reorts. In the same manner the series n q α is able to take this form Let it will roduce ds dx x n q α x [ qα n x qα n α2 qnq 2 qα n 2 x2 x 2 2 qq α 2 x.2 n 2 x2 qq q 2 α3 n.2 3 etc. qq.2 qq.2 α 2 x 3 α 2 x etc..2 3 etc. S, q... q 2 α 3 ].2.3 n 3 x3 etc. x α q n x, therefore ds x α n x q dx, S x α n x q dx. Now let there be it will roduce S α n q θ, q x [ x] q θ dx, by being integrated from x 0 to x, and dividing the result by n q, the series becomes q q θ x [ x] q θ dx. But it is, by being integrated from x 0 to x x vx q dx x x q dx v 24

25 by being integrated from x to x v, because in both cases it roduces the series qv 2 qq v 2 etc..2 Therefore the series will be q θ x x q dx, by being integrated from x 0 to x q θ. In like manner the calculation will be in other cases. 4. According to the aforesaid it follows the Probability originating from the causes of effects, whatever method to require corresonds to two arts. In the first art the formulas are being assigned which reresent this Probability, in the other art they indicate aroximations which deliver ossible uses of these formulas where enormous numbers are resent. We see in the revious integral formulas used by the men the most celebrated Lalace, Condorcet etc. to be nothing other than abbreviated formulas which coincide with the common method of combinations. In truth x x q dx by being integrated from x 0 to x is nothing other than the sum of the terms which are roduced from the unfolding of the formula x x q, by substituting successively for x of the values n, 2 n, 3 n,... n n and suosing the quantity n infinite. This conclusion is deduced from the very beginnings themselves of the integrals of the calculus. Demonstrated once by this analogy, the integral formulas are able to be used for the sake of brevity, and chiefly these abridgments are useful while the quantities arrive more comosite, for the sake of an examle, x x q x x q, and the quantities n, 2 n, 3 n,... x are substituted for x and the quantities n, 2 n, 3 n,... n n for x. In this case it will be sufficient to integrate the formula x x q x x q dx from x 0 to x x, and from x 0 to x. I shall add only one examle lest this inquiry become longer. The Celebrated Lalace suoses to have been born in Paris between certain times boys q girls, but in London within a different interval of time boys q girls, and he seeks the Probability, the cause which roduces boys to be more efficient than in London. From the aforesaid it follows this Probability to be reresented by the formula x x q x x q dxdx x x q x x q dxdx with the numerator being integrated from x 0 to x x, and from x 0 to x, but the denominator from x 0 to x, and from x 0 to x. In this first art no difficulty is involved, and by itself its general rule of the calculation of robabilities is being alied for its own sake. However the other art which is concerned with the aroximation manner, is subject to enormous difficulty, as it surassed all things, the Celebrated Lalace has discovered the more sublime Analysis. Now we see in the receding by what manner the common calculus of series were able to lead to analogous 25

26 conclusions. In this case the integral of the denominator ermits no difficulty. And indeed x x q x q x q q x 2 q... q 2 x 3 x q x x q dx x q x 2 2 q q x ± x q q a by being integrated from x 0 to x q 2 q q.2 3 q... q ± q. Therefore x x q x x q dxdx q 2 q q.2 3 q... q q qq q... q q... q... q... q. 4 ± q 4 q However the integral of the higher numerator is exlored as seen from the following. I return to formula a which is made, suosing x x, x x q dx x q x 2 2 q q.2 Therefore x x q x x q dxdx x q q x 2 2 q q.2 qq x x 2.2 x 3 x 3 3 ± x q q. 3 ± x q q q... q 2 x 3 ± x q

27 by integrating from x 0 to x 2 q qq ± q 2 q 3 3 q qq ± q 3 q q q qq ± q 4 q...q q qq ± q 5 ± q q 2 q qq q 3.2 q 4 ± q q 2 by summing this series by the method of q 2... q 2 q 2 q q q q q q q q 2... q q q 2... q 2 q 2 2 q q 3... q 3...q q q 5... q 5 q q.2 2 q 3 3 q 3 q q 3... q q ± q q 3... q q 2 The series 2 q 2 2 q 3 etc. rovides, by substituting successively for q the values 0,, 2, 3 etc. q 0 q 2 q.2 q 2 2 q q 2 3 q3 qq2 3 q3 q q q3 3qq2 3 4 q3 q4 qq2q3 4 q3 q4 q

28 Now it is clear by analogy, and hence there exists for q q.2... q... q q q 2... q q q q q q q 3 q q q... q q q 3... q 5 q 2q q q... q q 3 q 2... q q 3... q q q q q... q q 2 q... q q 3... q q q q... q q q... q q 3... q q q... q q q q 3... q q 2 q... q q q 3... q q 2 q q q q q q 2 q q q q q q 2 q q q q q q q q q q q q 2 q q 2... q q q q q q q q 2 q q... q 2 q q... q 3 q q 2... q q q q q q 3 q... q 3 q... q q 2... q 3 q q q q... by emloying the first for aroximation q... q q q 3... q q 2 q q q q q q q q q 2 q q 2 q q 2 q q 2 etc. q... q q q 3... q q q q aq q... q q q q q 3... q q 2 q q. 28 qq

29 By multilying by the comlete integral will aear,.2... q 2... q 2... q q q q 2... q q 2 q q 2π 3 2 q q qq 3 2. q q q q qq 2 If it be necessary to rogress further, let for the sake of brevity, α q, β q, γ q q, δ q q 2, whence it will roduce the series α β δ ββ δδ γ αα γγ αα α 2 ββ β 2 δδ δ 2 γγ γ 2 αα α 2α 3 ββ β 2β 3δδ δ 2δ 3 γγ γ 2γ 3αα α 2α 3α 4 etc. α β δ γ α α α 2 α 3 β γ β δ α δ γ γ 2 γ 3 α 2 3 α 3 7 α 4 β γ ββ 3β 2 δ α δδ 3δ 2 α 3 6 α 4 25 β γ β3 6β 2 β α 5 γ 3 6 γ 4 25 γ 5 δ 3 6δ 2 δ γ 2 3 γ 3 7 γ 4 α 4 0 α 5 65 α 6 etc. 29

30 α βδ α 2 γ β2 δ 2 α 3 γ 2 β3 δ 3 α 4 γ 3 β4 δ 4 α 5 γ 4 etc. β δ γ βδ3β 3δ α 3γ βδ α 3 γ 2 α 4 γ 3 β2 δ 2 6β 6δ 3α 6γ α 5 γ 4 β3 δ 3 0β 0δ 6α 0γ α 6 γ 5 etc. βδαγ γ2 βδβ δα 3δ α 4 γ 3 α 4 γ 3 βδ2β2 9βδ 2δ 2 α 4 γ 3 β2 δ 2 α 2 3αγ 7γ 2 α 5 γ 4 3β2 δ 2 β δ3α 6γ α 5 γ 4 β2 δ 2 β 2 36βδ δ 2 α 5 γ 4 β3 δ 3 7α 2 8αγ 25γ 2 α 6 γ 5 6β3 δ 3 β δ6α 0γ α 6 γ 5 β3 δ 3 35β 2 00βδ 35δ 2 α 6 γ 5 β4 δ 4 25α 2 60αγ 65γ 2 α 7 γ 6 0β4 δ 4 β δ0α 5γ α 7 γ 6 β4 δ 4 85β 2 225βδ 85δ 2 α 7 γ 6 The sum of the first series is α βδ γ etc. γ αγ βδ q q q q q q. The other series has taken this form α 3 3βδ α 4 γ 6β2 δ 2 α 5 γ 2 0β3 δ 3 β δ α 6 γ 3 etc. βδ γ 2 γ βδ γ 3 βδ γ 3 [β δγ βδ γ2 ] α βδ γ q q q 2 2q q q q q 3. βδβ δγ βδ γ2 3 αγ βδ 3 30

31 The third series has taken this form βδ γ 2 γ 3 α 4 βδα2 3αγ 7γ 2 α 5 γ β3 δ 3 25α 2 60αγ 65γ 2 α 7 γ 3 βδβ δ γ 3 α 3γ 3βδ3α 6γ α 4 α 5 γ 0β3 δ 3 0α 5γ α 7 γ 3 etc. βδ γ 3 β2 δ 2 7α 2 8αγ 25γ 2 α 6 γ 2 etc. 6β2 δ 2 6α 0γ α 6 γ 2 2β 2 9βδ 2δ 2 α 4 βδβ2 36βδ δ 2 α 5 γ β2 δ 2 35β 2 00βδ 35δ 2 α 6 γ 2 β3 δ 3 85β 2 225βδ 85δ 2 α 7 γ 2 etc. This series is able to be resolved in the following manner, β 2 δ 2 α 2 γ 4 α 5 7βδ α 6 γ 25β2 δ 2 α 7 γ 2 65β3 δ 3 α 8 γ 3 40β4 δ 4 α 9 γ 4 266β5 δ 5 α 0 γ 5 etc. However of the numbers the fourth differences are constants, therefore by emloying the method exosed in the above, the denominator of the generating fraction of the series will be δ α βδ γ α 5βδ 5 α 6 γ 5β2 δ 2 α 7 γ 35β3 δ 3 2 α 8 γ 3 Bβδ αγ α 5 5βδ α 6 γ 5β2 δ 2 α 7 γ 35β3 δ 3 2 α 8 γ 3 B 5B 5B I have multilied this series by Bβδ αγ, hence B being constant term and by comaring terms it roduces B 5 7, therefore B 2, and thus it satisfies the other conditions. Therefore there exists a art of the series α 2 β 2 δ 2 α 2βδ αγ γ 4 5 αβ2 δ 2 αγ 2βδ α βδ αγ βδ 5. γ The sequence of members is 3αβ 2 δ 2 γ 3 α 5 6βδ α 6 γ 20β2 δ 2 α 7 γ 2 50β3 δ 3 α 8 γ 3 05β4 δ 4 α 9 γ 4 96β5 δ 5 α 0 γ 5 etc. 3

32 However of the numbers the fourth differences are constants, likewise therefore I enjoy by the method α 5 5βδ α 6 γ 5β2 δ 2 α 7 γ 35β3 δ 3 2 α 8 γ etc. 3 Bβδ αγ α 5 5βδ α 6 γ 5β2 δ 2 α 7 γ 35β3 δ 3 2 α 8 γ 3 B 5B 5B etc. it roduces B, therefore this member is 3αβ 2 δ 2 α βδ αγ γ 3 5 3β2 δ 2 γαγ βδ α βδ αγ βδ 5. γ The sequence of members is αβδ γ α 5 7βδ α 6 γ 25β2 δ 2 α 7 γ 2 65β3 δ 3 α 8 γ 3 etc. The sequence of members is α2 βδβ δ γ 3 However of the numbers βδγ3 αγ 2βδ αγ βδ 5. α 5 9βδ α 6 γ 36β2 δ 2 α 7 γ 2 00β3 δ 3 α 8 γ 3 225β4 δ 4 α 9 γ 4 etc the fourth differences are constants, likewise I enjoy by the method α 5 5βδ α 6 γ 5β2 δ 2 α 7 γ 35β3 δ 3 2 α 8 γ etc. 3 Bβδ α 5 αγ Cβ2 δ 2 α 2 γ 2 5βδ α 6 γ 5β2 δ 2 α 7 γ 35β3 δ 3 2 α 8 γ 3 B 5B 5B C 5C it roduces B 4, C, therefore this member becomes α 2 βδβ δ 4βδ αγ β2 δ 2 α 2 γ 2 γ 3 5 βδβ δα2 γ 2 4αβγδ β 2 δ 2 α βδ αγ βδ 5 γ etc. 32

33 The sequence of members is 3αβδβ δ γ 2 α 5 6βδ α 6 γ 20β2 δ 2 α 7 γ 2 50β3 δ 3 α 8 γ 3 3αβδβ δ α βδ αγ γ 2 α βδ γ etc. 5 3βγ2 δβ δαγ βδ αγ βδ 5 The sequence of members is 2αβ 3 δ γ α 5 2 βδ 35 α 6 γ 2 β2 δ 2 α 7 γ β3 δ 3 α 8 γ 3 etc. However of the numbers 2,, 35, 85 etc. the fourth differences are constants, likewise I enjoy by the method, α 5 5βδ α 6 γ Bβδ αγ α 5 5βδ α 6 γ 5β2 δ 2 α 7 γ 2 35β3 δ 3 α 8 γ 3 etc. 5β2 δ 2 α 7 γ 2 35β3 δ 3 α 8 γ 3 etc. B 5B 5B it roduces B 2, therefore it haens this member 2αβ 3 δ γ 3 α βδ 2αγ α βδ γ 5 β3 γδ2αγ βδ αγ βδ 5. The sequence of members is α 2 βδ γ 2 α 5 9βδ α 6 γ 36β2 δ 2 α 7 γ 2 00β3 δ 3 α 8 γ 3 etc. α 2 βδ γ 2 α 4βδ αγ β2 δ 2 α 2 γ 2 α βδ γ 5 βγδα2 γ 2 4αβγδ β 2 δ 2 αγ βδ 5 The last member is 2αβδ 3 γ 3 α 5 2 βδ 35 α 6 γ 2 β2 δ 2 α 7 γ 2 etc. α 2 βδ 3 α βδ αγ γ 2 5 βγδ3 2αγ βδ α βδ αγ βδ 5 γ 33

34 The sum of these values, [by suosing for the sake of brevity is T αβδ γ 3 αγ 2βδ 3βγδ βγ 2 γ 2 δαγ βδ β δ γα 2 γ 2 4αβγδ β 2 δ 2 β 2 γ γδ 2 αγ βδ] βδt αγ βδ. The integral of the numerator will be therefore 5 γ βδβγ γδ βδ γ2 βδt αγ βδ γαγ βδ 2 γαγ βδ 4 etc. Likewise it will be ermitted to roceed by the method of another. This series, which is similar to the series which the Celebrated Lalace reorts, requires many considerations, which here, lest this dissertation be longer, I am forced to omit; it is sufficient here to indicate the method. Still other worthy examles to note may be given which, lease God, I will develo in a following dissertation. 34

APPROXIMATIONS DES FORMULES

APPROXIMATIONS DES FORMULES MÉMOIRE SUR LES APPROXIMATIONS DES FORMULES QUI SONT FONCTIONS DE TRÈS GRANDS NOMBRES (SUITE) P.S. Lalace Mémoires de l Académie royale des Sciences de Paris, year 1783; 1786. Oeuvres comlètes X,. 95 338

More information

ESSAI sur la maniére de trouver le terme général des séries recurrentes.

ESSAI sur la maniére de trouver le terme général des séries recurrentes. ESSAI sur la maniére de trouver le terme général des séries recurrentes. JEAN TREMBLEY Mémoires de l Académie royale des sciences et belles-lettres... Berlin, 1797 pp. -105 One knows that the general term

More information

CONSIDERATIONS SUR LA DU JEU. Year II. 1802

CONSIDERATIONS SUR LA DU JEU. Year II. 1802 CONSIDERATIONS SUR LA THÉORIE MATHÉMATIQUE DU JEU André-Marie Amère Year II. 80. Many writers, among whom one must distinguish the celebrated Dussaulx, have had recourse to exerience in order to rove that

More information

RECHERCHES. sur plusieurs points d analyse relatifs à différens endroits des M. DE LA LAGRANGE

RECHERCHES. sur plusieurs points d analyse relatifs à différens endroits des M. DE LA LAGRANGE RECHERCHES sur plusieurs points d analyse relatifs à différens endroits des Mémoires précédens. M. DE LA LAGRANGE Mémoires de l Académie Royale des Sciences et Belles-Lettres 179 3 Berlin (1798), pp. 47

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

Mémoire sur les suites récurro-récurrentes et sur leurs usages dans la théorie des hasards.

Mémoire sur les suites récurro-récurrentes et sur leurs usages dans la théorie des hasards. Mémoire sur les suites récurro-récurrentes et sur leurs usages dans la théorie des hasards P S de Laplace Professor at the École Royale militaire Mém Acad R Sci Paris (Savants étrangers) 6 (1774) pp 353

More information

Solution of a very difficult Question in the Calculus of Probabilities

Solution of a very difficult Question in the Calculus of Probabilities Solution of a very difficult Question in the Calculus of Probabilities Leonhard Euler E42 émoires de l académie de Berlin [25] (769), 77, p 285-302 This is the plan of a lottery which has furnished me

More information

Averaging sums of powers of integers and Faulhaber polynomials

Averaging sums of powers of integers and Faulhaber polynomials Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

DÉTERMINER L ORBITE DES COMÈTES

DÉTERMINER L ORBITE DES COMÈTES NOUVELLE MÉTHODE POUR DÉTERMINER L ORBITE DES COMÈTES D APRES LES OBSERVATIONS Lagrange Connaissance des Temps... pour l an 181. (1818) Œuvres de Lagrange Tome 7 (1877) pp. 469 483 1. The methods that

More information

MÉMOIRE SUR LA PROPORTION DES NAISSANCES DES FILLES ET DES

MÉMOIRE SUR LA PROPORTION DES NAISSANCES DES FILLES ET DES MÉMOIRE SUR LA PROPORTION DES NAISSANCES DES FILLES ET DES GARÇONS M. Poisson Mém. Acad. Sci. IX (83) pp. 239-38 Read to the Academy, 8 February 829 In considering the births of the two sexes during six

More information

Sur les Fractions Continues

Sur les Fractions Continues Sur les Fractions Continues Pafnuti Chebyshev Journal de mathématiques pures et appliqées IInd Series T. III (858) p. 289 323. (Read 2 January 855) In the month of October of the last year I have had the

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Math 5330 Spring Notes Prime Numbers

Math 5330 Spring Notes Prime Numbers Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating

More information

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

History of Mathematics

History of Mathematics History of Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Spring 2014 10A: Newton s binomial series Issac Newton (1642-1727) obtained the binomial theorem and the area of a

More information

Leonhard Euler SUMMARY

Leonhard Euler SUMMARY Explanations on the Memoir of Mr. de la Grange inserted in the Vth Volume of the Melanges of Turin concerning the Method of taking the Mean among the Results of several Observations Leonhard Euler Presented

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

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

On the remarkable Properties of the Coefficients which occur in the Expansion of the binomial raised to an arbitrary power *

On the remarkable Properties of the Coefficients which occur in the Expansion of the binomial raised to an arbitrary power * On the remarkable Properties of the Coefficients which occur in the Expansion of the binomial raised to an arbitrary power * Leonhard Euler THEOREM If for the power of the binomial raised to the exponent

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003 SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the

More information

B.Sc. MATHEMATICS I YEAR

B.Sc. MATHEMATICS I YEAR B.Sc. MATHEMATICS I YEAR DJMB : ALGEBRA AND SEQUENCES AND SERIES SYLLABUS Unit I: Theory of equation: Every equation f(x) = 0 of n th degree has n roots, Symmetric functions of the roots in terms of the

More information

Department of Mathematics

Department of Mathematics Deartment of Mathematics Ma 3/03 KC Border Introduction to Probability and Statistics Winter 209 Sulement : Series fun, or some sums Comuting the mean and variance of discrete distributions often involves

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

More information

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2) Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

The Euler Phi Function

The Euler Phi Function The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the

More information

BERNOULLI TRIALS and RELATED PROBABILITY DISTRIBUTIONS

BERNOULLI TRIALS and RELATED PROBABILITY DISTRIBUTIONS BERNOULLI TRIALS and RELATED PROBABILITY DISTRIBUTIONS A BERNOULLI TRIALS Consider tossing a coin several times It is generally agreed that the following aly here ) Each time the coin is tossed there are

More information

Mensura sortis ad fortuitam successionem rerum naturaliter contingentium applicata

Mensura sortis ad fortuitam successionem rerum naturaliter contingentium applicata Mensura sortis ad fortuitam successionem rerum naturaliter contingentium applicata Daniel Bernoulli Novi Commentarii Academiae Scientiarum Imperialis Petropolitanae Vol. XIV1, pp. 26-45, 1769 (1770) 1.

More information

Linear diophantine equations for discrete tomography

Linear diophantine equations for discrete tomography Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,

More information

k- price auctions and Combination-auctions

k- price auctions and Combination-auctions k- rice auctions and Combination-auctions Martin Mihelich Yan Shu Walnut Algorithms March 6, 219 arxiv:181.3494v3 [q-fin.mf] 5 Mar 219 Abstract We rovide for the first time an exact analytical solution

More information

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2 STA 25: Statistics Notes 7. Bayesian Aroach to Statistics Book chaters: 7.2 1 From calibrating a rocedure to quantifying uncertainty We saw that the central idea of classical testing is to rovide a rigorous

More information

John Weatherwax. Analysis of Parallel Depth First Search Algorithms

John Weatherwax. Analysis of Parallel Depth First Search Algorithms Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

Programm, womit zu. des. Friedrichs-Werderschen Gymnasiums, welche. Mittwoch, den 1. April 1846 Vormittags von 9, Nachmittags von 2 1 Uhr an

Programm, womit zu. des. Friedrichs-Werderschen Gymnasiums, welche. Mittwoch, den 1. April 1846 Vormittags von 9, Nachmittags von 2 1 Uhr an Programm, womit zu der öffentlichen Prüfung der Zöglinge des Friedrichs-Werderschen Gymnasiums, welche Mittwoch, den 1. April 1846 Vormittags von 9, Nachmittags von 2 1 Uhr an 2 in dem Hörsaale der Anstalt

More information

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

Brownian Motion and Random Prime Factorization

Brownian Motion and Random Prime Factorization Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........

More information

arxiv: v2 [math.ho] 24 Nov 2014

arxiv: v2 [math.ho] 24 Nov 2014 arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences

More information

SOLUTION. D'un Problème de Probabilité, relatif au Jeu de rencontre; Eugene-Charles Catalan

SOLUTION. D'un Problème de Probabilité, relatif au Jeu de rencontre; Eugene-Charles Catalan SOLUTION D'un Problème de Probabilité, relatif au Jeu de rencontre; Eugene-Charles Catalan Ancien élève de l'école Polytechnique. Journal de Mathématiques Pures et Appliquées, 1837, pp. 469-482. 1. An

More information

6 Binary Quadratic forms

6 Binary Quadratic forms 6 Binary Quadratic forms 6.1 Fermat-Euler Theorem A binary quadratic form is an exression of the form f(x,y) = ax 2 +bxy +cy 2 where a,b,c Z. Reresentation of an integer by a binary quadratic form has

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE MATH 20A, FALL 207 HW 5 SOLUTIONS WRITTEN BY DAN DORE (If you find any errors, lease email ddore@stanford.edu) Question. Let R = Z[t]/(t 2 ). Regard Z as an R-module by letting t act by the identity. Comute

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z: NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two oerations defined on them, addition and multilication,

More information

DIFFERENTIAL GEOMETRY. LECTURES 9-10,

DIFFERENTIAL GEOMETRY. LECTURES 9-10, DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Supplementary Materials for Robust Estimation of the False Discovery Rate

Supplementary Materials for Robust Estimation of the False Discovery Rate Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO

RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO MARIA ARTALE AND DAVID A. BUCHSBAUM Abstract. We find an exlicit descrition of the terms and boundary mas for the three-rowed

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

Diophantine Equations and Congruences

Diophantine Equations and Congruences International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,

More information

On the general Term of hypergeometric Series *

On the general Term of hypergeometric Series * On the general Term of hypergeometric Series * Leonhard Euler 1 Here, following Wallis I call series hypergeometric, whose general terms proceed according to continuously multiplied factors, while the

More information

MATH 361: NUMBER THEORY THIRD LECTURE

MATH 361: NUMBER THEORY THIRD LECTURE MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many

More information

RECHERCHES SUR AUX DIFFÉRENCES FINIES ET SUR. Mr. de la Place, Professor at the École Royale militaire. Read to the Academy 10 February 1773.

RECHERCHES SUR AUX DIFFÉRENCES FINIES ET SUR. Mr. de la Place, Professor at the École Royale militaire. Read to the Academy 10 February 1773. RECHERCHES SUR L INTEGRATION DES ÉQUATIONS DIFFÉRENTIELLES AUX DIFFÉRENCES FINIES ET SUR LEUR USAGE DANS LA THÉORIE DES HASARDS Mr. de la Place Professor at the École Royale militaire Mémoires de l Académie

More information

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment

More information

Prime-like sequences leading to the construction of normal numbers

Prime-like sequences leading to the construction of normal numbers Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned

More information

MAS 4203 Number Theory. M. Yotov

MAS 4203 Number Theory. M. Yotov MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

Principles of Spherical Trigonometry Drawn from the Method of the Maxima and Minima

Principles of Spherical Trigonometry Drawn from the Method of the Maxima and Minima TRANSLATOR S NOTE In preparing this translation my assumption has been that the interested audience likely consists of both mathematicians and historians of mathematics. To satisfy the latter I have attempted

More information

1/25/2018 LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE

1/25/2018 LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE /25/28 Definition: An indexed set of vectors {v,, v } in R n is said to be linearly indeendent if the vector equation x v x v... x v 2 2 has only the trivial solution. The set {v,, v } is said to be linearly

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

On the Toppling of a Sand Pile

On the Toppling of a Sand Pile Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université

More information

ON POLYNOMIAL SELECTION FOR THE GENERAL NUMBER FIELD SIEVE

ON POLYNOMIAL SELECTION FOR THE GENERAL NUMBER FIELD SIEVE MATHEMATICS OF COMPUTATIO Volume 75, umber 256, October 26, Pages 237 247 S 25-5718(6)187-9 Article electronically ublished on June 28, 26 O POLYOMIAL SELECTIO FOR THE GEERAL UMBER FIELD SIEVE THORSTE

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums

More information

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

Hotelling s Two- Sample T 2

Hotelling s Two- Sample T 2 Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test

More information

Lecture: Condorcet s Theorem

Lecture: Condorcet s Theorem Social Networs and Social Choice Lecture Date: August 3, 00 Lecture: Condorcet s Theorem Lecturer: Elchanan Mossel Scribes: J. Neeman, N. Truong, and S. Troxler Condorcet s theorem, the most basic jury

More information

Extension of Minimax to Infinite Matrices

Extension of Minimax to Infinite Matrices Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

Topic 7: Using identity types

Topic 7: Using identity types Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

Improved Capacity Bounds for the Binary Energy Harvesting Channel

Improved Capacity Bounds for the Binary Energy Harvesting Channel Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,

More information

Applicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS

Applicable Analysis and Discrete Mathematics available online at   HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi

More information

Econ 3790: Business and Economics Statistics. Instructor: Yogesh Uppal

Econ 3790: Business and Economics Statistics. Instructor: Yogesh Uppal Econ 379: Business and Economics Statistics Instructor: Yogesh Ual Email: yual@ysu.edu Chater 9, Part A: Hyothesis Tests Develoing Null and Alternative Hyotheses Tye I and Tye II Errors Poulation Mean:

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

Sur les différences qui distinguent l interpolation de M. Cauchy de la méthode des moindres carrés, et qui assurent la supriorité de cette méthode

Sur les différences qui distinguent l interpolation de M. Cauchy de la méthode des moindres carrés, et qui assurent la supriorité de cette méthode Sur les différences qui distinguent l interpolation de M Cauchy de la méthode des moindres carrés et qui assurent la supriorité de cette méthode M Jules Bienaymé Comptes Rendus de l Académie des Sciences

More information

Real Analysis 1 Fall Homework 3. a n.

Real Analysis 1 Fall Homework 3. a n. eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually

More information

CSE 599d - Quantum Computing When Quantum Computers Fall Apart

CSE 599d - Quantum Computing When Quantum Computers Fall Apart CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to

More information

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test)

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test) Chater 225 Tests for Two Proortions in a Stratified Design (Cochran/Mantel-Haenszel Test) Introduction In a stratified design, the subects are selected from two or more strata which are formed from imortant

More information

Cryptanalysis of Pseudorandom Generators

Cryptanalysis of Pseudorandom Generators CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we

More information