Law of Large Numbers
Common intuition suggests that if a fair coin is tossed many times, then roughly half of the time it will turn up heads, and the other half it will turn up tails. Furthermore, the more often the coin is tossed, the more likely it should be that the ratio of the number of heads to the number of tails will approach unity. Modern probability provides a formal version of this intuitive idea, known as the law of large numbers. This law is remarkable because it is not assumed in the foundations of probability theory, but instead emerges out of these foundations as a theorem. Since it links theoretically derived probabilities to their actual frequency of occurrence in the real world, the law of large numbers is considered as a pillar in the history of statistical theory and has had widespread influence.
The law of large numbers (LLN) states that the sample average
of a sequence of independent and identically distributed random variables converges towards their common expectation, provided that the expectation of is finite.
It is in the different forms of convergence of random variables that separates the weak and the strong law of large numbers
It follows from the LLN that if an event of probability p is observed repeatedly during independent experiments, the ratio of the observed frequency of that event to the total number of repetitions converges towards p.
For example, if are independent Bernoulli random variables taking values 1 with probability p and 0 with probability 1-p, then for all i, so that converges to p almost surely.
Read more about this topic: Probability Theory
Famous quotes containing the words law of, law, large and/or numbers:
“Here, lads, we live by the law of the taiga. But even here people manage to live. D’you know who are the ones the camps finish off? Those who lick other men’s left-overs, those who set store by the doctors, and those who peach on their mates.”
—Alexander Solzhenitsyn (b. 1918)
“Lawyers are necessary in a community. Some of you ... take a different view; but as I am a member of that legal profession, or was at one time, and have only lost standing in it to become a politician, I still retain the pride of the profession. And I still insist that it is the law and the lawyer that make popular government under a written constitution and written statutes possible.”
—William Howard Taft (1857–1930)
“An ancient prophecy ... pronounced, That the castle and lordship of Otranto should pass from the present family, whenever the real owner should be grown too large to inhabit it!”
—Horace Walpole (1717–1797)
“The only phenomenon with which writing has always been concomitant is the creation of cities and empires, that is the integration of large numbers of individuals into a political system, and their grading into castes or classes.... It seems to have favored the exploitation of human beings rather than their enlightenment.”
—Claude Lévi-Strauss (b. 1908)