|
Сведение задачи факторизации натурального числа к задаче разбиения числа на части. Часть 2
А. Е. Ваулин Военно-космическая академия им. А. Ф. Можайского
Аннотация:
В настоящей работе рассматриваются и описываются вопросы разработки алгоритмов факторизации составных натуральных чисел. Автором предлагается иной подход, основанный на изучении внутренней структуры натурального ряда чисел и использовании свойств чисел, не зависящих от их разрядности (по типу признаков делимости). Такой подход обеспечивает преобразование задачи разложения числа на множители в задачу поиска специального разбиения новой характеристики числа, названной ф-инвариантом, что следует признать менее сложной задачей.
Ключевые слова:
натуральный ряд; нечетное число; ф-инвариант числа; разбиения числа; контур натурального ряда чисел.
Образец цитирования:
А. Е. Ваулин, “Сведение задачи факторизации натурального числа к задаче разбиения числа на части. Часть 2”, Тр. СПИИРАН, 40 (2015), 144–162
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy809 https://www.mathnet.ru/rus/trspy/v40/p144
|
|