|
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.
Citation:
A. E. Vaulin, “Conversion of Integer Factorization to a Problem of Decomposition of a Number. Part 2”, Tr. SPIIRAN, 40 (2015), 144–162
Linking options:
https://www.mathnet.ru/eng/trspy809 https://www.mathnet.ru/eng/trspy/v40/p144
|
|