Постоянная Голомба — Дикмана

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Постоянная Голомба — Дикмана — математическая константа, возникающая в случайных перестановках и в теории чисел, равная[1]:

.

Названа по именам Соломона Голомба и Карла Дикмана. Вычисляется из всех перестановок множества из элементов с использованием средней длины наиболее длинного цикла перестановки :

.

С точки зрения теории вероятностей является асимптотой ожидания длины наиболее длинного цикла равномерно распределённых случайных перестановок множества из элементов.

В теории чисел постоянная возникает в связи со средним значением наибольшего простого делителя целого числа:

где  — наибольший простой делитель числа . Таким образом, если  — -значное десятичное целое, то является асимптотой среднего числа знаков в наибольшем простом делителе .

Другой источник из теории чисел — вероятность того, что второй по величине простой делитель числа меньше квадратного корня из наибольшего простого делителя , асимптотически равная :

где  — второй по величине простой делитель .

Существует несколько интегральных представлений для :

, где  — модифицированная интегральная показательная функция,
, где  — это функция Дикмана.

Вопрос о рациональности или иррациональности постоянной открыт.

Примечания

[править | править код]
  1. последовательность A084945 в OEIS
  • Weisstein, Eric W. Golomb-Dickman Constant (англ.) на сайте Wolfram MathWorld.
  • Finch, Steven R. Mathematical Constants (неопр.). — Cambridge University Press, 2003. — С. 284—286. — ISBN 0-521-81805-2.