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.