The number \[{101^{100}} - 1\] is divisible by
A. 100
B. 1000
C. 10000
D. 100000
Answer
642.3k+ views
Hint: In this particular type of question first, expand \[{\left( {101} \right)^{100}}\] using binomial expansion to eliminate -1 from the given equation in the question. Then take the maximum common part outside to check the divisibility of the given number with the available options.
Complete answer:
We know that the binomial expansion of \[{\left( {a + b} \right)^n} = {a^n} + \left( {{}^n{C_1}} \right){a^{n - 1}}{b^1} + \left( {{}^n{C_2}} \right){a^{n - 2}}{b^2} + ........ + \left( {{}^n{C_{n - 1}}} \right){a^1}{b^{n - 1}} + {b^n}\] , where a and b are the constant terms.
And according to the formula of combinations \[{}^n{C_r} = \dfrac{{n!}}{{\left( {n - r} \right)!r!}}\]
Therefore, we can write \[{101^{100}} - 1\] as \[{\left( {1 + 100} \right)^{100}} - 1\]
Now applying the binomial expansion formula in the above equation.
\[ \Rightarrow {\left( {1 + 100} \right)^{100}} - 1 = {1^{100}} + \left( {{}^{100}{C_1}} \right){100^1} + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}} - 1\]
Now we had to solve the RHS of the above equation.
As the first term of the RHS of the equation is 1 and last term is -1. So, cancelling both the terms.
\[ \Rightarrow \left( {{}^{100}{C_1}} \right){100^1} + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}}\] (1)
Now as we know by the above stated formula to find the value of \[{}^n{C_r}\], that \[{}^{100}{C_1} = \dfrac{{\left( {100} \right)!}}{{\left( 1 \right)!\left( {99} \right)!}} = 100\]
So, putting the value of \[{}^{100}{C_1}\] in equation 1.
\[ \Rightarrow 100 \times 100 + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}}\]
\[ \Rightarrow {100^2} + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}}\]
Now as we know that in each term of the above equation the power of 100 is more than or equal to 2.
So, we can take \[{100^2}\] (i.e. 10000) form the above equation.
So, \[{\left( {101} \right)^{100}} - 1 = 10000\left[ {1 + \left( {{}^{100}{C_2}} \right){{100}^2} + \left( {{}^{100}{C_3}} \right){{100}^3} + ........ + \left( {{}^{100}{C_{100}}} \right){{100}^{100}}} \right]\]
So, \[{101^{100}} - 1\] will be divisible by 10000.
So, if \[{101^{100}} - 1\] is divisible by 10000, then it must be divisible by 100 and 1000, because 10000 is divisible by 100 and 1000.
So, if this will be a multi correct question then the correct options will be A, B and C.
But if the question is a single correct question then the best option will be C.
Note: Whenever we face such a type of question then we have to recall the method of binomial expansion to solve these types of questions. Note that the binomial expansion was done to eliminate the extra non divisible part (i.e. -1) of the question which is the key trick to remember in this particular question. And after that we had to expand the first term using formula \[{}^n{C_r} = \dfrac{{n!}}{{\left( {n - r} \right)!r!}}\] . And then take the maximum common part outside. This will be the easiest and efficient way to find the solution of the problem.
Complete answer:
We know that the binomial expansion of \[{\left( {a + b} \right)^n} = {a^n} + \left( {{}^n{C_1}} \right){a^{n - 1}}{b^1} + \left( {{}^n{C_2}} \right){a^{n - 2}}{b^2} + ........ + \left( {{}^n{C_{n - 1}}} \right){a^1}{b^{n - 1}} + {b^n}\] , where a and b are the constant terms.
And according to the formula of combinations \[{}^n{C_r} = \dfrac{{n!}}{{\left( {n - r} \right)!r!}}\]
Therefore, we can write \[{101^{100}} - 1\] as \[{\left( {1 + 100} \right)^{100}} - 1\]
Now applying the binomial expansion formula in the above equation.
\[ \Rightarrow {\left( {1 + 100} \right)^{100}} - 1 = {1^{100}} + \left( {{}^{100}{C_1}} \right){100^1} + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}} - 1\]
Now we had to solve the RHS of the above equation.
As the first term of the RHS of the equation is 1 and last term is -1. So, cancelling both the terms.
\[ \Rightarrow \left( {{}^{100}{C_1}} \right){100^1} + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}}\] (1)
Now as we know by the above stated formula to find the value of \[{}^n{C_r}\], that \[{}^{100}{C_1} = \dfrac{{\left( {100} \right)!}}{{\left( 1 \right)!\left( {99} \right)!}} = 100\]
So, putting the value of \[{}^{100}{C_1}\] in equation 1.
\[ \Rightarrow 100 \times 100 + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}}\]
\[ \Rightarrow {100^2} + \left( {{}^{100}{C_2}} \right){100^2} + \left( {{}^{100}{C_3}} \right){100^3} + ........ + \left( {{}^{100}{C_{100}}} \right){100^{100}}\]
Now as we know that in each term of the above equation the power of 100 is more than or equal to 2.
So, we can take \[{100^2}\] (i.e. 10000) form the above equation.
So, \[{\left( {101} \right)^{100}} - 1 = 10000\left[ {1 + \left( {{}^{100}{C_2}} \right){{100}^2} + \left( {{}^{100}{C_3}} \right){{100}^3} + ........ + \left( {{}^{100}{C_{100}}} \right){{100}^{100}}} \right]\]
So, \[{101^{100}} - 1\] will be divisible by 10000.
So, if \[{101^{100}} - 1\] is divisible by 10000, then it must be divisible by 100 and 1000, because 10000 is divisible by 100 and 1000.
So, if this will be a multi correct question then the correct options will be A, B and C.
But if the question is a single correct question then the best option will be C.
Note: Whenever we face such a type of question then we have to recall the method of binomial expansion to solve these types of questions. Note that the binomial expansion was done to eliminate the extra non divisible part (i.e. -1) of the question which is the key trick to remember in this particular question. And after that we had to expand the first term using formula \[{}^n{C_r} = \dfrac{{n!}}{{\left( {n - r} \right)!r!}}\] . And then take the maximum common part outside. This will be the easiest and efficient way to find the solution of the problem.
Recently Updated Pages
If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

A car covers the first half distance between two places class 11 physics CBSE

The resultant of two vectors overrightarrow P and overrightarrow class 11 physics CBSE

Find the value of cos 135 class 11 maths CBSE

A mass M is held in place by an applied force F and class 11 physics CBSE

A solution of glucose in water is labelled as 10 dfracwv class 11 chemistry CBSE

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

Find the value of the expression given below sin 30circ class 11 maths CBSE

What do you mean by retardation What is its SI uni 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

Difference between physical and chemical change class 11 chemistry CBSE

