Answer
Verified
337.2k+ views
Hint: Write ${{2}^{2003}}$ as $8\times {{2}^{2000}}$ and use the fact that ${{2}^{4}}=16=17-1$. Hence prove that ${{2}^{2003}}=8\times {{\left( 17-1 \right)}^{500}}$. Use the binomial theorem to find the expansion of the term ${{\left( 17-1 \right)}^{500}}$. Remove all multiples of 17 and hence find the remainder obtained on dividing ${{2}^{2003}}$ by 17. Use the rule of congruences to verify your solution
Complete step-by-step answer:
To find the remainder of ${{2}^{2003}}$ we have to simplify it first. Therefore it can also be written as,
\[\therefore {{2}^{2003}}={{2}^{\left( 2000+3 \right)}}\]
Now to solve further we should know the formula given below,
Formula:
\[{{a}^{m}}\times {{a}^{n}}={{a}^{m+n}}\]
By using the above formula, we can write the equation as,
\[\therefore {{2}^{2003}}={{2}^{2000}}\times {{2}^{3}}\]
Above equation can also be written as,
\[\therefore {{2}^{2003}}={{2}^{4\times 500}}\times {{2}^{3}}\]
As we have to divide ${{2}^{2003}}$ by 17 therefore we have to represent it in the form of 17, and for that, we have to find the power of 2 such that it will give the number nearer to 17.
As we know \[{{2}^{4}}=16\] and it is nearer to 17 therefore we can represent in terms of 17, therefore we will get,
To do that so we have to know the formula given below,
Formula:
\[{{a}^{m\times n}}={{\left( {{a}^{m}} \right)}^{n}}\]
Therefore we can write \[{{2}^{2003}}\] as,
\[\therefore {{2}^{2003}}={{\left( {{2}^{4}} \right)}^{500}}\times {{2}^{3}}\]
If we put \[{{2}^{4}}=16\] in the above equation we will get,
\[\therefore {{2}^{2003}}={{\left( 16 \right)}^{500}}\times {{2}^{3}}\]
Now we can replace 16 as (17 – 1) therefore we will get,
\[\therefore {{2}^{2003}}={{\left( 17-1 \right)}^{500}}\times {{2}^{3}}\]
\[\therefore {{2}^{2003}}=8{{\left( 17-1 \right)}^{500}}\]
Now we will use the formula given below to solve the above equation,
Formula:
\[{{\left( a+b \right)}^{n}}={}^{n}{{C}_{0}}{{a}^{n}}{{b}^{0}}+{}^{n}{{C}_{1}}{{a}^{\left( n-1 \right)}}{{b}^{1}}+{}^{n}{{C}_{2}}{{a}^{\left( n-2 \right)}}{{b}^{2}}+{}^{n}{{C}_{3}}{{a}^{\left( n-3 \right)}}{{b}^{3}}+..............................+{}^{n}{{C}_{(n-1)}}a{{b}^{\left( n-1 \right)}}+{}^{n}{{C}_{n}}{{b}^{n}}\]
By using above formula we can write,
\[\therefore {{2}^{2003}}=8\times \left[ {}^{500}{{C}_{0}}{{17}^{500}}{{\left( -1 \right)}^{0}}+{}^{500}{{C}_{1}}{{17}^{499}}{{\left( -1 \right)}^{1}}+..............................+{}^{500}{{C}_{499}}17{{\left( -1 \right)}^{499}}+{}^{500}{{C}_{500}}{{\left( -1 \right)}^{500}} \right]\]As we know \[{}^{500}{{C}_{0}}=1\], \[{}^{500}{{C}_{500}}=1\], and also the odd powers of -1 gives the value equal to -1 therefore we will get,
\[\therefore {{2}^{2003}}=8\times \underline{{{17}^{500}}+{}^{500}{{C}_{1}}{{17}^{499}}+..............................-{}^{500}{{C}_{499}}17}+1\]
If we observe the underlined part above we come to know that the underlined part is multiple of 17, as we know it will be difficult to write the equation by taking 17 common therefore we will assume it as ‘a’ after we take 17 common.
Therefore if we take 17 common we will get ‘17a’ as we have assumed the product part as ‘a’. Therefore we will get,
\[\therefore {{2}^{2003}}=8\times \left[ 17\times a+1 \right]\]
\[\therefore {{2}^{2003}}=8\times 17a+8\times 1\]
\[\therefore {{2}^{2003}}=8\times 17a+8\]
We know by Euclid's division lemma that if a and b are any two positive integers then there exist unique integers q and r such that $a=bq+r,0\le r\le b-1$, r is known as the remainder of the division of a by b.
Hence by Euclid’s division lemma, we have the remainder obtained if we divide \[{{2}^{2003}}\] by 17 we will get the remainder as 8.
Note: Alternative solution:
We know that if $a\equiv b\left( \bmod m \right)$, then a-b is divisible by m.
Since $16-\left( -1 \right)$ is divisible by 17, we have
$16\equiv -1\left( \bmod 17 \right)$
We know that if $a\equiv b\left( \bmod m \right)$, then ${{a}^{n}}\equiv {{b}^{n}}\left( \bmod m \right)$
Hence, we have
$\begin{align}
& {{16}^{500}}\equiv {{\left( -1 \right)}^{500}}\left( \bmod m \right) \\
& \Rightarrow {{2}^{2000}}\equiv 1\left( \bmod m \right) \\
\end{align}$
We know that $a\equiv b\left( \bmod m \right),c\equiv d\left( \bmod m \right)\Rightarrow ac\equiv bd\left( \bmod m \right)$
Also since 8-8 is divisible by 17, we have
$8\equiv 8\left( \bmod 17 \right)$
Hence, we have
$\begin{align}
& {{2}^{2000}}\times 8\equiv 8\left( \bmod k \right) \\
& \Rightarrow {{2}^{2003}}\equiv 8\left( \bmod k \right) \\
\end{align}$
Hence, we have
$\begin{align}
& {{2}^{2003}}-8=17k,k\in \mathbb{Z} \\
& \Rightarrow {{2}^{2003}}=8+17k \\
\end{align}$
Hence the remainder obtained if we divide \[{{2}^{2003}}\] by 17 we will get the remainder as 8.
Complete step-by-step answer:
To find the remainder of ${{2}^{2003}}$ we have to simplify it first. Therefore it can also be written as,
\[\therefore {{2}^{2003}}={{2}^{\left( 2000+3 \right)}}\]
Now to solve further we should know the formula given below,
Formula:
\[{{a}^{m}}\times {{a}^{n}}={{a}^{m+n}}\]
By using the above formula, we can write the equation as,
\[\therefore {{2}^{2003}}={{2}^{2000}}\times {{2}^{3}}\]
Above equation can also be written as,
\[\therefore {{2}^{2003}}={{2}^{4\times 500}}\times {{2}^{3}}\]
As we have to divide ${{2}^{2003}}$ by 17 therefore we have to represent it in the form of 17, and for that, we have to find the power of 2 such that it will give the number nearer to 17.
As we know \[{{2}^{4}}=16\] and it is nearer to 17 therefore we can represent in terms of 17, therefore we will get,
To do that so we have to know the formula given below,
Formula:
\[{{a}^{m\times n}}={{\left( {{a}^{m}} \right)}^{n}}\]
Therefore we can write \[{{2}^{2003}}\] as,
\[\therefore {{2}^{2003}}={{\left( {{2}^{4}} \right)}^{500}}\times {{2}^{3}}\]
If we put \[{{2}^{4}}=16\] in the above equation we will get,
\[\therefore {{2}^{2003}}={{\left( 16 \right)}^{500}}\times {{2}^{3}}\]
Now we can replace 16 as (17 – 1) therefore we will get,
\[\therefore {{2}^{2003}}={{\left( 17-1 \right)}^{500}}\times {{2}^{3}}\]
\[\therefore {{2}^{2003}}=8{{\left( 17-1 \right)}^{500}}\]
Now we will use the formula given below to solve the above equation,
Formula:
\[{{\left( a+b \right)}^{n}}={}^{n}{{C}_{0}}{{a}^{n}}{{b}^{0}}+{}^{n}{{C}_{1}}{{a}^{\left( n-1 \right)}}{{b}^{1}}+{}^{n}{{C}_{2}}{{a}^{\left( n-2 \right)}}{{b}^{2}}+{}^{n}{{C}_{3}}{{a}^{\left( n-3 \right)}}{{b}^{3}}+..............................+{}^{n}{{C}_{(n-1)}}a{{b}^{\left( n-1 \right)}}+{}^{n}{{C}_{n}}{{b}^{n}}\]
By using above formula we can write,
\[\therefore {{2}^{2003}}=8\times \left[ {}^{500}{{C}_{0}}{{17}^{500}}{{\left( -1 \right)}^{0}}+{}^{500}{{C}_{1}}{{17}^{499}}{{\left( -1 \right)}^{1}}+..............................+{}^{500}{{C}_{499}}17{{\left( -1 \right)}^{499}}+{}^{500}{{C}_{500}}{{\left( -1 \right)}^{500}} \right]\]As we know \[{}^{500}{{C}_{0}}=1\], \[{}^{500}{{C}_{500}}=1\], and also the odd powers of -1 gives the value equal to -1 therefore we will get,
\[\therefore {{2}^{2003}}=8\times \underline{{{17}^{500}}+{}^{500}{{C}_{1}}{{17}^{499}}+..............................-{}^{500}{{C}_{499}}17}+1\]
If we observe the underlined part above we come to know that the underlined part is multiple of 17, as we know it will be difficult to write the equation by taking 17 common therefore we will assume it as ‘a’ after we take 17 common.
Therefore if we take 17 common we will get ‘17a’ as we have assumed the product part as ‘a’. Therefore we will get,
\[\therefore {{2}^{2003}}=8\times \left[ 17\times a+1 \right]\]
\[\therefore {{2}^{2003}}=8\times 17a+8\times 1\]
\[\therefore {{2}^{2003}}=8\times 17a+8\]
We know by Euclid's division lemma that if a and b are any two positive integers then there exist unique integers q and r such that $a=bq+r,0\le r\le b-1$, r is known as the remainder of the division of a by b.
Hence by Euclid’s division lemma, we have the remainder obtained if we divide \[{{2}^{2003}}\] by 17 we will get the remainder as 8.
Note: Alternative solution:
We know that if $a\equiv b\left( \bmod m \right)$, then a-b is divisible by m.
Since $16-\left( -1 \right)$ is divisible by 17, we have
$16\equiv -1\left( \bmod 17 \right)$
We know that if $a\equiv b\left( \bmod m \right)$, then ${{a}^{n}}\equiv {{b}^{n}}\left( \bmod m \right)$
Hence, we have
$\begin{align}
& {{16}^{500}}\equiv {{\left( -1 \right)}^{500}}\left( \bmod m \right) \\
& \Rightarrow {{2}^{2000}}\equiv 1\left( \bmod m \right) \\
\end{align}$
We know that $a\equiv b\left( \bmod m \right),c\equiv d\left( \bmod m \right)\Rightarrow ac\equiv bd\left( \bmod m \right)$
Also since 8-8 is divisible by 17, we have
$8\equiv 8\left( \bmod 17 \right)$
Hence, we have
$\begin{align}
& {{2}^{2000}}\times 8\equiv 8\left( \bmod k \right) \\
& \Rightarrow {{2}^{2003}}\equiv 8\left( \bmod k \right) \\
\end{align}$
Hence, we have
$\begin{align}
& {{2}^{2003}}-8=17k,k\in \mathbb{Z} \\
& \Rightarrow {{2}^{2003}}=8+17k \\
\end{align}$
Hence the remainder obtained if we divide \[{{2}^{2003}}\] by 17 we will get the remainder as 8.
Recently Updated Pages
Let gx 1 + x x and fx left beginarray20c 1x 0 0x 0 class 12 maths JEE_Main
The number of ways in which 5 boys and 3 girls can-class-12-maths-JEE_Main
Find dfracddxleft left sin x rightlog x right A left class 12 maths JEE_Main
Distance of the point x1y1z1from the line fracx x2l class 12 maths JEE_Main
In a box containing 100 eggs 10 eggs are rotten What class 12 maths JEE_Main
dfracddxex + 3log x A ex cdot x2x + 3 B ex cdot xx class 12 maths JEE_Main
Other Pages
The figure below shows regular hexagons with charges class 12 physics JEE_Main
The rms and average value of the voltage wave shown class 12 physics JEE_Main
The resultant of vec A and vec B is perpendicular to class 11 physics JEE_Main
when an object Is placed at a distance of 60 cm from class 12 physics JEE_Main
Explain the construction and working of a GeigerMuller class 12 physics JEE_Main
The radius of the sphere is 43 pm 01cm The percentage class 11 physics JEE_Main
Students Also Read