Question
Find the remainder when 4001000 is divided by 17?
Answer: Option B
:
B
This needs the application of basic remainder theorem, fermat theorem and frequency method
First find the remainder when 400 is divided by 17= 9
The problem changes to 9100017
From fermat theorem the Euler's number of 17 is 16.(for all prime numbers, euler's number=N-1)
1000 = 16k +8
Problem now changes to 9817
Going by frequency method . 9417 gives remainder -1 so 9817 will give remainder 1.
Was this answer helpful ?
:
B
This needs the application of basic remainder theorem, fermat theorem and frequency method
First find the remainder when 400 is divided by 17= 9
The problem changes to 9100017
From fermat theorem the Euler's number of 17 is 16.(for all prime numbers, euler's number=N-1)
1000 = 16k +8
Problem now changes to 9817
Going by frequency method . 9417 gives remainder -1 so 9817 will give remainder 1.
Was this answer helpful ?
More Questions on This Topic :
Latest Videos
Latest Test Papers
Submit Solution