|
Известия высших учебных заведений. Математика, 2014, номер 8, страницы 53–59
(Mi ivm8918)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О распределении полупростых чисел
Ш. Т. Ишмухаметов, Ф. Ф. Шарифуллина Кафедра системного анализа и информационных технологий, Казанский (Приволжский) федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
Натуральное число называется полупростым, если оно является произведением двух простых чисел (возможно равных между собой). Обозначим через $g(y)$ вероятность того, что случайно выбранное натуральное числа $y$ является полупростым. В этой статье выведем асимптотическую формулу для вычисления $g(y)$ и оценим ее точность при различных значениях $y$. Также вводим понятие сильно полупростого числа как произведения двух простых чисел большой размерности и изучим распределение сильно полупростых чисел.
Ключевые слова:
полупростые числа, сильно полупростые числа, распределение полупростых чисел, факторизация целых чисел, метод шифрования RSA.
Поступила: 31.01.2013
Образец цитирования:
Ш. Т. Ишмухаметов, Ф. Ф. Шарифуллина, “О распределении полупростых чисел”, Изв. вузов. Матем., 2014, № 8, 53–59; Russian Math. (Iz. VUZ), 58:8 (2014), 43–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm8918 https://www.mathnet.ru/rus/ivm/y2014/i8/p53
|
Статистика просмотров: |
Страница аннотации: | 535 | PDF полного текста: | 228 | Список литературы: | 42 | Первая страница: | 12 |
|