Question

Find the remainder when ${\left( {32} \right)^{{{\left( {32} \right)}^{\left( {32} \right)}}}}$is divided by $7$.

Answer 1

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.