주메뉴바로가기 본문바로가기

[기획] 카마이클 수 비밀을 밝히다!

카마이클 수는 소수와 유사해 소수를 대신해 암호학에 활용된다고 하는데요. 대체 라슨 학생은 어떤 문제를 푼 걸까요?  카마이클 수는 소수와 비슷한 성질을 가지는 유사 소수예요. 페르마의 소정리에 의해 n이 소수이면 b가 1보다 큰 자연수일 때 bn- b는 항상 n의 배수인데요. 카마이클 수는 합성수이지만 이를 만족해요. 즉 n이 소수가 아...(계속)
글 : 손인하 기자 cownina@donga.com

수학동아 2022년 12호
이전
다음
1
수학동아 2022년 12호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911