소피제르맹 소수

II-eugene-II Note

Home Math Code

소피제르맹 소수

소피제르맹 소수 (Sophie Germain Prime) 의 정의는 다음과 같습니다.

소수 $p$ 에 대하여, $2p + 1$ 도 소수이면 $p$ 를 소피제르맹 소수라고 한다.

현재까지 알려진 소피제르맹 소수는

$2$ ,

$3$ ,

$5$ ,

$11$ ,

$23$ ,

$29$ ,

$41$ 등이 있습니다. 소피제르맹 소수가 무한한지에 대해서는 알려지지 않았습니다.
뤼카 소수 판별법으로

$2p + 1$ 꼴의 소수 판별을 할 수 있습니다.