몫군

Quotient group

지수군 또는 인자군은 그룹 구조의 일부를 보존하는 등가 관계를 사용하여 더 큰 그룹의 유사한 요소를 취합하여 얻은 수학적 그룹이다(나머지 구조는 "계수화"됨).예를 들어 덧셈 모듈n순환 그룹n의 만큼 다른 요소를 식별하고 이러한 클래스( 일치 클래스)에서 동작하는 그룹 구조를 단일 엔티티로 정의함으로써 덧셈 중인 정수 그룹에서 얻을 수 있습니다.그것은 그룹 이론으로 알려진 수학 분야의 일부이다.

에서의 일치 관계의 경우, 항등원소동등성 클래스는 항상 원래 그룹의 정규 부분군이고, 다른 동등성 클래스는 정확히 그 정규 부분군의 코세트입니다.결과 몫은 G G으로 표기됩니다.(\ G 원래 이고(\N)은 일반 서브그룹입니다.(이것은 N({ G으로 발음됩니다.mod { modulo의 줄임말입니다).

몫군의 중요성의 대부분은 동형사상에 대한 그들의 관계에서 비롯된다. 번째 동형정리는 동형하 G({G})은 항상G의 ({ G동형하 G이 항상 동형하 의 상(\displaystyle H과 동형상(이 동형하이다 "( ) { ( \) }는 의 커널을 나타냅니다.

몫군의 이중 개념은 부분군이며, 이는 큰 그룹에서 작은 그룹을 형성하는 두 가지 주요 방법입니다.정규 부분군은 부분군의 요소 간 차이를 제거하여 더 큰 그룹에서 형성된 대응하는 몫 그룹을 가집니다.범주 이론에서, 몫 그룹은 부분 객체대해 이중인 객체의 예입니다.

정의와 그림

G(\ G H(\ H A a G가 있으면 대응하는 왼쪽 코셋( { : H { AH : \ = \ \ { ah : h \ in } ){ display H \ right} cosets 는 자연스러운 클래스입니다.정수의 그룹 G와 정수의 하위 H(\ H 있습니다.다음으로 짝수 정수인0 +({ 0와 홀수 정수인+ H({H의 정확히 두 개의 코셋이 있습니다(여기에서는 2진수 연산에는 곱셈 표기 대신 가산 표기법을 사용합니다).

일반적인 H(\ H의 경우 가능한 모든 코셋 세트 : a G} { left \ {: a \G \right )에서 호환되는 그룹 동작을 정의하는 것이 좋습니다.이는 H H 정상 서브그룹일 때 합니다(아래 참조).G의 N({G N a{) 모든 G aG에 대해 유지되는 경우에만 정상 NG으로 됩니다.

정의.

N N를) GG})의 표준 서브그룹으로 . G/ G GG})에 있는 N 모든 왼쪽 코셋으로 정의합니다. 즉 / identity e e \e \ N , aN \ a \ G / \ G , / ,N에 대해 다음과 같이 바이너리 연산을 정의합니다. ) 및 G,/, 스타일 BN 대해 (디스플레이 의 곱은A(입니다. 은 (N\때문에만 동작합니다.각 왼쪽 } 및 b b의 선택에 하지 를 증명하기 위해 x N a \ = Nstyle N = N = DISPLAYstyle N= DISPLAISPLAISPLAY를 선택합니다. x G 입니다.그러면

)=)=)=(=()=

이는 N이 정규 부분군이라는 사실에 따라 달라집니다.이 조건은 G/N에서의 동작을 정의하는데 충분할 뿐만 아니라 필수적이라는 것은 여전히 증명되어야 한다.

필요한 것을 나타내기 위해 NN 대해 동작이 잘 정의되어 있음을 고려하십시오.즉, 모든 N (\ xN y (\ x ( ( y (\,y, b, b, b, b, b, b, b, b b, b, b, b)에 대해 N (\ G, b, b, b, b, b, b, b, b, b, b, b, b, b, b, b, b, b, b, 입니다.

\ n \ N g\ g \ G N e ) N ( e ) = ( E ) ( N ) ) ( N ) ) ( ( N ) ( N ) ( N ) ( N ) ) ( ) ) ( N ) ) ( N ) ) ( N ( N ) ) ( N ) ) ) ) ) 。)=()=(

서 g N ( ) N ( - n ) N - N 、 N N \ = ( )왼쪽 g NN gG(\ g G

N N G G의 표준 서브그룹입니다.

또한 G G 이 연산은 항상 연관성이 /N({G,/,에는 식별 N({N이 있으며, N 역수는 항상로 나타낼 수 있습니다. N) ( N ) ( ) N ( a )= ( b ) { = ( N{ G 인 그룹을 합니다.

N N의 정상성으로 인해 G( G에서는 NN)의 왼쪽 코셋과 오른쪽 코셋이 동일하므로Gstyle G N)은 G( G에서N N 오른쪽 코셋 집합으로 정의될 수 있습니다.

예:추가 모듈로 6

를 들어, G{ ,,, ,4, 5 { G = \ \ { 0 ,, 2 3, 5 \right \ { N \ , 3 \ right \ } {0 , 3} { N = \ , 3 { , { 0 , 3 \ right} } { 0 , 3 \ right \ G다음으로 (왼쪽) 코셋의 세트는 3 사이즈입니다.

/ { + : G { 0, , {, 4 , {, { + , + , + { { G , / / , N= \ left \ { : \ }

위에서 정의한 이항 연산은 이 집합을 몫 군이라고 하는 그룹으로 만듭니다. 이 경우, 이 그룹은 순서 3의 순환 군과 동형입니다.

'인수'라는 이름의 동기 부여

G지수군이라고 하는 정수의 나눗셈에서 비롯됩니다.12를 3으로 나누면 12개의 오브젝트를 3개의 오브젝트로 이루어진 4개의 서브 컬렉션으로 다시 묶을 수 있기 때문에 4가 됩니다.비록 그룹이 객체의 임의 집합보다 더 많은 구조를 가지고 있기 때문에 우리는 숫자 대신 최종 답을 위한 그룹으로 끝나지만, 몫 그룹은 같은 생각이다.

구체적으로 말하면 의 정상적인 서브그룹인 GN과 N N 조합한 G(G N)을 , 그룹 구조는 자연스러운 「재결성」을 형성하기 위해서 사용되고 있습니다. 입니다.그룹과 정규 서브그룹으로 시작했기 때문에 최종 지수에는 코셋의 수(일반 나눗셈이 산출하는 수)보다 더 많은 정보가 포함되지만 그룹 구조 자체가 있습니다.

짝수 및 홀수 정수

(추가 중인) Z 짝수로 구성된 부분군 Z(\ 2그룹을 고려합니다.Z{\(는) 아벨리안이기 때문에 이것은 인 서브그룹입니다.코셋은 짝수 정수의 집합과 홀수 정수의 집합 두 개뿐입니다.따라서 / Z \ { Z } , / , 2 \ { Z 두 개의 요소를 가진 순환군입니다.이 지수 그룹은 { 집합{{(와) 동형입니다.비공식적으로는Z/(\ { 세트 {0displaystyle과(와) 같다고 할 수 있습니다.

예에 대해 더 자세히 설명...

22)로 나눌 때 () { \ )를 mZ { m \ { 잔차라고 합니다.으로 짝수일 ( ) ( ( m ) ( )、 m { \display( m ) ( m )이 홀수일 경우 입니다.
{ \ \ display} \ style \ ( \ display style ) { { = \ { m\ in \ } : \ } { displaystyle }의 커널은 짝수인 정수로 설정됩니다.
{ H }ker ) { displaystyle ) }다음으로, 스타일 부분군입니다.스타일 의 항등식이H 0이므로 짝수인 두 정수의 합은 짝수이므로 m m n n H H + n)에 , mH)에 있고 m m 짝수일 -m(\-m이므로(\ H 그 역수를 포함합니다.
:{\ {\} / H 2 })를μ 합니다 {\ / H { , + { = \ { , + \ }
μ ,μ( H {\ 는)11) {\ a(가 짝수인 0는)으로 되어 있습니다.
μ {\ / H ~ 2{\ _의 동형입니다.

정수 나눗셈의 잔량

마지막 예제의 약간의 일반화.다시 한 번 추가되는 Z 그룹을 고려합니다.n을 임의의 양의 정수라고 합니다.n의 배수(\ n로 구성된 Z{Z n(\ n\{Z 대해 합니다. 다시 Z(\ mathbb {Z에서는Z(\displaystyle n 입니다.코셋은 {Z + + Z (1) + Z\left\{r은 kk를 nn으로 나머지다. / Z {Z}{Z}}는 "나머지" 모듈 {\ n의 그룹으로 생각할 수 있습니다.은 순서n의 순환 그룹입니다.\ n입니다

1의 복소수 정수근

유니티 G의 12번째 루트에 있는 unityN4번째 루트의 코세트.

복소 단위 원상의 점인 12근은 오른쪽 그림에 색상으로 표시된 곱셈 아벨 군({G를 형성하며, 각 점의 숫자는 복잡한 인수를 나타낸다.통합의 네 번째 뿌리로 구성된 하위 N(\ N 빨간색 공으로 나타냅니다.이 정규 부분군은 그룹을 빨간색, 녹색 및 파란색으로 표시된 세 개의 코셋으로 나눕니다.코셋이 3개의 요소로 이루어진 그룹을 형성하는지 확인할 수 있다(파란색 요소가 있는 빨간색 요소의 곱은 파란색, 파란색 요소의 역수는 녹색 등). G / (\ G은 3가지 색상으로 이루어진 군으로, 3가지 원소를 가진 순환군임을 알 수 있습니다.

실수는 정수의 모듈화이다.

덧셈 아래의 R(\ 정수의 Z(\ 고려합니다. Z 각 코셋은 + Z a 의 집합입니다. a 실수입니다.때 1{\displaystyle a_{1}}와 2{\displaystyle a_{2}}의non-integer 부분이 평등한 1+Z{\displaystyle a_{1}+\mathbb{Z}}와 2+Z{\displaystyle a_{2}+\mathbb{Z}}는 일란성 세트 이후, 0을 ≤는 것을 제한하는 것;1{\displaystyle 0\leq a< 1}witho을 부과할 수 있다.ch와 같이의미심장이러한 코셋을 추가하려면 대응하는 실수를 더하고 결과가 1보다 크거나 같으면 1을 빼야 합니다.R / {\ 곱셈 아래의 절대값 1복소수 군인 원군 또는 이에 대응하여 원점에 대한 2차원 회전군인 SO style {\}({와 동형상한다.동형사상은 f(+Z ) ( 2 i) { f ( )=\ ia (오일러의 항등식 참조)로 주어진다.

실수의 행렬

G G 3 ×(\ 33) 실행렬의 이고N(\ N 행렬식 1을 갖는 3×(\ 33) 부분군인 N결정식 G은 정상이다.nant 동형).NN})의 코셋은 주어진 행렬식을 갖는 행렬 이므로 G G은 0이 아닌 실수의 곱셈군과 동형이다. Ndisplaystyle 특수 선형 SL(로 알려져 있습니다.

정수 모듈식 산술

아벨 군 4 / Z ({}=\ , ({right mod 4를 추가합니다. 4/{ , { { \{ Z}_ { 4} , / , \ \ {, 2 \right \ } { , 3 { , \ }이것은 ID요소 { { 0, {1 {right같은 그룹 조작을 가진 그룹입니다.둘 다 오른쪽서브그룹입니다.up{ , , {, 3 { { \ { 0 \ \ , \ left \ { 1 \ \} }는 Z { \ \ { _ { {}}}

정수 곱셈

G ( n)× (\ G = (\times을 고려합니다. n{\ n번째 잔기의 N N)은 (× }^{의 곱셈이다. 는 G G에서 정상이며 계수 G/ G에는 ( ( - (\ N, ( N, ()2 N, 1+ 1 n, 1 n, 1 n, 1 n, 0, 0, 0, 2 N, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,Paillier 암호 n의 를 모르면 원소의 코셋을 결정하기 어렵다는 추측에 기초하고 있습니다

특성.

G/G { style ,/ , G } group 、 G/ { { G , / , \ \ { \ \ }는 G{ G동형입니다.

Gstyle 의 순서는 정의상 G \ GGG에서 N({ N 입니다G({G})가 유한한 인덱스는G({GN({N의 순서로 나눈 순서와 같습니다. G 할 수 . NN})은 무한합니다(: / 2 Z \displaystyle {Z} , / , \

G각 요소 g G N 코셋으로 "자연적" 주관군 : G이 있다. \ G GG표준 투영이라고도 합니다. 커널은 N N입니다.

N N 하는G({G})의 서브그룹과G({G})의 서브그룹 사이에는 쌍방향 대응관계가 있다({ H N({N})을 하는 G({ G}의 서브그룹인 )의 서브그룹에 해당한다 G ( 입니다 이 대응관계는 GG)N(\ G 정규 서브그룹에도 적용되며, 격자정리로 공식화되어 있습니다.

몫군의 몇 가지 중요한 특성은 동형사상과 동형사상기본정리에 기록되어 있다.

G G 아벨리안, 영능, 해결 가능, 주기 또는 최종 생성일 G G도 마찬가지입니다.

H H G의 서브그룹이고H({ H 순서가G({G 절반인 H 정규 서브그룹임을 하고G와 동형이다.{\2 이 결과는 "인덱스 2의 모든 서브그룹이 정상"이라고도 할 수 있으며, 이 형태에서는 무한 그룹에도 적용됩니다또한 p{ p G {{G의 순서를 나누는 최소 소수인 G/ { G p { H { HG {G[1]의 정규 서브그룹이어야 합니다.

G G N N이 정상 G N N에 의해 G G 이며, 즉 G( GDirec인지 를 물을 수 있습니다.N N G G의 제품 또는 반직접 제품. 이는 확장 문제의 특수한 경우입니다.내선번호가 분할되지 않은 예를 다음에 나타냅니다. 4 { , , , { G = \ } { } \ left \ {, N = \ \ , \ } )로 합니다.이것은 합니다. 단, 사소한 자기동형성만을 가지고 있기 때문에 N N G(\ G 반직접곱만이 직접곱입니다. × 와 다르므로G(\ N / G(\displayn의 반직접곱이 아닙니다.

거짓말 그룹의 비율

G{\ G Lie 이고 N{\ N G{\G의 정규적이고 닫힌(위상적인 의미에서의) Lie 서브그룹인 , G { G} / {\ N Lie 그룹이다.이 경우 원래 GG})는 GN}) 및 N({N}) 번들 구조(특히 주요 N 가진다dimG - N { \ G - \ N[2]과 같습니다.

N{\ N(가) 닫혀 있는 이 필요합니다.실제로 N N 닫혀 있지 않은 , 몫 공간은 T1-공간이 아니며(비율에는 열린 집합으로 ID에서 분리할 수 없는 코셋이 있으므로), 따라서 하우스도르프 공간이 아닙니다.

비정상 Lie 그룹N(\ N의 경우 왼쪽 코셋의 G/ G 그룹이 아니라 단순히G(\G)가 동작하는 가능한 다양체입니다.그 결과를 균질 공간이라고 합니다.

「 」를 참조해 주세요.

메모들

  1. ^ Dummit & Foote (2003, 페이지 120)
  2. ^ John M. Lee, 평활다양체개론, 제2판, 정리 21.17

레퍼런스

  • Dummit, David S.; Foote, Richard M. (2003), Abstract Algebra (3rd ed.), New York: Wiley, ISBN 978-0-471-43334-7
  • Herstein, I. N. (1975), Topics in Algebra (2nd ed.), New York: Wiley, ISBN 0-471-02371-X