2¹¹ − 1 é 2047, e 2047 é 23 × 89

O primeiro expoente primo cujo número de Mersenne não é primo, com a fatoração que o demonstra.

Aritmética e funções · Nível: Resultado clássico · Atualizado em 2026-11-10

Quatro primos seguidos fazem você suspeitar do quinto. p = 2, 3, 5, 7 dão 3, 7, 31, 127, todos primos, então tenta pensar que 2ᵖ − 1 é primo sempre que p o for. Não é: a calculadora calcula 2¹¹ − 1 como 2047, e 23 × 89 é esse mesmo 2047. Onze é o primeiro expoente primo que falha, e é por isso que os primos de Mersenne são uma busca e não uma fórmula.

A falha não é aleatória, e isso é o que a torna verificável. Se um primo q divide 2ᵖ − 1 com p primo ímpar, então 2 tem ordem p módulo q, então p divide q − 1; como q é ímpar, 2p também divide q − 1. Todo fator de 2047 deve ser, portanto, 1 mod 22, e 23 e 89 são os dois que ao se multiplicarem o reconstroem. Esse estreitamento é a razão pela qual os números de Mersenne podem ao menos ser atacados: elimina quase todos os candidatos antes que comece qualquer aritmética.

Resposta

2047

Como ler

2¹¹ − 1 na calculadora, com 23 × 89 dando o mesmo inteiro. Os dois são exatos: 2047 está muito abaixo do ponto 2⁵³ onde a tela deixa de contar de um em um.

Fonte

Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876

Resolva na calculadora

Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.