반례 하나로 ‘항상 맞다’를 깨도, ‘항상 틀리다’를 증명할 수 없어요

반례 하나가 부정하는 문장의 범위를 살펴봐요. 가정은 맞고 결론은 틀린 값을 찾은 뒤, 같은 가정 안에서 결론이 맞는 값도 있는지 확인해요. ‘모든 경우에 맞다’를 반박하는 일과 ‘모든 경우에 틀리다’를 증명하는 일을 구별해요.

낡은 벽돌벽 위로 자라는 초록 식물

사진: Radomianin · CC BY-SA 4.0 · 원본 출처

p:x3=x,q:x=0(x∈R)p:x^3=x,\qquad q:x=0\qquad(x\in\mathbb R)

x=1을 넣어 q가 거짓임을 확인했어요. 이 값으로 q 자체가 항상 거짓이라고 말할 수 있을까요? p→q를 부정한 것과 q를 모든 값에서 부정한 것을 나눠요.

x=1에서는 p가 참이고 q가 거짓이에요. 따라서 “p를 만족하는 모든 실수에서 q도 성립한다”는 명제 p→q는 거짓이에요.

하지만 x=0에서는 p와 q가 둘 다 참이에요. p의 가정 안에서도 q가 참인 경우가 있으므로 q가 언제나 거짓이라는 결론은 나오지 않아요.

x3=x  ⟺  x(x−1)(x+1)=0  ⟺  x=−1,0,1.x^3=x\iff x(x-1)(x+1)=0\iff x=-1,0,1.

세 해 중 −1과 1은 q에 실패하고 0은 q에 성공해요. 반례가 두 개라는 사실은 p→q의 거짓을 보강하지만, 남아 있는 성공 값까지 없애지는 않아요.

반례는 모든 경우 성립한다는 주장에 한 번의 실패를 제시해요. 실패한 결론이 모든 대상에서 거짓이라는 더 강한 주장을 증명하지 않아요. 오답 수정에서는 반례 계산을 지우기보다, 그 계산으로 부정할 수 있는 문장의 범위를 정확히 고쳐 적게 해요.

출처·착안: 電気魚, 「命題の反例はその対偶の反例にもなり得るか」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내