wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Find the remainder when 1736 is divided by 36.
___

Open in App
Solution

Approach 1 -

Go by frequency method.

1736 gives a remainder =17

17236 gives a remainder =1

Frequency =2

Odd powers remainder =17, even powers =1

Approach 2 -

Euler’s number of 36 is 36×12×23=12

36=12×3. Hence, from Fermat's theorem 173636|R=1


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Factorising Denominator
QUANTITATIVE APTITUDE
Watch in App
Join BYJU'S Learning Program
CrossIcon