GATE 2021 EE – Question 4
Which one of the following numbers is exactly divisible by $\left(11^{13}+1\right)$?
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 →