Euler pseudoprime

From Number
Jump to: navigation, search

Template:Base-relative pseudoprimality property

Definition

Suppose is a composite natural number and is a natural number relatively prime to . We say that is an Euler pseudoprime to base if is odd, and:

.

Relation with other properties

Stronger properties

Weaker properties