The GATE Grind

GATE 2021 EE – Question 4

General Aptitude · Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation · 1 mark · Multiple choice

Which one of the following numbers is exactly divisible by $\left(11^{13}+1\right)$?

  1. $11^{26}+1$
  2. $11^{33}+1$
  3. $11^{39}-1$
  4. $11^{52}-1$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) $11^{52}-1$

Explanation

Let d=11¹³+1, so 11¹³≡−1 modulo d.

A has remainder (−1)²+1=2.
C has remainder (−1)³−1=−2.
D has remainder (−1)⁴−1=0, so D is divisible.

For B, write 11³³+1=11²⁶·11⁷+1. Since 11²⁶≡1, its remainder is 11⁷+1, strictly between zero and d, so B is not divisible either.

Therefore **D**. Merely noting that exponent 33 is not a multiple of 13 would not by itself prove non-divisibility; the remainder does.

More Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions

All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →