返回题库

AIME 2010 II · 第 6 题

AIME 2010 II — Problem 6

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the smallest positive integer nn with the property that the polynomial x4nx+63x^4 - nx + 63 can be written as a product of two nonconstant polynomials with integer coefficients.

解析

Solution 1

You can factor the polynomial into two quadratic factors or a linear and a cubic factor.

For two quadratic factors, let x2+ax+bx^2+ax+b and x2+cx+dx^2+cx+d be the two quadratics, so that

(x2+ax+b)(x2+cx+d)=x4+(a+c)x3+(b+d+ac)x2+(ad+bc)x+bd.(x^2 + ax + b )(x^2 + cx + d) = x^4 + (a + c)x^3 + (b + d + ac)x^2 + (ad + bc)x + bd. Therefore, again setting coefficients equal, a+c=0a=ca + c = 0\Longrightarrow a=-c, b+d+ac=0b+d=a2b + d + ac = 0\Longrightarrow b+d=a^2 , ad+bc=nad + bc = - n, and so bd=63bd = 63.

Since b+d=a2b+d=a^2, the only possible values for (b,d)(b,d) are (1,63)(1,63) and (7,9)(7,9). From this we find that the possible values for nn are ±862\pm 8 \cdot 62 and ±42\pm 4 \cdot 2.

For the case of one linear and one cubic factor, doing a similar expansion and matching of the coefficients gives the smallest nn in that case to be 4848.

Therefore, the answer is 42=0084 \cdot 2 = \boxed{008}.

Solution 2

Let x4nx+63=(x2+ax+b)(x2+cx+d)x^4-nx+63=(x^2+ax+b)(x^2+cx+d). From this, we get that bd=63    d=63bbd=63\implies d=\frac{63}{b} and a+c=0    c=aa+c=0\implies c=-a. Plugging this back into the equation, we get x4nx+63=(x2+ax+b)(x2ax+63b)x^4-nx+63=(x^2+ax+b)\left(x^2-ax+\frac{63}{b}\right). Expanding gives us x4nx+63=x4+(a2+b+63b)x2+(63abab)x+63x^4-nx+63=x^4+\left(-a^2+b+\frac{63}{b}\right)x^2+\left(\frac{63a}{b}-ab\right)x+63. Therefore a2+b+63b=0-a^2+b+\frac{63}{b}=0. Simplifying gets us b(a2b)=63b(a^2-b)=63. Since aa and bb must be integers, we can use guess and check for values of bb because bb must be a factor of 6363. Note that bb cannot be negative because aa would be imaginary. After guessing and checking, we find that the possible values of (a,b)(a,b) are (±8,1),(±4,7),(±4,9),(\pm 8, 1), (\pm 4, 7), (\pm 4, 9), and (±8,63)(\pm 8, 63). We have that n=ab63abn=ab-\frac{63a}{b}. Plugging in our values for aa and bb, we get that the smallest positive integer value nn can be is 008\boxed{008}. -Heavytoothpaste