Question
Find the remainder when 755 is divided by 29.
Answer: Option B
:
B
Was this answer helpful ?
:
B
We need to use reverse of Euler's theorem as the Euler's number for 29=28.
And the question reduces to (72729) (Rem).
The right answer multiplied by 7, should give a remainder of 1 when divided by 29, as (72829) (Rem) = 1.
Thus, the answer is option (b).
Verification -
25 or (−4)×7= -28 ⟹ remainder of 1.
Was this answer helpful ?
Submit Solution