Hi acc. 2 euler's theorem, if N is any no. of the form N=2^a*3^b*5^c*........ & If q is any no. prime 2 N then q^ (N)=1(mod N) where (N)=no.of natural no. less than N & prime to it. And a=b(mod m) means that if a is divided by m then b is the remainder. Any more doubts?
|