[공통수학2] 2단원 집합과 명제 목차 | 개념·공식 요점정리

집합과 명제 요점정리

집합

집합
객관적이고 명확한 기준을 만족하는 대상이 분명한 것들의 모임
유한집합
원소의 개수가 유한개인 집합
무한집합
원소의 개수가 무한히 많은 집합
공집합
원소의 개수가 0인 집합 즉, 원소가 하나도 없는 집합. ∅(파이)

집합의 표현방법

  • 조건제시법: 원소들의 공통된 성질이나 집합의 조건을 적어서 집합을 표시하는 방법.
    {x|x는 원소들의 공통 성질}
  • 원소나열법: 집합의 원소들을 하나씩 죽 열거하는 방법.
  • 벤다이어그램: 집합의 원소들을 도형을 이용하여 나타내는 방법.

집합 원소의 개수

  • n(A): 집합 A의 원소의 개수
  • n(B) = 0 ⇔ B = ∅

부분집합

집합 B의 모든 원소가 다른 집합 A의 원소일 때 집합 B를 집합 A의 부분집합이라고 하고 B ⊂ A로 표시.
  • 공집합은 모든 집합의 부분집합이다. → ∅ ⊂ A
  • 모든 집합은 자기 자신의 부분집합이다. → A ⊂ A
  • 서로 같은 집합: A ⊂ B이고 B ⊂ A이면 A = B
  • 진부분집합: 자기 자신을 제외한 다른 모든 부분집합. A ⊂ B이고 A ≠ B일 때
  • n(A) = n일 때
    • 집합 A의 부분집합의 개수 = 2n
    • 집합 A의 진부분집합의 개수 = 2n − 1
    • 특정원소 k개를 포함하지 않는 부분집합의 개수 = 2n − k
    • 특정원소 k개를 포함하는 부분집합의 개수 = 2n − k
    • 특정원소 k개 중 적어도 한 개를 포함하는 부분집합의 개수 = 2n − 2n − k

교집합, 합집합, 여집합, 차집합

집합 U, A, B에 대하여
교집합
집합 A와 집합 B 양쪽 모두에 속하는 원소 전체로 이루어진 집합.
A ∩ B = {x|x ∈ A 그리고 x ∈ B}
합집합
집합 A에 속하거나 집합 B에 속하는 원소 전체로 이루어진 집합.
A ∪ B = {x|x ∈ A 또는 x ∈ B}
A의 여집합
전체집합 U의 원소 중에서 집합 A의 원소가 아닌 원소로 이루어진 집합.
AC = {x|x ∈ U 그리고 x ∉ A}
A에 대한 B의 차집합
집합 A에는 속하지만, 집합 B에는 속하지 않는 원소들로 이루어진 집합
A − B = {x|x ∈ A 그리고 x ∉ B}

집합의 연산법칙

  • 교환법칙: 교집합, 합집합에서만 성립
    • A ∩ B = B ∩ A
    • A ∪ B = B ∪ A
    • 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 ∩ C) = (A ∪ B) ∩ (A ∪ C)
  • 드모르간의 법칙
    • (A ∩ B)C = AC ∪ BC
    • (A ∪ B)C = AC ∩ BC
  • 차집합: A − B = A ∩ BC

유한집합 원소의 개수

  • n(A ∪ B) = n(A) + n(B) − n(A ∩ B)
  • n(A ∩ B) = n(A) + n(B) − n(A ∪ B)
  • n(A ∪ B ∪ C) = n(A) + n(B) + n(C) − n(A ∩ B) − n(B ∩ C) − n(C ∩ A) + n(A ∩ B ∩ C)
  • n(AC) = n(U) − n(A)
  • n(A − B) = n(A) − n(A ∩ B) = n(A ∪ B) − n(B)

명제와 조건

명제
참, 거짓을 판단할 수 있는 문장이나 식
조건
미지수에 따라 참, 거짓이 달라지는 문장이나 식, p, q
진리집합
조건이 참이 되게 하는 미지수를 원소로 하는 집합

명제의 참, 거짓

명제 p → q에서 조건 p의 진리집합을 P, 조건 q의 진리집합을 Q라고 할 때
  • 진리집합 이용: P ⊂ Q이면 참
  • 반례가 1개라도 있으면 거짓

명제의 역, 대우

  • 명제: p → q
  • 역: q → p
  • 대우: ~q → ~p
  • 명제와 대우는 참, 거짓을 함께, 이와 역도 참, 거짓을 함께
  • 명제와 이, 명제와 역은 참, 거짓이 상관없음.

삼단논법

  • p → q, q → r이 참이면 p → r도 참
  • p → q → r

필요조건, 충분조건, 필요충분조건

  • p ⇒ q이면
    • p는 q이기 위한 충분조건.
    • q는 p이기 위한 필요조건.
  • p ⇔ q이면
    • p는 q이기 위한 필요충분조건
    • q는 p이기 위한 필요충분조건

수학적 귀류법

  1. 어떤 명제가 있을 때, 이 명제가 거짓이라고 가정.
  2. 가정에서 논리적 결론을 이끌어 내어 모순이 생기는 걸 보여서 가정이 틀렸다는 걸 확인.
  3. 결국 원래 명제가 참이라는 결론에 도달.

💡 공부한 내용을 바탕으로 자동 생성되는 <학습 진도표>를 활용하세요.

학습 진도를 불러오는 중…

블로거 & 출판 교재 소개

수학방

수학 개념을 쉽고 재미있게 설명하는 블로그입니다.
저서: 중학수학 기초 개념서 외 다수

Youtube   네이버 블로그   교보문고에서 저서 보기 →

댓글 남기기