Q537
The remainder when 784 is divided by 342 is :
A.
0
B.
1
AnswerC.
49
D.
341
Answer: Option B
Solution
Answer: Option B
Solution:
784 = (73)28 = (343)28 Now, (xn - an) is divisible by (x - a) for all values of n
∴ [(343)28 - 1] is divisible by (343 - 1)
⇒ [(343)28 - 1] is divisible by 342
⇒ (784 - 1) is divisible by 342
⇒ On dividing 784 by 342, we get 1 as remainder.