중복집합

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

중복집합은 'multiset, bag'이라고도 하며, 이 집합에서는 기존의 집합과 달리 중복된 원소가 존재할 수 있다. 중복집합중 하나의 예로 중복집합 A = {a,a,a,b,b,c,c,c,c,d} = {3×a,2×b,4×c,1×d}가 존재한다. 일반적으로 모든 집합은 중복집합에 속한다. 위의 예에서 3,2,4,1를 중복수라고 하며, 중복수는 자연수뿐만이 아니라 정수도 될 수 있다. 집합과 같이 중복집합에서는 합집합, 교집합 등과 같은 연산이 존재한다.