Strong pseudoprime

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  [?]
 
This editable Main Article is under development and subject to a disclaimer.

A strong pseudoprime is an Euler pseudoprime with a special property:

A composite number (where is odd) is a strong pseudoprime to a base if:

or
  • if

The first condition is stronger.

Properties

  • Every strong pseudoprime is also an Euler pseudoprime.
  • Every strong pseudoprime is odd, because every Euler pseudoprime is odd.
  • If a strong pseudoprime is pseudoprime to a base in , than is pseudoprime to a base in and vice versa.
  • There exist Carmichael numbers that are also strong pseudoprimes.

Further reading

Links