Números primos e testes de primalidade
| Autor: | Paiva, Glaucia Innocencio de Jesus Paulo, 1985 |
|---|---|
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | Repositório Institucional da UnicampUniversidade Estadual de CampinasUNICAMP. |
| Druh dokumentu: | Doctoral Thesis |
| Popis: | 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 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 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 |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|