합집합

누리위키, 온 누리의 백과사전
ProtArie (토론 | 기여)님의 2013년 10월 9일 (수) 14:22 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

어떤 두 집합 [math]\displaystyle{ X }[/math][math]\displaystyle{ Y }[/math]합집합(union)은, [math]\displaystyle{ X }[/math]에 속하거나 [math]\displaystyle{ Y }[/math]에 속하는 원소를 모아 놓은 집합으로, 기호로는 [math]\displaystyle{ X \cup Y }[/math]로 적는다.[1] 예를 들어, [math]\displaystyle{ \{ 1,\ 2,\ 3 \} }[/math][math]\displaystyle{ \{2,\ 4,\ 6 \} }[/math]의 합집합은 [math]\displaystyle{ \{ 1,\ 2,\ 3,\ 4,\ 6 \} }[/math]이다.

성질

  • [math]\displaystyle{ X \subset \left( X \cup Y \right) }[/math].
  • [math]\displaystyle{ \left( X \cap Y \right) \subset \left( X \cup Y \right) }[/math].

임의의 두 유한집합 [math]\displaystyle{ X,\ Y }[/math]에 대해 다음이 성립한다.

  • [math]\displaystyle{ n(A \cup B) = n(A)+n(B)-n(A \cap B) }[/math].

같이 보기

주석

  1. ^ [math]\displaystyle{ X+Y }[/math]로 적는 사람도 있지만, 이 기호는 다른 의미를 가지는 경우가 더 많다.