AMC 10 Step by Step

2023 AMC 10A Problem 21

P21-25~5 minPrint

Let P(x)P(x) be the unique polynomial of minimal degree with the following properties:

  • P(x)P(x) has a leading coefficient 11 ,
  • 11 is a root of P(x)−1P(x)-1 ,
  • 22 is a root of P(x−2)P(x-2) ,
  • 33 is a root of P(3x)P(3x) , and
  • 44 is a root of 4P(x)4P(x) .

The roots of P(x)P(x) are integers, with one exception. The root that is not an integer can be written as mn\frac{m}{n} , where mm and nn are relatively prime integers. What is m+nm+n ?

Log in to save your progress.
Show solution without answering

Key insight

Each clue is a value of P: P(1) is 1, and P is 0 at 0, 4 and 9. Those roots alone make P(1) equal 24, so add another root.

Solution

Each clue looks strange, but each one just says what PP equals at some number. To decode a clue, plug the given number in for xx.

1. "11 is a root of P(x)−1P(x) - 1." Plug in x=1x = 1: P(1)−1=0P(1) - 1 = 0, so P(1)=1P(1) = 1.
2. "22 is a root of P(x−2)P(x - 2)." Plug in x=2x = 2: P(2−2)=0P(2 - 2) = 0, so P(0)=0P(0) = 0.
3. "33 is a root of P(3x)P(3x)." Plug in x=3x = 3: P(3×3)=0P(3 \times 3) = 0, so P(9)=0P(9) = 0.
4. "44 is a root of 4P(x)4P(x)." Plug in x=4x = 4: 4P(4)=04P(4) = 0, so P(4)=0P(4) = 0.
5. Build PP. So PP has roots 00, 44 and 99, and its leading coefficient is 11. The simplest try is
P(x)=x(x−4)(x−9).P(x) = x(x - 4)(x - 9).
But then P(1)=1×(−3)×(−8)=24P(1) = 1 \times (-3) \times (-8) = 24, not 11. So three factors are not enough.
6. Add one more root. Try degree 44 with an unknown fourth root rr:
P(x)=x(x−4)(x−9)(x−r).P(x) = x(x - 4)(x - 9)(x - r).
Now P(1)=24×(1−r)P(1) = 24 \times (1 - r), and this must equal 11:
24(1−r)=1⟹1−r=124⟹r=2324.24(1 - r) = 1 \quad\Longrightarrow\quad 1 - r = \frac{1}{24} \quad\Longrightarrow\quad r = \frac{23}{24}.
7. The roots are 0,4,90, 4, 9 and 2324\frac{23}{24}. The one that is not a whole number is 2324\frac{23}{24}, so m+n=23+24=47m + n = 23 + 24 = 47.

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

Why this works

"aa is a root of P(something)P(\text{something})" means: put aa into the something, and PP of the result is 00. Once every clue is read this way, you have three roots and one extra value. A polynomial with leading coefficient 11 is a product of (x−root)(x - \text{root}) factors, and the one extra value fixes the one unknown root. The only danger is misreading a clue, so decode them slowly, one at a time.

Concise solution

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

Unpack each condition as a statement about values of PP:

  • 11 is a root of P(x)−1P(x) - 1 means P(1)−1=0P(1) - 1 = 0, so P(1)=1P(1) = 1.
  • 22 is a root of P(x−2)P(x - 2) means P(2−2)=P(0)=0P(2 - 2) = P(0) = 0.
  • 33 is a root of P(3x)P(3x) means P(9)=0P(9) = 0.
  • 44 is a root of 4P(x)4P(x) means 4P(4)=04P(4) = 0, so P(4)=0P(4) = 0.

Thus PP is monic with roots 0,4,90, 4, 9. The smallest candidate is the cubic x(x−4)(x−9)x(x-4)(x-9), but it gives P(1)=1⋅(−3)(−8)=24≠1P(1) = 1 \cdot (-3)(-8) = 24 \ne 1. So the degree must be at least 44, and with one more root rr,
P(x)=x(x−4)(x−9)(x−r),P(1)=24(1−r)=1.P(x) = x(x-4)(x-9)(x-r), \qquad P(1) = 24(1 - r) = 1.
Hence 1−r=1241 - r = \frac{1}{24} and r=2324r = \frac{23}{24}. This degree-44 polynomial is unique, and its only non-integer root is 2324\frac{23}{24}, so m+n=23+24=47m + n = 23 + 24 = 47.

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

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.