두 점을 잇는 다항식, 계수까지 정수로 맞출 수 있을까요?

두 점을 지나는 실수 다항식이 있어도 정수 계수로 쓸 수 있을까요?

구슬이 막대마다 놓인 목제 주판

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

P(0)=0,P(2)=1.P(0)=0,\qquad P(2)=1.

P의 모든 계수가 정수인 다항식을 만들 수 있는지 판정해 보세요. 차수에는 제한이 없어요. 두 값만 정했으므로 일차식으로 연결하면 된다는 풀이를 검토해요.

P(0)=0은 상수항이0이라는 뜻이에요. 따라서 P(x)=a_1x+a_2x²+⋯+a_nxⁿ이고 모든 a_k가 정수예요. x=2를 넣으면 각 항은2의 배수이므로 P(2)도 짝수예요. P(2)=1과 모순돼요.

P(2)=2{a1+2a2+⋯+2n−1an}≠1.P(2)=2\{a_1+2a_2+\cdots+2^{n-1}a_n\}\ne1.

계수가 모두 실수여도 된다면 P(x)=x/2가 두 조건을 만족해요. 두 점 사이를 연결하는 데 더해 정수 계수라는 조건도 동시에 만족시킬 수 있는지가 문제예요. 차수를 높여도 짝수라는 제한은 없어지지 않아요.

더 일반적으로 정수 m,n에서 P(m)−P(n)은 m−n의 정수배예요. 각 거듭제곱의 차가 m−n을 인수로 갖기 때문이에요. 다항식의 대입값을 자유롭게 지정하기 전에 계수 범위를 먼저 적고, 서로 다른 입력 사이에 남는 나누어짐 조건도 확인해 봐요.

출처·착안: Sarah Carter, 「Factoring Polynomials Using the Box Method Directions」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내