시스매

집합

4 min read

2025-08-30 00:44

Tags: 수학

집합

  • 명확한 기준에 따라 구분되는 대상들의 모임
    • 무한을 다루면서 생겨난 모순 과 역설 을 해결하기 위해 만들어진 도구
  • 원소 (Element): 집합을 이루는 대상 하나하나
  • 집합 표현법
    1. 원소나열법: 말 그대로 집합에 속한 모든 원소를 { } (중괄호) 안에 나열하는 방법.
      • A = {2, 4, 6, 8}
    2. 조건제시법: 원소들이 만족하는 공통적인 조건을 제시하는 방법. 이는 원소가 너무 많거나 무한할 때 유용.
      • A = {x | x는 10보다 작은 짝수} (|의 왼쪽은 원소의 형태, 오른쪽은 조건을 의미합니다.)
    3. 벤 다이어그램 (Venn Diagram): 집합을 원으로, 원소들을 점으로 표현하여 집합 간의 관계를 시각적으로 나타내는 그림.
  • 집합 사이 관계: 부분 집합:
    • 두 집합 A, B가 있을 때, 집합 A의 모든 원소가 집합 B에도 속한다면, “A는 B의 부분집합이다”.
    • 기호: A⊂B
    • 예시: A = {1, 2}이고 B = {1, 2, 3}일 때, A의 원소인 1과 2는 모두 B에 속하므로 A⊂B 입니다.
  • 집합 연산 a Venn Diagram for Union and Intersection of two sets 이미지 - 합집합 (Union) - 두 집합 A와 B의 원소를 모두 합친 집합 단, 중복되는 원소는 한 번만 - 기호: A∪B
    - 정의: {x | x ∈ A 또는 x ∈ B}
    • 교집합 (Intersection)
      • 두 집합 A와 B에 공통으로 속하는 원소들로만 이루어진 집합입니다.
      • 기호: A∩B
      • 정의: {x | x ∈ A 그리고 x ∈ B}
    • 차집합 (Difference)
      • 집합 A의 원소 중에서 집합 B에 속하는 원소를 제외한 나머지로 이루어진 집합
      • 기호: A−B
      • 정의: {x | x ∈ A 그리고 x ∉ B}
    • 여집합 (Complement)
      • 전체집합 U의 원소 중에서 특정 집합 A에 속하지 않는 모든 원소로 이루어진 집합입니다.
      • 기호: Ac
      • 정의: {x | x ∈ U 그리고 x ∉ A} (즉, U−A와 같습니다.)

집합의 다른 분야에서 활용

  • 컴퓨터 과학:
    • 데이터베이스: SQL 같은 데이터베이스 언어는 집합 연산(조인, 집합 연산자, UNION 등)을 기반으로 데이터를 검색하고 관리합니다.
    • 프로그래밍: 많은 프로그래밍 언어는 ‘Set’이라는 자료구조를 제공하여 중복 없는 데이터 모음을 효율적으로 다룰 수 있게 합니다.
    • 알고리즘: 그래프 이론, 검색 알고리즘 등 수많은 알고리즘이 집합의 개념 위에서 작동합니다.
  • 논리학 및 철학: 명제와 논리 관계를 분석하고, 타당한 추론 규칙을 세우는 데 집합론의 언어가 사용됩니다.

그래프 뷰

백링크