Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпора (2симестр АиГ).doc
Скачиваний:
12
Добавлен:
29.10.2018
Размер:
3.89 Mб
Скачать

53. Определение квадратичной формы.Лин преобраз переменных

Опред: Квадратичной формой от переменных х12…хn над полем Р (char P≠2) наз многочлен от этих переменных с коэфф из поля Р,каждое слогаемое которого 2-ой степению.

Кажд квадратич форма м/б записана в след симметричном виде:

(*) f(х12…хn)=a11x12+a12x1x2+…+a1nx1xn+

+a21x2x1+a22x22+…+a2nx2xn+

+an1xnx1+an2xnx2+…+annx2xn2

Где коэфф удовлет услов aij=aji

Если в первоначальной записи квадр формы коэф при xi xj и xj xiразличны, то можно сложить их и, разделить сумму на 2, получить равные.

Опред: Мат А=(aij),составленная из коэффициентов квадратич формы f(х12…хn) записанной в симметричном виде (*), наз матрицей квадратной формы f(х12…хn).

Ранг матрицы А наз рангом квадратичной формы f(х12…хn).Из условия (*)=>матр квадр формы явл симметрической.

Квадратичную форму удобно записывать в матричной форме: для этого введем в расмотренние строку переменных Х=(х12…хn), тогда f(х12…хn) =ХАХТ , где А мат квадр формы f(х12…хn) .

Опред: Лин преобраз переем х12…хn над полем Р наз переход от них к переем у12…уn по формулам(**)

x111y112y2+…+α1nyn

x221y122y2+…+α2nyn

xnn1y1n2y2+…+αnnyn где αijЄР

Матрица А=(αij) наз матрицей данного лин преобраз.Лин преобраз перем с невырожденной матрицей наз невырожденным.

Если Х=(х12…хn), У=(у12…уn) то система равенств (**) в матричной форме принимает вид ХТ=АУТ.

Если (**)-невырожденное лин преобраз переменных, то можно выразить переменные у12…уn через переем х12…хn: УТ-1ХТ.Это лин преобраз переем у12…уn наз обрат преораз (**).

Под произв двух лин преобраз перем поним их последовательное выполнение. Матрица произв лин преобраз переем равна произведению матриц этих преобраз : если хiуi по мат А,уizi c мат В,xizi с мат АВ.

54.Метод Лагранжа приведение квадратичной формы к квадратичному виду.

Опред:квад форма наз канонической, если она не содержит произведений различных переменных.Каноническим видом квадратичной f(х12…хn) наз любая какнонич квад форма g(у12…уn), в кот превращ форма f(х12…хn) в результате применения и входимым в нее перемен х12…хn невырож лин преобраз.

Теорема: для любых квад форм над полем Р можно с помощью некотор невырожд лин преобраз ее переем над полем Р привести к каноническому виду.

Док: можно выраз в примерах

1)Приведем квад форму f к виду с квадратами переменных : замена

x1=y1-y2

x2=y1+y2

x3=y3

C мат лин преобраз A1= 1 -1 0

1 1 0

0 0 1

=>Квад форма f(у12…уn)=2y12-2y22-4y1y3-4y2y3=(2y12-4y1y3+2y32)-2y32-2y22-4y2y3=2(y1-y3)2-2y32-2y22-4y2y3

Сделаем еще одно лин преобраз перем:

z1=y1-y3 y1=z1+z3

z2=y2 =>или y2=z2

z3=y3 y3=z3

С мат лин преобраз: А2=1 0 1

0 1 1

0 0 1

Получим квад формы f(z1,z2,z3)=2z12-2z32-2z22-4z2z3=2z12-2(z32+2z2z3+z22)=2z12-2(z2+z3)2

Преобраз перем: t1=z1

t2=z2+z3

t3=z3

или

z1=t1

z2=t2-t3

z3=t3

C мат преобразования А3=1 0 0

0 1 -1

0 0 1

Приводим квад форма к канонич виду

f(t1,t2,t3)=2t12-2t22

Мат лин преобраз перемен будет мат

1 -1 0 1 0 1 1 0 0 1 -1 0 1 0 0 1 -1 1

А=А1А2А3=1 1 0 0 1 1 0 1 -1 =1 1 2 0 1 -1=1 1 1

0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1

Невырожденное лин преоб переем х123 приводящее к канон виду, следующее:

x1=t1-t2+t3

x2=t1+t2+t3

x3=t3

Нетрудно проверить непосредственно, что при этом преобразт форма f(х123) примет вид формы f(t1,t2,t3).Такой метод наз методом Лагранжа.

Теорема: число ненулевых коэфф в канонич виде квад формы над полем Р не зависит от способа приведения квад формы к этому виду и равно рангу квад формы.

Док:Пусть А-мат квад формы f(х12…хn), Х=(х12…хn), тогда f(х12…хn)=ХАХТ.Из пред теоремы =>сущ невырожд лин преобраз переем х12…хn ХТ=ТУТ,привод данную квад форму к канонич виду: g(х12…хn)=b1y12+b2y22+…+bnyn2.Мат квад формы g имеет вид:

В=b1

b2 O

O

bn

Ранг этой мат равен числу отличных от нуля диагональных элементов и равен числу ненулевых коэфф в квад форме g(y1,y2…yn).

Рассмотрим f(х12…хn)=ХАХТ=(ХТ)АХТ=(ТУТ)А(ТУТ)=У(ТТАТ)УТ= g(y1,y2…yn)=УВУТ. Отсюда В=ТТАТ. Т.к. Т невыраж мат, то А=(ТТ)-1ВТ-1. Т.к. умнож мат на невыраж мат не меняет ее ранг, то rang B=rang((TT)-1ВТ-1)=rangA. Эта теорема позволяет ввести след опред:

Опред:число ненулевых коэфф в канонич виде квад формы наз индексом инерции квад формы.