How Can We Help?
You are here:
< Back
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.
Classes of natural numbers | |||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
| |||||||||||||||||||||||||
Categories
-
Annuals36
-
Bulbs, Corms & Tubers41
-
Ferns27
-
Fruits3
-
Garden Plants23
-
Grasses26
-
Herb17
-
Insects1
-
Mammals1
-
Midwest Native Plants0
-
Northeast Native Plants112
-
Perennials123
-
Rose1
-
Shrubs47
-
Trees112
-
Tropical Plants53
-
Upland Birds5
-
Vines18
-
Viola Tricolor1
-
Water Gardening & Plants9
-
Waterfowl0
-
Wetland Birds0
-
Wetland Plants4
-
Wildbirds172
-
Wildflowers1
-
Woodland Plants29
Table of Contents
Recent Comments