수학>기본 3>14. 집합과 명제, 필요충분조건
개념 정리

집합과 명제, 필요충분조건

단원 개요
명확한 기준에 따른 원소들의 모임인 집합의 연산(차집합·드 모르간 법칙)과 참·거짓을 판별하는 명제의 역·대우, 그리고 필요조건·충분조건의 진리집합 포함 관계를 정복합니다.
선수 개념
필수 키워드:객관적이고 명확하게 구분할 수 있는 모임집합(Set)원소(Element)a∈Aa \in AA⊂BA \subset B부분집합의 개수 공식 (2n2^n의 원리)부분집합의 총개수반드시 포함반드시 제외2n−k2^{n-k}
1

개념 정의와 직관적 원리: 집합과 원소, 부분집합의 개수 공식

그 대상을 객관적이고 명확하게 구분할 수 있는 모임을 집합(Set)이라 하고, 집합을 이루는 대상 하나하나를 원소(Element)라고 합니다. ("키가 큰 학생들의 모임"은 기준이 주관적이므로 집합이 아닙니다!)

•
원소 기호(∈\in) vs 부분집합 기호(⊂\subset):

원소 aa가 집합 AA에 속할 때는 삼지창 기호 a∈Aa \in A를 쓰고, 집합 AA의 모든 원소가 집합 BB에 속할 때는 두 집합 사이에 이지창 기호 A⊂BA \subset B를 씁니다. (특히 공집합 ∅\emptyset은 모든 집합의 부분집합입니다: ∅⊂A\emptyset \subset A.)

부분집합의 개수 공식 (2n2^n의 원리):

원소가 nn개인 집합 A={a1,a2,…,an}A = \{a_1, a_2, \dots, a_n\}의 부분집합을 만들 때, 각 원소마다 부분집합에 '넣을지(O\text{O})' 또는 '넣지 않을지(X\text{X})' 22가지 선택권이 있습니다. 따라서:

•
부분집합의 총개수: 2×2×⋯×2=2n2 \times 2 \times \cdots \times 2 = \mathbf{2^n}개 (진부분집합의 개수는 자기 자신을 뺀 2n−12^n - 1개)
•
특정 원소 kk개를 반드시 포함(또는 반드시 제외)하는 부분집합의 개수: 그 kk개의 원소는 선택권이 1가지로 고정되므로 지수에서 kk를 뺀 2n−k2^{n-k}개입니다!
핵심 원리
🎯 부분집합 개수 공식 만능 열쇠: 특정 원소 p개는 반드시 포함하고, 특정 원소 q개는 포함하지 않는 부분집합의 개수는 둘 다 선택권이 박탈된 원소들이므로 전체 원소 수 n에서 (p + q)를 모두 뺀 '2^(n - p - q)' 개입니다!
2

핵심 공식 유도 및 성질: 차집합 변환 공식, 드 모르간 법칙과 명제의 대우

1) 집합의 연산과 2대 필수 변환 공식:

합집합(A∪BA \cup B), 교집합(A∩BA \cap B), 여집합(Ac=U−AA^c = U - A)에 대하여 복잡한 집합 식을 간단히 정리할 때 가장 많이 쓰이는 두 공식입니다:

•
차집합의 교집합 변환 공식 (별표 5개):
A−B=A∩Bc(빼기 기호는 ’교집합 + 뒤집합의 여집합’으로 바뀐다!)A - B = A \cap B^c \quad (\text{빼기 기호는 '교집합 + 뒤집합의 여집합'으로 바뀐다!})
•
드 모르간의 법칙 (De Morgan's Laws): 괄호 밖의 여집합 cc를 분배하면 안쪽의 합집합과 교집합이 반대로 뒤집힙니다:
(A∪B)c=Ac∩Bc,(A∩B)c=Ac∪Bc(A \cup B)^c = A^c \cap B^c, \qquad (A \cap B)^c = A^c \cup B^c
•
유한집합의 원소의 개수: n(A∪B)=n(A)+n(B)−n(A∩B)n(A \cup B) = n(A) + n(B) - n(A \cap B)
2) 명제 p→qp \to q의 역·대우와 필요조건·충분조건:
•
명제 p→qp \to q에 대하여 가정과 결론을 바꾼 q→pq \to p를 역(Converse)이라 하고, 가정과 결론을 모두 부정하여 바꾼 ∼q→∼p\sim q \to \sim p를 대우(Contrapositive)라고 합니다. 원래 명제와 그 대우 명제는 참·거짓이 언제나 100% 일치합니다!
•
조건 p,qp, q의 진리집합을 각각 P,QP, Q라 할 때 p→qp \to q가 참   ⟺  P⊂Q\iff P \subset Q 이며:
•
화살표를 쏘는 작은 집합 pp는 qq이기 위한 충분조건(Sufficient Condition)
•
화살표를 맞는 큰 집합 qq는 pp이기 위한 필요조건(Necessary Condition)
•
P=QP = Q (p↔qp \leftrightarrow q)이면 필요충분조건입니다.
풀이

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이기 위한 '충분조건'입니다.

3

심화 응용 및 실전 빈출 함정 분석: '모든'과 '어떤'의 부정, 절대부등식(산술·기하평균)

1) 양화사 '모든(All)'과 '어떤(Some)'이 들어간 명제의 참·거짓과 부정:
•
"모든 x∈Ux \in U에 대하여 p(x)p(x)이다": 진리집합이 P=UP = U (단 하나의 예외도 없어야 함)일 때만 참입니다. 그 부정은 "어떤 x∈Ux \in U에 대하여 ∼p(x)\sim p(x)이다"입니다.
•
"어떤 x∈Ux \in U에 대하여 p(x)p(x)이다": 진리집합이 P≠∅P \neq \emptyset (만족하는 원소가 단 11개라도 존재하면 됨!)일 때 참입니다. 그 부정은 "모든 x∈Ux \in U에 대하여 ∼p(x)\sim p(x)이다"입니다.
2) 절대부등식의 제왕 — 산술평균·기하평균 부등식 (수능·내신 최고 빈출):

두 실수가 모두 양수(a>0,b>0a > 0, b > 0)라는 조건이 있을 때, 두 수의 합의 최솟값 또는 곱의 최댓값을 구하는 절대 무기입니다:

a+b2≥ab⟺a+b≥2ab(단, 등호는 a=b 일 때 성립!)\frac{a + b}{2} \ge \sqrt{ab} \quad \Longleftrightarrow \quad a + b \ge 2\sqrt{ab} \qquad (\text{단, 등호는 } a = b \text{ 일 때 성립!})

실전 빈출 함정 (전개 후 산술·기하 적용):

(a+b)(1a+4b)(a + b)\left(\frac{1}{a} + \frac{4}{b}\right)의 최솟값을 구할 때, 앞의 괄호에서 a+b≥2aba + b \ge 2\sqrt{ab}, 뒤의 괄호에서 1a+4b≥4ab\frac{1}{a} + \frac{4}{b} \ge \frac{4}{\sqrt{ab}}를 따로 써서 곱해 최솟값을 88이라고 쓰면 100% 오답입니다! (앞의 등호 조건 a=ba=b와 뒤의 등호 조건 b=4ab=4a가 동시에 성립할 수 없기 때문입니다.)

•
정석 해법: 반드시 괄호를 먼저 전개하여 1+4ab+ba+4=5+(4ab+ba)≥5+24=91 + \frac{4a}{b} + \frac{b}{a} + 4 = 5 + \left(\frac{4a}{b} + \frac{b}{a}\right) \ge 5 + 2\sqrt{4} = \mathbf{9}로 구해야 합니다!
주의할 점
⚠️ 필요·충분조건 암기 꿀팁: '작은 집합이 큰 집합으로 화살을 쏜다(작 → 큰)!' 화살표를 쏘면 총(충분조건), 화살표를 맞으면 피(필요조건)가 난다고 기억하면 진리집합 포함 관계 P ⊂ Q 만으로 1초 만에 판별할 수 있습니다.

핵심 요약

  • ✓
    원소가 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 일 때 성립한다.

설명 다음에는 직접 풀어 보세요

함께 풀기와 자기 설명을 거쳐 새 문제에 도전해요. 막힌 부분은 보충하고, 다른 날 다시 기억하는지 확인할 수 있어요.

이 단원의 수업 시작하기 →
5문항 연습 세트

14. 집합과 명제, 필요충분조건 단원 연습 문제

개념을 읽은 뒤 연습 문제로 이해한 내용을 확인해 보세요. 한 세트는 5문항이며, 답안을 제출하면 정답과 풀이를 볼 수 있습니다.

한 세트 5문항 단계별 상세 해설 시험지 PDF 인쇄 지원

참고 근거와 확인 범위

설명·예제·문제 구성 및 오류 수정 책임: 프리런. 위 자료는 표시한 주제를 확인하거나 더 읽기 위한 근거이며, 외부 기관의 공식 수업이나 감수본을 뜻하지 않습니다.

참고 자료 연결 점검: 2026-11-02. 제작 방식·검수 범위와 수정 기록에서 확인 범위를 볼 수 있습니다. 오류는 상단의 의견 보내기 또는 contact@freelearn.io로 알려 주세요.