Thread: fermat test
View Single Post
Nov1-03, 11:12 AM   #3
 
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?