RankRizz
JEE MAIN 2009TRANSCRIBED

JEE Main 2009 Mathematics question — Divisibility and remainder problems

The remainder left out when 82n−(62)2n+18^{2n} - (62)^{2n+1} is divided by 99 is

SOLUTION

Key idea: Work modulo 9 using 8≡−18 \equiv -1 and 62≡−162 \equiv -1.

  1. 8≡−1(mod9)8 \equiv -1 \pmod 9, so 82n≡(−1)2n=18^{2n} \equiv (-1)^{2n} = 1.
  2. 62=63−1≡−1(mod9)62 = 63 - 1 \equiv -1 \pmod 9, so 622n+1≡(−1)2n+1=−162^{2n+1} \equiv (-1)^{2n+1} = -1.
  3. Then 82n−622n+1≡1−(−1)=2(mod9)8^{2n} - 62^{2n+1} \equiv 1 - (-1) = 2 \pmod 9.

Answer: (B) 22

Tagged Divisibility and remainder problems. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDivisibility and remainder problems
TypeMultiple choice