Постоянная Шамперноуна - Википедия - Champernowne constant

В математика, то Постоянная Шамперноуна C₁₀ это трансцендентный настоящий постоянный чье десятичное разложение имеет важные свойства. Он назван в честь экономиста и математика. Д. Г. Чамперноун, который опубликовал его еще в 1933 году.^[1]

За база 10, число определяется сцепление представления последовательных целых чисел:

C₁₀ = 0.12345678910111213141516…  (последовательность A033307 в OEIS ).

Константы Чамперноуна также могут быть построены в других базисах аналогично, например:

C₂ = 0.11011100101110111… ₂

C₃ = 0.12101112202122… ₃.

Константы Чамперноуна могут быть выражены точно как бесконечная серия:

${ displaystyle C_ {m} = sum _ {n = 1} ^ { infty} { frac {n} {10_ {b} ^ {~ left ( sum limits _ {k = 1} ^ { n} left lceil log _ {10_ {b}} (k + 1) right rceil right)}}}}$

куда ${ Displaystyle lceil {х} rceil =}$ потолок(${ displaystyle x}$), ${ displaystyle 10_ {b} ^ {~ x} = b ^ {x}}$в базе 10, ${ displaystyle log _ {10_ {b}} (x) = log _ {b_ {10}} (x)}$ и ${ displaystyle b}$ является основанием константы.^[2]

Несколько иное выражение дает Эрик В. Вайстейн (MathWorld ):

${ displaystyle C_ {m} = sum _ {n = 1} ^ { infty} { frac {n} {m ^ { left (n + sum limits _ {k = 1} ^ {n-1) } left lfloor log _ {m} (k + 1) right rfloor right)}}}}$

куда ${ Displaystyle lfloor {х} rfloor =}$ этаж(${ displaystyle x}$).

Слова и последовательности

В Слово Champernowne или же Слово Барбье это последовательность цифр C₁₀, получилось записать n по основанию 10 и сопоставить цифры:^[3][4]

12345678910111213141516…  (последовательность A007376 в OEIS )

В более общем плане Последовательность Champernowne (иногда также называют Слово Champernowne) - это любая последовательность цифр, полученная путем конкатенации всех конечных цепочек цифр (в любой данной базе) в некотором рекурсивном порядке.^[5]Например, двоичная последовательность Шамперноуна в заказ шортлекс является

0 1 00 01 10 11 000 001 ... (последовательность A076478 в OEIS )

где пробелы (в противном случае должны быть проигнорированы) были вставлены только для того, чтобы показать объединяемые строки.

Нормальность

А настоящий номер Икс как говорят нормальный если его цифры в каждой базе следуют равномерному распределению: все цифры равновероятны, все пары цифр равновероятны, все тройки цифр равновероятны и т. д. Икс считается нормальным в основание б если его цифры в базе b распределены равномерно.

Если обозначить строку цифр как [а₀,а₁, ...], то в базе 10 мы ожидаем, что строки [0], [1], [2], ..., [9] будут встречаться в 1/10 случаев, строки [0,0] , [0,1], ..., [9,8], [9,9] должны встречаться в 1/100 случаев, и так далее, в нормальном числе.

Шамперноун доказал, что ${ displaystyle C_ {10}}$ нормально в базе 10,^[1] в то время как Накай и Сиокава доказали более общую теорему, следствием которой является то, что ${ displaystyle C_ {b}}$ нормально для любой базы ${ displaystyle b}$.^[6] Это открытый вопрос, можно ли ${ displaystyle C_ {k}}$ это нормально в базах ${ displaystyle b neq k}$.

Это также дизъюнктивная последовательность.

Непрерывное расширение фракции

Первые 161 частное непрерывной дроби постоянной Чамперноуна. 4-е, 18-е, 40-е и 101-е (намного) больше 270, поэтому они не отображаются на графике.

Первые 161 частное непрерывной дроби постоянной Чамперноуна, представленной с использованием логарифмическая шкала.

В простая цепная дробь разложение постоянной Чамперноуна также было изучено. Курт Малер показал, что постоянная трансцендентный;^[7] следовательно, его непрерывная дробь не прекратить (потому что это не рациональный ) и является апериодический (потому что это не неприводимая квадратичная).

Члены в разложении непрерывной дроби демонстрируют очень неустойчивое поведение, при этом очень большие члены появляются между множеством маленьких. Например, в базе 10

C₁₀ = [0; 8, 9, 1, 149083, 1, 1, 1, 4, 1, 1, 1, 3, 4, 1, 1, 1, 15, 4 57540 11139 10310 76483 64662 82429 56118 59960 39397 10457 55500 06620 04393 09026 26592 56314 93795 32077 47128 65631 38641 20937 55035 52094 60718 30899 84575 80146 98631 48833 59214 17830 10987, 6, 1, 1, ...]. (последовательность A030167 в OEIS )

Большое число в позиции 18 состоит из 166 цифр, а следующий очень большой член в позиции 40 непрерывной дроби состоит из 2504 цифр. Тот факт, что существуют такие большие числа, как члены разложения непрерывной дроби, равносилен утверждению, что подходящие дроби, полученные остановкой перед этими большими числами, обеспечивают исключительно хорошее приближение постоянной Шамперноуна.

Это можно понять из бесконечного ряда выражения ${ displaystyle C_ {10}}$: для указанного ${ displaystyle n}$ мы всегда можем приблизительно оценить сумму ${ displaystyle k}$ установив верхний предел на ${ displaystyle infty}$ вместо ${ displaystyle 10 ^ {n} -1}$. Тогда мы игнорируем условия для более высоких ${ displaystyle n}$.

Например, если мы сохраняем самый низкий порядок числа n, это эквивалентно усечению перед четвертым частным частным, мы получаем частичную сумму

${ displaystyle 10/81 = sum _ {n = 1} ^ { infty} n / 10 ^ {n} = 0. { overline {123456790}}}$

что аппроксимирует постоянную Чамперноуна с погрешностью около 1 × 10⁻⁹. При усечении непосредственно перед 18-м частным мы получаем приближение ко второму порядку:

${ displaystyle { begin {align} { frac {60499999499} {490050000000}} & = 0.123456789 + 10 ^ {- 9} sum _ {k = 10} ^ { infty} k / 10 ^ {2 (k -9)} = 0.123456789 + 10 ^ {- 9} { frac {991} {9801}} & = 0.123456789 { overline {10111213141516171819 ldots 90919293949596979900010203040506070809}}, end {выровнено}}}$

что приблизительно с погрешностью аппроксимирует константу Чамперноуна 9 × 10⁻¹⁹⁰.

Первые и вторые по величине термины («отметки высокого уровня») после начального нуля равны 8 и 9, соответственно, и встречаются в позициях 1 и 2. Сикора (2012) заметил, что количество цифр в отметках высокого уровня начиная с четвертого отображаем очевидную картину.^[8] Действительно, сами высокие отметки растут вдвойне экспоненциально, а количество цифр ${ displaystyle d_ {n}}$ в пй знак для ${ displaystyle n geqslant 3}$ находятся:

6, 166, 2504, 33102, 411100, 4911098, 57111096, 651111094, 7311111092,...

чья картина становится очевидной, начиная с 6-го максимума. Количество терминов можно определить как:

${ displaystyle d_ {n} = { frac {13-67 * 10 ^ {n-3}} {45}} + left (2 ^ {n} 5 ^ {n-3} -2 right), п в mathbb {Z} cap left [3, infty right)}$

Однако до сих пор неизвестно, существует ли способ определить, где встречаются большие члены (как минимум с 6 цифрами), или их значения. Однако сами отметки паводка расположены на позициях:

1, 2, 4, 18, 40, 162, 526, 1708, 4838, 13522, 34062, ...

Мера иррациональности

В мера иррациональности из ${ displaystyle C_ {10}}$ является ${ displaystyle mu (C_ {10}) = 10}$, и в более общем плане ${ displaystyle mu (C_ {b}) = b}$ для любой базы ${ displaystyle b geq 2}$.^[9]

Смотрите также

• Константа Коупленда – Эрдеша, аналогичное нормальное число, определенное с помощью простые числа
• Постоянная Лиувилля, другая константа, определяемая ее десятичным представлением
• Число Смарандаче – Веллина, другое число, полученное путем конкатенации представления в данной базе.

Рекомендации

• Cassaigne, J .; Николас, Ф. (2010). «Факторная сложность». В Берте, Валери; Риго, Мишель (ред.). Комбинаторика, автоматы и теория чисел. Энциклопедия математики и ее приложений. 135. Кембридж: Издательство Кембриджского университета. С. 163–247. ISBN  978-0-521-51597-9. Zbl  1216.68204.
• Чамперноун, Д. (1933), «Построение десятичных дробей нормальных по десятичной шкале», Журнал Лондонского математического общества, 8 (4): 254–260, Дои:10.1112 / jlms / s1-8.4.254.
• Nakai, Y .; Шиокава, И. (1992), "Оценки несоответствия для класса нормальных чисел", Acta Arithmetica, 62 (3): 271–284, Дои:10.4064 / aa-62-3-271-284.

внешняя ссылка

• Вайсштейн, Эрик В. «Постоянная Шамперноуна». MathWorld.