Problem:
For a cubic polynomial with complex roots , let
Over all polynomials , where are nonnegative integers at most 100 and has no repeated roots, the twentieth largest possible value of is . Estimate . An estimate of earns points.
Problem:
For a cubic polynomial with complex roots , let
Over all polynomials , where are nonnegative integers at most 100 and has no repeated roots, the twentieth largest possible value of is . Estimate . An estimate of earns points.
Solution:
Consider fixing and . Then, we know that , which has a root at approximately , which is rather small compared to 100. Then . Assuming that this is greater than about , then the value of that produces the roots that are closest together is the closest integer to (the chance when this creates a double root is pretty rare). Let , so that we can now assume that is uniformly distributed in . One can show that the difference between these roots is about . Since these roots are rather small, by Vieta's formulas the other root is near , so is about .
It's clear from this discussion that needs to be reasonably large for to be large. Thus the condition is satisfied close to all the time - we will henceforth ignore it.
Set some and let's consider the expected number of so that . Then, for a given , we need . Summing over all and , we find the probability is . Setting this equal to 20 gives us
This is good enough for 14 points.