In mathematics, a normal number is a real number whose infinite sequence of digits in every base b is distributed uniformly in the sense that each of the b digit values has the same natural density 1/b, also all possible b2 pairs of digits are equally likely with density b−2, all b3 triplets of digits equally likely with density b−3, etc.
In lay terms, this means that no digit, or combination of digits, occurs more frequently than any other, and this is true whether the number is written in base10, binary, or any other base. A normal number can be thought of as an infinite sequence of coin flips (binary), dice rolls (base 6), or the combination of two dice as in backgammon — even though there will be sequences of 14, or 165,892, or 1234567890 tails/5s/double-6s, there will also be 'equally many' sequences of heads/2s/4&5s. No digit or sequence is 'favored'.
While a general proof can be given that almost all real numbers are normal (in the sense that the set of exceptions has Lebesgue measure zero), this proof is not constructive and only very few specific numbers have been shown to be normal. For example, it is widely believed that the numbers √2, π, and e are normal, but a proof remains elusive.
Read more about Normal Number: Definitions, Properties and Examples, Connection To Finite-state Machines, Connection To Equidistributed Sequences
Famous quotes containing the words normal and/or number:
“You know that fiction, prose rather, is possibly the roughest trade of all in writing. You do not have the reference, the old important reference. You have the sheet of blank paper, the pencil, and the obligation to invent truer than things can be true. You have to take what is not palpable and make it completely palpable and also have it seem normal and so that it can become a part of experience of the person who reads it.”
—Ernest Hemingway (1899–1961)
“There is not to be found, in all history, any miracle attested by a sufficient number of men, of such unquestioned good sense, education, and learning, as to secure us against all delusion in themselves ... beyond all suspicion of any design to deceive others ... and at the same time attesting facts, performed in such a public manner, and in so celebrated a part of the world, as to render the detection unavoidable.”
—David Hume (1711–1776)