By signing in you confirm you are 18 or older, or have your parent’s or guardian’s consent.

CDS 1 2025 Maths, question 6

Topic: HCF and LCM

Q6

N is the smallest 5-digit number which when divided by 2,22,23,24,…,2n2,2^{2},2^{3},2^{4},\ldots ,2^{n} leaves a remainder 11. What is the value of nn ?

  1. (a) 1212
  2. (b) 1313
  3. (c) 1414Correct answer
  4. (d) 1515

Solution.

Answer: (c) 1414

  1. A number leaving remainder 11 on division by each of 2,22,…,2n2, 2^{2}, \ldots, 2^{n} is 11 more than a multiple of their LCM, 2n2^{n}, so the smallest such number above 11 is 2n+12^{n} + 1.
  2. For this number to have 5 digits we need 2n+1≥100002^{n} + 1 \geq 10000, and since 213=81922^{13} = 8192 while 214=163842^{14} = 16384, the least such nn is 1414.
  3. So N=214+1=16385N = 2^{14} + 1 = 16385 and n=14n = 14.

Trap: Read literally, every nn has its own smallest 5-digit number (1228912289 for n=12n = 12, and 1638516385 also works for n=13n = 13), so the wording fixes nn only when N−1N - 1 is taken as exactly 2n2^{n}, which gives 1414.