오늘은 오일러 파이 함수에 대해 알아보겠습니다. 사실 오일러 파이 함수는 그냥 고등학교 수학에서는 나오지 않습니다. 하지만 편하게 쓰기 좋은 내용이니 알아두면 사용할 일이 있을 것입니다. 1. 오일러 파이 함수란? 먼저 기호는 아래와 같습니다. $ \phi \left ( n \right )$ $ 1$~$n$까지 수 중에서 $n$과 서로소인 수의 개수를 나타냅니다. 예를 들어 $ \phi \left ( 6 \right )=2$입니다. 6과 서로소인 수는 1,5 두개이기 때문입니다. 2. 성질들 오일러파이 함수는 여러 성질을 가지고 있습니다. 1. 소수 $p$에 대해 $ \phi \left ( p \right ) = p-1$ 이 성질은 설명이 필요없을 정도로 당연합니다. 소수는 자기자신을 제외한 수와는 모두..