Solveeit Logo

Question

Question: Remainder of \({{\left( 54 \right)}^{53}}\) when divided by \(11\) is \(A)1\) \(B)7\) \(C)9\) ...

Remainder of (54)53{{\left( 54 \right)}^{53}} when divided by 1111 is
A)1A)1
B)7B)7
C)9C)9
D)10D)10

Explanation

Solution

To solve this question we should have a knowledge of Binomial Expansion Theorem. The Theorem states that the expansion of any power having two numbers in addition or subtraction (x+y)n{{\left( x+y \right)}^{n}} of a binomial (x+y)\left( x+y \right) as a certain sum of products. We will also be required to see the power of the number given to us. On substituting the number on the formula we will find the remainder.

Complete step by step answer:
The question asks us to find the remainder when a number which is given in the problem which is (54)53{{\left( 54 \right)}^{53}}, is divided by 1111. The first step is to write 5454 as a difference or sum of two numbers. The number when written in binomial form should be such that one of the numbers is divisible by 1111. On seeing the power of 5454, which is given as 5353, is an odd number. So the formula used will be:
(x1)n=nC0x0(1)n+nC1x1(1)n1+.........+nCnxn(1)0\Rightarrow {{\left( x-1 \right)}^{n}}={}^{n}{{C}_{0}}{{x}^{0}}{{\left( -1 \right)}^{n}}+{}^{n}{{C}_{1}}{{x}^{1}}{{\left( -1 \right)}^{n-1}}+.........+{}^{n}{{C}_{n}}{{x}^{n}}{{\left( -1 \right)}^{0}}
Since the number 5555 is divisible by 1111, on substituting the number 5555 in place of xx, and 5353 in place nn we get:
(551)53=53C0550(1)53+53C1(55)1(1)52+.........+53C53(55)53(1)0\Rightarrow {{\left( 55-1 \right)}^{53}}={}^{53}{{C}_{0}}{{55}^{0}}{{\left( -1 \right)}^{53}}+{}^{53}{{C}_{1}}{{\left( 55 \right)}^{1}}{{\left( -1 \right)}^{52}}+.........+{}^{53}{{C}_{53}}{{\left( 55 \right)}^{53}}{{\left( -1 \right)}^{0}}
On analysing the expansion we see that the value from the second term contains 5555 as one of their term, so the terms from second place will be divisible by 1111 as the number 5555 is divisible by 1111, so the number which is not divisible by 1111 is just the first term. The expansion gives us:
nC0(55)0(1)n=1\Rightarrow {}^{n}{{C}_{0}}{{\left( 55 \right)}^{0}}{{\left( -1 \right)}^{n}}=-1
Now writing it in terms of 5555 we get:
55k1\Rightarrow 55k-1
The above expression could be further written as:
55k1+5454\Rightarrow 55k-1+54-54
55k55+54\Rightarrow 55k-55+54
55(k1)+54\Rightarrow 55\left( k-1 \right)+54
55(k1)+44+10\Rightarrow 55\left( k-1 \right)+44+10
11(5k4)+10\Rightarrow 11\left( 5k-4 \right)+10
On analysing the above expression we get 1010 as the remainder.
\therefore Remainder of (54)53{{\left( 54 \right)}^{53}} when divided by 1111 is Option D)10D)10 .

So, the correct answer is “Option D”.

Note: To solve the problem we need to remember the formula Dividend = Divisor !!×!! Quotient + Remainder\text{Dividend = Divisor }\\!\\!\times\\!\\!\text{ Quotient + Remainder}. The number 5454 could have been written as (44+10)\left( 44+10 \right) or (6612)\left( 66-12 \right) or there were many other ways too. But we chose to write as (551)\left( 55-1 \right) because of the presence of 11 as one of the numbers, which makes the calculation easier.