위키득계정 ↗
과학

합집합

합집합과학
영문명
Union
대표 기호
∪
포함 조건
적어도 한 집합에 속함
중복 처리
같은 원소를 여러 번 세지 않음
합집합은 여러 집합 중 적어도 하나에 들어 있는 원소들을 모은 집합이다. 두 집합 A와 B의 합집합은 A ∪ B로 쓴다. 양쪽에 공통으로 들어 있던 원소도 결과에서는 하나의 원소로 다룬다.

둘 중 하나 이상이라는 조건

A={1, 4}이고 B={4, 6}이라면 합집합은 {1, 4, 6}이다. 원소 4는 두 집합 모두에 들어 있지만 결과에 두 번 적지 않는다. 집합은 같은 대상을 몇 번 나열했는지가 아니라 어떤 원소가 들어 있는지를 기준으로 한다.

교집합과 다른 질문

합집합은 어느 쪽에라도 속하는지 묻는다. 교집합은 양쪽 모두에 속하는지 묻는다. 두 조건을 뒤바꾸면 결과가 달라진다. 두 모임의 참가자를 합쳐 전체 참가자 명단을 만들 때는 합집합, 두 모임에 모두 참석한 사람만 찾을 때는 교집합이 대응한다.

원소 수를 더할 때

유한 집합의 합집합 크기를 구할 때 양쪽 원소 수를 그냥 더하면 공통 원소를 두 번 센다. A의 원소 수와 B의 원소 수를 더한 다음 교집합의 원소 수를 한 번 빼야 한다. 공통 원소가 없다면 두 집합의 크기를 그대로 더해도 된다.

순서와 묶음에 관계없는 결과

A ∪ B와 B ∪ A는 같다. 세 집합을 합칠 때도 어느 둘을 먼저 합치는지에 따라 최종 원소가 달라지지 않는다. 다만 중복을 허용하는 자료 구조의 이어 붙이기는 집합의 합집합과 다른 연산이다.

관련 문서

집합 / 교집합 / 부분집합 / 공집합 / 교환법칙