소피 제르맹 소수
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
소피 제르맹 소수는 소수 p에 대해 2p+1도 소수일 때의 소수 p를 의미한다. 소피 제르맹 소수 p에 대해 2p+1은 안전 소수라고 불린다. 2, 3, 5, 11, 23 등과 같은 소수들이 소피 제르맹 소수에 해당하며, 2016년 2월에 발견된 2618163402417×21290000-1 (388342자리)이 현재까지 알려진 가장 큰 소피 제르맹 소수이다. 소피 제르맹 소수가 무한히 존재하는지는 아직 증명되지 않은 미해결 문제이다.
더 읽어볼만한 페이지
| 소피 제르맹 소수 | |
|---|---|
| 기본 정보 | |
| 이름 | 소피 제르맹 소수 |
| 정의 | 어떤 소수 p에 대해, 2p+1 또한 소수일 때, p를 소피 제르맹 소수라고 한다. |
| 발견자 | 소피 제르맹 |
| 예시 | 2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, 1013, 1019, 1031, 1049, 1103, 1223, 1229, 1289, 1291, 1361, 1409, 1439, 1451, 1481, 1499, 1511, 1559, 1565, 1583, 1601, 1733, 1741, 1871, 1873, 1901, 1931, 1949, 1993, 2003, 2039, 2063, 2069, 2141, 2153, 2207, 2243, 2251, 2279, 2297, 2339, 2393, 2399, 2411, 2543, 2549, 2693, 2699, 2707, 2741, 2749, 2753, 2819, 2903, 2909, 2939, 2963, 2969, 3023, 3041, 3049, 3089, 3119, 3203, 3209, 3251, 3323, 3329, 3359, 3371, 3389, 3413, 3449, 3461, 3491, 3497, 3539, 3557, 3623, 3733, 3761, 3779, 3803, 3821, 3851, 3863, 3881, 3911, 3917, 3923, 3929, 4007, 4013, 4019, 4049, 4091, 4127, 4157, 4159, 4271, 4273, 4283, 4297, 4373, 4409, 4421, 4441, 4481, 4483, 4493, 4517, 4561, 4607, 4621, 4637, 4643, 4651, 4673, 4679, 4691, 4703, 4721, 4723, 4729, 4733, 4793, 4799, 4801, 4813, 4817, 4871, 4903, 4933, 4943, 4951, 4973, 4993 |
| 수학적 성질 | |
| 메르센 소수와의 관계 | 소피 제르맹 소수 p에 대해, 2p+1이 소수이면 메르센 수가 아니다. |
| 분포 | 소피 제르맹 소수는 무한히 많을 것으로 추측되지만, 아직 증명되지 않았다. |
| 활용 | |
| 암호학 | 소피 제르맹 소수는 암호학, 특히 Diffie-Hellman 키 교환에서 중요한 역할을 한다. |
| 같이 보기 | |
| 관련 항목 | 안전 소수 소수 |
2. 정의
소수 p에 대해, 2p + 1도 소수일 때, p를 소피 제르맹 소수라고 한다. 예를 들어 23은 소수이고, 2 × 23 + 1 = 47도 소수이므로 23은 소피 제르맹 소수이다.
예를 들어 23은 소수이고, 2 × 23 + 1 = 47 역시 소수이므로 23은 소피 제르맹 소수이다.
소피 제르맹 소수 에 대해 또한 소수가 될 때, 이 을 안전 소수라고 한다.
암호학에서는 p와 2p + 1이 모두 소수일 때, p를 소피 제르맹 소수라고 부르고, 2p + 1을 안전 소수(safe prime|세이프 프라임eng)라고 부른다.
현재까지 알려진 가장 큰 소피 제르맹 소수는 2016년 2월에 발견된 2618163402417 × 21290000 - 1 (388,342자리 수)이다. 소피 제르맹 소수는 무한히 많이 존재할 것으로 추측되지만, 아직 증명되지는 않았다.
1000보다 작은 소피 제르맹 소수는 다음과 같다.
2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, …
3. 예시
암호학에서는 ''p''와 2''p'' + 1이 모두 소수일 때, ''p''를 소피 제르맹 소수라고 부르며, 2''p'' + 1을 안전 소수(safe prime)라고 부른다. 따라서 앞의 예시에서 47은 안전 소수가 된다.
현재까지 알려진 가장 큰 소피 제르맹 소수는 2016년 2월에 발견된 2618163402417 × 21290000 − 1이며, 이는 388,342자리의 수이다. 소피 제르맹 소수가 무한히 많이 존재할 것으로 추측되지만, 아직 증명되지는 않았다.
1000보다 작은 소피 제르맹 소수는 다음과 같다.
2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, …
4. 관련 성질
4. 1. 안전 소수
'''안전 소수''' (safe prime)는 p와 2p+1이 모두 소수일 때 2p+1을 칭하는 용어다. 2000보다 작은 안전 소수는 다음과 같다.
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, …
'''안전 소수를 겸하는 소피 제르맹 소수'''
1만보다 작은 자연수 중 소피 제르맹 소수이면서 안전 소수인 수는 다음과 같다.
5, 11, 23, 83, 179, 359, 719, 1019, 1439, 2039, 2063, 2459, 2819, 2903, 2963, 3023, 3623, 3779, 3803, 3863, 4919, 5399, 5639, 6899, 6983, 7079, 7643, 7823, …
4. 2. 소피 제르맹 소수이자 안전 소수인 수
10,000보다 작은 자연수 중에서 소피 제르맹 소수이면서 동시에 안전 소수인 수는 다음과 같다.
5, 11, 23, 83, 179, 359, 719, 1019, 1439, 2039, 2063, 2459, 2819, 2903, 2963, 3023, 3623, 3779, 3803, 3863, 4919, 5399, 5639, 6899, 6983, 7079, 7643, 7823, …
5. 목록
1000보다 작은 소피 제르맹 소수는 다음과 같다.
2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, …
6. 가장 큰 소피 제르맹 소수
현재까지 알려진 가장 큰 소피 제르맹 소수는 2016년 2월에 발견된 2618163402417×21290000-1 이다. 이 소수는 388342자리의 매우 큰 수이다. 소피 제르맹 소수가 무한히 많이 존재할 것이라고 추측되지만, 아직 수학적으로 증명되지는 않았다.
7. 미해결 문제
소피 제르맹 소수가 무한히 많이 존재하는지는 아직 증명되지 않았다. 그러나 무한히 많을 것으로 추측되며, 이는 수론의 주요 미해결 문제 중 하나이다.
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com