WikiSort.ru - Не сортированное

Норма́льное число́ по основанию n (${\displaystyle n\in \mathbb {N} ,n\geqslant 2}$ ) — всякое действительное число, в записи которого в n-ричной системе счисления произвольная группа из k последовательных цифр встречается с одной и той же асимптотической частотой, равной n^-k для каждого k = 1, 2, ….

Числа, нормальные при записи их по любому основанию n, называются нормальными или абсолютно нормальными.

Основные свойства и примеры

Любое рациональное число в записи по любому основанию ненормально. Это следует из того факта, что в записи рационального числа существует период. Например, 1/3 = 0,33333… не имеет в записи наперёд заданной последовательности цифр и потому не является нормальным. Отсюда следует, что нормальными числами могут являться только иррациональные числа.

Так как в записи нормального числа содержится наперёд заданная последовательность цифр, из этого следует, что начиная с некоторой цифровой позиции в записи любого нормального числа закодированы все созданные и пока не созданные литературные произведения, изображения, кинофильмы и др. Например, в десятичной записи числа ${\displaystyle \pi }$ последовательность 0123456789 впервые начинается с 17 387 594 880-го знака после запятой. Но до сих пор неизвестно (2017 г.), является ли число ${\displaystyle \pi }$ нормальным^[1].

История

Понятие нормального числа было введено Эмилем Борелем в 1909 году. Используя лемму Бореля — Кантелли он доказал, что мера Лебега ненормальных чисел равна 0. Таким образом, почти все действительные числа нормальны. С другой стороны, числа, в десятичной записи которых отсутствует цифра 0, ненормальны. Поэтому множество ненормальных чисел несчётное.

Д. Чамперноун доказал, что число, являющееся конкатенацией десятичных записей последовательных целых чисел – 0,1234567891011121314151617…, нормально по основанию 10^[2]. В то же время неизвестно, нормально ли это число по другим основаниям. Для аналогичного числа 0,(1)(10)(11)(100)(101)(110)(111)(1000)(1001)…, записанного в двоичной системе счисления, также доказано, что оно нормально по основанию 2^[3].

В 2002 году Бехер и Фигейра^[4] доказали, что существует вычислимое абсолютно нормальное число.

Открытые проблемы

Существует общее мнение, что числа π и e нормальны. Однако даже подходы к доказательству этого не ясны.

См. также

• Точка Фейнмана
• Пи (число)

Примечания

Ссылки

• Weisstein, Eric W. Normal Number (англ.) на сайте Wolfram MathWorld.
• Weisstein, Eric W. Champernowne Constant (англ.) на сайте Wolfram MathWorld.