소피 제르맹 소수: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
안전 소수에 대한 설명 추가 |
잔글편집 요약 없음 |
||
1번째 줄:
'''소피 제르맹 소수'''는 어떤 [[소수 (수론)|소수]] ''p''에 대해서, 2''p''+1도 소수가 되는 수 ''p''를 말한다. 예를 들어 23은 소수이고, 2 × 23 + 1 = 47도 소수이기에 23은 소피 제르맹 소수이다. 프랑스의 수학자 [[소피 제르맹]]이 정의했다.
[[암호학]]에서는 <math>p</math>와 <math>2p+1</math>이 모두 소수일 때, <math>p</math>를 소피 제르맹 소수라고 부르고, <math>2p+1</math>을 '''안전
현재까지 알려진 가장 큰 소피 제르맹 소수는 18543637900515*2^666667-1 (200701자리)이다. 소피 제르맹 소수는 무한히 존재할 것이라고 추측되지만, 아직 증명되지는 않았다.
| |||