기초수학대우를 이용한 증명#065

대우를 이용한 증명

Proof by Contrapositive

대우를 이용한 증명은 같은 대상 범위에서 대우가 참임을 보여 원래 조건문을 증명하는 방법이다. 정수의 홀짝 정의와 다항식 전개로 정수 n의 제곱이 짝수이면 n도 짝수임을 보이고, 3의 배수와 ‘또는’이 든 실수 부등식에도 같은 방법을 적용한다.

읽는 시간
약 7분
선수 개념
명제의 역과 대우다항식의 곱셈

직관 — 통과 조건을 반대쪽에서 확인한다

직관

어떤 시험을 통과한 물건에는 모두 표시가 있다고 하자. 표시 없는 물건은 시험을 통과하지 못한다는 사실을 보여도 같은 규칙이 확인된다. 살펴보는 출발점은 달라도 규칙을 깨는 물건은 같다.

시험 통과를 가정에, 표시가 있음을 결론에 대응시키자. 표시 없는 경우에서 시험 통과의 부정을 보이는 것이 대우를 증명하는 과정이다. 역과 대우에서 배운 참·거짓의 관계를 이제 증명에 사용한다.

이번 목표는 “정수의 제곱이 짝수이면 원래 수도 짝수이다”를 보이는 것이다. 이 결과는 다음 귀류법에서 제곱근의 무리수성을 증명할 때 쓰인다.

대우를 이용한 증명은 같은 범위의 대우를 증명하는 방법이다

대우를 이용한 증명은 원래 조건문 대신, 같은 대상 범위에서 그 대우가 참임을 보이는 방법이다. 대우증명법이라고도 부른다. 원래 조건문과 대우는 참·거짓이 같으므로 대우를 증명하면 원래 조건문도 참이다.

첫 증명의 대상은 정수 전체다. 조건 pp를 “n2n^2이 짝수이다”, 조건 qq를 “nn이 짝수이다”라고 놓는다. 정수는 짝수와 홀수 중 하나이므로 qq의 부정은 “nn이 홀수이다”이다. n2n^2도 정수이므로 pp의 부정은 “n2n^2이 홀수이다”이다.

원래 조건문:p→q대우:∼q→∼p(1)\begin{aligned} \text{원래 조건문}&:\quad p\to q\\ \text{대우}&:\quad \sim q\to\sim p \end{aligned}\tag{1}
정의
기호이름원어뜻
nn증명할 대상integer임의로 택한 정수
kk정수 매개변수integer parameternn을 2k+12k+1, 3k+13k+1처럼 나타낼 때의 정수
mm새 정수integer제곱을 2m+12m+1로 나타낼 때의 정수
Z\mathbb Z정수 전체integers음의 정수, 00, 양의 정수의 집합
p, qp,\ q조건condition각각 “n2n^2이 짝수”, “nn이 짝수”
∼\sim부정negation뒤 조건이 성립하지 않음
→\to조건문conditional“앞 조건이면 뒤 조건이다”라는 문장
⇒\Rightarrow참인 조건문implication정한 대상 범위 전체에서 조건문이 참임을 표시

증명 전의 문장은 식 (1)처럼 →\to로 적는다. 그 문장이 정수 전체에서 참임을 보인 다음 ⇒\Rightarrow로 결론을 쓴다. 이 구분은 앞 글의 표기 약속과 같다.

홀수라는 가정은 왜 계산의 출발점이 될까?

홀수는 정수의 두 배에 하나를 더한 꼴로 쓸 수 있어 제곱을 바로 전개할 수 있다. 예를 들어 5=2×2+15=2\times2+1이다.

반면 원래 가정 “n2n^2이 짝수”에서 출발해 정수 jj로 n2=2jn^2=2j라 쓰면, nn을 얻기 위해 제곱근을 거쳐야 해서 nn이 짝수인지 바로 보이지 않는다. nn에서 n2n^2으로 가는 계산은 전개 한 번이면 되므로, 그 방향을 쓰는 대우가 유리하다. 그림 1은 두 방향을 나란히 놓은 것이다.

원래 조건문 p→ q는 n^2=2j에서 출발해 제곱근을 거치므로 n이 짝수인지 바로 판단할 수 없다. 대우 sim q→sim p는 n=2k+1을 전개해 곧바로 n^2=2m+1에 닿는다.
그림 1 원래 조건문 p→qp\to q는 n2=2jn^2=2j에서 출발해 제곱근을 거치므로 nn이 짝수인지 바로 판단할 수 없다. 대우 ∼q→∼p\sim q\to\sim p는 n=2k+1n=2k+1을 전개해 곧바로 n2=2m+1n^2=2m+1에 닿는다. figures/proof_direction.py

여기서 정의는 용어의 뜻을 정한 문장이다. 정수 nn이 어떤 정수 kk에 대해 2k2k로 표현되면 짝수, 2k+12k+1로 표현되면 홀수라고 한다. 정수를 22로 나누어 나머지가 00인지 11인지 구분한 것이다. 따라서 “짝수가 아닌 정수”를 “홀수”로 바꿀 수 있다.

이제 임의의 정수 nn이 홀수라고 가정한다. 홀수의 정의에 따라 어떤 정수 kk가 존재하여 다음과 같이 쓸 수 있다.

n=2k+1,k∈Z(2)n=2k+1,\qquad k\in\mathbb Z\tag{2}

어떤 특정 홀수만 고른 것이 아니다. 모든 홀수에 이런 정수 kk가 있다는 뜻이다. 다항식의 곱셈에서 배운 분배법칙으로 제곱을 전개한다.

n2=(2k+1)2=4k2+4k+1=2(2k2+2k)+1(3)\begin{aligned} n^2&=(2k+1)^2\\ &=4k^2+4k+1\\ &=2(2k^2+2k)+1 \end{aligned}\tag{3}

마지막 줄에서 괄호 안이 정수인지 확인하는 것이 중요하다. 정수끼리 곱하고 더한 결과는 정수이므로 다음의 mm도 정수다.

m=2k2+2k∈Z(4)m=2k^2+2k\in\mathbb Z\tag{4}

따라서 식 (3)은 n2=2m+1n^2=2m+1이고, 홀수의 정의에 따라 n2n^2은 홀수다. “nn이 홀수이면 n2n^2도 홀수이다”라는 대우가 증명되었다. 대우와 원래 조건문의 참·거짓이 같으므로 다음 결론을 얻는다.

n2이 짝수 ⇒ n이 짝수(n∈Z)(5)\begin{gathered} n^2\text{이 짝수}\ \Rightarrow\ n\text{이 짝수}\\ (n\in\mathbb Z) \end{gathered}\tag{5}

이렇게 참임을 증명하여 다른 결과의 근거로 사용하는 명제를 정리라고 한다. 홀수의 뜻을 정하는 정의와, 그 뜻을 사용해 제곱의 성질을 밝히는 정리는 역할이 다르다.

제곱한 칸을 짝지어 보면 무엇이 남을까?

n=5n=5일 때 정사각형의 칸 수는 2525다. 두 칸씩 묶으면 1212쌍과 한 칸이 남는다. 식 (2)의 k=2k=2를 식 (4)에 넣어도 m=2×22+2×2=12m=2\times2^2+2\times2=12가 된다.

n=5인 정사각형의 25칸을 두 칸씩 12쌍으로 묶으면 오른쪽 위 한 칸이 남는다. 색 테두리는 각 쌍을, 빗금은 남은 한 칸을 나타낸다.
그림 2 n=5n=5인 정사각형의 25칸을 두 칸씩 12쌍으로 묶으면 오른쪽 위 한 칸이 남는다. 색 테두리는 각 쌍을, 빗금은 남은 한 칸을 나타낸다. figures/odd_square_pairs.py

그림 2는 25=2×12+125=2\times12+1을 눈으로 확인하는 예다. 다른 홀수도 된다는 근거는 식 (2)–(4)의 일반 전개에 있다. 그림에서 사용한 양의 정수만이 아니라 음의 홀수에도 같은 전개가 성립한다.

제곱이 3의 배수이면 원래 수도 3의 배수일까?

그렇다. 정수 nn에 대하여 “n2n^2이 3의 배수이면 nn도 3의 배수이다”도 대우로 증명한다. 대우는 “nn이 3의 배수가 아니면 n2n^2도 3의 배수가 아니다”이다.

정수를 3으로 나눈 나머지는 0,1,20,1,2 중 하나다. 3의 배수가 아니면 나머지가 1이나 2이므로, 어떤 정수 kk에 대해 n=3k+1n=3k+1 또는 n=3k+2n=3k+2로 쓸 수 있다. 음수도 마찬가지여서 −1=3×(−1)+2-1=3\times(-1)+2이다. 홀짝 증명과 달리 경우가 둘이므로 각각 전개한다.

(3k+1)2=9k2+6k+1=3(3k2+2k)+1(6)\begin{aligned} (3k+1)^2&=9k^2+6k+1\\ &=3(3k^2+2k)+1 \end{aligned}\tag{6} (3k+2)2=9k2+12k+4=3(3k2+4k+1)+1(7)\begin{aligned} (3k+2)^2&=9k^2+12k+4\\ &=3(3k^2+4k+1)+1 \end{aligned}\tag{7}

두 경우 모두 괄호 안은 정수이므로 n2n^2을 3으로 나눈 나머지는 1이다. 따라서 n2n^2은 3의 배수가 아니고, 대우가 증명되었다. 식 (7)에서 상수항 4를 3+13+1로 갈라 3을 괄호 안에 묶은 것이 요령이다.

식 (6)·(7)에서 k=2인 경우. 위는 7^2=49칸을 6×6, 6×1 두 개, 1×1로, 아래는 8^2=64칸을 6×6, 6×2 두 개, 2×2로 나누었다. 3의 배수인 덩어리를 묶고 나면 두 그림 모두 빗금 친 한 칸이 남는다.
그림 3 식 (6)·(7)에서 k=2k=2인 경우. 위는 72=497^2=49칸을 6×66\times6, 6×16\times1 두 개, 1×11\times1로, 아래는 82=648^2=64칸을 6×66\times6, 6×26\times2 두 개, 2×22\times2로 나누었다. 3의 배수인 덩어리를 묶고 나면 두 그림 모두 빗금 친 한 칸이 남는다. figures/square_area_mod3.py

그림 3의 위는 36+6+6+136+6+6+1, 아래는 36+12+12+436+12+12+4이다. 아래 모서리의 4칸은 3칸 묶음과 1칸으로 나뉜다. 그래서 49=3×16+149=3\times16+1, 64=3×21+164=3\times21+1이며, 1616과 2121은 식 (6)·(7)의 괄호에 k=2k=2를 넣은 값이다.

결론에 ‘또는’이 있으면 왜 대우로 증명할까?

‘또는’을 부정하면 ‘이고’가 되어, 대우의 가정에서 두 조건을 모두 쓸 수 있기 때문이다. 실수 x,yx,y에 대하여 “x+y>2x+y>2이면 x>1x>1 또는 y>1y>1이다”를 증명해 보자.

원명제를 그대로 다루면 x+y>2x+y>2만 알 뿐, xx와 yy 중 어느 쪽이 1보다 큰지 정할 수 없다. 결론 “x>1x>1 또는 y>1y>1”의 부정은 “x≤1x\le1이고 y≤1y\le1”이다. 집합의 연산의 드모르간의 법칙과 같은 원리다. 따라서 대우는 “x≤1x\le1이고 y≤1y\le1이면 x+y≤2x+y\le2이다”이다.

대우의 가정 두 부등식을 변끼리 더하면 바로 결론이 나온다.

x+y≤1+1=2(8)x+y\le1+1=2\tag{8}

대우가 참이므로 원명제도 참이다. 그림 4에서 x≤1x\le1이고 y≤1y\le1인 영역은 직선 x+y=2x+y=2의 아래쪽 영역 안에 모두 들어 있다.

좌표평면에서 x≤1이고 y≤1인 영역(진하게 칠한 부분)은 x+y≤2인 영역(연하게 칠한 부분) 안에 있다. 두 영역의 경계는 점 (1,1)에서만 닿는다.
그림 4 좌표평면에서 x≤1x\le1이고 y≤1y\le1인 영역(진하게 칠한 부분)은 x+y≤2x+y\le2인 영역(연하게 칠한 부분) 안에 있다. 두 영역의 경계는 점 (1,1)(1,1)에서만 닿는다. figures/or_region.py

대우를 이용한 증명은 어떤 순서로 쓰나

답안은 대우를 먼저 문장으로 적고, 대우의 가정에서 출발해 대우의 결론까지 간다. 이 글의 세 증명은 모두 다음 네 단계를 따른다.

  1. 대상의 범위를 적는다. 예를 들어 “nn은 정수”, “x,yx,y는 실수”.
  2. “주어진 명제의 대우는 ‘…’이다”라고 쓴다.
  3. 대우의 가정에서 출발해 정의와 계산으로 대우의 결론을 보인다.
  4. “대우가 참이므로 주어진 명제도 참이다”로 끝낸다.

대우가 유리한 경우는 대개 셋이다. 결론이 ‘~이 아니다’나 ‘≠\ne’처럼 부정일 때, 결론에 ‘또는’이 있을 때, 가정이 n2n^2처럼 계산한 결과에 대한 조건이라 원래 수로 거슬러 가기 어려울 때다. 직접 증명이 쉬우면 굳이 대우로 바꾸지 않는다.

핵심

대우를 이용한 증명은 같은 대상 범위에서 대우가 참임을 보여 원래 조건문을 증명하는 방법이다. 정수 nn이 홀수이면 n2n^2도 홀수이므로, 정수 nn의 제곱이 짝수이면 nn도 짝수이다.

대우를 이용한 증명에서 음의 정수도 다룰 수 있나요? 받은 질문

이 증명은 kk가 음수인 경우도 포함하므로 모든 음의 홀수에 적용된다. 예를 들어 n=−3n=-3이면 k=−2k=-2이고, 식 (4)의 m=2×(−2)2+2×(−2)=4m=2\times(-2)^2+2\times(-2)=4다. 실제로 (−3)2=9=2×4+1(-3)^2=9=2\times4+1이므로 홀수다.

대우를 이용한 증명에서 0은 어떻게 되나요? 받은 질문

0=2×00=2\times0이므로 00은 짝수다. n=0n=0이면 n2=0n^2=0도 짝수여서 식 (5)의 가정과 결론이 모두 참이다. 대우의 증명은 홀수인 nn에서 시작하지만, 그로써 얻은 원래 명제의 대상은 여전히 정수 전체다.

대우를 이용한 증명과 귀류법은 어떻게 다른가요? 받은 질문

대우를 이용한 증명은 결론의 부정에서 시작해 가정의 부정을 이끌어 낸다. 귀류법은 증명하려는 명제가 거짓이라고 가정한 뒤, 이미 아는 사실과 모순됨을 보인다. 두 방법 모두 간접적으로 증명하지만, 적어야 할 출발 가정과 마지막 문장이 다르며 귀류법에서 별도로 연습한다.

대우를 이용한 증명의 흔한 오해

  • 2k+12k+1 꼴이면 kk가 무엇이든 홀수다. — kk가 정수여야 한다. k=12k=\tfrac12를 허용하면 2k+1=22k+1=2가 되어 짝수까지 이 꼴로 표현된다. 식 (2)와 식 (4)의 정수 조건을 함께 써야 한다.
  • “nn이 짝수이면 n2n^2이 짝수”를 보이면 목표를 증명한 것이다. — 이것은 식 (1)의 역이다. 역이 참이라는 사실만으로 원래 조건문을 증명할 수는 없다. 이 글에서 증명한 대우의 출발점은 “nn이 홀수”다.
  • “x>1x>1 또는 y>1y>1”의 부정은 “x≤1x\le1 또는 y≤1y\le1”이다. — ‘또는’도 ‘이고’로 바꿔야 한다. x=1.5x=1.5, y=0y=0이면 두 문장이 모두 참이므로 서로 부정이 될 수 없다.

직접 해보기

  1. 정수 nn에 대해 “3n+23n+2가 홀수이면 nn은 홀수이다”를 대우로 증명하자. 먼저 대우를 문장으로 쓰고, 정수의 두 배라는 꼴을 만드는 데 필요한 정수 조건까지 설명하자.
  2. 정수 m,nm,n에 대해 “mnmn이 홀수이면 mm과 nn은 모두 홀수이다”를 대우로 증명하자.
  3. 실수 a,ba,b에 대해 “a+b≥6a+b\ge6이면 a≥3a\ge3 또는 b≥3b\ge3이다”를 대우로 증명하자. 부등호의 등호가 어떻게 바뀌는지 확인하자.
  4. 정수 nn에 대해 “n2+4n+3n^2+4n+3이 짝수이면 nn은 홀수이다”를 대우로 증명하자.
  5. 정수 nn에 대해 “nn이 짝수이면 n2n^2도 짝수이다”를 직접 증명하자. 식 (5)와 합치면 “n2n^2이 짝수이다”는 “nn이 짝수이다”이기 위한 어떤 조건인가?
답
  1. 대우는 “정수 nn이 짝수이면 3n+23n+2도 짝수이다”이다. nn이 짝수라고 가정하면 어떤 정수 kk에 대해 n=2kn=2k이다. 이를 대입하면 다음과 같다.
3n+2=3(2k)+2=2(3k+1)(9)\begin{aligned} 3n+2&=3(2k)+2\\ &=2(3k+1) \end{aligned}\tag{9}

kk가 정수이므로 3k+13k+1도 정수다. 따라서 3n+23n+2는 짝수이고 대우가 참이다. 같은 정수 범위에서 원래 조건문도 참이므로 “3n+23n+2가 홀수이면 nn은 홀수이다”가 증명되었다.

  1. 결론 “mm과 nn이 모두 홀수”의 부정은 “mm 또는 nn이 짝수”이므로, 대우는 “mm 또는 nn이 짝수이면 mnmn은 짝수이다”이다. m=2km=2k이면 mn=2(kn)mn=2(kn)이고, n=2kn=2k이면 mn=2(mk)mn=2(mk)이다. 어느 경우든 괄호 안이 정수이므로 mnmn은 짝수다.

  2. 대우는 “a<3a<3이고 b<3b<3이면 a+b<6a+b<6이다”이다. ≥\ge의 부정은 <<이므로 등호가 빠진다. 두 부등식을 더하면 a+b<3+3=6a+b<3+3=6이어서 대우가 참이고, 원명제도 참이다.

  3. 대우는 “nn이 짝수이면 n2+4n+3n^2+4n+3은 홀수이다”이다. n=2kn=2k를 넣으면 4k2+8k+3=2(2k2+4k+1)+14k^2+8k+3=2(2k^2+4k+1)+1이고 괄호 안이 정수이므로 홀수다.

  4. n=2kn=2k이면 n2=4k2=2(2k2)n^2=4k^2=2(2k^2)이므로 짝수다. 식 (5)의 “n2n^2이 짝수이면 nn이 짝수”와 합치면 두 방향이 모두 참이므로, “n2n^2이 짝수이다”는 “nn이 짝수이다”이기 위한 필요충분조건이다.

더 읽기

  • Discrete Mathematics: An Open Introduction, 1.4절 Proofs — Oscar Levin, 4판. Proof by Contrapositive와 Example 1.4.11은 대우의 증명 구조와 홀수 제곱의 일반 전개를 설명한다. 이 글의 정의와 증명 절이 기대는 자료다.
  • 2022 개정 초·중등학교 교육과정 — 교육부, 2022. 첨부 수학과 교육과정 별책 8의 공통수학2 [10공수2-02-07]은 대우를 이용한 증명과 귀류법을 다룬다. 정의·정리 용어와 간단한 명제를 다루는 이 글의 교과 범위를 확인할 수 있다.

영상 노트

영상 노트
  • 00:00 정수의 제곱이 짝수일 때 원래 수도 짝수인지 묻기
  • 00:35 식 (1)의 원래 조건문과 대우를 말로 비교하기
  • 01:20 그림 1로 직접 하면 제곱근에서 막히는 곳을 보이고, 식 (2)의 정수 조건과 식 (3)의 전개
  • 02:25 식 (4)의 괄호가 정수임을 확인한 뒤 식 (5)로 돌아오기
  • 03:10 그림 2에서 12쌍과 한 칸 찾기
  • 03:45 식 (6)·(7)로 나머지가 1, 2인 경우를 나누고 그림 3의 넓이 모형으로 확인하기
  • 05:10 식 (8)과 그림 4로 ‘또는’이 든 부등식을 대우로 증명하기
  • 06:10 네 단계 답안 뼈대와 대우가 유리한 경우 정리, 음의 정수와 0 확인
  • 07:00 식 (9)의 변형 문제와 직접 해보기 2~5

지도에서의 위치

완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-15 · 에이전트 초안 (정수의 홀짝 증명, 짝짓기 그림, 변형 연습)
  2. 2026-11-16 · 전수 검수 반영 — 직접 증명이 막히는 이유와 두 방향 비교도, 나머지로 경우를 나눈 3의 배수 증명과 넓이 모형, ‘또는’이 든 부등식의 대우 증명, 답안 뼈대와 쓰는 때, 해보기 5문항 (에이전트 수정, 그림 1→4)
  3. 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림