View Single Post
Old 2017-06-24, 12:11   #1
devarajkandadai
 
devarajkandadai's Avatar
 
May 2004

4748 Posts
Default Modified Fermat pseudoprime

We can define above as a composite number which behaves like
a prime number with respect to modified Fermat's theorem.

Example: 21; (7 + i)^440==1 (mod 21).

Note (7+i)^20 is not congruent to 1 (mod 21).
devarajkandadai is offline   Reply With Quote