[complex functions] polynomial roots in a convex hull

In summary, the conversation discusses a problem involving a polynomial with complex coefficients and roots. The goal is to prove that the roots of the derivative of the polynomial are in the convex hull of the roots of the original polynomial. The definition of convex hull is given and the individual explains their approach to solving the problem. They believe there is a simpler method and ask for feedback on their understanding and solution.
  • #1
rahl___
10
0
Hi everyone,

I've got this problem to solve:

Let [tex]W(z)[/tex] be a polynomial with complex coefficients and complex roots. Show that the roots of [tex]W'(z)[/tex] are in a convex hull of the set of roots of [tex]W(z)[/tex].

My problem is that I don't fully understand the question.

I have found such definition of convex hull:
Given a set of points [tex](z_1, z_2, ..., z_n)[/tex], we denote convex hull as:
[tex]conv(z_1, z_2, ..., z_n) = \{ z = \sum_{k=1}^n \beta_k z_k : \beta_k \in [0,1], \sum_{k=1}^n \beta_k = 1 \}[/tex]
So I do have to prove, that all the roots of [tex]W'(z)[/tex] [let's denote them as [tex]z'_k[/tex]] must be able to be written in such form:
[tex]z'_k = \sum_{k=1}^n \beta_k z_k[/tex], where [tex]\beta_k[/tex] are satysfying the conditionsof convex hull and [tex]z_k[/tex] are the roots of [tex]W(z)[/tex].
Am i right?

If so, I thought about this kind of sollution:
we assume that what we have to prove is true, so we can write the roots of [tex]W'(z)[/tex] as:
[tex]z'_j = \sum_{k=1}^n \beta_k^{(j)} z_k[/tex]
Now we write down [tex]W'(z)[/tex] using viete's formulas:
[tex]W'(z) = n a_n z^{n-1} - n a_n ( \sum_j \sum_k \beta_k^{(j)} z_k ) z^_{n-2} + n a_n \sum_{i<j} ( \sum_k \beta_k^{(i)} z_k ) ( \sum_k \beta_k^{(j)} z_k ) z^{n-3} - ... + n a_n \prod_j \sum_k \beta_k^{(j)} z_k[/tex] [dont know why the second part of the equation landed little higher that the first one, sorry for that]
and compare it to the polynomial we get when multyplying [tex]W(z)[/tex] by [tex]\sum_k {1} / (z-z_k)[/tex]. What do you think of it? I've tried to do this, but the calculus grow pretty vast and I feel that there is a simplier method of proving this.

I would appreciate if you could tell me wheter I understand the question right and if my idea of solving it looks fine.

thanks for your time,
rahl.
 
Last edited:
Physics news on Phys.org
  • #2
I have found the solution. If no one deletes this thread, I will write how to solve it, maybe it will help someone some day.
 
  • #3


Hi rahl,

Your understanding of the question is correct. The goal is to show that the roots of W'(z) can be written in the convex hull form using the roots of W(z). Your approach of using Vieta's formulas is a good start, but as you mentioned, it can become quite complex and difficult to solve.

Another method to approach this problem is to use the fact that the derivative of a polynomial at a root is equal to 0. This means that for each root z_k of W(z), the derivative W'(z) will have a factor (z-z_k). This can be used to write W'(z) as a product of linear factors (z-z_k), which can then be rearranged to fit the convex hull form.

I hope this helps and good luck with solving the problem!
 

FAQ: [complex functions] polynomial roots in a convex hull

What are complex functions?

Complex functions are mathematical functions that take complex numbers as inputs and produce complex numbers as outputs. They are typically represented in the form f(z), where z is a complex number.

What are polynomial roots?

Polynomial roots are the values of the variable that make a polynomial function equal to zero. For example, the roots of the polynomial x^2 - 4 are x = 2 and x = -2.

What is a convex hull?

A convex hull is the smallest convex set that contains a given set of points in a Euclidean space. In other words, it is the smallest shape that encloses all the points without any indentations or concave portions.

What is the relationship between complex functions and polynomial roots in a convex hull?

The relationship between complex functions and polynomial roots in a convex hull is that the roots of a polynomial function can be plotted in the complex plane, and the convex hull of these points can reveal important information about the function, such as its symmetry and behavior.

Why is finding polynomial roots in a convex hull important?

Finding polynomial roots in a convex hull is important because it allows us to understand the behavior and properties of complex functions. It also has practical applications in fields such as engineering, physics, and computer science.

Back
Top