Find the remainder when ${\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}}$is divided by $7$.
Answer
691.5k+ views
Hint: Write 32 as ${2^5}$ and then 2 as (3-1). Solve the expression in power first, using binomial expansion and then proceed.
We know that 32 can be written as ${2^5}$.
So, ${\left( {32} \right)^{32}}$ can be simplified as:
$ \Rightarrow {\left( {32} \right)^{32}} = {\left( {{2^5}} \right)^{32}} = {\left( 2 \right)^{160}} = {\left( {3 - 1} \right)^{160}}$
Now, we will expand ${\left( {3 - 1} \right)^{160}}$ using binomial expansion:
\[
\Rightarrow {\left( {3 - 1} \right)^{160}}{ = ^{160}}{C_0}{\left( 3 \right)^{160}}{ - ^{160}}{C_1}{\left( 3 \right)^{159}} + .....{ - ^{160}}{C_{159}}{\left( 3 \right)^1}{ + ^{160}}{C_{160}}{\left( 3 \right)^0}, \\
\Rightarrow {\left( {3 - 1} \right)^{160}} = 3\left[ {^{160}{C_0}{{\left( 3 \right)}^{159}}{ - ^{160}}{C_1}{{\left( 3 \right)}^{158}} + .....{ - ^{160}}{C_{159}}{{\left( 3 \right)}^0}} \right] + 1, \\
\]
\[ \Rightarrow {\left( {3 - 1} \right)^{160}} = 3k + 1\] where $k \in N$
Now, ${\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}}$ can be simplified as:
\[
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {\left( {32} \right)^{\left( {3k + 1} \right)}} \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {\left( {{2^5}} \right)^{\left( {3k + 1} \right)}}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {2^{\left( {15k + 5} \right)}}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {2^{3\left( {5k + 1} \right)}} \times {2^2}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4 \times {8^{\left( {5k + 1} \right)}}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4{\left( {7 + 1} \right)^{5k + 1}} \\
\]
For \[{\left( {7 + 1} \right)^{5k + 1}}\] we’ll again use binomial expansion:
\[
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4\left[ {^{5k + 1}{C_0}{7^{5k + 1}}{ + ^{5k + 1}}{C_1}{7^{5k}} + .....{ + ^{5k + 1}}{C_{5k}}{7^1} + 1} \right], \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4\left[ {7n + 1} \right], \\
\]
\[ \Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 28n + 4\] where $n \in N$
We know that $28n$ will always be a multiple of 7. Therefore if we divide \[28n + 4\] by 7, we will get 4 as the remainder.
Therefore when ${\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}}$is divided by 7, the remainder is 4.
Note: Whenever we have to find the remainder when some number (let it be $D$) is divided by another number (let it be $d$), we try to convert $D$ in the form of $d$:
$ \Rightarrow D = dn + k$
So, $k$ comes out as a remainder.
We know that 32 can be written as ${2^5}$.
So, ${\left( {32} \right)^{32}}$ can be simplified as:
$ \Rightarrow {\left( {32} \right)^{32}} = {\left( {{2^5}} \right)^{32}} = {\left( 2 \right)^{160}} = {\left( {3 - 1} \right)^{160}}$
Now, we will expand ${\left( {3 - 1} \right)^{160}}$ using binomial expansion:
\[
\Rightarrow {\left( {3 - 1} \right)^{160}}{ = ^{160}}{C_0}{\left( 3 \right)^{160}}{ - ^{160}}{C_1}{\left( 3 \right)^{159}} + .....{ - ^{160}}{C_{159}}{\left( 3 \right)^1}{ + ^{160}}{C_{160}}{\left( 3 \right)^0}, \\
\Rightarrow {\left( {3 - 1} \right)^{160}} = 3\left[ {^{160}{C_0}{{\left( 3 \right)}^{159}}{ - ^{160}}{C_1}{{\left( 3 \right)}^{158}} + .....{ - ^{160}}{C_{159}}{{\left( 3 \right)}^0}} \right] + 1, \\
\]
\[ \Rightarrow {\left( {3 - 1} \right)^{160}} = 3k + 1\] where $k \in N$
Now, ${\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}}$ can be simplified as:
\[
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {\left( {32} \right)^{\left( {3k + 1} \right)}} \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {\left( {{2^5}} \right)^{\left( {3k + 1} \right)}}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {2^{\left( {15k + 5} \right)}}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = {2^{3\left( {5k + 1} \right)}} \times {2^2}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4 \times {8^{\left( {5k + 1} \right)}}, \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4{\left( {7 + 1} \right)^{5k + 1}} \\
\]
For \[{\left( {7 + 1} \right)^{5k + 1}}\] we’ll again use binomial expansion:
\[
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4\left[ {^{5k + 1}{C_0}{7^{5k + 1}}{ + ^{5k + 1}}{C_1}{7^{5k}} + .....{ + ^{5k + 1}}{C_{5k}}{7^1} + 1} \right], \\
\Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 4\left[ {7n + 1} \right], \\
\]
\[ \Rightarrow {\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}} = 28n + 4\] where $n \in N$
We know that $28n$ will always be a multiple of 7. Therefore if we divide \[28n + 4\] by 7, we will get 4 as the remainder.
Therefore when ${\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}}$is divided by 7, the remainder is 4.
Note: Whenever we have to find the remainder when some number (let it be $D$) is divided by another number (let it be $d$), we try to convert $D$ in the form of $d$:
$ \Rightarrow D = dn + k$
So, $k$ comes out as a remainder.
Recently Updated Pages
Write structures of the following compounds i 2 Chloro3methylpentane class 11 chemistry CBSE

What is BLO What is the full form of BLO class 8 social science CBSE

Explain the Treaty of Vienna of 1815 class 10 social science CBSE

A Paragraph on Pollution in about 100-150 Words

XIX+XXX A 49 B 51 C 55 D 44 class 5 maths CBSE

If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

Trending doubts
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

10 examples of friction in our daily life

Proton was discovered by A Thomson B Rutherford C Chadwick class 11 chemistry CBSE

Bond order ofO2 O2+ O2 and O22 is in order A O2 langle class 11 chemistry CBSE

Draw a labelled diagram of the neuron and describe class 11 biology CBSE

