RankRizz
JEE MAIN 2019 · 09 JAN S1+4 / −1MEDIUMTRANSCRIBED

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

If the fractional part of the number 240315\frac{2^{403}}{15} is k15\frac{k}{15}, then kk is equal to:

SOLUTION

We want the fractional part of 240315\dfrac{2^{403}}{15}. By definition, if we divide 24032^{403} by 1515 we can write

2403=15q+k2^{403}=15q+k

where qq is the quotient and kk is the remainder satisfying 0≤k<150\le k<15. Then

240315=q+k15,\dfrac{2^{403}}{15}=q+\dfrac{k}{15},

so the fractional part is exactly k15\dfrac{k}{15}. Our task is therefore to find the remainder kk when 24032^{403} is divided by 1515; symbolically, we must evaluate

k≡2403(mod15).k\equiv 2^{403}\pmod{15}.

To do this efficiently we recall Euler’s theorem. First we note that gcd⁡(2,15)=1\gcd(2,15)=1, so Euler’s theorem applies. The theorem states:

If gcd⁡(a,n)=1, then aϕ(n)≡1(modn).\text{If }\gcd(a,n)=1,\text{ then }a^{\phi(n)}\equiv1\pmod n.

Here n=15n=15, so we compute Euler’s totient function ϕ(15)\phi(15). Since 15=3⋅515=3\cdot5 with both factors prime, we have

ϕ(15)=15(1−13)(1−15)=15⋅23⋅45=8.\phi(15)=15\left(1-\dfrac13\right)\left(1-\dfrac15\right)=15\cdot\dfrac23\cdot\dfrac45=8.

Therefore, by Euler’s theorem,

28≡1(mod15).2^{8}\equiv1\pmod{15}.

Now we use this congruence to break the large exponent 403403 into manageable parts. Write the exponent in the form

403=8⋅50+3.403=8\cdot50+3.

So,

2403=28⋅50+3=28⋅50⋅23=(28)50⋅23.2^{403}=2^{8\cdot50+3}=2^{8\cdot50}\cdot2^{3}=\left(2^{8}\right)^{50}\cdot2^{3}.

Since 28≡1(mod15),2^{8}\equiv1\pmod{15}, raising it to any power keeps it congruent to 11:

(28)50≡150≡1(mod15).\left(2^{8}\right)^{50}\equiv1^{50}\equiv1\pmod{15}.

Hence,

2403≡1⋅23(mod15).2^{403}\equiv1\cdot2^{3}\pmod{15}.

We still need 232^{3}, and that is straightforward:

23=8.2^{3}=8.

So we finally have

2403≡8(mod15).2^{403}\equiv8\pmod{15}.

Comparing this with our earlier definition 2403=15q+k,2^{403}=15q+k, we see the remainder is

k=8.k=8.

Because 0≤k<15,0\le k<15, this value is valid. The fractional part of 240315\dfrac{2^{403}}{15} is therefore 815,\dfrac{8}{15}, and the asked integer is k=8k=8.

Hence, the correct answer is Option C.

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