RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 1, страницы 119–142 (Mi mvk178)

Эта публикация цитируется в 1 статье

Оценки количества чисел со специальным разложением на простые множители

А. С. Рыбаков

Лаборатории «ТВП», Москва

Аннотация: В работе найдены интегральные формулы для некоторых обобщений известной функции Дикмана, позволяющие оценивать количество целых чисел из интервала большой длины, разлагающихся на простые множители со специфическими ограничениями. Эти формулы имеют пониженную кратность интегрирования и обобщают ранее известные формулы из работ Р. Ламберта, В. Х. Эккелькамп, а также автора.

Ключевые слова: функция Дикмана, факторизация, оценка числа соотношений просеивания.

УДК: 511.333

Получено 20.IV.2015

DOI: 10.4213/mvk178



Реферативные базы данных:


© МИАН, 2024