Pseudoprimos, quem são? Como Vivem? Como se reproduzem?
O uso de números primos na Matemática e em todo o cotidiano é algo bem notável, mas se pararmos para analisar os números que pensamos ser primos e são compostos, iremos nos surpreender. Alguns algoritmos são capazes de testar essa primalidade, mas nem sempre eles apresentam um resultado exato, acontecem alguns chamados falsos positivos ou pseudoprimos que são números com características muito próximas dos números primos, mas são na verdade números compostos. Esses números que apresentam como resultado falso positivo são o objeto de estudo deste trabalho por meio de análise qualitativa de material disponível acerca do tema para aquisição de informações, justificando-se pela curiosidade que os pseudoprimos podem desencadear e as possíveis problemáticas que os envolvem.
Pseudoprimos, quem são? Como Vivem? Como se reproduzem?
-
DOI: 10.22533/at.ed.5762008098
-
Palavras-chave: Pseudoprimos, primos, testes de primalidade
-
Keywords: Pseudo-primes, primes, primality tests
-
Abstract:
The use of prime numbers in mathematics and in everyday life is quite remarkable, but if we stop to analyze the numbers that we think to be prime and are composed, we will be surprised. Some algorithms are able to test this primality, but they do not always present an exact result, happen some so called false positives or pseudo-primes that are numbers with characteristics very near to prime numbers, but are verily compound numbers. These numbers that present a false positive result are the object of study of this work through a qualitative analysis of available material on the topic for the acquisition of information, justified by the curiosity that pseudo-primes can trigger and the possible problems that involve them.
-
Número de páginas: 7
- Alex de Moura Batista
- Désio Ramirez da Rocha Silva
- Zulaianny Regina de Araújo Azevedo
