Nota de FísicaPublicado
Factorization of large numbers and the suggestion of an algorithm
Fabiano Sutter de Oliveira
Dados da publicação
- Autores
- Fabiano Sutter de Oliveira
- Tipo
- Nota de Física
- Status
- Publicado
- Data de publicação
- 28/07/2010
- Descrição
- 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
- Ano
- 2006
- Número
- CBPF-NF-005/06
- Vínculo com tese
- Não
- Vínculo com bolsa
- Não