명제의 참과 거짓
명제는 맞는지(참) 틀린지(거짓) 분명히 정할 수 있는 문장이다. ‘p이면 q이다’는 p에 맞는 것이 하나도 빠짐없이 q에도 맞을 때만 참이다. p에는 맞는데 q에는 안 맞는 예를 반례라 하고, 반례가 하나만 있어도 거짓이다.
공식
- 명제: 참인지 거짓인지 분명하게 정할 수 있는 문장
- ‘p이면 q이다’가 참: p를 만족하는 것은 모두 q도 만족한다
- ‘p이면 q이다’가 거짓: 반례가 하나라도 있다
언제 쓰나요?
어떤 문장이 명제인지 판단하거나, ‘p이면 q이다’ 꼴의 문장이 참인지 거짓인지 가릴 때 쓴다.
예제로 보기
‘4의 배수이면 2의 배수이다’는 참이다. 4의 배수는 4, 8, 12, …이고 모두 2로 나누어떨어지기 때문이다. 거꾸로 ‘2의 배수이면 4의 배수이다’는 거짓이다. 6은 2의 배수지만 4의 배수가 아니므로 반례이다.
자주 하는 실수
맞는 예를 몇 개 찾았다고 참이라고 단정하는 실수가 많다. 참은 모든 경우에 맞아야 하고, 거짓은 반례 하나로 보인다.