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...
Main 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 |