공통수학2명제수능 기출기본 문제 (3점 중반)
서로소 귀류법 증명
문제
다음은 ‘보다 작은 자연수 에 대하여 과 이 서로소이면 과 도 서로소이다.’를 증명한 것이다.
[증명] ‘과 이 (가) ’라고 가정하면 과 은 (나) 이상의 공약수가 존재한다. , (, , 는 자연수, )라 하면 ( (다) )이므로 는 과 의 공약수이다. 이것은 ‘과 이 서로소이다.’에 모순이므로 과 도 서로소이다.
위의 증명에서 (가) ~ (다)를 바르게 짝지은 것은? [3점] (가) (나) (다) ①서로소이다. ②서로소이다. ③서로소가 아니다. ④서로소가 아니다. ⑤서로소가 아니다.
정답 보기
④
자료 내려받기
아직 올라온 파일이 없습니다.
해설
[출제의도] 약수와 배수의 성질을 활용하여 서로소 관계 이해하기 귀류법을 이용하여 증명하고자 하므로 ‘과 이 서로소가 아니다. ’라고 가정하면 과 은 이상의 공약수가 존재한다. , (, , 는 자연수, )라 하면 ( )이므로 는 과 의 공약수이다. 이것은 ‘과 이 서로소이다.’에 모순이므로 과 도 서로소이다.