Orientador: Ricardo Miranda Martins / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-26T10:59:53Z (GMT). No. of bitstreams: 1
Paiva_GlauciaInnocenciodeJesusPaulo_M.pdf: 1314191 bytes, checksum: c7baade23d33811d51733aa4633f218c (MD5)
Previous issue date: 2014 / 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
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306432 |
| Date | 26 August 2018 |
| Creators | Paiva, Glaucia Innocencio de Jesus Paulo, 1985- |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Martins, Ricardo Miranda, 1983-, Catuogno, Pedro Jose, Buzzi, Claudio Aguinaldo |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática em Rede Nacional |
| Source Sets | IBICT Brazilian ETDs |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | 38 f. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0031 seconds