Функция Дикмана
В аналитической теории чисел функция Дикмана или функция Дикмана-де Брюйна ρ — это специальная функция, используемая для оценки доли гладких чисел до заданной границы.Впервые его изучил актуарий Карл Дикман , который дал ему определение в своей единственной математической публикации: [1] который не так легко доступен, [2] и позже изучен голландским математиком Николаасом Говертом де Брейном . [3] [4]
Определение [ править ]
Функция Дикмана–де Брейна - непрерывная функция , удовлетворяющая дифференциальному уравнению с запаздыванием
с начальными условиями для 0 ≤ и ≤ 1.
Свойства [ править ]
Дикман доказал это, когда исправлено, у нас есть
где — это количество y - гладких (или y - рыхлых ) целых чисел ниже x .
Позже Рамасвами дал строгое доказательство того, что фиксированного для был асимптотическим для , с ошибкой
в большой записи О. [5]
Приложения [ править ]
Основная цель функции Дикмана – де Брюйна — оценить частоту гладких чисел заданного размера. Это можно использовать для оптимизации различных теоретико-числовых алгоритмов, таких как факторинг P-1 , и может быть полезно само по себе.
Можно показать, что [6]
что связано с оценкой ниже.
Константа Голомба -Дикмана имеет альтернативное определение в терминах функции Дикмана-де Брюйна.
Оценка [ править ]
В первом приближении может быть Более точная оценка [7]
где Ei — экспоненциальный интеграл , а ξ — положительный корень
Простая верхняя граница
1 | 1 |
2 | 3.0685282 × 10 −1 |
3 | 4.8608388 × 10 −2 |
4 | 4.9109256 × 10 −3 |
5 | 3.5472470 × 10 −4 |
6 | 1.9649696 × 10 −5 |
7 | 8.7456700 × 10 −7 |
8 | 3.2320693 × 10 −8 |
9 | 1.0162483 × 10 −9 |
10 | 2.7701718 × 10 −11 |
Расчет [ править ]
Для каждого интервала [ n − 1, n ] с n целым числом существует аналитическая функция такой, что . Для 0 ≤ u ≤ 1, . Для 1 ≤ u ≤ 2, . Для 2 ≤ u ≤ 3,
с 2 дилогарифм . Li Другой можно рассчитать с помощью бесконечного ряда. [8]
Альтернативный метод — вычисление нижних и верхних границ с помощью правила трапеций ; [7] сетка с все более мелкими размерами обеспечивает произвольную точность. Для вычислений с высокой точностью (сотни цифр) лучше использовать рекурсивное разложение в ряд по средним точкам интервалов. [9]
Расширение [ править ]
Фридлендер определяет двумерный аналог из . [10] Эта функция используется для оценки функции аналогично де Брейну, но подсчитывает количество y -гладких целых чисел, у которых не более одного простого делителя больше z . Затем
См. также [ править ]
- Функция Бухштаба — функция, используемая аналогичным образом для оценки количества грубых чисел , сходимость которых к контролируется функцией Дикмана
- Константа Голомба – Дикмана
Ссылки [ править ]
- ^ Дикман, К. (1930). «О частоте чисел, содержащих простые множители определенной относительной величины». Архив для математики, астрономии и физики . 22А (10): 1–14. Бибкод : 1930АрМАФ..22А..10Д .
- ^ Разное (2012–2018 гг.). «Теория nt.number — Справочный запрос: Дикман, О частоте чисел, содержащих простые множители» . MathOverflow . Обсуждение: безуспешный поиск источника статьи Дикмана и предложения по нескольким другим по этой теме.
- ^ де Брейн, НГ (1951). «О количестве натуральных чисел ≤ x и отсутствии простых множителей > y » (PDF) . Indagationes Mathematicae . 13 :50–60.
- ^ де Брейн, НГ (1966). «О количестве натуральных чисел ≤ x и отсутствии простых множителей > y , II» (PDF) . Indagationes Mathematicae . 28 : 239–247.
- ^ Рамасвами, В. (1949). «О числе натуральных чисел меньше и не содержит простых делителей, больших x с 10.1090 / (PDF) . Бюллетень Американского математического общества . 55 (12): 1122–1127. doi : s0002-9904-1949-09337-0 . MR 0031958 .
- ^ Хильдебранд, А.; Тененбаум, Г. (1993). «Целые числа без больших простых делителей» (PDF) . Journal de theorie des nombres de Bordeaux . 5 (2): 411–484. дои : 10.5802/jtnb.101 .
- ^ Jump up to: Перейти обратно: а б ван де Люн, Дж.; Ваттель, Э. (1969). «О численном решении дифференциально-разностного уравнения, возникающего в аналитической теории чисел» . Математика вычислений . 23 (106): 417–421. дои : 10.1090/S0025-5718-1969-0247789-3 .
- ^ Бах, Эрик; Перальта, Рене (1996). «Вероятности асимптотической полугладкости» (PDF) . Математика вычислений . 65 (216): 1701–1715. Бибкод : 1996MaCom..65.1701B . дои : 10.1090/S0025-5718-96-00775-2 .
- ^ Марсалья, Джордж; Заман, Ариф; Марсалья, Джон К.В. (1989). «Численное решение некоторых классических дифференциально-разностных уравнений» . Математика вычислений . 53 (187): 191–201. дои : 10.1090/S0025-5718-1989-0969490-3 .
- ^ Фридлендер, Джон Б. (1976). «Целые числа, свободные от больших и малых простых чисел». Учеб. Лондонская математика. Соц . 33 (3): 565–576. дои : 10.1112/plms/s3-33.3.565 .
Дальнейшее чтение [ править ]
- Бродхерст, Дэвид (2010). «Полилогарифмы Дикмана и их константы». arXiv : 1004.0519 [ math-ph ].
- Саундарараджан, Каннан (2012). «Асимптотическое разложение, связанное с функцией Дикмана». Журнал Рамануджана . 29 (1–3): 25–30. arXiv : 1005.3494 . дои : 10.1007/s11139-011-9304-3 . МР 2994087 . S2CID 119564455 .
- Вайсштейн, Эрик В. «Функция Дикмана» . Математический мир .