Detalhes - Dissertação do PROFMAT

Aluno: GLAUCIA INNOCENCIO DE JESUS PAULO PAIVA

UNICAMP - Universidade Estadual de Campinas - Campinas - SP

Dissertação

Título
Números primos e testes de primalidade
Resumo
Nesta dissertação estudamos números inteiros, suas propriedades e congruências. Abor- damos vários tópicos envolvendo números primos, incluindo como gerá-los e como decidir se um número inteiro é primo ou composto. Nosso objetivo é descrever e estudar alguns testes de primalidade, como o Teste de Fermat, Teste de Lucas-Lehmer, Teste de Miller-Rabin e o algoritmo AKS. Propomos ainda algumas sequências didáticas para estudar estes tópicos em um nível mais elementar, no ensino básico.
[Download TCC]

---