Fermat pseudoprime/Definition

From Citizendium
< Fermat pseudoprime
Revision as of 16:02, 6 June 2009 by imported>Karsten Meyer
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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