Calculadora de Números de Mersenne

Gere e teste um número de Mersenne.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

Um número de Mersenne tem a forma 2^p − 1 para um inteiro positivo p, e leva o nome do frade e matemático do século XVII Marin Mersenne, que estudou quais desses números são primos. Um número de Mersenne só pode ser primo se o próprio expoente p for primo, embora essa condição não seja suficiente por si só — 2^11 − 1 = 2047 = 23 × 89 é um contraexemplo, apesar de 11 ser primo. Quando um número de Mersenne é primo, ele é chamado de primo de Mersenne e pode ser testado com eficiência pelo teste de primalidade de Lucas-Lehmer, que é muito mais rápido do que os testes de primalidade de uso geral para números desse tamanho.

Os primos de Mersenne são famosos em parte porque são os maiores primos conhecidos já descobertos — o projeto de computação distribuída GIMPS (Great Internet Mersenne Prime Search) encontrou todos os primos recordistas desde a década de 1990, com computadores de voluntários testando expoentes candidatos 24 horas por dia. Além da caça a primos recordistas, os números de Mersenne aparecem na ciência da computação porque 2^p − 1 em binário é uma sequência de p bits 1 consecutivos, o que os torna máscaras de bits naturais, e cada primo de Mersenne corresponde a um número perfeito pela fórmula de Euclides.

Esta calculadora calcula 2^p − 1 para o expoente que você informar e verifica se o resultado é primo.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras