Factorization of large numbers and the suggestion of an algorithm
Quantum Physics
2007-05-23 v1
Abstract
In this paper, we intend to present a new algorithm to factorize large numbers. According to the algorithm proposed here, we prove that there is a common factor between p and q. With this procedure, the time of factorization considerably decreases. The algorithm is based on a graphic representation and, when the corresponding graph is drawn, coordinate pairs will originate two straight lines that intercept one another. These coordinate pairs are formed by prime numbers in the x-axis, and factors in the y-axis, including the factor in common.
Cite
@article{arxiv.quant-ph/0603180,
title = {Factorization of large numbers and the suggestion of an algorithm},
author = {Fabiano Sutter de Oliveira},
journal= {arXiv preprint arXiv:quant-ph/0603180},
year = {2007}
}
Comments
9 pages, 1 figure