소수 찾는 획기적인 방법 뤼카-레머 판정법

  • 확대
  • 축소
이미지 확대하기

우리의 메르센, 그럼 그동안의 연구 성과를 인정받지 못했을까. 결코 아니었다. n이 소수일 때 2n- 1 꼴의 소수가 많다는 메르센의 생각은 소수를 찾는 획기적인 알고리듬을 만드는 데 기여한다.  소수 연구에 있어 어떤 수가 소수인지, 아닌지를 판별하는 것은 굉장히 중요하다. 하지만 18세기까지만 해도 어떤 수가 소수인지 알아내는...(계속)

글 : 이채린 기자 rini113@donga.com
글 : 수학동아 편집부
수학동아 2024년 02호

이전
다음
1

위로