Как стать автором
Обновить

Факторизация чисел и сумма неизвестных делителей. Часть IV

Информационная безопасность *Криптография *Алгоритмы *Математика *Научно-популярное



Возможность единственного представления составного нечетного натурального числа (СННЧ) N в виде произведения степеней простых (кроме 2) чисел составляет существо основной теоремы арифметики (ОТА). Для больших чисел, содержащих в своей записи $10^2 -10^3$ и более цифр, эта возможность, а точнее задача не получила приемлемого для практики (за обозримое время) решения до наших дней. Кратко эту задачу называют задачей факторизации больших чисел(ЗФБЧ). Ее формулировка проста и известна уже несколько тысячелетий: для заданного натурального числа N = pq найти все его нетривиальные делители.
Читать дальше →
Всего голосов 6: ↑5 и ↓1 +4
Просмотры 3.5K
Комментарии 5