기초수학필요조건과 충분조건#064

필요조건과 충분조건

Necessary and Sufficient Conditions

필요조건과 충분조건은 같은 전체집합에서 한 조건이 다른 조건을 보장하는 관계다. p가 참일 때 q도 항상 참이면 p는 q이기 위한 충분조건, q는 p이기 위한 필요조건이며, 양쪽이 서로 보장하면 필요충분조건이다. 진리집합의 포함으로 판정하는 순서와 상수의 범위를 구하는 문제까지 다룬다.

주인공 기호
p
읽는 시간
약 8분
선수 개념
명제의 역과 대우

직관 — 모양을 알려 주면 어디까지 알 수 있을까

직관

상자에 든 종이가 정사각형이라는 말을 들었다. 종이를 꺼내지 않아도 네 각이 모두 직각이라는 것은 알 수 있다. 하지만 네 각이 모두 직각이라는 말만으로 네 변의 길이까지 같다고 할 수는 없다.

앞의 정보만으로 뒤의 정보를 확실히 알 수 있는지가 이번 글의 질문이다. 명제의 역과 대우에서 살펴본 화살표의 방향을, 충분조건과 필요조건이라는 말로 읽어 보자. 방정식을 변형할 때 원래 조건과 바뀐 조건이 서로 같은 뜻인지 확인하는 데에도 쓰인다.

충분조건은 결론을 보장하고 필요조건은 빠질 수 없다

같은 전체집합에서 조건 pp가 참인 모든 대상에 대해 조건 qq도 참이면, pp를 qq의 충분조건, qq를 pp의 필요조건이라 한다. 한 방향의 참인 명제를 출발하는 쪽과 도착하는 쪽에서 각각 읽은 것이다.

p⇒q(1)p\Rightarrow q \tag{1}

충분하다는 말은 pp가 참이라는 정보만으로 qq까지 확실히 알 수 있다는 뜻이다. 필요하다는 말은 pp가 참일 때 qq가 빠질 수 없다는 뜻이다. qq만 참이라고 해서 pp도 참이어야 한다는 뜻은 아니다.

교과서는 같은 관계를 'pp는 qq이기 위한 충분조건', 'qq는 pp이기 위한 필요조건'이라고 쓴다. ‘필요’라는 이름은 대우에서 보인다. p⇒qp\Rightarrow q이면 ∼q⇒∼p{\sim}q\Rightarrow{\sim}p도 참이므로, qq가 성립하지 않으면 pp도 성립할 수 없다. 직사각형이 아닌 사각형은 정사각형일 수 없으니, 직사각형이라는 조건은 정사각형이 되는 데 꼭 필요하다.

정의
기호이름원어뜻
UU전체집합universal set조건을 판단할 대상의 공통 범위
p,qp,q조건conditionsU의 각 대상에 대해 참·거짓을 판단할 성질
p→qp\to q조건문conditional statementp이면 q이다, 참·거짓은 따로 판정
p⇒qp\Rightarrow q참인 조건문 표시implication정한 U에서 p가 참이면 q도 참
P,QP,Q진리집합truth sets각각 p와 q가 참인 U의 원소를 모은 집합
P⊂QP\subset Q포함관계inclusionP의 모든 원소가 Q에 속함, 같음도 허용
p⇔qp\Leftrightarrow q동치equivalence두 방향의 조건문이 모두 참

조건문 자체는 p→qp\to q로 쓰고, 정한 전체집합에서 참임을 나타낼 때는 식 (1)처럼 p⇒qp\Rightarrow q로 쓴다. 여기서 소문자 p,qp,q는 조건이고 대문자 P,QP,Q는 조건을 만족하는 대상들의 집합이다. ⊂\subset는 부분집합에서 약속했듯 같은 집합인 경우도 허용한다.

정사각형이라는 조건은 직사각형이기에 충분하다

전체집합을 사각형 전체로 정하자. 직사각형은 네 각이 모두 직각인 사각형이고, 정사각형은 그중 네 변의 길이도 모두 같은 사각형이다. 따라서 직사각형에는 정사각형도 포함된다.

p:정사각형이다,q:직사각형이다(2)p:\text{정사각형이다},\qquad q:\text{직사각형이다} \tag{2}

정사각형은 정의상 네 각이 모두 직각이므로 반드시 직사각형이다. 이 이유는 어느 크기의 정사각형에도 적용된다. 한 변의 길이가 2인 정사각형 하나를 확인한 것만으로 일반 명제를 증명한 것이 아니다.

반대로 가로 길이가 3, 세로 길이가 2인 직사각형을 보자. 길이는 같은 단위로 잰다. 네 각은 직각이지만 네 변의 길이는 같지 않으므로 정사각형이 아니다. 이 도형은 qq가 참이고 pp가 거짓인 반례다.

물을 관계판정이유
정사각형인 것은 직사각형이기 위한 충분조건인가?그렇다정사각형이면 네 각이 모두 직각이다
직사각형인 것은 정사각형이기 위한 필요조건인가?그렇다정사각형이면서 직사각형이 아닐 수 없다
직사각형인 것은 정사각형이기 위한 충분조건인가?아니다가로 3, 세로 2인 직사각형이 반례다
사각형 전체 U 안에서 정사각형의 집합 P는 직사각형의 집합 Q에 포함된다. P 안에는 한 변 2인 정사각형을, Q 안이면서 P 밖에는 가로 3·세로 2인 직사각형을 예로 넣었다. 길이는 같은 단위이며 경계의 넓이는 도형의 개수를 뜻하지 않는다.
그림 1 사각형 전체 U 안에서 정사각형의 집합 P는 직사각형의 집합 Q에 포함된다. P 안에는 한 변 2인 정사각형을, Q 안이면서 P 밖에는 가로 3·세로 2인 직사각형을 예로 넣었다. 길이는 같은 단위이며 경계의 넓이는 도형의 개수를 뜻하지 않는다. figures/condition_inclusion.py

화살표와 진리집합의 포함 방향은 왜 같을까?

진리집합의 정의에 따라 pp가 참인 대상은 PP에 속하고, qq가 참인 대상은 QQ에 속하기 때문이다. 식 (1)이 성립하면 PP에서 고른 어느 대상도 QQ 밖에 있을 수 없다. 즉 P⊂QP\subset Q다.

거꾸로 P⊂QP\subset Q라면, pp가 참인 대상은 PP에 속하므로 QQ에도 속한다. 따라서 그 대상에서 qq도 참이다. 두 방향을 합치면 다음처럼 읽을 수 있다.

p→q가 참⟺P⊂Q(3)p\to q\text{가 참}\quad\Longleftrightarrow\quad P\subset Q \tag{3}

그림 1에서는 PP 안의 도형이 모두 QQ 안에도 있다. 더 좁은 조건에서 더 넓은 조건으로 갈 수 있는 것이다. 다만 집합이 같을 수도 있으므로 충분조건의 진리집합이 항상 진부분집합이라고 말하면 안 된다.

식 (3)을 두 방향에 모두 적용하면 판정표가 된다. 그림 2는 두 진리집합이 놓일 수 있는 네 가지 관계를 한눈에 보여 준다.

진리집합의 관계pp는 qq이기 위한
P⊂QP\subset Q충분조건
Q⊂PQ\subset P필요조건
P=QP=Q필요충분조건
어느 쪽도 다른 쪽에 포함되지 않음어느 것도 아님
같은 전체집합에서 두 진리집합 P,Q의 네 관계. 왼쪽 위는 p가 q이기 위한 충분조건, 오른쪽 위는 필요조건, 왼쪽 아래는 필요충분조건이다. 오른쪽 아래처럼 겹치는 부분이 있어도 어느 쪽도 포함되지 않으면 둘 다 아니다.
그림 2 같은 전체집합에서 두 진리집합 P,QP,Q의 네 관계. 왼쪽 위는 pp가 qq이기 위한 충분조건, 오른쪽 위는 필요조건, 왼쪽 아래는 필요충분조건이다. 오른쪽 아래처럼 겹치는 부분이 있어도 어느 쪽도 포함되지 않으면 둘 다 아니다. figures/four_relations.py

필요충분조건은 두 방향이 모두 성립한다

pp가 qq의 충분조건이면서 필요조건이기도 하면 pp를 qq의 필요충분조건이라 한다. p→qp\to q와 q→pq\to p가 둘 다 참인 경우이며, 두 조건은 동치라고 한다.

실수 xx에 대해 p:(x−2)2=0p:(x-2)^2=0, q:x=2q:x=2를 보자. 제곱이 0인 실수는 0뿐이므로 (x−2)2=0(x-2)^2=0이면 x−2=0x-2=0, 즉 x=2x=2다. 반대로 x=2x=2를 넣으면 (2−2)2=0(2-2)^2=0이다.

(x−2)2=0⟺x=2(4)(x-2)^2=0\quad\Longleftrightarrow\quad x=2 \tag{4}

따라서 두 진리집합은 P=Q={2}P=Q=\{2\}다. 일반적으로도 양쪽 방향의 포함관계가 모두 성립하면 두 집합이 같으므로, 필요충분조건은 진리집합이 같은 경우로 판정할 수 있다.

필요조건도 충분조건도 아닌 경우도 있다. 정수 전체에서 pp를 ‘짝수이다’, qq를 ‘3의 배수이다’로 정하자. 2는 pp를 만족하지만 qq를 만족하지 않고, 3은 qq를 만족하지만 pp를 만족하지 않는다.

양방향에 각각 반례가 있으므로 pp는 qq의 필요조건도 충분조건도 아니다. 6처럼 두 조건을 함께 만족하는 수가 있어도 마찬가지다. 그림 2의 오른쪽 아래가 이 경우다.

필요조건과 충분조건은 어떤 순서로 판정할까?

전체집합을 먼저 정하고, p→qp\to q와 q→pq\to p를 하나씩 확인한다. 참이면 공통 이유를, 거짓이면 반례를 하나 적는다. 실수 x,yx,y에 대해 p: xy=0p:\ xy=0, q: x=0q:\ x=0으로 연습해 보자. 전체집합은 실수의 순서쌍 (x,y)(x,y) 전체, 곧 좌표평면의 점이다.

먼저 q→pq\to p를 확인한다. x=0x=0이면 yy가 무엇이든 다음이 성립한다.

xy=0×y=0(5)xy=0\times y=0 \tag{5}

따라서 q⇒pq\Rightarrow p다. 다음으로 p→qp\to q를 확인한다. 두 수의 곱이 00이면 둘 중 적어도 하나가 00이므로, xy=0xy=0에서 알 수 있는 것은 ‘x=0x=0 또는 y=0y=0’까지다. 실제로 (x,y)=(1,0)(x,y)=(1,0)을 넣으면 다음과 같다.

xy=1×0=0(6)xy=1\times0=0 \tag{6}

이 점에서 pp는 참이지만 x=1≠0x=1\ne0이므로 qq는 거짓이다. p→qp\to q에 반례가 있으므로, pp는 qq이기 위한 필요조건이지만 충분조건은 아니다. 거꾸로 qq는 pp이기 위한 충분조건이다.

좌표평면에서 xy=0의 진리집합 P는 x축과 y축 전체이고, x=0의 진리집합 Q는 y축이다. Qsubset P이며, x축 위의 점 (1,0)은 p는 참이고 q는 거짓인 반례다.
그림 3 좌표평면에서 xy=0xy=0의 진리집합 PP는 xx축과 yy축 전체이고, x=0x=0의 진리집합 QQ는 yy축이다. Q⊂PQ\subset P이며, xx축 위의 점 (1,0)(1,0)은 pp는 참이고 qq는 거짓인 반례다. figures/product_zero_plane.py

그림 3에서 진리집합으로도 같은 결론이 나온다. QQ는 yy축 하나이고 PP는 두 축이므로 Q⊂PQ\subset P이고, 그림 2의 오른쪽 위에 해당한다.

부등식 조건에서 상수의 범위는 어떻게 구할까?

진리집합의 포함관계를 수직선에 그리고 끝점을 비교한다. 실수 xx에 대해 p: −1≤x≤3p:\ -1\le x\le3, q: x≥aq:\ x\ge a일 때, pp가 qq이기 위한 충분조건이 되도록 하는 상수 aa의 범위를 구해 보자.

p⇒qp\Rightarrow q는 P⊂QP\subset Q와 같다. 선분 PP가 반직선 QQ 안에 들어가려면 PP의 가장 작은 수 −1-1이 QQ에 속해야 한다.

−1≥a(7)-1\ge a \tag{7}

식 (7)에서 a≤−1a\le-1이다. 경계 a=−1a=-1에서는 qq가 x≥−1x\ge-1이 되어 −1-1도 포함하므로 P⊂QP\subset Q가 성립한다. 같은 답은 ‘qq는 pp이기 위한 필요조건’이 되는 조건이기도 하다.

실수 x에서 p: -1≤ x≤3의 진리집합(선분)과 q: x≥ a의 진리집합(반직선). 위의 a=-1이면 선분 전체가 반직선 안에 있고, 아래의 a=0이면 -1≤ x<0 부분(점선)이 반직선 밖에 남는다.
그림 4 실수 xx에서 p: −1≤x≤3p:\ -1\le x\le3의 진리집합(선분)과 q: x≥aq:\ x\ge a의 진리집합(반직선). 위의 a=−1a=-1이면 선분 전체가 반직선 안에 있고, 아래의 a=0a=0이면 −1≤x<0-1\le x<0 부분(점선)이 반직선 밖에 남는다. figures/interval_sufficient.py

끝점의 등호가 답을 바꾼다. 그림 4의 아래처럼 a=0a=0이면 x=−1x=-1에서 pp는 참이고 qq는 거짓이다. 만약 qq가 x>ax>a였다면 a=−1a=-1일 때 −1-1이 QQ 밖이므로, 답은 등호가 빠진 a<−1a<-1이 된다.

핵심

필요조건과 충분조건은 같은 전체집합에서 판단한다. p⇒qp\Rightarrow q이면 pp는 qq이기 위한 충분조건, qq는 pp이기 위한 필요조건이며, 반대 방향도 참이면 필요충분조건이다.

필요조건만 만족하면 원래 조건도 반드시 참인가요?

아니다. qq가 pp이기 위한 필요조건이라는 것은 p⇒qp\Rightarrow q라는 뜻일 뿐이므로, qq가 참이어도 pp는 거짓일 수 있다. 가로 3, 세로 2인 직사각형은 정사각형이기 위한 필요조건인 ‘직사각형이다’를 만족하지만 정사각형은 아니다.

필요조건이면서 충분조건일 수도 있나요?

그렇다. 두 조건이 서로를 보장하면 필요조건과 충분조건이 동시에 된다. 실수 x에서 (x−2)2=0(x-2)^2=0과 x=2x=2가 그 예이며, 어느 쪽이 참인지 알면 다른 쪽도 참임을 알 수 있다.

전체집합을 바꾸면 필요조건과 충분조건도 달라지나요?

그렇다. 조건을 판단하는 범위가 달라지면 반례가 들어가거나 빠질 수 있다. 실수 전체에서는 x2=4x^2=4여도 x=−2x=-2일 수 있지만, 전체집합을 음이 아닌 실수로 정하면 x2=4x^2=4와 x=2x=2는 서로 필요충분조건이 된다.

필요조건과 충분조건에서 흔한 오해

  • 두 조건이 어떤 대상에서 함께 참이면 필요충분조건이다. — 한 변 2인 정사각형에서는 ‘정사각형’과 ‘직사각형’이 모두 참이다. 하지만 가로 3, 세로 2인 도형이 ‘직사각형이면 정사각형이다’의 반례이므로, 사각형 전체에서 두 조건은 동치가 아니다.
  • 화살표가 출발하는 쪽이 필요조건이다. — 반대다. p⇒qp\Rightarrow q에서 출발하는 pp가 충분조건, 도착하는 qq가 필요조건이다. ‘정사각형이면 직사각형이다’에서 진리집합이 작은 쪽인 ‘정사각형’이 충분조건이다.

직접 해보기

1~3에서는 pp가 qq이기 위한 충분조건인지, 필요조건인지, 필요충분조건인지 판단하자. 참인 방향의 이유를 쓰고, 거짓인 방향에는 반례를 하나 들자.

  1. 정수 nn에서 pp: nn은 6의 배수, qq: nn은 3의 배수.
  2. 실수 xx에서 pp: x2=9x^2=9, qq: x=3x=3.
  3. 실수 x,yx,y에서 pp: x2+y2=0x^2+y^2=0, qq: x=0x=0이고 y=0y=0.
  4. 실수 xx에서 p: −2≤x≤4p:\ -2\le x\le4, q: a≤x≤a+2q:\ a\le x\le a+2이다. pp가 qq이기 위한 필요조건이 되도록 하는 상수 aa의 범위를 구하자.
  5. 실수 xx에서 p: x>1p:\ x>1, q: x2>4q:\ x^2>4이다. pp는 qq이기 위한 어떤 조건인지 판단하자.
답
  1. n=6kn=6k인 정수 k가 있으면 n=3(2k)n=3(2k)이고 2k2k도 정수이므로 p⇒qp\Rightarrow q가 성립한다. 역방향은 3이 반례다. 3은 3의 배수지만 6의 배수가 아니므로 p는 q의 충분조건이지만 필요조건은 아니다.
  2. x=3x=3이면 x2=9x^2=9이므로 q⇒pq\Rightarrow p가 성립한다. x=−3x=-3은 x2=9x^2=9를 만족하지만 x=3x=3은 아니므로 p→qp\to q는 거짓이다. 따라서 p는 q의 필요조건이지만 충분조건은 아니다.
  3. 실수의 제곱은 00 이상이므로 x2+y2=0x^2+y^2=0이면 x2=0x^2=0이고 y2=0y^2=0이어야 한다. 따라서 x=0x=0이고 y=0y=0이다. 반대로 x=y=0x=y=0이면 02+02=00^2+0^2=0이다. 두 방향이 모두 참이므로 pp는 qq이기 위한 필요충분조건이다.
  4. 필요조건이 되려면 q⇒pq\Rightarrow p, 곧 Q⊂PQ\subset P여야 한다. qq의 두 끝 aa와 a+2a+2가 모두 PP 안에 있어야 하므로 −2≤a-2\le a이고 a+2≤4a+2\le4다. 따라서 −2≤a≤2-2\le a\le2이다. 경계 a=2a=2이면 QQ는 2≤x≤42\le x\le4로 PP의 오른쪽 끝 44까지 포함되어 성립한다.
  5. 어느 것도 아니다. x=1.5x=1.5는 pp를 만족하지만 1.52=2.251.5^2=2.25여서 qq를 만족하지 않는다. x=−3x=-3은 (−3)2=9>4(-3)^2=9>4로 qq를 만족하지만 pp를 만족하지 않는다. 음수 쪽 반례를 놓치기 쉬운 문제다.

더 읽기

영상 노트

영상 노트
  • 00:00 정사각형이라는 말에서 어디까지 알 수 있을까
  • 00:35 식 (1)의 출발 쪽과 도착 쪽을 충분·필요로 읽고, 대우로 ‘필요’의 뜻 짚기
  • 01:40 식 (2)와 그림 1에서 가로 3·세로 2 반례 찾기
  • 02:40 식 (3)의 포함관계를 양쪽으로 설명하고 그림 2의 판정표 읽기
  • 03:50 식 (4)에서 두 방향과 같은 진리집합 확인하기
  • 04:40 식 (5)·(6)과 그림 3으로 곱이 0인 조건을 순서대로 판정하기
  • 05:50 식 (7)과 그림 4로 끝점의 등호에 따라 상수 범위 구하기
  • 07:00 전체집합을 바꾸는 질문과 새 연습 풀기

지도에서의 위치

모든과 어떤기초수학명제의 역과 대우기초수학필요조건과 충분조건지금 이 페이지절대부등식기초수학
선수 개념
이 페이지
다음 개념
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-15 · 에이전트 초안 — 조건문의 방향과 진리집합을 연결하고 정사각형·직사각형 및 새 연습의 조건을 확인
  2. 2026-11-16 · 전수 검수 반영 — 교과서 표현과 '필요'라는 이름의 이유, 진리집합 네 관계, 곱이 0인 조건의 판정 순서, 부등식 조건의 상수 범위, 질문 블록의 용어 충돌과 출처 없는 오해 교체, 해보기 5문항 (에이전트 수정, 그림 1→4)
  3. 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림