공통수학2명제수능 기출기본 문제 (3점 중반)

서로소 귀류법 증명

문제

다음은 ‘20062006보다 작은 자연수 nn에 대하여 20062006nn이 서로소이면 200620062006n2006 - n도 서로소이다.’를 증명한 것이다.

[증명] ‘200620062006n2006 - n이 (가) ’라고 가정하면 200620062006n2006 - n은 (나) 이상의 공약수가 존재한다. 2006=at2006 = a t, 2006n=bt2006 - n = b t(aa, bb, tt는 자연수, t2t \geq 2)라 하면 n=n = ( (다) )×t\times t이므로 tt20062006nn의 공약수이다. 이것은 ‘20062006nn이 서로소이다.’에 모순이므로 200620062006n2006 - n도 서로소이다.

위의 증명에서 (가) ~ (다)를 바르게 짝지은 것은? [3점] (가) (나) (다) 서로소이다. 22 a+ba + b서로소이다. 33 aba - b서로소가 아니다. 22 a+ba + b서로소가 아니다. 22 aba - b서로소가 아니다. 33 a+ba + b

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 약수와 배수의 성질을 활용하여 서로소 관계 이해하기 귀류법을 이용하여 증명하고자 하므로 ‘200620062006n2006 - n이 서로소가 아니다. ’라고 가정하면 200620062006n2006 - n은 이상의 공약수가 존재한다. 2006=at2006 = a t, 2006n=bt2006 - n = b t(aa, bb, tt는 자연수, t2t \geq 2)라 하면 n=n = ( )×t\times t이므로 tt20062006nn의 공약수이다. 이것은 ‘20062006nn이 서로소이다.’에 모순이므로 200620062006n2006 - n도 서로소이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로