공통수학2명제AI심화 문제 (4점 중반 이후, 킬러 직전)
피타고라스 수의 짝수 조건 귀류법 증명
문제
다음은 자연수 , , 에 대하여 명제 “이면 , 중 적어도 하나는 짝수이다.”를 귀류법으로 증명한 것이다.
[증명] , 가 모두 홀수라고 가정하고 , (, 은 자연수)이라 하자. (가) 이므로 을 로 나눈 나머지는 (나) 이다. 한편 가 짝수이면 을 로 나눈 나머지는 이고, 가 홀수이면 (은 자연수)에서 이므로 을 로 나눈 나머지는 (다) 이다. 따라서 일 수 없으므로 가정에 모순이다. 그러므로 이면 , 중 적어도 하나는 짝수이다.
위의 증명에서 (가)에 알맞은 식을 , (나), (다)에 알맞은 수를 각각 , 라 할 때, 의 값을 구하시오. [4점]
정답 보기
37
자료 내려받기
아직 올라온 파일이 없습니다.
해설
“, 중 적어도 하나는 짝수이다.”의 부정은 “, 가 모두 홀수이다.”이다. 이고 을 로 나눈 나머지는 이므로 가 홀수이면 이므로 나머지는 , 즉 의 나머지는 또는 이고 의 나머지는 이므로 일 수 없다. 따라서