위키득계정 ↗
과학

차집합

차집합과학
영문명
Set difference
표기 예
A ∖ B
포함 조건
A에 속하고 B에는 속하지 않음
주의점
일반적으로 A ∖ B와 B ∖ A는 다름
차집합은 한 집합에서 다른 집합에 속하는 원소를 제외한 집합이다. A ∖ B는 A에는 속하지만 B에는 속하지 않는 원소들로 이루어진다. 어느 집합에서 제외하는지에 따라 결과가 달라진다.

출발하는 집합 정하기

A={1, 3, 5}이고 B={3, 7}이면 A ∖ B는 {1, 5}다. B에만 있는 7은 처음부터 A의 원소가 아니므로 결과에 영향을 주지 않는다. 반대로 B ∖ A는 {7}이다. 숫자의 뺄셈처럼 집합을 쓰는 순서가 중요하다.

공통 부분을 빼기

A에서 B의 원소를 제외하는 것은 A와 B가 겹치는 부분을 A에서 제거하는 일이다. 두 집합이 서로소이면 제거되는 원소가 없어서 A ∖ B는 A와 같다. A가 B의 부분집합이면 A의 모든 원소가 제외되어 결과는 공집합이다.

여집합과의 연결

전체집합 U가 정해져 있고 B가 그 부분집합이면 B의 여집합은 U ∖ B다. 차집합은 반드시 전체집합에서 출발할 필요가 없다. A ∖ B는 A 안에서만 제외하는 연산이라는 점에서 전체집합을 기준으로 한 여집합과 구분할 수 있다.

목록 처리에서의 해석

신청자 집합에서 취소자 집합을 제외하면 유효 신청자 집합을 구할 수 있다. 실제 자료에서는 같은 사람을 식별하는 기준을 먼저 통일해야 한다. 이름이 같은 두 사람을 하나의 원소로 취급하면 집합 연산 자체가 맞더라도 결과의 의미가 틀릴 수 있다.

관련 문서

집합 / 여집합 / 교집합 / 부분집합