EULER PSEUDOPRIMES FOR HALF OF THE BASES

摘要

We prove that an odd number n is an Euler pseudoprime for exactly one half of the admissible bases if and only if n is a special Carmichael number, that is, a n?1 2 ≡ 1 mod n for every invertible a ∈ Zn.