공통수학2명제AI심화 문제 (4점 중반 이후, 킬러 직전)

피타고라스 수의 짝수 조건 귀류법 증명

문제

다음은 자연수 aa, bb, cc에 대하여 명제 “a2+b2=c2a ^{2} + b ^{2} = c ^{2}이면 aa, bb 중 적어도 하나는 짝수이다.”를 귀류법으로 증명한 것이다.

[증명] aa, bb가 모두 홀수라고 가정하고 a=2m1a = 2 m - 1, b=2n1b = 2 n - 1 (mm, nn은 자연수)이라 하자. a2+b2=(2m1)2+(2n1)2=a ^{2} + b ^{2} = ( 2 m - 1 ) ^{2} + ( 2 n - 1 ) ^{2} = (가) 이므로 a2+b2a ^{2} + b ^{2}44로 나눈 나머지는 (나) 이다. 한편 cc가 짝수이면 c2c ^{2}44로 나눈 나머지는 00이고, cc가 홀수이면 c=2l1c = 2 l - 1 (ll은 자연수)에서 c2=4(l2l)+1c ^{2} = 4 ( l ^{2} - l ) + 1이므로 c2c ^{2}44로 나눈 나머지는 (다) 이다. 따라서 a2+b2=c2a ^{2} + b ^{2} = c ^{2}일 수 없으므로 가정에 모순이다. 그러므로 a2+b2=c2a ^{2} + b ^{2} = c ^{2}이면 aa, bb 중 적어도 하나는 짝수이다.

위의 증명에서 (가)에 알맞은 식을 g(m,n)g ( m , n ), (나), (다)에 알맞은 수를 각각 pp, qq라 할 때, g(2,3)+p+qg ( 2 , 3 ) + p + q의 값을 구하시오. [4점]

정답 보기
37

자료 내려받기

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

해설

aa, bb 중 적어도 하나는 짝수이다.”의 부정은 “aa, bb가 모두 홀수이다.”이다. (2m1)2+(2n1)2=4m24m+1+4n24n+1=4(m2m+n2n)+2( 2 m - 1 ) ^{2} + ( 2 n - 1 ) ^{2} = 4 m ^{2} - 4 m + 1 + 4 n ^{2} - 4 n + 1 = 4 ( m ^{2} - m + n ^{2} - n ) + 2 g(m,n)=4(m2m+n2n)+2g ( m , n ) = 4 ( m ^{2} - m + n ^{2} - n ) + 2이고 a2+b2a ^{2} + b ^{2}44로 나눈 나머지는 22이므로 p=2p = 2 cc가 홀수이면 c2=4(l2l)+1c ^{2} = 4 ( l ^{2} - l ) + 1이므로 나머지는 11, 즉 q=1q = 1 c2c ^{2}의 나머지는 00 또는 11이고 a2+b2a ^{2} + b ^{2}의 나머지는 22이므로 a2+b2=c2a ^{2} + b ^{2} = c ^{2}일 수 없다. g(2,3)=4(42+93)+2=34g ( 2 , 3 ) = 4 ( 4 - 2 + 9 - 3 ) + 2 = 34 따라서 g(2,3)+p+q=34+2+1=37g ( 2 , 3 ) + p + q = 34 + 2 + 1 = 37

태그

비슷한 문제 더 보기

← 전체 문제 목록으로