Тогда покажем, что и для левой обратной матрицы результат аналогичен. Применяя одно из свойств умножения матриц получаем BA=E.det(BA)=detBdetA=1⇒detA≠0 — по определению матрица A невырожденная.
Достаточность. Пусть A∈M0n(P), то есть(detA)≠0. Укажем обратную матрицу явно. Для удобства обозначим за ˜A=(A11A12⋯A1nA21A22⋯A2n⋯⋯⋯⋯An1An2⋯Ann)- присоединенную матрицу такую, что ˜A=‖Aij‖, где Aij — это алгебраические дополнения к элементу aij матрицы A, i=¯1,n и j=¯1,n. Тогда (˜A)T=‖Aji‖.
Покажем, что A−1=1detA(˜A)T. Для этого следует проверить выполнение таких равенств: A1detA(˜A)T=E и 1detA(˜A)TA=E.
Проверим первое равенство. Положим B=A⋅1detA(˜A)T, тогда bij=n∑k=1aik1detAAjk=1detAn∑k=1aikAjk.
Если i=j, то по определению детерминанта получаем bij=1detAdetA=1.
Проверим второе равенство. Положим, C=1detA(˜A)TA. Тогда cij=n∑k=11detAAjkaik=1detAn∑k=1Ajkaik. Получаем, что при i=jcij=1detAdetA=1, а при i≠j⇒cij=0.
Получаем, что выполняется первое и второе равенство, следовательно, достаточность данного критерия доказана.
Следствие. detA−1=(detA)−1.
Примеры решения задач
Рассмотрим примеры задач. Читателю с целью самопроверки предлагается решить данные примеры самому, а затем сверить свое решение с приведенным.
Докажите, что матрица A не имеет обратной. A=(10212346212301−21). Решение
Следуя из условия требуется показать, что исходная матрица не удовлетворяет условиям критерия обратимости квадратных матриц. Проверим матрицу на невырожденность, для этого сначала приведем данную матрицу к треугольному виду методом Гаусса. Получаем A=(10212346212301−21)∼(23462123102101−21)∼(234621230−121−1201−21)∼(23460−2−2−301−210−121−12)∼(23460−2−2−301−210000). Видим, что матрица имеет нулевую строку, по третьему свойству определителей, определитель данной матрицы равен нулю, а это по определению означает, что исходная матрица вырождена. Следовательно, исходная матрица не имеет обратной.
Найти значение выражения (detA)−1+3detB−1, не вычисляя обратные матрицы, где A=(012037123),B=(102431203).Решение
Пусть дана система линейных уравнений (СЛАУ)a11x1+⋯+a1nxn=b1⋅⋅⋅⋅⋅⋅⋅am1x2+⋯+amnxn=bm}, где a11,a1n,am1,amn — числовые коэффициенты, x1,x2,x3 — переменные, b1,bm — свободные члены.
Обозначим матрицу-столбец неизвестных (X), матрицу коэффициентов при неизвестных (A) и столбец правых частей (B): X=‖x1⋮xn‖,A=‖a11⋯a1n⋅⋅⋅am1⋯amn‖,B=‖b1⋮bm‖.
Соотношения, задаваемые системой, запишем в виде матричного уравнения (A⋅X=B): ‖x1⋮xn‖⋅‖a11⋯a1n⋅⋅⋅am1⋯amn‖=‖b1⋮bm‖.
Исходя из вышеуказанного уравнения получаем, что каждый его столбец-решение является частным решением системы. Данное утверждение двойственно. Также можно утверждать, что каждое частное решение системы, записанное в виде столбца, будет решением матричного уравнения.
Теорема. Пусть задана СЛАУ от n неизвестных с квадратной невырожденной матрицей над полемP. Тогда общее решение такой системы содержит лишь одно частное решение (x01,x02,⋯,x0n)∈Pn, которое находится по формуле x0i=ΔiΔ,i=1,…,n, где Δ — определитель матрицы системы, а Δi — определитель, получаемый из этой матрицы заменой i-го столбца столбцом свободных членов системы.
Единственность. Пусть имеется решение уравнения X0. Тогда A⋅X0=B. Так как определитель матрицы отличен от нуля можем быть уверены, что существует обратная к A матрица A−1. Умножим обе части равенства слева на A−1: A−1⋅(A⋅X0)=(A−1⋅A)⋅X0=E⋅X0=X0=A−1⋅B. Следовательно, если решение существует, то оно неизбежно будет равно A−1⋅B.
Существование. Сделаем замену: X0=A−1⋅B. Подставим в уравнение: A⋅(A−1⋅B)=(A⋅A−1)⋅B=E⋅B=B. Делаем вывод что, решение существует. Используя явное представление обратной матрицы, можем показать явный вид решения: A−1⋅B=Δ−1⋅‖A11…An1⋅⋅⋅A1n…Ann‖⋅‖b1⋮bn‖=Δ−1⋅‖n∑j=1Aj1⋅bj⋮n∑j=1Ajn⋅bj‖.
Заменив соответствующий столбец из определителя матрицы системы столбцом свободных членов системы, получим суммы, представляющие собой искомые нами определители. Теорема доказана.
Алгоритм решения СЛАУ методом Крамера
Находим определитель матрицы искомой системы Δ=|a11⋯a1n⋅⋅⋅am1⋯amn|. Определитель обязательно должен быть отличен от нуля.
Находим определители матриц Δxn=|a11a12⋯b1a21a22⋯b2⋮⋮⋱⋮an1an2⋯bn|, в которых k-ые столбцы (k=1,2,…,n) заменены на столбец свободных членов системы.
Вычисляем неизвестные переменные по формуле: xn=ΔxnΔ.
Выполняем проверку решения, подставив xk(k=1,2,…,n) в исходную систему. Все уравнения системы должны быть тождественно равны.
Некоторые следствия из теоремы Крамера
Следствие 1. Если определитель матрицы из коэффициентов системы равен нулю и все определители «вспомогательных» (в которых i-ый столбец заменен на столбец свободных членов) матриц равны нулю, то система имеет бесконечное количество решений.
Следствие 2. Если определитель матрицы из коэффициентов системы равен нулю, но хотя бы один из определителей «вспомогательных» матриц отличен от нуля, то система не имеет решений.
Следствие 3. Если определитель матрицы из коэффициентов системы отличен от нуля, то система имеет решение, причём единственное.
Примеры решения задач
Решить систему уравнений методом Крамера {2x1−x2−x3=43x1+4x2−2x3=113x1−2x2+4x3=11
Решение
Вычислим определитель матрицы системы с помощью правила треугольника: Δ=|2−1−134−23−24|=60,Δ=60≠0, значит эта система имеет решение, причем единственное.
Найдем с помощью правила треугольника определители Δi (i-ый столбец заменяется на столбец свободных членов), где i=1,2,3:Δ1=|4−1−1114−211−24|=180,Δ2=|24−1311−23114|=60,Δ3=|2−1434113−211|=60.
Находим дополнительные определители Δi(i-ый столбец заменяется на столбец свободных членов):Δx=|1−32a|=a+6,Δy=|a122|=2a−2=2(a—2). Находим неизвестные: x=a+6a2+6,y=2(a—1)a2+6.
[свернуть]
Решить систему уравнений методом Крамера {x1+x2+2x3=−12x1−x2+2x3=−44x1+x2+43=−2
Решение
Вычислим определитель матрицы с помощью правила треугольника: Δ=|1122−12414|=6,Δ=6≠0, значит эта система имеет решение, причем единственное.
Найдем с помощью правила треугольника определители Δi (i-ый столбец заменяется на столбец свободных членов), где i=1,2,3:Δ1=|−112−4−12−214|=6,Δ2=|1−122−424−24|=12,Δ3=|11−12−1−441−2|=−12.
Найти количество решений у системы уравнений {2x1+3x2−x3=34x1+6x2−2x3=63x1−x2+2x3=−1
Решение
Вычислим определитель матрицы с помощью правила треугольника: Δ=|23−146−23−12|=0,Δ=0, значит эта система имеет либо бесконечное количество решений, либо вообще не имеет.
Найдем с помощью правила треугольника определители Δi (i-ый столбец заменяется на столбец свободных членов), где i=1,2,3:Δ1=|33−166−2−1−12|=0,Δ2=|23−146−23−12|=0,Δ3=|2334663−1−1|=0.
По следствию 1 выясняем, что система уравнений имеет бесконечное количество решений.
[свернуть]
Решить систему уравнений методом Крамера {2x1+6x2+4x3=8x1+5x2+4x3=8x1+5x2+7x3=17
Решение
Вычислим определитель матрицы с помощью правила треугольника: Δ=|264154157|=12,Δ=12≠0, значит эта система имеет решение, причем единственное.
Найдем с помощью правила треугольника определители Δi (i-ый столбец заменяется на столбец свободных членов), где i=1,2,3:Δ1=|8648541757|=12,Δ2=|2841841177|=−12,Δ3=|2681581517|=36.
Для того чтобы понять принцип работы алгоритма (который также называют «схемой Горнера» или «методом Горнера»), разберемся, что с его помощью можно делать, откуда берется этот алгоритм, как именно и почему он работает.
Алгоритм Горнера помогает решать две алгебраические задачи:
Решение уравнений высших степеней;
Работа с многочленами.
Все это можно делать и без использования алгоритма, однако его преимущество заключается в скорости.
Выведем схему Горнера
Пусть нам нужно найти корни многочленаP(x), то есть решить уравнение P(x)=0.P(x) представим в виде: n∑i=0aixi=anxn+an−1xn−1+…+a1x+a0. Решение может осуществляться методами, которые используют производные (если нам нужно найти только действительные корни), а также любыми итерационными способами. Последний требует многократного вычисления значений многочлена.
По следствию из теоремы Безу, многочлен P(x) можно представить в виде: P(x)=(x−x0)Q(x)+R(x), где Q(x)— результат деления P(x) на (x−x0),R(x)— остаток от этого деления. Обозначим Q(x) как bn−1xn−1+bn−2xn−2+…+b0. Перепишем наш многочлен: anxn+an−1xn−1+…+a1x+a0⏟P(x)≡≡(x−x0)(bn−1xn−1+bn−2xn−2+…+b0)⏟Q(x)+R(x). Для того чтобы вычислить значения многочлена, нам необходимо при заданном x=x0 найти степени xk0,(k=¯1,n), результаты умножить на коэффициенты (bn−1,bn−2,…,b0), а получившееся сложить. Однако, чтобы ускорить процесс и вдвое сократить количество умножений, можно воспользоваться алгоритмом Горнера. Выведем его.
Алгоритм берет свое начало из теоремы Безу, которая звучит так: если многочлен P(x) разделить на двучлен (x−x0), то остаток от этого деления будет равен значению P(x) на элементе x0, т.е. (остаток)R(x)=P(x0).
В тождестве(1) умножим (x−x0) на Q(x). Получаем anxn+an−1xn−1+…+a1x+a0≡≡bn−1xn+bn−2xn−1+…+b0x−−x0bn−1xn−1−x0bn−2xn−2−…−x0b0+R(x). Теперь приравняем коэффициенты при одинаковых степенях x:bn−1=an;bn−2=an−1+x0bn−1;…;R(x)=a0+x0b0. Приходим к исходному: R(x)=P(x0). Результаты оформим в виде таблицы:
an
an−1
…
a0
x0
bn−1
bn−2
…
R(x)
Эта таблица и есть схемой Горнера.
Замечание: помимо значения остатка R(x), алгоритм дает нам Q(x) (неполное частное). Также, если остаток R(x)=0, то x0— корень многочлена P(x).
Далее, с помощью примеров, рассмотрим, как алгоритм работает на практике.
Примеры решения задач
Разделить многочлен P5(x)=x5−8x4+7x3−4x2+16x+24 на (x−2).
В ячейки, выделенные розовым, записываем коэффициенты многочлена P5(x), а в желтую ячейку — x0. Оставшееся место в таблице будем заполнять вычислениями. Первое число всегда сносим без изменений.
1
−8
7
−4
16
24
2
1
−6
x0 умножаем на число в ячейке напротив, складываем со следующим коэффициентом P5(x), и под ним записываем результат (в зеленой ячейке). Дальше продолжаем выполнять действия, которые указаны выше. Получаем таблицу:
1
−8
7
−4
16
24
2
1
−6
−5
−14
−12
0
Область, выделенная голубым — это получившиеся коэффициенты нового многочлена Q(x), а фиолетовым — остаток R(x).
Заметим, что степень Q(x) всегда на 1 меньше степени P(x). Также, выше было сказано, что если R(x)=0, то x0—корень многочлена. В данном случае x0 является корнем P5(x).
[свернуть]
Определить кратность корняx0=1 многочлена P5(x)=x5−8x3+14x2−9x+2.
Решение
Кратность корня определяется количеством нулевых остатков от деления P(x) на (x−x0). Воспользуемся схемой Горнера:
1
0
−8
14
−9
2
1
1
1
−7
7
−2
0
Так как R(x)=0, мы можем проверить, является ли x0=1корнем для уже нового многочлена Q(x). Продолжаем заполнять таблицу по тому же принципу.
1
0
−8
14
−9
2
1
1
1
−7
7
−2
0
1
1
2
−5
2
0
1
1
3
−2
0
1
1
4
2
В последней строке мы получили ненулевой остаток. Значит, вычисления можно закончить. Определяем кратность по количеству нулей на «лесенке». Записываем получившееся разложение: P5(x)=x5−8x3+14x2−9x+2=(x−1)3(x2+3x−2).
Ответ: x0 для многочлена P5(x) является корнем третьей кратности.
[свернуть]
При каких значениях A и B многочлен P4(x)=Ax4+Bx2+1 делится на (x−1)2?
Решение
Перефразируем условие задачи для лучшего понимания: при каких A и B число x0 будет корнем P4(x), кратности не ниже 2? Воспользуемся алгоритмом Горнера.
A
0
B
0
1
1
A
A
A+B
A+B
A+B+1
1
A
2A
3A+B
4A+2B
1
A
3A
6A+B
Можем сделать вывод, что кратность корня будет не ниже двух тогда и только тогда, когда {A+B+1=04A+2B=0. Отсюда A=1,B=−2. Однако, есть вероятность, что при этих же значениях A и B кратность корня будет больше. Для этого мы и записали последнюю строку в таблице. Не составляет труда проверить, что 6A+B=6⋅1+(−2)=4≠0⇒ кратность корня равна двум, ни больше, ни меньше.
Ответ: (x−1)2 делит P4(x)⇔A=1,B=−2.(x−1)3 не делит P4(x) ни при полученных значениях A и B, ни при каких других.
[свернуть]
Дан многочлен P4(x)=x4−(2+i)x3−(3+2i)x+5 над полем\usepackageamsfontsC. Разделить его с остатком на (x−x0), где x0=1−i, попутно вычислив P4(x0).
Решение
Используем схему Горнера таким же образом, как в примерах выше.
После ознакомления с примерами решения задач, можно приступить к изучению данного вопроса. Представим многочлен уже привычным нам образом P(x)=anxn+an−1xn−1+…+a1x+a0. Сделаем самое очевидное действие — вынесем x за скобки: x(anxn−1+an−1xn−2+…+a1)+a0. Если мы повторим это действие n−1 раз, то получим x(x(x…⏟n−1(anx+an−1)+…)+a1)+a0. Алгоритм Горнера работает вне зависимости от того, какая степень у многочлена — схема универсальна. Посмотрим на примере. P7(x)=x7+5x6−2x5−x4+3x2−8x+11==x(x6+5x5−2x4−x3+3x−8)+11==x(x(x5+5x4−2x3−x2+3)−8)+11==x(x(x(x4+5x3−2x2−x+0)+3)−8)+11==x(x(x(x(x3+5x2−2x−1)+0)+3)−8)+11==x(x(x(x(x(x2+5x−2)−1)+0)+3)−8)+11==x(x(x(x(x(x⏟(n−1)=(7−1)=6(x+5)−2)−1)+0)+3)−8)+11==x(x(x(x(x(x((1⋅x)+5)−2)−1)+0)+3)−8)+11. Отсюда видим, для того чтобы посчитать выражение (2), мы должны 1 (коэффициент перед x7) умножить на x, результат прибавить к 5 (коэффициент перед x6), опять умножить на x и т.д. То есть мы делаем все то, что и в схеме Горнера.
Почему разложение P(x)=(x−x0)Q(x)+R(x) — верно? Начнем с арифметики. Возьмем какое-то натуральное число a. Как гласит нам основная теорема арифметики, его всегда можно представить в виде произведения двух других чисел с остатком, то есть a=s⋅q+r. Например, 7=2⋅3+1,8=4⋅2+0. Разложение такого типа единственно, причем 0⩽r<s.
Тоже самое происходит и с многочленами. Допустим, мы хотим разделить многочлен P(x) на Q(x) с остатком. Значит P(x) можно записать как P(x)=S(x)⋅Q(x)+R(x), где 0⩽degR(x)<degQ(x).
Если Q(x)=(x−x0) (линейный многочлен), то его степень — единица. Тогда результатом деления любого многочлена на линейный, будет какой-то новый многочлен степени на единицу меньше, и остаток — многочлен нулевой степени (любое число в степени 0− это 1). Следовательно, остатком всегда будет просто число. Именно его мы ищем в схеме Горнера в конце каждой строки.
Дополнительные примеры решения задач
Разложить многочлен P6(x)=x6+6x5+3x4−28x3−9x2+54x−27 по степеням (x−1).
Решение
Ответ будет выглядеть как формула Тейлора: P(x)=hn(x−x0)n+hn−1(x−x0)n−1+hn−2(x−x0)n−2+…++h2(x−x0)2+h1(x−x0)+h0.
В таких заданиях всегда в первую очередь проверяются корни ±1 и их кратность. Получается разложение P(x)=(x−1)k(x+1)lg(x), где k— кратность корня 1,l кратность корня −1,g(x)=bmxm+bm−1xm−1+…+b1x+b0(m=n−k−l). Числа ±1 не являются корнями g(x).
Введём x0=st, где s∈S,t∈T,x0∈X,S—множество всех делителейa0,T— множество всех положительных делителей an,X— множество всех дробей, которые потенциально являются корнями.
Отбор потенциальных корней (кроме ±1) приводит к множествам: S={s∈Z:s|b0},T={t∈Z:(t|bm)∧(t>0)},X={st∈Q:s∈S,t∈T}. Их формирование будет происходить уже для g(x).
Сначала проверим по Горнеру, являются ли ±1 корнями P7(x).
9
3
−23
4
−5
23
−13
2
1
9
12
−11
−7
−12
11
−2
0
1
9
21
10
3
−9
2
0
1
9
30
40
43
34
36
−1
9
12
−2
5
−14
16
По таблице видно, что x0=1— корень второй кратности, а x0=−1 корнем не является. Получаем разложение: P7(x)=(x−1)2g(x),g(x)=9x5+21x4+10x3+3x2−9x+2.Также мы определили значения g(1)=36 и g(−1)=16.
Для свободного члена b0=2 формируем S— множество всех его целых делителей, а для bm=9 формируем T— множество всех его натуральных делителей. S={2;−2;1;−1},T={9;3;1}.
Формируем множество X, которое состоит из всех вариаций x0=st, где s∈S, а t∈T. Все полученные числа записываем дробями: X={29;23;21;−29;−23;−21;19;13;11;−19;−13;−11}.
Сразу вычеркиваем дроби со значениями ±1. То что остается, проверяем на двух тестах:
t−s|g(1);
t+s|g(−1).
Все тесты проходят дроби: X′={−2;13;−13}.
Теперь, каждое из этих чисел проверим с помощью алгоритма Горнера.
9
21
10
3
−9
2
−2
9
3
4
−5
1
0
−2
9
−15
34
−73
−145
13
9
6
6
−3
0
13
9
9
9
0
13
9
12
13
−13
9
6
7
Нам подходят строки с нулевым остатком. Запишем получившееся разложение: g(x)=(x−13)2(x+2)(9x2+9x+9)==9(x−13)2(x+2)(x2+x+1).
У нас появился квадратный трехчлен, который может дать нам новые корни. Однако у него отрицательный дискриминант, следовательно, корней больше нет.
Ответ: корни P7(x):1;−2;13.
[свернуть]
Алгоритм Горнера
Лимит времени: 0
Навигация (только номера заданий)
0 из 6 заданий окончено
Вопросы:
1
2
3
4
5
6
Информация
Тест на проверку знаний по теме «Алгоритм Горнера»
Вы уже проходили тест ранее. Вы не можете запустить его снова.
Тест загружается...
Вы должны войти или зарегистрироваться для того, чтобы начать тест.
Вы должны закончить следующие тесты, чтобы начать этот:
Результаты
Правильных ответов: 0 из 6
Ваше время:
Время вышло
Вы набрали 0 из 0 баллов (0)
Средний результат
Ваш результат
Рубрики
Нет рубрики0%
1
2
3
4
5
6
С ответом
С отметкой о просмотре
Задание 1 из 6
1.
Количество баллов: 4
Установите соответствие между многочленами и их корнями.
Элементы сортировки
x0=1
x0=−2
x0=12
x0=3
P5(x)=x5+2x4−x3−2x2−5x+5
P5(x)=2x5+11x4+15x3+2x2+x+2
P5(x)=2x5−x4+2x3−x2+2x−1
P5(x)=3x5−8x4−3x3+5x−15
Задание 2 из 6
2.
Количество баллов: 1
Определите кратность корня x0=1 для многочлена P7(x)=2x7−9x6+16x5−13x4+2x3+5x2−4x+1.
Задание 3 из 6
3.
Количество баллов: 3
Найдите все действительные корни многочлена P6(x)=4x6+8x5+x4+x3−5x2−7x−2.
Задание 4 из 6
4.
Количество баллов: 3
При каких значениях A и B многочлен P4(x)=Ax4−Bx2+16 делится на (x−2)2?
Задание 5 из 6
5.
Количество баллов: 1
Дан многочлен P4(x)=x4+(3+i)x3−(7−15i)x+1 над полем комплексных чисел. Разделите его с остатком на (x−x0), где x0=2−i, а затем, в правильном порядке распределите коэффициенты перед x уже нового многочлена, начиная со старшей степени.
1
5
10−5i
8−5i
Задание 6 из 6
6.
Количество баллов: 4
Дополните предложения.
Алгоритм Горнера берет свое начало из теоремы (Безу). В следствии из этой теоремы, говорится о (разложении) многочлена на (множители) с (остатком).
Рассмотрим многочленыu(x)=anxn+an−1xn−1+…+a2x2+a1x+a0,v(x)=bmxm+bm−1xm−1+…+b2x2+b1x+b0,p(x)=u(x)⋅v(x)=cn+mxn+m+cn+m−1xn+m−1+…+c2x2+c1x+c0. По определению произведения многочленов, коэффициентыp(x) равны ci=∑α+β=iaαbβ,(i=0,1,…,n+m−1,n+m). Рассмотрим коэффициент многочлена p(x) при xn+m:cn+m=∑α+β=n+maαbβ=anbm. Очевидно, anbm≠0, иначе хоть один из множителей был бы равен нулю и степениu(x) и/или v(x) были бы нарушены. Тогда cn+m≠0 и deg(p(x))=deg(u(x))+deg(v(x))=n+m.
Примеры решения задач
Читателю предлагается решить эти примеры и сравнить своё решение с приведённым.
Вычислить deg(p(x))=u(x)⋅v(x), если: u(x)=6x8−19x7+40x6−52x5+74x4−60x3+34x2+5x+50,v(x)=42. Решение
Очевидно, умножение на число не изменит степени многочлена. Однако, убедимся в этом с помощью леммы, считая v(x)многочленом нулевой степени. deg(p(x))=deg(u(x))+deg(v(x))=8+0=8.
Определить степеньпроизведенияu(x)⋅v(x), если: u(x)=10x7+26x6+46x5+56x4+114x3+80x2+48x+70,v(x)=39x5+185x4+193x3+81x2+56x+20. Решение
Рассмотрим многочленыu(x)=anxn+an−1xn−1+…+a2x2+a1x+a0,v(x)=bmxm+bm−1xm−1+…+b2x2+b1x+b0,s(x)=u(x)+v(x)=cpxp+cp−1xp−1+…+c2x2+c1x+c0, где p=max(m,n). По определению суммы двух многочленов, коэффициентыs(x) равны ci=ai+bi,(i=0,1,…,p−1,p). Рассмотрим коэффициент многочлена s(x) при xp:cp=an+bm, если они существуют, т.е. если n=m. Если же n>m, то cp=an. Иначе, n<m и cp=bm. Таким образом, степень s(x) не будет больше max(m,n). В случае же m=n и an=−bm,cp=0 и степень s(x)<p.
Примеры решения задач
Читателю предлагается решить эти примеры и сравнить своё решение с приведённым.
Какой степени будет суммаu(x)+v(x), если: u(x)=10x7+26x6+46x5+56x4+114x3+80x2+48x+70,v(x)=7x7+19x6+39x5+185x4+193x3+81x2+56x+20? Решение
Воспользуемся леммой. Пусть s(x)=u(x)+v(x). Поскольку deg(v(x))=deg(u(x))=7,коэффициентмногочленаs(x) при x7 равен c7=10+7=17≠0. Следовательно, deg(s(x))=7.
Определить степеньсуммымногочленовu(x)+v(x), если: u(x)=45x7−47x6−x5−140x4+10x3+13x2+24x+12,v(x)=−45x7+47x6+x5+27x4+12x3+6x2+2x+21. Решение