Correção ENEM 2026Confira suas respostas dos dois dias com o gabarito dos cursinhos e a resolução das questões, até o INEP publicar o oficialVer a correção

PRÁTICA COM QUESTÕES OFICIAIS

Questão 83 da UNICAMP 2019

1ª fase · Matemática: Divisibilidade, MMC e MDC

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?

  1. A
    23.
  2. B
    29.
  3. C
    31.
  4. D
    37.
Escolha uma alternativa para conferir o gabarito.
Reportar erro na questão
O que está errado?
Sem cadastro: não guardamos quem enviou.
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:

  1. 23 + 1 = 24, que não é potência de 2.
  2. 29 + 1 = 30, que não é potência de 2.
  3. 31 + 1 = 32 = 2^5, logo 31 = 2^5 - 1.
  4. 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
O que está errado?
Sem cadastro: não guardamos quem enviou.
Ver como caiu na prova Questão 83 no caderno Q da UNICAMP 2019

Fonte: Comvest/Vestibular Unicamp 2019. Prova oficial ↗