ピライ素数

提供: testwiki
ナビゲーションに移動 検索に移動

数論におけるピライ素数(ピライそすう、テンプレート:Lang-en-short)とは、次の条件を満たす整数 n > 0 が存在するような素数 p のことである。

n階乗に1を加えたものは p倍数であり、かつ p から1を引いたものは n の倍数でない。

代数学の記号で書くと

n!1modp かつ p≢1modn

ピライ素数を小さい方から並べると以下のようになる。

23, 29, 59, 61, 67, 71, 79, 83, 109, 137, 139, 149, 193, ... (テンプレート:OEIS

ピライ素数の名称はこのような数を論じた数学者テンプレート:仮リンクにちなむ。ピライ素数が無限に存在することの証明は テンプレート:仮リンクポール・エルデシュHardy & Subbarao といった数学者により与えられている。

参考文献

テンプレート:Algebra-stub テンプレート:素数の分類