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

CDS 2 2025 Maths, question 20

Topic: Number system

Q20

Let pp and qq be two natural numbers such that (p+q)p+q(p+q)^{p+q} is divisible by 512512. What is the least value of (p+q)(p+q)?

  1. (a) 44
  2. (b) 66
  3. (c) 88Correct answer
  4. (d) 1212

Solution.

Answer: (c) 88

  1. Since 512=29512=2^{9}, put m=p+qm=p+q, where m≥2m\geq 2, and mmm^{m} has a factor 22 only when mm is even.
  2. The value m=2m=2 gives 222^{2}, m=4m=4 gives 44=284^{4}=2^{8} and m=6m=6 gives 66=26×366^{6}=2^{6}\times 3^{6}, none of which contains 292^{9}.
  3. The value m=8m=8 gives 88=2248^{8}=2^{24}, which is divisible by 292^{9}, so the least value of p+qp+q is 88.

Trap: 44=2564^{4}=256 is one factor of 22 short of 512512.