オーダー n のウィルソン素数
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/30 01:22 UTC 版)
「ウィルソン素数」の記事における「オーダー n のウィルソン素数」の解説
ウィルソンの定理はより一般に、任意の整数 n ≥ 1 と素数 p ≥ n に対し ( n − 1 ) ! ( p − n ) ! ≡ ( − 1 ) n ( mod p ) {\displaystyle (n-1)!(p-n)!\equiv (-1)^{n}\ ({\bmod {p}})} と表現できる（ p − n + k ≡ ( − 1 ) ( n − k ) ( mod p ) {\displaystyle p-n+k\equiv (-1)(n-k)\ ({\bmod {p}})} だから）。オーダー n の一般化ウィルソン素数（generalized Wilson prime of order n）とは p2 が(n − 1)!(p − n)! − (− 1)n を割り切るような素数 p のことである。 任意の自然数 n に対し、オーダー n の一般化ウィルソン素数は無限に存在すると予想されている。 np2 が(n − 1)!(p − n)! − (− 1)n を割り切るような素数 pOEIS1 5, 13, 563, ... A007540 2 2, 3, 11, 107, 4931, ... A079853 3 7, ... 4 10429, ... 5 5, 7, 47, ... 6 11, ... 7 17, ... 8 ... 9 541, ... 10 11, 1109, ... 11 17, 2713, ... 12 ... 13 13, ... 14 ... 15 349, ... 16 31, ... 17 61, 251, 479, ... A152413 18 13151527, ... 19 71, ... 20 59, 499, ... 21 217369, ... 22 ... 23 ... 24 47, 3163, ... 25 ... 26 97579, ... 27 53, ... 28 347, ... 29 ... 30 137, 1109, 5179, ... オーダー n の一般化ウィルソン素数の最小値を順に並べた数列は以下のとおりである。この次の項（n = 8）の値は 1.4×107 よりも大きいことが分かっている。 5, 2, 7, 10429, 5, 11, 17, ... （A128666）
※この「オーダー n のウィルソン素数」の解説は、「ウィルソン素数」の解説の一部です。
「オーダー n のウィルソン素数」を含む「ウィルソン素数」の記事については、「ウィルソン素数」の概要を参照ください。
- オーダー n のウィルソン素数のページへのリンク
