Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Binomial Theorem question

2022 · 24 Jun · Shift 2 · Q41
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Binomial Theorem
  5. /2022 · 24 Jun · Shift 2 · Q41

Binomial Theorem question

2022 · 24 Jun · Shift 2 · Q41

JEE MainMathematicsBinomial TheoremNumerical+4 / −1
The remainder on dividing 1 + 3 + 32 + 33 + ..... + 32021 by 50 is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 4

  1. Interpret the expression:

The sum is 1+3+32+33+⋯+32021.1+3+3^2+3^3+\cdots+3^{2021}.1+3+32+33+⋯+32021.

We need the remainder when this sum is divided by 505050.

  1. Write it as a geometric series:

S=1+3+32+⋯+32021.S=1+3+3^2+\cdots+3^{2021}.S=1+3+32+⋯+32021.

Using the geometric series formula, S=32022−13−1=32022−12.S=\frac{3^{2022}-1}{3-1}=\frac{3^{2022}-1}{2}.S=3−132022−1​=232022−1​.

But working directly modulo 505050 with division by 222 is inconvenient, so instead we find the sum modulo 505050 using powers of 333 modulo 505050.

  1. Find the pattern of 3n(mod50)3^n \pmod{50}3n(mod50):

Compute a few powers: 31=3,3^1=3,31=3, 32=9,3^2=9,32=9, 33=27,3^3=27,33=27, 34=81≡31(mod50),3^4=81\equiv 31 \pmod{50},34=81≡31(mod50), 35=93≡43(mod50),3^5=93\equiv 43 \pmod{50},35=93≡43(mod50), 36=129≡29(mod50),3^6=129\equiv 29 \pmod{50},36=129≡29(mod50), 37=87≡37(mod50),3^7=87\equiv 37 \pmod{50},37=87≡37(mod50), 38=111≡11(mod50),3^8=111\equiv 11 \pmod{50},38=111≡11(mod50), 39=33(mod50),3^9=33 \pmod{50},39=33(mod50), 310=99≡49(mod50),3^{10}=99\equiv 49 \pmod{50},310=99≡49(mod50), 311=147≡47(mod50),3^{11}=147\equiv 47 \pmod{50},311=147≡47(mod50), 312=141≡41(mod50),3^{12}=141\equiv 41 \pmod{50},312=141≡41(mod50), 313=123≡23(mod50),3^{13}=123\equiv 23 \pmod{50},313=123≡23(mod50), 314=69≡19(mod50),3^{14}=69\equiv 19 \pmod{50},314=69≡19(mod50), 315=57≡7(mod50),3^{15}=57\equiv 7 \pmod{50},315=57≡7(mod50), 316=21(mod50),3^{16}=21 \pmod{50},316=21(mod50), 317=63≡13(mod50),3^{17}=63\equiv 13 \pmod{50},317=63≡13(mod50), 318=39(mod50),3^{18}=39 \pmod{50},318=39(mod50), 319=117≡17(mod50),3^{19}=117\equiv 17 \pmod{50},319=117≡17(mod50), 320=51≡1(mod50).3^{20}=51\equiv 1 \pmod{50}.320=51≡1(mod50).

So the powers repeat with period 202020.

  1. Sum one full cycle:

We need 1+3+32+⋯+319(mod50).1+3+3^2+\cdots+3^{19} \pmod{50}.1+3+32+⋯+319(mod50). Since 1+3+32+⋯+319=320−13−1=320−12.1+3+3^2+\cdots+3^{19}=\frac{3^{20}-1}{3-1}=\frac{3^{20}-1}{2}.1+3+32+⋯+319=3−1320−1​=2320−1​. Now, 320≡1(mod50),3^{20}\equiv 1 \pmod{50},320≡1(mod50), but better compute modulo 100100100 so division by 222 is valid:

Using powers modulo 100100100, 320≡1(mod100)3^{20}\equiv 1 \pmod{100}320≡1(mod100) (since 320=34867844013^{20}=3486784401320=3486784401, ending in 010101). Thus, 320−1≡0(mod100),3^{20}-1\equiv 0 \pmod{100},320−1≡0(mod100), so 320−12≡0(mod50).\frac{3^{20}-1}{2}\equiv 0 \pmod{50}.2320−1​≡0(mod50).

Hence, 1+3+32+⋯+319≡0(mod50).1+3+3^2+\cdots+3^{19}\equiv 0 \pmod{50}.1+3+32+⋯+319≡0(mod50).

  1. Break the full sum into complete cycles:

There are terms from exponent 000 to 202120212021, i.e. 202220222022 terms.

Since the period is 202020, 2022=20⋅101+2.2022=20\cdot 101+2.2022=20⋅101+2.

So, S=(1+3+32+⋯+319)+⋯+(101 such full blocks)+32020+32021.S=(1+3+3^2+\cdots+3^{19})+\cdots+\text{(101 such full blocks)}+3^{2020}+3^{2021}.S=(1+3+32+⋯+319)+⋯+(101 such full blocks)+32020+32021.

Each full block contributes remainder 000 modulo 505050.

Thus, S≡32020+32021(mod50).S\equiv 3^{2020}+3^{2021} \pmod{50}.S≡32020+32021(mod50).

Since 2020≡0(mod20)2020\equiv 0 \pmod{20}2020≡0(mod20) and 2021≡1(mod20)2021\equiv 1 \pmod{20}2021≡1(mod20), 32020≡1,32021≡3(mod50).3^{2020}\equiv 1, \qquad 3^{2021}\equiv 3 \pmod{50}.32020≡1,32021≡3(mod50).

Therefore, S≡1+3=4(mod50).S\equiv 1+3=4 \pmod{50}.S≡1+3=4(mod50).

  1. Final answer:

The remainder is 4.\boxed{4}.4​.

PreviousNext

More from Binomial Theorem

  • If the maximum value of the term independent of t in the expansion of (t2x51​+t(1−x)101​​)15,x⩾0, is K, then 8 K is equal to ​…2022 · Numerical
  • The remainder when (11)1011+(1011)11 is divided by 9 is2022 · MCQ
  • If 2.3101​+22.391​+.....+210.31​=210.310K​, then the remainder when K is divided by 6 is :2022 · MCQ
  • The coefficient of x101 in the expression (5+x)500+x(5+x)499+x2(5+x)498+.....+x500, x > 0, is2022 · MCQ
  • If the sum of the co-efficient of all the positive even powers of x in the binomial expansion of (2x3+x3​)10 is 510−β.39, then β is equal to ​.2022 · Numerical
  • The remainder when (2021)2023 is divided by 7 is :2022 · MCQ
  • The remainder when (2021)2022+(2022)2021 is divided by 7 is2022 · MCQ
  • Let for the 9th  term in the binomial expansion of (3+6x)n, in the increasing powers of 6x, to be the greatest for x=23​, the least value of n is n0​. If k is the…2022 · Numerical