Question
Question: Remainder of \({{\left( 54 \right)}^{53}}\) when divided by \(11\) is \(A)1\) \(B)7\) \(C)9\) ...
Remainder of (54)53 when divided by 11 is
A)1
B)7
C)9
D)10
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 of a binomial (x+y) 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, is divided by 11. The first step is to write 54 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 11. On seeing the power of 54, which is given as 53, is an odd number. So the formula used will be:
⇒(x−1)n=nC0x0(−1)n+nC1x1(−1)n−1+.........+nCnxn(−1)0
Since the number 55 is divisible by 11, on substituting the number 55 in place of x, and 53 in place n we get:
⇒(55−1)53=53C0550(−1)53+53C1(55)1(−1)52+.........+53C53(55)53(−1)0
On analysing the expansion we see that the value from the second term contains 55 as one of their term, so the terms from second place will be divisible by 11 as the number 55 is divisible by 11, so the number which is not divisible by 11 is just the first term. The expansion gives us:
⇒nC0(55)0(−1)n=−1
Now writing it in terms of 55 we get:
⇒55k−1
The above expression could be further written as:
⇒55k−1+54−54
⇒55k−55+54
⇒55(k−1)+54
⇒55(k−1)+44+10
⇒11(5k−4)+10
On analysing the above expression we get 10 as the remainder.
∴ Remainder of (54)53 when divided by 11 is Option D)10 .
So, the correct answer is “Option D”.
Note: To solve the problem we need to remember the formula Dividend = Divisor !!×!! Quotient + Remainder. The number 54 could have been written as (44+10) or (66−12) or there were many other ways too. But we chose to write as (55−1) because of the presence of 1 as one of the numbers, which makes the calculation easier.