базис Радемахера

Подано теоретичні основи та метод факторизації великорозрядних чисел Мерсена, проаналізовано основні властивості та розподіл чисел Мерсена. Наведено метод факторизації Ферма. Розроблено алгоритм факторизації великорозрядних чисел Мерсена та алгоритм знаходження залишку в базисі Радемахера.

Представлено теоретичні основи розмежованої системи залишкових класів. Викладено інформаційну технологію реалізації методу міжбазисних перетворень (Радемахера–Крестенсона) на основі розмежованої системи числення залишкових класів. Розроблене швидкодіюче зворотне перетворення Крестенсона–Радемахера.