부분군

군론에서, **부분군**(部分群, subgroup)은 스스로 군을 이루는, 주어진 군의 부분 집합이다. 즉, 군의 부분 집합이 부분군이 되려면, 항등원을 원소로 하며, 임의의 원소들의 곱을 원소로 하며, 임의의 원소의 역원을 원소로 하여야 한다. 부분군은 보편대수학에서의 부분 대수 구조의 특수한 경우이다. 모든 부분군은 부분 모노이드이지만, 군의 부분 모노이드는 부분군이 아닐 수 있다.
# 정의
**부분군**은 군의 대수 구조 다양체에서의 부분 대수 구조이다. 구체적으로, 군 G의 **부분군**은 다음 세 조건을 만족시키는 부분 집합 H\subseteq G이다. * 1\in H. 즉, 항등원은 H에 속한다. * 임의의 g,h\in H에 대하여, gh\in H. 즉, H의 두 원소의 곱은 H에 속한다. * 임의의 g\in H에 대하여, g^{-1}\in H. 즉, H의 원소의 역원은 H에 속한다. 항등원을 유일한 원소로 하는 부분 집합 \\{1\\}\subseteq G는 G의 부분군을 이룬다. 이를 G의 **자명 부분군**(自明~, trivial ~)이라고 한다. 군 전체 G\subseteq G는 G의 부분군이다. G가 아닌 G의 부분군을 G의 **진부분군**(眞~, proper ~)이라고 한다. 만약 H가 G의 부분군이라면, 흔히 :H\le G 라고 쓴다. 만약 H가 G의 부분군이며, H\ne G라면, 흔히 :H\lneq G 라고 쓴다. 부분군 H\le G은 G의 연산을 물려받아 스스로 군을 이룬다. G의 이항 연산을 \cdot\colon G\times G\to G라고 하였을 때, 이를 H 위로 제한한 이항 연산 :\cdot|_{H\times H}\colon H\times H\to H 을 정의할 수 있다. (일반적인 부분 집합의 경우, 공역을 H로 제한하지 못할 수 있다.) 또한, H와 이 이항 연산은 군의 공리를 만족시킨다. H 위의 결합 법칙은 G 위의 결합 법칙의 특수한 경우이다. G의 항등원은 H에 속하며, 이는 H의 항등원을 이룬다. 임의의 a\in H에 대하여, a의 G에서의 역원은 H에 속하며, 이는 a의 H에서의 역원이다.
# 성질

## 필요충분조건
군 G 및 부분 집합 H\subseteq G에 대하여, 다음 세 조건이 서로 동치이다. * H\le G * H\ne\varnothing이며, 임의의 a,b\in H에 대하여 ab\in H이며, 임의의 a\in H에 대하여 a^{-1}\in H이다. * H\ne\varnothing이며, 임의의 a,b\in H에 대하여 ab^{-1}\in H이다. 유한군의 (공집합이 아닌) 부분 집합의 경우, 연산에 대하여 닫혀 있는 것으로 부분군이 되기에 충분하다. 구체적으로, 군 G 및 유한 부분 집합 H\subseteq G에 대하여, 다음 두 조건이 서로 동치이다. * H\le G * H\ne\varnothing이며, 임의의 a,b\in H에 대하여 ab\in H이다. 증명 첫째 조건은 자명하게 둘째 조건을 함의한다. 이제, 둘째 조건을 가정하고, H가 G의 부분군임을 보이자. 임의의 a\in H의 역원이 H에 속함을 보이면 충분하다. 만약 a=1이라면, a^{-1}=1=a\in H이다. 이제, a\ne1이라고 하자. 가정에 따라, :\\{a,a^2,a^3,\dots\\} 는 H의 부분 집합이다. H가 유한 집합이므로, \\{a,a^2,a^3,\dots\\} 역시 유한 집합이다. 즉, a^i=a^j인 양의 정수 i\ne j가 존재한다. 편의상 i라고 하자. 양변에 a^{-i}를 곱하면 a^{j-i}=1을 얻는다. 즉, a^{-1}=a^{j-i-1}이다. a\ne1이므로, j-i\ge2이며, j-i-1은 양의 정수이다. 즉, a^{-1}=a^{j-i-1}은 a의 양의 정수 번 거듭제곱이다. 가정에 따라, a^{-1}\in H이다. 증명 끝
## 합집합과 교집합
주어진 군의 임의의 수의 부분군들의 교집합은 부분군이다. 특히, 군 G 및 부분 집합 S\subseteq G에 대하여, S를 포함하는 G의 모든 부분군들의 교집합은 G의 부분군을 이룬다. 이는 S를 포함하는 G의 최소의 부분군이다. 구체적으로, 이 부분군은 다음과 같다. :\langle S\rangle=\\{g_1g_2\cdots g_n\colon n\in\mathbb N,\;g_1,\dots,g_n\in S\cup S^{-1}\\} 여기서 :S^{-1}=\\{s^{-1}\colon s\in S\\} 이다. S가 한원소 집합인 경우, \langle S\rangle는 순환군이다. S가 유한 집합인 경우, \langle S\rangle는 유한 생성 군이다. S가 부분군일 필요충분조건은 S=\langle S\rangle이다. 주어진 군의 부분군들의 합집합은 부분군이 아닐 수 있다. 예를 들어, 두 부분군 H,K\le G에 대하여, H\cup K\le G일 필요충분조건은 H\subseteq K이거나 K\subseteq H인 것이다. 2\mathbb Z와 3\mathbb Z는 (\mathbb Z,+)의 부분군이지만, \langle2\mathbb Z\cup3\mathbb Z\rangle=\mathbb Z이다. x측과 y축은 (\mathbb R^2,+)의 부분군이지만, 그 합집합을 포함하는 최소의 부분군은 \mathbb R^2이다. 그러나, 부분군들의 족이 포함 관계에 의하여 상향 집합을 이룬다면, 그 합집합은 부분군이다. 특히, 군 G의 부분군들의 열 H_0,H_1,H_2,\dots\le G에 대하여, 만약 :H_0\le H_1\le H_2\le\cdots 라면, \textstyle\bigcup_{i\in I}H_i는 G의 부분군이다.
## 부분군 격자
임의의 주어진 군 G의 부분군들은 포함 관계 아래 대수적 완비 격자 \operatorname{Sub}(G)를 이룬다. 부분군 격자에서, 부분군의 집합 (H_i)_{i\in I}의 하한은 교집합 \textstyle\bigcap_{i\in I}H_i이며, 상한은 부분군들의 합집합을 포함하는 최소의 부분군 :\biggl\langle\bigcup_{i\in I}H_i\biggr\rangle=\\{h_1\cdots h_n\colon h_1\in n\in\mathbb N,\;H_{i_1},\cdots,h_n\in H_{i_n},\;i_1,\dots,i_n\in I\\} 이다. 최소 원소는 자명 부분군 \\{1\\}\le G이며, 최대 원소는 G\le G이다. 콤팩트 원소는 유한 생성 부분군들이다.
## 잉여류와 라그랑주 정리
잉여류 라그랑주 정리 (군론) 아벨 군 G=\mathbb{Z}/8\mathbb{Z}=\\{0,\dots,7\\}와 부분군 H=4\mathbb Z/8\mathbb Z=\\{0,4\\}에 대한 4개의 잉여류. H는 \mathbb{Z}/2\mathbb{Z}와 동형이다. 4개의 잉여류 H, 1+H, 2+H, 3+H는 같은 크기의 겹치지 않는 집합으로 G를 분할한다. 몫군 G/H는 \mathbb Z/4\mathbb Z와 동형이다. 부분군 H\le G가 주어졌을 때, G 위에 다음과 같은 두 개의 동치 관계를 정의할 수 있다. :g\sim_{\operatorname{leftk\iff k^{-1}g\in H :g\sim_{\operatorname{rightk\iff gk^{-1}\in H 두 동치 관계에 대한 g\in G의 동치류는 각각 왼쪽·오른쪽 **잉여류** :gH=\\{gh\colon h\in H\\} :Hg=\\{hg\colon h\in H\\} 이다. (h\in H에 대하여 hH=Hh=H이므로, H 역시 왼쪽 잉여류이자 오른쪽 잉여류이다.) 따라서, 임의의 군은 서로 다른 왼쪽 잉여류들로 분할되며, 또한 서로 다른 오른쪽 잉여류들로 분할된다. 모든 왼쪽·오른쪽 잉여류의 크기는 일치하며, 이는 부분군의 크기 |H|와 같다. 왼쪽 잉여류들과 오른쪽 잉여류들 사이에는 다음과 같은 일대일 대응이 존재한다. :gH\mapsto Hg^{-1} 따라서, 왼쪽·오른쪽 잉여류의 수는 일치하며, 이를 H의 G에서의 지표라고 한다. G를 왼쪽 또는 오른쪽 잉여류로 분할하여 세면 G의 크기가 H의 크기와 지표의 곱임을 알 수 있다. 특히, G가 유한군인 경우 |H|는 |G|의 약수이다.oclc=24891726490 이를 **라그랑주 정리**라고 한다.
## 정규 부분군과 몫군
정규 부분군 몫군 만약 G가 아벨 군이라면, 교환 법칙에 의하여 왼쪽·오른쪽 잉여류를 구분할 필요가 사라진다. 보다 일반적으로, H가 G의 정규 부분군인 경우, 항상 gH=Hg이며, 모든 잉여류의 집합 :G/H=\\{gH\colon g\in G\\} 위에 이항 연산 :(gH)(g'H)=gg'H 을 정의할 수 있다. (일반적인 부분군의 경우, gH=kH, g'H=k'H이더라도 gg'H\ne kk'H일 수 있으므로 위 정의는 유효하지 않다.) 또한, 이 이항 연산은 군의 공리들을 만족시킨다. 이렇게 정의한 군 G/H를 G의 H에 대한 **몫군**이라고 한다. 유한군의 부분군의 지표가 군의 크기의 최소 소인수라면, 이 부분군은 정규 부분군이다. 특히, 지표 2의 부분군은 항상 정규 부분군이다.
# 예
* 짝수 정수들은 정수의 덧셈군의 부분군이다: 두 개의 짝수를 더하면 짝수를 얻는다. * 환 R의 이데알은 덧셈군 R의 부분군이다. * 벡터공간의 선형 부분공간은 벡터의 덧셈군의 부분군이다. * A를 아벨군이라 하자; 유한 주기를 갖는 A의 원소들은 A의 부분군을 형성하는데, 이를 A의 꼬임 부분군이라 한다.
## 순환군
순환군의 부분군은 항상 순환군이다. 유한 n차 순환군 :\operatorname{Cyc}(n)=\langle g|g^n=1\rangle 의 부분군은 n의 양의 약수와 일대일 대응한다. 구체적으로, d\mid n에 대하여, :\langle g^d\rangle\cong\operatorname{Cyc}(n/d) 는 크기 n/d의 유일한 부분군이며, 이는 n/d차 순환군이다. 무한 순환군 :\operatorname{Cyc}(\infty)=\langle g|\rangle 의 부분군은 음이 아닌 정수와 일대일 대응한다. 구체적으로, n\ge0에 대하여, :\langle g^n\rangle\cong\operatorname{Cyc}(\infty) 은 지표 n(n=0인 경우 \aleph_0)의 유일한 부분군이며, 무한 순환군이다. 특히, 무한군은 스스로와 동형인 진부분군을 가질 수 있다. 순환군은 아벨 군이므로, 모든 부분군이 정규 부분군이며, 몫군 역시 순환군이다.
## 정이면체군
정이면체군의 부분군은 순환군이거나 정이면체군이다. n차 정이면체군 :\operatorname{Dih}(n)=\langle r,s|r^n=s^2=(rs)^2=1\rangle 의 부분군들은 :\\{d\colon d\mid n\\}\cup\\{(d,i)\colon d\mid n,\;0\le i\le d-1\\} 의 원소들과 일대일 대응한다. 구체적으로, d\mid n에 대하여, :\langle r^d\rangle\cong\operatorname{Cyc}(n/d) 는 n/d차 순환 부분군이다. 마찬가지로, d\mid n 및 0\le i\le d-1에 대하여, :\langle r^d,sr^i\rangle\cong\operatorname{Dih}(n/d) 는 부분군이며, n/d차 정이면체군과 동형이다. 또한, 이 목록은 겹치지 않는다. n이 홀수인 경우, \operatorname{Dih}_n의 부분군들의 켤레류의 목록은 다음과 같다. * d\mid n에 대하여, \\{\langle r^d\rangle\\} * d\mid n에 대하여, \\{\langle r^d,r^is\rangle\colon0\le i\le d-1\\} n이 짝수인 경우, 다음과 같다. * d\mid n에 대하여, \\{\langle r^d\rangle\\} * 홀수 d\mid n에 대하여, \\{\langle r^d,r^is\rangle\colon0\le i\le d-1\\} * 짝수 d\mid n에 대하여, \\{\langle r^d,r^is\rangle\colon0\le i\le d-1,\;i\equiv0\pmod2\\} * 짝수 d\mid n에 대하여, \\{\langle r^d,r^is\rangle\colon0\le i\le d-1,\;i\equiv1\pmod2\\} 특히, \operatorname{Dih}_n의 정규 부분군의 목록은 다음과 같다. n이 홀수인 경우, * d\mid n에 대하여, \langle r^d\rangle * \operatorname{Dih}_n n이 짝수인 경우, * d\mid n에 대하여, \langle r^d\rangle * \langle r^2,s\rangle * \langle r^2,rs\rangle * \operatorname{Dih}_n 또한, 정이면체군의 임의의 몫군은 정이면체군이다.
## 대칭군
4차 대칭군 \operatorname{Sym}(4)의 부분군은 총 30개이며, 이는 11개의 켤레류를 갖는다. \operatorname{Sym}(4)의 부분군 격자를 나타내는 하세 도형은 다음과 같다. :400픽셀