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

CDS 1 2025 Maths, question 47

Topic: Number system

Q47

What is the remainder when 2p−12^{p}-1 is divided by pp, where p>5p>5 is a prime number ?

  1. (a) 11Correct answer
  2. (b) 22
  3. (c) 33
  4. (d) 44

Solution.

Answer: (a) 11

  1. By Fermat's little theorem, for a prime pp and any integer aa, ap≡a(modp)a^{p} \equiv a \pmod{p}; with a=2a = 2, the number 2p2^{p} leaves remainder 22 on division by pp.
  2. So 2p−12^{p}-1 leaves remainder 2−1=12-1 = 1.
  3. Check with p=7p = 7: 27−1=127=18×7+12^{7}-1 = 127 = 18 \times 7+1.