정수를 넣으면 늘 정수가 나오는데, 계수는 분수일 수 있어요

차수2 이하인 실수 계수 다항식이 모든 정수 입력에서 정수값을 내요. 처음 세 입력의 값과 차이를 이용해 계수에 필요한 조건을 찾고, 그 조건이 음의 정수에서도 충분한지 확인해요. 정수 출력과 정수 계수는 같은 조건이 아니에요.

두 개의 오래된 나무 주판

사진: K.F. · CC BY-SA 4.0 · 원본 출처

P(x)=ax2+bx+c,a,b,c∈R,P(n)∈Z(n∈Z).P(x)=ax^2+bx+c,\quad a,b,c\in\mathbb R,\qquad P(n)\in\mathbb Z\quad(n\in\mathbb Z).

가능한 계수 조건을 구해 볼까요? 정수 입력마다 정수 출력이므로 a,b,c가 모두 정수라는 답을 검토해요. a=0도 허용해요.

P(0),P(1)−P(0),P(2)−2P(1)+P(0)을 계산하면 c,a+b,2a입니다. 따라서 이 세 수가 정수여야 해요.

P(n)=c+(a+b)n+(2a)n(n−1)2.P(n)=c+(a+b)n+(2a)\frac{n(n-1)}2.

반대로 c,a+b,2a가 정수이면 모든 정수 n에서 n(n−1)/2가 정수라 P(n)도 정수예요. 음의 n도 두 연속 정수의 곱이 짝수이므로 포함돼요.

c, a+b, 2a∈Z.\boxed{c,\ a+b,\ 2a\in\mathbb Z.}

P=x(x−1)/2는 실제 모든 정수 입력에서 정수지만 a=1/2,b=−1/2입니다. 처음 세 값의 조건만으로 충분한 이유는 차수가2 이하인 식을 마지막 형태로 정확히 다시 쓸 수 있기 때문이에요. 출력의 정수 조건과 계수의 정수 조건을 서로 바꾸어 읽지 않아요.

출처·착안: DMoRanSky, 「「高中数学」易错点以及不自然处整理」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내