ウィルソン商

提供: miniwiki
2018/8/19/ (日) 17:34時点におけるAdmin (トーク | 投稿記録)による版 (1版 をインポートしました)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先:案内検索

ウィルソン商(-しょう、Wilson quotient)とは、自然数pに対して以下の式で定義されるW(p)のことである。

[math]W(p) = \frac{(p-1)! + 1}{p}[/math]

もしp素数ならば、ウィルソンの定理によりウィルソン商は整数となる。逆にp合成数ならば、ウィルソン商は整数にはならない。

pが素数のときのウィルソン商を、pが小さい順に列記すると、

1, 1, 5, 103, 329891, 36846277, 1230752346353, 336967037143579, … となる。


また、もしウィルソン商がpで割り切れる、つまり[math]\frac{(p-1)! + 1}{p^2}[/math]が整数のとき、pウィルソン素数と呼ばれる。

関連項目