Maths Olympiad Prep

Library / /1203 of 1394

Algebra Difficulty 5.8 AIME, harder Find the answer United States

Problem:

For a cubic polynomial P(x)P(x) with complex roots z1,z2,z3z_{1}, z_{2}, z_{3}, let
M(P)=max(z1z2,z1z3,z2z3)min(z1z2,z1z3,z2z3) M(P)=\frac{\max \left(\left|z_{1}-z_{2}\right|,\left|z_{1}-z_{3}\right|,\left|z_{2}-z_{3}\right|\right)}{\min \left(\left|z_{1}-z_{2}\right|,\left|z_{1}-z_{3}\right|,\left|z_{2}-z_{3}\right|\right)}
Over all polynomials P(x)=x3+ax2+bx+cP(x)=x^{3}+a x^{2}+b x+c, where a,b,ca, b, c are nonnegative integers at most 100 and P(x)P(x) has no repeated roots, the twentieth largest possible value of M(P)M(P) is mm. Estimate A=mA=\lfloor m\rfloor. An estimate of EE earns max(0,20203ln(A/E)1/2)\max \left(0,\left\lfloor 20-20|3 \ln (A / E)|^{1 / 2}\right\rfloor\right) points.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:

Consider fixing aa and bb. Then, we know that P(x)=3x2+2ax+bP'(x)=3 x^{2}+2 a x+b, which has a root at approximately rb/2ar \approx -b / 2 a, which is rather small compared to 100. Then P(r)b2/4aP(r) \approx -b^{2} / 4 a. Assuming that this is greater than about 100-100, then the value of cc that produces the roots that are closest together is the closest integer to P(r)-P(r) (the chance when this creates a double root is pretty rare). Let P(r)=c+s-P(r)=c+s, so that we can now assume that ss is uniformly distributed in (1/2,1/2)(-1 / 2,1 / 2). One can show that the difference between these roots is about 2s/a2 \sqrt{|s| / a}. Since these roots are rather small, by Vieta's formulas the other root is near a-a, so M(P)M(P) is about 12a3/s\frac{1}{2} \sqrt{a^{3} /|s|}.

It's clear from this discussion that aa needs to be reasonably large for M(P)M(P) to be large. Thus the condition P(r)>100P(r)>-100 is satisfied close to all the time - we will henceforth ignore it.

Set some LL and let's consider the expected number of PP so that M(P)>LM(P)>L. Then, for a given a,ba, b, we need s<a3/(2L)2|s|<a^{3} /(2 L)^{2}. Summing over all aa and bb, we find the probability is 21001004/41/(2L)22 \cdot 100 \cdot 100^{4} / 4 \cdot 1 /(2 L)^{2}. Setting this equal to 20 gives us
L2=1010160L7900 L^{2}=\frac{10^{10}}{160} \Longrightarrow L \approx 7900
This is good enough for 14 points.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.