「安全素数」の版間の差分
削除された内容 追加された内容
TAKASUGI Shinji (会話 | 投稿記録) ←ソフィー・ジェルマン素数へのリダイレクト |
編集の要約なし |
||
1行目:
安全素数（あんぜんそすう、safe prime）はフランスの数学者ソフィー・ジェルマンによって名付けられた素数で、p と 2p + 1 がともに素数であるような整数 2p + 1 のことである。p のほうを[[ソフィー・ジェルマン素数]]と呼ぶ。例えば 11 と 2 × 11 + 1 = 23 はともに素数であるので 11 はソフィー・ジェルマン素数、23 は安全素数である。安全素数は無数に存在するかどうか分かっていない。最も小さいものは 5 である。
安全素数を 5 から小さい順に列記すると
[[5]], [[7]], [[11]], [[23]], [[47]], [[59]], [[83]], [[107]], [[167]], [[179[[, [[227]], [[263]], [[347]], [[359]], [[383]], [[467]], [[479]], [[503]], [[563]], [[587]], [[719]], [[839]], [[863]], [[887]], [[983]], [[1019]], [[1187]], [[1283], [[1307], [[1319]], [[1367]], [[1439]], [[1487]], [[1523]], [[1619]], [[1823]], [[1907]]…({{OEIS|id=A005385}}）
となる。
| |||