Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-04T19:54:10.247Z Has data issue: false hasContentIssue false

The distribution of the sum of n rectangular variates. I

Published online by Cambridge University Press:  11 August 2014

Get access

Extract

The purpose of this note is to establish, by finite difference methods, some of the properties of two probability distributions: (1) the distribution of the sum of n independent variates, for each of which every value in the interval (0, 1) is equally probable; and (2) the distribution of the sum of n independent variates, each of which must take one of f equally probable values, 0, 1, 2, …, f–1. For brevity we shall refer to these distributions as (1) the continuous case and (2) the discrete case. The continuous case is important because it gives a solution to a problem that often arises in practical computing: ‘If n numbers, which are all “rounded-off’ at the same [decimal] place, are added together, what is the chance that the total will be the correct (rounded-off) total, or will be 1, 2, etc., different in the last place from this correct (rounded-off) total?’ (Forster, 1947).

Laplace (1776) gave a proof of the continuous case; and later (1812) gave a proof of the discrete case, from which, by a limiting process, he derived the result for the continuous case. The result for the discrete case had, however, been published much earlier by de Moivre (1711), and proofs had been published by de Montmort (1713) and de Moivre (1730). Laplace's proofs are long and difficult to follow; but, as far as I can discover, no later alternative proofs were put forward until Rietz (1924) gave a much simpler proof of the continuous case. Irwin (1927) used characteristic functions to prove the continuous case; and Hall (1927) gave a remarkable geometrical proof of the continuous case and derived a general expression for its moments.

Type
Research Article
Copyright
Copyright © Institute of Actuaries Students' Society 1950

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Forster, W. A. (1947). Random muse, Vol. 1, no. 12, p. 12.Google Scholar
Hall, P. (1927). Biometrika, Vol. XIX, p. 240.CrossRefGoogle Scholar
Irwin, J. O. (1927). Biometrika, Vol. XIX, p. 225.Google Scholar
Laplace, P. S. (1776). Mémoires de mathématique et de physique présentés à l'Académie Royale des Sciences par divers Savans et lûs dans ses Assemblées, Annee 1773, pp. 503–24.Google Scholar
Laplace, P. S. (1812). Théorie Analytique des Probabilités, 1st ed., p. 256. Paris.Google Scholar
de Moivre, A. (1711). ‘De Mensura Sortis.’ Philos. Trans. Vol. XXVII, p. 213.Google Scholar
de Moivre, A. (1730). Miscellanea Analytica, 1st ed., p. 191. London.Google Scholar
de Montmort, P. R. (1713). Essai d'Analyse sur les Jeux de Hazard, 2nd ed., p. 46. Paris.Google Scholar
Rietz, H. L. (1924). Proc. Int. Math. Congr. Toronto, Vol. II, p. 795.Google Scholar