Normal Numbers are Normal

• Published in 2006
• Added on 2024-07-11

A number is normal in base \(b\) if every sequence of \(k\) symbols in the letters \(0, 1, \ldots, b − 1\) occurs in the base-\(b\) expansion of the given number with the expected frequency \(b−k\) . From an informal point of view, we can think of numbers normal in base 2 as those produced by flipping a fair coin, recording 1 for heads and 0 for tails. Normal numbers are those which are normal in every base. In this expository article, we recall Borel’s result that almost all numbers are normal. Despite the abundance of such numbers, it is exceedingly difficult to find specific exemplars. While it is known that the Champernowne number \(0.123456789101112131415\ldots\) is normal in base 10, it is (for example) unknown whether \(\sqrt{2}\) is normal in any base. We sketch a bit of what is known and what is not known of this peculiar class of numbers, and we discuss connections with areas such as computability theory.

Links

• https://www.claymath.org/library/annual_report/ar2006/06report_normalnumbers.pdf
• https://www.math.utah.edu/~davar/ps-pdf-files/NN2.pdf

Other information

BibTeX entry

@article{NormalNumbersAreNormal,
	key = {NormalNumbersAreNormal},
	type = {article},
	title = {Normal Numbers are Normal},
	author = {Davar Khoshnevisan},
	abstract = {A number is normal in base \(b\) if every sequence of \(k\) symbols in the letters \(0, 1, \ldots, b − 1\)
occurs in the base-\(b\) expansion of the given number with the expected frequency \(b−k\) . From an informal
point of view, we can think of numbers normal in base 2 as those produced by flipping a fair coin,
recording 1 for heads and 0 for tails. Normal numbers are those which are normal in every base.
In this expository article, we recall Borel’s result that almost all numbers are normal. Despite the
abundance of such numbers, it is exceedingly difficult to find specific exemplars. While it is known
that the Champernowne number \(0.123456789101112131415\ldots\) is normal in base 10, it is (for example)
unknown whether \(\sqrt{\{}2{\}}\) is normal in any base. We sketch a bit of what is known and what is not known
of this peculiar class of numbers, and we discuss connections with areas such as computability theory.},
	comment = {},
	date_added = {2024-07-11},
	date_published = {2006-12-07},
	urls = {https://www.claymath.org/library/annual{\_}report/ar2006/06report{\_}normalnumbers.pdf,https://www.math.utah.edu/{\~{}}davar/ps-pdf-files/NN2.pdf},
	collections = {attention-grabbing-titles,fun-maths-facts},
	url = {https://www.claymath.org/library/annual{\_}report/ar2006/06report{\_}normalnumbers.pdf https://www.math.utah.edu/{\~{}}davar/ps-pdf-files/NN2.pdf},
	urldate = {2024-07-11},
	year = 2006
}