Loading [MathJax]/jax/output/HTML-CSS/jax.js

Функция Дикмана

 В аналитической теории чисел функцией Дикмана (другоеназвание — функция Дикмана—де Брёйна) ρ называетсяспециальная функция, используемая для оценки числа гладких чисел длязаданной границы. Впервые функция появилась у Карла Дикмана, в егоединственной статье, посвященной математике, Позже функция была изученадатским математиком Николасом де Брёйном.

Определение


 Функция Дикмана—де Брёйна ρ(u) — это непрерывная функция,удовлетворяющая дифференциальному уравнению со сдвигом
uρ(u)+ρ(u1)=0
 с начальными условиями ρ(u)=1 для 0 ≤ u ≤ 1.
 Дикман, основываясь на эвристических соображениях, показал, что
Ψ(x,x1/a)xρ(a) где Ψ(x,y) — числоy-гладких целых, меньших  x.
 В. Рамасвами (V. Ramaswami) позднее дал строгое доказательство, что
Ψ(x,x1/a)=xρ(a)+O(x/logx) в нотации О большое.

Приложения


 Основное приложение функция Дикмана-де Брёйна находит в оценке частотыпоявления гладких целых в заданных границах. Функция может бытьиспользована для оптимизации различных теоретико-числовых алгоритмов,хотя и сама по себе она интересна.
 Используя logρ, можно показать, что
Ψ(x,y)=xuO(u),
 что связано с оценкой ρ(u)uu, приведенной ниже.
 Постоянная Голомба—Дикмана имеет альтернативное определение в терминахфункции Дикмана—де Брёйна.

Оценка


 Простым приближением может служить ρ(u)uu. Лучшуюоценку дает
ρ(u)1ξ2πuexp(uξ+Ei(ξ)),
 где Ei – интегральная показательная функция, а ξ – положительныйкорень уравнения
eξ1=uξ.
 Простую верхнюю оценку дает ρ(x)1/x!.
uρ(u)
11
23.0685282
34.8608388
44.9109256
53.5472470
61.9649696
78.7456700
83.2320693
91.0162483
102.7701718

Вычисление


 Для каждого интервала [n − 1, n] с целым nсуществует аналитическая функция ρn, такая, чтоρn(u)=ρ(u). Для 0 ≤ u ≤ 1, ρ(u)=1. Для1 ≤ u ≤ 2, ρ(u)=1logu. Для 2 ≤ u ≤ 3,
ρ(u)=1(1log(u1))log(u)+Li2(1u)+π212,
 где Li2 — дилогарифм. Остальные ρn могут бытьвычислены, используя бесконечные ряды.
 Альтернативным методом вычисления может служить определение верхней инижней границ методом трапеций.

Расширение


 Бах и Перальта определили двумерный аналог σ(u,v) функцииρ(u). Эта функция используется для оценки функции Ψ(x,y,z),аналогичной функции де Брёйна, но учитывающей число y-гладкихцелых чисел с хотя бы одним простым множителем, большим z. Тогда
Ψ(x,x1/a,x1/b)xσ(b,a).