Factorization of large numbers and the suggestion of an algorithm

Please use this identifier to cite or link to this item: https://repositorio.mcti.gov.br/handle/mctic/6568

metadata.rede.dc.title:	Factorization of large numbers and the suggestion of an algorithm
metadata.rede.dc.contributor.author:	Oliveira, Fabiano Sutter de
metadata.rede.dc.publisher:	Centro Brasileiro de Pesquisas Físicas
metadata.rede.dc.date.issued:	2006
metadata.rede.dc.description.resumo:	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.
metadata.rede.dc.description:	conteúdo: Abstract -- 1. Introduction -- 2. General scheme -- 3. Examples and applications -- 4. General conclusions -- 5. Acknowledgments
metadata.rede.dc.subject:	Matemática
metadata.rede.dc.identifier.uri:	https://repositorio.mcti.gov.br/handle/mctic/6568
Appears in Collections:	Publicações CBPF

Files in This Item:

File	Description	Size	Format
2006_factorization_large_numbers_suggestion_algorithm.pdf		78.58 kB	Adobe PDF	View/Open

Opções de acessibilidade