집합 대우를 이용한 증명 내신 서술형 문제 1
12. 제곱수의 나머지로 명제를 증명하고 일반화 검토하기
정수의 나머지를 빠짐없이 분류하고, 대우 증명과 반례의 역할을 구별한다.
대우를 정확히 쓰시오. 반례는 가정이 참이고 결론이 거짓임을 모두 확인하시오.
“m²+n²이 3의 배수이면 m과 n은 모두 3의 배수이다.”
(1) 정수의 제곱을 3으로 나눈 나머지는 0 또는 1임을 증명하시오. [6점]
(2) 주어진 명제를 대우를 이용하여 증명하시오. [6점]
(3) 명제의 3을 모두 5로 바꾸어도 참인지 판단하시오. 거짓이면 반례와 성립하지 않는 이유를 제시하시오. [8점]
해설 및 모범 채점 기준 확인하기
[문제 풀이 및 모범답안]
(1) 정수는 3k, 3k+1, 3k+2 중 하나이다.
(3k+1)2 = 3(3k2+2k)+1
(3k+2)2 = 3(3k2+4k+1)+1
따라서 제곱의 나머지는 0 또는 1이다.
(2) 대우는 “m 또는 n 중 적어도 하나가 3의 배수가 아니면 m²+n²은 3의 배수가 아니다.”이다.
하나만 3의 배수가 아니면 제곱의 합의 나머지는 1이다. 둘 다 3의 배수가 아니면 나머지는 2이다. 어느 경우도 0이 아니므로 대우가 참이며 원래 명제도 참이다.
(3) m = 1, n = 2를 대입한다.
합은 5의 배수지만 1과 2는 모두 5의 배수가 아니다. 따라서 바꾼 명제는 거짓이다. 5로 나눈 제곱의 나머지에서는 1과 4의 합이 5가 될 수 있어 앞의 논리를 그대로 적용할 수 없다.
5로 바꾼 명제는 거짓: 반례 (m, n) = (1, 2)
[채점 원칙] 동등한 풀이도 인정한다. 정답만 쓰면 결과 점수만 인정한다. 같은 오류는 중복 감점하지 않고 이후의 타당한 방법 점수는 인정하되 틀린 결과 점수는 주지 않는다.
| 평가 요소 | 부분점수 기준 | 배점 |
|---|---|---|
| (1) | 세 경우 분류에 2점, 제곱의 나머지 계산에 3점, 결론에 1점. | 6점 |
| (2) | 올바른 대우에 2점, 두 경우의 검토에 3점, 원래 명제의 참 판단에 1점. | 6점 |
| (3) | 반례 제시에 2점, 가정 성립과 결론 불성립 확인에 4점, 나머지 구조의 차이 설명에 2점. | 8점 |
| 합계 | 과정과 근거를 포함하여 평가 | 20점 |
참임을 증명하려면 모든 경우를 다루어야 한다. 거짓임을 보일 때는 가정이 참이고 결론이 거짓인 반례 하나면 충분하다.
