Detalhes - Dissertação do PROFMAT

Aluno: ED MASSEY MARTINS MENEZES FILHO

UECE - Universidade Estadual do Ceará - Fortaleza - CE

Dissertação

Título
TESTES DE PRIMALIDADE
Resumo
Sabemos que primos são números naturais divisíveis apenas por 1 e ele mesmo. Mas quem foi que descobriu os números primos e com que intuito? Existem infinitos números primos? Como faço para testar se um número é primo? Onde estão presentes os números primos no nosso cotidiano? Os números primos são como os átomos que compõe todos os outros. Este trabalho envolve um dos assuntos mais belos da teoria dos números, os números primos. Começando com uma breve história dos números primos e sua utilização na criptografia; logo após apresentaremos algumas ferramentas de teoria dos números que serão usadas nos testes de primalidade. Apresentaremos alguns testes de primalidade e seus algoritmos computacionais, comparando qual é o mais eficiente. O intuito desse trabalho é apresentar a importância dos números primos e com isso abrir uma reflexão de como devemos apresentá-los em sala de aula.
[Download TCC]

---