Question
Mathematics Question on Principle of Mathematical Induction
If 2⋅3101+22⋅391+⋯+210⋅31=210⋅310K. Then the remainder when K is divided by 6 is:
A
1
B
2
C
3
D
5
Answer
5
Explanation
Solution
2⋅3101+22⋅391+⋯+210⋅31=210⋅310K
2⋅3101[23−1(2310)−1]=210⋅310K
= 210⋅310310−210=210⋅310K
K=310−210
Now,
K = (1 + 2)10 – 210
K = 10C0 + 10C1 2 + 10C2 23 + … + 10C10 210 – 210
K = 10C0 + 10C1 2 + 6λ + 10C9⋅ 29
K = 1 + 20 + 5120 + 6λ
K = 5136 + 6λ + 5
K = 6μ + 5
Where λ, μ ∈ N
∴ remainder = 5
So, the correct option is (D): 5