Normal number

Imagine you flip a coin many times. You might get heads or tails. In a fair game, both happen the same amount. Some numbers are like this. They are called normal numbers.

In these numbers, every digit shows up the same amount. No digit is a favorite. If you use base ten, every digit from zero to nine is fair.

It is not just single digits. Groups of digits are fair too. Every pattern of numbers will show up.

Some numbers are normal in every base. We call these absolutely normal. Most numbers are actually like this.

We do not know if pi is normal. We think it is, but we have not proven it yet.

Imagine you flip a coin many times. You might get heads or tails. In a fair game, both happen the same amount. Some numbers are like this. They are called normal numbers.

In these numbers, every digit shows up the same amount. No digit is a favorite. If you use base ten, every digit from zero to nine is fair. We call this being simply normal. A number can be normal in one base but not another. If a number is normal in every base, we call it absolutely normal.

It is not just single digits that are fair. Groups of digits are fair too. Every pattern of numbers will show up. For example, in a normal binary sequence, the patterns 01 and 10 appear the same amount. No sequence of digits is favored. This makes the number act like a random list.

Most numbers are actually normal. But it is hard to prove it for specific numbers. We think pi and e are normal. We still have not proven it. We also do not know if every digit in pi shows up forever. Some special numbers, like Champernowne's constant, are proven to be normal in base ten.

Imagine you are rolling a six-sided die over and over again. You might see a five, then a two, then another five. If the die is fair, you expect every number to show up about the same amount of times. In math, we can think of numbers in a similar way. A normal number is a number where the digits act like those fair die rolls. If a number is normal in base ten, every digit from zero to nine appears with the same frequency. This means no single digit is a favorite. This specific idea is called being simply normal.

Being a normal number goes even deeper than just single digits. It is not just about how often a zero or a one appears. It is also about patterns of digits. In a normal number, every possible string of digits is just as likely as any other. For example, in a binary number, the pattern "01" will appear just as often as "10". Even long patterns like "101010" will show up with the same frequency as any other pattern of that length. This makes the number behave as if it were created by a random process. No specific sequence of numbers is favored over another.

Mathematicians have been studying these patterns for a long time. A man named Émile Borel introduced the concept of normal numbers. He used a tool called the Borel–Cantelli lemma to prove something amazing. He showed that almost all real numbers are actually normal. This means that if you picked a number at random, it would almost certainly be normal. Later, other mathematicians found ways to build specific normal numbers. For instance, a person named Champernowne created a special number. He made it by writing all the natural numbers in order. This number, called Champernowne's constant, is proven to be normal in base ten.

There are many different types of normal numbers to know. A number is called absolutely normal if it is normal in every single base. This includes base two, base ten, and any other integer base. Some numbers are easy to prove, like the Copeland–Erdős constant. This constant is made by stringing together prime numbers. It was proven to be normal in base ten. However, many famous numbers are still a mystery. We strongly believe that numbers like pi, e, and the square root of two are normal. Even so, mathematicians have not yet found a proof for them. We do not even know for sure if every digit appears forever in pi.

It is helpful to see how normal numbers connect to the world. You can think of a normal number as an infinite sequence of coin flips. In a binary system, a zero is like tails and a one is like heads. If the number is normal, the flips are perfectly fair. This links math to the idea of chance and probability. While most numbers are normal, some are not. For example, rational numbers like one-third are never normal. This is because their digits repeat in a predictable pattern. Normal numbers are special because they stay unpredictable forever.

{ "text": "In mathematics, a normal number is a real number whose digits appear to be distributed randomly. This concept describes how numbers behave when written in a specific base, such as our standard base ten. A number is simply normal in a base if every individual digit occurs with the same frequency. For example, in a simply normal base ten number, each digit from zero to nine would appear exactly 1/10 of the time. However, true normality is more complex than just counting single digits. A number is considered normal in a base if every possible string of digits of any length occurs with equal frequency. This means no specific pattern is favored over another. If a number is normal in every possible integer base from two upwards, it is called an absolutely normal number. \n\nTo understand the mechanism of normality, imagine an infinite sequence of coin flips. In a binary system, a zero represents tails and a one represents heads. In a normal binary sequence, the pattern \"01\" must appear just as often as \"10\". If we look at strings of length three, patterns like \"000\" or \"111\" must appear with the same frequency as \"101\". The probability of finding any specific string of length $n$ is exactly $b^{-n}$, where $b$ is the base. This ensures the number behaves as if it were produced by a random process. No finite combination of digits is more likely to appear than any other combination of the same length. \n\nMathematicians categorize numbers into several distinct stages of complexity. A number can be simply normal, which only requires individual digits to be balanced. It can also be a rich number, meaning its expansion is disjunctive. A disjunctive sequence is one where every possible finite string eventually appears. While every normal number is disjunctive, a disjunctive sequence is not necessarily normal. This is because a disjunctive sequence might contain all strings but fail to distribute them with equal frequency. Finally, there are absolutely non-normal numbers, which are numbers that are not simply normal in any base. \n\nThe history of this concept began with Émile Borel. He introduced the idea of normal numbers and used the Borel–Cantelli lemma to prove their existence. Borel established that almost all real numbers are normal. This means that the set of non-normal numbers has a Lebesgue measure of zero. Although most numbers are normal, proving a specific number is normal is very difficult. Later, mathematicians like Champernowne and Copeland–Erdős found ways to construct specific examples. Champernowne created a constant by concatenating all natural numbers in order. This constant is proven to be normal in base ten. Similarly, the Copeland–Erdős constant, formed by stringing together prime numbers, is also normal in base ten.\n\nThe significance of normal numbers lies in the gap between theory and proof. While we know almost all numbers are normal, we can only prove it for a few specific, artificially constructed cases. For example, Chaitin's constant is known to be normal, but it is uncomputable. Many famous mathematical constants are widely believed to be normal. These include the numbers $\pi$, $e$, and $\ln(2)$. However, a formal proof for their normality remains elusive. We have not even proven that every digit appears infinitely many times in the decimal expansion of $\pi$. It is conjectured that all irrational algebraic numbers are absolutely normal, but this has never been proven.\n\nThere are many surprising facts regarding what makes a number non-normal. Rational numbers are never normal in any base. This is because their digits eventually enter a repeating period. Since the pattern repeats, most possible long strings will never appear. There are also uncountably many numbers that are not normal. For instance, there are uncountably many numbers in base three or higher that never use the digit one. These numbers are non-normal because they fail the requirement of uniform distribution. Even though these non-normal numbers are \"large\" in count, they take up no space in the real number line. \n\nNormal numbers also connect to the study of computer science and information theory. There is a link between normal sequences and finite-state machines. Agafonov showed that if you select a subsequence from a normal sequence using a regular language, the result is still normal. This connects to the idea of finite-state gamblers. These are machines that attempt to bet on the next digit in a sequence. In a truly normal sequence, a finite-state gambler cannot gain an advantage because the digits are perfectly unpredictable. This ties the abstract concept of number theory to the practical limits of computation and randomness.", "media": [ "File:Digits_0-9.jpg", "File:Binary_patterns.jpg", "File:Number_bases.jpg", "File:Coin_flip.jpg", "File:Random_sequence.jpg", "File:Number_line.jpg", "File:Emile_Borel.jpg", "File:Pi_constant.jpg", "File:Repeating_fractions.jpg" ] }