RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Tr. SPIIRAN, 2015 Issue 40, Pages 144–162 (Mi trspy809)

Conversion of Integer Factorization to a Problem of Decomposition of a Number. Part 2

A. E. Vaulin

Mozhaisky military space Academy

Abstract: The development of factorization mechanisms of composite integer numbers is examined in this work. The author proposes a different approach, based on the study of the internal structure of the positive integers and the use of the properties of numbers which do not depend on their digits  (the criterion for divisibility). That kind of approach provides a conversion from integer factorization task to a retrieval task of the special  partition of the new characteristic of a number , so-called f-invariant, which turns out to be less complex problem. - Bibl. 22 items.

Keywords: natural number; odd number; f-invariant of a numbers; partitions of a number; the contour of the natural numbers.

UDC: 511; 519.6

DOI: 10.15622/sp.40.11



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024