Tesis
Números primos e testes de primalidade
Prime numbers and primality test
Registro en:
Autor
Paiva, Glaucia Innocencio de Jesus Paulo, 1985-
Institución
Resumen
Orientador: Ricardo Miranda Martins Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica Resumo: Nesta dissertação estudamos números inteiros, suas propriedades e congruências. Abordamos 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 Abstract: This dissertation studies integers , their properties and congruences . We cover various topics involving prime numbers , including how to generate them and decide if an integer is prime or composite . Our goal is to describe and study some primality tests such as the Fermat test , Lucas- Lehmer test , Miller- Rabin test and the AKS algorithm. We also propose some didactic sequences to study these topics in an elementary level TO basic education Mestrado Matemática em Rede Nacional Mestra em Matemática em Rede Nacional