Метод факторизації великорозрядних чисел у базисі Радемахера

Abstract

Подано теоретичні основи та метод факторизації великорозрядних чисел Мерсена, проаналізовано основні властивості та розподіл чисел Мерсена. Наведено метод факторизації Ферма. Розроблено алгоритм факторизації великорозрядних чисел Мерсена та алгоритм знаходження залишку в базисі Радемахера. The paper presents the theoretical basis and method for factorization large-digit numbers Mersen, analyzed the basic properties of numbers and distribution Mersen numbers. The method of factorization Farm. An algorithm for factoring big Mersen numbers and algorithm for finding balance in the basis of Rademacher was created.