「安全素数」の版間の差分

'''安全素数'''（あんぜんそすう、safe prime）は、ある[[ソフィー・ジェルマン素数]]を''p'' とした 2''p'' + 1 がときのもに[[素数]]である場合における 2''p'' + 1 である。このとき、''p'' のほうは[[ソフィー・ジェルマン素数の定義より、これは必ず素数]]とな呼ばれる。例えば 11 と 2 × 11 + 1 = 23 はともに素数であるので 11 はソフィー・ジェルマン素数なので、2 × 11 + 1 = 23 は安全素数である。安全素数が無数に存在するかどうかは分かっていない。最も小さいものは 5 である。