Teste de Lucas-Lehmer para primos de Mersenne
The present work aims at a small summary of Mersenne's prime numbers and, consequently, prime numbers, a subject that has shown to have a certain relevance because of the increase in users of applications that use RSA encryption to protect their data, being that it uses prime numbers in its calculat...
| Autor principal: | SANTOS, Elbi Jesus dos |
|---|---|
| Grau: | Trabalho de Conclusão de Curso - Graduação |
| Idioma: | por |
| Publicado em: |
2022
|
| Assuntos: | |
| Acesso em linha: |
https://bdm.ufpa.br:8443/jspui/handle/prefix/4427 |
| id |
oai:https:--bdm.ufpa.br:8443:prefix-4427 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:https:--bdm.ufpa.br:8443:prefix-44272022-09-13T03:06:38Z Teste de Lucas-Lehmer para primos de Mersenne SANTOS, Elbi Jesus dos CORRÊA, Manoel Lima http://lattes.cnpq.br/9314280735403557 Teoria dos números Números naturais Números de Mersenne Números perfeitos Teste de Lucas-Lehmer Number theory Natural numbers Mersenne numbers Perfect numbers CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA::TEORIA DOS NUMEROS The present work aims at a small summary of Mersenne's prime numbers and, consequently, prime numbers, a subject that has shown to have a certain relevance because of the increase in users of applications that use RSA encryption to protect their data, being that it uses prime numbers in its calculations, especially primes with a large digit number, which is the case with Mersenne primes. We will approach themes that are crucial in Number Theory for the understanding of this complex subject, on which we present some properties and definitions, recent advances in the case of conjectures, and the use of the Lucas-Lehmer test to know if a number is prime or composite. We will cite the biography of Marin Mersenne and particular cases of primes that have been studied, the case of perfect numbers. O presente trabalho tem como objetivo um pequeno resumo sobre os números primos de Mersenne e por consequência os números primos, assunto que mostrou ter uma certa relevância em vista do aumento de usuários de aplicativos que usam a criptografia RSA, para proteção de seus dados, sendo que a mesma usa números primos em seus cálculos, em especial primos com um grande número de digito que é o caso dos primos de Mersenne. Abordaremos tema que são cruciais de Teoria dos Números para o entendimento deste assunto complexo, sobre os quais apresentamos algumas propriedades e definições, avanços recentes no caso das conjecturas, e o uso do teste de Lucas-Lehmer para saber se um número é primo ou composto. Citaremos a biografia de Marin Mersenne e casos particulares de primos que foram estudados, caso dos números perfeitos. 2022-09-12T19:33:18Z 2022-09-12T19:33:18Z 2022-07-11 Trabalho de Conclusão de Curso - Graduação SANTOS, Elbi Jesus dos. Teste de Lucas-Lehmer para primos de Mersenne. Orientador: Manoel Lima Corrêa. 2022. 52 f. Trabalho de Conclusão de Curso (Licenciatura em Matemática) – Faculdade de Ciências Exatas e Tecnologia, Campus Universitário de Abaetetuba, Universidade Federal do Pará, Tomé-açu, 2022. Disponível em: https://bdm.ufpa.br:8443/jspui/handle/prefix/4427. Acesso em:. https://bdm.ufpa.br:8443/jspui/handle/prefix/4427 por Acesso Aberto 1 CD-ROM |
| institution |
Biblioteca Digital de Monografias - UFPA |
| collection |
MonografiaUFPA |
| language |
por |
| topic |
Teoria dos números Números naturais Números de Mersenne Números perfeitos Teste de Lucas-Lehmer Number theory Natural numbers Mersenne numbers Perfect numbers CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA::TEORIA DOS NUMEROS |
| spellingShingle |
Teoria dos números Números naturais Números de Mersenne Números perfeitos Teste de Lucas-Lehmer Number theory Natural numbers Mersenne numbers Perfect numbers CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA::TEORIA DOS NUMEROS SANTOS, Elbi Jesus dos Teste de Lucas-Lehmer para primos de Mersenne |
| topic_facet |
Teoria dos números Números naturais Números de Mersenne Números perfeitos Teste de Lucas-Lehmer Number theory Natural numbers Mersenne numbers Perfect numbers CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA::TEORIA DOS NUMEROS |
| description |
The present work aims at a small summary of Mersenne's prime numbers and, consequently, prime numbers, a subject that has shown to have a certain relevance because of the increase in users of applications that use RSA encryption to protect their data, being that it uses prime numbers in its calculations, especially primes with a large digit number, which is the case with Mersenne primes. We will approach themes that are crucial in Number Theory for the understanding of this complex subject, on which we present some properties and definitions, recent advances in the case of conjectures, and the use of the Lucas-Lehmer test to know if a number is prime or composite. We will cite the biography of Marin Mersenne and particular cases of primes that have been studied, the case of perfect numbers. |
| author_additional |
CORRÊA, Manoel Lima |
| author_additionalStr |
CORRÊA, Manoel Lima |
| format |
Trabalho de Conclusão de Curso - Graduação |
| author |
SANTOS, Elbi Jesus dos |
| title |
Teste de Lucas-Lehmer para primos de Mersenne |
| title_short |
Teste de Lucas-Lehmer para primos de Mersenne |
| title_full |
Teste de Lucas-Lehmer para primos de Mersenne |
| title_fullStr |
Teste de Lucas-Lehmer para primos de Mersenne |
| title_full_unstemmed |
Teste de Lucas-Lehmer para primos de Mersenne |
| title_sort |
teste de lucas-lehmer para primos de mersenne |
| publishDate |
2022 |
| url |
https://bdm.ufpa.br:8443/jspui/handle/prefix/4427 |
| _version_ |
1787155284688371712 |
| score |
11.753896 |