Fermat pseudoprime

noun

With respect to an integer base b, with b > 1, a composite integer n such that bⁿ⁻¹ is congruent to one modulo n.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounFermat pseudoprime (plural Fermat pseudoprimes)

plural Fermat pseudoprimes

  1. mathematicsWith respect to an integer base b, with b > 1, a composite integer n such that bⁿ⁻¹ is congruent to one modulo n.

    341 is a Fermat pseudoprime to the base two.

Cite this entry
APA

Fermat pseudoprime. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Fermat%20pseudoprime

MLA

“Fermat pseudoprime.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Fermat%20pseudoprime. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Fermat pseudoprime,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Fermat%20pseudoprime.

Source: Fermat pseudoprime on Wiktionary, CC BY-SA 4.0.