Euler pseudoprime

From Citizendium
Revision as of 21:54, 19 February 2010 by imported>Meg Taylor (copyedit)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
This article is a stub and thus not approved.
Main Article
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
Code [?]
This editable Main Article is under development and subject to a disclaimer.

A composite number n is called an Euler pseudoprime to a natural base a if or


  • Every Euler Pseudoprime to base a that satisfies is an Euler-Jacobi pseudoprime.
  • Strong pseudoprimes are Euler pseudoprimes too.

Absolute Euler pseudoprime

An absolute Euler pseudoprime is a composite number c that satisfies the congruence or for every base a that is coprime to c. Every absolute Euler pseudoprime is also a Carmichael number.

Further reading