- (2^16 + 1)
- (2^16 - 1)
- (2^96 + 1)
- (2^96 - 1)
- (2^23 + 1)
Show answerHide answer
Answer: C official key
Approach: aⁿ + bⁿ is divisible by (a + b) when n is odd.
Solution:
Let a = 2³². Then 2⁹⁶ + 1 = a³ + 1 = (a + 1)(a² − a + 1).
So 2⁹⁶ + 1 is divisible by a + 1 = 2³² + 1.
Hence any number dividing 2³² + 1 also divides 2⁹⁶ + 1.
Why the other options are wrong:
A, B: 2¹⁶ ± 1 are smaller than 2³² + 1 and are factors of 2³² − 1, not multiples of 2³² + 1.
D: 2⁹⁶ − 1 = a³ − 1 is divisible by a − 1, not a + 1.
E: 23 is not a multiple of 32.
Cetking shortcut: Look for an option whose exponent is an ODD multiple of 32 with a '+1' → 96 = 3 × 32.
Answer: C

