/img alt="Imagem da capa" class="recordcover" src="""/>
Trabalho de Conclusão de Curso - Graduação
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 |
Resumo: |
---|
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. |