数論における階乗とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 数論における階乗の意味・解説 

数論における階乗

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/01 10:24 UTC 版)

階乗」の記事における「数論における階乗」の解説

階乗数論にも多く応用を持つ。特に n ! は n 以下の全ての素数整除されねばならない。このことの帰結として、n ≥ 5 が合成数となる必要十分条件は ( n − 1 ) ! ≡ 0 ( mod n ) {\displaystyle (n-1)!\equiv 0{\pmod {n}}} が満たされることである。より強い結果としてウィルソンの定理は ( p − 1 ) ! ≡ − 1 ( mod p ) {\displaystyle (p-1)!\equiv -1{\pmod {p}}} が p が素数であるための必要十分条件であることを述べる。 ルジャンドルの公式は n ! の素因数分解現れる p の重複度が ∑ i = 1 ∞ ⌊ n p i ⌋ {\displaystyle \sum _{i=1}^{\infty }\left\lfloor {\frac {n}{p^{i}}}\right\rfloor } であることを示す。これは n − s p ( n ) p − 1 {\displaystyle {\frac {n-s_{p}(n)}{p-1}}} と書いてもよい。ただし、sp(n) は n の p 進展開係数の和である。 n ! が素数となる n は 2 のみである。n! ± 1 の形の素数階乗素数呼ばれる。 1! より大きな階乗全て偶数である(これらは明らかに因数 2 を持ち2 の倍数である)。同様に5! より後の階乗10倍数(2 と 5 を因数に持つ)であり、十進展開の末尾には 0 が並ぶ(英語版)。

※この「数論における階乗」の解説は、「階乗」の解説の一部です。
「数論における階乗」を含む「階乗」の記事については、「階乗」の概要を参照ください。

ウィキペディア小見出し辞書の「数論における階乗」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「数論における階乗」の関連用語

1
6% |||||

数論における階乗のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



数論における階乗のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの階乗 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS