Vidyalelo
Aptitude · Q537

Number System

Competitive Exams · Aptitude · question 537

Q537

The remainder when 784 is divided by 342 is :

A.
0
B.
1
Answer
C.
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.