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

CDS 1 2025 Maths, question 5

Topic: Number system

Q5

Let pp be the remainder when 7847^{84} is divided by 342342 and qq be the remainder when 7847^{84} is divided by 344344. What is (p−q)(p-q) equal to ?

  1. (a) 00Correct answer
  2. (b) 11
  3. (c) 22
  4. (d) 66

Solution.

Answer: (a) 00

  1. Since 73=3437^{3} = 343, the divisors are 342=73−1342 = 7^{3} - 1 and 344=73+1344 = 7^{3} + 1, and 784=(73)287^{84} = (7^{3})^{28}.
  2. On division by 342342, 737^{3} leaves remainder 11, so (73)28(7^{3})^{28} leaves 128=11^{28} = 1 and p=1p = 1.
  3. On division by 344344, 73≡−17^{3} \equiv -1, so (73)28≡(−1)28=1(7^{3})^{28} \equiv (-1)^{28} = 1 and q=1q = 1.
  4. Hence p−q=1−1=0p - q = 1 - 1 = 0.