Definition:Pseudoprime

Disambiguation

This page lists articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article.

Pseudoprime may refer to:

Pseudoprime (Number Theory)

A pseudoprime is a composite number which exhibit behaviour which in some way is more characteristic of a prime number.

Pseudoprime (Order Theory)

Let $L = \struct {S, \vee, \wedge, \preceq}$ be an up-complete lattice.

Let $p \in S$.

Then $p$ is pseudoprime if and only if

there exists a prime ideal $P$ in $L$: $p = \sup P$