МНОГОЧЛЕНЫ
§1. Основные понятия
Определение 1.1. Многочленом (полиномом, целой рациональной функцией)
от неизвестного х называется f ( x) an x n an 1 x n 1 ... a0 (каноническая форма),
где
a0 , a1 ,..., an – числа из К (кольцо) называются коэффициентами многочлена,
an – старший коэффициент, an x n – старший член, a0 – свободный член,
n – степень многочлена, deg f ( x ) стf ( x) n .
Определение 1.2. Если an 1 , то многочлен называется приведенным или
нормированным.
Определение 1.3. Два многочлена f1 ( x) и f 2 ( x) называются тождественно
равными f1 ( x) f 2 ( x) , если они равны для всех значений х.
В дальнейшем f1 ( x) f 2 ( x) понимаем в смысле тождественного равенства.
Определение 1.4. Два многочлена f1 ( x) и f 2 ( x) называются равными, если
равны соответствующие коэффициенты при одинаковых степенях х.
Множество всех многочленов будем обозначать K x .
Определим действия сложения и умножения многочленов.
Суммой многочленов f ( x) и g ( x ) назовем многочлен
f ( x ) g ( x ) an x n an 1 x n 1 ... a0 bm x m bm 1 x m 1 ... b0 пусть n m
cn x n cn 1 x n 1 ... c0 , где cn an bn , bn bn1 ... bm1 0 .
deg( f g ) max{deg f ; deg g } .
Произведением многочленов f ( x) и g ( x ) назовем многочлен
f ( x) g ( x ) an x n an 1 x n 1 ... a0 bm x m bm1 x m 1 ... b0
n m
anbm x n m (an bm1 bm an 1 ) x n m 1 ... a0b0 ci xi , где ci a k bl .
i 0 k l i
5) Ассоциативность умножения
( f ( x) g ( x)) h( x ) f ( x ) ( g ( x) h( x ))
Рассмотрим коэффициенты при x i в левой и правой части:
a
j mi k l j
bl cm ak bl cm
k
k l m i
ak bl cm ak bl cm .
k j i l m j k l m i
6) Коммутативность умножения следует из коммутативности чисел.
7) Существование нейтрального элемента по умножению f ( x) 1 (многочлен
нулевой степени).
Замечание 1.3. K x не является полем лишь потому, что не для любого
ненулевого многочлена существует обратный. Только для многочлена нулевой
степени существует обратный.
1
f ( x ) a0 , f 1 ( x ) f ( x ) f 1 ( x ) 1
a0
Если степень deg f ( x ) 1 , то deg( f ( x ) f 1 ( x )) 1 , но результатом произведения
является 1 – многочлен нулевой степени. Получили противоречие.
Замечание 1.4.
Множество многочленов с рациональными коэффициентами обозначается Q x ,
множество многочленов с действительными коэффициентами – R x ,
множество многочленов с комплексными коэффициентами – C x ,
множество многочленов с коэффициентами из поля P – P x .
2 x 4 3x3 6 x 1 x2 2 x 1
2 x 4 4 x3 2 x 2 2x 2 x
x3 2 x 2 6 x 1
x3 2 x 2 x
5x 1
2 x 4 3x3 6 x 1 ( x 2 2 x 1) (2 x 2 x) 5 x 1 .
1
Делим r1 ( x) на r2 ( x) . Для простоты вычислений умножим r2 ( x) на , а r1 ( x) на
3
1 .
2 x 2 3x 1 x 1
2 x2 2 x 2x 1
x 1
x 1
0
Последний ненулевой остаток r2 ( x) 3x 3 , но так как по определению старший
коэффициент в НОД равен 1, то НОД( f ; g ) x 1 .
1 x
f ( x) g ( x) x 4d или d f ( x) g ( x)
4 4
Пример 4.2. Найти линейное представление НОД( f ; g ) , где
f ( x) x 3 x 2 3 x 5 , g ( x) x 3 4 x 2 3 x 8 .
Решение.
Используем алгоритм Евклида:
deg f ( x) deg g ( x) . Делим f(x) на g(x).
x3 x 2 3x 5 x3 4 x 2 3x 8
x3 4 x 2 3x 8 1
3x 2 3 r1 ( x) 3 x 2 3
3x3 12 x 2 9 x 24 3x 2 3
3x 2 3x x4
2
12 x 12 x 24 r2 ( x) 12 x 12
2
12 x 12
12 x 12
x2 1 x 1
x2 x x 1
x 1
x 1
0
Последний ненулевой остаток со старшим коэффициентом равным 1 равен
НОД( f ; g ) : НОД( f ; g ) d x 1
pi ( x) p j ( x) при i j .
Замечание 6.3. Если даны разложения многочленов f ( x) и g ( x) на неприводимые
множители, то НОД( f ; g ) равен произведению множителей, входящих
одновременно в оба разложения, причем каждый множитель берется в степени,
равной меньшей из его кратностей в обоих многочленах.
3 2 0 5 1
2 3 4 8 11 21 a0
2 3 10 28 67 a1
2 3 16 60 a2
2 3 22 a3
2 3 a4
f ( x) ( x 3)(6 x3 x 2 10 x 4)
Продолжаем подбор корня, в качестве делимого берем многочлен
1 1 1
6 x 3 x 2 10 x 4 , целые корни: 1, 2, 4 , рациональные корни: , , .
2 3 6
Не проверены только 4
6 1 10 4
4 6 25 90 364 не корень
4 6 23 82 324 не корень
1 6 4 8 0 корень
2
1
f ( x ) ( x 3)( x )(6 x 2 4 x 8) ( x 3)(2 x 1)(3 x 2 2 x 4)
2
Найдем корни квадратного трехчлена 3 x 2 2 x 4 .
2 52 1 13
D 52 , x1,2 .
6 3
1 1 13
Ответ: действительные корни: 3, , .
2 3
Замечание 8.2. Проверка всех делителей свободного члена иногда бывает
очень громоздкой. Для упрощения вычислений используют следующее:
проверяют лишь те делители свободного члена (из числа отличных от 1 и от
f (1) f (1)
–1) для которых каждое из частных , является целым числом.
1 1
Доказательство. Если x – целый корень многочлена, то f ( x) ( x ) h( x)
f ( x)
или h( x) . Подставим в равенство вместо x : 1 и –1.
x
f (1) f (1)
h(1) Z , h(1) Z .
1 1
В нашем примере: f (1) 4 , f (1) 18
Будем считать, что первый одночлен выше второго (или второй ниже первого),
если k такой что i1 j1 ,..., ik 1 jk 1 , ik jk .
Пример 10.1. Определить какой член выше
1) x15 или x210 ,
2) x12 x23 x310 или x12 x2 4 x3 .
Решение. 1) Представим члены в виде: x15 x20 и x10 x210 , так как 5>0, то первый
член выше, чем второй, хотя степень второго больше.
1) 2=2, 4>3, поэтому второй член выше, чем первый.
При лексикографической записи многочлена F ( x1 , x2 ,..., xn ) происходит
следующее упорядочивание: на первом месте будет стоять член, который
будет выше всех последующих членов.
Например, определите упорядочен ли многочлен
4 3 3 2 3 3 3 2
F ( x1 , x2 , x3 , x4 ) x1 5 x1 x2 x3 x1 x2 x4 2 x1 x3 x4 7 x2 x3 x4 4 x4 лексикографически?
Замечание 10.1. Произведение высших членов многочленов f и g является
высшим членом многочлена ( f g ) .
Определение 10.5. Многочлен от n переменных называется симметрическим,
если он не меняется ни при какой перестановке переменных.
Например, многочлен F ( x1 , x2 , x3 ) x2 x12 x3 x12 x1 x2 2 x1 x32 x3 x22 x2 x32 является
симметрическим.
Сумма, разность, произведение двух симметрических многочленов является
симметрическим многочленом, т.е. симметрические многочлены составляют
подкольцо в кольце всех многочленов.
Рассмотрим следующие n симметрических многочленов от n переменных,
которые называются элементарными симметрическими многочленами:
1 x1 x2 x3 ... xn , число слагаемых равно C1n n
2 x1 x2 ... xn1 xn , число слагаемых равно C2n
3 x1 x2 x3 ... xn 2 xn1 xn , число слагаемых равно C3n (10.1.)
…
n1 x1 x2 xn 1 ... x2 x3 xn , число слагаемых равно Cnn1
n x1 x2 xn , число слагаемых равно C nn 1
Теорема 10.1. (Основная теорема о симметрических многочленах)
Всякий многочлен над полем или кольцом без делителей нуля, представимы
единственным образом в виде многочлена от элементарных симметрических
многочленов 1 , 2 ,..., n с коэффициентами, принадлежащими полю или
кольцу.
Симметрический многочлен f ( x1 , x2 ,..., xn ) g (1 , 2 ,..., n ) , где i – элементарные
симметрические многочлены ( i 1, , n ).
Алгоритм разложения симметрического многочлена на элементарные
симметрические многочлены
1) Разобьем симметрический многочлен f на группы одночленов однородные
по степеням (формы одинаковой степени).
f f 0 f1 f 2 ... f n , где f S – однородный многочлен степени S.
2) Для каждого f S выполняем
2.1. Выписываем высший одночлен a x1k x2k ... xn k , показатели при 1 2 n
коэффициентом k k .
1 n
Так как, T – матрица перехода от базиса e1 , e2 ,..., en к базису e1 , e2 ,..., en , то
n
e1 t11e1 t21e2 ... tn1en ti1ei ,
i 1
n
e2 t12 e1 t22 e2 ... tn 2 en ti 2 ei ,
i 1
…
n
en t1n e1 t2 n e2 ... tnn en tin ei .
i 1
n n n
n
x xi ei x je j x j tij ei = раскроем скобки и перегруппируем
i 1 j 1 j 1 i 1
n n
слагаемые, выделив коэффициенты при ei = (t x ) e
i 1 j 1
ij j i , но так как вектор
n n n
имеет единственное разложение в базисе, то из равенства xi ei (tij x j ) ei
i 1 i 1 j 1
n
следует, что xi tij x j , т.е. сумма произведений i – ой строки матрицы Т на
j 1
столбец Х´.
x1 t11 t1n x1
t12
x t t22 t2 n x2
Таким образом, 2 21 или X T X .
xn tn1 tn 2 tnn
xn
2) Так как, S – матрица перехода от базиса e1 , e2 ,..., en к базису e1 , e2 ,..., en
n n
n
ek s jk e j s jk tij ei раскроем скобки и перегруппируем слагаемые,
j 1 j 1 i 1
n n
выделив коэффициенты при ei tij s jk ei .
i 1 j 1
Таким образом, элемент с номером ik матрицы перехода от базиса
e1 , e2 ,..., en к базису e1 , e2 ,..., en равен сумме произведений элементов i – ой
строки матрицы Т на элементы k – го столбца матрицы S, т.е. матрица
перехода равна T S .
3) Рассмотрим переход от базиса e1 , e2 ,..., en к базису e1 , e2 ,..., en с матрицей T,
затем переход от базиса e1 , e2 ,..., en к базису e1 , e2 ,..., en с матрицей Т1 .
Используем свойство 2), матрица перехода от базиса e1 , e2 ,..., en к базису
e1 , e2 ,..., en равна T T1 , с другой стороны матрица перехода равна единичной
матрице E: T T1 E det T 0 матрица Т – невырожденная.
4) Из свойства 3) следует T T1 E T1 T 1 , т.е. T 1 T 1 – матрица перехода от
базиса e1 , e2 ,..., en к базису e1 , e2 ,..., en и формулы (3.1.) примут вид:
X T 1 X .
Теорема. Любая невырожденная квадратная матрица порядка n над полем
Р является матрицей перехода от данного базиса n – мерного линейного
пространства над полем Р к некоторому другому базису.
Доказательство.
det T 0 , e1 , e2 ,..., en – базис пространства V.
n
e j tij ei , j 1,..., n .
i 1
Покажем, что e1 , e2 ,..., en – линейно независимая система векторов.
n n n
1e1 2e2 ... n en j e j j tij ei раскроем скобки и перегруппируем
j 1 j 1 i 1
n n
слагаемые, выделив коэффициенты при ei tij j ei 0 .
i 1 j 1
n
Так как, система векторов e1 , e2 ,..., en – линейно независимая, то t
j 1
ij j 0, i 1,..., n .
1 0
0
Таким образом, T 2 . det T 0 T 1 , умножим обе части матричного
n 0
1 0 1 0 1
2 0 0
1
уравнения на T слева: T T 1 1
T , E 2 2 O
n 0 n 0 n
e1 , e2 ,..., en – линейно независимая система векторов и образует базис.
Пример 3.1. Дана матрица перехода от базиса e1 , e2 , e3 к базису e1 , e2 , e3
1 2 1
T 3 1 0 . Найти координаты e2 в базисе e1 , e2 , e3 .
2 0 1
Решение.
Используем определение 3.1., во втором столбце стоят координаты вектора e2 в
базисе e1 , e2 , e3 . Следовательно, координаты вектора e2 : (2;1;0).
Пример 3.2. Даны разложения векторов e1 , e2 , e3 , которые образуют базис, в
e 3e e e
1 1 2 3
базисе e1 , e2 , e3 . e2 2e1 5e2 . Найти координаты вектора a e1 4e2 e3 в новом
e3 2e1 e2 e3
базисе e1 , e2 , e3 .
Решение.
3 2 2
Составим матрицу перехода от базиса e1 , e2 , e3 к базису e1 , e2 , e3 : T 1 5 1 .
1 0 1
Для нахождения координат вектора a e1 4e2 e3 используем формулы (3.2.)
X T 1 X .
A11 A21 A31
1 1
Находим T : T 1
A12 A22 A32
det T A
13 A23 A33
det T 1 , алгебраические дополнения элементов:
A11 5 A12 2 A13 5
A21 2 A22 5 A23 2
A31 8 A32 1 A33 13
5 2 8
1
T 1 2 5 1
5 2 13
5 2 8 1 5
X T X 2 5 1 4 19 .
1
5 2 13 1 16
Пример 3.3. В пространстве обычных векторов на плоскости найти матрицу
перехода от базиса i, j к базису e1 , e2 , полученному поворотом базиса i, j против
часовой стрелки на угол .
Решение.
y
j
e2 e1
α
O A x
i
2) ! Доказать самостоятельно.
1,2) L Li – линейное подпространство.
iI
Теорема о монотонности размерности
Если L V , где V – конечно-мерное линейное пространство над полем Р, тогда
1) dim L dimV
2) dim L dimV L V , т.е. имеется хотя бы один элемент из линейного
пространства V не принадлежащий L.
Доказательство.
1) Пусть базис подпространства L: e1 , e2 ,..., ek векторы линейно-независимые
из V. По теореме о дополнении до базиса любую систему линейно-независимых
векторов можно дополнить до базиса V. Добавим к системе m векторов:
e1 , e2 ,..., ek , ek 1 , ek 2 ,..., en – базис пространства V.
dimV n k m k n dim L dimV .
2) Если dim L dimV L V очевидно. Докажем следствие в другую сторону.
Пусть L V , но dim L dimV . Так как размерности равны, то базис один и в L и
в V. По критерию базиса любой вектор является линейной комбинацией
базисных векторов. Таким образом, не существует такого вектора
принадлежащего V, но не принадлежащего L, т.е. L V , что противоречит
условию.
Теорема означает, что в трехмерное пространство может быть вложено только
двухмерное, и не может четырехмерное. Если же в трехмерное вложено
трехмерное, то эти пространства совпадают.
Следствие. Если dim L dimV ( ), то L совпадает с V, L V .
Определение. Пусть A – произвольное множество векторов линейного
пространства V над полем P, тогда линейной оболочкой множества А
называется пересечение всех подпространств, содержащих А.
L ( A) Lin( A) L , т.е. наименьшее по включению векторное
A L V
подпространство в V, содержащее А.
Замечание 1. Линейная оболочка L(A) является подпространством V.
Замечание 2. Линейную оболочку множества A также называют
подпространством натянутым на А или порожденным А.
Теорема о структуре линейной оболочки
. Из структуры
w2 L2 . Следовательно, L1 L2 Lin es , em1 s , em2 s
линейной оболочки, следует, что система векторов e ,e ,e – полная s m1 s m2 s
2 2 1
Матрица этой системы A 1 2 2 . Для того чтобы система имела
0 1 1
лишь тривиальное решение надо чтобы A 0 или rangA n , где n=3 – число
переменных.
2 2 1
A 1 2 2 1 0 система Е является базисом.
0 1 1
Аналогично, составим матрицу системы векторов F, поставив каждый вектор
столбцом и найдем ее определитель.
3 0 2
B 1 1 1 1 0 система F является базисом.
4 1 2
A T B
S E F и S F , по свойству 4) матриц перехода получаем,
1
что B A T T A B .
Для нахождения координат вектора xS (5; 2;3) в базисе Е используем
формулу (3.2.): X E A1 X S .
Оба матричных уравнения можно решать элементарными преобразованиями
одновременно, приписав к матрице А матрицу В и матрицу ХS.
2 2 1 3 0 2 5 1 2 2 1 1 1 2
1 2 2 1 1 1 2 0 1 1 4 1 2 3
0 1 1 4 1 2 3 0 2 3 1 2 0 1
1 0 0 7 3 3 8 1 0 0 7 3 3 8
0 1 1 4 1 2 3 0 1 0 13 5 6 8 .
0 0 1 9 4 4 5 0 0 1 9 4 4 5
7 3 3
Матрица перехода от Е к F равна T 13 5 6 или в виде
9 4 4
f1 7e1 13e2 9e3
преобразования координат f 2 3e1 5e2 4e3 .
f 3e 6e 4e
3 1 2 3
Решение.
Для любого подпространства согласно теореме 5.3. существует прямое
дополнение.
Найдем базис подпространства L1.
2 4 8 1 1 3 1 1 3
3 3 9 0 2 2 0 2 2
, rangL 2 dim L 2 , базис: а1 , а2.
1 1
0 2 2 0 0 0 0 0 0
1 1 3 0 2 2 0 0 0
dimV 4 dimW 2 . Добавим к первым двум столбцам такие столбцы,
чтобы ранг полученной матрицы был равен 4.
1 1 0 0
0 2 0 0
W Lin((0,0,1,1);(0,0,0,1)) .
0 0 1 0
0 0 0 1
V f W
Imf
Kerf
Теорема 1.1. (О свойствах линейных операторов)
Пусть f : V W – линейный оператор, где V ,W – линейные пространства над
полем Р.
1) f (0) 0
2) x V f ( x) f ( x)
3) Образ любого подпространства из V является подпространством в W.
В частности Imf – подпространство W.
4) Полный прообраз любого подпространства из W является подпространством в
V. В частности Kerf – подпространство V.
{x V f ( x) y} V – полный прообраз элемента y
Доказательство.
1) f (0) f ( x x) f ( x) f ( x) 0 .
2) – 4) ! доказать самостоятельно.
Определение 1.6. Дефектом линейного отображения называется размерностью
ядра d ( f ) dimKerf .
Определение 1.7. Рангом линейного отображения называется размерность
образа
r ( f ) dimIm f .
Теорема 1.2. (О размерности ядра и образа линейного отображения)
Пусть V – линейное пространство над полем P, dimV n .
f : V W – линейное отображение, тогда
d ( f ) r ( f ) dimKerf dimIm f dimV
Доказательство.
Пусть dimKerf k , 0 k n , e1 , e2 ,..., ek – базис Kerf ei : f (ei ) 0, i 1, k .
Дополним базис до базиса пространства V векторами ek 1 , ek 2 ,..., en .
Докажем, что Im f Lin( f (ek 1 ), f (ek 2 ),..., f (en )) .
x V : x 1e1 2e2 ... nen
f ( x) f (1e1 2e2 ... nen ) 1 f (e1 ) ... k f (ek ) k 1 f (ek 1 ) ... n f (en )
0 ... 0 k 1 f (ek 1 ) ... n f (en ) k 1 f (ek 1 ) ... n f (en ) y Im f .
Докажем, что f (ek 1 ), f (ek 2 ),..., f (en ) – линейно независимые векторы.
Рассмотрим линейную комбинацию векторов
1 f (ek 1 ) 2 f (ek 2 ) ... nk f (en ) 0 , по свойствам линейности
f ( 1ek 1 2ek 2 ... n k en ) 0 , таким образом, вектор
z 1ek 1 2ek 2 ... nk en Kerf , разложим вектор z по базису ядра
z 1e1 2e2 ... k ek 1e1 2e2 ... k ek 1ek 1 2ek 1 ... nk en 0 , но так
как e1 , e2 ,..., ek , ek 1 ,..., en – базис пространства V
1 2 ... k 0, 1 2 ... nk 0 f (ek 1 ), f (ek 2 ),..., f (en ) – линейно
независимые векторы. Следовательно, dimIm f n k .
n n
Найдем f ( x) f j e j j f (e j ) .
j 1 j 1
Таким образом, для задания линейного оператора достаточно задать его значения
на векторах некоторого базиса в Vn .
Теперь зафиксируем базис пространства Wm : w1 , w2 ,..., wm . Разложим по этому
m
базису вектор f (ei ) a ji w j .
j 1
i j k
f ( j ) [a; j ] 2 3 1 i 2k (1;0;2)
0 1 0
i j k
f (k ) [a; k ] 2 3 1 3i 2 j (3; 2;0)
0 0 1
0 1 3
Матрица преобразования: 1 0 2 .
3 2 0
0 0
. Следовательно, m( x) x 2 8 x 16 – минимальный многочлен.
0 0
1 2 0 0 0
3 4 0 0 0
A B 0 0 1 2 3 –
0 0 4 5 6
0 0 7 8 9
Матрица является блочно-диагональной, клеточно-диагональной (все блоки кроме
расположенных на главной диагонали равны 0) или квазидиагональной.
1 2 3 2 4 6
4 5 6 8 10 12
1 B 2 B 7 8 9 14 16 18
A B .
3 B 4 B 3 6 9 4 8 12
12 15 18 16 20 24
21 24 27 28 32 36
J k1 (1 ) O
J J k1 (1 ) J k2 (2 ) J ks (s ) , где i P (не
O J ks (s )
обязательно различные).
Определение 7.3. Жордановым базисом для линейного преобразования f : V V
называется такой базис пространства V, в котором матрица оператора f имеет
нормальную жорданову форму.
Пример 7.1.
1) Диагональные матрицы являются частным случаем жордановой матрицы. Все
жордановы клетки имеют порядок 1.
2 1 0 0 0 0 0
0 2 1 0 0 0 0
0 0 2 0 0 0 0
2) Матрица 0 0 0 2 0 0 0 J 3 (2) J1 (2) J1 (2) J 2 (2) является
0 0 0 0 2 0 0
0 0 0 0 0 2 1
0 0 0 0 0 0 2
НЖФ.
x1 x2 x3 x4
1 1 0 0
0 0 1 0
0 1 0 1
Собственные векторы: (1;1;0;0), (0;0;1;0), (0;1;0;1). Геометрическая кратность
равна 3. Количество собственных векторов n , поэтому переходим к п.4)
3) Для 2 находим ранги матриц (10.1)
1 0 0 0
0 1 0 0
r0 rang ( A 2E ) rangE rang
0 4
0 0 1 0
0 0 0 1
1 1 0 1
1 1 0 1
r1 rang ( A 2 E ) rang 1
0 0 0 0
0 0 0 0
1 1 0 1 1 1 0 1
1 1 0 1
1 1 0 1
r2 rang ( A 2 E ) rang
2
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
rang 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
r3 rang ( A 2 E ) rang
3 r rang ( A 2 E ) 4 0
0 0 0 0 4
0 0 0 0
5) Вычисляем pt по формуле (10.2)
p1 r2 2r1 r0 0 2 4 2 т.е. две жордановых клетки первого порядка
(t=1)
p2 r3 2r2 r1 0 0 1 1 , т.е одна жорданова клетка второго порядка
(t=2)
p3 r4 2r3 r2 0 0 0 0
2 1
Выписываем жордановы клетки: 2 , 2 , .
0 2
H0
Hk
H1 H2
1 1
1 0
Таким образом, часть жорданова базиса для клетки J 2 (2) : .
0 0
0 0
Строим базис для жордановых клеток первого порядка J1 (2) 2 . В жордановом
базисе будет соответствовать вектор высоты 1, т.е. собственный вектор.
0 1
0 0
Добавляем к построенному базису еще два собственных вектора .
1 0
0 1
Линейная независимость этих 4–х векторов показана выше.
1 1 0 1
1 0 0 0
Таким образом, матрица перехода T .
0 0 1 0
0 0 0 1
Проверим условие (11.3.)
1 1 0 1 2 1 0 0 2 1 0 2
1 0 0 0 0 2 0 0 2 1 0 0
T JA
0 0 1 0 0 0 2 0 0 0 2 0
0 0 0 1 0 0 0 2 0 0 0 2
1 1 0 1 1 1 0 1 2 1 0 2
1 3 0 1 1 0 0 0 2 1 0 0
A T .
0 0 2 0 0 0 1 0 0 0 2 0
0 0 0 2 0 0 0 1 0 0 0 2
1) Характеристический многочлен:
1 1 3 2
3 4 2 1 3 2
1 3 4 2
(1 ) 0 1 1 0 1 1
0 0 1 1
0 1 3 0 1 3
0 0 1 3
(1 ) (3 )((1 )(3 ) 1) (1 ) (3 ) 1 ( 2 4 4)((1 ) (3 ) 1)
( 2) 4
2) Находим корни характеристического многочлена – собственные значения:
( 2) 4 0 2, k 4 – алгебраическая кратность корня 2 .
3) Находим собственные векторы. Решаем систему уравнений (4.1).
1 1 3 2 x1
1 1 4 2 x
2 0 . Приводим матрицу системы к трапециевидному виду:
0 0 1 1 x3
0 0 1 1 x4
1 1 3 2 1 1 3 2 1 1 3 2
1 1 4 2 0 0 1 0 0 0 1 0
rang ( A 2 E ) 3
0 0 1 1 0 0 1 1 0 0 0 1
0 0 1 1 0 0 1 1 0 0 0 0
ФСР содержит один вектор.
x1 x2 3x3 2 x4 0
Система перепишется в виде: x3 0 . Составляем таблицу:
x 0
4
x1 x2 x3 x4
1 1 0 0
2 1 0 0
0 2 1 0
6) J A .
0 0 2 1
0 0 0 2
Находим жорданов базис.
1) Строим цепочку подпространств {0} H 0 H1 H 2 H 3 H 4 R 4 , так как
2) Найдем базисы подпространств H 0 , H 1 , H 2
а) H 0 Ker( A 2 E ) 0 {0}
б) H1 Ker( A 2 E )1 {x V ( A 2 E ) x 0} , т.е. собственный вектор матрицы А.
v1 1;1;0 : 0
Таким образом, H1 Lin (1;1; 0; 0 )
0 0 0 1
0 0 1 2
в) H 2 Ker( A 2 E )
2
0 0 0 0
0 0 0 0
Решаем однородную систему ( A 2 E ) 2 X 0
0 0 0 1 0 0 1 2
0 0 1 2 0 0 0 1
. rang ( A 2 E )2 2 , ФСР содержит два вектора.
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
x1 x2 x3 x4
1 0 0 0
0 1 1 0
u1 1;0;0 : 0 , u2 0;1;1;0
Таким образом H 2 Lin(1;0;0;0 , 0;1;1;0 ) .
0
0 1 1
0
0 1 1
с) H 3 Ker( A 2 E )
3
0
0 0 0
0
0 0 0
Решаем однородную систему ( A 2 E )3 X 0
0 0 1 1 0 0 1 1
0 0 1 1 0 0 0 0
. rang ( A 2 E )3 1 , ФСР содержит три вектора.
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
x1 x2 x3 x4
1 0 0 0
0 1 0 0
0 0 1 1
0 0 0 1 0 1
0 0 1 2 0 2
( A 2E) e4
2
– вектор высоты 2
0 0 0 0 0 0
0 0 0 0 1 0
0 0 1 1 0 1
0 0 1 1 0 1
( A 2E ) e4
3
– вектор высоты 1
0 0 0 0 0 0
0 0 0 0 1 0
1 1 2 0
1 2 2 0
Таким образом, часть жорданова базиса для клетки J 4 (2) : .
0 0 1 0
0 0 1 1
1 1 2 0
1 2 2 0
Таким образом, матрица перехода T .
0 0 1 0
0 0 1 1
Проверим условие (11.3.)
1 1 2 0 2 1 0 0 2 3 3 2
1 2 2 0 0 2 1 0 2 5 2 2
T JA
0 0 1 0 0 0 2 1 0 0 2 1
0 0 1 1 0 0 0 2 0 0 2 3
1 1 3 2 1 1 2 0 2 3 3 2
1 3 4 2 1 2 2 0 2 5 2 2
A T .
0 0 1 1 0 0 1 0 0 0 2 1
0 0 1 3 0 0 1 1 0 0 2 3
4. КВАДРАТИЧНЫЕ ФОРМЫ
0 v1 1 2
Если собственный вектор v1 (1 , 2 ) , v
1 ; .
v1 12 22 12 22
x x
3) Делаем замену переменной X T X 1 или T 1 .
y y1
Уравнение (2.1.) преобразуется к виду 1 x12 2 y12 D1 x1 E1 y1 F 0 .
2 2
2 p p
4) Дополняем до полного квадрата, используя формулу x px1 x1
1
2 2
2 2
1 ( x1 x0 ) 2 ( y1 y0 ) F1 0 .
5) O1 ( x0 ; y0 ) – координаты нового центра системы координат.
x x x
Заменой переменной X 2 X 1 X 0 или 2 1 0 производим
y2 y1 y0
параллельный перенос системы координат в O1 ( x0 ; y0 ) .
Уравнение (2.1) преобразуется к виду: 1 x2 2 2 y2 2 F1 : F1
1x22 2 y22
1.
F1 F1
Пример 2.2. Определить тип линии, найти каноническое уравнение,
каноническую систему координат: 17 x 2 12 xy 8 y 2 20 5 x 20 0 .
Решение.
1) f ( x; y ) 17 x 2 12 xy 8 y 2 , B 2 AC 36 17 8 0 уравнение эллиптического
типа.
17 6 17 6
6 8 , 6 2 25 100 0, 1 20, 2 5 .
8
3 6
6 12
2
Собственный вектор для 1 20 : c , где c R, c 0
1
2
2 5
0
Пусть c 1 v1 , v1 5 , v1
1 1
5
12 6
6 3
1
Собственный вектор для 1 5 : c , где c R, c 0
2
1
1 5
0
Пусть c 1 v2 , v1 5 , v1
2 2
5
2 1 2 1
5 5 5 5
2) T , так как T 1 , то T .
1 2 1 2
5 5 5 5
2 1
x 5 5 x1
3) Делаем замену переменной
y
1 2 y1
5 5
2 1
x 5
x1
5
y1
.
y 1 2
x1 y1
5 5
y2
y
y1
x2
x1
O1
O x
§3. Знакоопределенные квадратичные формы
3) C a; b
b
( f ; g ) f ( x) g ( x)dx . Проверить аксиомы !
a
3) x V ( y, x ) 0 y 0 .
Доказательство.
1) ( x, y z ) ( y z; x ) ( y; x ) ( z; x ) ( y; x ) ( z ; x ) ( x; y ) ( x; z )
( x, y ) Самостоятельно !
2) Доказательство следует из аксиом 2–3) линейности по первому аргументу и по
пункту 1) теоремы.
3) () x V : ( y, x) 0 . Пусть x y ( y, y ) 0 y 0 (аксиома 4)
() y 0 x V ( y, x) (0; x) (0 0; x) (0; x) (0; x) (0; x) 0 .
xi yi
i 1
xi2
i 1
y
i 1
2
i .
§3. Ортогональность
0, i j
x xj 1 1
( zi ; z j ) i ; ( xi ; x j ) 1 2
xi x j xi xi x 1, i j
x 2 i
i
1 2 2 2
x2 (1;0; 1;0) (1;0;1;2) ;0; ;
3 3 3 3
коллинеарный вектор x2 ( 1;0; 1;1) .
Вектор x3 x3 1 x1 2 x2 , где коэффициенты определяем из условий
( x3 ; x1 ) 0 и ( x3 ; x2 ) 0 .
( x3 ; x1 ) 0 ( x3 1 x1 2 x2 ; x1 ) 0 ( x3 ; x1 ) 1 ( x1; x1 ) 0 , так как
( x3 ; x1 ) 0 1 0 0 2 1 1 2 4 2
( x2 ; x1 ) 0 1
( x1; x1 ) 12 0 2 12 2 2 6 3
Аналогично, ( x3 ; x2 ) 0 ( x3 1 x1 2 x2 ; x2 ) 0 ( x3 ; x2 ) 2 ( x2 ; x2 ) 0 , так
( x ; x ) 0 ( 1) 0 0 2 (1) 1 1 1
как ( x1; x2 ) 0 2 3 2
( x2 ; x2 ) ( 1) 2 0 2 ( 1) 2 12 3
2 1
x3 (0;0;2;1) (1;0;1;2) (1;0; 1;1) 1;0;1;0
3 3
x3 ( 1;0;1;0)
Ортогональный базис пространства L: (1;0;1;2),(1;0; 1;1),(1;0;1;0) .
Ортонормированный базис пространства L:
1 1 2 1 1 1 1 1
;0; ; ,
;0; ; ,
;0; ;0 .
6 6 6 3 3 3 2 2
5 1 1
x1 x2 x3
1 5 0
0 –1 1
L Lin((1;5;0),(0; 1;1)) .
Геометрическая интерпретация:
x3
x2
x1
x2 1
x 0
4
L Lin((0;1;0;0)) , V Lin((1;0;1;2),(1;0; 1;1),(1;0;1;0),(0;1;0;0)) .
x3 0
x1 0
z
x
φ
y
L
( x; y ) ( x; y)
Из неравенства Коши – Буняковского следует, что 1 или 1 1.
x y x y
( x; y )
Определение 5.2. Угол φ, для которого cos , назовем углом между
x y
векторами x и y ( 0 2 ).
z x
φ
y
L x1
x y x x x y , y L
Пусть x x1 x2 x2 x x1 , x1 L .
2 2
Покажем, что x2 a .
2
x2 ( x2 ; x2 ) ( y x x1; y x x1 ) ( y; y ) ( x ; x ) ( x1; x1 ) 2( y; x1 )
2 2 2
( x ; x ) ( y x1; y x1 ) x y x1 x
Замечание 5.5. Угол (a ; L) (a
; np a) – между вектором и подпространством равен
L
углу между вектором и его проекцией на данное подпространство.
(a1; a1 ) (a1; a2 ) ... 1 (a1; a1 ) 2 (a1; a2 ) ... n1 (a1; an1 ) (a1; z )
(a2 ; a1 ) (a2 ; a2 ) ... 1 (a2 ; a1 ) 2 (a2 ; a2 ) ... n1 (a2 ; an1 ) (a2 ; z )
... ... ... ...
(an ; a1 ) (an ; a2 ) ... 1 (an ; a1 ) 2 (an ; a2 ) ... n1 (an ; an1 ) (an ; z )
10 0 6 3
10 6 3
0 1 0
0
det(G (v1 , v2 , v3 , v4 )) 6 5 2 15
6 0 5
2
3 2 2
3 0 2 2
21 12 1 5 2 20 12 0 5 2
20 12 5 2
12 10 0 6 3 12 10 0 6 3
12 10 6 3
det(G ( x, v1 , v2 , v3 , v4 )) 1 0 1 0 0 1 0 1 0 0
5 6 5 2
5 6 0 5 2 5 6 0 5 2
2 3 2 2
2 3 0 2 2 2 3 0 2 2
20 12 5 2 6 4 3 0
6 4 3
7 4 1 1 7 4
1 1
9 2 3 9
5 6 5 2 9 2
3 0
12 5 0
2 3 2 2 12 5 0 0
det(G ( x, v1 , v2 , v3 , v4 )) 9 3
d 2 ( x; v1 , v2 , v3 , v4 ) d
det(G (v1 , v2 , v3 , v4 )) 15 5
n
1, i j
e1,..., en – ортонормированный базис (ei, ej ) (ei, ej ) tki tkj матрица T –
0, i j , k 1
ортогональная.
Определение 6.2. Линейное преобразование евклидова пространства называется
ортогональным, если в некотором базисе его матрица ортогональна.
Теорема 6.3. Для того чтобы линейное преобразование евклидова пространства
было ортогональным, необходимо и достаточно, чтобы оно ортонормированный
базис переводило в ортонормированный.
Доказательство.
Пусть f – ортогональное преобразование евклидова пространства V, имеюшее в
некотором ортонормированном базисе e1 ,..., en матрицу
a11 a12 a1n
a a22 a2 n
A 21 – ортогональная.
an1 an 2 ann
1, i j
В i-м столбце стоят координаты ei f (ei ) , i 1, n , (ei, ej ) e1,..., en –
0, i j
ортонормированный базис.
Пусть преобразование f переводит ортонормированный базис e1 ,..., en в
ортонормированный e1,..., en матрица А преобразования f в базисе e1 ,..., en
является матрицей перехода от базиса e1 ,..., en к базису e1,..., en А – ортогональная
матрица и преобразование f – ортогональное.
Теорема 6.4. Ортогональное преобразование не меняет скалярное произведение.
Доказательство.
e1 ,..., en – ортонормированный базис, x x1e1 x2 e2 ... xn en и y y1e1 y2 e2 ... yn en
( x; y ) x1 y1 x2 y2 ... xn yn
f – ортогональное преобразование, f ( x) x1 f (e1 ) x2 f (e2 ) ... xn f (en ) ,
f ( y ) y1 f (e1 ) y2 f (e2 ) ... yn f (en ) , где f (e1 ), f (e2 ),..., f (en ) – ортонормированный
базис: ( f ( x); f ( y)) x1 y1 x2 y2 ... xn yn ( x; y ) .
Следствие 6.7. Ортогональное преобразование f не меняет длины вектора, т.е.
x f ( x) .
Следствие 6.8. Ортогональное преобразование не меняет угла между векторами.