2024 · Q97
How many numbers of the form 2ⁿ - 1 and less than 2000 are prime?
Elementary MathematicsNumber System
- A3
- B4
- C5
- D6
Explanation
2^n−1 < 2000 gives n ≤ 10. Testing: n = 2, 3, 5, 7 give primes 3, 7, 31, 127; n = 4, 6, 8, 9, 10 give composites 15, 63, 255, 511, 1023. Four such primes — option B.