Consider the set of cubic polynomials, x 3 + ( 1 − p ) x 2 + p x + 1 , p ∈ Z . Then consider the set of triangles formed by the roots of these polynomials in the complex plane. Submit the value of p which maximizes the area of such triangles.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Amazing effort, Chris. Dogged determination.
Excellent work, and like Fletcher said, great determination.
Log in to reply
Thanks - I've corrected the sign error (I'd be amazed if that was the only one!)
If we define F p ( X ) = X 3 + ( 1 − p ) X 2 + p X + 1 , then we note that F p ( 0 ) = 1 > 0 , F p ( 1 ) = 3 > 0 , while F p ( 2 ) = 1 3 − 2 p and F p ( 2 1 ) = 8 1 ( 1 1 + 2 p ) . Thus F p ( 2 ) < 0 if p ≥ 7 , and F p ( 2 1 ) < 0 if p ≤ − 6 . Thus we deduce that the three roots of the cubic F p ( X ) are all real if p ≥ 7 or p ≤ − 6 , and hence form a triangle of area 0 .
The area of a triangle with complex vertices a , b , c is (to within a sign) equal to 4 i ∣ ∣ ∣ ∣ ∣ ∣ 1 a a ⋆ 1 b b ⋆ 1 c c ⋆ ∣ ∣ ∣ ∣ ∣ ∣ At this point it is simplest to find the roots of F p ( X ) numerically, and calculate the areas of the triangles formed by the roots, in the finite number of cases p = − 5 , − 4 , − 3 , − 2 , − 1 , 0 , 1 , 2 , 3 , 4 , 5 , 6 , to discover that the area is maximized at 2 . 6 4 9 3 2 when p = 5 .
To add to what the others have already said, here is a Desmos visualization of the triangles in the complex plane as p varies from − 8 to 8 . The roots and the area are calculated numerically from Cardano's version of the cubic formula.
Over integer values of p , the area attains a maximum of approximately 2 . 6 4 9 3 1 9 5 4 9 0 5 when p = 5 .
Problem Loading...
Note Loading...
Set Loading...
As per @Mark Hennings' post, the easiest way to solve this is numerically. I got curious, though: can we find a formula for the area of the triangle in terms of the parameter p ?
Define f p ( x ) = x 3 + ( 1 − p ) x 2 + p x + 1 .
The first thing to establish is, when do we get a triangle? That is, when does f p have complex roots?
The discriminant of f p turns out to be ( p 2 − p + 1 ) ( p 2 − p − 3 1 ) . We get complex roots when this is negative, ie when 2 1 − 2 5 5 < p < 2 1 + 2 5 5
We'll assume p is in this range for the rest of the discussion.
Since the coefficients of p are real, the two complex roots of f p are conjugate. Let the roots of f p be a , u + i v , u − i v , where a , u , v are real, and v > 0 .
We're interested in the area of the triangle formed by these three points in the complex plane. By symmetry, this triangle is isosceles; its area is just ∣ ( a − u ) v ∣
As absolute functions aren't always differentiable, it's easier to maximise the square of this. Define T = ( a − u ) 2 v 2
Since we know the roots, we can write f p ( x ) = x 3 + ( 1 − p ) x 2 + p x + 1 = ( x − a ) ( x − u − i v ) ( x − u + i v ) = ( x − a ) ( x 2 − 2 u x + u 2 + v 2 )
Comparing coefficients, we find 1 − p = − a − 2 u , p = 2 a u + u 2 + v 2 , 1 = a ( u 2 + v 2 )
With a bit of manipulation, we get a = p − 1 − 2 u and v 2 = 3 u 2 + 2 ( 1 − p ) u + p , so that
T = ( 3 u 2 + 2 ( 1 − p ) u + p ) ( p − 1 − 3 u ) 2
By definition, f p ( u + i v ) = 0 .
Plugging in, and considering the real part, we find u 3 − 3 u v 2 + ( 1 − p ) ( u 2 − v 2 ) + p u + 1 = 0
But we already have an expression for v 2 ; substituting this in, and tidying up, we find 8 u 3 + 8 ( 1 − p ) u 2 + ( p 2 − p + 1 ) ( 2 u − 1 ) = 0
All that's left is to eliminate u , and we'll have a formula for T in terms of p .
Except...that involves working out the solution of a cubic and then manipulating it in an already fairly tricky expression. This might be possible, and things might cancel out neatly, but I decided on a different approach.
Consider the equation 8 u 3 + 8 ( 1 − p ) u 2 + ( p 2 − p + 1 ) ( 2 u − 1 ) = 0 again. It's a cubic in u , but it's also a quadratic in p ! This is much easier to deal with.
Things get messy here, but after solving this quadratic, substituting in to the expression for T and tidying up, we find the faintly ridiculous T = 2 ( 2 u − 1 ) 2 − ( 8 u 6 − 2 4 u 5 + 1 0 u 4 − 4 u 3 + 1 8 u 2 − 4 u − 1 ) ± − 3 + 2 4 u − 4 4 u 2 − 4 0 u 3 + 8 4 u 4 + 8 0 u 5 + 1 6 u 6
The ± in there should be taken as negative when u < 2 1 and positive when u > 2 1 . When u = 2 1 we get a special case; we find p = 2 3 and that T = 4 7 .
We now have a formula for T in terms of u , and p in terms of u .
Unfortunately, the formula I have for T is still pretty horrific; maximising it involves solving an equation numerically anyway.
We find the overall maximum area is 2 . 7 3 6 0 6 at u = 1 . 8 7 1 0 3 and p = 4 . 5 5 2 0 6 .