Normal Number

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:

    Love brings to light the lofty and hidden characteristics of the lover—what is rare and exceptional in him: to that extent it can easily be deceptive with respect to what is normal in him.
    Friedrich Nietzsche (1844–1900)

    Of all reformers Mr. Sentiment is the most powerful. It is incredible the number of evil practices he has put down: it is to be feared he will soon lack subjects, and that when he has made the working classes comfortable, and got bitter beer into proper-sized pint bottles, there will be nothing left for him to do.
    Anthony Trollope (1815–1882)