Knowledge (XXG)

De Moivre–Laplace theorem

Source 📝

5142: 3095: 5137:{\displaystyle {\begin{aligned}{n \choose k}p^{k}q^{n-k}&\simeq {\frac {1}{\sqrt {2\pi npq}}}\exp \left\{\ln \left(\left({\frac {np}{k}}\right)^{k}\right)+\ln \left(\left({\frac {nq}{n-k}}\right)^{n-k}\right)\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{-k\ln \left({\frac {k}{np}}\right)+(k-n)\ln \left({\frac {n-k}{nq}}\right)\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{-k\ln \left({\frac {np+x{\sqrt {npq}}}{np}}\right)+(k-n)\ln \left({\frac {n-np-x{\sqrt {npq}}}{nq}}\right)\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{-k\ln \left({1+x{\sqrt {\frac {q}{np}}}}\right)+(k-n)\ln \left({1-x{\sqrt {\frac {p}{nq}}}}\right)\right\}\qquad p+q=1\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{-k\left({x{\sqrt {\frac {q}{np}}}}-{\frac {x^{2}q}{2np}}+\cdots \right)+(k-n)\left({-x{\sqrt {\frac {p}{nq}}}-{\frac {x^{2}p}{2nq}}}-\cdots \right)\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{\left(-np-x{\sqrt {npq}}\right)\left({x{\sqrt {\frac {q}{np}}}}-{\frac {x^{2}q}{2np}}+\cdots \right)+\left(np+x{\sqrt {npq}}-n\right)\left(-x{\sqrt {\frac {p}{nq}}}-{\frac {x^{2}p}{2nq}}-\cdots \right)\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{\left(-np-x{\sqrt {npq}}\right)\left(x{\sqrt {\frac {q}{np}}}-{\frac {x^{2}q}{2np}}+\cdots \right)-\left(nq-x{\sqrt {npq}}\right)\left(-x{\sqrt {\frac {p}{nq}}}-{\frac {x^{2}p}{2nq}}-\cdots \right)\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{\left(-x{\sqrt {npq}}+{\frac {1}{2}}x^{2}q-x^{2}q+\cdots \right)+\left(x{\sqrt {npq}}+{\frac {1}{2}}x^{2}p-x^{2}p-\cdots \right)\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{-{\frac {1}{2}}x^{2}q-{\frac {1}{2}}x^{2}p-\cdots \right\}\\&={\frac {1}{\sqrt {2\pi npq}}}\exp \left\{-{\frac {1}{2}}x^{2}(p+q)-\cdots \right\}\\&\simeq {\frac {1}{\sqrt {2\pi npq}}}\exp \left\{-{\frac {1}{2}}x^{2}\right\}\\&={\frac {1}{\sqrt {2\pi npq}}}e^{\frac {-(k-np)^{2}}{2npq}}\\\end{aligned}}} 2609: 20: 2020: 1754: 2984: 2604:{\displaystyle {\begin{aligned}{n \choose k}p^{k}q^{n-k}&={\frac {n!}{k!(n-k)!}}p^{k}q^{n-k}\\&\simeq {\frac {n^{n}e^{-n}{\sqrt {2\pi n}}}{k^{k}e^{-k}{\sqrt {2\pi k}}(n-k)^{n-k}e^{-(n-k)}{\sqrt {2\pi (n-k)}}}}p^{k}q^{n-k}\\&={\sqrt {\frac {n}{2\pi k\left(n-k\right)}}}{\frac {n^{n}}{k^{k}\left(n-k\right)^{n-k}}}p^{k}q^{n-k}\\&={\sqrt {\frac {n}{2\pi k\left(n-k\right)}}}\left({\frac {np}{k}}\right)^{k}\left({\frac {nq}{n-k}}\right)^{n-k}\end{aligned}}} 1361: 2655: 1749:{\displaystyle {\begin{aligned}{\frac {f'\!(x)}{f\!(x)}}{\frac {npq}{np\!\,-\!\,k}}\!&={\frac {p\left(n,k+1\right)-p\left(n,k\right)}{p\left(n,k\right)}}{\frac {\sqrt {npq}}{-c}}\\&={\frac {np-k-q}{kq+q}}{\frac {\sqrt {npq}}{-c}}\\&={\frac {-c{\sqrt {npq}}-q}{npq+cq{\sqrt {npq}}+q}}{\frac {\sqrt {npq}}{-c}}\\&\to 1\end{aligned}}} 2979:{\displaystyle {\begin{aligned}{n \choose k}p^{k}q^{n-k}&\simeq {\sqrt {\frac {1}{2\pi n{\frac {k}{n}}\left(1-{\frac {k}{n}}\right)}}}\left({\frac {np}{k}}\right)^{k}\left({\frac {nq}{n-k}}\right)^{n-k}\\&\simeq {\frac {1}{\sqrt {2\pi npq}}}\left({\frac {np}{k}}\right)^{k}\left({\frac {nq}{n-k}}\right)^{n-k}\qquad p+q=1\\\end{aligned}}} 381:
It is a special case of the central limit theorem because a Bernoulli process can be thought of as the drawing of independent random variables from a bimodal discrete distribution with non-zero probability only for values 0 and 1. In this case, the binomial distribution models the number of successes
616: 1321: 3084: 2009: 5238:
But altho' the taking an infinite number of Experiments be not practicable, yet the preceding Conclusions may very well be applied to finite numbers, provided they be great, for Instance, if 3600 Experiments be taken, make
1046: 432: 694: 35:", shown here), given a sufficient number of trials (here the rows of pins, each of which causes a dropped "bean" to fall toward the left or right), a shape representing the probability distribution of 1109: 3100: 2660: 2025: 1366: 1907: 1177: 1207: 386:, the distribution of the sample means will be approximately normal. However, because in this case the fraction of successes (i.e., the number of 1s divided by the number of trials, 2647: 875: 1817: 1349: 744: 1219: 272: 1864: 1842: 716: 5165: 961: 1789: 941: 230: 2995: 918: 898: 824: 804: 784: 764: 352: 332: 312: 292: 199: 179: 153: 1934: 1115:
The binomial distribution limit approaches the normal if the binomial satisfies this DE. As the binomial is discrete the equation starts as a
64: 5171:
increases, in the same sense as in the original statement of the theorem—i.e., that the ratio of each pair of quantities approaches 1 as
1917:
The proof consists of transforming the left-hand side (in the statement of the theorem) to the right-hand side by three approximations.
969: 611:{\displaystyle {n \choose k}\,p^{k}q^{n-k}\simeq {\frac {1}{\sqrt {2\pi npq}}}\,e^{-{\frac {(k-np)^{2}}{2npq}}},\qquad p+q=1,\ p,q>0} 71:
coins a very large number of times and counting the number of "heads" that result each time. The possible number of heads on each toss,
5303: 5275: 5231: 636: 1051: 5251:
30, then the Probability of the Event's neither appearing oftner than 1830 times, nor more rarely than 1770, will be 0.682688.
5365: 206: 5360: 1869: 202: 1126: 5370: 419: 19: 79:
along the horizontal axis, while the vertical axis represents the relative frequency of occurrence of the outcome
1182: 394:, the distribution of the fractions of successes (described by the binomial distribution divided by the constant 132: 2989:
Finally, the expression is rewritten as an exponential and the Taylor Series approximation for ln(1+x) is used:
368: 155: 359: 2617: 832: 5184: 128: 120: 92: 24: 1921: 1316:{\displaystyle {\frac {f'\!(x)}{f\!(x)}}\!\cdot \!\left(-{\frac {\sigma ^{2}}{x-\mu }}\right)\!\to \!1} 1794: 1326: 721: 103:
grows large, the shape of the discrete distribution converges to the continuous Gaussian curve of the
367:, published in 1738. Although de Moivre did not use the term "Bernoulli trials", he wrote about the 766:
to the limiting normal density being 1. This can be shown for an arbitrary nonzero and finite point
43:
trials (see bottom of Fig. 7) matches approximately the Gaussian distribution with expectation
5263: 1116: 235: 124: 104: 1847: 1825: 699: 382:(i.e., the number of 1s), whereas the central limit theorem states that, given sufficiently large 5336: 112: 5223: 5217: 5299: 5271: 5227: 375: 364: 5150: 946: 5328: 5167:" in the above argument is a statement that two quantities are asymptotically equivalent as 1762: 621:
in the sense that the ratio of the left-hand side to the right-hand side converges to 1 as
5210: 3079:{\displaystyle \ln \left(1+x\right)\simeq x-{\frac {x^{2}}{2}}+{\frac {x^{3}}{3}}-\cdots } 926: 158: 212: 5291: 903: 883: 809: 789: 769: 749: 337: 317: 297: 277: 184: 164: 138: 28: 5354: 5340: 5319:
Thamattoor, Ajoy (2018). "Normal limit of the binomial via the discrete derivative".
1120: 2004:{\displaystyle n!\simeq n^{n}e^{-n}{\sqrt {2\pi n}}\qquad {\text{as }}n\to \infty .} 32: 5332: 63: 1213:. Hence the proof need show only that, for the unscaled binomial distribution, 5187:
an alternative approximation of the binomial distribution for large values of
1210: 2649:
is used to match the root above to the desired root on the right-hand side.
718:
a binomially distributed random variable, approaches the standard normal as
398:) and the distribution of the sample means (approximately normal with large 55:), assuming the trials are independent and successes occur with probability 371:
of the number of times "heads" appears when a coin is tossed 3600 times.
131:
under certain conditions. In particular, the theorem shows that the
1866:
is subject to a rounding error. However, the maximum of this error,
83:
heads. The height of each dot is thus the probability of observing
1041:{\displaystyle f'\!(x)\!=\!-\!\,{\frac {x-\mu }{\sigma ^{2}}}f(x)} 62: 18: 920:
stays 3 standard deviations from the mean in the unscaled curve.
16:
Convergence in distribution of binomial to normal distribution
135:
of the random number of "successes" observed in a series of
689:{\displaystyle \left(X\!\,-\!\,np\right)\!/\!{\sqrt {npq}}} 5296:
An Introduction to Probability Theory and Its Applications
1104:{\displaystyle \int _{-\infty }^{\infty }\!f(x)\,dx\!=\!1} 1119:
whose limit morphs to a DE. Difference equations use the
99:
trials). According to the de Moivre–Laplace theorem, as
5268:
Probability, Random Variables, and Stochastic Processes
1048:
with an initial condition set by the probability axiom
23:
Within a system whose bins are filled according to the
2622: 1873: 1851: 1829: 1186: 1130: 703: 633:
The theorem can be more rigorously stated as follows:
238: 5153: 3098: 2998: 2658: 2620: 2023: 1937: 1872: 1850: 1828: 1797: 1765: 1364: 1329: 1222: 1185: 1129: 1054: 972: 949: 929: 906: 886: 835: 812: 792: 772: 752: 724: 702: 639: 435: 340: 320: 300: 280: 215: 187: 167: 141: 1791:
dominates both the denominator and the numerator as
5159: 5136: 3078: 2978: 2641: 2603: 2003: 1901: 1858: 1836: 1811: 1783: 1748: 1343: 1315: 1201: 1171: 1103: 1040: 955: 935: 912: 892: 869: 818: 798: 778: 758: 738: 710: 688: 610: 402:due to the central limit theorem) are equivalent. 346: 326: 306: 286: 266: 224: 193: 173: 147: 3119: 3106: 2679: 2666: 2044: 2031: 1884: 1805: 1801: 1441: 1433: 1428: 1395: 1380: 1337: 1333: 1309: 1305: 1266: 1262: 1249: 1234: 1194: 1190: 1155: 1151: 1144: 1140: 1097: 1093: 1073: 999: 995: 991: 981: 732: 728: 672: 666: 653: 648: 452: 439: 1902:{\displaystyle \textstyle {0.5}/\!{\sqrt {npq}}} 1172:{\displaystyle \textstyle p(k\!+\!1)\!-\!p(k)} 357:The theorem appeared in the second edition of 963:is defined by the differential equation (DE) 8: 5211:"De Moivre on the law of normal probability" 746:, with the ratio of the probability mass of 209:of the normal distribution with expectation 1355:The required result can be shown directly: 1202:{\displaystyle \textstyle n\!\to \!\infty } 5152: 5106: 5081: 5053: 5032: 5018: 4980: 4938: 4924: 4886: 4856: 4842: 4830: 4816: 4778: 4743: 4727: 4713: 4697: 4666: 4650: 4636: 4620: 4574: 4525: 4518: 4498: 4469: 4415: 4408: 4388: 4362: 4307: 4258: 4251: 4231: 4196: 4142: 4135: 4114: 4110: 4087: 4032: 3982: 3975: 3955: 3948: 3891: 3884: 3863: 3859: 3813: 3760: 3750: 3700: 3690: 3639: 3596: 3575: 3519: 3504: 3453: 3411: 3364: 3313: 3282: 3255: 3227: 3208: 3158: 3139: 3129: 3118: 3105: 3103: 3099: 3097: 3059: 3053: 3039: 3033: 2997: 2944: 2917: 2906: 2887: 2858: 2836: 2809: 2798: 2779: 2755: 2734: 2718: 2699: 2689: 2678: 2665: 2663: 2659: 2657: 2621: 2619: 2585: 2558: 2547: 2528: 2484: 2462: 2452: 2433: 2407: 2396: 2390: 2351: 2329: 2319: 2287: 2266: 2250: 2221: 2212: 2202: 2183: 2174: 2164: 2157: 2135: 2125: 2083: 2064: 2054: 2043: 2030: 2028: 2024: 2022: 1984: 1970: 1961: 1951: 1936: 1885: 1879: 1874: 1871: 1849: 1844:takes just integral values, the constant 1827: 1796: 1764: 1706: 1684: 1645: 1636: 1603: 1565: 1532: 1449: 1434: 1429: 1408: 1369: 1365: 1363: 1328: 1281: 1275: 1223: 1221: 1184: 1128: 1086: 1067: 1059: 1053: 1018: 1001: 1000: 971: 948: 928: 905: 885: 854: 834: 811: 791: 771: 751: 723: 701: 673: 667: 654: 649: 638: 543: 521: 517: 512: 488: 473: 463: 458: 451: 438: 436: 434: 374:This is one derivation of the particular 339: 319: 299: 279: 239: 237: 214: 186: 181:of success (a binomial distribution with 166: 140: 5201: 1928:can be replaced with the approximation 127:may be used as an approximation to the 1209:, the discrete derivative becomes the 5298:. Vol. 1. Wiley. Section VII.3. 5270:(4th ed.). Boston: McGraw-Hill. 7: 2642:{\displaystyle {\tfrac {k}{n}}\to p} 870:{\displaystyle k=np+c{\sqrt {npq}}} 3110: 2670: 2035: 1995: 1924:, the factorial of a large number 1806: 1338: 1195: 1068: 1063: 923:The normal distribution with mean 733: 443: 14: 5266:; Pillai, S. Unnikrishna (2002). 1179:, the change for step size 1. As 378:used in the normal distribution. 119:, which is a special case of the 5216:. In Smith, David Eugene (ed.). 1812:{\displaystyle n\!\to \!\infty } 1759:The last holds because the term 1344:{\displaystyle n\!\to \!\infty } 739:{\displaystyle n\!\to \!\infty } 5321:The College Mathematics Journal 3787: 2956: 1983: 571: 5103: 5087: 4956: 4944: 3940: 3928: 3737: 3725: 3562: 3550: 3398: 3386: 2633: 2307: 2295: 2282: 2270: 2247: 2234: 2112: 2100: 1992: 1802: 1736: 1402: 1396: 1387: 1381: 1334: 1306: 1256: 1250: 1241: 1235: 1191: 1165: 1159: 1148: 1134: 1083: 1077: 1035: 1029: 988: 982: 729: 540: 524: 267:{\textstyle {\sqrt {np(1-p)}}} 259: 247: 1: 5333:10.1080/07468342.2018.1440872 5219:A source book in mathematics 1859:{\displaystyle \textstyle c} 1837:{\displaystyle \textstyle k} 786:. On the unscaled curve for 711:{\displaystyle \textstyle X} 207:probability density function 5387: 161:, each having probability 67:Consider tossing a set of 133:probability mass function 117:de Moivre–Laplace theorem 5209:Walker, Helen M (1985). 2614:Next, the approximation 1909:, is a vanishing value. 806:, this would be a point 392:equal to the sample mean 369:probability distribution 5160:{\displaystyle \simeq } 956:{\displaystyle \sigma } 943:and standard deviation 360:The Doctrine of Chances 232:and standard deviation 5247:will be = 1800, and ½√ 5161: 5138: 3080: 2980: 2643: 2605: 2005: 1903: 1860: 1838: 1813: 1785: 1750: 1345: 1317: 1203: 1173: 1105: 1042: 957: 937: 914: 894: 871: 820: 800: 780: 760: 740: 712: 690: 612: 348: 328: 308: 294:grows large, assuming 288: 268: 226: 195: 175: 149: 108: 60: 5366:Central limit theorem 5185:Poisson limit theorem 5162: 5139: 3081: 2981: 2644: 2606: 2006: 1904: 1861: 1839: 1814: 1786: 1784:{\displaystyle -cnpq} 1751: 1346: 1318: 1211:continuous derivative 1204: 1174: 1106: 1043: 958: 938: 915: 895: 872: 821: 801: 781: 761: 741: 713: 691: 613: 349: 329: 309: 289: 269: 227: 196: 176: 150: 129:binomial distribution 121:central limit theorem 93:binomial distribution 66: 25:binomial distribution 22: 5264:Papoulis, Athanasios 5151: 3096: 2996: 2656: 2618: 2021: 1935: 1920:First, according to 1870: 1848: 1826: 1795: 1763: 1362: 1327: 1220: 1183: 1127: 1052: 970: 947: 936:{\displaystyle \mu } 927: 904: 884: 833: 810: 790: 770: 750: 722: 700: 637: 433: 338: 318: 298: 278: 236: 213: 185: 165: 139: 1121:discrete derivative 1117:difference equation 1072: 426:we can approximate 125:normal distribution 105:normal distribution 87:heads when tossing 5361:1738 introductions 5157: 5134: 5132: 3076: 2976: 2974: 2639: 2631: 2601: 2599: 2001: 1922:Stirling's formula 1899: 1898: 1856: 1855: 1834: 1833: 1809: 1781: 1746: 1744: 1341: 1313: 1199: 1198: 1169: 1168: 1101: 1055: 1038: 953: 933: 910: 890: 880:For example, with 867: 816: 796: 776: 756: 736: 708: 707: 686: 608: 344: 324: 304: 284: 264: 225:{\displaystyle np} 222: 191: 171: 145: 123:, states that the 113:probability theory 109: 61: 5371:Abraham de Moivre 5222:. Dover. p.  5127: 5075: 5074: 5026: 5002: 5001: 4932: 4908: 4907: 4850: 4824: 4800: 4799: 4721: 4708: 4644: 4631: 4596: 4595: 4546: 4513: 4512: 4480: 4436: 4403: 4402: 4373: 4329: 4328: 4279: 4246: 4245: 4207: 4163: 4129: 4128: 4098: 4054: 4053: 4003: 3970: 3969: 3912: 3878: 3877: 3835: 3834: 3775: 3774: 3715: 3714: 3661: 3660: 3618: 3607: 3541: 3530: 3475: 3474: 3432: 3377: 3335: 3334: 3276: 3221: 3180: 3179: 3117: 3068: 3048: 2938: 2900: 2880: 2879: 2830: 2792: 2772: 2771: 2763: 2742: 2677: 2630: 2579: 2541: 2521: 2520: 2446: 2388: 2387: 2313: 2310: 2232: 2194: 2119: 2042: 1987: 1981: 1913:Alternative proof 1896: 1727: 1718: 1704: 1695: 1656: 1624: 1615: 1601: 1553: 1544: 1530: 1439: 1406: 1298: 1260: 1024: 913:{\displaystyle k} 893:{\displaystyle c} 865: 819:{\displaystyle k} 799:{\displaystyle X} 779:{\displaystyle c} 759:{\displaystyle X} 684: 592: 564: 510: 509: 450: 414:grows large, for 376:Gaussian function 365:Abraham de Moivre 347:{\displaystyle 1} 327:{\displaystyle 0} 307:{\displaystyle p} 287:{\displaystyle n} 262: 194:{\displaystyle n} 174:{\displaystyle p} 148:{\displaystyle n} 75:, runs from 0 to 5378: 5345: 5344: 5316: 5310: 5309: 5288: 5282: 5281: 5260: 5254: 5253: 5215: 5206: 5166: 5164: 5163: 5158: 5143: 5141: 5140: 5135: 5133: 5129: 5128: 5126: 5112: 5111: 5110: 5082: 5076: 5058: 5054: 5046: 5042: 5038: 5037: 5036: 5027: 5019: 5003: 4985: 4981: 4973: 4969: 4965: 4943: 4942: 4933: 4925: 4909: 4891: 4887: 4879: 4875: 4871: 4861: 4860: 4851: 4843: 4835: 4834: 4825: 4817: 4801: 4783: 4779: 4771: 4767: 4763: 4762: 4758: 4748: 4747: 4732: 4731: 4722: 4714: 4709: 4698: 4685: 4681: 4671: 4670: 4655: 4654: 4645: 4637: 4632: 4621: 4597: 4579: 4575: 4567: 4563: 4559: 4558: 4554: 4547: 4545: 4534: 4530: 4529: 4519: 4514: 4511: 4500: 4499: 4486: 4482: 4481: 4470: 4448: 4444: 4437: 4435: 4424: 4420: 4419: 4409: 4404: 4401: 4390: 4389: 4379: 4375: 4374: 4363: 4330: 4312: 4308: 4300: 4296: 4292: 4291: 4287: 4280: 4278: 4267: 4263: 4262: 4252: 4247: 4244: 4233: 4232: 4219: 4215: 4208: 4197: 4175: 4171: 4164: 4162: 4151: 4147: 4146: 4136: 4131: 4130: 4127: 4116: 4115: 4104: 4100: 4099: 4088: 4055: 4037: 4033: 4025: 4021: 4017: 4016: 4012: 4005: 4004: 4002: 3991: 3987: 3986: 3976: 3971: 3968: 3957: 3956: 3924: 3920: 3913: 3911: 3900: 3896: 3895: 3885: 3880: 3879: 3876: 3865: 3864: 3836: 3818: 3814: 3806: 3786: 3782: 3781: 3777: 3776: 3773: 3762: 3761: 3721: 3717: 3716: 3713: 3702: 3701: 3662: 3644: 3640: 3632: 3628: 3624: 3623: 3619: 3617: 3609: 3608: 3597: 3576: 3546: 3542: 3540: 3532: 3531: 3520: 3505: 3476: 3458: 3454: 3446: 3442: 3438: 3437: 3433: 3431: 3423: 3412: 3382: 3378: 3376: 3365: 3336: 3318: 3314: 3306: 3302: 3298: 3297: 3293: 3292: 3281: 3277: 3275: 3264: 3256: 3236: 3232: 3231: 3226: 3222: 3217: 3209: 3181: 3163: 3159: 3150: 3149: 3134: 3133: 3124: 3123: 3122: 3109: 3085: 3083: 3082: 3077: 3069: 3064: 3063: 3054: 3049: 3044: 3043: 3034: 3023: 3019: 2985: 2983: 2982: 2977: 2975: 2955: 2954: 2943: 2939: 2937: 2926: 2918: 2911: 2910: 2905: 2901: 2896: 2888: 2881: 2863: 2859: 2851: 2847: 2846: 2835: 2831: 2829: 2818: 2810: 2803: 2802: 2797: 2793: 2788: 2780: 2773: 2770: 2769: 2765: 2764: 2756: 2743: 2735: 2720: 2719: 2710: 2709: 2694: 2693: 2684: 2683: 2682: 2669: 2648: 2646: 2645: 2640: 2632: 2623: 2610: 2608: 2607: 2602: 2600: 2596: 2595: 2584: 2580: 2578: 2567: 2559: 2552: 2551: 2546: 2542: 2537: 2529: 2522: 2519: 2518: 2514: 2486: 2485: 2477: 2473: 2472: 2457: 2456: 2447: 2445: 2444: 2443: 2432: 2428: 2412: 2411: 2401: 2400: 2391: 2389: 2386: 2385: 2381: 2353: 2352: 2344: 2340: 2339: 2324: 2323: 2314: 2312: 2311: 2288: 2286: 2285: 2261: 2260: 2233: 2222: 2220: 2219: 2207: 2206: 2196: 2195: 2184: 2182: 2181: 2169: 2168: 2158: 2150: 2146: 2145: 2130: 2129: 2120: 2118: 2092: 2084: 2075: 2074: 2059: 2058: 2049: 2048: 2047: 2034: 2010: 2008: 2007: 2002: 1988: 1985: 1982: 1971: 1969: 1968: 1956: 1955: 1908: 1906: 1905: 1900: 1897: 1886: 1883: 1878: 1865: 1863: 1862: 1857: 1843: 1841: 1840: 1835: 1818: 1816: 1815: 1810: 1790: 1788: 1787: 1782: 1755: 1753: 1752: 1747: 1745: 1732: 1728: 1726: 1708: 1707: 1705: 1703: 1696: 1685: 1664: 1657: 1646: 1637: 1629: 1625: 1623: 1605: 1604: 1602: 1600: 1586: 1566: 1558: 1554: 1552: 1534: 1533: 1531: 1529: 1528: 1524: 1505: 1504: 1500: 1479: 1475: 1450: 1440: 1438: 1420: 1409: 1407: 1405: 1390: 1379: 1370: 1350: 1348: 1347: 1342: 1322: 1320: 1319: 1314: 1304: 1300: 1299: 1297: 1286: 1285: 1276: 1261: 1259: 1244: 1233: 1224: 1208: 1206: 1205: 1200: 1178: 1176: 1175: 1170: 1110: 1108: 1107: 1102: 1071: 1066: 1047: 1045: 1044: 1039: 1025: 1023: 1022: 1013: 1002: 980: 962: 960: 959: 954: 942: 940: 939: 934: 919: 917: 916: 911: 899: 897: 896: 891: 876: 874: 873: 868: 866: 855: 825: 823: 822: 817: 805: 803: 802: 797: 785: 783: 782: 777: 765: 763: 762: 757: 745: 743: 742: 737: 717: 715: 714: 709: 695: 693: 692: 687: 685: 674: 671: 665: 661: 617: 615: 614: 609: 590: 567: 566: 565: 563: 549: 548: 547: 522: 511: 493: 489: 484: 483: 468: 467: 457: 456: 455: 442: 353: 351: 350: 345: 333: 331: 330: 325: 313: 311: 310: 305: 293: 291: 290: 285: 273: 271: 270: 265: 263: 240: 231: 229: 228: 223: 200: 198: 197: 192: 180: 178: 177: 172: 159:Bernoulli trials 154: 152: 151: 146: 5386: 5385: 5381: 5380: 5379: 5377: 5376: 5375: 5351: 5350: 5349: 5348: 5318: 5317: 5313: 5306: 5290: 5289: 5285: 5278: 5262: 5261: 5257: 5243:= 3600, hence ½ 5234: 5213: 5208: 5207: 5203: 5198: 5181: 5149: 5148: 5131: 5130: 5113: 5102: 5083: 5077: 5044: 5043: 5028: 5014: 5010: 4971: 4970: 4934: 4920: 4916: 4877: 4876: 4852: 4826: 4812: 4808: 4769: 4768: 4739: 4723: 4693: 4689: 4662: 4646: 4613: 4609: 4608: 4604: 4565: 4564: 4535: 4521: 4520: 4504: 4491: 4487: 4456: 4452: 4425: 4411: 4410: 4394: 4384: 4380: 4346: 4342: 4341: 4337: 4298: 4297: 4268: 4254: 4253: 4237: 4224: 4220: 4183: 4179: 4152: 4138: 4137: 4120: 4109: 4105: 4071: 4067: 4066: 4062: 4023: 4022: 3992: 3978: 3977: 3961: 3947: 3943: 3901: 3887: 3886: 3869: 3858: 3854: 3847: 3843: 3804: 3803: 3766: 3746: 3706: 3686: 3673: 3669: 3630: 3629: 3610: 3577: 3571: 3533: 3506: 3500: 3487: 3483: 3444: 3443: 3424: 3413: 3407: 3369: 3360: 3347: 3343: 3304: 3303: 3265: 3257: 3251: 3250: 3246: 3210: 3204: 3203: 3199: 3192: 3188: 3151: 3135: 3125: 3104: 3094: 3093: 3055: 3035: 3009: 3005: 2994: 2993: 2973: 2972: 2927: 2919: 2913: 2912: 2889: 2883: 2882: 2849: 2848: 2819: 2811: 2805: 2804: 2781: 2775: 2774: 2748: 2744: 2724: 2711: 2695: 2685: 2664: 2654: 2653: 2616: 2615: 2598: 2597: 2568: 2560: 2554: 2553: 2530: 2524: 2523: 2504: 2500: 2490: 2475: 2474: 2458: 2448: 2418: 2414: 2413: 2403: 2402: 2392: 2371: 2367: 2357: 2342: 2341: 2325: 2315: 2262: 2246: 2208: 2198: 2197: 2170: 2160: 2159: 2148: 2147: 2131: 2121: 2093: 2085: 2076: 2060: 2050: 2029: 2019: 2018: 1957: 1947: 1933: 1932: 1915: 1868: 1867: 1846: 1845: 1824: 1823: 1793: 1792: 1761: 1760: 1743: 1742: 1730: 1729: 1719: 1665: 1638: 1627: 1626: 1616: 1587: 1567: 1556: 1555: 1545: 1514: 1510: 1506: 1490: 1486: 1459: 1455: 1451: 1442: 1421: 1410: 1391: 1372: 1371: 1360: 1359: 1325: 1324: 1287: 1277: 1271: 1267: 1245: 1226: 1225: 1218: 1217: 1181: 1180: 1125: 1124: 1050: 1049: 1014: 1003: 973: 968: 967: 945: 944: 925: 924: 902: 901: 882: 881: 831: 830: 808: 807: 788: 787: 768: 767: 748: 747: 720: 719: 698: 697: 644: 640: 635: 634: 631: 550: 539: 523: 513: 469: 459: 437: 431: 430: 408: 336: 335: 316: 315: 296: 295: 276: 275: 234: 233: 211: 210: 183: 182: 163: 162: 137: 136: 17: 12: 11: 5: 5384: 5382: 5374: 5373: 5368: 5363: 5353: 5352: 5347: 5346: 5327:(3): 216–217. 5311: 5304: 5283: 5276: 5255: 5232: 5200: 5199: 5197: 5194: 5193: 5192: 5180: 5177: 5156: 5145: 5144: 5125: 5122: 5119: 5116: 5109: 5105: 5101: 5098: 5095: 5092: 5089: 5086: 5080: 5073: 5070: 5067: 5064: 5061: 5057: 5052: 5049: 5047: 5045: 5041: 5035: 5031: 5025: 5022: 5017: 5013: 5009: 5006: 5000: 4997: 4994: 4991: 4988: 4984: 4979: 4976: 4974: 4972: 4968: 4964: 4961: 4958: 4955: 4952: 4949: 4946: 4941: 4937: 4931: 4928: 4923: 4919: 4915: 4912: 4906: 4903: 4900: 4897: 4894: 4890: 4885: 4882: 4880: 4878: 4874: 4870: 4867: 4864: 4859: 4855: 4849: 4846: 4841: 4838: 4833: 4829: 4823: 4820: 4815: 4811: 4807: 4804: 4798: 4795: 4792: 4789: 4786: 4782: 4777: 4774: 4772: 4770: 4766: 4761: 4757: 4754: 4751: 4746: 4742: 4738: 4735: 4730: 4726: 4720: 4717: 4712: 4707: 4704: 4701: 4696: 4692: 4688: 4684: 4680: 4677: 4674: 4669: 4665: 4661: 4658: 4653: 4649: 4643: 4640: 4635: 4630: 4627: 4624: 4619: 4616: 4612: 4607: 4603: 4600: 4594: 4591: 4588: 4585: 4582: 4578: 4573: 4570: 4568: 4566: 4562: 4557: 4553: 4550: 4544: 4541: 4538: 4533: 4528: 4524: 4517: 4510: 4507: 4503: 4497: 4494: 4490: 4485: 4479: 4476: 4473: 4468: 4465: 4462: 4459: 4455: 4451: 4447: 4443: 4440: 4434: 4431: 4428: 4423: 4418: 4414: 4407: 4400: 4397: 4393: 4387: 4383: 4378: 4372: 4369: 4366: 4361: 4358: 4355: 4352: 4349: 4345: 4340: 4336: 4333: 4327: 4324: 4321: 4318: 4315: 4311: 4306: 4303: 4301: 4299: 4295: 4290: 4286: 4283: 4277: 4274: 4271: 4266: 4261: 4257: 4250: 4243: 4240: 4236: 4230: 4227: 4223: 4218: 4214: 4211: 4206: 4203: 4200: 4195: 4192: 4189: 4186: 4182: 4178: 4174: 4170: 4167: 4161: 4158: 4155: 4150: 4145: 4141: 4134: 4126: 4123: 4119: 4113: 4108: 4103: 4097: 4094: 4091: 4086: 4083: 4080: 4077: 4074: 4070: 4065: 4061: 4058: 4052: 4049: 4046: 4043: 4040: 4036: 4031: 4028: 4026: 4024: 4020: 4015: 4011: 4008: 4001: 3998: 3995: 3990: 3985: 3981: 3974: 3967: 3964: 3960: 3954: 3951: 3946: 3942: 3939: 3936: 3933: 3930: 3927: 3923: 3919: 3916: 3910: 3907: 3904: 3899: 3894: 3890: 3883: 3875: 3872: 3868: 3862: 3857: 3853: 3850: 3846: 3842: 3839: 3833: 3830: 3827: 3824: 3821: 3817: 3812: 3809: 3807: 3805: 3802: 3799: 3796: 3793: 3790: 3785: 3780: 3772: 3769: 3765: 3759: 3756: 3753: 3749: 3745: 3742: 3739: 3736: 3733: 3730: 3727: 3724: 3720: 3712: 3709: 3705: 3699: 3696: 3693: 3689: 3685: 3682: 3679: 3676: 3672: 3668: 3665: 3659: 3656: 3653: 3650: 3647: 3643: 3638: 3635: 3633: 3631: 3627: 3622: 3616: 3613: 3606: 3603: 3600: 3595: 3592: 3589: 3586: 3583: 3580: 3574: 3570: 3567: 3564: 3561: 3558: 3555: 3552: 3549: 3545: 3539: 3536: 3529: 3526: 3523: 3518: 3515: 3512: 3509: 3503: 3499: 3496: 3493: 3490: 3486: 3482: 3479: 3473: 3470: 3467: 3464: 3461: 3457: 3452: 3449: 3447: 3445: 3441: 3436: 3430: 3427: 3422: 3419: 3416: 3410: 3406: 3403: 3400: 3397: 3394: 3391: 3388: 3385: 3381: 3375: 3372: 3368: 3363: 3359: 3356: 3353: 3350: 3346: 3342: 3339: 3333: 3330: 3327: 3324: 3321: 3317: 3312: 3309: 3307: 3305: 3301: 3296: 3291: 3288: 3285: 3280: 3274: 3271: 3268: 3263: 3260: 3254: 3249: 3245: 3242: 3239: 3235: 3230: 3225: 3220: 3216: 3213: 3207: 3202: 3198: 3195: 3191: 3187: 3184: 3178: 3175: 3172: 3169: 3166: 3162: 3157: 3154: 3152: 3148: 3145: 3142: 3138: 3132: 3128: 3121: 3116: 3113: 3108: 3102: 3101: 3087: 3086: 3075: 3072: 3067: 3062: 3058: 3052: 3047: 3042: 3038: 3032: 3029: 3026: 3022: 3018: 3015: 3012: 3008: 3004: 3001: 2987: 2986: 2971: 2968: 2965: 2962: 2959: 2953: 2950: 2947: 2942: 2936: 2933: 2930: 2925: 2922: 2916: 2909: 2904: 2899: 2895: 2892: 2886: 2878: 2875: 2872: 2869: 2866: 2862: 2857: 2854: 2852: 2850: 2845: 2842: 2839: 2834: 2828: 2825: 2822: 2817: 2814: 2808: 2801: 2796: 2791: 2787: 2784: 2778: 2768: 2762: 2759: 2754: 2751: 2747: 2741: 2738: 2733: 2730: 2727: 2723: 2717: 2714: 2712: 2708: 2705: 2702: 2698: 2692: 2688: 2681: 2676: 2673: 2668: 2662: 2661: 2638: 2635: 2629: 2626: 2612: 2611: 2594: 2591: 2588: 2583: 2577: 2574: 2571: 2566: 2563: 2557: 2550: 2545: 2540: 2536: 2533: 2527: 2517: 2513: 2510: 2507: 2503: 2499: 2496: 2493: 2489: 2483: 2480: 2478: 2476: 2471: 2468: 2465: 2461: 2455: 2451: 2442: 2439: 2436: 2431: 2427: 2424: 2421: 2417: 2410: 2406: 2399: 2395: 2384: 2380: 2377: 2374: 2370: 2366: 2363: 2360: 2356: 2350: 2347: 2345: 2343: 2338: 2335: 2332: 2328: 2322: 2318: 2309: 2306: 2303: 2300: 2297: 2294: 2291: 2284: 2281: 2278: 2275: 2272: 2269: 2265: 2259: 2256: 2253: 2249: 2245: 2242: 2239: 2236: 2231: 2228: 2225: 2218: 2215: 2211: 2205: 2201: 2193: 2190: 2187: 2180: 2177: 2173: 2167: 2163: 2156: 2153: 2151: 2149: 2144: 2141: 2138: 2134: 2128: 2124: 2117: 2114: 2111: 2108: 2105: 2102: 2099: 2096: 2091: 2088: 2082: 2079: 2077: 2073: 2070: 2067: 2063: 2057: 2053: 2046: 2041: 2038: 2033: 2027: 2026: 2012: 2011: 2000: 1997: 1994: 1991: 1980: 1977: 1974: 1967: 1964: 1960: 1954: 1950: 1946: 1943: 1940: 1914: 1911: 1895: 1892: 1889: 1882: 1877: 1854: 1832: 1808: 1804: 1800: 1780: 1777: 1774: 1771: 1768: 1757: 1756: 1741: 1738: 1735: 1733: 1731: 1725: 1722: 1717: 1714: 1711: 1702: 1699: 1694: 1691: 1688: 1683: 1680: 1677: 1674: 1671: 1668: 1663: 1660: 1655: 1652: 1649: 1644: 1641: 1635: 1632: 1630: 1628: 1622: 1619: 1614: 1611: 1608: 1599: 1596: 1593: 1590: 1585: 1582: 1579: 1576: 1573: 1570: 1564: 1561: 1559: 1557: 1551: 1548: 1543: 1540: 1537: 1527: 1523: 1520: 1517: 1513: 1509: 1503: 1499: 1496: 1493: 1489: 1485: 1482: 1478: 1474: 1471: 1468: 1465: 1462: 1458: 1454: 1448: 1445: 1443: 1437: 1432: 1427: 1424: 1419: 1416: 1413: 1404: 1401: 1398: 1394: 1389: 1386: 1383: 1378: 1375: 1368: 1367: 1353: 1352: 1340: 1336: 1332: 1312: 1308: 1303: 1296: 1293: 1290: 1284: 1280: 1274: 1270: 1265: 1258: 1255: 1252: 1248: 1243: 1240: 1237: 1232: 1229: 1197: 1193: 1189: 1167: 1164: 1161: 1158: 1154: 1150: 1147: 1143: 1139: 1136: 1133: 1113: 1112: 1100: 1096: 1092: 1089: 1085: 1082: 1079: 1076: 1070: 1065: 1062: 1058: 1037: 1034: 1031: 1028: 1021: 1017: 1012: 1009: 1006: 998: 994: 990: 987: 984: 979: 976: 952: 932: 909: 889: 878: 877: 864: 861: 858: 853: 850: 847: 844: 841: 838: 815: 795: 775: 755: 735: 731: 727: 706: 683: 680: 677: 670: 664: 660: 657: 652: 647: 643: 630: 627: 619: 618: 607: 604: 601: 598: 595: 589: 586: 583: 580: 577: 574: 570: 562: 559: 556: 553: 546: 542: 538: 535: 532: 529: 526: 520: 516: 508: 505: 502: 499: 496: 492: 487: 482: 479: 476: 472: 466: 462: 454: 449: 446: 441: 407: 404: 343: 323: 303: 283: 261: 258: 255: 252: 249: 246: 243: 221: 218: 190: 170: 144: 15: 13: 10: 9: 6: 4: 3: 2: 5383: 5372: 5369: 5367: 5364: 5362: 5359: 5358: 5356: 5342: 5338: 5334: 5330: 5326: 5322: 5315: 5312: 5307: 5305:0-471-25708-7 5301: 5297: 5293: 5287: 5284: 5279: 5277:0-07-122661-3 5273: 5269: 5265: 5259: 5256: 5252: 5250: 5246: 5242: 5235: 5233:0-486-64690-4 5229: 5225: 5221: 5220: 5212: 5205: 5202: 5195: 5190: 5186: 5183: 5182: 5178: 5176: 5174: 5170: 5154: 5123: 5120: 5117: 5114: 5107: 5099: 5096: 5093: 5090: 5084: 5078: 5071: 5068: 5065: 5062: 5059: 5055: 5050: 5048: 5039: 5033: 5029: 5023: 5020: 5015: 5011: 5007: 5004: 4998: 4995: 4992: 4989: 4986: 4982: 4977: 4975: 4966: 4962: 4959: 4953: 4950: 4947: 4939: 4935: 4929: 4926: 4921: 4917: 4913: 4910: 4904: 4901: 4898: 4895: 4892: 4888: 4883: 4881: 4872: 4868: 4865: 4862: 4857: 4853: 4847: 4844: 4839: 4836: 4831: 4827: 4821: 4818: 4813: 4809: 4805: 4802: 4796: 4793: 4790: 4787: 4784: 4780: 4775: 4773: 4764: 4759: 4755: 4752: 4749: 4744: 4740: 4736: 4733: 4728: 4724: 4718: 4715: 4710: 4705: 4702: 4699: 4694: 4690: 4686: 4682: 4678: 4675: 4672: 4667: 4663: 4659: 4656: 4651: 4647: 4641: 4638: 4633: 4628: 4625: 4622: 4617: 4614: 4610: 4605: 4601: 4598: 4592: 4589: 4586: 4583: 4580: 4576: 4571: 4569: 4560: 4555: 4551: 4548: 4542: 4539: 4536: 4531: 4526: 4522: 4515: 4508: 4505: 4501: 4495: 4492: 4488: 4483: 4477: 4474: 4471: 4466: 4463: 4460: 4457: 4453: 4449: 4445: 4441: 4438: 4432: 4429: 4426: 4421: 4416: 4412: 4405: 4398: 4395: 4391: 4385: 4381: 4376: 4370: 4367: 4364: 4359: 4356: 4353: 4350: 4347: 4343: 4338: 4334: 4331: 4325: 4322: 4319: 4316: 4313: 4309: 4304: 4302: 4293: 4288: 4284: 4281: 4275: 4272: 4269: 4264: 4259: 4255: 4248: 4241: 4238: 4234: 4228: 4225: 4221: 4216: 4212: 4209: 4204: 4201: 4198: 4193: 4190: 4187: 4184: 4180: 4176: 4172: 4168: 4165: 4159: 4156: 4153: 4148: 4143: 4139: 4132: 4124: 4121: 4117: 4111: 4106: 4101: 4095: 4092: 4089: 4084: 4081: 4078: 4075: 4072: 4068: 4063: 4059: 4056: 4050: 4047: 4044: 4041: 4038: 4034: 4029: 4027: 4018: 4013: 4009: 4006: 3999: 3996: 3993: 3988: 3983: 3979: 3972: 3965: 3962: 3958: 3952: 3949: 3944: 3937: 3934: 3931: 3925: 3921: 3917: 3914: 3908: 3905: 3902: 3897: 3892: 3888: 3881: 3873: 3870: 3866: 3860: 3855: 3851: 3848: 3844: 3840: 3837: 3831: 3828: 3825: 3822: 3819: 3815: 3810: 3808: 3800: 3797: 3794: 3791: 3788: 3783: 3778: 3770: 3767: 3763: 3757: 3754: 3751: 3747: 3743: 3740: 3734: 3731: 3728: 3722: 3718: 3710: 3707: 3703: 3697: 3694: 3691: 3687: 3683: 3680: 3677: 3674: 3670: 3666: 3663: 3657: 3654: 3651: 3648: 3645: 3641: 3636: 3634: 3625: 3620: 3614: 3611: 3604: 3601: 3598: 3593: 3590: 3587: 3584: 3581: 3578: 3572: 3568: 3565: 3559: 3556: 3553: 3547: 3543: 3537: 3534: 3527: 3524: 3521: 3516: 3513: 3510: 3507: 3501: 3497: 3494: 3491: 3488: 3484: 3480: 3477: 3471: 3468: 3465: 3462: 3459: 3455: 3450: 3448: 3439: 3434: 3428: 3425: 3420: 3417: 3414: 3408: 3404: 3401: 3395: 3392: 3389: 3383: 3379: 3373: 3370: 3366: 3361: 3357: 3354: 3351: 3348: 3344: 3340: 3337: 3331: 3328: 3325: 3322: 3319: 3315: 3310: 3308: 3299: 3294: 3289: 3286: 3283: 3278: 3272: 3269: 3266: 3261: 3258: 3252: 3247: 3243: 3240: 3237: 3233: 3228: 3223: 3218: 3214: 3211: 3205: 3200: 3196: 3193: 3189: 3185: 3182: 3176: 3173: 3170: 3167: 3164: 3160: 3155: 3153: 3146: 3143: 3140: 3136: 3130: 3126: 3114: 3111: 3092: 3091: 3090: 3073: 3070: 3065: 3060: 3056: 3050: 3045: 3040: 3036: 3030: 3027: 3024: 3020: 3016: 3013: 3010: 3006: 3002: 2999: 2992: 2991: 2990: 2969: 2966: 2963: 2960: 2957: 2951: 2948: 2945: 2940: 2934: 2931: 2928: 2923: 2920: 2914: 2907: 2902: 2897: 2893: 2890: 2884: 2876: 2873: 2870: 2867: 2864: 2860: 2855: 2853: 2843: 2840: 2837: 2832: 2826: 2823: 2820: 2815: 2812: 2806: 2799: 2794: 2789: 2785: 2782: 2776: 2766: 2760: 2757: 2752: 2749: 2745: 2739: 2736: 2731: 2728: 2725: 2721: 2715: 2713: 2706: 2703: 2700: 2696: 2690: 2686: 2674: 2671: 2652: 2651: 2650: 2636: 2627: 2624: 2592: 2589: 2586: 2581: 2575: 2572: 2569: 2564: 2561: 2555: 2548: 2543: 2538: 2534: 2531: 2525: 2515: 2511: 2508: 2505: 2501: 2497: 2494: 2491: 2487: 2481: 2479: 2469: 2466: 2463: 2459: 2453: 2449: 2440: 2437: 2434: 2429: 2425: 2422: 2419: 2415: 2408: 2404: 2397: 2393: 2382: 2378: 2375: 2372: 2368: 2364: 2361: 2358: 2354: 2348: 2346: 2336: 2333: 2330: 2326: 2320: 2316: 2304: 2301: 2298: 2292: 2289: 2279: 2276: 2273: 2267: 2263: 2257: 2254: 2251: 2243: 2240: 2237: 2229: 2226: 2223: 2216: 2213: 2209: 2203: 2199: 2191: 2188: 2185: 2178: 2175: 2171: 2165: 2161: 2154: 2152: 2142: 2139: 2136: 2132: 2126: 2122: 2115: 2109: 2106: 2103: 2097: 2094: 2089: 2086: 2080: 2078: 2071: 2068: 2065: 2061: 2055: 2051: 2039: 2036: 2017: 2016: 2015: 1998: 1989: 1978: 1975: 1972: 1965: 1962: 1958: 1952: 1948: 1944: 1941: 1938: 1931: 1930: 1929: 1927: 1923: 1918: 1912: 1910: 1893: 1890: 1887: 1880: 1875: 1852: 1830: 1820: 1798: 1778: 1775: 1772: 1769: 1766: 1739: 1734: 1723: 1720: 1715: 1712: 1709: 1700: 1697: 1692: 1689: 1686: 1681: 1678: 1675: 1672: 1669: 1666: 1661: 1658: 1653: 1650: 1647: 1642: 1639: 1633: 1631: 1620: 1617: 1612: 1609: 1606: 1597: 1594: 1591: 1588: 1583: 1580: 1577: 1574: 1571: 1568: 1562: 1560: 1549: 1546: 1541: 1538: 1535: 1525: 1521: 1518: 1515: 1511: 1507: 1501: 1497: 1494: 1491: 1487: 1483: 1480: 1476: 1472: 1469: 1466: 1463: 1460: 1456: 1452: 1446: 1444: 1435: 1430: 1425: 1422: 1417: 1414: 1411: 1399: 1392: 1384: 1376: 1373: 1358: 1357: 1356: 1330: 1310: 1301: 1294: 1291: 1288: 1282: 1278: 1272: 1268: 1263: 1253: 1246: 1238: 1230: 1227: 1216: 1215: 1214: 1212: 1187: 1162: 1156: 1152: 1145: 1141: 1137: 1131: 1122: 1118: 1098: 1094: 1090: 1087: 1080: 1074: 1060: 1056: 1032: 1026: 1019: 1015: 1010: 1007: 1004: 996: 992: 985: 977: 974: 966: 965: 964: 950: 930: 921: 907: 887: 862: 859: 856: 851: 848: 845: 842: 839: 836: 829: 828: 827: 813: 793: 773: 753: 725: 704: 681: 678: 675: 668: 662: 658: 655: 650: 645: 641: 628: 626: 624: 605: 602: 599: 596: 593: 587: 584: 581: 578: 575: 572: 568: 560: 557: 554: 551: 544: 536: 533: 530: 527: 518: 514: 506: 503: 500: 497: 494: 490: 485: 480: 477: 474: 470: 464: 460: 447: 444: 429: 428: 427: 425: 421: 417: 413: 405: 403: 401: 397: 393: 389: 385: 379: 377: 372: 370: 366: 362: 361: 355: 341: 321: 301: 281: 256: 253: 250: 244: 241: 219: 216: 208: 204: 188: 168: 160: 157: 142: 134: 130: 126: 122: 118: 114: 106: 102: 98: 94: 90: 86: 82: 78: 74: 70: 65: 58: 54: 50: 47:and variance 46: 42: 39:successes in 38: 34: 30: 26: 21: 5324: 5320: 5314: 5295: 5286: 5267: 5258: 5248: 5244: 5240: 5237: 5218: 5204: 5188: 5172: 5168: 5146: 3088: 2988: 2613: 2013: 1925: 1919: 1916: 1821: 1758: 1354: 1114: 922: 879: 632: 622: 620: 423: 420:neighborhood 415: 411: 409: 399: 395: 391: 387: 383: 380: 373: 358: 356: 116: 110: 100: 96: 88: 84: 80: 76: 72: 68: 56: 52: 48: 44: 40: 36: 33:bean machine 156:independent 5355:Categories 5292:Feller, W. 5341:125977913 5155:≃ 5094:− 5085:− 5063:π 5016:− 5008:⁡ 4990:π 4978:≃ 4963:⋯ 4960:− 4922:− 4914:⁡ 4896:π 4869:⋯ 4866:− 4840:− 4814:− 4806:⁡ 4788:π 4756:⋯ 4753:− 4737:− 4679:⋯ 4660:− 4615:− 4602:⁡ 4584:π 4552:⋯ 4549:− 4516:− 4493:− 4464:− 4450:− 4442:⋯ 4406:− 4357:− 4348:− 4335:⁡ 4317:π 4285:⋯ 4282:− 4249:− 4226:− 4210:− 4169:⋯ 4133:− 4082:− 4073:− 4060:⁡ 4042:π 4010:⋯ 4007:− 3973:− 3950:− 3935:− 3918:⋯ 3882:− 3849:− 3841:⁡ 3823:π 3755:− 3744:⁡ 3732:− 3684:⁡ 3675:− 3667:⁡ 3649:π 3591:− 3582:− 3569:⁡ 3557:− 3498:⁡ 3489:− 3481:⁡ 3463:π 3418:− 3405:⁡ 3393:− 3358:⁡ 3349:− 3341:⁡ 3323:π 3287:− 3270:− 3244:⁡ 3197:⁡ 3186:⁡ 3168:π 3156:≃ 3144:− 3074:⋯ 3071:− 3031:− 3025:≃ 3003:⁡ 2949:− 2932:− 2868:π 2856:≃ 2841:− 2824:− 2753:− 2729:π 2716:≃ 2704:− 2634:→ 2590:− 2573:− 2509:− 2495:π 2467:− 2438:− 2423:− 2376:− 2362:π 2334:− 2302:− 2293:π 2277:− 2268:− 2255:− 2241:− 2227:π 2214:− 2189:π 2176:− 2155:≃ 2140:− 2107:− 2069:− 1996:∞ 1993:→ 1976:π 1963:− 1945:≃ 1807:∞ 1803:→ 1767:− 1737:→ 1721:− 1659:− 1640:− 1618:− 1581:− 1575:− 1547:− 1481:− 1431:− 1339:∞ 1335:→ 1307:→ 1295:μ 1292:− 1279:σ 1273:− 1264:⋅ 1196:∞ 1192:→ 1153:− 1069:∞ 1064:∞ 1061:− 1057:∫ 1016:σ 1011:μ 1008:− 997:− 951:σ 931:μ 826:given by 734:∞ 730:→ 651:− 531:− 519:− 498:π 486:≃ 478:− 254:− 203:converges 201:trials), 95:based on 91:coins (a 27:(such as 5294:(1968). 5179:See also 1986:as  1377:′ 1231:′ 978:′ 29:Galton's 696:, with 418:in the 406:Theorem 314:is not 205:to the 5339:  5302:  5274:  5230:  5147:Each " 900:at 3, 591:  115:, the 5337:S2CID 5214:(PDF) 5196:Notes 5175:→ ∞. 3089:Then 2014:Thus 629:Proof 625:→ ∞. 390:) is 274:, as 5300:ISBN 5272:ISBN 5228:ISBN 603:> 5329:doi 5005:exp 4911:exp 4803:exp 4599:exp 4332:exp 4057:exp 3838:exp 3664:exp 3478:exp 3338:exp 3183:exp 1876:0.5 1822:As 1323:as 422:of 410:As 363:by 334:or 111:In 51:(1− 5357:: 5335:. 5325:49 5323:. 5236:. 5226:. 5224:78 3741:ln 3681:ln 3566:ln 3495:ln 3402:ln 3355:ln 3241:ln 3194:ln 3000:ln 1819:. 1123:, 424:np 354:. 49:np 45:np 5343:. 5331:: 5308:. 5280:. 5249:n 5245:n 5241:n 5191:. 5189:n 5173:n 5169:n 5124:q 5121:p 5118:n 5115:2 5108:2 5104:) 5100:p 5097:n 5091:k 5088:( 5079:e 5072:q 5069:p 5066:n 5060:2 5056:1 5051:= 5040:} 5034:2 5030:x 5024:2 5021:1 5012:{ 4999:q 4996:p 4993:n 4987:2 4983:1 4967:} 4957:) 4954:q 4951:+ 4948:p 4945:( 4940:2 4936:x 4930:2 4927:1 4918:{ 4905:q 4902:p 4899:n 4893:2 4889:1 4884:= 4873:} 4863:p 4858:2 4854:x 4848:2 4845:1 4837:q 4832:2 4828:x 4822:2 4819:1 4810:{ 4797:q 4794:p 4791:n 4785:2 4781:1 4776:= 4765:} 4760:) 4750:p 4745:2 4741:x 4734:p 4729:2 4725:x 4719:2 4716:1 4711:+ 4706:q 4703:p 4700:n 4695:x 4691:( 4687:+ 4683:) 4676:+ 4673:q 4668:2 4664:x 4657:q 4652:2 4648:x 4642:2 4639:1 4634:+ 4629:q 4626:p 4623:n 4618:x 4611:( 4606:{ 4593:q 4590:p 4587:n 4581:2 4577:1 4572:= 4561:} 4556:) 4543:q 4540:n 4537:2 4532:p 4527:2 4523:x 4509:q 4506:n 4502:p 4496:x 4489:( 4484:) 4478:q 4475:p 4472:n 4467:x 4461:q 4458:n 4454:( 4446:) 4439:+ 4433:p 4430:n 4427:2 4422:q 4417:2 4413:x 4399:p 4396:n 4392:q 4386:x 4382:( 4377:) 4371:q 4368:p 4365:n 4360:x 4354:p 4351:n 4344:( 4339:{ 4326:q 4323:p 4320:n 4314:2 4310:1 4305:= 4294:} 4289:) 4276:q 4273:n 4270:2 4265:p 4260:2 4256:x 4242:q 4239:n 4235:p 4229:x 4222:( 4217:) 4213:n 4205:q 4202:p 4199:n 4194:x 4191:+ 4188:p 4185:n 4181:( 4177:+ 4173:) 4166:+ 4160:p 4157:n 4154:2 4149:q 4144:2 4140:x 4125:p 4122:n 4118:q 4112:x 4107:( 4102:) 4096:q 4093:p 4090:n 4085:x 4079:p 4076:n 4069:( 4064:{ 4051:q 4048:p 4045:n 4039:2 4035:1 4030:= 4019:} 4014:) 4000:q 3997:n 3994:2 3989:p 3984:2 3980:x 3966:q 3963:n 3959:p 3953:x 3945:( 3941:) 3938:n 3932:k 3929:( 3926:+ 3922:) 3915:+ 3909:p 3906:n 3903:2 3898:q 3893:2 3889:x 3874:p 3871:n 3867:q 3861:x 3856:( 3852:k 3845:{ 3832:q 3829:p 3826:n 3820:2 3816:1 3811:= 3801:1 3798:= 3795:q 3792:+ 3789:p 3784:} 3779:) 3771:q 3768:n 3764:p 3758:x 3752:1 3748:( 3738:) 3735:n 3729:k 3726:( 3723:+ 3719:) 3711:p 3708:n 3704:q 3698:x 3695:+ 3692:1 3688:( 3678:k 3671:{ 3658:q 3655:p 3652:n 3646:2 3642:1 3637:= 3626:} 3621:) 3615:q 3612:n 3605:q 3602:p 3599:n 3594:x 3588:p 3585:n 3579:n 3573:( 3563:) 3560:n 3554:k 3551:( 3548:+ 3544:) 3538:p 3535:n 3528:q 3525:p 3522:n 3517:x 3514:+ 3511:p 3508:n 3502:( 3492:k 3485:{ 3472:q 3469:p 3466:n 3460:2 3456:1 3451:= 3440:} 3435:) 3429:q 3426:n 3421:k 3415:n 3409:( 3399:) 3396:n 3390:k 3387:( 3384:+ 3380:) 3374:p 3371:n 3367:k 3362:( 3352:k 3345:{ 3332:q 3329:p 3326:n 3320:2 3316:1 3311:= 3300:} 3295:) 3290:k 3284:n 3279:) 3273:k 3267:n 3262:q 3259:n 3253:( 3248:( 3238:+ 3234:) 3229:k 3224:) 3219:k 3215:p 3212:n 3206:( 3201:( 3190:{ 3177:q 3174:p 3171:n 3165:2 3161:1 3147:k 3141:n 3137:q 3131:k 3127:p 3120:) 3115:k 3112:n 3107:( 3066:3 3061:3 3057:x 3051:+ 3046:2 3041:2 3037:x 3028:x 3021:) 3017:x 3014:+ 3011:1 3007:( 2970:1 2967:= 2964:q 2961:+ 2958:p 2952:k 2946:n 2941:) 2935:k 2929:n 2924:q 2921:n 2915:( 2908:k 2903:) 2898:k 2894:p 2891:n 2885:( 2877:q 2874:p 2871:n 2865:2 2861:1 2844:k 2838:n 2833:) 2827:k 2821:n 2816:q 2813:n 2807:( 2800:k 2795:) 2790:k 2786:p 2783:n 2777:( 2767:) 2761:n 2758:k 2750:1 2746:( 2740:n 2737:k 2732:n 2726:2 2722:1 2707:k 2701:n 2697:q 2691:k 2687:p 2680:) 2675:k 2672:n 2667:( 2637:p 2628:n 2625:k 2593:k 2587:n 2582:) 2576:k 2570:n 2565:q 2562:n 2556:( 2549:k 2544:) 2539:k 2535:p 2532:n 2526:( 2516:) 2512:k 2506:n 2502:( 2498:k 2492:2 2488:n 2482:= 2470:k 2464:n 2460:q 2454:k 2450:p 2441:k 2435:n 2430:) 2426:k 2420:n 2416:( 2409:k 2405:k 2398:n 2394:n 2383:) 2379:k 2373:n 2369:( 2365:k 2359:2 2355:n 2349:= 2337:k 2331:n 2327:q 2321:k 2317:p 2308:) 2305:k 2299:n 2296:( 2290:2 2283:) 2280:k 2274:n 2271:( 2264:e 2258:k 2252:n 2248:) 2244:k 2238:n 2235:( 2230:k 2224:2 2217:k 2210:e 2204:k 2200:k 2192:n 2186:2 2179:n 2172:e 2166:n 2162:n 2143:k 2137:n 2133:q 2127:k 2123:p 2116:! 2113:) 2110:k 2104:n 2101:( 2098:! 2095:k 2090:! 2087:n 2081:= 2072:k 2066:n 2062:q 2056:k 2052:p 2045:) 2040:k 2037:n 2032:( 1999:. 1990:n 1979:n 1973:2 1966:n 1959:e 1953:n 1949:n 1942:! 1939:n 1926:n 1894:q 1891:p 1888:n 1881:/ 1853:c 1831:k 1799:n 1779:q 1776:p 1773:n 1770:c 1740:1 1724:c 1716:q 1713:p 1710:n 1701:q 1698:+ 1693:q 1690:p 1687:n 1682:q 1679:c 1676:+ 1673:q 1670:p 1667:n 1662:q 1654:q 1651:p 1648:n 1643:c 1634:= 1621:c 1613:q 1610:p 1607:n 1598:q 1595:+ 1592:q 1589:k 1584:q 1578:k 1572:p 1569:n 1563:= 1550:c 1542:q 1539:p 1536:n 1526:) 1522:k 1519:, 1516:n 1512:( 1508:p 1502:) 1498:k 1495:, 1492:n 1488:( 1484:p 1477:) 1473:1 1470:+ 1467:k 1464:, 1461:n 1457:( 1453:p 1447:= 1436:k 1426:p 1423:n 1418:q 1415:p 1412:n 1403:) 1400:x 1397:( 1393:f 1388:) 1385:x 1382:( 1374:f 1351:. 1331:n 1311:1 1302:) 1289:x 1283:2 1269:( 1257:) 1254:x 1251:( 1247:f 1242:) 1239:x 1236:( 1228:f 1188:n 1166:) 1163:k 1160:( 1157:p 1149:) 1146:1 1142:+ 1138:k 1135:( 1132:p 1111:. 1099:1 1095:= 1091:x 1088:d 1084:) 1081:x 1078:( 1075:f 1036:) 1033:x 1030:( 1027:f 1020:2 1005:x 993:= 989:) 986:x 983:( 975:f 908:k 888:c 863:q 860:p 857:n 852:c 849:+ 846:p 843:n 840:= 837:k 814:k 794:X 774:c 754:X 726:n 705:X 682:q 679:p 676:n 669:/ 663:) 659:p 656:n 646:X 642:( 623:n 606:0 600:q 597:, 594:p 588:, 585:1 582:= 579:q 576:+ 573:p 569:, 561:q 558:p 555:n 552:2 545:2 541:) 537:p 534:n 528:k 525:( 515:e 507:q 504:p 501:n 495:2 491:1 481:k 475:n 471:q 465:k 461:p 453:) 448:k 445:n 440:( 416:k 412:n 400:n 396:n 388:n 384:n 342:1 322:0 302:p 282:n 260:) 257:p 251:1 248:( 245:p 242:n 220:p 217:n 189:n 169:p 143:n 107:. 101:n 97:n 89:n 85:k 81:k 77:n 73:k 69:n 59:. 57:p 53:p 41:n 37:k 31:"

Index


binomial distribution
Galton's
bean machine

binomial distribution
normal distribution
probability theory
central limit theorem
normal distribution
binomial distribution
probability mass function
independent
Bernoulli trials
converges
probability density function
The Doctrine of Chances
Abraham de Moivre
probability distribution
Gaussian function
neighborhood
difference equation
discrete derivative
continuous derivative
Stirling's formula
Poisson limit theorem
"De Moivre on the law of normal probability"
A source book in mathematics
78
ISBN

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.