カタラン擬素数のソースを表示

{{Expand English|Catalan pseudoprime|date=2020-05}}

[[数学]]において、'''カタラン擬素数'''([[:en:Catalan_pseudoprime|Catalan pseudoprime]])とは、次の合同式を満たす奇数の合成数''n''のことである。

<math display="block">(-1)^{\frac{n-1}{2}}\cdot C_{\frac{n-1}{2}}\equiv 2 \mod n.</math>ここで、<math display="inline">C_m</math>は''m''番目の[[カタラン数]]を表す。

== 参考文献 ==
* {{cite journal | last1 = Aebi | first1 = Christian | last2 = Cairns |first2 = Grant | title = Catalan numbers, primes and twin primes
 | journal = Elemente der Mathematik |volume=63 |issue=4 | pages = 153–164 | year = 2008 | url = http://gradelle.educanet2.ch/christian.aebi/.ws_gen/9/catalan.pdf | doi = 10.4171/EM/103| doi-access = free }}
* [http://compmath.wordpress.com/catalan-pseudoprimes/ Catalan pseudoprimes]. Research in Scientific Computing in Undergraduate Education.

[[Category:擬素数]]
[[Category:数学に関する記事]]
{{DEFAULTSORT:かたらんぎそすう}}