Wednesday, 29 July 2015

number theory - Fermat's Little Theorem definition clarification.



Fermat's Little Theorem states that (acc to Gallian book)




apmodp=amodp.



Does it mean that we get the same remainder when both ap and a are divided by some prime p? I am quite confused about this statement. Through wikipedia,
I read apamodp. Kindly help. I am new to this number system topic.


Answer



apmodpamodpapa0modppdivides(apa)apa=kpap=kp+a



So what is the remainder when ap is divided by p


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...