Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория / 2 / 05-QUES.DOC
Скачиваний:
96
Добавлен:
30.04.2013
Размер:
228.35 Кб
Скачать

Общие свойства алгебраических уравнений Определение числа действительных корней алгебраического уравнения.

Общие свойства алгебраического уравнения:

В общем виде алгебраическое уравнение может быть записано в виде:

Pn(x) = a0 + a1x + a2x2 + … + anxn .

где Pn(x) - многочлен n-ой степени, n - наивысшая степень при неизвестном, a0, a1, … , an - действительные коэффициенты.

Всякое число x, обращающее многочлен в ноль, т.е. Pn(x) = 0 называется корнем многочлена. Согласно основной теореме алгебры, многочлен Pn(x) степени n (n ³ 1) с любыми числовыми коэффициентами, имеет n корней, если каждый из корней считать столько раз, какова его кратность.

Число x является корнем многочлена Pn(x) тогда и только тогда, когда Pn(x) делится без остатка на х - x . Если при этом Pn(x) делится без остатка на (х-x)k (k ³1), но уже не делится на (х-x)k+1, то x называется k-кратным корнем (или корнем кратности k) многочлена Pn(x). Корни кратности k=1 называются простыми корнями многочлена.

Прежде чем вычислять корни алгебраического уравнения, сначала необходимо:

а) определить число корней, которое имеет данное уравнение;

б) найти область существования корней (установить верхнюю и нижнюю границу расположения корней).

Определение числа действительных корней алгебраических уравнений.

Для этого используют правило Декарта:

Количество действительных положительных корней алгебраического уравнения Pn(x) = 0 с действительными коэффициентами либо равно числу перемен знака в последовательности коэффициентов уравнения Pn(x) = 0, либо на четное число меньше (равные нулю коэффициенты не учитываются).

Количество отрицательных корней уравнения равно числу перемен знака в последовательности коэффициентов Pn(-x) = 0 или на четное число меньше.

Пример:

x5 - 17x4 + 12x3 + 7x2 - x + 1 = 0 .

Это уравнение имеет пять корней (из них хотя бы один является действительным).

Уравнение является полным, последовательность знаков коэффициентов уравнения такова: + , - , + , + , - , + . Знак изменяется четыре раза - значит, положительных корней будет либо четыре, либо два, либо ни одного.

Заменив х на , получим:

-x5 - 17x4 - 12x3 + 7x2 + x + 1 = 0

число постоянств знака равно одному, следовательно, уравнение имеет один отрицательный корень.

Пример:

x6 - 3x4 + x3 + x2 - 1 = 0 .

Данное уравнение имеет шесть корней; последовательность знаков: + , - , + , + , - . Имеет место три перемены знака; следовательно, положительных корней либо 3 либо 1.

Для многочлена

Pn(-x) = x6 - 3x4 - x3 + x2 - 1 = 0 .

последовательность знаков: + , - , - , + , - . Здесь также три перемены знака - поэтому число отрицательных корней либо 3, либо 1.

Нахождение области существования корней алгебраического уравнения

Правило кольца - пусть дано алгебраическое уравнение

Pn(x) = a0 + a1x + a2x2 + … + anxn , где

a0, a1, … , an - действительные коэффициенты, и пусть

A = max {½a0½, ½a1½, … , ½an-1½} , B = max {½a1½, ½a2½, … , ½an½} .

Тогда корни уравнения заключены в круговом кольце r < ½x½ < R , где

; .

При этом r - нижняя, а R - верхняя граница положительных корней алгебраического уравнения Pn(x) = 0, и -R, -r - соответственно нижняя и верхняя граница отрицательных корней.

Пример. Определить границы корней уравнения 5x3 - 20x + 3 = 0 .

Здесь ½an½ = 5, A = 20 , ½a0½ = 3, B = 20, т.е.

Тогда, если действительные корни уравнения 5x3 - 20x + 3 + 0 существуют (а они обязательно существуют, так как уравнение нечетной степени), то они расположены в интервале (-5, 5); при этом отрицательные корни лежат в интервале (-5, -0.013), а положительные - в интервале (0.013, 5).

Метод Ньютона - если при х = с многочлен

Pn(x) = a0 + a1x + a2x2 + … + anxn

и его производные Pn'(x), Pn''(x), … принимают положительные значения, то с является верхней границей положительных корней уравнения Pn(х) = 0 .

Пример. Методом Ньютона определить верхнюю границу положительных корней уравнения 8x4 - 32x2 - 32х + 1 = 0 .

Находим

P(x) = 8x4 - 32x2 - 32х + 1 ; P'(x) = 32x3 - 16x - 32 ;

P''(x) = 96x2 - 16 ; P'''(x) = 192x ; PIV(x) = 192 .

Проверке подлежат только значения x > 0.

При x=c=1 имеем P(1)< 0. Значит проводить далее проверку для х=1 не следует.

Проверка x=c=2:

P(2) > 0 ; P'(x) > 0 ; P''(x) > 0 ; P'''(2) > 0 : PIV(x) > 0 .

Таким образом, верхней границей положительных корней является число R = 2. В качестве нижней границы можно взять число, обратное R, т.е. r = 1/2 = 0.5 .

Необходимо добавить оценку скорости сходимости методов

Соседние файлы в папке 2