수학 외의 분야에서 군을 응용하는 방법이나 그 사례에 대해서는 군론 문서를 참조하십시오.
대수학 | |||||||||||||||||||||||
이론 | |||||||||||||||||||||||
기본대상 | 방정식 ・ 부등식 ・ 산술 | ||||||||||||||||||||||
수 체계 | 실수 · 복소수 · 사원수 | ||||||||||||||||||||||
구조와 관심대상 | |||||||||||||||||||||||
군(Group) | 군의 작용, 실로우 정리 | ||||||||||||||||||||||
환(Ring) | 가환대수학 | ||||||||||||||||||||||
체(Field) | 갈루아 이론 | ||||||||||||||||||||||
가군(Module) | |||||||||||||||||||||||
대수(Algebra) | |||||||||||||||||||||||
정리 | |||||||||||||||||||||||
대수학의 기본정리 · 나머지 정리 | |||||||||||||||||||||||
다항식 · 유클리드 호제법 · 대수#s-1 · 노름 | |||||||||||||||||||||||
분야와 관심대상 | |||||||||||||||||||||||
대수학 | |||||||||||||||||||||||
정수론 | 대수적 정수론 · 해석적 정수론 | ||||||||||||||||||||||
선형대수학 | 벡터 · 행렬 · 선형변환 | ||||||||||||||||||||||
대수기하학 | 스킴 · 모티브 · 사슬 복합체 |
목차
[숨기기]1 개요
군(群, group)
군은 두 원소의 연산인 이항연산(binary operation)이 주어진 수학의 기본적인 대수적 구조이다. 엄밀하게 말하면 집합 G
- (결합법칙; association law) 임의의 세 원소 a,b,c∈G에 대해,
(a∗b)∗c=a∗(b∗c). - (항등원의 존재; existence of indentity) e∈G이 존재하여,G의 임의의 원소 a에 대해,
a∗e=a=e∗a
항등원은 존재하면 유일하므로[3] 이 원소를 1, e, i등으로 적는다. - (역원의 존재; existence of inverse) 임의의 a∈G에 대해, x∈G가 존재하여,
a∗x=e=x∗a
역원은 존재하면 유일하므로[4] 이 원소를 a−1로 적는다.
여기서, 위의 정의 중 부분만을 만족시키는 대상들에 대해 반군(1만을 만족), 모노이드(1, 2만을 만족) 등의 이름이 있다.
1.1 군의 직관적 이해
군이라는 대상을 처음 접하는 학생들은 위에서 서술한 군의 정의를 한번에 이해하기 힘들기 때문에 정의를 무작정 외우고 이해하기보다는 여러가지 예시를 통해서 이해하는것이 좋다. 정의에 너무 집착하지 말란 말이다
군은 대칭성을 가지는 구조의 움직임에서 자연스럽게 유도된다. 예를들어, 루빅스 큐브의 움직임들을 모아놓은 집합은 군(Group)이다! [5]
눈치빠른 위키니트들이라면 루빅스 큐브의 예에서 이미 알아차렸겠지만, 저기 있는 세 가지 공리는 자기자신으로 가는 일대일 대응들을 모아놓았을때 자연스럽게 생기는 성질이다.
- (결합법칙) : 결합법칙은 함수가 가지고 있는 자연스러운 성질이다
- 2. (항등원의 존재) : 항등함수[6]는 자기자신으로 가는 일대일 대응 중 하나이다
- 3. (역원의 존재) : 자기자신으로 가는 어떤 일대일 대응 f의 역함수 g도 자기자신으로 가는 일대일 대응 함수이다.
즉, 어떤 대상이 "대칭" 구조만 있으면 자연스럽게 그 대상에 대응하는 군을 만들어 볼 수 있다. 심지어 아무 대칭구조가 없는 대상이라 할지라도![7]
이와같이 군을 처음 배우는 사람들은 군의 개념은 어느순간 뚝 하고 만들어진 것이 아니라 정다각형[8], 정다면체, 원, 좌표평면, 다항식과 같은 수학적 대상의 대칭성을 생각하다가 자연스럽게 만들어졌다는것을 이해해야 한다
1.2 이해를 돕기 위한 예시
1.2.1 덧셈에 대한 정수군
위는 순수한 집합의 개념 위에서 이항연산을 정의하는 표현이라 대수학을 공부한 사람이 아니면 직관적으로 이해되지 않을 수 있다. 쉬운 이해를 위해서는 G
- 덧셈에 대한 결합법칙 : (a+b)+c=a+(b+c)이 성립한다.
- 덧셈에 대한 항등원 : a+0=a=0+a인 0 이 존재한다.
- 덧셈에 대한 역원 : a+x=0=x+a를 만족하는 x=−a가 항상 존재한다.
참고로 자연수의 집합 N
1.2.2 이면군(dihedral group) 염주순열
자연수 n
이면군을 상상하려면 정 n
돌리고 뒤집기와 뒤집고 돌리기는 다르므로(뒤집으면 방향이 바뀌니까!) 이것은 아래 설명할 가환군(abelian group)이 아니다. 집에서도 간단히 해볼 수 있다. 꼭 해보자
교환법칙 성립하지 않는게 마치 행렬이나 함수를 보는듯 하다
1.2.3 대칭군(symmetric group)
문서 참조
2 다른 수학 분야에서의 응용
많은 상황에서 군은 대상들의 변환을 서술하는 도구로 사용된다. 군의 원소 각각이 집합 X
예를 들어서 "정육면체의 면에 n
다른 예로 일차 변환 중 거리를 보존하는 행렬들의 모임은 군을 이루고, 이들은 벡터공간 Rn
물리에서 군론은 매우 중요하게 사용되는데, 헤르만 바일(Hermann Weyl)이나 에미 네터(Emmy Noether) 등에 의해 물리학의 보존법칙(운동량 보존, 에너지 보존 등등)이 항상 변환에 대한 불변성으로 해석될 수 있음을 보인 이후이다. 이 '변환에 대한 불변성'은 일반적으로 대칭성이라 불리우고, 현대물리학의 거의 모든 분야의 화두가 된다.
3 부분군(subgroup)
말 그대로, 군 속의 군이다. 정의는 다음과 같다.
군 (G,∗)
- (닫힘성)임의의 a,b∈H에 대해 a∗b∈H,
- (항등원의 존재) H는 G의 항등원을 포함.
군 (H,∗|H)
- (역원의 존재)임의의 a∈H에 대해, a−1∈H(a−1는 a의 G에서의 역원)
항등원의 집합 {e}
부분군의 정의에서 닫힘성은 "임의의 a,b∈H
부분군은 어느 대수구조에나 있는 '부분집합이 다시 같은 대수구조가 되는' 대상이다. 선형대수학을 먼저 배우고 군론을 학습한다면, 부분공간(subspace)의 수많은 성질들이 부분군에 적용됨을 알 수 있을 것이다. (부분군의 부분군은 부분군, 생성부분군의 존재성 등등) 하지만 군론에서 부분군의 대접은 부분공간과는 미묘하게 차이가 있는데, 부분공간이 만족시키는 성질들 중 만족시키지 않는 것이 상당히 많기 때문이다. 군론에서 제대로 된 '부분대상'으로 쳐 주는 것은 사실상 아래에 후술할 정규부분군(normal subgroup)이다.[15] 물론 그렇다고 정규부분군이 아닌 부분군들이 푸대접을 받는다는 것은 절대 아니고, 다만 다른 대수학과는 다른 군론 특유의 방법론으로 연구된다는 것이다. 덕분에 군론이 어렵다
3.1 관련된 정리들
(G
- 한 군의 여러 부분군의 교집합은 부분군이다.
- Lagrange의 정리: |G/H||H|=|G|
- HK:={hk:h∈H,k∈K}가 부분군이기 위한 필요충분조건은 HK=KH
- HK의 원소의 수
|HK|=|H||K||H∩K|
다음은 조금 어렵지만 매우 중요한 정리들.
- 실로우 정리: 유한군의 p-부분군을 완벽히 분석한 정리.
- Zassenhaus의 나비 보조정리
그림이 예쁘다 - Jordan-Holder 정리: 정규부분군의 composition series는 유일하다. 나중에 배울 갈루아 이론에서 매우 중요해지는 정리.
3.2 부분군의 생성원(generator)
군의 주어진 부분집합을 포함하는 최소의 군을 생성부분군(spanning subgroup)이라 한다. 이 때 주어진 부분 집합은 생성원 또는 생성집합이라 불린다. 생성집합이 X
생성원이 X={a1,a2,...}
- 이면군
D2n=⟨r,f⟩이다.
4 몫군(factor group)과 정규부분군(normal subgroup)
대수학을 비롯한 다양한 수학분야에서, 일상적인 개념은 동치관계이다. 그런 이유에서, 동치관계에 있는 원소들을 같은 것으로 간주하여, 연산을 하기를 원한다. 이를 자세히 보자.
군과 그것의 부분군 H\ltG
4.1 정규부분군(normal subgroup)
N\ltG
TFAE
- 임의의 a∈G
에 대해, aNa−1⊂N- 임의의 a∈G
에 대해, aNa−1=N- 임의의 a∈G
에 대해, aN=Na
- N⊲G, H<G에 대해, NH\ltG이다.
5 준동형(homomorphism)과 동형 정리(isomorphism theorem)
대수학의 기본적 철학은, 두 대수적 대상 사이의 대수적인 함수를 생각하는 것이다. 여기서 함수가 대수적이라 하는 것은, 대수적 구조를 보존하는 것을 말한다. 예컨대, 벡터 공간의 대수적 구조는 선형성이고, 선형성을 보존해주는 함수를 선형 변환이라 한다. 이는 군을 포함한 대수학의 모든 경우로 일반화될 수 있으며, 대수학에서 아주 중요한 개념이다.[20]
5.1 준동형(homomorphism)
두 군 G1
임의의 a,b∈G1에 대해, f(ab)=f(a)f(b)이다.[21]
5.1.1 핵(kernel) 상(image)
두 군 G1
* Imf:=f(G1)
- kerf:={a∈G:f(a)=e1}
[22]
다음이 성립한다.
- kerf⊲G1이다.
- Imf<G2지만, Imf⊲G2이 성립하지 않을 수 있다.
5.1.2 전사준동형(epimorphism)과 단사준동형(monomorphism), 동형 사상(isomorphism)
두 군 G1
만약 두 군 사이에 동형 사상이 있다면, 두 군은 사실상 같은 것이다. 동형 사상이 존재하는 두 군의 관계를 동형적(isomorphic)이라 부르고, G1≅G2
5.2 동형 정리(isomorphism theorem)
동형 정리(isomorphism theorem)라 함은 다음의 세 가지를 일컫는다. 뒤의 두 가지는 첫 번째 것의 따름정리일 뿐이다.
제 1 동형 정리두 군 G1
, G2의 준동형 f:G1→G2에 대해, 다음이 성립한다.
G1/kerf≅Imf
제 2 동형 정리N⊲G
, H\ltG에 대해, N∩H⊲H, H⊲NH이고 NH/N≅H/(H∩N)이다.
제 3 동형 정리N1,N2⊲G
, N1\ltN2에 대해, N2/N1⊲G/N1이고 (G/N1)/(N2/N1)≅G/N2이다.
6 군의 종류
군들 중에 좋은 성질을 가진 것들에는 따로 이름을 붙여 다루고 있다. 그들 중 학부에서 배울만한 것들로는 순환군(cyclic group), 가환군(abelian group), 멱영군(nilpotent group), 가해군(solvable group)이 있다. 이들은 순서대로 먼저 것이 다음 것에 포함되고, 그 어느 것도 같지 않다.
6.1 사전 지식
이하의 두 용어는 멱영군과 가해군을 정의할 때 쓰인다.
6.1.1 교환자(commutator)
a,b∈G
G(0)=G
G[0]=G
- N⊲G에 대해, G/N이 가환군일 필요충분 조건은 [G,G]\ltN인 것이다.
6.1.2 중심화 부분군(centralizer)의 확장
군 G
6.2 순환군(cyclic group)
군이 단일한 생성원을 가질 때, 즉 a∈G
- G가 순환군이면, n∈Z가 존재하여 G≅Z/nZ이다.[25]
이 사실에 의해, 순환군은 기초정수론에 의해 모두 파악될 수 있다는 것을 알 수 있다.
6.3 가환군(abelian group)
군이 교환법칙을 만족할 때, 가환군(abelian group) 또는 아벨군이라 한다.
(교환 법칙; commutativite law) 임의의 두 원소 a,b∈G에 대해,
a∗b=b∗a
이 경우, 이항연산을 덧셈으로 생각하고 역원을 −a
가환군은 Z
순환군은 가환군이다. 그러나, Z×Z
유한생성 가환군 G은 다음의 형식으로 표현되며, 다른 형식들은 서로 비동형적이다.G≅Zr×∏(Z/aiZ)
(ai∣ai+1)이다.
그리고 유한 가환군에서는 r=0
6.4 멱영군(nilpotent group)
다음이 성립하며, 다음의 명제들 중 하나가 성립할 때, 멱영군(nilpotent group)이라 한다.
TFAE
- ∃1=Gc<⋯\ltG0=G∀i,x∈G,y∈Gi[[x,y]∈Gi+1]
- ∃c∈NZc(G)=G
- ∃c∈NG[c]=1
- 멱영군과 그것의 부분군 H\ltG에 대해, NG(H)=H라면 G=H이다. 이것에 의해 다음이 성립한다.
- 가환군은 멱영군이지만, 가환군이 아닌 멱영군도 있다.
- 소수 p에 대해 이면군 D2p은 멱영군이다.
- 소수 p
- 두 멱영군의 곱은 멱영군이다.
- 멱영군의 부분군과 몫군은 멱영군이다.
- 그러나, A3⊲S3와 같이, N⊲G과 G/N이 모두 멱영군이라 하더라도, G는 멱영군이 아닐수 있다.
- 그러나, A3⊲S3
6.5 가해군(solvable group)
대수 방정식의 가해성에 대한 갈루아의 결론이 가해군으로 표현된다.
다음이 성립하며, 다음의 명제들 중 하나가 성립할 때, 가해군(solvable group)이라 한다.
TFAE
- ∃1=G0⊲⋯⊲Gc=G∀i,Gi/Gi+1abelian
- ∃c∈NG(c)=1
- 두 가해군의 곱은 가해군이다.
- 가해군의 부분군과 몫군은 가해군이다.
- N⊲G에 대해, N, G/N이 모두 가해군이면 G도 가해군이다.
6.6 포함 관계
cyc.
cyc.⊊ab.⊊nil.⊊sol.⊊gp.p-gp.⊊nil.
여기서, Z×Z∈ab.−cyc.
7 수학에서의 군론
학부대수학에서의 군은 가장 간단한 대수적 구조로서의 의미를 갖지만, 군은 '변환'과 '대칭'으로 생각될 수 있는 모든 것을 설명하는 강력한 도구로서의 의미가 더 강하다. 여기서는 군론의 구체적인 내용보다는, 수학의 다양한 분야에서 군이 사용되는 예들을 설명한다.
7.1 군과 대수학
역사적으로 군이 처음 등장한 것은 19세기에 프랑스의 수학자 갈루아가 n
7.2 군과 기하학
7.2.1 대칭구조와 격자
공간의 주어진 도형의 모양을 유지하는 조작을 도형의 대칭군(group of symmetry, symmetry group)[30]이라 한다. 예를 들어서 평면에서 정사각형의 대칭군은 0도, 90도, 180도, 270도 회전의 4가지 회전과, 4개의 대칭축에 대한 선대칭의 8개의 조작으로 이루어져 있다. 2차원 공간의 대칭군 중 격자의 대칭을 따지는 벽지무늬 군(wallpaper group)은 쪽매붙임(테셀레이션, tessellation)을 빠짐없이 분류하는 데에 쓰인다. 3차원 공간의 대칭군은 공간군(space group)이라는 이름을 갖고 있고, 아래 소개할 화학에서의 분자구조 및 결정구조 등을 따지는 데에 응용이 된다. 하지만 대칭군의 진가는 4차원 이상의 그릴 수 없는 대상들을 군론의 지식을 통해 분석하는 데에 있다.
7.2.2 연속군
이제까지 살펴본 대칭군들은 이산적(discrete)이었지만, 우리는 연속적인 대칭도 생각할 수 있다. 공간 그 자체의 대칭, 즉 유클리드 공간의 모든 강체운동을 모두 모은 대칭군을 직교군(orthogonal group)이라 한다. 공간에서 거리라는 요소마저 무시한다면, 이 때의 대칭군은 벡터공간의 가역 선형사상을 모두 모은 general linear group이 된다. 이러한 연속적인 군을 통틀어 리군(Lie group)이라고 한다.[31][32] 선형대수학의 사고방식으로 본다면 리군은 보통 행렬들의 군이 된다.
7.2.3 군의 표현
군이 벡터공간에 선형사상으로서 작용하는 것을 표현(representation)이라 한다. 대칭군들은 공간의 선형사상 그 자체이므로 이는 자연스런 표현이 되지만, 공간 자체 뿐만이 아니라 공간의 여러 요소들에도 작용하므로 이는 다양한 종류의 표현을 동반한다. 그리고 추상적으로 같은 군이 다른 공간에 상이한 방식으로 작용할 수도 있다. 따라서 군의 가능한 모든 표현들을 분류하는 표현론(representation theory)이 중요해진다. 현대의 표현론은 다양한 유한군과 리군들의[33] 모든 표현을 빠짐없이 분류하는 데에 성공하였고, 이는 물리나 화학에서 공간의 대칭군을 생각할 때 아주 중요한 내용이다.
7.3 군과 위상수학
위상수학(topology)은 간단히 말하자면 도형들을 연속적으로 (마치 고무판 위에서처럼) 변형시켰을 때 불변하는 대상들을 연구하는 기하학의 분야이다. 이 불변량들의 상당수는 군으로 나타나지고, 군론을 사용하여 이들을 연구하는 것을 대수적 위상수학이라 한다. 자세한 것은 위상수학 문서를 참고.
그리고 사실 위상군이란 것도 있다.
7.4 군과 정수론(?)
모듈러 군(modular group)이란 행렬식이 1
물론 대부분의 독자들은 이해하기는 힘들겠지만, 하여튼간 다 알거 없고, 그 유명한 페르마의 마지막 정리의 대미를 장식하는 이론이라고만 해도 충분할 것이다.
8 관련 문서
- 이동 ↑ 여기서 *은 곱셈이 아니다.
- 이동 ↑ 두 원소 a와 b에 대해 G의 원소 a∗b를 대응시키는 것. 엄밀히 말하면 함수 ∗:G×G→G이다.
- 이동 ↑ e′도 항등원이면 e=e∗e′=e′이므로 유일하다.
- 이동 ↑ y도 a의 역원이면 x=x∗e=x∗(a∗y)=(x∗a)∗y=e∗y=y이므로 유일하다.
- 이동 ↑ 가만히 놔두는 것을 항등원, 돌렸던 것과 정확히 반대로 돌리는 것을 역원이라고 정의하면 위에있는 세 가지 군의 공리를 모두 만족한다!
- 이동 ↑ 모든 원소가 자기자신에 대응되는 함수
- 이동 ↑ 이 경우 원소가 항등원 하나인 자명군(trivial group)만 유도할 수 있다
- 이동 ↑ 이경우 아래 설명할 이면군, 고등학교때 배운 염주순열을 생각하면 쉽다
- 이동 ↑ 참고로 정수의 집합 Z는 군을 넘어 환이 된다.
- 이동 ↑ rn=1이란 점때문에 Dn라 적기도 한다.
- 이동 ↑ 변환 후에 바뀌었는 지 알아차릴 수 없는
- 이동 ↑ 그 선을 기준으로 선대칭
- 이동 ↑ 군론을 배운 위키러들이라면, 자세한 것은 번사이드 보조정리 를 참고하기 바란다.
- 이동 ↑ 대수학을 처음 배우는 사람들이 흔히 다음과 같은 실수를 하기도 한다. "H의 닫힘성에 의해 a∈H이면 a−1∈H이고, 따라서 e=a∗a−1∈H이다. 따라서 항등원의 존재성은 위 정의에서 불필요한 내용이다." 여기서 틀린 점은 H의 원소 a가 아예 없을 수도 있다는 것이다.
- 이동 ↑ 아무래도 정확한 의미는 나중에 가서 범주론(category theory)을 학습해야 알 수 있겠지만, 대충이라도 감을 갖고 있으면 학습 시 상당히 도움이 된다.
- 이동 ↑ 이것이 동치관계인 것을 보이는 것은 쉽다.
- 이동 ↑ aH={ah:h∈H}이고, 이는 동치류를 이룬다. Ha도 비슷하게 정의한다.
- 이동 ↑ 정확히는 이를 좌잉여류(left coset)이라 한다. 우잉여류는 반대로 해주면 된다. 그러나 방향 외에는 아무런 차이가 없고, 관습적으로 좌잉여류를 쓴다.
- 이동 ↑ 또한 H\ltG가 정규부분군일 때, (aH)(bH)=(ab)H의 양변은 집합으로서 완전히 같다는 것도 보일 수 있다.
- 이동 ↑ 여기에 범주론적 관점을 더하면, 보편성(universal property)를 만나게 된다.
- 이동 ↑ 대수 구조를 보존한다.
- 이동 ↑ ei는 Gi의 항등원이다.
- 이동 ↑ 대수적 구조를 결정짓는 것이 동형 사상에 달려 있다고 봐도 좋다. 예컨대, 벡터 공간에서의 동형 사상은 내적 공간의 동형 사상보다 약하다. 전자의 경우, 단순히 선형성을 보존하는 전단사함수이지만, 후자에는 내적을 보존해야한다는 조건이 더 붙는다. 따라서, 전단사인 선형 변환(벡터 공간의 동형 사상)이 내적 공간에서는 동형적이지 않을 수 있다. 이와 같이 동형적이란 표현에 모호함이 있을 경우, 동형 사상들을 다르게 표현하여 구분한다. 예를 들어, F-벡터 공간의 전단사 선형 변환은 F-동형 사상이라 하고, 내적 공간의 동형사상은 등거리 변환(isometry)라 한다.
- 이동 ↑ Z1(G)=Z(G)라는 것을 알 수 있다.
- 이동 ↑ G=⟨a⟩에 대해, ϕ :Z→G를 ϕ(n)=an로 정의하고 제 1 동형정리를 적용하여 바로 얻는다.
- 이동 ↑ 이것이 5차 방정식의 불가해성을 보여준다.
- 이동 ↑ p, q는 서로 다른 소수
- 이동 ↑ 이는 중/고등 과정에서 이차방정식의 켤레근의 개념과 관련있다. 실은 켤레근도 갈루아 이론에서 온 단어로, (고차방정식의) 일반적인 켤레근의 정의는 갈루아 군으로 치환될 수 있는 복수의 근들이 된다.
- 이동 ↑ 정확히는 사칙연산과 제곱근호로 근을 나타낼 수 없다는 것도
- 이동 ↑ 치환의 군인 대칭군(symmetric group)과 영어 철자는 다르지만, 번역은 똑같이 된다. 문맥에 따라 구분하자.
- 이동 ↑
거짓말 군이 아니라노르웨이 수학자 Sophus Lie의 이름을 따왔다. 아주 엄밀히 말하면 리군의 정의는 미분다양체인 군이지만, 여기서는 신경쓰지 않아도 좋을 것 같다. - 이동 ↑ 참고로, 중국어로는 李群이라고 한다.
이씨 수학자가 만든 이군 - 이동 ↑ 엄밀히는 반단순(semisimple) 리군들의