Fermat pseudoprime

English

Noun

Fermat pseudoprime (plural Fermat pseudoprimes)

  1. (mathematics) With respect to an integer base b, with b > 1, a composite integer n such that bn-1 is congruent to one modulo n.
    341 is a Fermat pseudoprime to the base two.

Usage notes

When no base is specified, base two (binary) is usually assumed; for example, "341 is a Fermat pseudoprime to the base two" can be simplified to "341 is a Fermat pseudoprime."

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.