Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-69/5/1/solution

The Markov interlacing lemma says that differentiation preserves interlacing roots of polynomials. More explicitly, if two degree- real polynomials have ordered real roots satisfying , their th derivatives have ordered roots satisfying
The analogous alternating order is preserved for polynomials of consecutive degrees. Common roots are allowed through weak inequalities; strictly interlacing simple roots give strict inequalities. When a derivative is constant, its root list is empty.

New to topics? Read the docs here!