Thread: Fermat test
View Single Post
MathematicalPhysicist
#3
Nov1-03, 11:12 AM
P: 3,220
Originally posted by Hurkyl



So, by the virtue of modulo arithmetic, we only need to check values of a that are less than p.

why is it that?