WikiDer > Распределение Гаусса – Кузьмина

Гаусс – Кузьмин

Параметры	(никто)
Поддерживать	${ Displaystyle к в {1,2, ldots }}$
PMF	${ displaystyle - log _ {2} left [1 - { frac {1} {(k + 1) ^ {2}}} right]}$
CDF	${ displaystyle 1- log _ {2} left ({ frac {k + 2} {k + 1}} right)}$
Иметь в виду	${ displaystyle + infty}$
Медиана	${ displaystyle 2 ,}$
Режим	${ Displaystyle 1 ,}$
Дисперсия	${ displaystyle + infty}$
Асимметрия	(не определено)
Бывший. эксцесс	(не определено)
Энтропия	3.432527514776...[1][2][3]

В математика, то Распределение Гаусса – Кузьмина это дискретное распределение вероятностей что возникает как предел распределение вероятностей коэффициентов в непрерывная дробь расширение случайная переменная равномерно распределены в (0, 1).^[4] Распространение названо в честь Карл Фридрих Гаусс, который получил его около 1800 г.,^[5] и Родион Кузьмин, который дал оценку скорости сходимости в 1929 г.^[6][7] Это дается функция массы вероятности

${ displaystyle p (k) = - log _ {2} left (1 - { frac {1} {(1 + k) ^ {2}}} right) ~.}$

Теорема Гаусса – Кузьмина

Позволять

${ displaystyle x = { frac {1} {k_ {1} + { frac {1} {k_ {2} + cdots}}}}}$

- разложение случайного числа в непрерывную дробь Икс равномерно распределены в (0, 1). потом

${ displaystyle lim _ {n to infty} mathbb {P} left {k_ {n} = k right } = - log _ {2} left (1 - { frac {1 } {(k + 1) ^ {2}}} right) ~.}$

Эквивалентно пусть

${ displaystyle x_ {n} = { frac {1} {k_ {n + 1} + { frac {1} {k_ {n + 2} + cdots}}}} ~;}$

тогда

${ displaystyle Delta _ {n} (s) = mathbb {P} left {x_ {n} leq s right } - log _ {2} (1 + s)}$

стремится к нулю как п стремится к бесконечности.

Скорость сходимости

В 1928 году Кузьмин дал переплет

${ displaystyle | Delta _ {n} (s) | leq C exp (- alpha { sqrt {n}}) ~.}$

В 1929 г. Поль Леви^[8] улучшил это до

${ displaystyle | Delta _ {n} (s) | leq C , 0,7 ^ {n} ~.}$

Потом, Эдуард Вирсинг показал^[9] это для λ= 0,30366 ... ( Постоянная Гаусса-Кузмина-Вирсинга), Лимит

${ displaystyle Psi (s) = lim _ {n to infty} { frac { Delta _ {n} (s)} {(- lambda) ^ {n}}}}$

существует для каждого s в [0, 1], а функция Ψ(s) аналитична и удовлетворяет Ψ(0)=Ψ(1) = 0. Дальнейшие оценки были доказаны К. И. Бабенко.^[10]

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

• Постоянная Хинчина
• Постоянная Леви

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