반군 (수학)
위키백과 ― 우리 모두의 백과사전.
수학에서 반군(semigroup)은 이항연산이 하나 주어진 집합으로, 연산에 대해 닫혀있고 결합법칙이 성립하는 경우를 말한다. 다른 말로 하면, 반군은 결합법칙이 성립하는 마그마이다. 군보다 약간 약한 조건을 만족하는 대수적 구조라는 의미에서 붙여진 이름이다.
반군의 원소 x와 y의 연산 결과는 대체로 곱셈 기호를 이용해 등으로 나타내거나, 기호를 생략하고 단순히 xy로 나타낸다.
[편집] 정의
집합 S와 함수 로 이루어진 쌍 을 생각하자. 여기에서 함수 를 '연산'이라 하고, 쌍 (x,y)에 이 함수를 적용했을 때의 상을 편의상 나 으로 쓴다. 이 연산이 결합법칙을 만족할 경우(즉, 임의의 에 대해 일 경우), 를 '반군'이라 한다. 보통 추상대수학에서 혼동의 여지가 없을 때는 쌍 을 간단히 S로 줄여 쓴다.