Fermat pseudoprime/Definition

From Citizendium
Jump to navigation Jump to search
This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
Code [?]
 
A definition or brief description of Fermat pseudoprime.

A composite number q such that aq − 1≡ 1 (mod q) for any a that is coprime with q and a is between 2 and q-2