소피 제르맹 소수: 두 판 사이의 차이
보이기
내용 삭제됨 내용 추가됨
잔글편집 요약 없음 |
|||
9번째 줄: | 9번째 줄: | ||
[[분류:소수]] |
[[분류:소수]] |
||
[[ar:عدد صوفي جيرمين الأولي]] |
|||
[[ca:Nombre primer de Sophie Germain]] |
|||
[[cs:Prvočíslo Sophie Germainové]] |
|||
[[de:Sophie-Germain-Primzahl]] |
|||
[[en:Sophie Germain prime]] |
|||
[[eo:Primo de Sophie Germain]] |
|||
[[es:Número primo de Sophie Germain]] |
|||
[[fi:Sophie Germainin alkuluku]] |
|||
[[fr:Nombre premier de Sophie Germain]] |
|||
[[gl:Número primo de Sophie Germain]] |
|||
[[he:ראשוני ז'רמן]] |
|||
[[hr:Prost broj Sophie Germain]] |
|||
[[hu:Sophie Germain-prím]] |
|||
[[id:Bilangan prima Sophie Germain]] |
|||
[[it:Numero primo di Sophie Germain]] |
|||
[[ja:ソフィー・ジェルマン |
|||
[[nl:Sophie Germainpriemgetal]] |
|||
[[no:Sophie Germain-primtall]] |
|||
[[pl:Liczba pierwsza Sophie Germain]] |
|||
[[pt:Número primo de Sophie Germain]] |
|||
[[ru:Числа Софи Жермен]] |
|||
[[sv:Sophie Germainprimtal]] |
|||
[[ta:சோஃவி ஜெர்மேன் பகாத்தனி]] |
|||
[[zh: |
|||
[[zh-yue: |
2013년 3월 11일 (월) 19:05 판
소피 제르맹 소수는 어떤 소수 p에 대해서, 2p+1도 소수가 되는 수 p를 말한다. 예를 들어 23은 소수이고, 2 × 23 + 1 = 47도 소수이기에 23은 소피 제르맹 소수이다. 프랑스의 수학자 소피 제르맹이 정의했다.
암호학에서는 와 이 모두 소수일 때, 를 소피 제르맹 소수라고 부르고, 을 안전 소수라고 부른다.
현재까지 알려진 가장 큰 소피 제르맹 소수는 18543637900515*2^666667-1 (200701자리)이다. 소피 제르맹 소수는 무한히 존재할 것이라고 추측되지만, 아직 증명되지는 않았다.
소피 제르맹 소수 목록의 앞부분은 다음과 같다.