RankRizz
JEE MAIN 2020 · 06 SEP S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Integral and fractional parts via binomial

If {p}\{p\} denotes the fractional part of the number pp, then {32008}\left\{\frac{3^{200}}{8}\right\} is equal to:

SOLUTION

We recall that for any real number xx, its fractional part is defined by the formula {x}=x−⌊x⌋\{x\}=x-\lfloor x\rfloor, where ⌊x⌋\lfloor x\rfloor is the greatest integer less than or equal to xx.

We need {32008}\left\{\dfrac{3^{200}}{8}\right\}. To isolate the fractional part, it is convenient to know how 32003^{200} behaves when divided by 88. For this purpose we look at remainders, that is, we work “modulo 8”.

We start examining small powers of 33 modulo 88:

31=3≡3(mod8),3^{1}=3\equiv3\pmod{8},
32=9≡9−8=1(mod8).3^{2}=9\equiv9-8=1\pmod{8}.

Now 33=32⋅3≡1⋅3=3(mod8),3^{3}=3^{2}\cdot3\equiv1\cdot3=3\pmod{8},
and 34=(32)2≡12=1(mod8).3^{4}=(3^{2})^{2}\equiv1^{2}=1\pmod{8}.

We see the alternating pattern 3,1,3,1,…3,1,3,1,\dots. In particular, every even power of 33 leaves a remainder of 11 upon division by 88. Because 200200 is even, we have

3200≡1(mod8).3^{200}\equiv1\pmod{8}.

This congruence means there exists some integer kk such that

3200=8k+1.3^{200}=8k+1.

We now divide both sides by 88:

32008=k+18.\dfrac{3^{200}}{8}=k+\dfrac{1}{8}.

Here kk is an integer, so by the definition of fractional part,

{32008}=18.\left\{\dfrac{3^{200}}{8}\right\}=\dfrac{1}{8}.

Hence, the correct answer is Option D.

Tagged Integral and fractional parts via binomial. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicIntegral and fractional parts via binomial
TypeMultiple choice