ExamVeda
Login
Home
This question belongs to Arithmetic Ability Number System
Number System
?

Find the remainder when 54124 is divided by 17.

Answer & Solution
Correct Answer: Option B
$$\eqalign{ & \frac{{{{54}^{124}}}}{{17}} \cr & Or,\,\frac{{{{\left( {17 \times 3 + 3} \right)}^{124}}}}{{17}} \cr & {\text{The}}\,{\text{remainder}}\,{\text{would}}\,{\text{be}}\,{\text{same}}\,{\text{as}}, \cr & \frac{{{3^{124}}}}{{17}} \cr & Or,\,\frac{{{3^{4 \times 31}}}}{{17}} \cr & {\text{Remainder}}\,{\text{will}}\,{\text{be}}\,{\text{same}}\,{\text{as}}, \cr & \frac{{{3^4}}}{{17}} \cr & Or,\,\frac{{81}}{{17}} \cr & \text{Remainder} = 13 \cr} $$
Examveda
Question posted by Examveda
Community

Join the Discussion

5 Comments
Electronics Telecommunication
Electronics Telecommunication 4 years ago
Ans is 4 ??
Electronics Telecommunication
Electronics Telecommunication 4 years ago
What is the correct explaination of this
Technical Aman
Technical Aman 6 years ago
ans =4
Mohd Faijan
Mohd Faijan 8 years ago
Answer is 4 which is not even in the options & that's wow
Baadshah Baadshah
Baadshah Baadshah 8 years ago
I can't the same remainder by totient method. Why ?