Vice versa , in this case n is called Fermat pseudoprime to base a . If we do pick an a such that then a is known as a Fermat witness for the compositeness of n. Suppose we wish to determine if n = 221 is prime .
If we do pick an a such that then a is known as a Fermat witness for the compositeness of n. is the modulo operation .