알고리즘 블로그
Published 2021. 3. 31. 04:25
Groups 기타

Definition and Examples of Groups

, 즉 Group은 17세기 초 갈루아가 만든 개념이다.

엄밀한 정의는 17세기 후반 베버와 딕에 의해 세워졌는데, 20세기까지도 잘 받아들여지지 않았다고 한다.

이항 연산이란?
집합 \(G(\neq \varnothing)\)에 대해 \(G\times G\to G\)인 어떤 함수를 뜻한다.
즉, $\forall x,y\in G,\ *(x,y)\in G$인 함수를 뜻한다. 대개는 $*(x,y)$를 $x*y$나 $xy$로 축약하여 사용한다.
집합과 이항연산의 쌍을 '이항 대수 구조'라고 하고, $\langle S,*\rangle$라고 쓴다.
만약 $*:S\times S\to S$라면 $\langle S,*\rangle$는 특히 '마그마'이다.

마그마 $\langle S,*\rangle$에 대해 $*$가 $S$에 대해 '닫혀 있다'고 표현한다. 정의에 의해 어떤 함숫값도 원래 집합에 속한다는 것이다.

많은 기초적인 연산들이 닫혀 있으므로 이항 연산에 해당한다. 덧셈, 뺄셈, 곱셈은 $\mathbb Z$와 $\mathbb R$에 대해 닫혀있다. 더 나아가 완전 잉여계 \(Z_n:=\{0,1,\cdots,n-1\}\)에 대해서도 닫혀있다.

이란?
$\langle G,*\rangle$에 대해, 다음의 3가지 조건이 만족하면 '군'이라고 한다.
조건 1. 결합법칙: \(\forall a,b,c, (ab)c=a(bc).\)
조건 2. 항등원: \(\forall a,\exists e: ae=ea=a.\)
조건 3. 역원: \(\forall a, \exists b: ab=ba=e.\)
위의 역원 $b$는 $a^{-1}$이라고 표현한다.
[조건 1]만 만족하면 '반군', [조건 1]과 [조건 2]를 만족하면 '모노이드'라고 한다.
군이 '가환'을 만족한다면 '아벨군'이라고 한다. '가환'은 교환법칙과 같은 뜻이다.

 

'기타' 카테고리의 다른 글

kmo 오일러 1차  (0) 2021.06.11
맥북 누전..!  (2) 2021.05.18
CSES  (2) 2021.03.12
Xcode 사용자를 위한 C/C++ 이용법 및 설정  (4) 2021.01.27
계승 진법  (0) 2020.11.09
profile

알고리즘 블로그

@도훈.

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!

profile on loading

Loading...