공통수학2명제AI아주 기초 (2점~3점 초반)

귀류법 증명의 빈칸 채우기

문제

다음은 자연수 nn에 대하여 명제 “n2n ^{2}이 짝수이면 nn은 짝수이다.”를 귀류법으로 증명한 것이다.

[증명] nn이 (가) 라고 가정하면 n=2k1n = 2 k - 1 (kk는 자연수)로 나타낼 수 있다. n2=(2k1)2=2(2k22k)+1n ^{2} = ( 2 k - 1 ) ^{2} = 2 ( 2 k ^{2} - 2 k ) + 1 이므로 n2n ^{2}은 (나) 이다. 이것은 n2n ^{2}이 짝수라는 가정에 모순이다. 따라서 n2n ^{2}이 짝수이면 nn은 짝수이다.

위의 증명에서 (가), (나)에 알맞은 것을 순서대로 적은 것은? [2점] 짝수, 짝수짝수, 홀수홀수, 짝수홀수, 홀수홀수, 자연수

정답 보기

자료 내려받기

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

해설

귀류법이므로 결론 “nn은 짝수이다.”를 부정하여 nn이 홀수라고 가정한다. n=2k1n = 2 k - 1이면 n2=4k24k+1=2(2k22k)+1n ^{2} = 4 k ^{2} - 4 k + 1 = 2 ( 2 k ^{2} - 2 k ) + 1 2k22k2 k ^{2} - 2 k는 정수이므로 n2n ^{2}은 홀수이다. 따라서 (가)는 홀수, (나)는 홀수 ④

태그

비슷한 문제 더 보기

← 전체 문제 목록으로