403

De Factorisatione Numerorum I : In Pursuit of the Erymanthian Boar

Abstract

We introduce a novel glance at factoring. The technique broached here departs from any known (at least to the author) factoring method. In this paper, we show, given a product of two large primes NN (a RSA modulus), how to select a multiplicative function σk\sigma_k (dependent on NN) related to the sum of divisors function and produce a nontrivial small linear relation among exp(logϵN)\exp(\log^\epsilon N) values of σk(n)\sigma_k(n) for nN=O(exp(logϵN))|n-N| = O(\exp(\log^\epsilon N)), (subject to a plausible conjecture). The tools to achieve this don't go beyond classical analytic number theory, as known one hundred years ago.

View on arXiv
Comments on this paper