Problem:
How many polynomials f ( x ) f(x)f ( x ) of degree 3 33 satisfying
f ( 3 + 5 ) = f ( 3 β 5 ) f\left(3 + \sqrt{5}\right) = f\left(3 - \sqrt{5}\right)
f ( 3 + 5 β ) = f ( 3 β 5 β )
are there that have leading coefficient equal to 1 11 and all of whose coefficients are integers between β 10 -10β 1 0 and 10 101 0 , inclusive?
Answer Choices:
A. 21 212 1
B. 42 424 2
C. 63 636 3
D. 84 848 4
E. 105 1051 0 5
Solution:
Solution 1:
Write f ( x ) = x 3 + a x 2 + b x + c f(x) = x^3 + ax^2 + bx + cf ( x ) = x 3 + a x 2 + b x + c and let Ξ± = 3 + 5 \alpha = 3 + \sqrt{5}Ξ± = 3 + 5 β , Ξ² = 3 β 5 \beta = 3 - \sqrt{5}Ξ² = 3 β 5 β . Then
Ξ± + Ξ² = 6 , Ξ± Ξ² = 9 β 5 = 4. \alpha + \beta = 6, \qquad \alpha\beta = 9 - 5 = 4.
Ξ± + Ξ² = 6 , Ξ± Ξ² = 9 β 5 = 4 .
We need f ( Ξ± ) β f ( Ξ² ) = 0 f(\alpha) - f(\beta) = 0f ( Ξ± ) β f ( Ξ² ) = 0 :
f ( Ξ± ) β f ( Ξ² ) = ( Ξ± 3 β Ξ² 3 ) + a ( Ξ± 2 β Ξ² 2 ) + b ( Ξ± β Ξ² ) = ( Ξ± β Ξ² ) [ ( Ξ± 2 + Ξ± Ξ² + Ξ² 2 ) + a ( Ξ± + Ξ² ) + b ] . f(\alpha) - f(\beta) = (\alpha^3 - \beta^3) + a(\alpha^2 - \beta^2) + b(\alpha - \beta) = (\alpha - \beta)\left[(\alpha^2 + \alpha\beta + \beta^2) + a(\alpha + \beta) + b\right].
f ( Ξ± ) β f ( Ξ² ) = ( Ξ± 3 β Ξ² 3 ) + a ( Ξ± 2 β Ξ² 2 ) + b ( Ξ± β Ξ² ) = ( Ξ± β Ξ² ) [ ( Ξ± 2 + Ξ± Ξ² + Ξ² 2 ) + a ( Ξ± + Ξ² ) + b ] .
Since Ξ± β Ξ² = 2 5 β 0 \alpha - \beta = 2\sqrt{5} \ne 0Ξ± β Ξ² = 2 5 β ξ = 0 , the bracket must vanish. Using
Ξ± 2 + Ξ± Ξ² + Ξ² 2 = ( Ξ± + Ξ² ) 2 β Ξ± Ξ² = 36 β 4 = 32 , \alpha^2 + \alpha\beta + \beta^2 = (\alpha + \beta)^2 - \alpha\beta = 36 - 4 = 32,
Ξ± 2 + Ξ± Ξ² + Ξ² 2 = ( Ξ± + Ξ² ) 2 β Ξ± Ξ² = 3 6 β 4 = 3 2 ,
the condition becomes
32 + 6 a + b = 0 β
β βΉ β
β b = β 32 β 6 a . 32 + 6a + b = 0 \implies b = -32 - 6a.
3 2 + 6 a + b = 0 βΉ b = β 3 2 β 6 a .
Now we need β 10 β€ b β€ 10 -10 \le b \le 10β 1 0 β€ b β€ 1 0 :
β 10 β€ β 32 β 6 a β€ 10 β
β βΉ β
β β 42 β€ 6 a β€ β 22 β
β βΉ β
β β 7 β€ a β€ β 11 3 . -10 \le -32 - 6a \le 10 \implies -42 \le 6a \le -22 \implies -7 \le a \le -\frac{11}{3}.
β 1 0 β€ β 3 2 β 6 a β€ 1 0 βΉ β 4 2 β€ 6 a β€ β 2 2 βΉ β 7 β€ a β€ β 3 1 1 β .
So a β { β 7 , β 6 , β 5 , β 4 } a \in \{-7, -6, -5, -4\}a β { β 7 , β 6 , β 5 , β 4 } , giving b = 10 b = 10b = 1 0 , 4 44 , β 2 -2β 2 , β 8 -8β 8 respectively, all in range. The constant term c cc does not appear in the condition, so it can be any of the 21 212 1 integers from β 10 -10β 1 0 to 10 101 0 .
The number of polynomials is
4 β
21 = (D) 84. 4 \cdot 21 = \textbf{(D)}~84.
4 β
2 1 = (D) 8 4 .
Solution 2:
Let a aa be the common value
a = f ( 3 + 5 ) = f ( 3 β 5 ) , a = f\left(3 + \sqrt{5}\right) = f\left(3 - \sqrt{5}\right),
a = f ( 3 + 5 β ) = f ( 3 β 5 β ) ,
and define g ( x ) = f ( x ) β a g(x) = f(x) - ag ( x ) = f ( x ) β a . Then g gg is a monic cubic with
g ( 3 + 5 ) = g ( 3 β 5 ) = 0. g\left(3 + \sqrt{5}\right) = g\left(3 - \sqrt{5}\right) = 0.
g ( 3 + 5 β ) = g ( 3 β 5 β ) = 0 .
The numbers 3 Β± 5 3 \pm \sqrt{5}3 Β± 5 β have sum 6 66 and product 9 β 5 = 4 9 - 5 = 49 β 5 = 4 , so they are the roots of x 2 β 6 x + 4 x^2 - 6x + 4x 2 β 6 x + 4 . Since both are roots of g gg , the quadratic x 2 β 6 x + 4 x^2 - 6x + 4x 2 β 6 x + 4 divides g gg , and because g gg is monic of degree 3 33 ,
g ( x ) = ( x 2 β 6 x + 4 ) ( x β r ) g(x) = \left(x^2 - 6x + 4\right)(x - r)
g ( x ) = ( x 2 β 6 x + 4 ) ( x β r )
for some number r rr (the third root of g gg ). Therefore
f ( x ) = ( x 2 β 6 x + 4 ) ( x β r ) + a = x 3 β ( r + 6 ) x 2 + ( 6 r + 4 ) x + ( a β 4 r ) . f(x) = \left(x^2 - 6x + 4\right)(x - r) + a = x^3 - (r + 6)x^2 + (6r + 4)x + (a - 4r).
f ( x ) = ( x 2 β 6 x + 4 ) ( x β r ) + a = x 3 β ( r + 6 ) x 2 + ( 6 r + 4 ) x + ( a β 4 r ) .
Now we impose the conditions on the coefficients.
x 2 x^2x 2 coefficient. β ( r + 6 ) -(r + 6)β ( r + 6 ) must be an integer, so r rr is an integer. Also β 10 β€ β ( r + 6 ) β€ 10 -10 \le -(r + 6) \le 10β 1 0 β€ β ( r + 6 ) β€ 1 0 gives β 16 β€ r β€ 4 -16 \le r \le 4β 1 6 β€ r β€ 4 .
x xx coefficient. β 10 β€ 6 r + 4 β€ 10 -10 \le 6r + 4 \le 10β 1 0 β€ 6 r + 4 β€ 1 0 gives β 7 3 β€ r β€ 1 -\frac{7}{3} \le r \le 1β 3 7 β β€ r β€ 1 , so r β { β 2 , β 1 , 0 , 1 } r \in \{-2, -1, 0, 1\}r β { β 2 , β 1 , 0 , 1 } . These values also satisfy β 16 β€ r β€ 4 -16 \le r \le 4β 1 6 β€ r β€ 4 .
Constant term. a β 4 r a - 4ra β 4 r can be any integer from β 10 -10β 1 0 to 10 101 0 : for each choice we simply take a = ( constant term ) + 4 r a = (\text{constant term}) + 4ra = ( constant term ) + 4 r . That gives 21 212 1 choices.
The four values of r rr give the polynomials
x 3 β 4 x 2 β 8 x + c , x 3 β 5 x 2 β 2 x + c , x 3 β 6 x 2 + 4 x + c , x 3 β 7 x 2 + 10 x + c , x^3 - 4x^2 - 8x + c, \quad x^3 - 5x^2 - 2x + c, \quad x^3 - 6x^2 + 4x + c, \quad x^3 - 7x^2 + 10x + c,
x 3 β 4 x 2 β 8 x + c , x 3 β 5 x 2 β 2 x + c , x 3 β 6 x 2 + 4 x + c , x 3 β 7 x 2 + 1 0 x + c ,
with c β { β 10 , β¦ , 10 } c \in \{-10, \dots, 10\}c β { β 1 0 , β¦ , 1 0 } . The total is 4 β
21 = (D) 84 4 \cdot 21 = \textbf{(D)}~844 β
2 1 = (D) 8 4 .
The problems and solutions on this page are the property of the MAA's American Mathematics Competitions