Toggle Menu [-]

Gauss-Lucas Theorem

Published by Angel on Sunday, February 28, 2010 - 22:29:55 - Filed under Convex Sets

Im back with a very known theorem, I like it a lot, even if the proof is already on the Wikipedia Id like to write it here with an example because its a direct consequence of the Convex Hull post I wrote before.
———————-
Gauss-Lucas Theorem:
The roots of the derivative of a non constant complex polynomial belong to the convex hull generated by the roots of the polynomial.

Proof:
Let polynom.gif
Since we know that derivoverorig.gif where z1,…,zn are the roots of the polynomial .

We can also write root.gif
Now:
newderivoorig.gif
If z is a root of the derivative, then:
0eqbaroverprime.gif This means that:
0wbeqoverprime.gif
Then :
despziprimefac.gif
Which means:
factzright.gif
Then:
zeqalot.gif

But with this we know that z is a convex combination of all the roots, this is because :
1eqalot.gif
Then by this we know that z is in the convex hull of convexhullz1zn.gif

QED.

Example:
Proof that the diameter of the set of roots of the polynomial :
polyexamplez.gif cannot be less than diameterlessz.gif

Proof:
We know that doublederivz.gif:
Now we just use that:
root1chich.gif and root2chich.gif
Now its clear that:
resultabsz1z2.gif.
Since the roots of the derivative are inside the convex hull generated by the roots of the original polynomial, then the diameter between them cannot be less than the diameter between the set of the roots of the second derivative of the polynomial.

—————-
The example was one of the problems on my exam. Good luck I liked this theorem and I didnt forget about it :).