Find the remainder when 3 times 7^{22} + 2 ti | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) We need to find the remainder of $3 	imes 7^{22} + 2 	imes 10^{22} - 44$ when divided by $18$. Note that $7 = 18 - 11$ or $7 \equiv -11 \pmod{18

Vedclass · Accepted Answer

$15$

Vedclass · Answer

(C) We need to find the remainder of $3 	imes 7^{22} + 2 	imes 10^{22} - 44$ when divided by $18$. Note that $7 = 18 - 11$ or $7 \equiv -11 \pmod{18}$,but it is easier to write $7 = 1 + 6$. Using the Binomial Theorem: $7^{22} = (1 + 6)^{22} = 1 + 22 	imes 6 + \binom{22}{2} 	imes 6^2 + \dots = 1 + 132 + 18k = 133 + 18k \equiv 7 \pmod{18}$. Alternatively,consider modulo $18$: $3 	imes 7^{22} + 2 	imes 10^{22} - 44 \pmod{18}$. Since $7^2 = 49 = 2 	imes 18 + 13 \equiv -5 \pmod{18}$,this is not ideal. Let's use $7^2 = 49 \equiv 13 \equiv -5 \pmod{18}$. $7^{22} = (7^2)^{11} \equiv (-5)^{11} \pmod{18}$. $10^2 = 100 = 5 	imes 18 + 10 \equiv 10 \pmod{18}$. $10^{22} = (10^2)^{11} \equiv 10^{11} \pmod{18}$. Actually,using $7 = 1 + 6$: $3(1+6)^{22} + 2(1+9)^{22} - 44 \equiv 3(1 + 22 	imes 6) + 2(1 + 22 	imes 9) - 44 \pmod{18}$ $\equiv 3(1 + 132) + 2(1 + 198) - 44 \pmod{18}$ $\equiv 3(1 + 6) + 2(1 + 0) - 44 \pmod{18}$ $\equiv 3(7) + 2(1) - 44 \pmod{18}$ $\equiv 21 + 2 - 44 \pmod{18}$ $\equiv 23 - 44 \pmod{18}$ $\equiv -21 \pmod{18}$ $\equiv -21 + 36 \pmod{18}$ $\equiv 15 \pmod{18}$. Thus,the remainder is $15$.

Find the remainder when $3 \times 7^{22} + 2 \times 10^{22} - 44$ is divided by $18$.

Similar Questions

If $(1 + x - 2x^2)^6 = 1 + a_1x + a_2x^2 + .... + a_{12}x^{12}$,then the expression $a_2 + a_4 + a_6 + .... + a_{12}$ has the value

The coefficient of $x^{101}$ in the expression $(5+x)^{500} + x(5+x)^{499} + x^{2}(5+x)^{498} + \ldots + x^{500}$ for $x > 0$ is:

$(3+\sqrt{8})^5+(3-\sqrt{8})^5=$

If $(1 + ax)^n = 1 + 8x + 24x^2 + ....,$ then the value of $a$ and $n$ is

If in the expansion of $(1 + x)^m(1 - x)^n$,the coefficients of $x$ and $x^2$ are $3$ and $-6$ respectively,then $m$ is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module