군

덧셈, 곱셈, 도형의 회전처럼 ‘두 개를 합쳐 하나를 만드는’ 연산은 겉모습이 달라도 같은 규칙을 공유한다. 이 공통 구조를 군이라 한다. 군은 대칭을 다루는 수학이며, 결정 구조, 입자물리, 암호, 루빅스 큐브까지 넓게 쓰인다.

핵심 개념

집합 $G$와 연산 $*$가 다음을 만족하면 군이라 한다.

  • (닫힘) $a,b\in G\Rightarrow a*b\in G$
  • (결합법칙) $(a*b)*c=a*(b*c)$
  • (항등원) $e*a=a*e=a$인 $e$가 있다.
  • (역원) 각 $a$에 대해 $a*a^{-1}=a^{-1}*a=e$인 $a^{-1}$이 있다.

교환법칙까지 성립하면 아벨 군이라 한다. 예: $(\mathbb Z,+)$, $(\mathbb Q\setminus\{0\},\times)$, $(\mathbb Z_n,+)$ (나머지 덧셈), 정삼각형의 대칭군 $D_3$, 가역행렬 전체 (곱셈, 비가환)

정삼각형의 회전 대칭과 세 대칭축
정삼각형의 대칭: 회전 3개(0°, 120°, 240°)와 뒤집기 3개, 모두 6개가 군을 이룬다
  • 부분군: $G$의 부분집합이 같은 연산으로 군이 되는 것
  • 원소의 위수: $a^n=e$가 되는 가장 작은 자연수 $n$
  • 준동형사상: $f(a*b)=f(a)\cdot f(b)$를 만족하는 군 사이의 함수. 일대일대응이면 동형이라 하며, 두 군은 같은 구조이다.

핵심 정리

  • (유일성) 항등원은 하나뿐이고, 각 원소의 역원도 하나뿐이다.
  • (라그랑주 정리) 유한군 $G$의 부분군 $H$에 대해 $|H|$는 $|G|$의 약수이다.
  • (따름정리) 원소의 위수는 $|G|$의 약수이다. 원소의 개수가 소수인 군은 순환군이다.
증명 보기

유일성. 항등원이 $e$, $e’$ 둘이면 $e=e*e’=e’$이다. ($e’$이 항등원이므로 첫 등호, $e$가 항등원이므로 둘째 등호) 역원이 $b$, $c$ 둘이면 $b=b*e=b*(a*c)=(b*a)*c=e*c=c$이다.

라그랑주 정리. 아이디어: $G$를 크기가 $|H|$로 똑같은 조각들로 빈틈없이 나눌 수 있음을 보인다. 각 $a\in G$에 대해 잉여류 $aH=\{a*h: h\in H\}$를 생각하자.

  • 크기가 같다: $h\mapsto a*h$는 $H$에서 $aH$로의 일대일대응이다. ($a*h_1=a*h_2$이면 왼쪽에 $a^{-1}$을 곱해 $h_1=h_2$) 따라서 $|aH|=|H|$이다.
  • 겹치지 않는다: $aH$와 $bH$가 원소 $a*h_1=b*h_2$를 공유하면 $a=b*h_2*h_1^{-1}$이므로 $aH=b(h_2h_1^{-1}H)=bH$이다. ($H$는 부분군이므로 $h_2h_1^{-1}H=H$) 즉 두 잉여류는 완전히 같거나 전혀 겹치지 않는다.
  • 빈틈이 없다: 모든 $a$는 $a=a*e\in aH$이므로 어떤 잉여류에 속한다.

따라서 $G$는 크기 $|H|$인 잉여류 $k$개로 나뉘고 $|G|=k|H|$이다.

따름정리. 원소 $a$의 위수가 $n$이면 $\{e,a,\dots,a^{n-1}\}$은 원소가 $n$개인 부분군이므로 $n$은 $|G|$의 약수이다. $|G|=p$ (소수)이면 $e$가 아닌 원소의 위수는 $p$의 약수 중 $1$이 아닌 $p$이므로, 그 원소 하나가 $G$ 전체를 만든다. $\blacksquare$

예제

  • $(\mathbb Z_6,+)$의 부분군은 $\{0\}$, $\{0,3\}$, $\{0,2,4\}$, $\mathbb Z_6$이고 크기 $1,2,3,6$은 모두 $6$의 약수이다.
  • $D_3$은 원소가 $6$개이고 비가환이다. 회전 후 뒤집기와 뒤집기 후 회전의 결과가 다르다. $D_3$은 세 꼭짓점의 순열 전체 $S_3$과 동형이다.
  • $f:(\mathbb R,+)\to(\mathbb R_{>0},\times)$, $f(x)=e^x$는 $e^{x+y}=e^xe^y$이므로 동형사상이다. 덧셈의 세계와 곱셈의 세계가 같은 구조라는 뜻이며, 로그가 그 역사상이다.

확인 문제

  • (1) 정수 전체와 뺄셈 $(\mathbb Z,-)$은 군인가?
  • (2) $\{1,2,3,4\}$에서 $5$로 나눈 나머지 곱셈을 생각할 때 $2$의 위수를 구하시오.
풀이 보기

(1) 군이 아니다. 결합법칙이 성립하지 않는다: $(1-2)-3=-4$, $1-(2-3)=2$

(2) $2^1=2$, $2^2=4$, $2^3=8\equiv3$, $2^4=16\equiv1$이므로 위수는 $4$이다. 군의 크기가 $4$이므로 라그랑주 정리와 맞고, $2$ 하나로 군 전체가 만들어진다(순환군).

정리

  • 군 = 닫힘 + 결합 + 항등원 + 역원
  • 부분군의 크기는 군의 크기의 약수 (라그랑주)
알림: 보호된 콘텐츠입니다.