|
Известия высших учебных заведений. Математика, 2017, номер 11, страницы 60–67
(Mi ivm9301)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О гладкостепенных числах
Ф. Ф. Шарифуллина Казанский федеральный университет,
ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
Натуральное число $n$ называется $y$-гладкостепенным, где $y$ — некоторое положительное число, если все делители $n$, являющиеся степенью простого числа, не превосходят $y$. Через $\psi^*(x,y)$ обозначим функцию количества $y$-гладкостепенных чисел на отрезке $[0,x]$. В этой статье исследуем функцию $\psi^*(x,y)$ и гладкостепенные числа в целом. Получены формулы для нахождения значений функции количества гладкостепенных чисел для больших $x$ и сравнительно небольших $y$, а также даны теоретические оценки этой функции и функции наибольшего гладкостепенного числа. Полученные результаты можно использовать в криптографии и теории чисел для оценки сходимости алгоритмов факторизации целых чисел.
Ключевые слова:
гладкие числа, гладкостепенные числа, разложение чисел на простые сомножители, оценки для алгоритмов в криптографии, алгоритм факторизации Ленстры, $(p-1)$-метод Полларда, RSA.
Поступила: 27.06.2016
Образец цитирования:
Ф. Ф. Шарифуллина, “О гладкостепенных числах”, Изв. вузов. Матем., 2017, № 11, 60–67; Russian Math. (Iz. VUZ), 61:11 (2017), 53–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9301 https://www.mathnet.ru/rus/ivm/y2017/i11/p60
|
Статистика просмотров: |
Страница аннотации: | 161 | PDF полного текста: | 63 | Список литературы: | 30 | Первая страница: | 12 |
|