?
The remainder when 40 + 41 + 42 + 43 + ........ + 440 is divided by 17 is:
Answer & Solution
Correct Answer:
Option
E
Let S be the sum of the expression, Then
S = 40 + 41 + 42 + 43 + ........ + 440
S = (1 + 4 + 16 + 64) + 44 (1 = 4 + 16 + 64) + ...... + 436 + 440
Since, (1 + 4 + 16 + 64) = 85, is divisible by 17. Hence, except 440 remaining expression is divisible by 17.
Thus,
$$\frac{{{4^{40}}}}{{17}} \to \frac{{{{\left( {{4^4}} \right)}^{10}}}}{{17}} \to \frac{{{1^{10}}}}{{17}}$$
Hence, remainder = 1
S = 40 + 41 + 42 + 43 + ........ + 440
S = (1 + 4 + 16 + 64) + 44 (1 = 4 + 16 + 64) + ...... + 436 + 440
Since, (1 + 4 + 16 + 64) = 85, is divisible by 17. Hence, except 440 remaining expression is divisible by 17.
Thus,
$$\frac{{{4^{40}}}}{{17}} \to \frac{{{{\left( {{4^4}} \right)}^{10}}}}{{17}} \to \frac{{{1^{10}}}}{{17}}$$
Hence, remainder = 1
Join the Discussion
Login to post a comment or share your explanation.
Login