Sail E0 Webinar
Question


Find the remainder when 1736 is divided by 36?


Options:
A .   0
B .   1
C .   -1
D .   17
E .   2
Answer: Option B
:
B

Answer=b


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=12k. hence, from Fermat theorem 173636|R=1


Note :
Euler's number is the number of co_primes of number which is less than that number.
A number N can be written as ambn (where a and b are the prime factors of N)
eg) 20=22×51
Here a=2 and b=5, m=2 and n=1
Euler's number =N[1(1a)][1(1b)]
From fermat Theorem
N(Eulers number of y+k)yR=1 (i.e When a number N is raised to the Euler's number of a number)
"y" is divided by "y", the remainder will be 1



Was this answer helpful ?
Next Question

Submit Solution

Your email address will not be published. Required fields are marked *

Latest Videos

Latest Test Papers