Practice30Create account

Numbers of the form 2ᵖ − 1 with p prime are often prime themselves — but not always. Which of these is NOT a prime number?

Competition practiceNumber & Arithmetic
  • A
  • B
  • C
  • D

Step-by-Step Solution

Work each one out: and are all prime. But , so it is composite even though its index 11 is prime — the pattern breaks here for the first time. Only trial division settles it: 2047 has to be tested against every prime up to √2047 ≈ 45, and it survives 2, 3, 5, 7, 11, 13, 17 and 19 before 23 finally divides it exactly.
Answer: D)

Master this topic in 30 minutes a day.

Don't just memorise the answer — build a daily practice habit.

Practice 5 Similar Questions Free →

All Number & Arithmetic practice questions

More Number & Arithmetic practice

Which of these numbers is both a perfect square AND a perfect cube?Without expanding fully, what is (√5 + √3)² + (√5 − √3)²?If 2ˣ = 3ʸ = 6ᶻ, where x, y and z are all non-zero, which relation must hold?What is the sum of all the integers from −25 to 30 inclusive?a and b are integers with a < 0 < b. Which of these expressions is negative for EVERY…