Factorização de inteiros com a congruência de quadrados

Qualquer número inteiro n ímpar e composto pode ser escrito como diferença dos quadrados de dois outros números inteiros. Desta forma, se conhecermos estes inteiros podemos facilmente factorizar n. No entanto, e embora simples e engenhosa, esta ideia frequentemente utilizada por Pierre de Fermat par...

Full description

Bibliographic Details
Main Author: Custódio, Bruno Miguel Santos Pinto Marques (author)
Format: masterThesis
Language:por
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/10773/10546
Country:Portugal
Oai:oai:ria.ua.pt:10773/10546