이 문서의 과거 버전 (r1)을 보고 있습니다. 수정일: 2026.02.26 03:50
교집합은 집합론의 기본적인 집합 연산 중 하나로, 두 개 이상의 집합에 공통으로 속하는 원소들로만 이루어진 새로운 집합을 의미한다. 예를 들어, 집합 A가 {1, 2, 3}이고 집합 B가 {2, 3, 4}일 때, 이들의 교집합 A ∩ B는 공통 원소인 2와 3으로 구성된 {2, 3}이 된다.
이 연산은 논리학에서의 논리곱(AND)에 대응되며, 확률론에서 사건의 동시 발생을 계산하거나, 데이터베이스에서 여러 조건을 만족하는 레코드를 검색하는 등 다양한 수학 및 응용 분야에서 널리 사용된다. 교집합의 개념은 벤 다이어그램을 통해 시각적으로 이해하기 쉽게 표현될 수 있다.
교집합은 몇 가지 중요한 대수적 성질을 만족한다. 교환 법칙과 결합 법칙이 성립하며, 합집합에 대한 분배 법칙도 성립한다. 또한, 공통 원소가 하나도 없는 서로소 집합의 경우 교집합은 공집합이 되고, 한 집합이 다른 집합의 부분 집합일 경우 그 교집합은 더 작은 집합 자신이 된다.
교집합은 두 개 이상의 집합에 공통으로 속하는 원소들로 이루어진 집합을 말한다. 예를 들어, 집합 A가 {1, 2, 3}이고 집합 B가 {2, 3, 4}일 때, 두 집합에 모두 속하는 원소는 2와 3이다. 따라서 집합 A와 B의 교집합은 {2, 3}이 된다.
교집합은 주로 기호 ∩를 사용하여 표기한다. 집합 A와 B의 교집합은 A ∩ B로 나타낸다. 세 개 이상의 집합에 대한 교집합도 가능하며, 예를 들어 A, B, C의 교집합은 A ∩ B ∩ C와 같이 표기한다. 이는 세 집합 모두에 공통으로 속하는 원소들의 집합을 의미한다.
교집합의 개념은 집합론의 기본 연산 중 하나로, 수학의 여러 분야와 논리학, 컴퓨터 과학 등에서 널리 활용된다. 특히, 논리곱(AND) 연산과 직접적으로 대응되는 개념이다.
교집합을 구하는 연산은 몇 가지 중요한 성질을 만족한다. 이에는 교환 법칙(A ∩ B = B ∩ A), 결합 법칙((A ∩ B) ∩ C = A ∩ (B ∩ C)), 그리고 합집합에 대한 분배 법칙(A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)) 등이 포함된다.
교집합의 표기법은 주로 교차 기호인 '∩'를 사용한다. 두 집합 A와 B의 교집합은 'A ∩ B'로 표기하며, "A 교 B"라고 읽는다. 세 개 이상의 집합의 교집합도 같은 기호를 사용하여 표기할 수 있다. 예를 들어, 집합 A, B, C의 교집합은 'A ∩ B ∩ C'와 같이 나타낸다.
교집합을 나타내는 다른 표기법도 존재한다. 특히, 인덱스를 사용하여 여러 집합의 교집합을 간결하게 표현할 수 있다. 예를 들어, 집합족 {A_i}_{i ∈ I}가 주어졌을 때, 이 집합족에 속하는 모든 집합의 교집합은 '⋂_{i ∈ I} A_i'로 표기한다. 이는 색인 집합 I에 속하는 모든 i에 대해 집합 A_i들의 공통 원소를 모은 집합을 의미한다.
이러한 표기법은 집합론과 수학 전반에서 널리 사용되며, 특히 해석학이나 위상수학에서 무한 개의 집합에 대한 교집합을 다룰 때 유용하다. 표기 '∩'는 합집합을 나타내는 기호 '∪'와 대비되어, 집합 연산의 기본적인 도구를 이룬다.
교집합 연산은 몇 가지 중요한 대수적 성질을 만족한다. 가장 기본적인 성질로는 교환 법칙이 있다. 즉, 두 집합의 교집합은 순서에 영향을 받지 않아 A ∩ B는 항상 B ∩ A와 같다. 또한 결합 법칙도 성립하여, 세 개 이상의 집합을 교집합할 때 어느 두 집합을 먼저 계산하더라도 결과는 동일하다. 따라서 (A ∩ B) ∩ C와 A ∩ (B ∩ C)는 서로 같으며, 이를 간단히 A ∩ B ∩ C로 표기할 수 있다.
교집합은 합집합 연산에 대해 분배 법칙을 만족한다. 이는 집합 A와 다른 두 집합 B, C의 합집합의 교집합을 계산할 때, 각각과의 교집합을 먼저 구한 후 합치는 것과 결과가 같음을 의미한다. 수식으로는 A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)로 표현된다. 반대로 합집합도 교집합에 대해 분배 법칙이 성립한다.
특수한 관계에 있는 집합들의 교집합은 간단한 형태를 띤다. 만약 두 집합 A와 B가 서로소 집합이라면, 즉 공통된 원소가 하나도 없다면, 그 교집합은 공집합이 된다 (A ∩ B = ∅). 또한 한 집합이 다른 집합의 부분 집합일 때, 예를 들어 A가 B의 부분집합(A ⊂ B)이라면, A와 B의 교집합은 바로 A 자신이 된다 (A ∩ B = A). 이는 A의 모든 원소가 B에도 속하기 때문이다.
벤 다이어그램은 집합과 집합 간의 관계를 직관적으로 이해하기 위해 사용되는 그림 표현 방법이다. 존 벤이 고안했으며, 주로 집합론의 기본 개념을 설명하는 데 활용된다. 이 다이어그램에서는 각 집합을 평면 위의 닫힌 영역(주로 원이나 타원)으로 나타내고, 집합에 속하는 원소들은 그 영역 안의 점으로 표현한다.
두 집합의 교집합은 벤 다이어그램에서 두 영역이 서로 겹치는 부분으로 시각화된다. 예를 들어, 집합 A와 B의 교집합 A ∩ B는 두 원이 중첩된 영역에 해당한다. 이 겹치는 영역은 두 집합에 모두 속하는 원소들을 의미하며, 이를 통해 교집합이 '공통 부분'이라는 개념을 명확하게 파악할 수 있다.
벤 다이어그램은 교집합의 다양한 성질을 설명하는 데도 유용하다. 예를 들어, 서로소 집합의 경우 두 원이 전혀 겹치지 않아 교집합이 공집합임을 한눈에 보여준다. 또한, 한 집합이 다른 집합의 부분 집합일 때는 한 원이 다른 원 안에 완전히 포함되어, 교집합이 더 작은 집합 자체가 됨을 확인할 수 있다.
이러한 시각적 표현은 수학 교육뿐만 아니라 논리학, 확률론, 컴퓨터 과학 등 여러 분야에서 집합 관계를 분석하는 기본 도구로 널리 쓰인다. 특히 복잡한 집합 연산을 단순화하거나, 드 모르간의 법칙과 같은 논리적 동치 관계를 증명할 때 유용하게 사용된다.
교집합은 합집합, 차집합, 여집합과 같은 다른 기본적인 집합 연산들과 밀접한 관계를 가진다. 특히 드 모르간의 법칙은 교집합과 합집합이 여집합 연산을 통해 서로 변환될 수 있음을 보여주는 중요한 관계이다. 이 법칙에 따르면, 두 집합 A와 B의 교집합의 여집합은 각 집합의 여집합의 합집합과 같으며, 반대로 합집합의 여집합은 각 여집합의 교집합과 같다. 즉, (A ∩ B)^c = A^c ∪ B^c 이고, (A ∪ B)^c = A^c ∩ B^c 이 성립한다.
교집합은 차집합을 정의하는 데에도 사용된다. 집합 A에서 집합 B를 뺀 차집합 A \ B는, A에 속하지만 B에는 속하지 않는 원소들의 집합으로, A와 B의 여집합의 교집합, 즉 A ∩ B^c 으로 표현할 수 있다. 이는 차집합 연산이 교집합과 여집합 연산의 조합으로 이해될 수 있음을 의미한다.
또한, 전체 집합 U에 대한 여집합 연산 자체도 교집합과의 관계로 설명될 수 있다. 어떤 집합 A의 여집합 A^c는 정의상 U \ A, 즉 U ∩ A^c 와 같다. 이러한 연산들 간의 관계는 집합의 동치 관계를 증명하거나 복잡한 집합 식을 단순화하는 데 유용하게 활용된다. 예를 들어, 분배 법칙 A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) 역시 교집합과 합집합의 상호 작용을 보여주는 또 다른 관계이다.
교집합의 개념은 다양한 구체적인 예시를 통해 명확히 이해할 수 있다. 예를 들어, 어떤 반의 학생들 중에서 '축구부에 속한 학생들의 집합'을 A, '수학 동아리에 속한 학생들의 집합'을 B라고 하자. 이때 두 집합의 교집합 A ∩ B는 축구부에도 속하고 동시에 수학 동아리에도 속한 학생들, 즉 두 활동을 모두 하는 학생들의 집합을 의미한다.
숫자로 이루어진 집합에서도 쉽게 예를 찾을 수 있다. 자연수의 부분 집합으로, '10보다 작은 짝수의 집합' E = {2, 4, 6, 8}과 '10보다 작은 3의 배수의 집합' T = {3, 6, 9}를 생각해 보자. 두 집합에 공통으로 속하는 원소는 6뿐이므로, 이들의 교집합 E ∩ T는 {6}이 된다. 이는 두 조건을 모두 만족하는 수가 6임을 보여준다.
또 다른 예로, 유한집합이 아닌 구간을 이용할 수도 있다. 실수 집합에서 '0 이상 5 이하의 실수 집합'을 A = [0, 5], '3 이상 7 이하의 실수 집합'을 B = [3, 7]이라고 정의하면, 두 구간이 겹치는 부분은 3 이상 5 이하이다. 따라서 교집합 A ∩ B는 [3, 5]라는 닫힌구간이 된다. 이러한 예시들은 교집합이 추상적인 개념을 넘어 실제 상황과 수학적 대상에 어떻게 적용되는지 보여준다.
교집합 연산은 집합론을 기반으로 하는 다양한 수학 분야와 실생활 문제 해결에 폭넓게 응용된다. 확률론에서는 두 사건이 동시에 발생하는 경우를 나타내는 '사건의 곱'을 계산할 때 교집합 개념이 사용된다. 예를 들어, 주사위를 던져 홀수가 나오는 사건과 소수가 나오는 사건이 동시에 일어날 확률을 구할 때, 두 사건에 해당하는 표본 공간의 부분 집합 간 교집합을 찾게 된다.
데이터베이스 질의 언어인 SQL에서는 여러 테이블에서 공통된 조건을 만족하는 레코드를 검색하기 위해 INNER JOIN 연산을 수행하는데, 이는 본질적으로 테이블 간의 교집합을 구하는 작업이다. 또한 정보 검색 시스템에서는 사용자의 검색어가 여러 키워드로 구성될 때, 각 키워드에 해당하는 문서 집합의 교집합을 최종 검색 결과로 제공하여 검색 정확도를 높인다.
실생활에서도 교집합 개념은 유용하게 쓰인다. 예를 들어, 한 회사가 특정 직무에 필요한 경력 요건과 자격 요건을 모두 갖춘 지원자를 선발할 때, 두 조건을 각각 만족하는 지원자 집합의 교집합을 구하면 된다. 논리학에서는 두 명제가 모두 참인 경우를 판단할 때, 각 명제의 진리 집합의 교집합을 생각할 수 있다. 이처럼 교집합은 복잡한 조건을 가진 대상을 효율적으로 찾고 분석하는 데 핵심적인 도구 역할을 한다.