오일러 피 함수(φ(n))와 서로소 개념 이해
오일러 피 함수(φ(n))는 정수론에서 매우 중요한 함수로, 어떤 양의 정수 n에 대해 1부터 n까지의 자연수 중에서 n과 서로소인 수의 개수를 나타냅니다. 이 개념은 RSA 암호체계, 모듈러 연산, 수론의 여러 정리에 폭넓게 사용됩니다. 이번 글에서는 오일러 피 함수와 서로소 개념을 쉽게 이해할 수 있도록 설명합니다. 1. 서로소(coprime)의 개념 두 수 a, b가 있을 때, 그들의 최대공약수(GCD)가 … 더 읽기