RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2015, выпуск 40, страницы 144–162 (Mi trspy809)

Сведение задачи факторизации натурального числа к задаче разбиения числа на части. Часть 2

А. Е. Ваулин

Военно-космическая академия им. А. Ф. Можайского

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

Ключевые слова: натуральный ряд; нечетное число; ф-инвариант числа; разбиения числа; контур натурального ряда чисел.

УДК: 511; 519.6

DOI: 10.15622/sp.40.11



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


© МИАН, 2024