집합과 명제 요점정리
집합
- 집합
- 객관적이고 명확한 기준을 만족하는 대상이 분명한 것들의 모임
- 유한집합
- 원소의 개수가 유한개인 집합
- 무한집합
- 원소의 개수가 무한히 많은 집합
- 공집합
- 원소의 개수가 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이기 위한 필요충분조건
수학적 귀류법
- 어떤 명제가 있을 때, 이 명제가 거짓이라고 가정.
- 가정에서 논리적 결론을 이끌어 내어 모순이 생기는 걸 보여서 가정이 틀렸다는 걸 확인.
- 결국 원래 명제가 참이라는 결론에 도달.
💡 공부한 내용을 바탕으로 자동 생성되는 <학습 진도표>를 활용하세요.
학습 진도를 불러오는 중…
집합과 명제
수학적 사고의 기초가 되는 집합의 연산과 명제의 증명을 통해 논리적인 추론 능력을 기릅니다.
- 집합의 뜻
- 집합에서 원소란
- 집합의 표현방법 – 조건제시법, 원소나열법, 벤다이어그램
- 집합의 분류 – 원소개수에 따른 분류(무한집합, 유한집합, 공집합)
- 집합의 원소의 개수
- 집합의 포함관계 – 부분집합
- 진부분집합과 부분집합의 성질
- 부분집합 구하기, 부분집합의 개수 구하기
- 특정한 원소를 포함하는 부분집합의 개수 구하기
- 교집합과 합집합
- 전체집합과 여집합, 차집합
- 집합의 연산법칙 – 교환법칙, 결합법칙, 분배법칙
- 집합의 연산법칙 – 드모르간의 법칙
- 유한집합의 원소의 개수
- 명제와 조건, 진리집합, 조건의 부정
- 명제의 참, 거짓
- 명제의 역, 이, 대우, 삼단논법
- 필요조건, 충분조건, 필요충분조건
- 수학에서의 정의, 증명, 정리
- 수학적 귀류법
- 절대부등식, 부등식의 증명에 사용되는 실수의 성질
- 절대부등식의 증명 – 산술, 기하, 조화평균
- 절대부등식의 증명 – 코시 슈바르츠 부등식