logo

모든 순환군은 정수군과 동형임을 증명 📂추상대수

모든 순환군은 정수군과 동형임을 증명

정리 1

순환군 <a>\left< a \right> 가 유한군이면 <a>Zn\left< a \right> \simeq \mathbb{Z}_{n} 이고 무한군이면 <a>Z\left< a \right> \simeq \mathbb{Z} 이다.

설명

이 정리로 순환군에 대한 탐구는 사실상 거의 끝난다. 추상적이기만 했던 군이 단숨에 정수론의 영역으로 떨어지기 때문에 할 수 있는 게 상당히 많아진다. 반대로 군론의 이론들을 이용해서 정수론의 문제를 풀어내는 것 역시 가능할 것이다.

증명

어떤 mnm \in \mathbf{n} 에 대해 am=ea^m = e 을 만족하는 경우와 만족하지 않는 경우로 나누어서 증명한다. 이는 사실상 <a>\left< a \right> 가 유한인 경우와 무한인 경우를 나누는 것이다.


Case 1. 어떤 자연수 mm 에 대해 am=ea^m = e

am=ea^m = e 을 만족시키는 가장 작은 자연수를 nn 이라 하자. 0r<n0 \le r < n 에 대해 자연수 s=nq+rs = nq + r 을 생각해보면 as=anq+r=(an)qar=eqar=ar a^{s} = a^{nq + r} = (a^{n})^{q} a^{r} = e^{q} a^{r} = a^{r} 이다. nn 보다 작은 서로 다른 두 자연수 h>kh > k 에 대해 ah=aka^{h} = a^{k} 라고 가정하면 ahk=ea^{h-k} = e 이고 (hk)<n(h-k) < n 이므로 nnam=ea^m = e 을 만족시키는 가장 작은 자연수가 아니게 되어 모순이다. 따라서 a0=ea^{0} = ea,a2,,an1a , a^2 , \cdots , a^{n-1} 들은 모두 서로 다른 원소여야만한다. 이제 함수 ϕ:<a>Zn\phi : \left< a \right> \to \mathbb{Z}_{n}ϕ(ai)=i\phi (a^{i}) = i 로 정의하면 전단사가 되고, ϕ(aiaj)ϕ(ai+j)i+jϕ(ai)+ϕ(aj)(modn) \phi ( a^{i} a^{j} ) \equiv \phi ( a^{i + j } ) \equiv i + j \equiv \phi (a^{i}) + \phi (a^{j}) \pmod{n} 을 만족하므로 다음이 성립한다. <a>Zn \left< a \right> \simeq \mathbb{Z}_{n}


Case 2. 모든 자연수 mm 에 대해 amea^m \ne e

서로 다른 두 자연수 h>kh > k 에 대해 ah=aka^{h} = a^{k} 라고 가정해보면 ahak=ahk=e a^{h} a^{-k} = a^{h - k } = e 이므로 (hk)N( h - k) \in \mathbb{N} 가 존재해서 가정에 모순이고, 따라서 am=ea^m = e 을 만족시키는 자연수 mm 이 존재한다면 유일해야한다. 이제 함수 ϕ:<a>Z\phi : \left< a \right> \to \mathbb{Z}ϕ(ai)=i\phi (a^{i}) = i 로 정의하면 전단사가 되고, ϕ(aiaj)=ϕ(ai+j)=i+j=ϕ(ai)+ϕ(aj) \phi ( a^{i} a^{j} ) = \phi ( a^{i + j } ) = i + j = \phi (a^{i}) + \phi (a^{j}) 를 만족하므로 다음이 성립한다. <a>Z \left< a \right> \simeq \mathbb{Z}


결국 순환군은 유한군이든 무한군이든 정수군과 동형이다.


  1. Fraleigh. (2003). A first course in abstract algebra(7th Edition): p63. ↩︎