|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 階 : [かい] 1. (n,n-suf) -floor (counter) 2. stories 3. storeys ・ 階乗 : [かいじょう] (n) (gen) (math) factorial ・ 素 : [もと] 1. (n,n-suf,n-t) (1) origin 2. basis 3. foundation ・ 素数 : [そすう] (n) prime numbers ・ 数 : [すう, かず] 1. (n,n-suf) number 2. figure
階乗素数(かいじょうそすう、)とは、階乗との差が 1 である(n!±1の形をした)素数のことである。 階乗素数が少ないことと、2 以上 n 以下の数 k について n! ± k が kで割りきれることから自然数の中でしばしば合成数が連続して存在することが説明できる。例えば、素数6227020777 = 13!-23 の次の素数は 6227020867 = 13!+67 であり、これらのあいだに 89個の合成数が並んでいる。しかし、この方法は素数の間の長いギャップを見つけるのにいつでも最適な方法だというわけではない。たとえば素数360653 と 360749 の間には95個の合成数が並んでいる。 2012年1月現在47個の階乗素数が知られており、その最も大きなものは 150209!+1 で、十進記数法で表記したときの桁数は71万2355桁にも及ぶ。 == n!+1型の階乗素数 == n が次の値のとき、n!+1 は素数となることが知られている。 :0, 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154, 320, 340, 399, 427, 872, 1477, 6380, 26951, 110059, 150209 () *0!+1 = 1!+1 = 2 *2!+1 = 3 *3!+1 = 7 *11!+1 = 39916801 *27!+1 = 10888869450418352160768000001 *…… 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「階乗素数」の詳細全文を読む スポンサード リンク
|