메르센 소수

Jmnote (토론 | 기여)님의 2019년 7월 26일 (금) 19:57 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

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][1])
  • 예: 3, 7, 31, 127, 8191, …
  • 무한히 많은지는 확인되지 않음

2 같이 보기[ | ]

3 참고[ | ]

  1. 11은 소수이지만, 메르센 수 [math]\displaystyle{ 2^{11} }[/math]은 소수가 아님(즉, 메르센 소수가 아님)
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}