Jump to content

Probabilistic number theory

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 75.36.137.180 (talk) at 13:31, 16 February 2009 (Minor grammar fix). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Probabilistic number theory is a subfield of number theory, which explicitly uses probability to answer questions of number theory. One basic idea underlying it is that different prime numbers are, in some serious sense, like independent random variables. This however is not an idea that has a unique useful formal expression.

The founders of the theory were Paul Erdős, Aurel Wintner and Mark Kac during the 1930s, one of the most intense periods of investigation in analytic number theory. The Erdős-Wintner theorem on additive functions was a foundational result.

See also

References

  • Gérald Tenenbaum (1995). Introduction to Analytic and Probabilistic Number Theory. Cambridge studies in advanced mathematics. Vol. 46. Cambridge University Press. ISBN 0-521-41261-7.