「階乗素数」の版間の差分

削除された内容 追加された内容
タグ: モバイル編集 モバイルウェブ編集
発見された素数208003! - 1の追加
4行目:
階乗素数は少ないことと、[[自然数]]の中でしばしば[[合成数]]が連続して存在することが説明できる。{{math|''n''! ± ''k''}} {{math|(2 ≤ ''k'' ≤ ''n'')}} は {{math|2}} 以上の自然数 {{mvar|k}} で割りきれるから、連続する {{math|''n'' − 1}} 個の合成数である。例えば、素数 {{math|13! − 23 {{=}} 6227020777}} の次の素数は {{math|13! + 67 {{=}} 6227020867}} であり、これらの間の89個の自然数はすべて合成数である。しかし、2つの素数の間の長いギャップはこの方法により得られるものがすべてではない。例えば、素数 {{math|360653}} と {{math|360749}} の間には95個の合成数が並んでいる。
 
{{#time:Y年n月}}現在4748個の階乗素数が知られており、その中で最大のものは {{math|150209208003! +- 1}} である。、[[十進法]]表示したときの桁数は7110123555842桁にも及ぶ。
 
== {{math|''n''! + 1}} 型の階乗素数 ==
{{math|''n''! + 1}} が素数となる {{math|0}} 以上の整数 {{mvar|n}} は、小さい順に次のようになる。
:{{math| 0}}, {{math|1}}, {{math|2}}, {{math|3}}, {{math|11}}, {{math|27}}, {{math|37}}, {{math|41}}, {{math|73}}, {{math|77}}, {{math|116}}, {{math|154}}, {{math|320}}, {{math|340}}, {{math|399}}, {{math|427}}, {{math|872}}, {{math|1477}}, {{math|6380}}, {{math|26951}}, {{math|110059}}, {{math|150209, …}}, …({{OEIS|id=A2981}})
:このときの実際の素数は{{OEIS|A088332}}を参照。
*{{math|3! + 1 {{=}} 7}} であるが、{{math|''n'' ≥ 11}} 以降、急に大きくなる。
16行目:
== {{math|''n''! − 1}} 型の階乗素数 ==
{{math|''n''! − 1}} が素数となる {{math|0}} 以上の整数 {{mvar|n}} は、小さい順に次のようになる。
:{{math|3}}, {{math|4}}, {{math|6}}, {{math|7}}, {{math|12}}, {{math|14}}, {{math|30}}, {{math|32}}, {{math|33}}, {{math|38}}, {{math|94}}, {{math|166}}, {{math|324}}, {{math|379}}, {{math|469}}, {{math|546}}, {{math|974}}, {{math|1963}}, {{math|3507}}, {{math|3610}}, {{math|6917}}, {{math|21480}}, {{math|34790}}, {{math|94550}}, {{math|103040}}, …(147855, 208003, …}}({{OEIS2C|id=A2982}})
:このときの実際の素数は{{OEIS|A055490}}を参照。
*{{math|7! − 1 {{=}} 5039}} であるが、{{math|''n'' ≥ 12}} 以降、急に大きくなる。