합집합

누리위키, 온 누리의 백과사전

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

성질[편집]

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

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

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

같이 보기[편집]

주석[편집]

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