집합과 명제, 필요충분조건
개념 정의와 직관적 원리: 집합과 원소, 부분집합의 개수 공식
그 대상을 객관적이고 명확하게 구분할 수 있는 모임을 집합(Set)이라 하고, 집합을 이루는 대상 하나하나를 원소(Element)라고 합니다. ("키가 큰 학생들의 모임"은 기준이 주관적이므로 집합이 아닙니다!)
원소 가 집합 에 속할 때는 삼지창 기호 를 쓰고, 집합 의 모든 원소가 집합 에 속할 때는 두 집합 사이에 이지창 기호 를 씁니다. (특히 공집합 은 모든 집합의 부분집합입니다: .)
부분집합의 개수 공식 (의 원리):
원소가 개인 집합 의 부분집합을 만들 때, 각 원소마다 부분집합에 '넣을지()' 또는 '넣지 않을지()' 가지 선택권이 있습니다. 따라서:
핵심 공식 유도 및 성질: 차집합 변환 공식, 드 모르간 법칙과 명제의 대우
합집합(), 교집합(), 여집합()에 대하여 복잡한 집합 식을 간단히 정리할 때 가장 많이 쓰이는 두 공식입니다:
1) [집합의 원소 개수]: 드 모르간 법칙에 의해 A^c ∩ B^c = (A ∪ B)^c 입니다.
따라서 n((A ∪ B)^c) = n(U) - n(A ∪ B) = 40 - n(A ∪ B) = 7 이므로 n(A ∪ B) = 33 입니다.
n(A - B) = n(A ∪ B) - n(B) = 33 - 18 = 15 입니다.
2) [필요·충분조건 판별]: 조건 p의 부등식을 풀면 -2 ≤ x - 1 ≤ 2 → 진리집합 P = {x | -1 ≤ x ≤ 3} 입니다.
진리집합 Q = {x | -2 ≤ x ≤ 5} 이므로 P ⊂ Q (P가 Q에 쏙 포함되는 작은 집합)가 성립합니다.
따라서 작은 집합 p는 큰 집합 q이기 위한 '충분조건'입니다.
심화 응용 및 실전 빈출 함정 분석: '모든'과 '어떤'의 부정, 절대부등식(산술·기하평균)
두 실수가 모두 양수()라는 조건이 있을 때, 두 수의 합의 최솟값 또는 곱의 최댓값을 구하는 절대 무기입니다:
실전 빈출 함정 (전개 후 산술·기하 적용):
의 최솟값을 구할 때, 앞의 괄호에서 , 뒤의 괄호에서 를 따로 써서 곱해 최솟값을 이라고 쓰면 100% 오답입니다! (앞의 등호 조건 와 뒤의 등호 조건 가 동시에 성립할 수 없기 때문입니다.)
핵심 요약
- ✓원소가 n개인 집합의 부분집합의 개수는 2^n 개이며, 특정 원소 k개를 포함하거나 제외하면 2^(n-k) 개이다.
- ✓차집합 변환 공식 A - B = A ∩ B^c 와 드 모르간 법칙 (A ∪ B)^c = A^c ∩ B^c 는 집합 연산의 핵심 도구이다.
- ✓명제 p → q 와 그 대우 ~q → ~p 의 참·거짓은 항상 같으며, 진리집합이 P ⊂ Q 이면 p는 충분조건, q는 필요조건이다.
- ✓양수 조건(a > 0, b > 0)에서 산술·기하평균 부등식 a + b ≥ 2√(ab) 가 성립하며, 등호는 a = b 일 때 성립한다.