이백만 자리를 넘는 소수(素數)

  • Published : 1999.07.25

Abstract

금년(1999년) 6월 미국 미시간주에 사는 Nayan Hajratwala라는 사람은 2,098,960자리의 소수 $2^{6,972,593}$-1을 발견하였다. 이 소수는 인간이 발견한 소수 중 처음으로 백만자리를 넘는 소수로, 작년에 Clarkson(당시 만 19세)이 발견한 909,526 자리의 소수 $2^{3,021,377}$-1보다 자리수에서 두 배도 더 된다. 현재 백만자리 이하의 모든 메르센 수의 소수성은 검증이 되었다. Spence가 1997년에 발견한 소수$2^{2,976,221}$-1은 36번째의 메르센 소수로 판명되었고, 작년에 Clarkson이 발견한 소수 $2^{3,021,377}$-1은 37번째의 메르센 소수로 판명되었다. 백만자리까지는 모두 37개의 메르센 소수가 있는 것으로 밝혀졌다. 백만자리를 넘는 메르센 수 중에 이번에 발견한 소수보다 작은 소수가 있는지는 아직 모른다.

Keywords