메르센 소수

1 개요

Mersenne prime

메르센 소수

• 메르센 수 중 소수인 수
• [math]\displaystyle{ M_p=2^p-1 }[/math]의 형태로 표시되는 소수([math]\displaystyle{ p }[/math]는 소수)
• [math]\displaystyle{ M_p }[/math]가 소수이면 [math]\displaystyle{ p }[/math]도 소수임

역은 성립하지 않음. (예: [math]\displaystyle{ 2^{11}=23\times89 }[/math])

• 예: 3, 7, 31, 127, 8191, …
• 무한히 많은지는 확인되지 않음

2 같이 보기

• 소수(prime number)
• 완전수
• 메르센 수
• 2의 거듭제곱
• 메르센 트위스터

3 참고

• 영어 위키백과 "Mersenne prime"
• http://terms.naver.com/entry.nhn?cid=200000000&docId=1092573&categoryId=200000448