2013 AIME I Problem 10

Below is the professionally curated solution for Problem 10 of the 2013 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2013 AIME I solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:polynomialcomplex numberVieta’s Formulas

Difficulty rating: 2710

10.

There are nonzero integers a,a, b,b, r,r, and ss such that the complex number r+sir + si is a zero of the polynomial P(x)=x3ax2+bx65.P(x) = x^3 - ax^2 + bx - 65. For each possible combination of aa and b,b, let pa,bp_{a,b} be the sum of the zeros of P(x).P(x). Find the sum of the pa,bp_{a,b}'s for all possible combinations of aa and b.b.

Solution:

Since PP has real coefficients, rsir - si is also a zero, and the third zero qq is real. The product of the zeros is q(r2+s2)=65,q(r^2 + s^2) = 65, so qq is a nonzero integer and r2+s2r^2 + s^2 is a factor of 65.65. With r,sr, s nonzero, the possibilities are r2+s2=5=12+22r^2 + s^2 = 5 = 1^2 + 2^2 (with q=13q = 13), 13=22+3213 = 2^2 + 3^2 (with q=5q = 5), and 65=12+82=42+7265 = 1^2 + 8^2 = 4^2 + 7^2 (with q=1q = 1).

For each representation {u,v},\{u, v\}, the zero r+sir + si can have r=±ur = \pm u or ±v,\pm v, giving 44 distinct polynomials (the sign of ss changes nothing). The sum of the zeros is pa,b=q+2r,p_{a,b} = q + 2r, and over the four choices the 2r2r terms cancel, leaving 4q4q from each representation.

The total is 413+45+41+41=80.4 \cdot 13 + 4 \cdot 5 + 4 \cdot 1 + 4 \cdot 1 = 80.

← Problem 9Full ExamProblem 11

Problem 10 in Other Years