일주일동안 복습 안하고 책펴니까 머리에 빵꾸 뚫린게 넘 많은데 딱 하나만 질문할게요..
Phi함수를q(n)이라고 쓰겠습니다
gcd(a,n)=1이고 a_1,....,a_q(n)이 n과 서로소인 n보다 작은 자연수라 하고, a가 n의 원시근이면
a^1,.....a^q(n)과 a_1,...a_q(n)은 법n에대해 어떠한 순서로 합동이다
일주일동안 다른일때문에 놀았더니 기억이 하나도 안나네요ㅠㅠ
Phi함수를q(n)이라고 쓰겠습니다
gcd(a,n)=1이고 a_1,....,a_q(n)이 n과 서로소인 n보다 작은 자연수라 하고, a가 n의 원시근이면
a^1,.....a^q(n)과 a_1,...a_q(n)은 법n에대해 어떠한 순서로 합동이다
일주일동안 다른일때문에 놀았더니 기억이 하나도 안나네요ㅠㅠ
그게 원시근의 정의 아닌가?