# pseudoprime

Jump to navigation
Jump to search

## English[edit]

### Etymology[edit]

### Noun[edit]

**pseudoprime** (*plural* **pseudoprimes**)

- (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 for some integer b such that b > 1.

#### Usage notes[edit]

In the sense of a Fermat pseudoprime, if no base is specified, base two is assumed. Integers that satisfy the congruence for a particular b are referred to as "pseudoprimes *to* base b" or "pseudoprimes *to the* base b."

### Adjective[edit]

**pseudoprime** (*not comparable*)

- Being such an integer.