2015 AIME II 6. Steve says to Jon, “I am thinking of a polynomial whose roots are all positive integers. The polynomial has the form for some positive integers and . Can you tell me the values of and ?
After some calculations, Jon says, “There is more than one such polynomial.”
Steve says, “You’re right. Here is the value of .” He writes down a positive integer and asks, “Can you tell me the value of ?”
Jon says, “There are still two possible values of .”
Find the sum of the two possible values of .
With low-degree polynomial questions where roots are mentioned, it should almost be second-nature to label the roots (say , , ) and apply Vieta’s formulas. For this polynomial , we obtain the equations
With equations like and , it should also be second nature to do the following to obtain the sum of squares of the roots:
That cancelled nicely! Since we know that , and are positive integers, tells us that there can’t be too many possibilities for . Indeed, we can list out all the possibilities systematically:
Let’s take stock here. Given that the polynomial has the form given in the problem and that its roots are all positive integers, we have determined that there are 3 possibilities for , namely those which have the roots , or . Now, let’s see how Steve & Jon’s conversation can help us narrow down the possibilities.
From the conversation, we know that knowing the value of cannot tell us what is. Using equation , let’s see what values of are possible in the first place:
Well, this means that can’t have roots : if had those roots, then knowing the value of would reveal to us!
Hence, we must have . Equation gives us the 2 possible values of :
Hence, the desired answer is 224 + 216 = 440. Done.