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

2023 · 13 Apr · Shift 2 · Q38
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. /2023 · 13 Apr · Shift 2 · Q38

Binomial Theorem question

2023 · 13 Apr · Shift 2 · Q38

JEE MainMathematicsBinomial TheoremNumerical+4 / −1
The remainder, when 71037^{103}7103 is divided by 17, is ‾\underline{\hspace{2cm}}​
Numerical answer
View written solutionFree

Correct answer: 12

  1. We need to find the remainder when 71037^{103}7103 is divided by 171717, i.e. compute 7103(mod17).7^{103} \pmod{17}.7103(mod17).

  2. Since 171717 is prime and gcd⁡(7,17)=1\gcd(7,17)=1gcd(7,17)=1, we can use Fermat's Little Theorem: 716≡1(mod17).7^{16} \equiv 1 \pmod{17}.716≡1(mod17).

  3. Now reduce the exponent 103103103 modulo 161616: 103=16⋅6+7.103 = 16\cdot 6 + 7.103=16⋅6+7. So, 7103=716⋅6+7=(716)6⋅77.7^{103} = 7^{16\cdot 6 + 7} = (7^{16})^6 \cdot 7^7.7103=716⋅6+7=(716)6⋅77.

  4. Using 716≡1(mod17)7^{16} \equiv 1 \pmod{17}716≡1(mod17), (716)6⋅77≡16⋅77=77(mod17).(7^{16})^6 \cdot 7^7 \equiv 1^6 \cdot 7^7 = 7^7 \pmod{17}.(716)6⋅77≡16⋅77=77(mod17). So we only need to compute 77(mod17)7^7 \pmod{17}77(mod17).

  5. Compute powers step-by-step: 72=49≡49−34=15(mod17).7^2 = 49 \equiv 49-34 = 15 \pmod{17}.72=49≡49−34=15(mod17). Then, 74≡152=225≡225−221=4(mod17).7^4 \equiv 15^2 = 225 \equiv 225-221 = 4 \pmod{17}.74≡152=225≡225−221=4(mod17). Now, 77=74⋅72⋅7≡4⋅15⋅7(mod17).7^7 = 7^4\cdot 7^2\cdot 7 \equiv 4\cdot 15\cdot 7 \pmod{17}.77=74⋅72⋅7≡4⋅15⋅7(mod17). First, 4⋅15=60≡60−51=9(mod17).4\cdot 15 = 60 \equiv 60-51 = 9 \pmod{17}.4⋅15=60≡60−51=9(mod17). Then, 9⋅7=63≡63−51=12(mod17).9\cdot 7 = 63 \equiv 63-51 = 12 \pmod{17}.9⋅7=63≡63−51=12(mod17). Thus, 77≡12(mod17).7^7 \equiv 12 \pmod{17}.77≡12(mod17).

  6. Therefore, 7103≡12(mod17).7^{103} \equiv 12 \pmod{17}.7103≡12(mod17). So the remainder is 12.\boxed{12}.12​.

PreviousNext

More from Binomial Theorem

  • Let (a+bx+cx2)10=i=0∑20​pi​xi,a,b,c∈N. If p1​=20 and p2​=210, then 2(a+b+c) is equal to :2023 · MCQ
  • Let the sum of the coefficients of the first three terms in the expansion of (x−x23​)n,xe0. n∈N, be 376. Then the coefficient of x4 is ​.2023 · Numerical
  • The constant term in the expansion of (2x+x71​+3x2)5 is ​.2023 · Numerical
  • The remainder when (2023) 2023 is divided by 35 is ​.2023 · Numerical
  • Let the coefficients of three consecutive terms in the binomial expansion of (1+2x)n be in the ratio 2 : 5 : 8. Then the coefficient of the term, which is in the middle of those three terms, is ​.2023 · Numerical
  • If the co-efficient of x9 in (αx3+βx1​)11 and the co-efficient of x−9 in (αx−βx31​)11 are equal, then (αβ)2 is equal to…2023 · Numerical
  • Let K be the sum of the coefficients of the odd powers of x in the expansion of (1+x)99. Let a be the middle term in the expansion of (2+2​1​)200. If a200C99​K​=n2lm​…2023 · MCQ
  • If the coefficient of x15 in the expansion of (ax3+ bx1/31​)15 is equal to the coefficient of x−15 in the expansion of (ax1/3−bx31​)15,…2023 · MCQ