pseudoprime

Speech parts

1. pseudoprime - Noun

2. pseudoprime - Adjective

Meaning

(mathematics) An integer that possesses at least one characteristic of a prime number without actually being prime. The characteristic is typically chosen to make such "false primes" very rare.

(mathematics, specifically) A Fermat pseudoprime; a composite integer n satisfying




b

n
−
1


≡
1


(
mod

n
)



{\displaystyle b^{n-1}\equiv 1{\pmod {n}}}

for some integer b such that b > 1.

pseudoprime (not comparable)

Being such an integer.

Source: en.wiktionary.org

Examples

A Fermat pseudoprime is often called a pseudoprime, with the modifier Fermat being understood. Source: Internet

There are infinitely many Poulet numbers which are not super-Poulet Numbers. citation Smallest Fermat pseudoprimes The smallest pseudoprime for each base a ≤ 200 is given in the following table; the colors mark the number of prime factors. Source: Internet

If n is composite and satisfies the formula, then n is a Fibonacci pseudoprime. Source: Internet

This makes tests based on Fermat's Little Theorem risky compared to other more stringent tests such as the Solovay-Strassen primality test or a strong pseudoprime test. Source: Internet

Close letter words and terms