ソフィー・ジェルマン素数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/03/11 04:32 UTC 版)
ソフィー・ジェルマン素数(ソフィー・ジェルマンそすう、Sophie Germain prime)はフランスの数学者ソフィー・ジェルマンにちなんで名付けられた素数で、2p + 1 もまた素数であるような素数 p のことである。それに対し、2p + 1 のほうを安全素数 (safe prime) と呼ぶ。例えば 11 と 2 × 11 + 1 = 23 はともに素数であるので 11 はソフィー・ジェルマン素数、23 は安全素数である。ソフィー・ジェルマン素数が無数に存在するかどうかは分かっていない。最も小さいものは 2 である。
|
- 1 ソフィー・ジェルマン素数とは
- 2 ソフィー・ジェルマン素数の概要
ソフィー・ジェルマン素数と同じ種類の言葉
- ソフィー・ジェルマン素数のページへのリンク