Jump to content

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

Функция Дикмана – де Брюйна ρ ( u ), построенная в логарифмическом масштабе. Горизонтальная ось — это аргумент u , а вертикальная ось — значение функции. График почти образует нисходящую линию в логарифмическом масштабе, демонстрируя, что логарифм функции квазилинейный .

В аналитической теории чисел функция Дикмана или функция Дикмана-де Брюйна ρ — это специальная функция, используемая для оценки доли гладких чисел до заданной границы.Впервые его изучил актуарий Карл Дикман , который дал ему определение в своей единственной математической публикации: [1] который не так легко доступен, [2] и позже изучен голландским математиком Николаасом Говертом де Брейном . [3] [4]

Определение [ править ]

Функция Дикмана–де Брейна - непрерывная функция , удовлетворяющая дифференциальному уравнению с запаздыванием

с начальными условиями для 0 ≤ и ≤ 1.

Свойства [ править ]

Дикман доказал это, когда исправлено, у нас есть

где — это количество y - гладких (или y - рыхлых ) целых чисел ниже x .

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

в большой записи О. [5]

Приложения [ править ]

Дикман-де Брейн использовал для расчета вероятности того, что наибольший и второй по величине коэффициент x меньше x^a.

Основная цель функции Дикмана – де Брюйна — оценить частоту гладких чисел заданного размера. Это можно использовать для оптимизации различных теоретико-числовых алгоритмов, таких как факторинг 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 . Затем

См. также [ править ]

Ссылки [ править ]

  1. ^ Дикман, К. (1930). «О частоте чисел, содержащих простые множители определенной относительной величины». Архив для математики, астрономии и физики . 22А (10): 1–14. Бибкод : 1930АрМАФ..22А..10Д .
  2. ^ Разное (2012–2018 гг.). «Теория nt.number — Справочный запрос: Дикман, О частоте чисел, содержащих простые множители» . MathOverflow . Обсуждение: безуспешный поиск источника статьи Дикмана и предложения по нескольким другим по этой теме.
  3. ^ де Брейн, НГ (1951). «О количестве натуральных чисел ≤ x и отсутствии простых множителей > y » (PDF) . Indagationes Mathematicae . 13 :50–60.
  4. ^ де Брейн, НГ (1966). «О количестве натуральных чисел ≤ x и отсутствии простых множителей > y , II» (PDF) . Indagationes Mathematicae . 28 : 239–247.
  5. ^ Рамасвами, В. (1949). «О числе натуральных чисел меньше и не содержит простых делителей, больших x с 10.1090 / (PDF) . Бюллетень Американского математического общества . 55 (12): 1122–1127. doi : s0002-9904-1949-09337-0 . MR   0031958 .
  6. ^ Хильдебранд, А.; Тененбаум, Г. (1993). «Целые числа без больших простых делителей» (PDF) . Journal de theorie des nombres de Bordeaux . 5 (2): 411–484. дои : 10.5802/jtnb.101 .
  7. ^ Jump up to: Перейти обратно: а б ван де Люн, Дж.; Ваттель, Э. (1969). «О численном решении дифференциально-разностного уравнения, возникающего в аналитической теории чисел» . Математика вычислений . 23 (106): 417–421. дои : 10.1090/S0025-5718-1969-0247789-3 .
  8. ^ Бах, Эрик; Перальта, Рене (1996). «Вероятности асимптотической полугладкости» (PDF) . Математика вычислений . 65 (216): 1701–1715. Бибкод : 1996MaCom..65.1701B . дои : 10.1090/S0025-5718-96-00775-2 .
  9. ^ Марсалья, Джордж; Заман, Ариф; Марсалья, Джон К.В. (1989). «Численное решение некоторых классических дифференциально-разностных уравнений» . Математика вычислений . 53 (187): 191–201. дои : 10.1090/S0025-5718-1989-0969490-3 .
  10. ^ Фридлендер, Джон Б. (1976). «Целые числа, свободные от больших и малых простых чисел». Учеб. Лондонская математика. Соц . 33 (3): 565–576. дои : 10.1112/plms/s3-33.3.565 .

Дальнейшее чтение [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: dc9d11888b6f4781eeaac45d6b409e19__1717482360
URL1:https://arc.ask3.ru/arc/aa/dc/19/dc9d11888b6f4781eeaac45d6b409e19.html
Заголовок, (Title) документа по адресу, URL1:
Dickman function - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)