정수론 Chapter 6.2 - Pseudoprimes

이 글의 내용은 성균관대학교 권순학 교수님의 2019년 4월 11, 16일 수업 내용을 재구성한 것입니다. Pseudoprimes 합성수지만 소수처럼 보이는 수를 의미한다. Fermat pseudoprimes Fermat's Little Theorem을 이용하면 어떤 수가 합성수임을 밝힐 수 있다. 그런데 Fermat Little Theorem을 이용해서 테스트한 결과 소수일 때와 비슷한 결과과 나오는 합성수들이 존재한다. 합성수 \( n \)...