In arithmetic, an odd composite integer n is called an Euler pseudoprime to base a, if a and n are coprime, and {\displaystyle a^{/2}\equiv \pm 1{\pmod {n}}} . The motivation for this definition is the fact that all prime numbers p satisfy the... Wikipedia