In mathematics, a Catalan pseudoprime is an odd composite number n satisfying the congruence where Cₘ denotes the m-th Catalan number. The congruence also holds for every odd prime number n that justifies the name pseudoprimes for composite... Wikipedia