정수론 Chapter 6.3 - Euler's Theorem

이 글의 내용은 성균관대학교 권순학 교수님의 2019년 4월 18일 수업 내용을 재구성한 것입니다. Reduced residue system (RRS) {#rrs} $$ n: \\textrm{자연수} $$$$ S_n = \\{0 \\le a \\le n\\ \\mid \\gcd(a, n) = 1 \\} $$집합 \(T\)가 \(T \\equiv S_n \; (\\textrm{mod} \; n)\)을 만족할 때, \(T\)를 Reduced res...