Revision as of 22:28, 19 April 2009 by Vipul
Suppose is a composite natural number and is relatively prime to . is termed a Fermat pseudoprime relative to base if we have:
In other words, divides , or, the order of mod divides .
Relation with other properties
- Strong pseudoprime to a given base.
- Euler pseudoprime to a given base.
- Euler-Jacobi pseudoprime to a given base.