# Euler pseudoprime

From Number

Template:Base-relative pseudoprimality property

## Contents

## 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:

.