2013 AMC 12B Problem 25

Attempt Problem 25 of the 2013 AMC 12B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2013 AMC 12B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

25.

Let GG be the set of polynomials of the form

P(z)=zn+cn1zn1++c2z2+c1z+50, \begin{aligned} &P(z) = z^n + c_{n-1}z^{n-1} + \cdots \\ &\quad {}+ c_2 z^2 + c_1 z + 50, \end{aligned}

where c1,c2,,cn1c_1, c_2, \ldots, c_{n-1} are integers and P(z)P(z) has nn distinct roots of the form a+iba + ib with aa and bb integers. How many polynomials are in G?G?

288288

528528

576576

992992

10561056

Answer: B
Concepts:polynomialcomplex numberfactor countingcasework
Difficulty rating: 2720
Solution:

Since the coefficients are real, nonreal roots occur in conjugate pairs, so P(z)P(z) factors into distinct linear factors (zc)(z - c) with cZc \in \mathbb{Z} and quadratics (z(a+ib))(z(aib))(z - (a+ib))(z - (a-ib)) =z22az+(a2+b2).= z^2 - 2az + (a^2 + b^2). Each factor's constant term divides 50.50. For d=1,2,5,10,25,50,d=1,2,5,10,25,50, the numbers of conjugate pairs with a2+b2=da^2+b^2=d and b0b\ne0 are 1,2,4,4,5,6,1,2,4,4,5,6, respectively. Adding the two linear choices zd,z+dz-d,z+d gives This gives B1=3,|B_1|=3, B2=4,|B_2|=4, B5=6,|B_5|=6, B10=6,|B_{10}|=6, B25=7,|B_{25}|=7, and B50=8.|B_{50}|=8. The factor-magnitude partitions of 5050 using values greater than 11 are 50,252,105,50,25\cdot2,10\cdot5, and 552.5\cdot5\cdot2. Distinct roots require choosing two different B5B_5 factors in the last case. Finally, account for the free presence of z+1z+1 and z2+1z^2+1 (with z1z-1 forced by the sign of the remaining product), gives 22(8+74+66+4(62))=4(8+28+36+60)=528. \begin{aligned} &2^2\left(8 + 7\cdot 4 + 6\cdot 6 + 4\binom{6}{2}\right) \\ &\quad = 4(8 + 28 + 36 + 60) = 528. \end{aligned} Thus, the correct answer is B.

← Problem 24#24
Full Exam

Problem 25 in Other Years