2025 · Q6
N is the smallest 5-digit number which when divided by 2, 2², 2³, 2⁴, ..., 2ⁿ leaves a remainder 1. What is the value of n ?
Elementary MathematicsNumber System
- A12
- B13
- C14
- D15
Explanation
N ≡ 1 (mod 2ⁿ), so N = 2ⁿk + 1. Taking k = 1, the smallest 5-digit number of this form is 2ⁿ + 1 ≥ 10000, i.e. 2ⁿ ≥ 9999. Since 2¹³ = 8192 < 9999 < 16384 = 2¹⁴, the value is n = 14 (giving N = 16385), option (c).