RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2014, номер 8, страницы 53–59 (Mi ivm8918)

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

О распределении полупростых чисел

Ш. Т. Ишмухаметов, Ф. Ф. Шарифуллина

Кафедра системного анализа и информационных технологий, Казанский (Приволжский) федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: Натуральное число называется полупростым, если оно является произведением двух простых чисел (возможно равных между собой). Обозначим через $g(y)$ вероятность того, что случайно выбранное натуральное числа $y$ является полупростым. В этой статье выведем асимптотическую формулу для вычисления $g(y)$ и оценим ее точность при различных значениях $y$. Также вводим понятие сильно полупростого числа как произведения двух простых чисел большой размерности и изучим распределение сильно полупростых чисел.

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

УДК: 519.711

Поступила: 31.01.2013


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2014, 58:8, 43–48

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


© МИАН, 2024