返回题库

AIME 2021 II · 第 4 题

AIME 2021 II — Problem 4

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

There are real numbers a,b,c,a, b, c, and dd such that 20-20 is a root of x3+ax+bx^3 + ax + b and 21-21 is a root of x3+cx2+d.x^3 + cx^2 + d. These two polynomials share a complex root m+ni,m + \sqrt{n} \cdot i, where mm and nn are positive integers and i=1.i = \sqrt{-1}. Find m+n.m+n.

解析

Solution 1 (Complex Conjugate Root Theorem and Vieta's Formulas)

By the Complex Conjugate Root Theorem, the imaginary roots for each of x3+ax+bx^3+ax+b and x3+cx2+dx^3+cx^2+d are complex conjugates. Let z=m+niz=m+\sqrt{n}\cdot i and z=mni.\overline{z}=m-\sqrt{n}\cdot i. It follows that the roots of x3+ax+bx^3+ax+b are 20,z,z,-20,z,\overline{z}, and the roots of x3+cx2+dx^3+cx^2+d are 21,z,z.-21,z,\overline{z}.

We know that

z+z=2m,(1)zz=m2+n.(2)\begin{aligned} z+\overline{z}&=2m, & (1) \\ z\overline{z}&=m^2+n. & (2) \end{aligned} Applying Vieta's Formulas to x3+ax+b,x^3+ax+b, we have 20+z+z=0.-20+z+\overline{z}=0. Substituting (1)(1) into this equation, we get m=10.m=10.

Applying Vieta's Formulas to x3+cx2+d,x^3+cx^2+d, we have 21z21z+zz=0,-21z-21\overline{z}+z\overline{z}=0, or 21(z+z)+zz=0.-21(z+\overline{z})+z\overline{z}=0. Substituting (1)(1) and (2)(2) into this equation, we get n=320.n=320.

Finally, the answer is m+n=330.m+n=\boxed{330}.

~MRENTHUSIASM

Solution 2 (Somewhat Bashy)

(20)3+(20)a+b=0(-20)^{3} + (-20)a + b = 0, hence 20a+b=8000-20a + b = 8000

Also, (21)3+c(21)2+d=0(-21)^{3} + c(-21)^{2} + d = 0, hence 441c+d=9261441c + d = 9261

m+inm + i \sqrt{n} satisfies both \Rightarrow we can put it in both equations and equate to 0.

In the first equation, we get (m+in)3+a(m+in)+b=0(m + i \sqrt{n})^{3} + a(m + i \sqrt{n}) + b = 0 Simplifying this further, we get (m33mn+am+b)+i(3m2nnn+an)=0(m^{3} - 3mn + am + b) + i(3m^{2} \sqrt{n} - n\sqrt{n} + a\sqrt{n}) = 0

Hence, m33mn+am+b=0m^{3} - 3mn + am + b = 0 and 3m2nnn+an=03m2n+a=0(1)3m^{2} \sqrt{n} - n\sqrt{n} + a\sqrt{n} = 0 \Rightarrow 3m^{2} - n + a = 0 \rightarrow (1)

In the second equation, we get (m+in)3+c(m+in)2+d=0(m + i \sqrt{n})^{3} + c(m + i \sqrt{n})^{2} + d = 0 Simplifying this further, we get (m3+m2cnc3mn+d)+i(3m2nnn+2mcn)=0(m^{3} + m^{2}c - nc - 3mn + d) + i(3m^{2} \sqrt{n} - n\sqrt{n} + 2mc\sqrt{n}) = 0

Hence, m3+m2cnc3mn+d=0m^{3} + m^{2}c - nc - 3mn + d = 0 and 3m2nnn+2mcn=03m2n+2mc=0(2)3m^{2} \sqrt{n} - n\sqrt{n} + 2mc\sqrt{n} = 0 \Rightarrow 3m^{2} - n + 2mc = 0 \rightarrow (2)

Comparing (1) and (2),

a=2mca = 2mc and am+b=m2cnc+d(3)am + b = m^{2}c - nc + d \rightarrow (3)

b=8000+20ab=40mc+8000b = 8000 + 20a \Rightarrow b = 40mc + 8000; d=9261441cd = 9261 - 441c

Substituting these in (3)(3) gives, 2m2c+8000+40mc=m2cnc+9261441c2m^{2}c + 8000 + 40mc = m^{2}c - nc + 9261 - 441c

This simplifies to m2c+nc+40mc+441c=1261c(m2+n+40m+441)=1261m^{2}c + nc + 40mc + 441c = 1261 \Rightarrow c(m^{2} + n + 40m + 441) = 1261

Hence, c1261c1,13,97,1261c|1261 \Rightarrow c \in {1,13,97,1261}

Consider case of c=1c = 1:

c=1d=8820c = 1 \Rightarrow d = 8820 Also, a=2m,b=8000+40ma = 2m, b = 8000 + 40m

am+b=m2n+8820am + b = m^{2} - n + 8820 (because c = 1) Also, m2+n+40m=820(4)m^{2} + n + 40m = 820 \rightarrow (4) Also, Equation (2) gives 3m2n+2m=0(5)3m^{2} - n + 2m = 0 \rightarrow (5)

Solving (4) and (5) simultaneously gives m=10,n=320m = 10, n = 320

[AIME can not have more than one answer, so we can stop here ... Not suitable for objective exam]

Hence, m+n=10+320=330m + n = 10 + 320 = \boxed{330}

-Arnav Nigam

Solution 3 (Heavy Calculation Solution)

We start off by applying Vieta's, and we find that a=m2+n40ma=m^2+n-40m, b=20m2+20nb=20m^2+20n, c=212mc=21-2m, and d=21m2+21nd=21m^2+21n. After that, we use the fact that 20-20 and 21-21 are roots of x3+ax+bx^3+ax+b and x3+cx2+dx^3+cx^2+d, respectively. Since substituting the roots back into the function returns zero, we have that (20)320a+b=0(-20)^3-20a+b=0 and (21)3+c(21)2+d=0(-21)^3+c\cdot (-21)^2+d=0. Setting these two equations equal to each other while also substituting the values of aa, bb, cc, and dd above gives us 21m2+21n1682m+8000=021m^2+21n-1682m+8000=0. We then rearrange the equation into 21n=21m2+1682m800021n = -21m^2+1682m-8000.

With this property, we know that 21m2+1682m8000-21m^2+1682m-8000 is divisible by 2121, so 1682m8000=0(mod21)1682m-8000=0 \pmod{21}. This results in 2m20=0(mod21)2m-20=0 \pmod{21}, which finally gives us m=10(mod21)m=10 \pmod{21}. We can test the first obvious value of mm, which is 1010, to find that this works, and we get m=10m=10 and n=320n=320. Therefore, the answer is m+n=10+320=330.m + n = 10 + 320 = \boxed{330}.

~Jske25

~sidkris (formatting edits)

Solution 4 (Synthetic Division)

We note that x3+ax+b=(x+20)P(x)x^3 + ax + b = (x+20)P(x) and x3+cx2+d=(x+21)Q(x)x^3 + cx^2 + d = (x+21)Q(x) for some polynomials P(x)P(x) and Q(x)Q(x).

Through synthetic division (ignoring the remainder as we can set bb and dd to constant values such that the remainder is zero), P(x)=x220x+(400+a)P(x) = x^2 - 20x + (400+a), and Q(x)=x2+(c21)x+(44121c)Q(x) = x^2 + (c-21)x + (441 - 21c).

By the complex conjugate root theorem, we know that P(x)P(x) and Q(x)Q(x) share the same roots, and they share the same leading coefficient, so P(x)=Q(x)P(x) = Q(x).

Therefore, c21=20c-21 = -20 and 44121c=400+a441-21c = 400 + a. Solving the system of equations, we get a=20a = 20 and c=1c = 1, so P(x)=Q(x)=x220x+420P(x) = Q(x) = x^2 - 20x + 420.

Finally, by the quadratic formula, we have roots of 20±40016802=10±320i\frac{20 \pm \sqrt{400 - 1680}}{2} = 10 \pm \sqrt{320}i, so our final answer is 10+320=33010 + 320 = \boxed{330}

-faefeyfa

Solution 5 (Fast and Easy)

We plug -20 into the equation obtaining (20)320a+b(-20)^3-20a+b, likewise, plugging -21 into the second equation gets (21)3+441c+d(-21)^3+441c+d.

Solution 6 (solution by integralarefun)

Since m+inm+i\sqrt{n} is a common root and all the coefficients are real, minm-i\sqrt{n} must be a common root, too.

Now that we know all three roots of both polynomials, we can match coefficients (or more specifically, the zero coefficients).

First, however, the product of the two common roots is:

(xmin)(xm+in)=x2x(m+in+min)+(m+in)(min)=x22xm+(m2i2n)=x22xm+m2+n\begin{aligned} &&&(x-m-i\sqrt{n})(x-m+i\sqrt{n})\\ &=&&x^2-x(m+i\sqrt{n}+m-i\sqrt{n})+(m+i\sqrt{n})(m-i\sqrt{n})\\ &=&&x^2-2xm+(m^2-i^2n)\\ &=&&x^2-2xm+m^2+n \end{aligned} Now, let's equate the two forms of both the polynomials:

x3+ax+b=(x22xm+m2+n)(x+20)x^3+ax+b=(x^2-2xm+m^2+n)(x+20) x3+cx2+d=(x22xm+m2+n)(x+21)x^3+cx^2+d=(x^2-2xm+m^2+n)(x+21) Now we can match the zero coefficients.

2m+20=0m=10 and-2m+20=0\to m=10\text{ and} 42m+m2+n=0420+100+n=0n=320.-42m+m^2+n=0\to-420+100+n=0\to n=320\text{.} Thus, m+n=10+320=330m+n=10+320=\boxed{330}.

Video Solution

https://www.youtube.com/watch?v=sYRWWQayNyQ

Video Solution by TheCALT

https://www.youtube.com/watch?v=HJ0EldshLuE