메르센 소수(Mersenne prime)의 목록
최근(2018년 1월 3일) GIMPS 프로젝트(Great Internet Mersenne Prime Search project)로부터 50번째 메르센 소수(Mersenne prime)가 발견되었다는 소식이 들려왔다. 정수 $n$에 대하여 $M_n := 2^n - 1$의 형태를 갖는 수를 메르센 수(Mersenne number)라 하는데, 이 중 소수인 메르센 수를 특별히 메르센 소수라 한다. 이 때, $n$이 합성수이면 $M_n$ 또한 합성수이기 때문에, $n$이 소수인 경우만 확인하면 충분하고 따라서 모든 메르센 소수는 적당한 소수 $p$에 대하여 $M_p = 2^p - 1$의 형태로 나타낼 수 있다. 하지만 임의의 소수 $p$에 대하여 $M_p$가 언제나 메르센 소수가 되는 것은 아니다. 예를 들어..