33

Распределение корней

[20/90%]
Показать
LaTeX
Задача 33.1

Составить ряд Штурма и отделить корни многочленов:

?
(а)

x3−3x−1x^{3}-3 x-1;

(б)

x3+x2−2x−1x^{3}+x^{2}-2 x-1;

(в)

x3−7x+7x^{3}-7 x+7;

(г)

x3−x+5x^{3}-x+5;

(д)

x3+3x−5x^{3}+3 x-5;

(е)

x4−12x2−16x−4x^{4}-12 x^{2}-16 x-4;

(ж)

x4−x−1x^{4}-x-1;

(з)

2x4−8x3+8x2−12 x^{4}-8 x^{3}+8 x^{2}-1;

(и)

x4+x2−1x^{4}+x^{2}-1;

(к)

x4+4x3−12x+9x^{4}+4 x^{3}-12 x+9.

Задача 33.2

Составить ряд Штурма для вещественного многочлена x5−5ax3+5a2x+2bx^{5}-5 a x^{3}+5 a^{2} x+2 b. В зависимости от знака числа a5−b2a^{5}-b^{2} найти число вещественных корней многочлена.

?
Задача 33.3

Составить ряд Штурма для вещественного многочлена xn+px+qx^{n}+p x+q. В зависимости от чётности и знака числа d=−(n−1)n−1×pn−nnqn−1d=-(n-1)^{n-1} \times p^{n}-n^{n} q^{n-1} найти число вещественных корней многочлена.

?
Задача 33.4

Составить ряд Штурма и найти число вещественных корней многочлена

En(x)=1+x1!+x22!+…+xnn!. E_{n}(x)=1+\frac{x}{1!}+\frac{x^{2}}{2!}+\ldots +\frac{x^{n}}{n!}.
?
Задача 33.5

Доказать, что многочлен t3−3t+rt^{3}-3 t+r не может иметь более одного вещественного корня в интервале [0,1][0,1].

?
Задача 33.6

Предположим, что все корни многочлена f(x)∈Rxf(x) \in \mathbb {R}^{x} вещественны, т.е.

f(x)=a(x−a1)k1…(x−am)km,a≠0 f(x)=a\left(x-a_{1}\right)^{k_{1}} \ldots \left(x-a_{m}\right)^{k_{m}}, \quad a \neq 0

где a1<a2<…<ama_{1}<a_{2}<\ldots <a_{m}. Доказать, что:

?
(а)

f′(x)=na(x−a1)k1−1…(x−am)km−1(x−b1)…(x−bm−1)f^{\prime }(x)=n a\left(x-a_{1}\right)^{k_{1}-1} \ldots \left(x-a_{m}\right)^{k_{m}-1}\left(x-b_{1}\right) \ldots \left(x-b_{m-1}\right), где a1<b1<a2<b2<…<am−1<bm−1<ama_{1}<b_{1}<a_{2}<b_{2}<\ldots <a_{m-1}<b_{m-1}<a_{m};

(б)

если число kk не превосходит степени многочлена f(x)f(x), то кратными корнями kk-й производной f(k)(x)f^{(k)}(x) являются числа ai,ki⩾k+2a_{i}, k_{i} \geqslant k+2, и только они;

(в)

если f(x)=cnxn+cn−1xn−1+…+c0f(x)=c_{n} x^{n}+c_{n-1} x^{n-1}+\ldots +c_{0}, где cn≠0c_{n} \neq 0 и ck=ck+1=0c_{k}=c_{k+1}=0 для некоторого k=0,…,n−2k=0, \ldots , n-2, то c0=c1=…=ck=ck+1=0c_{0}=c_{1}=\ldots =c_{k}=c_{k+1}=0.

Задача 33.7

Пусть g(x)=bnxn+…+b0g(x)=b_{n} x^{n}+\ldots +b_{0} — вещественный многочлен, причём bn,b0≠0b_{n}, b_{0} \neq 0 и bk=bk+1=0b_{k}=b_{k+1}=0 для некоторого k=1,…,n−2k=1, \ldots , n-2. Тогда не все корни g(x)g(x) вещественны.

?
Задача 33.8

Доказать, что у вещественного многочлена

anxn+an−1xn−1+…+a3x3+x2+x+1,an≠0 a_{n} x^{n}+a_{n-1} x^{n-1}+\ldots +a_{3} x^{3}+x^{2}+x+1, \quad a_{n} \neq 0

не все корни вещественны.

?
Задача 33.9

Доказать, что все комплексные корни zz многочлена nxn−xn−1−…−1n x^{n}-x^{n-1}-\ldots -1 удовлетворяют условию ∣z∣⩽1\left|z\right| \leqslant 1.

?
Задача 33.10

Доказать, что все положительные корни многочлена f(x)=x(x+1)(x+2)…(x+n)−1f(x)=x(x+1)(x+2) \ldots (x+n)-1 меньше 1/n!1 / n!.

?
Задача 33.11

Доказать, что многочлен x4−5x3−4x2−7x+4x^{4}-5 x^{3}-4 x^{2}-7 x+4 не имеет отрицательных корней.

?
Задача 33.12

Сколько корней многочлена x6+6x+10x^{6}+6 x+10 лежит в каждом квадранте комплексной плоскости?

?
Задача 33.13

Пусть n1<…<nkn_{1}<\ldots <n_{k} — натуральные числа. Доказать, что многочлен 1+xn1+…+xnk1+x^{n_{1}}+\ldots +x^{n_{k}} не имеет комплексных корней zz с условием ∣z∣<5−12\left|z\right|<\frac{\sqrt{5}-1}{2}.

?
Задача 33.14

Доказать, что все комплексные корни многочлена xn+1−axn+ax−1x^{n+1}-a x^{n}+a x-1, где aa — вещественное число, имеют модуль 1.

?
Задача 33.15

Пусть kk — натуральное число и ∣ai∣<k\left|a_{i}\right|<k при i=1,…,ni=1, \ldots , n. Доказать, что тогда для любого корня zz многочлена anxn+…+a1x+1a_{n} x^{n}+\ldots +a_{1} x+1 имеем ∣z∣⩾1k+1\left|z\right| \geqslant \frac{1}{k+1}.

?
Задача 33.16

Доказать, что если все корни многочлена f(x)∈Cxf(x) \in \mathbb {C}^{x} расположены в верхней полуплоскости, то все корни f′(x)f^{\prime }(x) лежат в той же полуплоскости.

?
Задача 33.17

Доказать, что если DD — выпуклая область комплексной плоскости, содержащая все корни многочлена f(x)∈Cxf(x) \in \mathbb {C}^{x}, то все корни f′(x)f^{\prime }(x) лежат в DD.

?
Задача 33.18

Пусть дана последовательность вещественных многочленов f0,f1,…,fnf_{0}, f_{1}, \ldots , f_{n} с положительными старшими коэффициентами, причём: степень fkf_{k} равна k=0,…,nk=0, \ldots , n; fk=akfk−1−ckfk−2f_{k}=a_{k} f_{k-1}-c_{k} f_{k-2}, где ak,cka_{k}, c_{k} — вещественные многочлены, причём ck(r)>0c_{k}(r)>0 для всех r∈Rr \in \mathbb {R} при k⩾2k \geqslant 2.

Доказать, что:

?
(а)

корни всех многочленов fkf_{k} вещественны;

(б)

между двумя корнями многочлена fkf_{k} есть корень многочлена fk−1f_{k-1}.

Задача 33.19

Определить число вещественных корней:

?
(а)

многочлена Эрмита (−1)nex2/2dndxne−x2/2(-1)^{n} e^{x^{2} / 2} \frac{d^{n}}{d x^{n}} e^{-x^{2} / 2};

(б)

многочлена Лагерра (−1)nexdndxn(xne−x)(-1)^{n} e^{x} \frac{d^{n}}{d x^{n}}\left(x^{n} e^{-x}\right).

Задача 33.20

Определить все многочлены с коэффициентами ±1\pm 1, имеющие только вещественные корни.

ЧАСТЬ II ЛИНЕЙНАЯ АЛГЕБРА И ГЕОМЕТРИЯ

Глава VII

?