Ars Conjectandi

Ars Conjectandi

"Ars Conjectandi" (Latin: The Art of Conjecturing) is a mathematical paper written by Jakob Bernoulli and published eight years after his death by his nephew, Niklaus Bernoulli, in 1713. The work both consolidated existing probability theory and added to the subject. It has been dubbed a landmark in the subject by popular mathematical historian William Dunham. It also influenced contemporary and later mathematicians, such as Abraham de Moivre.

Bernoulli wrote the text between 1684 and 1689, including the work of mathematicians such as Christian Huygens, Gerolamo Cardano, Pierre de Fermat, and Blaise Pascal. It incorporated topics such as his theory of permutations and combinations, as well as those more distantly connected to number theory: the derivation and properties of the Bernoulli numbers, for instance. Other core topics from probability, such as expected value were also included.

Background

In Europe, the subject of probability was first formally developed in the sixteenth century with the work of Cardano, whose interest in probability was largely due to his habit of gambling.Harvnb|Dunham|1990|p=191] He formalized what is now called the classical definition of probability: if an event has "a" possible outcomes and we select any "b" of those such that "b" ≤ "a", the probability of any of the "b" occurring is egin{smallmatrix}frac{b}{a}end{smallmatrix}. but his actual influence was not great; he wrote only one book on the subject in 1525 entitled "Liber de ludo aleae" (Book on Games of Chance), though it was not published until after his death in 1663.citation|url=http://www.secondmoment.org/articles/probability.php|publisher=Second Moment|accessdate=2008-05-23|title=A Brief History of Probability|last=Abrams|first=William] citation|url=http://www-history.mcs.st-andrews.ac.uk/Biographies/Cardan.html|accessdate=2008-05-23|title=Cardano Biography|publisher=MacTutor|last1=O'Connor|first1=John J.|last2=Robertson|first2=Edmund F.]

The date which historians cite as the beginning of probability in its modern sense is 1654, when Pascal and Fermat began a correspondence discussing probability. This was initiated because in that year, a gambler from Paris named Antoine Gombaud sent Pascal, and other mathematicians, several questions on probability; in particular he posed the problem of points, concerning a theoretical two-player game in which a prize must be divided between the players due to external circumstances halting the game. Pascal and Fermat's correspondence interested other mathematicians, including Christian Huygens, who in 1657 published "De ratiociniis in aleae ludo" (Calculations in Games of Chance).citation|url=http://www.secondmoment.org/articles/probability.php|publisher=Second Moment|accessdate=2008-05-23|title=A Brief History of Probability|last=Abrams|first=William] During this period, Pascal also published his results on the Pascal's triangle. He referred to the triangle in his work "Traité du triangle arithmétique" (Traits of the Arithmetic Triangle) as the "arithmetic triangle".citation|contribution=Blaise Pascal|accessdate=2008-05-23|title=Encyclopædia Britannica Online|url=http://www.britannica.com/EBchecked/topic/445406/Blaise-Pascal/15001/Pascals-life-to-the-Port-Royal-years#ref=ref365130|year=2008] Later, Jan de Witt published similar material in his 1671 work "Waerdye van Lyf-Renten" (A Treatise on Life Annuities), which used statistical concepts to determine life expectancy. [Harvnb|Brakel|1976|p=123]

Bernoulli produced a great deal of mathematical output between 1684 and 1689 including "Ars Conjectandi".Harvnb|Dunham|1990|p=191] When he began the work in 1684 at the age of 30, he had not yet read Pascal's work on the "arithmetic triangle" nor de Witt's work on statistical probability. He had earlier requested a copy of the latter from his acquaintance Gottfried Leibniz, but Leibniz failed to provide it. Leibniz, however, did provide Pascal's and Huygen's work, on which "Ars Conjectandi" is based.Harvnb|Shafer|2006|pp=3–4] Bernoulli titled the work "Ars Conjectandi" because he wished to link it to the concept of "ars inveniendi" from scholasticism, which in turn would indicate that his results could be applied to all facets of society and life. [cite journal|url=http://isi.cbs.nl/bnews/06b/bn_1.html|title=Jacob Bernoulli Deciphered|accessdate=2008-07-03|author=Elart von Collani|volume=13|issue=2|year=2006|journal=Newsletter of the Bernoulli Society for Mathematical Statistics and Probability] His nephew Nicholas published the manuscript in 1713 after Bernoulli's death in 1705.Harvnb|Bernoulli|2005|p=i] [citation|url=http://scienceworld.wolfram.com/biography/BernoulliJakob.html|publisher=Wolfram|last=Weisstein|first=Eric|title=Bernoulli, Jakob|accessdate=2008-06-09]

Contents

Bernoulli's work, originally published in LatinHarvnb|Schneider|2006|pp=3] is divided into four parts.Harvnb|Shafer|2006|pp=3–4] It covered most notably his theory of permutations and combinations; the standard foundations of combinatorics today. It also discussed Bernoulli numbers, which were related more to number theory than probability. These bear his name today, and are one of his more notable achievements.citation|contribution=Jakob Bernoulli|accessdate=2008-05-23|title=Encyclopædia Britannica Online|url=http://www.britannica.com/EBchecked/topic/62599/Jakob-Bernoulli#ref=ref782754|year=2008] citation|contribution=Bernoulli|accessdate=2008-05-23|title=The Columbia Electronic Encyclopedia|year=2007|edition=6th]

In the first part, Bernoulli discussed Huygen's "De ratiociniis in aleae ludo" in depth and solved the problems Huygens had posed at the end.Harvnb|Shafer|2006|pp=3–4] Bernoulli particularly developed Huygen's concept of expected value, or the weighted average of all possible outcomes of an event. Huygens had developed the following formula:

:E=frac{p_0a_0+p_1a_1+p_2a_2+cdots+p_na_n}{p_0+p_1+cdots+p_n}. [The notation egin{smallmatrix}inom{n}{r}end{smallmatrix}

represents the number of ways to choose "r" objects from a set of "n" distinguishable objects without replacement.] In this formula, "E" is the expected value, "pi" are the probabilities of attaining each value, and "ai" are the attainable values. Bernoulli normalized the expected value by assuming that "pi" are the probabilities of all the disjoint outcomes of the value, thus leading to the fact that "p"0 + "p"1 + ... + "p""n" = 1. Another key theory developed in this part was the probability achieving at least a number of successes from a number of events, today called Bernoulli trials,Harvnb|Dunham|1994|p=11] with multiple outcomes given that the probability of success in each was the same. Bernoulli showed through mathematical induction that given that "a" was the number of favorable outcomes in each event, "b" was the number of total outcomes in each event, "d" was the desired number of successful outcomes, and "e" was the number of events, the probability could be expressed as

:P=sum_{i=0}^{e-d}inom{e}{d+i}left(frac{a}{b} ight)^{a+v}left(frac{b-a}{b} ight)^{e-d-i}.Harvnb|Schneider|2006|pp=7–8]

The first part also discussed what is now known as the Bernoulli distribution.Harvnb|Schneider|2006|p=1]

The second part discussed combinatorics, or the systematic numeration of objects—it was in this part that the permutations and combinations that would form the basis of the subject were introduced. It also discussed the general formula for sums of integer powers; the free coefficients of this are therefore called the Bernoulli numbers, which have proven widely useful in number theory.Harvnb|Maseres|Bernoulli|Wallis|1798|p=115] Additionally, this part also contained Bernoulli's formula for the sum of powers of integers, which influenced Abraham de Moivre's work later.Harvnb|Schneider|2006|p=1]

In the third part, Bernoulli applied the discussed probability techniques to the common chance games of the day—games played with cards or dice.Harvnb|Shafer|2006|pp=3–4] He presented probability problems related to these and in addition, posed generalizations of the problems without specific constants. For example, a problem involving the expected number of "court cards" one would pick from a deck of 20 cards containing 10 court cards could be generalized to a deck with "a" cards that contained "b" court cards such that "bHarvnb|Hald|2003|p=254]

The fourth part discusses applying probability to "civilibus", "moralibus", and "oeconomicis", or to personal, judicial, and financial decisions. In this section, Jakob differs from the school of thought known as frequentism, which defined probability in an empirical sense.Harvnb|Shafer|2006|pp=18] He differed in a result resembling the law of large numbers, which Bernoulli described as predicting that the results of observation would approach theoretical probability as more trials were held, while the frequentists defined probability in terms of the former.Harvnb|Bernoulli|2005|p=v] Bernoulli was very proud of this result, referring to it as his "golden theorem",Harvnb|Dunham|1994|p=17–18] and remarked that it was "a problem in which I’ve engagedmyself for twenty years". [citation|last=Polasek|first=Wolfgang|month=August|year=2000|volume=26|issue=42|periodical=Resonance|title=The Bernoullis and the Origin of Probability Theory|publisher=Indian Academy of Sciences] This early version of the law is known today as either Bernoulli's theorem or the weak law of large numbers, as it was less rigorous than the modern version. [mathworld|urltitle=WeakLawofLargeNumbers|title=Weak Law of Large Numbers|accessdate=2008-06-09]

Bernoulli appended to "Ars Conjectandi" a tract on calculus, which concerned infinite series.Harvnb|Schneider|2006|p=1] It was a reprint of five dissertations he had published between 1686 and 1704.Harvnb|Schneider|2006|p=2]

Legacy

Dunham called "Ars Conjectandi" "the next milestone of probability theory [after the work of Cardano] " as well as "Jakob Bernoulli's masterpiece".Harvnb|Dunham|1990|p=191] It greatly aided what Dunham describes as "Bernoulli's long-established reputation".Harvnb|Dunham|1990|p=192]

Bernoulli's work influenced many contemporary and subsequent mathematicians. The tract on calculus has been quoted frequently; most notably by the Scottish Colin Maclaurin.Harvnb|Schneider|2006|p=1] Abraham de Moivre was particularly influenced by Bernoulli's work. He wrote on the concept of probability in "The Doctrine of Chances". [Harvnb|de Moivre|1716|p=i] De Moivre's most notable achievement in probability was the central limit theorem, by which he was able to approximate the binomial distribution.Harvnb|Schneider|2006|p=1] He did this using an asymptotic sequence for the factorial function—which he had developed with James Stirling—and Bernoulli's formula for the sum of powers of numbers.Harvnb|Schneider|2006|p=1]

Thomas Simpson achieved a result that closely resembled de Moivre's. According to Simpsons' work's preface, his own work depended greatly on De Moivre's; De Moivre in fact described Simpson's work as an abridged version of his own.Harvnb|Schneider|2006|p=11] Thomas Bayes wrote an essay discussing theological implications of de Moivre's results. De Moivre's solution to a problem, namely that of determined the probability of an event by its relative frequency, was taken as a proof for the existence of God by Bayes.Harvnb|Schneider|2006|p=14]

ee also

*Multinomial distribution
*Bernoulli trial

Notes

References

*cite book|author=Bernoulli, Jakob | title=Ars conjectandi, opus posthumum. Accedit Tractatus de seriebus infinitis, et epistola gallicé scripta de ludo pilae reticularis | publisher = Thurneysen Brothers |location=Basel | date = 1713 | id=OCLC|7073795
*cite book | title=The Art of Conjecturing, together with Letter to a Friend on Sets in Court Tennis (English translation)
author= Bernoulli, Jakob, translated by Edith Sylla
publisher= Johns Hopkins Univ Press | location = Baltimore
id=ISBN 0-8018-8235-4 | date=1713/2005 | url= http://books.google.com/books?id=-xgwSAjTh34C&dq=edith+dudley+sylla&source=gbs_summary_s&cad=0

*citation|author=Bernoulli, Jakob, translated by Oscar Sheynin|title=On the Law of Large Numbers, Part Four of Ars Conjectandi (English translation)|isbn=3-938417-14-5|location=Berlin|year=1713/2005|publisher=NG Verlag|url=http://www.sheynin.de/download/bernoulli.pdf
*citation|last=Bernoulli|first=Jakob|last2=Haussner|first2=Robert (translator)|title=Wahrscheinlichkeitsrechnung (Ars conjectandi) (German translation)|publisher=Harri Deutsch|location=Frankfurt am Main|date=1713/2002|id=ISBN 3-8171-3107-0|translator=Robert Haussner|url=http://quod.lib.umich.edu/cgi/t/text/text-idx?c=umhistmath;idno=ABZ9501
*citation|title=Some Remarks on the Prehistory of the Concept of Statistical Probability|journal=Archive for History of Exact Sciences|publisher=Heidelberg|year=1976|month=June|volume=16|number=2|issn=0003-9519|last=Brakel|first=J. van
*citation|last=Dunham|first=William|year=1990|publisher=John Wiley and Sons|edition=1st|isbn=0-471-50030-5|title=Journey Through Genius
*citation|last=Dunham|first=William|year=1994|publisher=John Wiley and Sons|edition=1st|isbn=0-471-53656-3|title=The Mathematical Universe
*citation|title=A History of Probability and Statistics and Their Applications Before 1750|last=Hald|first=Anders|publisher=Wiley|isbn=978-0-471-47129-5|year=2005
*citation|last1=Maseres|last2=Bernoulli|last3=Wallis|first1=Francis|first2=Jakob|first3=John|year=1798|title=The Doctrine of Permutations and Combinations|publisher=British Critic
*citation|last=de Moivre|title=The Doctrine of Chances|first=Abraham|edition=3|isbn=978-0821821039|year=1716/2000|publisher=Chelsea Publishers|city=New York
*citation|last=Schneider|first=Ivo|volume=2|number=1|month=June|year=2006|title=Direct and Indirect Influences of Jakob Bernoulli's Ars Conjectandi in 18th Century Great Britain|periodical=Electronic Journal for the history of Probability and Statistics
*citation|last=Shafer|first=Glenn|periodical=Journal of Econometrics|url=http://www.glennshafer.com/assets/downloads/articles/article55.pdf|title=The Significance of Jacob Bernoulli’s Ars Conjectandi for the Philosophy of Probability Today|year=2006|doi=10.1016/0304-4076(95)01766-6|volume=75|issue=1|year=1996|pages=15–32

External links

* [http://www-history.mcs.st-andrews.ac.uk/Quotations/Bernoulli_Jacob.html Quotations by Jakob Bernoulli]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Ars Conjectandi — Couverture de Ars Conjectandi Ars Conjectandi (« l art de conjecturer » en latin) est ouvrage mathématique écrit par Jacques Bernoulli et publié huit ans après sa mort par son neveu, Nicolas Bernoulli, en 1713. L œuvre a à la fois… …   Wikipédia en Français

  • Geschichte der Stochastik — Roulettespieler, um 1800. Das Glücksspiel war eine der frühesten Triebfedern der Wahrscheinlichkeitsrechnung …   Deutsch Wikipedia

  • Geschichte der Wahrscheinlichkeitstheorie — Roulettespieler, um 1800. Das Glücksspiel war eine der frühesten Triebfedern der Wahrscheinlichkeitsrechnung …   Deutsch Wikipedia

  • Bernoulli number — In mathematics, the Bernoulli numbers Bn are a sequence of rational numbers with deep connections to number theory. They are closely related to the values of the Riemann zeta function at negative integers. There are several conventions for… …   Wikipedia

  • Geschichte der Wahrscheinlichkeitsrechnung — Roulettespieler, um 1800. Das Glücksspiel war eine der frühesten Triebfedern der Wahrscheinlichkeitsrechnung …   Deutsch Wikipedia

  • Jacques Bernoulli — Pour les articles homonymes, voir Famille Bernoulli. Jacques Bernoulli Naissance 27 décembre  …   Wikipédia en Français

  • Бернулли — (Bernoulli)         семья швейцарских учёных, родоначальник которой Якоб Б. (умер 1583) был выходцем из Голландии.          Якоб Б. (27.12.1654, Базель, 16.8.1705, там же), профессор математики Базельского университета (1687). Ознакомившись в… …   Большая советская энциклопедия

  • Jacob Bernoulli — Infobox Scientist name = Jacob Bernoulli |200px image width = 200px caption = Jacob Bernoulli birth date = birth date|df=yes|1654|12|27 birth place = Basel, Switzerland death date = death date and age|df=yes|1705|8|16|1654|12|27 death place =… …   Wikipedia

  • Law of large numbers — The law of large numbers (LLN) is a theorem in probability that describes the long term stability of the mean of a random variable. Given a random variable with a finite expected value, if its values are repeatedly sampled, as the number of these …   Wikipedia

  • Urn problem — In statistics, an urn problem is an idealized thought experiment in which some objects of real interest (such as atoms, people, cars, etc.) are represented as colored balls in an urn or other container.One pretends to draw (remove) one or more… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”