수학

MATH / 초급 46번

증명 읽는 법: 정의·정리·따름정리와 '따라서'의 정체

증명을 쓰는 훈련이 아니라 읽는 훈련입니다. 수학 문서의 여섯 낱말과 가정·결론을 가르는 법을 세우고, 증명 뼈대 여섯을 앞에서 결과만 받아 쓴 네 문장으로 되짚습니다. 마지막은 1=2를 증명하는 가짜 증명에서 틀린 줄을 찾는 연습입니다.

PALDYN Team52 MIN READ

지금까지 45편을 오는 동안 "이것은 증명 없이 결과로 받습니다"라고 적고 넘어간 자리가 여럿 있었습니다. 2\sqrt{2} 가 무리수라는 것, ∣a+b∣≤∣a∣+∣b∣|a + b| \le |a| + |b| 라는 것이 그랬습니다.

이 글은 그 자리들을 되짚습니다. 다만 목표는 증명을 쓰는 것이 아니라 읽는 것입니다. 남의 풀이를 펴 놓고 "여기서 왜 이 줄이 나왔지"에서 멈추지 않는 것이 여기서 얻을 것입니다. 새 계산은 없고 앞에서 이미 쓴 것들을 재료로 씁니다.

증명을 처음 펴 본 사람이 막히는 자리는 대개 계산이 아닙니다. 계산은 한 줄씩 따라가면 맞는데, 그 줄이 왜 거기 있는지, 위의 어느 줄에서 나왔는지, 지금 무엇을 향해 가는 중인지가 안 보여서 멈춥니다. 그 셋을 알려 주는 표지가 문서 안에 이미 적혀 있습니다. 이 글은 그 표지를 읽는 법부터 세우고, 그다음 증명의 모양 여섯을 하나씩 실제로 따라갑니다.

문서의 낱말

증명이 있는 글은 문장마다 무게가 다르고, 그 무게를 알려 주는 것이 문장 앞에 붙는 낱말입니다. 줄과 줄 사이에도 낱말이 붙습니다 — 「따라서」, 「즉」, 「한편」 같은 말입니다. 앞의 것은 문장 하나가 문서 전체에서 어떤 자리에 있는지를, 뒤의 것은 한 줄이 바로 위 줄과 어떻게 이어지는지를 알려 줍니다.

여섯 이름표

정의·공리에서 출발해 보조정리를 거쳐 정리로, 정리에서 따름정리로 이어지는 문서의 구조

낱말 무엇을 약속하나
정의 낱말의 뜻을 정하는 약속. 참·거짓을 따질 대상이 아닙니다
공리 증명 없이 참으로 받고 시작하는 출발점
명제 참임을 보인 문장 가운데 작은 것
보조정리 정리의 증명을 짧게 하려고 미리 떼어 증명해 두는 문장
정리 그 절이 목표로 삼은 큰 문장
따름정리 방금 증명한 정리에서 거의 바로 나오는 문장

정의는 낱말의 뜻을 정하는 약속이라 증명할 것이 없습니다. "짝수는 2에 정수를 곱한 수다"라고 적힌 줄에 "왜?"라고 물을 수는 없습니다. 그렇게 부르기로 한 것이기 때문입니다. 반대로 정의는 증명 안에서 가장 자주 불려 나오는 근거입니다. 조금 뒤의 증명에서 n(n+1)=2k(n+1)n(n+1) = 2k(n+1) 을 보고 "2의 배수다"라고 적는 줄이 나오는데, 그 줄의 근거는 계산이 아니라 바로 이런 정의입니다.

정의와 공리를 바닥에 깔고, 그 위에 증명으로 쌓는 문장이 나머지 넷입니다. 보조정리와 따름정리는 크기가 아니라 자리가 이름을 정합니다 — 앞에 나와 재료가 되면 보조정리, 뒤에 나와 결과를 한 번 더 쓰면 따름정리입니다. 책에 따라 아주 쓸모 있는 보조정리가 정작 정리보다 유명해지기도 합니다.

「명제」는 한 가지 뜻이 더 있습니다. 논리를 다룰 때는 참인지 거짓인지 가릴 수 있는 문장 전부를 명제라고 부르고, 거짓인 명제도 명제입니다. 아래에서 「원 명제」와 그 역을 견줄 때 쓰는 것이 이 넓은 뜻입니다.

증명의 끝

증명은 보통 "증명."이라는 말로 시작하고, 끝나는 자리에는 ■\blacksquare 나 □\square 를 찍거나 Q.E.D. 라고 적습니다. "여기까지가 증명"이라는 표시일 뿐 다른 뜻은 없습니다.

이 표시가 쓸모 있는 것은 읽다가 건너뛸 때입니다. 처음 읽을 때는 정리 문장만 읽고 증명을 통째로 넘겨도 됩니다. 그때 어디서 본문이 다시 시작하는지를 이 기호가 알려 줍니다. 정리가 무엇을 말하는지 먼저 알고 증명으로 돌아오면, 증명이 어디를 향해 가는지 보이므로 훨씬 덜 헤맵니다.

따라서

증명 안의 줄을 잇는 말 가운데 가장 흔한 것이 「따라서」와 「그러므로」입니다. 둘은 같은 말이고, 뜻은 하나입니다 — 이 줄은 위의 줄에서 논리로 따라 나온다는 것입니다. 새로 가정한 것도, 그냥 떠올린 것도 아니라 앞에 있는 것만으로 얻었다는 표시입니다.

연속한 두 자연수의 곱이 짝수라는 짧은 증명으로 보겠습니다. 줄마다 번호를 붙였습니다.

  1. nn 이 짝수인 경우, n=2kn = 2k 인 정수 kk 가 있다.
  2. 따라서 n(n+1)=2k(n+1)n(n+1) = 2k(n+1) 이다.
  3. 즉 n(n+1)n(n+1) 은 2의 배수다.
  4. 한편 nn 이 홀수인 경우, n+1=2kn + 1 = 2k 인 정수 kk 가 있다.
  5. 따라서 n(n+1)=n⋅2k=2knn(n+1) = n \cdot 2k = 2kn 이다.
  6. 즉 n(n+1)n(n+1) 은 2의 배수다.
  7. 따라서 어느 경우든 n(n+1)n(n+1) 은 짝수다.

연속한 두 자연수의 곱이 짝수라는 일곱 줄 증명에서 따라서는 근거 줄에서 오는 화살표로, 즉은 같은 내용을 묶는 괄호로, 한편은 앞과 끊는 점선으로 구별한 그림

「따라서」를 만나면 가장 먼저 근거가 바로 위 한 줄인지 여러 줄인지를 짚습니다. 2번 줄의 근거는 1번 하나이고, 5번 줄의 근거는 4번 하나입니다. 그런데 7번 줄의 「따라서」는 바로 위 6번만 보고 나온 것이 아닙니다. 짝수인 경우를 정리한 3번과 홀수인 경우를 정리한 6번, 두 줄을 함께 근거로 씁니다. 6번만 보면 홀수일 때만 말한 것이라 "어느 경우든"이 나올 수 없습니다.

근거를 위에서 찾았는데 어느 줄에서도 안 나오는 것 같으면, 그 줄은 대개 정의나 앞에서 증명해 둔 정리를 말없이 쓰고 있습니다. 3번 줄이 그렇습니다. 2번 줄에서 3번으로 가려면 "2에 정수를 곱한 수는 2의 배수"라는 정의가 필요한데, 증명은 그것을 따로 적지 않습니다. 이럴 때는 앞 줄을 노려보지 말고 정의로 되돌아가는 것이 빠릅니다.

즉과 한편

「즉」과 「다시 말해」는 새 사실을 얻은 것이 아니라 바로 위의 내용을 다른 꼴로 다시 적었다는 표시입니다. 위 증명의 3번 줄은 2번 줄의 식을 "2의 배수"라는 말로 바꿔 적었을 뿐이고, 6번도 5번을 그렇게 바꿉니다. 그래서 「즉」 앞뒤의 두 줄은 한 덩어리로 읽으면 됩니다. 「즉」 뒤에서 막히면 그 줄이 아니라 앞 줄을 다시 보면 됩니다.

「한편」은 반대로 앞 줄과의 연결을 끊습니다. 4번 줄은 3번에서 나온 것이 아니라 새 갈래를 엽니다. 짝수인 경우를 다 보았으니 이제 홀수인 경우로 넘어간다는 뜻입니다. 「한편」을 만나면 갈래가 몇 개인지 세어 두고, 나중에 그 갈래들이 다시 합쳐지는 줄을 찾습니다. 위 증명에서는 7번이 그 줄입니다.

그 밖에 「이때」·「그러면」은 지금 세워 둔 조건 아래에서 다음 사실을 이어 붙이는 자리에 씁니다. "nn 이 짝수라고 하자. 그러면 n=2kn = 2k 인 정수 kk 가 있다"에서 「그러면」은 「따라서」와 거의 같지만, 그 줄이 짝수라는 조건이 살아 있는 동안에만 참이라는 느낌을 더 줍니다.

조건문

수학에서 증명하는 문장은 대부분 "PP 이면 QQ 이다" 꼴입니다. 이런 문장을 조건문이라고 하고, 증명을 읽기 전에 할 일은 이 문장에서 무엇을 주었고 무엇을 보여야 하는지를 가르는 것입니다.

범위·가정·결론

모든 자연수 nn 에 대하여, nn 이 3의 배수이면 n2n^2 도 3의 배수이다.

  • 범위: 모든 자연수 nn
  • 가정: nn 이 3의 배수이다
  • 결론: n2n^2 이 3의 배수이다

조건문에서 「이면」 앞쪽, 곧 증명이 출발할 때 쓸 수 있도록 주어진 것이 가정이고, 뒤쪽, 곧 증명이 도착해야 할 곳이 결론입니다. 가정과 결론을 잇는 "이면"을 기호로 P⇒QP \Rightarrow Q 라고 적습니다. 읽는 법은 9번 · 수식 기호 읽기에서 이미 정해 두었습니다.

증명 안에는 가정을 무대에 올리는 문장이 따로 있습니다. "⋯\cdots 라고 하자"입니다. 이 문장은 새로운 사실을 주장하지 않습니다. 앞으로 부를 이름을 정하거나 가정을 꺼내 놓는 문장입니다. "n=3kn = 3k 인 정수 kk 가 있다고 하자"는 아무것도 증명하지 않고 이름 kk 만 세웁니다. 그러니 이 줄 앞에서 "이게 왜 참이지?"라고 멈출 필요가 없습니다.

필요조건과 충분조건

P⇒QP \Rightarrow Q 가 참일 때 PP 를 QQ 이기 위한 충분조건, QQ 를 PP 이기 위한 필요조건이라고 부릅니다. 같은 화살표를 양 끝에서 부르는 두 이름입니다. PP 만 확인하면 QQ 는 저절로 따라오므로 PP 는 QQ 에 충분하고, QQ 가 안 되면 PP 도 될 수 없으므로 QQ 는 PP 에 필요합니다.

4의 배수가 짝수 안에 통째로 들어 있어, 안쪽인 4의 배수는 짝수이기 위한 충분조건이고 바깥쪽인 짝수는 4의 배수이기 위한 필요조건임을 보이는 그림

"자연수 nn 이 4의 배수이면 짝수이다"로 보면 4의 배수인 것은 짝수이기 위한 충분조건이고, 짝수인 것은 4의 배수이기 위한 필요조건입니다. 짝수라고 다 4의 배수는 아니지만(66 이 그렇습니다), 짝수가 아니면 4의 배수일 가망이 아예 없습니다. 헷갈리면 화살표를 그려 보면 됩니다. 「필요」는 화살표가 가리키는 쪽, 곧 결론 쪽에 붙는 말입니다. 두 방향이 다 참이면 서로가 서로의 필요충분조건이고, 그때 P⇔QP \Leftrightarrow Q 라고 적습니다.

증명 중간의 "⋯\cdots 임을 보이면 충분하다"가 바로 이 낱말입니다. 원래 목표 QQ 대신 RR 을 보이겠다는 말이고, R⇒QR \Rightarrow Q 가 이미 서 있으니 RR 이 QQ 의 충분조건이라는 뜻입니다. 예를 들어 "n2n^2 이 홀수임을 보이려면 n2−1n^2 - 1 이 짝수임을 보이면 충분하다"라고 적혀 있으면, 그 줄부터 목표는 n2−1n^2 - 1 쪽입니다. 이 문장을 만나면 머릿속의 목표를 그 자리에서 갈아 끼워야 합니다. 안 그러면 다음 몇 줄이 엉뚱한 곳을 향하는 것처럼 보입니다.

역·이·대우

P⇒QP \Rightarrow Q 하나에서 문장 셋이 더 만들어집니다.

원 명제·역·이·대우 네 문장의 관계와, 원 명제와 대우만 함께 참이 되는 것

이름 꼴 예
원 명제 P⇒QP \Rightarrow Q nn 이 4의 배수이면 nn 은 짝수이다
역 Q⇒PQ \Rightarrow P nn 이 짝수이면 nn 은 4의 배수이다
이 ¬P⇒¬Q\lnot P \Rightarrow \lnot Q nn 이 4의 배수가 아니면 nn 은 짝수가 아니다
대우 ¬Q⇒¬P\lnot Q \Rightarrow \lnot P nn 이 홀수이면 nn 은 4의 배수가 아니다

¬P\lnot P 는 "PP 가 아니다"입니다. 가정과 결론의 자리를 맞바꾼 것이 역, 둘을 각각 부정한 것이 이, 맞바꾸고 부정까지 한 것이 대우입니다. 위 넷 가운데 원 명제와 대우는 참이고, 역과 이는 거짓입니다 — 둘 다 반례가 n=6n = 6 으로 같습니다.

원 명제와 대우는 언제나 함께 참이거나 함께 거짓입니다. 같은 내용을 방향만 바꿔 적은 것이기 때문이고, 이 사실 하나가 뒤에 나올 대우 증명의 근거 전부입니다. 앞의 그림으로 말하면, 안쪽 영역에 있으면 바깥 영역에 있다는 말과 바깥 영역 밖에 있으면 안쪽 영역에도 없다는 말은 같은 그림을 두 번 읽은 것입니다. 반대로 역과 이는 원 명제와 아무 관계가 없습니다. 역과 이는 서로 대우 사이라 둘끼리는 함께 움직입니다.

P⇔QP \Leftrightarrow Q 는 P⇒QP \Rightarrow Q 와 Q⇒PQ \Rightarrow P 를 한꺼번에 적은 것이라 증명이 두 번 필요합니다. 증명이 "(⇒\Rightarrow)"와 "(⇐\Leftarrow)" 두 토막으로 나뉘어 있으면 각 토막이 어느 쪽 화살표를 맡는지부터 확인합니다. 한쪽만 보이고 끝낸 증명은 원 명제와 역 가운데 하나만 보인 것입니다.

반례와 부정

"모든 ⋯\cdots 이다" 꼴은 어긋나는 것 하나만 찾으면 거짓이 됩니다. 그 하나를 반례라고 합니다. "모든 소수는 홀수이다"는 22 하나로 끝납니다.

"어떤 ⋯\cdots 가 존재한다" 꼴은 다릅니다. 하나를 찾으면 참이 되고, 거짓임을 보이려면 전부 안 된다는 것을 보여야 합니다. 그래서 이 꼴은 반례로 깰 수 없습니다. 어느 쪽 꼴인지 먼저 보는 것이 증명을 읽을 때의 첫 갈림길입니다.

같은 이유로 예를 몇 개 들어 보는 것은 증명이 아닙니다. n2+n+41n^2 + n + 41 에 n=0,1,2,3,4n = 0, 1, 2, 3, 4 를 넣으면 41,43,47,53,6141, 43, 47, 53, 61 이 나오고 전부 소수입니다. n=39n = 39 까지 마흔 번을 넣어도 16011601 까지 전부 소수입니다. 그런데 n=40n = 40 에서 1600+40+41=1681=4121600 + 40 + 41 = 1681 = 41^2 이 되어 깨집니다. 마흔 번 맞았어도 "모든 nn 에 대하여"는 증명된 적이 없었던 것입니다.

「모든」과 「어떤」처럼 문장이 몇 개에 대해 말하는지를 정하는 말을 양화사라고 합니다. 양화사가 든 문장을 부정할 때는 양화사가 서로 바뀝니다. "모든 xx 에서 PP 이다"의 부정은 "어떤 xx 에서 PP 가 아니다"이고, "어떤 xx 에서 PP 이다"의 부정은 "모든 xx 에서 PP 가 아니다"입니다. "모든 소수는 홀수이다"의 부정은 "모든 소수는 짝수이다"가 아니라 "홀수가 아닌 소수가 있다"입니다. 뒤에서 볼 귀류법은 첫 줄에서 결론을 이렇게 뒤집고 시작합니다.

양화사 둘이 한 문장에 겹치면 순서가 뜻을 바꿉니다. "모든 자연수 nn 에 대하여 nn 보다 큰 자연수 mm 이 있다"는 참입니다 — nn 마다 m=n+1m = n + 1 을 고르면 됩니다. 순서를 바꾼 "어떤 자연수 mm 이 있어 모든 자연수 nn 보다 크다"는 거짓입니다. 그런 mm 이 있다면 nn 자리에 mm 자신을 넣었을 때 m>mm > m 이 되어야 하기 때문입니다. 앞 문장에서는 mm 이 nn 마다 달라도 되고, 뒤 문장에서는 mm 하나가 모든 nn 을 상대해야 합니다. 말로 하면 "모든 학생에게 좋아하는 과목이 있다"와 "모든 학생이 좋아하는 한 과목이 있다"의 차이입니다.

증명 뼈대 여섯

읽게 될 증명의 모양은 거의 여섯 안에 듭니다. 처음 몇 줄만 봐도 어느 뼈대인지 알 수 있고, 뼈대를 알면 증명이 어디서 끝날지가 미리 보입니다.

직접·대우·귀류법·경우 나누기·귀납법·구성적 여섯 뼈대가 각각 무엇에서 출발해 무엇에 도착하는가

직접 증명과 대우 증명

직접 증명은 가정에서 출발해 결론까지 곧장 갑니다. 짝수 둘의 합이 짝수임을 보이려면 a=2ma = 2m, b=2nb = 2n 으로 놓고 a+b=2(m+n)a + b = 2(m + n) 이라고 적으면 끝입니다. 첫 줄이 가정을 식으로 옮기고 마지막 줄이 결론의 꼴과 맞으면 직접 증명입니다.

대우 증명은 P⇒QP \Rightarrow Q 대신 그 대우 ¬Q⇒¬P\lnot Q \Rightarrow \lnot P 를 보입니다. 원 명제와 대우는 함께 움직이니 이쪽을 보여도 같습니다. "n2n^2 이 짝수이면 nn 도 짝수이다"는 직접 하려면 막힙니다. n2=2kn^2 = 2k 라고 놓아도 거기서 nn 을 꺼낼 길이 없습니다. 대우 "nn 이 홀수이면 n2n^2 도 홀수이다"는 n=2k+1n = 2k+1 을 제곱해 n2=2(2k2+2k)+1n^2 = 2(2k^2 + 2k) + 1 로 곧 끝납니다. 첫 줄이 결론의 부정으로 시작하고 마지막 줄이 가정의 부정이면 대우 증명입니다.

나머지 넷

귀류법은 결론이 거짓이라 가정하고 그로부터 모순을 끌어냅니다. 모순이 나왔으니 출발점인 그 가정이 틀렸고, 따라서 결론이 참이라고 닫습니다. 경우 나누기는 빠짐없이 나눈 경우마다 따로 확인합니다. 앞에서 본 연속한 두 수의 곱이 짝수와 홀수 두 경우로 나뉘었던 것이 이것입니다. 수학적 귀납법은 첫 번째를 확인하고, 하나가 되면 다음도 된다는 것을 보여 모든 자연수를 덮습니다. 구성적 증명은 "있다"를 보이려고 실제로 하나를 만들어 보입니다.

뒤의 넷은 다음 절에서 앞에서 결과만 받아 쓴 문장으로 하나씩 되짚습니다.

뼈대 고르기

읽을 때도 쓸 때도 어느 뼈대가 올지 짐작하는 물음은 셋입니다.

  1. 결론이 "있다"인가? 그렇다면 하나를 실제로 만들어 보이는 구성적 증명이 먼저 떠오릅니다.
  2. 자연수 nn 전체에 대한 주장이고, nn 일 때와 n+1n+1 일 때가 식으로 이어지는가? 그렇다면 귀납법입니다.
  3. 가정에서 곧장 가다 막히는가? 그렇다면 결론의 부정 쪽이 식으로 다루기 쉬운지 봅니다. "n2n^2 이 짝수"에서 출발하면 nn 을 꺼낼 길이 없지만, 결론의 부정 "nn 이 홀수"는 n=2k+1n = 2k+1 로 곧장 식이 됩니다. 조건문이면 대우, 결론이 "⋯\cdots 가 아니다" 꼴이면 귀류법입니다.

셋 어디에도 안 걸리고 부호·홀짝·나머지처럼 경우가 깔끔하게 몇 개로 갈리면 경우 나누기가 옵니다. 이 물음들은 규칙이 아니라 짐작입니다. 같은 문장을 두 뼈대로 증명할 수도 있고, 실제로 아래에서 1+2+⋯+n1 + 2 + \cdots + n 공식은 27번에서 짝짓기로 얻은 것을 귀납법으로 다시 세웁니다.

순환논법

뼈대마다 생기는 오류가 따로 있지만, 어느 뼈대에서나 가장 흔한 것은 하나입니다. 순환논법은 보이려는 결론을 증명 도중에 근거로 써 버리는 오류입니다. "n2n^2 이 짝수이면 nn 도 짝수이다"를 이렇게 '증명'했다고 합시다. "n2n^2 이 짝수라고 하자. nn 이 짝수이므로 n=2kn = 2k 이고, n2=4k2n^2 = 4k^2 이다. 이것은 22 의 배수이므로 맞다. 따라서 nn 은 짝수이다." 둘째 문장의 "nn 이 짝수이므로"가 바로 보이려던 결론입니다. 계산은 한 줄도 안 틀려서 눈에 잘 안 띕니다. 줄마다 근거 안에 결론이 몰래 들어 있지 않은지 보는 것이 확인법입니다.

귀류법도 결론을 건드리며 시작해서 순환논법과 비슷해 보이지만 방향이 반대입니다. 순환논법은 결론을 참이라고 놓고 출발해 결론에 도착합니다 — 한 바퀴 돌아 제자리라 아무것도 보이지 않았습니다. 귀류법은 결론이 거짓이라고 놓고, 그것을 첫 줄에 드러내 밝힌 뒤 모순에 도착해 그 가정을 버립니다. 가정을 꺼낸 자리와 버리는 자리가 둘 다 적혀 있으면 귀류법이고, 결론이 근거 자리에 말없이 앉아 있으면 순환논법입니다.

뼈대 넷의 적용

앞에서 결과만 받아 쓴 문장 넷을 각각 다른 뼈대로 되짚습니다.

귀류법

10번 · 수의 종류와 수직선에서 2\sqrt{2} 를 두 정수의 비로 적을 수 없다고 적고 증명은 여기로 미뤘습니다.

√2가 유리수라고 가정한 뒤 2의 개수를 세어 모순에 닿는 다섯 걸음

1단계. 보이려는 것의 반대를 가정합니다 — 2\sqrt{2} 가 유리수라고 하자. 결론 "유리수가 아니다"의 부정이 첫 줄입니다. 그러면 정수 pp 와 qq 가 있어

2=pq\sqrt{2} = \frac{p}{q}

2단계. 양변을 제곱하고 분모를 넘깁니다.

2=p2q2⇒p2=2q22 = \frac{p^2}{q^2} \quad \Rightarrow \quad p^2 = 2q^2

3단계. 양쪽을 소인수분해해 2가 몇 번 들어 있는지만 셉니다. 5번 · 약수와 배수·소인수분해에서 소인수분해는 순서를 빼면 한 가지뿐이라고 했으니 한 수에 든 2의 개수는 하나로 정해집니다.

4단계. 왼쪽 p2p^2 에 든 2의 개수는 pp 에 든 개수의 두 배라 짝수입니다. 오른쪽 2q22q^2 은 q2q^2 에 든 짝수 개에 2가 하나 더 붙으니 홀수입니다.

5단계. 그런데 p2p^2 과 2q22q^2 은 같은 수입니다. 한 수에 든 2의 개수가 짝수이면서 홀수라고 나왔으니 소인수분해가 한 가지뿐이라는 성질에 어긋납니다. 어긋난 곳은 계산이 아니라 1단계의 가정이므로 2\sqrt{2} 는 유리수가 아닙니다. ■\blacksquare

경우 나누기

17번 · 부등식과 부호에서 이름만 적고 지나간 삼각부등식 ∣a+b∣≤∣a∣+∣b∣|a+b| \le |a|+|b| 를 부호로 경우를 나눠 봅니다. 두 수의 부호로 가를 수 있는 경우는 셋이고, 셋이 모든 조합을 덮는지부터 확인해야 경우 나누기가 성립합니다.

  • 경우 1 — 둘 다 0 이상. ∣a+b∣=a+b=∣a∣+∣b∣|a + b| = a + b = |a| + |b| 로 등호입니다.
  • 경우 2 — 둘 다 0 이하. a+ba + b 도 0 이하라 ∣a+b∣=−(a+b)=(−a)+(−b)=∣a∣+∣b∣|a + b| = -(a+b) = (-a) + (-b) = |a| + |b| 로 역시 등호입니다.
  • 경우 3 — 부호가 서로 다르다. 일반성을 잃지 않고 a≥0>ba \ge 0 > b 라고 하자. bb 가 음수이므로 a+b<aa + b < a 이고, aa 가 0 이상이므로 a+b≥ba + b \ge b 입니다. 즉 a+ba + b 는 수직선에서 bb 와 aa 사이에 있습니다. 0에서 그 두 끝까지의 거리가 각각 ∣b∣|b| 와 ∣a∣|a| 이므로 ∣a+b∣|a+b| 는 큰 쪽을 넘지 못하고, 큰 쪽은 다시 합 ∣a∣+∣b∣|a| + |b| 를 넘지 못합니다.

세 경우가 모든 부호 조합을 덮었으므로 증명이 끝납니다. 등호는 두 수의 부호가 같을 때만 성립합니다. ■\blacksquare

경우 3의 "일반성을 잃지 않고"는 a<0≤ba < 0 \le b 인 경우를 따로 쓰지 않겠다는 말입니다. aa 와 bb 의 이름만 바꾸면 똑같은 글이 되기 때문입니다. 이 말이 나오면 정말로 이름만 바꾼 것인지 한 번 확인해 보면 좋습니다.

수학적 귀납법

27번 · 시그마 표기와 수열에서 앞뒤로 짝지어 얻은 1+2+⋯+n=n(n+1)21 + 2 + \cdots + n = \dfrac{n(n+1)}{2} 입니다. 같은 것을 다른 뼈대로 다시 세웁니다.

n=1을 확인하고 k에서 k+1로 넘어가는 화살표를 만들면 모든 n에 도달하는 귀납법의 얼개

출발. n=1n = 1 일 때 좌변은 11, 우변은 1⋅22=1\dfrac{1 \cdot 2}{2} = 1 이라 참입니다.

이음. n=kn = k 에서 참이라고 하자. 즉 1+2+⋯+k=k(k+1)21 + 2 + \cdots + k = \dfrac{k(k+1)}{2} 입니다. 양변에 k+1k+1 을 더합니다.

1+2+⋯+k+(k+1)=k(k+1)2+(k+1)1 + 2 + \cdots + k + (k+1) = \frac{k(k+1)}{2} + (k+1)

오른쪽을 k+1k+1 로 묶습니다.

k(k+1)2+(k+1)=(k+1)(k2+1)=(k+1)⋅k+22=(k+1)(k+2)2\frac{k(k+1)}{2} + (k+1) = (k+1)\left(\frac{k}{2} + 1\right) = (k+1) \cdot \frac{k+2}{2} = \frac{(k+1)(k+2)}{2}

이것은 원래 공식의 nn 자리에 k+1k+1 을 넣은 꼴입니다. 출발이 되고 이음이 되므로 모든 자연수에서 참입니다. ■\blacksquare

출발을 빼먹으면 이음이 아무리 깔끔해도 아무것도 증명하지 못합니다. "모든 자연수 nn 에 대하여 n=n+1n = n + 1 이다"라는 엉터리 문장도 이음만은 성립합니다. k=k+1k = k + 1 이라고 하면 양변에 1을 더해 k+1=k+2k + 1 = k + 2 가 나오기 때문입니다. 그러나 n=1n = 1 에서 1=21 = 2 는 거짓입니다. 도미노가 서로 잘 밀게 세워져 있어도 첫 도미노를 아무도 넘어뜨리지 않으면 하나도 안 넘어집니다.

이음이 kk 하나로는 안 넘어가는 주장도 있습니다. "2 이상의 모든 자연수는 소수이거나 소수의 곱이다"가 그렇습니다. 1212 를 보려면 12=3×412 = 3 \times 4 로 쪼개 33 과 44 를 봐야 하는데, 바로 앞의 1111 이 소수라는 사실은 아무 도움이 안 됩니다. 그래서 이음의 가정을 넓혀 2부터 kk 까지 전부에서 참이라고 놓고 k+1k+1 을 보입니다. 이렇게 앞의 것 전부를 가정으로 쓰는 귀납법을 강한 귀납법이라고 합니다. k+1k+1 이 소수이면 그대로 끝이고, 소수가 아니면 k+1=abk + 1 = ab 이면서 2≤a,b≤k2 \le a, b \le k 인 두 수로 쪼개집니다. 가정에서 aa 와 bb 가 각각 소수이거나 소수의 곱이므로 그 곱도 소수의 곱입니다. 출발 n=2n = 2 는 2가 소수라 참입니다. 보통 귀납법과 다른 것은 이음의 가정이 얼마나 큰가 하나뿐입니다 — 도미노로 말하면 바로 앞 하나가 아니라 이미 넘어진 도미노 전부가 다음 하나를 밉니다.

구성적 증명

29번 · 등비급수의 a1−r\dfrac{a}{1-r} 이 어디서 왔는지를 봅니다. 첫째항이 1인 부분합을 놓고

Sn=1+r+r2+⋯+rn−1S_n = 1 + r + r^2 + \cdots + r^{n-1}

양변에 rr 을 곱합니다.

rSn=r+r2+⋯+rn−1+rnrS_n = r + r^2 + \cdots + r^{n-1} + r^n

두 줄을 빼면 가운데 항이 전부 지워집니다.

Sn−rSn=1−rn⇒Sn=1−rn1−rS_n - rS_n = 1 - r^n \quad \Rightarrow \quad S_n = \frac{1 - r^n}{1 - r}

∣r∣<1|r| < 1 이면 nn 이 커질 때 rnr^n 이 0으로 가므로 부분합의 극한이 11−r\dfrac{1}{1-r} 입니다. 존재를 주장만 한 것이 아니라 식을 손에 쥐여 준 것이 구성적 증명입니다. 마지막 나눗셈이 되려면 r≠1r \ne 1 이어야 한다는 것도 이 증명이 저절로 알려 줍니다. 구성적 증명은 답을 줄 뿐 아니라 그 답이 언제 통하는지도 함께 보여 줍니다.

읽는 순서

뼈대를 알아도 남의 증명은 여전히 막힙니다. 이 절은 막혔을 때 쓰는 도구 셋입니다.

관용구

자주 나오지만 아무도 설명해 주지 않는 말이 여섯 있습니다.

관용구 뜻
일반성을 잃지 않고 남은 경우가 이름만 바꾼 것이라 하나만 보이면 나머지도 같다
충분히 큰 nn 에 대하여 어떤 NN 부터는 성립한다. 작은 nn 몇 개는 예외여도 괜찮다
어떤 상수 CC 가 존재하여 그런 CC 가 있다는 것만 쓰고 값이 얼마인지는 밝히지 않는다
자명하게 쓴 사람에게 자명하다는 뜻이다. 막혀도 읽는 사람 탓이 아니다
비슷하게 방금 한 계산을 거의 그대로 되풀이하면 된다. 직접 해 보라는 뜻이다
연습으로 남긴다 지면을 아끼려고 뺐다는 뜻이지 쉽다는 뜻은 아니다

"자명하게"와 "비슷하게"가 나오면 그 자리를 손으로 한 번 채워 보는 것이 가장 좋은 공부입니다. 채워 보다 막히면 그 줄이 사실은 자명하지 않았다는 뜻이고, 그 정도는 흔한 일입니다.

거꾸로 읽기

한 쪽을 넘는 증명을 첫 줄부터 읽으면 "이 줄이 왜 필요한가"를 알 수 없어 금방 지칩니다. 마지막 줄부터 읽는 편이 낫습니다. 결론을 확인하고 바로 위 줄을 보며 "이것이 있으면 결론이 나오는가"를 묻습니다. 그렇다면 그 줄이 새 목표가 되고 다시 그 위로 올라갑니다. 이미 아는 자리에 닿으면 방향을 돌려 내려옵니다. 그러면 뜬금없어 보이던 줄들이 전부 "무엇을 위해" 있는지 붙어서 보입니다.

막힘의 갈래

증명에서 멈췄을 때 어디서 막혔는지는 세 갈래 가운데 하나이고, 갈래마다 처방이 다릅니다.

  1. 낱말의 정의를 모른다. "서로소"·"유리수" 같은 낱말의 뜻이 흐릿하면 다음 줄이 나올 수 없습니다. 증명을 덮고 그 정의로 돌아가 한 줄로 다시 적어 봅니다.
  2. 앞 줄과의 연결을 모른다. 「따라서」의 근거가 어느 줄인지 짚고, 그래도 안 보이면 작은 수를 넣어 두 줄이 정말 같은지 확인합니다. n=3n = 3 하나만 넣어 봐도 식이 맞는지는 대개 보입니다.
  3. 왜 그 방향으로 가는지 모른다. 줄마다 따라는 가는데 이 줄을 왜 썼는지가 안 보이는 경우입니다. 이때는 앞에서 말한 대로 끝에서 거꾸로 읽어 그 줄이 무엇의 재료인지 찾습니다.

첫째와 둘째는 그 자리에서 풀리지만, 셋째는 증명 전체를 봐야 풀립니다. 셋째인데 한 줄만 노려보고 있으면 시간만 갑니다.

연습 문제

연습 1 — 문서와 접속어

  1. 어떤 절이 "보조정리 3"으로 시작해 "정리 4"로 끝납니다. 보조정리 3이 그 자리에 있는 까닭을 한 줄로 적으세요.
    정리 4의 증명에서 쓸 재료를 미리 떼어 증명해 둔 것입니다. 정리보다 앞이 보조정리의 자리입니다.
  2. "모든 정수 nn 에 대하여, nn 이 6의 배수이면 nn 은 3의 배수이다"에서 범위·가정·결론을 각각 적으세요.
    범위는 모든 정수 nn, 가정은 nn 이 6의 배수이다, 결론은 nn 이 3의 배수이다.
  3. "x>2x > 2 라고 하자"와 "x>2x > 2 임을 보이면 충분하다"가 증명 안에서 하는 일을 각각 한 줄로 적으세요.
    앞은 조건을 무대에 올려 전제로 삼는 문장이고, 뒤는 지금까지의 목표를 x>2x > 2 로 갈아 끼우는 문장입니다.
  4. 아래 증명에서 ⑤번 줄의 「따라서」가 근거로 삼는 줄을 모두 적으세요. ① nn 이 3의 배수라고 하자. 그러면 n=3kn = 3k 인 정수 kk 가 있다. ② 따라서 n2=9k2n^2 = 9k^2 이다. ③ 한편 3n=9k3n = 9k 이다. ④ 즉 3n3n 도 9의 배수다. ⑤ 따라서 n2+3n=9(k2+k)n^2 + 3n = 9(k^2 + k) 이다.
    ②와 ③입니다. 9k2+9k9k^2 + 9k 를 9로 묶은 것이라 두 식이 다 필요합니다. ④는 ③을 다른 말로 다시 적은 것이라 ③과 같은 근거로 봅니다.
  5. 빈칸 (가)·(나)에 「즉」과 「한편」 가운데 맞는 것을 넣으세요. "aa 와 bb 가 홀수라고 하자. 그러면 a=2m+1a = 2m+1 인 정수 mm 이 있다. (가) b=2l+1b = 2l+1 인 정수 ll 이 있다. 따라서 a+b=2m+2l+2a + b = 2m + 2l + 2 이다. (나) a+b=2(m+l+1)a + b = 2(m + l + 1) 이다."
    (가)는 「한편」입니다. bb 에 대한 사실은 aa 에 대한 앞 줄에서 나오지 않은 새 갈래입니다. (나)는 「즉」입니다. 바로 앞 식을 2로 묶어 다시 적었을 뿐입니다.

연습 2 — 조건문과 부정

  1. "nn 이 9의 배수이면 nn 은 3의 배수이다"의 역·이·대우를 각각 문장으로 적으세요.
    역은 "nn 이 3의 배수이면 nn 은 9의 배수이다", 이는 "nn 이 9의 배수가 아니면 nn 은 3의 배수가 아니다", 대우는 "nn 이 3의 배수가 아니면 nn 은 9의 배수가 아니다"입니다.
  2. 1번의 네 문장(원 명제 포함) 각각의 참·거짓을 가르고, 거짓인 것에는 반례를 하나씩 드세요.
    원 명제와 대우는 참입니다. 역과 이는 거짓이고 반례가 둘 다 n=6n = 6 입니다 — 3의 배수지만 9의 배수가 아닙니다.
  3. "모든 자연수는 두 소수의 합이다"와 "어떤 자연수는 두 소수의 합이다" 가운데 반례 하나로 거짓임을 보일 수 있는 쪽을 고르고, 그 반례를 드세요.
    앞쪽입니다. 반례는 11 입니다 — 가장 작은 소수가 2라 두 소수의 합은 4보다 작을 수 없습니다. 뒤 문장은 5=2+35 = 2 + 3 하나로 이미 참이라 반례로 깰 수 없습니다.
  4. 실수 xx 에 대하여, x=3x = 3 인 것은 x2=9x^2 = 9 이기 위한 필요조건인지 충분조건인지 가르세요.
    충분조건입니다. x=3x = 3 이면 x2=9x^2 = 9 이지만, x2=9x^2 = 9 여도 x=−3x = -3 일 수 있어 필요조건은 아닙니다.
  5. 자연수 nn 에 대하여, nn 이 짝수인 것은 nn 이 6의 배수이기 위한 필요조건인지 충분조건인지 가르세요.
    필요조건입니다. 6의 배수이면 짝수이므로 짝수는 결론 쪽입니다. 짝수인 44 는 6의 배수가 아니라 충분조건은 아닙니다.
  6. "모든 자연수 nn 에 대하여 n2≥nn^2 \ge n 이다"의 부정을 문장으로 적고, 원래 문장과 부정 가운데 어느 쪽이 참인지 답하세요.
    부정은 "어떤 자연수 nn 에 대하여 n2<nn^2 < n 이다"입니다. 원래 문장이 참입니다 — n≥1n \ge 1 이면 양변에 nn 을 곱해 n2≥nn^2 \ge n 이 나옵니다.
  7. 다음 두 문장의 참·거짓을 가르세요. (가) "모든 실수 xx 에 대하여 x+y=0x + y = 0 인 실수 yy 가 있다." (나) "어떤 실수 yy 가 있어 모든 실수 xx 에 대하여 x+y=0x + y = 0 이다."
    (가)는 참입니다 — xx 마다 y=−xy = -x 를 고르면 됩니다. (나)는 거짓입니다 — x=0x = 0 이면 y=0y = 0 이어야 하고 x=1x = 1 이면 y=−1y = -1 이어야 해서, 하나의 yy 가 둘을 다 맞출 수 없습니다.

연습 3 — 뼈대 고르기와 가짜 증명

  1. "n2n^2 이 3의 배수이면 nn 도 3의 배수이다"를 대우 증명으로 보이려 합니다. 무엇을 가정하고 무엇을 보이면 되는지 적고, 그때 경우를 몇 가지로 나누어야 하는지도 답하세요.
    nn 이 3의 배수가 아니라고 가정하고 n2n^2 도 3의 배수가 아님을 보이면 됩니다. 3으로 나눈 나머지가 1인 경우와 2인 경우, 두 가지로 나눕니다.
  2. 1+3+5+⋯+(2n−1)=n21 + 3 + 5 + \cdots + (2n-1) = n^2 을 수학적 귀납법으로 보이세요.
    n=1n=1 일 때 좌변은 11, 우변은 12=11^2 = 1 이라 참입니다. n=kn=k 에서 참이라 하면 1+3+⋯+(2k−1)=k21 + 3 + \cdots + (2k-1) = k^2 이고, 양변에 다음 항 2k+12k+1 을 더하면 k2+2k+1=(k+1)2k^2 + 2k + 1 = (k+1)^2 입니다. 이것이 nn 자리에 k+1k+1 을 넣은 꼴이므로 모든 자연수에서 참입니다.
  3. 아래는 1=21 = 2 를 "증명"합니다. 틀린 줄을 번호로 답하고 왜 틀렸는지 한 줄로 적으세요. 시작은 a=ba = b 인 0이 아닌 두 수입니다. ① a2=aba^2 = ab ② a2−b2=ab−b2a^2 - b^2 = ab - b^2 ③ (a−b)(a+b)=b(a−b)(a-b)(a+b) = b(a-b) ④ a+b=ba + b = b ⑤ 2b=b2b = b ⑥ 2=12 = 1
    ④입니다. ③에서 ④로 갈 때 양변을 a−ba - b 로 나눴는데 처음에 a=ba = b 라고 했으므로 a−b=0a - b = 0 입니다. 0으로 나누는 것은 허용되지 않습니다. 나머지 줄은 옳습니다 — ⑥도 양변을 bb 로 나누지만 b≠0b \ne 0 이라 괜찮습니다.
  4. 아래는 "두 홀수의 합은 짝수이다"의 '증명'입니다. 결론을 근거로 써 버린 줄을 번호로 답하세요. ① aa 와 bb 를 홀수라고 하자. ② a+ba + b 가 짝수이므로 a+b=2ma + b = 2m 인 정수 mm 이 있다. ③ 따라서 a+ba + b 는 2의 배수다. ④ 즉 a+ba + b 는 짝수다.
    ②입니다. "a+ba + b 가 짝수이므로"가 보이려던 결론이라 순환논법입니다. 제대로 하려면 a=2m+1a = 2m+1, b=2l+1b = 2l+1 로 놓고 a+b=2(m+l+1)a + b = 2(m + l + 1) 로 가야 합니다.
  5. "모든 자연수 nn 에 대하여 2n+12n + 1 은 짝수이다"를 귀납법으로 '증명'하려는 사람이 이음을 이렇게 적었습니다. "2k+12k + 1 이 짝수라고 하자. 2(k+1)+1=(2k+1)+22(k+1) + 1 = (2k + 1) + 2 이고 짝수에 2를 더하면 짝수이므로 2(k+1)+12(k+1)+1 도 짝수다." 이음은 맞습니까? 이 증명은 어디가 무너졌습니까?
    이음은 맞습니다. 무너진 곳은 출발입니다 — n=1n = 1 이면 2⋅1+1=32 \cdot 1 + 1 = 3 은 홀수라 첫 단계가 거짓이고, 그래서 이음이 아무것도 넘어뜨리지 못합니다.

정리

  • 문서의 여섯 낱말이 문장의 무게와 자리를 알려 줍니다. 보조정리는 정리 앞, 따름정리는 정리 뒤입니다.
  • 「따라서」는 위에서 따라 나온다, 「즉」은 같은 것을 다시 적는다, 「한편」은 새 갈래를 연다는 표시입니다. 「따라서」의 근거가 한 줄인지 여러 줄인지부터 짚습니다.
  • 증명을 읽기 전에 범위·가정·결론을 가릅니다. P⇒QP \Rightarrow Q 에서 PP 는 충분조건, QQ 는 필요조건이고, "보이면 충분하다"는 목표를 충분조건으로 갈아 끼웁니다.
  • 원 명제와 대우만 함께 움직입니다. ⇔\Leftrightarrow 는 증명이 두 번 필요합니다.
  • "모든" 꼴은 반례 하나로 끝나고, 예를 마흔 개 들어도 증명이 아닙니다. 부정하면 「모든」과 「어떤」이 바뀌고, 둘이 겹치면 순서가 뜻을 바꿉니다.
  • 뼈대는 여섯입니다 — 직접·대우·귀류법·경우 나누기·귀납법·구성적. 2\sqrt{2} 는 귀류법으로, 삼각부등식은 경우 나누기로, 합 공식은 귀납법으로, 등비급수의 합은 구성적으로 되짚었습니다. 귀납법은 출발이 없으면 무너지고, kk 하나로 안 넘어가면 강한 귀납법을 씁니다.
  • 결론을 근거로 쓰는 순환논법을 조심합니다. 막히면 정의·앞 줄·방향 가운데 어디서 막혔는지 가르고, 긴 증명은 마지막 줄부터 거꾸로 읽습니다.

다음 글은 지금까지 손으로 낸 답들이 얼마나 정확한가를 다룹니다 — 자릿수와 오차의 언어입니다.


읽어주셔서 감사합니다. 😊

LATEST

수학의 최신 글

수학2026.11.17

다양체 위의 최적화: 직교 제약과 Muon의 직교화가 하는 일

차트·접공간·리만 계량·측지선·후퇴로 다양체를 세우고, 스티펠·그라스만·양정치 행렬·확률 단체의 접공간과 사영을 계산한 뒤, 리만 그래디언트가 유클리드 그래디언트의 접공간 사영임을 증명하고 극분해 후퇴와 뉴턴–슐츠 반복의 수렴 조건을 다룹니다.

고급46 MIN
수학2026.11.17

프리컨디셔닝의 이론: Adam에서 K-FAC·Shampoo·Muon까지 한 줄로

갱신 −ηP⁻¹∇를 노름의 최급강하로 읽고 헤세·가우스–뉴턴·피셔·경험적 피셔의 관계를 정리한 뒤, 준뉴턴과 3차 정규화, K-FAC의 크로네커 인수분해와 그 독립 가정, Shampoo의 −1/4 지수, Muon의 스펙트럴 노름 유도를 차례로 세워 이들이 어디서 일치하는지 보입니다.

고급41 MIN
수학2026.11.17

확률적 근사와 SGD의 연속 극한: 수렴한다는 말의 정확한 뜻

로빈스–먼로 조건과 마팅게일 잡음으로 SGD의 수렴을 정확히 정의하고, 볼록·강볼록·PL·비볼록에서의 수렴률과 오라클 하한을 계산한 뒤, SGD를 확률미분방정식으로 읽어 학습률/배치가 온도가 되는 관점과 안정성의 가장자리를 다룹니다.

고급48 MIN