같은 집합과 합쳐도 같고, 겹쳐도 같다면 두 집합은 같아요

같은 집합과 합친 결과와 겹친 부분을 함께 확인하면, 두 집합이 같은지 알 수 있어요.

눈 덮인 작은 다리의 길과 양쪽 난간

사진: Dietmar Rabich · CC BY-SA 4.0 · 원본 출처

A∪C=B∪C,A∩C=B∩CA\cup C=B\cup C,\qquad A\cap C=B\cap C

위 조건에서 A=B가 따르는지 증명해요. 한 등식만으로 같은 C를 지우는 계산부터 하지 않아요.

x∈A를 잡고 x가 C에 속하는지 나눠요. x∈C이면 x∈A∩C이고, 두 교집합이 같으므로 x∈B입니다. x∉C이면 x∈A∪C=B∪C인데 C에는 없으므로 역시 x∈B입니다. 따라서 A⊂B입니다. A와 B를 바꾸어 같은 설명을 하면 B⊂A도 얻어 A=B입니다.

두 등식이 서로 다른 부분을 확인하고 있어요. 교집합은 C 안에서, 합집합은 C 밖에서 A와 B가 같은지 알려 줘요.

합집합 등식만으로는 부족해요. C={1}, A=∅, B={1}이면 두 합집합은 같지만 A≠B입니다. 교집합 등식만으로도 부족해요. C=∅, A={1}, B={2}이면 두 교집합은 같지만 A≠B입니다.

A의 원소가 B에 들어간다는 한 방향만 보였다면, 반대 방향도 확인해 봐요. 두 방향의 포함과 C 안·밖의 두 경우를 모두 확인했는지 살펴봐요. 유한집합으로 제한할 필요도 없는 증명이에요.

출처·착안: spectrum, 「集合に関する基礎事項のまとめ(書きかけ)」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내