기초수학명제의 역과 대우#063

명제의 역과 대우

Converse and Contrapositive

명제의 역은 가정과 결론을 바꾼 것이고, 대우는 둘을 부정하여 바꾼 것이다. 같은 범위에서 원명제와 대우의 참거짓은 같고 역은 따로 판단한다. 배수 조건의 반례, 여집합으로 본 이유, 대우와 명제 전체의 부정, 삼단논법과 ‘같지 않다’ 조건의 상수 문제를 다룬다.

주인공 기호
p,q
읽는 시간
약 8분
선수 개념
모든과 어떤

직관 — 작은 상자가 큰 상자 안에 있다

직관

작은 상자 하나가 큰 상자 안에 들어 있다. 작은 상자 안의 물건은 큰 상자 안에도 있지만, 큰 상자 안의 물건이 모두 작은 상자 안에 있는 것은 아니다. 큰 상자 밖의 물건이라면 작은 상자 안에도 있을 수 없다.

작은 상자를 '4의 배수', 큰 상자를 '짝수'의 모임에 대응해 보자. 작은 상자 안이면 큰 상자 안이라는 설명이 원래 명제이고, 큰 상자 밖이면 작은 상자 밖이라는 설명이 대우의 생각이다. 조건의 방향을 구별하면 참인 명제로부터 무엇을 결론 낼 수 있는지 알 수 있다.

명제의 역과 대우는 가정과 결론을 바꾸어 만든다

명제의 역은 가정과 결론의 자리를 바꾼 명제다. 대우는 가정과 결론을 각각 부정한 뒤 자리를 바꾼 명제다. 가정은 '이면' 앞의 조건이고, 결론은 뒤의 조건이다.

명제와 조건에서처럼 조건문 'pp이면 qq이다'는 p→qp\to q로 쓴다. 정한 범위에서 이 조건문이 참일 때 p⇒qp\Rightarrow q로 나타낸다. 따라서 →\to로 문장을 적은 것만으로 참이라고 선언하는 것은 아니다.

원명제:p→q,역:q→p,대우:∼q→∼p(1)\begin{aligned} \text{원명제}&:\quad p\to q,\\ \text{역}&:\quad q\to p,\\ \text{대우}&:\quad {\sim}q\to{\sim}p \end{aligned} \tag{1}
정의
기호이름원어뜻
p,qp,q조건condition각각 참이 되는 대상을 살펴볼 조건
∼p{\sim}p부정negationpp가 성립하지 않는다는 조건
→\to조건문의 화살표implication'이면'으로 두 조건을 이음
⇒\Rightarrow참인 함의 관계implication정한 범위에서 왼쪽 조건이면 오른쪽 조건도 성립함
UU전체집합universal set조건을 판단할 대상 전체
Z\mathbb Z정수의 집합integers음의 정수, 0, 양의 정수를 모두 모은 집합
n,kn,k정수integer대상 정수와 배수를 나타낼 때 쓰는 정수
P,QP,Q진리집합truth set각각 조건 p,qp,q를 만족하는 대상의 집합

영어로 역은 converse, 대우는 contrapositive다. 식 (1)의 세 명제를 비교할 때는 대상의 범위를 바꾸지 않는다. 배수 예제는 U=ZU=\mathbb Z, 즉 정수 전체에서 판단한다. 'pp이면 qq이다'에는 '모든 정수 nn에 대하여'가 붙어 있다고 읽는다. 뒤의 상수 문제처럼 실수를 다룰 때는 그 절에서 범위를 다시 밝힌다.

원명제가 참이어도 역은 거짓일 수 있다

'4의 배수이면 짝수이다'는 참이지만, 그 역인 '짝수이면 4의 배수이다'는 거짓이다. 두 문장은 같은 단어를 쓰더라도 보장하는 방향이 다르다. 다음 두 조건으로 확인하자.

p: n은 4의 배수이다,q: n은 짝수이다(2)\begin{aligned} p&:\ n\text{은 4의 배수이다},\\ q&:\ n\text{은 짝수이다} \end{aligned} \tag{2}

정수 nn이 4의 배수라는 것은 어떤 정수 kk에 대해 n=4kn=4k로 나타낼 수 있다는 뜻이다. 짝수는 어떤 정수에 2를 곱한 수다. 그러므로 원명제는 다음과 같이 보인다.

n=4k=2(2k)(k∈Z)(3)n=4k=2(2k)\qquad(k\in\mathbb Z) \tag{3}

2k2k도 정수이므로 nn은 짝수다. 이 설명은 특정한 수 몇 개가 아니라 임의의 정수 kk에 적용되므로, 정수 전체에서 p⇒qp\Rightarrow q라고 쓸 수 있다. 예를 들어 k=−1k=-1이면 −4=2(−2)-4=2(-2), k=0k=0이면 0=2⋅00=2\cdot0이다. 음수와 0도 같은 이유로 포함된다.

역 q→pq\to p를 판정하려면 '짝수지만 4의 배수는 아닌 정수'를 찾으면 된다. 반례는 가정은 만족하면서 결론은 만족하지 않는 예다. n=2n=2는 2=2⋅12=2\cdot1이므로 짝수지만, 4로 나누면 몫이 정수가 아니므로 4의 배수가 아니다. 이 한 수가 역을 거짓으로 만든다.

그림 1에서 PP는 4의 배수, QQ는 짝수의 진리집합이다. PP는 QQ 안에 모두 들어간다. 반대로 QQ 안의 2는 PP 밖에 있으므로 QQ가 PP 안에 모두 들어가지는 않는다.

정수 전체 U에서 4의 배수의 진리집합 P는 짝수의 진리집합 Q 안에 있다. 대표 정수만 표시했으며, 강조한 2는 Q에는 속하지만 P에는 속하지 않는 역의 반례다.
그림 1 정수 전체 UU에서 4의 배수의 진리집합 PP는 짝수의 진리집합 QQ 안에 있다. 대표 정수만 표시했으며, 강조한 2는 QQ에는 속하지만 PP에는 속하지 않는 역의 반례다. figures/multiples_inclusion.py

원명제와 대우의 참거짓은 왜 같을까?

원명제와 대우는 가정이 참이고 결론이 거짓이 되는 대상이 정확히 같기 때문이다. 4의 배수이면서 짝수가 아닌 정수가 있다면, 그 수는 원명제와 대우를 함께 거짓으로 만든다. 먼저 식 (2)의 조건을 부정하고 순서를 바꾸자.

∼q: n은 짝수가 아니다,∼p: n은 4의 배수가 아니다(4)\begin{aligned} {\sim}q&:\ n\text{은 짝수가 아니다},\\ {\sim}p&:\ n\text{은 4의 배수가 아니다} \end{aligned} \tag{4}

식 (4)의 부정을 순서대로 이으면 대우는 '짝수가 아니면 4의 배수가 아니다'다. 정수 범위에서 '짝수가 아니다'는 '홀수이다'와 같은 뜻이다. 그림 1에서도 QQ 밖의 정수는 그 안에 들어 있는 PP의 밖에 있다.

이 관계가 두 조건에 일반적으로 성립하는 이유는 반례의 조건을 비교하면 보인다.

어느 명제가 거짓인가가정이 참결론이 거짓
원명제 p→qp\to qpp가 참qq가 거짓
대우 ∼q→∼p{\sim}q\to{\sim}pqq가 거짓pp가 참

두 줄 모두 'pp는 참이고 qq는 거짓인 대상이 있다'는 말이다. 그런 대상이 있으면 두 명제가 모두 거짓이고, 없으면 둘 다 참이다. 그러므로 같은 전체집합에서 원명제와 대우의 참거짓은 항상 같다. 앞에서 식 (3)으로 원명제가 참임을 보였으므로 이번 대우도 참이다.

같은 사실을 진리집합으로도 설명할 수 있다. 명제와 조건에서 본 것처럼 ∼p{\sim}p, ∼q{\sim}q의 진리집합은 여집합 PcP^c, QcQ^c다. 따라서 원명제가 참인 것과 대우가 참인 것은 각각 다음 포함관계와 같다.

P⊂Q⟺Qc⊂Pc(5)P\subset Q\quad\Longleftrightarrow\quad Q^c\subset P^c \tag{5}

PP가 QQ 안에 들어 있으면, QQ 밖의 원소는 PP 밖에도 있을 수밖에 없다. 거꾸로 Qc⊂PcQ^c\subset P^c이면 같은 이유로 P⊂QP\subset Q다. 그림 2의 위쪽은 PcP^c, 아래쪽은 QcQ^c를 칠한 것으로, 아래쪽에서 칠한 부분은 모두 위쪽에서도 칠해져 있다.

그림 1과 같은 P(4의 배수)와 Q(짝수)에서 위는 P^c, 아래는 Q^c를 칠했다. 아래에서 칠한 홀수 -3,1,3이 모두 위에서도 칠해져 있으므로 Q^csubset P^c이다. 위에는 -2,2,6처럼 Q^c 밖의 원소도 있다.
그림 2 그림 1과 같은 PP(4의 배수)와 QQ(짝수)에서 위는 PcP^c, 아래는 QcQ^c를 칠했다. 아래에서 칠한 홀수 −3,1,3-3,1,3이 모두 위에서도 칠해져 있으므로 Qc⊂PcQ^c\subset P^c이다. 위에는 −2,2,6-2,2,6처럼 QcQ^c 밖의 원소도 있다. figures/complement_inclusion.py
핵심

명제의 역은 가정과 결론을 바꾸어 따로 판단하고, 대우는 둘을 부정하여 바꾼다. 같은 범위에서 원명제와 대우의 참거짓은 같으므로, 원명제가 참이면 대우도 참이고 원명제가 거짓이면 대우도 거짓이다.

명제의 대우는 항상 참인가요?

명제의 대우는 원명제와 참거짓이 같을 뿐, 언제나 참인 것은 아니다. 이번에는 정수에 대한 '짝수이면 4의 배수이다'를 새 원명제로 삼으면, 그 대우는 '4의 배수가 아니면 짝수가 아니다'다. n=2n=2가 두 명제 모두에서 가정은 만족하고 결론은 깨므로 둘 다 거짓이다.

명제 전체의 부정과 대우는 다르다

명제 전체의 부정은 그 명제가 성립하지 않는다는 뜻이고, 대우는 원명제와 참거짓을 같이하는 명제다. 조건 각각을 부정해 자리를 바꾸는 것과, 문장 전체를 부정하는 것을 구별해야 한다.

모든과 어떤에서 배웠듯 '모든'을 부정하면 '적어도 하나인 어떤'으로 바뀐다. 모든 정수에 대한 조건문이 성립하지 않으려면, 가정은 맞지만 결론은 틀리는 정수가 적어도 하나 있어야 한다.

구분정수 전체에서 읽는 문장
원명제모든 정수는 4의 배수이면 짝수이다.
대우모든 정수는 짝수가 아니면 4의 배수가 아니다.
원명제 전체의 부정어떤 정수는 4의 배수이면서 짝수가 아니다.

여기서는 원명제와 대우가 참이므로, 마지막 부정은 거짓이다. 원명제 전체를 부정한 문장은 조건문을 하나 더 만드는 것이 아니라 원명제의 반례가 존재한다고 주장한다.

명제의 역을 반박할 때 1도 반례인가요?

정수에 대한 '짝수이면 4의 배수이다'의 반례로 1을 쓸 수는 없다. 1은 결론뿐 아니라 가정인 '짝수'도 만족하지 않기 때문이다. 반례를 고를 때는 먼저 가정을 만족하는 수인지 확인한다.

명제와 그 역이 모두 참일 수도 있나요?

명제와 그 역은 모두 참일 수도 있다. 정수 nn에 대한 'n=0n=0이면 2n=02n=0이다'와 그 역은 각각 2를 곱하거나 2로 나누어 확인할 수 있다. 두 방향이 모두 성립하는 관계는 다음 필요조건과 충분조건에서 이어서 배운다.

대우와 삼단논법으로 참인 명제를 이어 붙인다

세 조건 p,q,rp,q,r에 대하여 p⇒qp\Rightarrow q이고 q⇒rq\Rightarrow r이면 p⇒rp\Rightarrow r이다. 이를 삼단논법이라 한다. rr의 진리집합을 RR라 하면, P⊂QP\subset Q이고 Q⊂RQ\subset R이므로 P⊂RP\subset R인 것과 같다. 부분집합의 포함관계를 두 번 이은 것이다.

p⇒q,q⇒r이면p⇒r(6)p\Rightarrow q,\quad q\Rightarrow r\quad\text{이면}\quad p\Rightarrow r \tag{6}

예를 들어 '8의 배수이면 4의 배수이다'는 8k=4(2k)8k=4(2k)이므로 참이다. 여기에 식 (3)의 '4의 배수이면 짝수이다'를 이으면 '8의 배수이면 짝수이다'를 얻는다. 그림 3에서 세 진리집합이 차례로 안쪽에 들어 있다.

정수 전체 U에서 8의 배수(8k), 4의 배수(4k), 짝수(2k)의 진리집합을 대표 정수로 나타냈다. 가장 안쪽에서 가장 바깥쪽까지 포함이 두 번 이어지는 것이 삼단논법이다.
그림 3 정수 전체 UU에서 8의 배수(8k8k), 4의 배수(4k4k), 짝수(2k2k)의 진리집합을 대표 정수로 나타냈다. 가장 안쪽에서 가장 바깥쪽까지 포함이 두 번 이어지는 것이 삼단논법이다. figures/multiples_chain.py

문제에서는 대우와 삼단논법을 함께 쓰는 경우가 많다. p→qp\to q와 ∼r→∼q{\sim}r\to{\sim}q가 참이라고 하자. 둘째 명제의 대우 q→rq\to r도 참이므로, 식 (6)에 따라 p→rp\to r이 참이다. 반면 r→pr\to p 같은 역방향은 주어진 정보만으로 참이라고 할 수 없다.

같지 않다는 조건은 왜 대우로 바꾸어 풀까?

'≠\ne'가 든 조건문을 대우로 바꾸면 '=='인 조건문이 되어 한 값만 확인하면 된다. 실수 xx에 대한 명제 'x2+ax−6≠0x^2+ax-6\ne0이면 x≠2x\ne2이다'가 참이 되도록 하는 상수 aa를 구해 보자.

원명제를 그대로 다루면 x2+ax−6≠0x^2+ax-6\ne0인 실수를 모두 살펴야 한다. 대우는 'x=2x=2이면 x2+ax−6=0x^2+ax-6=0이다'이고, 원명제와 참거짓이 같다. 대우의 가정을 만족하는 수는 22 하나뿐이므로 x=2x=2를 대입한다.

22+2a−6=0(7)2^2+2a-6=0 \tag{7}

식 (7)을 정리하면 2a−2=02a-2=0, 즉 a=1a=1이다. 이때 x2+x−6=(x−2)(x+3)x^2+x-6=(x-2)(x+3)이므로 x2+x−6=0x^2+x-6=0인 수는 −3-3과 22다. 그림 4에서 가정 x2+x−6≠0x^2+x-6\ne0의 진리집합 PP는 −3-3과 22를 뺀 실수 전체이고, 결론 x≠2x\ne2의 진리집합 QQ는 22만 뺀 실수 전체여서 P⊂QP\subset Q다.

a=1일 때 실수 전체에서 조건 x^2+x-6≠0의 진리집합 P(위)와 조건 x≠2의 진리집합 Q(아래). 빈 점은 빠진 수이며, 빠진 수끼리 2subset-3,2이므로 식 (5)에 따라 Psubset Q이다.
그림 4 a=1a=1일 때 실수 전체에서 조건 x2+x−6≠0x^2+x-6\ne0의 진리집합 PP(위)와 조건 x≠2x\ne2의 진리집합 QQ(아래). 빈 점은 빠진 수이며, 빠진 수끼리 {2}⊂{−3,2}\{2\}\subset\{-3,2\}이므로 식 (5)에 따라 P⊂QP\subset Q이다. figures/not_equal_lines.py

aa가 11이 아니면 원명제는 거짓이다. 예를 들어 a=0a=0이면 x=2x=2에서 22−6=−2≠02^2-6=-2\ne0이라 가정은 참이지만, 결론 x≠2x\ne2는 거짓이다.

명제의 역과 대우의 흔한 오해

  • 가정과 결론을 부정하기만 하면 대우다. — 대우는 순서까지 바꾼다. 식 (2)에서 순서를 그대로 둔 '4의 배수가 아니면 짝수가 아니다'는 2 때문에 거짓이어서 원래 대우와 다르다.
  • 변형할 때 정수 범위도 바꾸어도 된다. — 역과 대우는 원래의 전체집합을 유지한다. 예를 들어 범위를 4의 배수로만 좁히면 '짝수이면 4의 배수이다'도 참이 되지만, 정수 전체에 대한 역이 참이 된 것은 아니다.

직접 해보기

1~3은 정수 nn 전체에서 판단한다. 본문과 다른 조건으로 역·대우·부정을 직접 만들어 보자.

  1. 'nn이 6의 배수이면 3의 배수이다'의 역과 대우를 써라. 원명제가 참인 이유를 보이고, 역이 거짓이라면 반례를 하나 찾아라.
  2. 'n>5n>5이면 n>2n>2이다'의 대우를 써라. 또 원명제 전체의 부정을 문장으로 써라. 부등호의 끝점을 확인하라.
  3. 'n2=9n^2=9이면 n=3n=3이다'의 원명제·역·대우를 판단하라. 거짓인 명제마다 가정과 결론을 확인할 수 있는 반례를 제시하라.
  4. 세 조건 p,q,rp,q,r에 대하여 p→∼qp\to{\sim}q와 r→qr\to q가 모두 참이다. (가) q→∼pq\to{\sim}p, (나) ∼q→∼r{\sim}q\to{\sim}r, (다) r→∼pr\to{\sim}p, (라) p→rp\to r 중 반드시 참인 것을 모두 고르고 이유를 써라.
  5. 실수 xx에 대한 명제 'x2−5x+a≠0x^2-5x+a\ne0이면 x≠3x\ne3이다'가 참이 되도록 하는 상수 aa를 구하라.
답
  1. 역은 '3의 배수이면 6의 배수이다', 대우는 '3의 배수가 아니면 6의 배수가 아니다'다. 원명제는 n=6k=3(2k)n=6k=3(2k)이고 2k2k가 정수이므로 참이며, 따라서 대우도 참이다. 역은 n=3n=3이 가정을 만족하지만 결론을 만족하지 않으므로 거짓이다.

  2. 대우는 'n≤2n\le2이면 n≤5n\le5이다'다. n>2n>2의 부정에는 2가 포함되고, n>5n>5의 부정에는 5가 포함된다. 원명제 전체의 부정은 '어떤 정수 nn은 n>5n>5이면서 n≤2n\le2이다'로, 이런 정수는 없으므로 거짓이다. 반면 대우는 참이다.

  3. 원명제는 거짓이다. n=−3n=-3이면 n2=9n^2=9지만 n=3n=3이 아니다. 역 'n=3n=3이면 n2=9n^2=9이다'는 32=93^2=9이므로 참이다. 대우는 'n≠3n\ne3이면 n2≠9n^2\ne9이다'로, 역시 n=−3n=-3이 가정을 만족하면서 결론을 깨므로 거짓이다.

  4. (가)는 p→∼qp\to{\sim}q의 대우이고, (나)는 r→qr\to q의 대우이므로 참이다. (다)는 r→qr\to q와 (가)의 q→∼pq\to{\sim}p를 식 (6)으로 이어서 참이다. (라)는 반드시 참이라고 할 수 없다. 전체집합 {1,2,3}\{1,2,3\}에서 P={1}P=\{1\}, Q=R={2}Q=R=\{2\}이면 주어진 두 조건문은 참이지만 P⊄RP\not\subset R이다.

  5. 대우 'x=3x=3이면 x2−5x+a=0x^2-5x+a=0이다'가 참이어야 한다. x=3x=3을 넣으면 9−15+a=09-15+a=0이므로 a=6a=6이다. 이때 x2−5x+6=(x−2)(x−3)x^2-5x+6=(x-2)(x-3)이어서, 결론에서 빠지는 수 33이 가정에서 빠지는 수 2,32,3 안에 있다.

더 읽기

  • 풍산자 라이트 수학(하) 미리보기 — 지학사, 「07 명제의 역과 대우」, 인쇄 22쪽. 역·대우의 정의와 참거짓 관계를 국내 교과의 화살표 표기로 확인할 수 있다. 이 글의 정의·대우 절이 기대는 설명 자료이며, 현재 교과의 범위는 2022 개정 기준에 맞췄다.
  • Discrete Mathematics: An Open Introduction, Implications — Oscar Levin, 4판, 1.2절 Definition 1.2.7과 Related Statements. 역·대우의 영문 이름과 반례가 가정은 만족하고 결론은 깨야 한다는 설명을 읽을 수 있다. 원명제와 대우의 관계를 확인하는 근거다.
  • 같은 교재 Rules of Logic — 1.3절 Equivalence for Quantified Statements. 모든 대상에 대한 조건문의 부정이 반례의 존재를 뜻한다는 부분이 '명제 전체의 부정과 대우' 절의 근거다. 뒤의 여러 양화사를 겹친 식은 이 글에 필요하지 않다.

영상 노트

영상 노트
  • 00:00 작은 상자와 큰 상자로 방향을 구별한다.
  • 00:35 식 (1)의 원명제·역·대우와 두 화살표를 읽는다.
  • 01:25 식 (3)으로 4의 배수가 짝수임을 보이고 그림 1에서 역의 반례 2를 찾는다.
  • 02:30 두 명제를 거짓으로 만드는 대상이 같은 이유를 표로 비교한다.
  • 03:20 식 (5)와 그림 2에서 여집합의 포함이 뒤집히는 것을 칠해 보인다.
  • 04:20 대우와 문장 전체의 부정을 구별한다.
  • 05:10 식 (6)과 그림 3으로 8의 배수에서 짝수까지 삼단논법을 잇는다.
  • 06:10 식 (7)과 그림 4로 같지 않다는 조건을 대우로 바꾸어 상수를 구한다.
  • 07:20 직접 해보기 4·5로 대우와 삼단논법 고르기, 상수 문제를 푼다.

지도에서의 위치

완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-15 · 에이전트 초안 — 정수의 배수 조건으로 역·대우·부정을 구별하고 반례와 새 연습을 검산
  2. 2026-11-16 · 전수 검수 반영 — 여집합의 포함으로 본 대우의 이유, 삼단논법, 같지 않다 조건을 대우로 푸는 상수 문제, 해보기 5문항 (에이전트 수정, 그림 1→4)
  3. 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림