Detalhes - Dissertação do PROFMAT
Aluno: NIVALDO ALVES DE SOUZA MARQUES
UFMS - Universidade Federal de Mato Grosso do Sul - Campo Grande - MS
Dissertação
Título
Fatoração de Inteiros
Resumo
Neste trabalho estudaremos Fatoração de Números Inteiros. Nos dois primeiros capítulos apresentaremos conceitos e resultados básicos da teoria dos Números necessários para o entendimento dos capítulos seguintes. Nos capítulos 3 e 4 serão estudados testes de primalidade e métodos de fatoração, começando pelo crivo de Eratóstenes e o Algoritmo Usual de Fatoração (uma prova da existência da fatoração enunciada no Teorema Fundamental da Aritmética). No ultimo capítulo falaremos sobre o sistema de criptografia RSA, um importante exemplo de aplicação dos conceitos estudados no trabalho.
[Download TCC]