search
New サムネイル GORMでError 1054: Unknown column ‘valueR New サムネイル Goをインストールしてバージョンを確認する(Mac) New サムネイル 新元号・令和の意味を万葉集から理解する:令は「良い」を表す漢字!

ウィルソンの定理(素数と階乗の関係)

広告

pが素数のとき(p−1)!+1はpの倍数になります。逆に、整数p(p>1)について(p−1)!+1がpの倍数のとき、pは素数になります。これをウィルソンの定理といいます。


x!は1からxまでを順番のかけた数のこと。例えば5!=1×2×3×4×5=120となる。

ウィルソンの定理が成り立つこと

(p−1)!+1のpに素数を入れてウィルソンの定理が成り立つことを見てみましょう。

p (p−1)!+1
2 2
3 3
5 25
7 721
11 3628801
13 479001601

721 = 7 × 103
3628801 = 11 × 329891
479001601 = 13 × 36846277

広告

広告

広告

コンピューター コンピューター
プログラミング プログラミング
数学 数学
英語 英語
国語 国語
理科 理科
社会 社会

Python入門

Python入門

化学入門

化学入門

漢字辞典

漢字辞典

整数辞典

漢字辞典

Lord Candy

Lord Candy