Catalan pseudoprime
In mathematics, a Catalan pseudoprime is an odd composite number n satisfying the congruence
where Cm denotes the m-th Catalan number. The congruence also holds for every odd prime number n that justifies the name pseudoprimes for composite numbers n satisfying it.
Properties
The only known Catalan pseudoprimes are: 5907, 1194649, and 12327121 (sequence A163209 in the OEIS) with the latter two being squares of Wieferich primes. In general, if p is a Wieferich prime, then p2 is a Catalan pseudoprime.
References
- Aebi, Christian; Cairns, Grant (2008). "Catalan numbers, primes and twin primes" (PDF). Elemente der Mathematik. 63 (4): 153–164. doi:10.4171/EM/103.
- Catalan pseudoprimes. Research in Scientific Computing in Undergraduate Education.
- v
- t
- e
Classes of natural numbers
|
Of the form a × 2b ± 1 | |
---|---|
Other polynomial numbers | |
---|---|
Recursively defined numbers | |
---|---|
Possessing a specific set of other numbers | |
---|---|
Expressible via specific sums | |
---|---|
|
Combinatorial numbers | |
---|---|
|
Numeral system-dependent numbers | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Generated via a sieve | |
---|---|
- Mathematics portal