위키득계정 ↗
과학

대칭차

대칭차과학
영문명
Symmetric difference
기호
A △ B
차집합으로 표현
(A ∖ B) ∪ (B ∖ A)
합집합에서 표현
(A ∪ B) ∖ (A ∩ B)
대칭차는 두 집합 중 정확히 한쪽에만 속하는 원소들의 집합이다. A△B로 나타내며 두 집합의 합집합에서 교집합을 뺀 것과 같다.

공통 원소를 제외하기

A={1,2,3}, B={3,4}이면 공통 원소 3은 대칭차에 들어가지 않는다. 한쪽에만 있는 1, 2, 4를 모아 A△B={1,2,4}가 된다. 둘 다 포함하지 않는 원소도 결과에 들어가지 않는다.

차집합과 다른 점

A∖B는 A에는 있지만 B에는 없는 원소만 모은다. 대칭차는 반대편 B∖A의 원소도 포함한다. 따라서 대칭차에서는 A와 B의 순서를 바꾸어도 같지만 일반적인 차집합은 그렇지 않다.

자기 자신과의 연산

A△A는 공집합이다. 같은 집합의 모든 원소가 양쪽에 들어 있어 정확히 한쪽에만 속하는 원소가 없기 때문이다. A△공집합은 A다. 대칭차가 공집합이라는 조건은 두 집합이 같다는 조건과 동치다.

원소 수 세기

유한 집합에서는 |A△B|=|A|+|B|−2|A∩B|다. 양쪽 집합의 원소 수를 더하면 공통 원소가 두 번 세어지지만 대칭차에서는 한 번도 포함되면 안 되므로 두 번 빼야 한다. 이 셈은 집합의 서로 다른 원소를 세는 것이며 목록의 중복 횟수를 세는 것과 다르다.

관련 문서

집합 / 차집합 / 교집합 / 합집합 / 공집합 / 배타적 논리합