Thread
:
Modified Fermat pseudoprime
View Single Post
2017-06-24, 12:11
#
1
devarajkandadai
May 2004
474
_{8}
Posts
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
View Public Profile
Find More Posts by devarajkandadai