viewimage.php?id=20bcc42e&no=24b0d769e1d32ca73ded8ffa11d028313550f9fb3f9dac8b24082c81ca585a5bbd5b366a7fe472433af0e5149c29c67fbbb48a7dc3d3d28345a8b3d7a039024a29549c41ffa1c05f83076ebbbaeee0

6번임. 아래는 내가 풀이한 부분까지 쓴거.


위수가 mn인 순환군을 <a> 라 하자.

순환군의 부분군은 순환군이므로, <a>의 부분군을 <a^k>라 하고 <a^k>의 위수를 n이라 하자.

이제부터 가능한 k값이 뭔지 알아볼거임.


우선..<a^k>의 위수가 n 이니까 a^kn = e = a^mn 이지..

a의 위수가 mn 이므로  mn|kn 임을 알 수 있고 따라서

m|k. 만일 k=m 이라면 원하는 부분군을 찾은거지.

문제는 k가 m이 아닌 경우인데, k = pm 이라 하자.(p>1)

이때 p가 n과 서로소이면, <a^k> = <a^pm>의 위수는

lcm(nm, pm)/pm = lcm(n,p)/p = n 이 되어 이 경우도 조건을 만족하지 않냐는 거지 이러면 위수가 n인 부분군이 유일하지 않게 되는데 뭐가 문제인지 잘 모르겠다.. chegg 솔루션도 잘 이해가 안되