Section 2

Location of the Roots of Algebraic Equations

[12/100%]
Show
LaTeX
Problem 3.16

A polynomial of the form

zn−p1zn−1−p2zn−2−⋯−pn−1z−pn, z^{n} - p_{1}z^{n-1} - p_{2}z^{n-2} - \cdots - p_{n-1}z - p_{n},

where p1≥0,p2≥0,…,pn≥0p_{1} \geq 0, p_{2} \geq 0, \ldots , p_{n} \geq 0, p1+p2+⋯+pn>0p_{1} + p_{2} + \cdots + p_{n} > 0, has just one positive zero.

?
Problem 3.17

If z0z_{0} is a zero of the polynomial

zn+a1zn−1+a2zn−2+⋯+an z^{n} + a_{1}z^{n-1} + a_{2}z^{n-2} + \cdots + a_{n}

then ∣z0∣\left|z_{0}\right| is not larger than the only positive zero ζ\zeta of the polynomial zn−∣a1∣zn−1−∣a2∣zn−2−⋯−∣an∣z^{n} - \left|a_{1}\right|z^{n-1} - \left|a_{2}\right|z^{n-2} - \cdots - \left|a_{n}\right|.

?
Problem 3.18

Assume an≠0a_{n} \neq 0. The absolute value of none of the zeros of the polynomial

P(z)=zn+a1zn−1+a2zn−2+⋯+an P(z) = z^{n} + a_{1}z^{n-1} + a_{2}z^{n-2} + \cdots + a_{n}

is smaller than the only positive zero ζ\zeta of the polynomial

zn+∣a1∣zn−1+∣a2∣zn−2+⋯+∣an−1∣z−∣an∣. z^{n} + \left|a_{1}\right|z^{n-1} + \left|a_{2}\right|z^{n-2} + \cdots + \left|a_{n-1}\right|z - \left|a_{n}\right|.
?
Problem 3.19

All the zeros of the polynomial zn+cz^{n} + c are on the circle centred at z=0z = 0 with radius ∣c∣1/n\left|c\right|^{1/n}.

?
Problem 3.20

Let c1,c2,…,cnc_{1}, c_{2}, \ldots , c_{n} be positive numbers and

c1+c2+⋯+cn≤1. c_{1} + c_{2} + \cdots + c_{n} \leq 1.

The absolute values of the zeros of the polynomial

zn+a1zn−1+a2zn−2+⋯+an z^{n} + a_{1}z^{n-1} + a_{2}z^{n-2} + \cdots + a_{n}

are not larger than

M=max⁡(∣a1∣c1,∣a2∣c2,…,∣an∣cnn). M = \max \left(\frac{\left|a_{1}\right|}{c_{1}}, \sqrt{\frac{\left|a_{2}\right|}{c_{2}}}, \ldots , \sqrt[n]{\frac{\left|a_{n}\right|}{c_{n}}}\right).
?
Problem 3.21

The absolute values of the roots of the equation

zn+a1zn−1+a2zn−2+⋯+an=0 z^{n} + a_{1}z^{n-1} + a_{2}z^{n-2} + \cdots + a_{n} = 0

are not larger than the largest among the numbers

n∣a1∣,  n∣a2∣,  n∣a3∣3,  …,  n∣an∣n; n\left|a_{1}\right|, \; \sqrt{n\left|a_{2}\right|}, \; \sqrt[3]{n\left|a_{3}\right|}, \; \ldots , \; \sqrt[n]{n\left|a_{n}\right|};

also they are not larger than the largest of the numbers

2n−1(nk)∣ak∣k,k=1,2,3,…,n; \sqrt[k]{\frac{2^{n} - 1}{\binom {n}{k}}\left|a_{k}\right|}, \quad k = 1, 2, 3, \ldots , n;

and they are certainly smaller than the largest of the numbers

2∣ak∣k,k=1,2,…,n. 2\sqrt[k]{\left|a_{k}\right|}, \quad k = 1, 2, \ldots , n.
?
Problem 3.22

Assume

p0>p1>p2⋯>pn>0. p_{0} > p_{1} > p_{2} \cdots > p_{n} > 0.

The polynomial

p0+p1z+p2z2+⋯+pnzn p_{0} + p_{1}z + p_{2}z^{2} + \cdots + p_{n}z^{n}

cannot have a zero in the unit disc ∣z∣≤1\left|z\right| \leq 1.

?
Problem 3.23

Suppose that all the coefficients p1,p2,…,pnp_{1}, p_{2}, \ldots , p_{n} of the polynomial

p0zn+p1zn−1+⋯+pn−1z+pn p_{0}z^{n} + p_{1}z^{n-1} + \cdots + p_{n-1}z + p_{n}

are positive. Then the zeros of this polynomial lie in the annulus α≤∣z∣≤β\alpha \leq \left|z\right| \leq \beta, where α\alpha is the smallest, β\beta the largest among the values

p1p0,  p2p1,  p3p2,  …,  pnpn−1. \frac{p_{1}}{p_{0}}, \; \frac{p_{2}}{p_{1}}, \; \frac{p_{3}}{p_{2}}, \; \ldots , \; \frac{p_{n}}{p_{n-1}}.
?
Problem 3.24

Let a0,a1,a2,…,ana_{0}, a_{1}, a_{2}, \ldots , a_{n} be digits (in the ordinary decimal notation, that is integers between 00 and 99 inclusively) n≥1n \geq 1, an≥1a_{n} \geq 1. Then the zeros of the polynomial

a0+a1z+a2z2+⋯+anzn a_{0} + a_{1}z + a_{2}z^{2} + \cdots + a_{n}z^{n}

are either in the open left half-plane or in the open disk

∣z∣<1+372. \left|z\right| < \frac{1 + \sqrt{37}}{2}.

The best upper bound that may replace the last number is between 33 and 44.

?
Problem 3.25

We assume that all the zeros of the polynomial

P(z)=a0zn+a1zn−1+⋯+an−1z+an P(z) = a_{0}z^{n} + a_{1}z^{n-1} + \cdots + a_{n-1}z + a_{n}

are in the upper half-plane Im(z)>0\mathrm{Im}\left(z\right) > 0. Let aν=αν+iβνa_{\nu } = \alpha_{\nu } + i\beta_{\nu }, αν,βν\alpha_{\nu }, \beta_{\nu } real, ν=0,1,2,…,n\nu = 0, 1, 2, \ldots , n, and

U(z)=α0zn+α1zn−1+⋯+αn−1z+αn, U(z) = \alpha _{0}z^{n} + \alpha _{1}z^{n-1} + \cdots + \alpha _{n-1}z + \alpha _{n}, V(z)=β0zn+β1zn−1+⋯+βn−1z+βn. V(z) = \beta _{0}z^{n} + \beta _{1}z^{n-1} + \cdots + \beta _{n-1}z + \beta _{n}.

Then the polynomials U(z)U(z) and V(z)V(z) have only real zeros.

?
Problem 3.26

Let P(z)=0P(z) = 0 stand for an algebraic equation of degree nn all the zeros of which are in the unit circle ∣z∣<1\left|z\right| < 1. Replacing each coefficient of P(z)P(z) by its conjugate we obtain the polynomial P‾(z)\overline{P}(z). We define P∗(z)=znP‾(z−1)P^{*}(z) = z^{n}\overline{P}(z^{-1}). The roots of the equation P(z)+P∗(z)=0P(z) + P^{*}(z) = 0 are all on the unit circle ∣z∣=1\left|z\right| = 1.

?
Problem 3.27

[M. Fekete.] Define γ=λP(a)+μP(b)\gamma = \lambda P(a) + \mu P(b), 0<λ<10 < \lambda < 1, λ+μ=1\lambda + \mu = 1. If all the zeros of P(z)−γ=a0(z−z1)(z−z2)⋯(z−zn)P(z) - \gamma = a_{0}(z - z_{1})(z - z_{2})\cdots (z - z_{n}) were outside the domain in question, the inequality

−πn<arg⁡a−zνb−zν<πn,ν=1,2,…,n -\frac{\pi }{n} < \arg \frac{a - z_{\nu }}{b - z_{\nu }} < \frac{\pi }{n}, \quad \nu = 1, 2, \ldots , n

would hold, thus

−π<arg⁡P(a)−γP(b)−γ<π,in contradiction toP(a)−γP(b)−γ=−μλ. -\pi < \arg \frac{P(a) - \gamma }{P(b) - \gamma } < \pi , \quad \text{in contradiction to} \quad \frac{P(a) - \gamma }{P(b) - \gamma } = -\frac{\mu }{\lambda }.
?