AMC 10 Step by Step

2026 AMC 10A Problem 24

P21-25~6 minPrint

How many polynomials f(x)f(x) of degree 33 satisfying f(3+5)=f(3−5)f\left( 3+\sqrt{5} \right) = f\left( 3 - \sqrt{5} \right) are there that have leading coefficient equal to 11 and all of whose coefficients are integers between −10-10 and 1010 , inclusive?

Log in to save your progress.
Show solution without answering

Key insight

Subtract the two values. The constant cancels, and what remains depends only on the inputs' sum 6 and product 4, forcing c = −32 − 6b.

Solution

1. Write the polynomial. The leading coefficient is 11, so
f(x)=x3+bx2+cx+d,f(x) = x^3 + bx^2 + cx + d,
where bb, cc, dd are integers from −10-10 to 1010. Each has 2121 possible values before we use the condition.

2. Name the two inputs. Let u=3+5u = 3 + \sqrt5 and v=3−5v = 3 - \sqrt5. Their sum and product are whole numbers:
u+v=6,uv=9−5=4.u + v = 6, \qquad uv = 9 - 5 = 4.
Their difference is u−v=25u - v = 2\sqrt5, which is not zero. The plan is to rewrite the condition using only u+vu + v and uvuv, so that the square roots disappear.

3. Subtract the two values. The condition f(u)=f(v)f(u) = f(v) is the same as f(u)−f(v)=0f(u) - f(v) = 0:
f(u)−f(v)=(u3−v3)+b(u2−v2)+c(u−v).f(u) - f(v) = (u^3 - v^3) + b(u^2 - v^2) + c(u - v).
The two dd's cancel. So dd does not matter at all; keep that in mind for the end.

4. Pull out the common factor u−vu - v. Every piece contains a factor of u−vu - v:
u2−v2=(u−v)(u+v),u3−v3=(u−v)(u2+uv+v2).u^2 - v^2 = (u - v)(u + v), \qquad u^3 - v^3 = (u - v)(u^2 + uv + v^2).
(Check the second one by multiplying out: (u−v)(u2+uv+v2)=u3+u2v+uv2−u2v−uv2−v3=u3−v3(u - v)(u^2 + uv + v^2) = u^3 + u^2v + uv^2 - u^2v - uv^2 - v^3 = u^3 - v^3.)

Why this helps: once u−vu - v is pulled out, what is left does not change if you swap uu and vv. Expressions like that can always be written using just u+vu + v and uvuv, which are plain whole numbers here. So
f(u)−f(v)=(u−v)[(u2+uv+v2)+b(u+v)+c].f(u) - f(v) = (u - v)\left[(u^2 + uv + v^2) + b(u + v) + c\right].

5. Use the sum and product. Since (u+v)2=u2+2uv+v2(u + v)^2 = u^2 + 2uv + v^2,
u2+uv+v2=(u+v)2−uv=36−4=32.u^2 + uv + v^2 = (u + v)^2 - uv = 36 - 4 = 32.
So
f(u)−f(v)=25 (32+6b+c).f(u) - f(v) = 2\sqrt5\,(32 + 6b + c).
The factor 252\sqrt5 is not zero, so the condition holds exactly when
32+6b+c=0,that is,c=−32−6b.32 + 6b + c = 0, \qquad \text{that is,} \qquad c = -32 - 6b.

  1. Find the allowed bb. We need cc between −10-10 and 1010:
bb−8-8−7-7−6-6−5-5−4-4−3-3
c=−32−6bc = -32 - 6b1616 (too big)101044−2-2−8-8−14-14 (too small)

Larger or smaller values of bb push cc even further out, so there are exactly 44 good pairs (b,c)(b, c).

7. Bring back dd. Each good pair works with every one of the 2121 values of dd. So the number of polynomials is
4×21=84.4 \times 21 = 84.

  1. Check one. Take b=−6b = -6, c=4c = 4, d=0d = 0: f(x)=x3−6x2+4x=x(x2−6x+4)f(x) = x^3 - 6x^2 + 4x = x(x^2 - 6x + 4). Since u+v=6u + v = 6 and uv=4uv = 4, both uu and vv are roots of x2−6x+4x^2 - 6x + 4, so f(u)=0=f(v)f(u) = 0 = f(v). It works.

The answer is (D) 84\boxed{\textbf{(D)}\ 84}.

Why this works

The numbers 3+53 + \sqrt5 and 3−53 - \sqrt5 have a whole-number sum and product, and any expression that treats them the same way can be written with just that sum and product. Subtracting f(v)f(v) from f(u)f(u) and factoring out u−vu - v (using the difference of squares and the difference of cubes) leaves exactly such an expression. The same move works whenever a problem says f(one number)=f(another)f(\text{one number}) = f(\text{another}): subtract, factor out the difference, and see what is left.

Alternative approach

Expand directly and compare the 5\sqrt5 parts.

1. u2=(3+5)2=9+65+5=14+65u^2 = (3 + \sqrt5)^2 = 9 + 6\sqrt5 + 5 = 14 + 6\sqrt5.
2. u3=u⋅u2=(3+5)(14+65)=42+185+145+30=72+325u^3 = u \cdot u^2 = (3 + \sqrt5)(14 + 6\sqrt5) = 42 + 18\sqrt5 + 14\sqrt5 + 30 = 72 + 32\sqrt5.
3. So
f(u)=(72+14b+3c+d)+(32+6b+c)5.f(u) = (72 + 14b + 3c + d) + (32 + 6b + c)\sqrt5.
4. For v=3−5v = 3 - \sqrt5, every step is the same with −5-\sqrt5 in place of 5\sqrt5:
f(v)=(72+14b+3c+d)−(32+6b+c)5.f(v) = (72 + 14b + 3c + d) - (32 + 6b + c)\sqrt5.
5. These are equal exactly when the 5\sqrt5 part is zero: 32+6b+c=032 + 6b + c = 0. This is the same condition as before, and the count is again 4×21=844 \times 21 = 84.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Write f(x)=x3+bx2+cx+df(x) = x^3 + bx^2 + cx + d and let u=3+5u = 3 + \sqrt5, v=3−5v = 3 - \sqrt5, so u+v=6u + v = 6, uv=4uv = 4 and u−v=25≠0u - v = 2\sqrt5 \neq 0. Then
f(u)−f(v)=(u−v)[u2+uv+v2+b(u+v)+c]=25[(u+v)2−uv+6b+c]=25 (32+6b+c).f(u) - f(v) = (u - v)\left[u^2 + uv + v^2 + b(u + v) + c\right] = 2\sqrt5\left[(u+v)^2 - uv + 6b + c\right] = 2\sqrt5\,(32 + 6b + c).
So the condition is c=−32−6bc = -32 - 6b, with dd unrestricted. The requirement −10≤c≤10-10 \le c \le 10 gives −42≤6b≤−22-42 \le 6b \le -22, so bb is one of −7,−6,−5,−4-7, -6, -5, -4 (with c=10,4,−2,−8c = 10, 4, -2, -8). With 2121 choices of dd, there are 4⋅21=844 \cdot 21 = 84 polynomials.

The answer is (D) 84\boxed{\textbf{(D)}\ 84}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.