1001Ferramentas
🎯 Dev

Gerador de Números Perfeitos

Lista números perfeitos (soma dos divisores próprios igual ao próprio número) abaixo de um teto. Ex: 6, 28, 496, 8128.

Números perfeitos abaixo do teto via fórmula de Euclides-Euler com primos de Mersenne conhecidos.

Encontrados:

Números perfeitos e a ligação com os primos de Mersenne

Um número é perfeito quando a soma dos seus divisores próprios dá ele mesmo. O 6 é o primeiro: 1 mais 2 mais 3. O seguinte é 28, depois 496, depois 8128 — e aí o salto é brutal, porque o quinto é 33.550.336. Essa raridade é o que torna o assunto interessante: só se conhecem 51 números perfeitos, todos encontrados por uma fórmula com dois mil anos.

Euclides demonstrou que quando dois elevado a p menos 1 é primo, então dois elevado a p menos 1, multiplicado por esse primo, é perfeito. Euler provou, dois milênios depois, que todo número perfeito par tem exatamente essa forma. É por isso que a página gera a lista a partir dos expoentes conhecidos: não há outra maneira de encontrá-los, e procurar por força bruta seria inviável.

Os primos da forma dois elevado a p menos 1 são os primos de Mersenne, e cada um descoberto entrega um número perfeito novo. A busca é feita hoje por um projeto de computação distribuída, e o maior conhecido tem dezenas de milhões de dígitos. Continua em aberto a pergunta mais simples de todas: existe algum número perfeito ímpar? Ninguém achou nenhum, ninguém provou que não existe, e sabe-se que, se existir, passa de 1500 dígitos.

Perguntas frequentes

Por que só existem 51?
Porque cada um depende de um primo de Mersenne, e esses são raros e caros de verificar. Testar se dois elevado a p menos 1 é primo exige um teste especializado, o de Lucas-Lehmer, e mesmo com ele os candidatos atuais levam semanas de processamento. O número 51 é o de descobertos, não o total existente.
Todo expoente primo dá um perfeito?
Não. O expoente precisa ser primo, mas isso não basta: 11 é primo e dois elevado a 11 menos 1 dá 2047, que é 23 vezes 89. Só os expoentes cujo resultado também é primo servem, e é essa a lista que a página usa.
Números perfeitos servem para alguma coisa?
Aplicação prática direta, praticamente nenhuma. O valor está no caminho: a busca por primos de Mersenne impulsionou algoritmos de multiplicação rápida e testes de primalidade que hoje sustentam criptografia. É um caso clássico de matemática sem aplicação aparente rendendo ferramenta aplicada.

Ferramentas Relacionadas