PRÁTICA COM QUESTÕES OFICIAIS
Questão 83 da UNICAMP 2019
Largest prime number discovered: with more than 23m digits
Known simply as M77232917, the figure is arrived at by calculating two to the power of 77,232,917 and subtracting one, leaving a gargantuan string of 23,249,425 digits. The result is nearly one million digits longer than the previous record holder discovered in January 2016. The number belongs to a rare group of so-called Mersenne prime numbers, named after the 17th century French monk Marin Mersenne. Like any prime number, a Mersenne prime is divisible only by itself and one, but is derived by multiplying twos together over and over before taking away one. The previous record-holding number was the 49th Mersenne prime ever found, making the new one the 50th.
(Adaptado de Ian Sample, “Largest prime number discovered: with more than 23m digits”. The Guardian, 04/ 01/2018.)
Considerando as informações contidas no excerto anterior, qual dos números a seguir é um primo de Mersenne?
- A23.
- B29.
- C31.
- D37.
Você já respondeu questões neste aparelho. Crie sua conta grátis para guardar o histórico e refazer as que errou.
Resposta salva no seu histórico.
Reportar erro na questão
Resolução comentada
Um primo de Mersenne tem a forma 2^n - 1, com o resultado sendo primo (o texto diz: "dois elevado a n, menos um"). Então basta ver qual alternativa é igual a uma potência de 2 menos 1, ou seja, qual alternativa somada a 1 dá uma potência de 2.
As potências de 2 próximas são: 2^4=16, 2^5=32, 2^6=64.
Testando cada alternativa:
- 23 + 1 = 24, que não é potência de 2.
- 29 + 1 = 30, que não é potência de 2.
- 31 + 1 = 32 = 2^5, logo 31 = 2^5 - 1.
- 37 + 1 = 38, que não é potência de 2.
Só o 31 tem a forma de Mersenne. Falta conferir se é primo: 31 não é divisível por 2, 3 nem 5, e como 6^2 = 36 > 31, não precisa testar além de 5. Portanto 31 é primo.
Assim, 31 = 2^5 - 1 é um primo de Mersenne.
Alternativa C.
Pegadinha: As alternativas A, B e D também são primos, então só verificar se o número é primo não basta: é preciso checar a forma 2^n - 1.
Por que as outras alternativas estão erradas
- A23 é primo, mas 23 + 1 = 24 não é potência de 2, então não é da forma 2^n - 1.
- B29 é primo, mas 29 + 1 = 30 não é potência de 2, então não é primo de Mersenne.
- D37 é primo, mas 37 + 1 = 38 não é potência de 2, então não tem a forma de Mersenne.
Assuntos: Divisibilidade, MMC e MDC, Potenciação e radiciação.
Reportar erro na resolução
Ver como caiu na prova
Fonte: Comvest/Vestibular Unicamp 2019. Prova oficial ↗