직관 — 모양을 알려 주면 어디까지 알 수 있을까
상자에 든 종이가 정사각형이라는 말을 들었다. 종이를 꺼내지 않아도 네 각이 모두 직각이라는 것은 알 수 있다. 하지만 네 각이 모두 직각이라는 말만으로 네 변의 길이까지 같다고 할 수는 없다.
앞의 정보만으로 뒤의 정보를 확실히 알 수 있는지가 이번 글의 질문이다. 명제의 역과 대우에서 살펴본 화살표의 방향을, 충분조건과 필요조건이라는 말로 읽어 보자. 방정식을 변형할 때 원래 조건과 바뀐 조건이 서로 같은 뜻인지 확인하는 데에도 쓰인다.
충분조건은 결론을 보장하고 필요조건은 빠질 수 없다
같은 전체집합에서 조건 가 참인 모든 대상에 대해 조건 도 참이면, 를 의 충분조건, 를 의 필요조건이라 한다. 한 방향의 참인 명제를 출발하는 쪽과 도착하는 쪽에서 각각 읽은 것이다.
충분하다는 말은 가 참이라는 정보만으로 까지 확실히 알 수 있다는 뜻이다. 필요하다는 말은 가 참일 때 가 빠질 수 없다는 뜻이다. 만 참이라고 해서 도 참이어야 한다는 뜻은 아니다.
교과서는 같은 관계를 '는 이기 위한 충분조건', '는 이기 위한 필요조건'이라고 쓴다. ‘필요’라는 이름은 대우에서 보인다. 이면 도 참이므로, 가 성립하지 않으면 도 성립할 수 없다. 직사각형이 아닌 사각형은 정사각형일 수 없으니, 직사각형이라는 조건은 정사각형이 되는 데 꼭 필요하다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 전체집합 | universal set | 조건을 판단할 대상의 공통 범위 | |
| 조건 | conditions | U의 각 대상에 대해 참·거짓을 판단할 성질 | |
| 조건문 | conditional statement | p이면 q이다, 참·거짓은 따로 판정 | |
| 참인 조건문 표시 | implication | 정한 U에서 p가 참이면 q도 참 | |
| 진리집합 | truth sets | 각각 p와 q가 참인 U의 원소를 모은 집합 | |
| 포함관계 | inclusion | P의 모든 원소가 Q에 속함, 같음도 허용 | |
| 동치 | equivalence | 두 방향의 조건문이 모두 참 |
조건문 자체는 로 쓰고, 정한 전체집합에서 참임을 나타낼 때는 식 (1)처럼 로 쓴다. 여기서 소문자 는 조건이고 대문자 는 조건을 만족하는 대상들의 집합이다. 는 부분집합에서 약속했듯 같은 집합인 경우도 허용한다.
정사각형이라는 조건은 직사각형이기에 충분하다
전체집합을 사각형 전체로 정하자. 직사각형은 네 각이 모두 직각인 사각형이고, 정사각형은 그중 네 변의 길이도 모두 같은 사각형이다. 따라서 직사각형에는 정사각형도 포함된다.
정사각형은 정의상 네 각이 모두 직각이므로 반드시 직사각형이다. 이 이유는 어느 크기의 정사각형에도 적용된다. 한 변의 길이가 2인 정사각형 하나를 확인한 것만으로 일반 명제를 증명한 것이 아니다.
반대로 가로 길이가 3, 세로 길이가 2인 직사각형을 보자. 길이는 같은 단위로 잰다. 네 각은 직각이지만 네 변의 길이는 같지 않으므로 정사각형이 아니다. 이 도형은 가 참이고 가 거짓인 반례다.
| 물을 관계 | 판정 | 이유 |
|---|---|---|
| 정사각형인 것은 직사각형이기 위한 충분조건인가? | 그렇다 | 정사각형이면 네 각이 모두 직각이다 |
| 직사각형인 것은 정사각형이기 위한 필요조건인가? | 그렇다 | 정사각형이면서 직사각형이 아닐 수 없다 |
| 직사각형인 것은 정사각형이기 위한 충분조건인가? | 아니다 | 가로 3, 세로 2인 직사각형이 반례다 |
figures/condition_inclusion.py화살표와 진리집합의 포함 방향은 왜 같을까?
진리집합의 정의에 따라 가 참인 대상은 에 속하고, 가 참인 대상은 에 속하기 때문이다. 식 (1)이 성립하면 에서 고른 어느 대상도 밖에 있을 수 없다. 즉 다.
거꾸로 라면, 가 참인 대상은 에 속하므로 에도 속한다. 따라서 그 대상에서 도 참이다. 두 방향을 합치면 다음처럼 읽을 수 있다.
그림 1에서는 안의 도형이 모두 안에도 있다. 더 좁은 조건에서 더 넓은 조건으로 갈 수 있는 것이다. 다만 집합이 같을 수도 있으므로 충분조건의 진리집합이 항상 진부분집합이라고 말하면 안 된다.
식 (3)을 두 방향에 모두 적용하면 판정표가 된다. 그림 2는 두 진리집합이 놓일 수 있는 네 가지 관계를 한눈에 보여 준다.
| 진리집합의 관계 | 는 이기 위한 |
|---|---|
| 충분조건 | |
| 필요조건 | |
| 필요충분조건 | |
| 어느 쪽도 다른 쪽에 포함되지 않음 | 어느 것도 아님 |
figures/four_relations.py필요충분조건은 두 방향이 모두 성립한다
가 의 충분조건이면서 필요조건이기도 하면 를 의 필요충분조건이라 한다. 와 가 둘 다 참인 경우이며, 두 조건은 동치라고 한다.
실수 에 대해 , 를 보자. 제곱이 0인 실수는 0뿐이므로 이면 , 즉 다. 반대로 를 넣으면 이다.
따라서 두 진리집합은 다. 일반적으로도 양쪽 방향의 포함관계가 모두 성립하면 두 집합이 같으므로, 필요충분조건은 진리집합이 같은 경우로 판정할 수 있다.
필요조건도 충분조건도 아닌 경우도 있다. 정수 전체에서 를 ‘짝수이다’, 를 ‘3의 배수이다’로 정하자. 2는 를 만족하지만 를 만족하지 않고, 3은 를 만족하지만 를 만족하지 않는다.
양방향에 각각 반례가 있으므로 는 의 필요조건도 충분조건도 아니다. 6처럼 두 조건을 함께 만족하는 수가 있어도 마찬가지다. 그림 2의 오른쪽 아래가 이 경우다.
필요조건과 충분조건은 어떤 순서로 판정할까?
전체집합을 먼저 정하고, 와 를 하나씩 확인한다. 참이면 공통 이유를, 거짓이면 반례를 하나 적는다. 실수 에 대해 , 으로 연습해 보자. 전체집합은 실수의 순서쌍 전체, 곧 좌표평면의 점이다.
먼저 를 확인한다. 이면 가 무엇이든 다음이 성립한다.
따라서 다. 다음으로 를 확인한다. 두 수의 곱이 이면 둘 중 적어도 하나가 이므로, 에서 알 수 있는 것은 ‘ 또는 ’까지다. 실제로 을 넣으면 다음과 같다.
이 점에서 는 참이지만 이므로 는 거짓이다. 에 반례가 있으므로, 는 이기 위한 필요조건이지만 충분조건은 아니다. 거꾸로 는 이기 위한 충분조건이다.
figures/product_zero_plane.py그림 3에서 진리집합으로도 같은 결론이 나온다. 는 축 하나이고 는 두 축이므로 이고, 그림 2의 오른쪽 위에 해당한다.
부등식 조건에서 상수의 범위는 어떻게 구할까?
진리집합의 포함관계를 수직선에 그리고 끝점을 비교한다. 실수 에 대해 , 일 때, 가 이기 위한 충분조건이 되도록 하는 상수 의 범위를 구해 보자.
는 와 같다. 선분 가 반직선 안에 들어가려면 의 가장 작은 수 이 에 속해야 한다.
식 (7)에서 이다. 경계 에서는 가 이 되어 도 포함하므로 가 성립한다. 같은 답은 ‘는 이기 위한 필요조건’이 되는 조건이기도 하다.
figures/interval_sufficient.py끝점의 등호가 답을 바꾼다. 그림 4의 아래처럼 이면 에서 는 참이고 는 거짓이다. 만약 가 였다면 일 때 이 밖이므로, 답은 등호가 빠진 이 된다.
필요조건과 충분조건은 같은 전체집합에서 판단한다. 이면 는 이기 위한 충분조건, 는 이기 위한 필요조건이며, 반대 방향도 참이면 필요충분조건이다.
필요조건만 만족하면 원래 조건도 반드시 참인가요?
아니다. 가 이기 위한 필요조건이라는 것은 라는 뜻일 뿐이므로, 가 참이어도 는 거짓일 수 있다. 가로 3, 세로 2인 직사각형은 정사각형이기 위한 필요조건인 ‘직사각형이다’를 만족하지만 정사각형은 아니다.
필요조건이면서 충분조건일 수도 있나요?
그렇다. 두 조건이 서로를 보장하면 필요조건과 충분조건이 동시에 된다. 실수 x에서 과 가 그 예이며, 어느 쪽이 참인지 알면 다른 쪽도 참임을 알 수 있다.
전체집합을 바꾸면 필요조건과 충분조건도 달라지나요?
그렇다. 조건을 판단하는 범위가 달라지면 반례가 들어가거나 빠질 수 있다. 실수 전체에서는 여도 일 수 있지만, 전체집합을 음이 아닌 실수로 정하면 와 는 서로 필요충분조건이 된다.
필요조건과 충분조건에서 흔한 오해
- 두 조건이 어떤 대상에서 함께 참이면 필요충분조건이다. — 한 변 2인 정사각형에서는 ‘정사각형’과 ‘직사각형’이 모두 참이다. 하지만 가로 3, 세로 2인 도형이 ‘직사각형이면 정사각형이다’의 반례이므로, 사각형 전체에서 두 조건은 동치가 아니다.
- 화살표가 출발하는 쪽이 필요조건이다. — 반대다. 에서 출발하는 가 충분조건, 도착하는 가 필요조건이다. ‘정사각형이면 직사각형이다’에서 진리집합이 작은 쪽인 ‘정사각형’이 충분조건이다.
직접 해보기
1~3에서는 가 이기 위한 충분조건인지, 필요조건인지, 필요충분조건인지 판단하자. 참인 방향의 이유를 쓰고, 거짓인 방향에는 반례를 하나 들자.
- 정수 에서 : 은 6의 배수, : 은 3의 배수.
- 실수 에서 : , : .
- 실수 에서 : , : 이고 .
- 실수 에서 , 이다. 가 이기 위한 필요조건이 되도록 하는 상수 의 범위를 구하자.
- 실수 에서 , 이다. 는 이기 위한 어떤 조건인지 판단하자.
답
- 인 정수 k가 있으면 이고 도 정수이므로 가 성립한다. 역방향은 3이 반례다. 3은 3의 배수지만 6의 배수가 아니므로 p는 q의 충분조건이지만 필요조건은 아니다.
- 이면 이므로 가 성립한다. 은 를 만족하지만 은 아니므로 는 거짓이다. 따라서 p는 q의 필요조건이지만 충분조건은 아니다.
- 실수의 제곱은 이상이므로 이면 이고 이어야 한다. 따라서 이고 이다. 반대로 이면 이다. 두 방향이 모두 참이므로 는 이기 위한 필요충분조건이다.
- 필요조건이 되려면 , 곧 여야 한다. 의 두 끝 와 가 모두 안에 있어야 하므로 이고 다. 따라서 이다. 경계 이면 는 로 의 오른쪽 끝 까지 포함되어 성립한다.
- 어느 것도 아니다. 는 를 만족하지만 여서 를 만족하지 않는다. 은 로 를 만족하지만 를 만족하지 않는다. 음수 쪽 반례를 놓치기 쉬운 문제다.
더 읽기
- Discrete Mathematics: An Open Introduction, 4판 1.2절 Implications — Oscar Levin. Definition 1.2.14의 필요·충분·필요충분조건과 Example 1.2.15의 방향 판정을 참고했다. 같은 함의를 두 표현으로 읽는 근거다.
- 2022 개정 초·중등학교 교육과정 고시 — 교육부, 2022. 별책 8 [10공수2-02-06]과 고려 사항은 충분조건·필요조건·필요충분조건을 구체적 예로 판단하도록 한다.
영상 노트
- 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 전체집합을 바꾸는 질문과 새 연습 풀기
지도에서의 위치
- 2026-11-15 · 에이전트 초안 — 조건문의 방향과 진리집합을 연결하고 정사각형·직사각형 및 새 연습의 조건을 확인
- 2026-11-16 · 전수 검수 반영 — 교과서 표현과 '필요'라는 이름의 이유, 진리집합 네 관계, 곱이 0인 조건의 판정 순서, 부등식 조건의 상수 범위, 질문 블록의 용어 충돌과 출처 없는 오해 교체, 해보기 5문항 (에이전트 수정, 그림 1→4)
- 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림