수학의 정석

메뉴 로그인
회원가입
[차현우] 실력편 미적분I (2014) - 수열의 극한
위수

선생님 위수와 원시근이 뭐에요?

두 용어를 같이 사용한 것으로 보아 정수론과 관련된 용어인 것 같네요. 고교 과정에서는 다루지 않는 내용이기 때문에 자세히 설명하지는 않겠지만, 간단히 말하자면, 2 이상의 정수 m에 대해서 m과 서로소인 정수 a가 있고, a^n이 m으로 나눈 나머지가 1이 되도록 하는 가장 작은 양의 정수 n을 법 m(mod m)에 대한 a의 위수(order)라고 합니다. 원시근에 대해서 설명하기 전에, 오일러 함수에 대해서 알아야 합니다. 자연수 n에 대한 오일러 함수 Φ(n) = (n보다 작거나 같은 자연수 중, n과 서로소인 수의 개수)로서 정의 되는데, a^(Φ(m)) 을 m으로 나눈 나머지가 1이 되지만, Φ(m)보다 작은 n에 대해서는 a^n 을 m으로 나눈 나머지가 1이 되지 않도록 하는 a가 존재할 때, a를 법 m(mod m)에 대한 원시근이라고 합니다.

안녕하세요!

닫기