Вы находитесь на странице: 1из 16

1. .Понятие числового поля и матрицы над полем Р.

Говорят, что на множестве Х задана алгебраическая операция, если каждой упорядо-


ченной паре элементов х, у из Х поставлен в соответствие определенный третий эле-
мент Z из этого множества.
Элемент Z называется композицией элементов x и y. Например алгебраическая опе-
рация может быть названа сложением и тогда Z – сумма элементов x и y(Z=x+y). Ал-
гебраическая операция может быть названа умножением и тогда Z – произведение
элементов x и y(Z=x*y). Сложение векторов – алгебраическая операция. Скалярное
произведение векторов не является алгебраической операцией, т.к. каждой паре век-
торов в соответствие ставится не вектор а число.
Возможно, что для операции определенной на Х будет определена новая терминология
и символика. Алгебраическая операция обозначается “°”. Композиция элементов х и у
Z=x°y.
Множество чисел называется замкнутым относительно некоторой алгебраической опе-
рации(+,-,*,/), если результат, произведенный над любыми двумя числами множества
принадлежит этому множеству(когда речь идет о делении делитель не равен 0). На-
пример N - множество натуральных чисел(+,*), Z - множество целых чисел, Q – мно-
жество рациональных чисел(+,-,*,/).
Множество чисел, замкнутое относительно некоторых алгебраических операций(+,-,*,/)
называется числовым полем.
Р – любое числовое поле, а не = 0, тогда а/а=1 принадлежит Р следовательно Z принад-
лежит Р. Каждое Q есть отношение двух Z чисел следовательно принадлежит Р, зна-
чит в поле Р содержатся все Q, которые сами образуют поле.
Пусть Р – произвольное числовое поле, n,m – любые целые числа.
Упорядоченная совокупность n*m чисел поля Р, записанная в виде прямоугольной
таблицы в которой n - строк и m – столбцов называется матрицей размерностью n*m.
Матрицы обозначаются А,В,С… Числа поля Р составляющего матрицу называются её
элементами. Если все элементы матрицы А обозначить аi,j где i – номер строки, а j –
номер столбца на пересечении которых расположен этот элемент, то матрицу записы-
вают заключая таблицу чисел в круглые скобки. Матрицу у которой m=n называют
квадратной матрицей порядка m.
2. Доказать, что любая транспозиция меняет характер четности перестановки.
Определение Определителя N-ого порядка.
Каждое расположение чисел 1,2…n в некотором порядке называется перестановкой.
Число всех перестановок S=n! Перестановка 1,2…n называется главной.
Если из двух данных чисел перестановки большее стоит впереди меньшего, то говорят,
что эти числа образуют инверсию.
Например, в перестановке 5,2,3,4,1,6 пары чисел 5 и 2, 5 и 3, 5 и 4, 5 и 1, 2 и 1, 3 и 1, 4 и
1 образуют инверсию. S=7.
Количество всех инверсий образованных числами перестановки k1, k2…kn называются
числом инверсий перестановки и обозначается S(k1, k2…kn).
Данная перестановка называется четной или нечетной в зависимости от того четно
или нечетно число инверсий этой перестановки. Таким образом перестановка
5,2,3,4,1,6 нечетна.
Пусть дана произвольная перестановка чисел(n>=2) 1,2…n. Операция, которая пере-
ставляет какие-либо два числа перестановки называется транспозицией. Транспози-
ция чисел k и l обозначается(k, l).
Теорема1: Любая транспозиция переводит четную перестановку в нечетную, а нечет-
ную в четную.
Доказательство: Рассмотрим (k, l). Если числа k и l в перестановке стоят рядом, то
транспозиция (k, l) изменяет число инверсий в перестановке ровно на 1, а значит пе-
реводит перестановку из четной в нечетную и наоборот. Пусть между числами k и l
есть несколько чисел (… k,a1,a2…ar,l…) (1) перед k и после l могут быть а могут и не
быть числа. (… l,a1,a2…ar,k…) (1’)
Надо показать что перестановки (1) и (1’) имеют разный характер четности. Транспози-
ция (k, l) равносильна последовательному применению транспозиции соседних эле-
ментов.
(k,a1),(k,a2)…(k,ar),(k,l),(ar,l),(l,ar-1)…(l,a1) – транспозиций 2r+1. Значит последовательное
применения транспозиций соседних элементов приведет к изменению характера чет-
ности перестановки(ч.т.д.)
Теорема2: Количество всех четных перестановок чисел 1,2…n равно количеству всех
нечетных перестановок этих чисел и равно n!/2.
Доказательство: Пусть среди перестановок n – чисел S1-четных S2-нечетных. S1+S2=n!
Во всех перестановках чисел 1,2…n осуществим одну и ту же транспозицию, тогда по
теореме1 каждая нечетная перестановка перейдет в четную а четная в нечетную. Следо-
вательно, будет S1 нечетных и S2 четных. Следовательно, S2 =S1.(ч.т.д.)
Замечание: Очевидно, что от любой перестановки чисел 1,2…n можно перейти к любой
другой перестановки этих чисел с помощью некоторого числа транспозиций.
Легко заметить что определители 2 и 3 порядков есть алгебраические суммы всевоз-
можных произведений которые можно составить из элементов соответствующих мат-
риц беря ровно по 1 множителю из каждой строки и каждого столбца. Напишем все
произведения так, чтобы множители были расположены в порядке следования строк,
т.е. чтобы первые индексы образовывали главную перестановку, тогда вторые индексы
в указанном произведении образуют следующие перестановки:
для определителя 2 порядка: 1,2 и 2,1;
для определителя 3 порядка: 123 и 321 и 231 и 321 и 213 и 132.
Если в определителях 2 и 3 порядка записать множитель некоторого произведения в
порядке следования строк, то знак этого произведения будет + или – в зависимости от
того четная ил нечетная будет перестановка индекса столбцов в этом произведении.
Определителем n-ного порядка порожденным квадратной матрицей n-ного порядка
называется алгебраическая сумма всех возможных произведений каждый из которых в
качестве множителя содержит 1 и только 1 элемент из каждой строки и каждого столб-
ца матрицы. Перед произведением ставится знак + или – в зависимости от того четной
или нечетной будет перестановка индексов столбцов в этом произведении при условии
что множители выписаны в порядке следования строк, т.е. первые индексы образуют
главную перестановку. Обозначают определитель, заключая соответствующую матрицу
в вертикальные черточки.
Отдельные произведения алгебраической суммы называются членами определителя.
Членов в определителе столько, сколько существует перестановок из n-индексов. Поло-
вина членов определителя с +, половина с -.

3. Теорема о равноправности строк и столбцов матрицы определителя.


Теорема: Определитель порожденный матрицей не изменится если в ней поменять мес-
тами строки со столбцами.
Доказательство: А) Определим вначале знак члена определителя при произвольном
порядке сомножителей.
aα1, β1, aα2, β2… aαk, βk… aαl, βl… aαn, βn (*)
α1, α2… αk… αl ...αn (1) – перестановка номеров строк.
β1, β2… βk… βl ...βn (1’) – перестановка индексов столбцов.
Обозначим число инверсий в перестановке (1) – S1, в перестановке (1’) – S1’. Рассмот-
рим сумму S1+ S1’, и покажем, что четность или нечетность этой суммы не меняется ни
при каком изменении порядка множителей. Ясно что от одного порядка множителей к
другому можно перейти с помощью конечного числа транспозиций множества. Поэто-
му достаточно доказать, что характер четности числа S1+ S1’ не изменится при одной
транспозиции множества в произведении(*).
aα1, β1, aα2, β2… aαl, βl… aαk, βk… aαn, βn (**)
α1, α2… αl… αk ...αn (2)
β1, β2… βl… βk ...βn (2’)
Число инверсий в перестановке (2) – S2, в перестановке(2’) - S2’. Рассмотрим число
S2+S2’. S1 и S2 имеют разный характер четности. S1’ и S2’ имеют разный характер чет-
ности следовательно суммы S1+ S1’ и S2+S2’ имеют одинаковый характер четности. На-
пишем множители рассматриваемого члена определителя (*) в порядке следования
строк: a1, j1, a2, j2…an, jn (3).
Обозначим число инверсий столбцов через S, число инверсий в перестановке строк =0.
Таким образом по доказанному числа 0+S и S1+S1’ имеют одинаковый характер четно-
сти. Следовательно, знак члена определителя (*):
(-1)S=(-1)S1+S1’
a11 a12 ... a 1n a11 a 21 ... an1
В) D  a 21 a 22 ... a 2 n D1  a12 a 22 ... an 2
an1 an 2 ... ann a1n a 2 n ... ann
Рассмотрим произвольный член определителя D: aα1, β1, aα2, β2… aαn, βn - он будет и чле-
ном определителя D1, т.к. в нем в качестве множителя взят один и только один элемент
из каждой строки и столбца матрицы определителя D1(в D первые индексы – номера
строк, вторые – номера столбцов, а в определителе D1 – наоборот).
Покажем что знаки этого члена, как в D , так и в D1 будут одинаковы. Это следует из
того что знаки этого члена и в D и в D1 определяются суммой числа инверсий в пере-
становках первых и вторых индексов. D=D1 .(ч.т.д.)
4. Теорема о перестановке 2х строк матрицы оределителя. Определитель с двумя
одинаковыми строками.
Теорема: Если в матрице определителя поменять местами 2 строки, то определитель
изменит знак на противоположный.
a11 a12 ... a1 n a11 a12 ... a1n
ak 1 ak 2 ... akn al 1 al 2 ... a ln
Доказательство: D    D1
al 1 al 2 ... a ln ak 1 ak 2 ... akn
an1 an 2 ... ann an1 an 2 ... ann
a1, γ1*a2, γ2*…*ak, γk*…*al, γl*…*an, γn – член определителя D, он будет и членом определи-
теля D1, но знак его здесь будет противоположный.
Знак этого члена определителя в D: γ1,γ2…γk…γl…γn (1)
А в D1: a1, γ1*a2, γ2*…* al, γl *…* ak, γk *…*an, γn
γ1,γ2…γl…γk…γn (2)
Перестановки (1) и (2) отличаются одной транспозицией, значит характер четности этих
перестановок разный. Следовательно рассматриваемый член в D и в D1 имеет разные
знаки. Следовательно D= – D1.(ч.т.д.)
Следствие: Определитель с двумя одинаковыми строками равен 0.
Доказательство: Допустим в матрице определителя D две одинаковые строки. Поме-
няем местами эти две одинаковые строки. Определитель соответствующий новой мат-
рице обозначим D1. Согласно доказанной теореме
D= – D1. Но т.к. мы поменяли две одинаковые строки и матрица не изменилась, следо-
D  D1 
вательно, D=D1. Получаем   2D  0 и D=0.(ч.т.д.)
D   D1

5. Теорема об умножении некоторой строки матрицы определителя на одно и то же


число. Определитель с двумя пропорциональными строками.
Теорема: Если все члены некоторой строки матрицы определителя умножить на неко-
торое число с, то порожденный ею определитель умножится на это число.(Общий
множитель элементов некоторой строки матрицы можно вынести за знак определите-
ля).
... ... ... ... ... ... ... ...
cak 1 cak 2 ... cakn  c ak 1 ak 2 ... akn
... ... ... ... ... ... ... ...
    
D A
Доказательство: Если определитель D представить по определению как алгебраиче-
скую сумму всевозможных произведений, то каждый член определителя в качестве
множителя будет содержать число С. Вынесем С за скобку. Алгебраическая сумма,
которая будет находиться в скобках, равна определителю матрицы А.(ч.т.д.)
Следствие: Определитель с двумя пропорциональными строками равен 0.
... ... ... ... ... ... ... ...
ak ak ... akn
1 2 ak ak ... akn 1 2
Доказательство: c  0 по следствию из теоре-
cak cak ... cakn
1 2 ak ak ... akn 1 2

... ... ... ... ... ... ... ...


мы о перестановке двух строк в матрице определителя.
6. Теорема о разложении определителя на сумму определителей и следствия из нее.
Теорема: Если каждый элемент некоторой строки матрицы определителя представлен в
виде суммы двух слагаемых, то определитель равен сумме двух определителей у ко-
торых все строки кроме данной прежние, а в данной строке в первом определителе
стоят первые, а во втором – вторые слагаемые.(тоже верно и для столбцов).
a11 a12 ... a1 n a11 a12 ... a1n a11 a12 ... a1n
ak 1  ak 1 ak 2  ak 2 ... akn  akn  ak 1 ak 2 ... akn  ak 1 ak 2 ... akn
an 1 an 2 ... ann an1 an 2 ... ann an1 an 2 ... ann
Доказательство: Представим левый определитель в виде алгебраической суммы всех
возможных произведений(по определению определителя). Каждый член левого опре-
делителя в качестве множителя будет содержать один и только один элемент из k-той
строки. После раскрытия скобок эту алгебраическую сумму можно представить в виде
двух алгебраических сумм, одна из которых равна первому определителю, а вторая –
второму определителю справа.(ч.т.д.)
Это свойство распространяется на случай когда каждый элемент некоторой строки есть
сумма S – слагаемых.
Следствие1: Если к элементам некоторой строки матрицы определителя прибавить со-
ответствующие элементы другой строки, умноженные на одно и тоже число С, то по-
рожденный этой матрицей определитель не изменится.
Определение: Говорят, что одна из строк матрицы является линейной комбинацией ос-
тальных её строк, если она получается путем почленного сложения остальных её
строк, умноженных на некоторое число.
Свойство2: Если у матрицы одна из строк является линейной комбинацией остальных
строк, то порожденный ею определитель равен 0.

7. Теорема о разложении определителя по элементам строки(столбца) и следствия


из неё.
Определение: Минором элемента ai, k определителя порядка n, называется определитель
порядка n-1 матрица которого получается из матрицы данного определителя вычер-
киванием i-той строки и k-того столбца, на пересечении которых расположен элемент
ai, k. Минор ai, k обозначается Мi, k
1 2 3 2 3
D 3 4 5 M 21 
2 1
3 2 1
Определение: Алгебраическим дополнением элемента ai, k называется его минор, умно-
женный на (-1)i+k. Обозначается Аi, k. Таким образом
Аi, k=(-1)i+k Мi, k.
Теорема: Определитель равен сумме произведений элементов некоторой строки
(столбца) его матрицы на их алгебраические дополнения.
a11 a12 ... a1n
n
a 21 a 22 ... a 2 n
А   akjAkj
ak 1 ak 2 ... akn j 1

an1 an 2 ... ann


Доказательство: А) Докажем что произведение а1, 1А1, 1 входит в состав определите-
ля.
А1, 1=(-1)1+1М1, 1=М1, 1= определитель (n-1) порядка = сумме (n-1)! его членов. Таким
образом а1, 1А1, 1 = сумме (n-1)! слагаемых. Надо доказать что каждое слагаемое этой
суммы есть член первоначального определителя.
a 21 a 22 ... a 2 n
A11  M 11  a 32 a 33 ... a 3 n   ( 1) S a 2 2 a 3 3...ann где S – число инверсий в пере-
an1 an 2 ... ann
становке α2, α3…αn чисел 2,3… n.
Рассмотрим произведение а1, 1А1, 1 .
a11 A11   (1) S a
11a 2 2 a 3 3...ann

член первоначального определителя
Знак этого члена в первоначальном определителе определяется типом перестановки 1,
α2, α3…αn. Но число инверсий в этой перестановке совпадает с числом инверсий в пе-
рестановке α2, α3…αn. А поэтому а1, 1a2, α2 a3, α3…an, α n в первоначальном определителе
будет иметь тот же знак (-1)S который оно имеет в сумме а1, 1А1, 1. Следовательно а1,
1А1, 1 является частью суммы дающей первоначальный определитель.

В) Покажем что произведение аi, kАi, k входит в состав определителя.


Рассмотрим первоначальный определитель D и преобразуя его матрицу так, чтобы эле-
мент аi, k встал на первое место в первой строке: i-тую строку будем последовательно
менять со строками i-1…1; после этого k-тый столбец будем последовательно менять
местами со столбцами k-1…1. Получим определитель D’:
aik ai1 ... ai , k  1 ai , k  1 ... ain
a1k a11 ... a1, k  1 a1, k  1 ... a1n
D '  ai  1, k ai  1,1 ... ai  1, k  1 ai  1, k  1 ... ai  1, n
ai  1, k ai  1,1 ... ai  1, k  1 ai  1, k  1 ... ai  1, n
an , k an ,1 ... an , k  1 an , k  1 ... ann
Пусть A’i,k – алгебраическое дополнение элемента аi, k в D’, М’i, k – минор элемента аi, k в
D’.
A’i,k= М’i, k= Мi, k – минор элемента аi, k в D.
В силу А) аi, k A’i,k= аi, k Мi, k входит в D’. D’ получается из D (i-1)+(k-1)=i+k-2 транспо-
зицией строк и столбцов. Поэтому D’=(-1)i+kD а значит в D входит и
aikMik  (1) i  k '  aik  A  ik
алгебраиче ское дополнение элем -
ента a ik в исходном определите ле
С)Выделим в матрице определителя некоторую строку ai, 1 ai, 2…ai, n. Все произведения
аi,1Ai,1, ai,2Ai,2…ai,nAi,n входят в D в силу второй части доказательства. Эти произведе-
ния попарно не содержат одинаковых членов определителя D, т.к. члены определите-
ля, входящие в два разных произведения отличаются множителями i-той строки. От-
сюда следует что сумма
аi,1Ai,1+ ai,2Ai,2+…+ai,nAi,n тоже входит в состав определителя.
Последняя сумма состоит из n произведений, а каждое произведение есть сумма (n-1)!
Слагаемых, каждое из которых является членом определителя. Значит сумма равна
нашему определителю.(ч.т.д.)
Следствие1( о чужой строке): Сумма произведений чисел b1,b2…bn на алгебраические
дополнения Ai,1,Ai,2…Ai,n элементов i-той строки определителя, равна определителю,
матрица которого получается из матрицы данного определителя заменой i-той строки
( ai, 1 ai, 2…ai, n) строкой b1,b2…bn ( чужой строкой).
Следствие2(о чужих алгебраических дополнениях): Сумма произведений элементов не-
которой строки матрицы определителя на алгебраические дополнения соответствую-
щих элементов другой строки (чужие алгебраические дополнения) равна 0.

8. Операции над матрицами и их свойства. Доказать одно из них.


Число элементов в строке называется длиной строки.
Определение: Две матрицы называются равными если их размерности равны и равны
элементы, стоящие на соответствующих местах.
Определение: Чтобы умножить матрицу на число или число на матрицу, надо каждый
элемент матрицы умножить на это число.
Из этого определения вытекают свойства:
1) А*α=α*А
Матрица все элементы которой равны 0 обозначается О.Ясно что для любой матрицы А
из поля Р и для каждых чисел α, β из поля Р имеют место соотношения:
2) 1*А=А
3) 0*А=О α*О=О
4) α(βА)=( α β)А
Определение: Суммой двух матриц А и В одинаковой размерности называется матрица
С той же размерности, каждый элемент которой равен сумме соответствующих эле-
ментов слагаемых матриц.
Из этого определения вытекают следующие свойства:
1) А+(В+С)=(А+В)+С – ассоциативность
2) А+В=В+А – коммутативность
3) (α+β)А=αА+ βА – дистрибутивность операции умножения числа на матрицу отно-
сительно сложения чисел.
α(А+В)= αА+ αВ – дистрибутивность операции умножения числа на матрицу от-
носительно сложения матриц.
4) 4)А+О=А
Матрица (-1)А – называется противоположной матрице А и обозначается
«-А».
5) А+(-А)=0
(-α)А=-(αА)
-(А+В)=-А+(-В)
-(-А)=А
Определение: Для краткости матрицу А+(-В) записывают А-В и называют эту матрицу
разностью матриц А и В.
Определение: Пусть даны две матрицы А и В, причем в первой матрице число столбцов
равно числу строк во второй матрице
 a11 a12 ... a1 p   b11 b12 ... b1 n 
А   a 21 a 22 ... a 2 p  B   b 21 b 22 ... b 2 n 
 am1 am 2 ... amp   bp1 bp 2 ... bpn 
   
p

Тогда матрица С=(Сc,j)m,n, где Сij   aikbkj называется произведением матриц А и В.


k 1
С=А*В.
Правило умножения матриц можно сформулировать следующим образом:
Чтобы получить элемент стоящий в i-той строке и j-том столбце произведения
двух матриц нужно элементы i-той строки первой матрицы умножить на соответст-
вующие элементы j-том столбца второй матрицы и полученные произведения сло-
жить.
Произведение двух матриц некоммутативно, т.е. в общем случае А*В≠В*А
 1 0    0 0    0 0   0 0    1 0    0 0 
0 0 1 0  0 0   1 0  0 0 1 0
Если рассматривать матрицы не квадратные то может случиться что произведение мат-
риц в одном порядке имеет смысл а в другом не имеет смысла:
3 1 5 3 1 5 2 1 1
 2 1 1    1 1 1    12 4 14   1 1 1      не имеет смысла
 1 2 3   5 1 3   20 6 16 
  5 1 3   1 2 3
 
Можно доказать следующие свойства умножения матриц:
1)α(АВ)= (αА)В=А(αВ) Общее значение этих матриц обозначается просто αАВ.
2)(А+В)*С=АС+ВС – дистрибутивность операции умножения матриц справа отно-
сительно сложения матриц.
3)С(А+В)=СА+СВ – дистрибутивность операции умножения матриц слева относи-
тельно сложения матриц.
Из свойств 2) и 3) следует: Чтобы умножить сумму матриц на сумму матриц нужно
каждую матрицу первой суммы умножить на каждую матрицу второй суммы и полу-
ченные произведения сложить.
5) А(ВС)=(АВ)С – ассоциативность.
Общее обозначения матриц АВС. Идея всех доказательств доказать что размерности
матриц слева и справа равны и что соответствующие элементы матриц равны.
Произведение нескольких матриц А1,А2…Аn записанных в определенном порядке от
способа расстановки скобок не зависит.
Определение: Квадратная матрица все диагональные элементы которой равны 1 а все
недиагональные равны 0, называется единичной матрицей. Обозначается Е.
 1 0 0
Е   0 1 0
0 0 1
 
Непосредственно вычислением устанавливается основное свойство единичной матри-
цы: АЕ=ЕА=А
Определение: Матрица все элементы которой кроме элементов стоящих на главной диа-
гонали равны 0 называется диагональной матрицей:
 a1 0 ... 0 
А   0 a 2 ... 0  Из определения суммы и произведения матриц следует что сумма
 0 0 ... an 
 
и произведение диагональных матриц есть диагональные матрицы
9.Операция транспонирования матрицы и её свойства.
Определение: Матрица А’ получающаяся из матрицы А путем замены строк столбцами
называется транспонированной по отношению к матрице А.
 a11 a12 ... a1 n   a11 a 21 ... am1 
А   a 21 a 22 ... a 2 n  А'   a12 a 22 ... am 2 
 am1 am 2 ... amn   a1 n a 2 n ... amn 
   
Справедливы следующие правила транспонирования матриц:
1) (αА+αВ)’=αA’ + αB’
2) (AB)’=B’A’
Идея доказательства показать что матрицы (AB)’ и B’A’ имеют одинаковую размер-
ность и у них равны соответствующие элементы.
Определение: Если А – произвольная квадратная матрица и A=A’ (-A=A’), то матрица А
1 2 7  0 2 7
 
называется симметрической  2 3 4  или кососимметрической   2 0 4
  7  4 0
 7 4 2  

10. Определение обратной матрицы. Доказать что у каждой обратимой матрицы


существует лишь одно обращение.
Определение: Квадратная матрица А называется обратимой если существует такая квад-
ратная матрица Х что АХ=ХА=Е. (1)
Каждая матрица Х удовлетворяющая равенству (1) называется обратной матрице А или
обращением матрицы А. Обратная матрица к матрице А обозначается А-1
А А-1= А-1 А=Е Отсюда следует что для матрицы А-1 обратной будет (А-1)-1=А
Теорема: У каждой обратимой матрицы существует единственное обращение.
Доказательство: Предположим что у матрицы А существует наряду с Х еще одна об-
ратная матрица У, т.е. АУ=Е. Тогда
(ХА)У=ЕУ=У ┐
Х(АУ)=ХЕ=Х ┘
Следовательно Х=У. Т.е. у матрицы А существует единственное обращение.(ч.т.д.)

11. Определение обратной матрицы. Доказать что (АВС)-1=С-1В-1А-1.


Определение: Квадратная матрица А называется обратимой если существует такая квад-
ратная матрица Х что АХ=ХА=Е. (1)
Каждая матрица Х удовлетворяющая равенству (1) называется обратной матрице А или
обращением матрицы А. Обратная матрица к матрице А обозначается А-1
А А-1= А-1 А=Е Отсюда следует что для матрицы А-1 обратной будет
(А-1)-1=А (3)
Теорема: Если квадратные матрицы А, В, С одного и того же порядка обратимы, то их
произведение тоже обратимо и (АВС)-1=С-1В-1 А-1.
Доказательство: А(В(СС-1)В-1)А-1=Е и С-1(В-1(А-1А)В)С=Е (ч.т.д.)
Для любого натурального m по определению Аm=А*А*…*А – m-раз.
По определению А0=Е.
Определение: Для каждой обратимой матрицы А, А-2=А-1*А-1 ;
А-3= А-1*А-1*А-1 (4)
Из (3) и (4) следует что для каждой обратимой матрицы А и любых целых чисел р и q
имеют место обычные правила действия со степенями:
А А =Ар+ q
р q

(АВ)р=АрВр если АВ=ВА


(Ар)q=Ар*q

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


снова обратимая матрица и (A’)-1=(A-1)’.
Теорема: В результате транспонирования обратимой матрицы А получается снова об-
ратимая матрица и (A’)-1=(A-1)’.
Доказательство: Применим правила транспонирования к соотношению
АХ=ХА=Е:
(АХ)’=(ХА)’=Е’
А’Х’=Х’А’=Е
Из определения обратной матрицы следует что (A’)-1= Х’=(A-1)’(ч.т.д.)

13. Блочные матрицы. Сложение и умножение блочных матриц. Теорема об опре-


делителе квазитреугольной матрицы.
Прямоугольную матрицу А можно вертикальными и горизонтальными линиями разбить
на прямоугольные клетки(блоки). В частности матрица может быть разбита только
горизонтальными или только вертикальными линиями. (Аα,β)s,t – блочная матрица.
Рассмотрим две матрицы А и В одинаковой размерности и с одинаковым разбиением
на блоки. Соответствующие блоки Аα,β и Вα,β имеют одинаковую размерность mα x n β ,
α=1..s, β=1..t. Тогда в соответствии с правилом сложения матриц операция сложения
блочных матриц одинаковых размеров с одинаковым разбиением на блоки, произво-
дится точно также как если бы вместо блоков стояли числовые элементы.
Чтобы распространить правило умножения матриц на блочные матрицы необходимо
чтобы все горизонтальные размеры блоков первой матрицы совпали с соответствую-
щими размерами второго сомножителя. Число столбцов блока Аα,β равно числу строк
блока Вβ,с .
 А11 ... А1t   В11 ... В1u 
 А21 ... А2t   В 2u 
А   ... ... ...  А   В...21 ...
... ... 
 АS1 ... Аst   Вt1 ... Вtu 
   
Β изменяется от 1 доt, с изменяется от 1 до u. Таким образом возможно умножение мат-
риц А и В формально также как если бы вместо блоков стояли числовые элементы.
t
Сj   A  Bj
 1
Определение: Квадратная матрица у которой все элементы расположенные под(над)
главной диагональю равны 0 называется верхней(нижней) треугольной матрицей.
Аналогичные понятия вводятся и для блочных матриц.
Определение: Блочная матрица А называется верхней(нижней) квазитреугольной мат-
рицей если все диагональные блоки и сама матрица А квадратные матрицы, и все не
диагональные блоки расположенные под(над) диагональными блоками нулевые мат-
рицы.
Определение: Блочная матрица А называется квазидиагональной если все диагональные
блоки и сама матрица А квадратные матрицы, а все недиагональные блоки – нулевые
матрицы.
Теорема: Определитель квазитреугольной матрицы связан с определителем диагональ-
ных матриц следующим соотношением:
р
А   Aij (♀) где П – произведение.
j 1

Доказательство: Рассмотрим сначала квазитреугольную матрицу А   А1,1 А1, 2 


 А2,1 А2, 2 
 а11 ... а1r   аr 1, r 1 ... аr 1, n   аr 1,1 ... аr 1, r 
где А12=0, А  
1,1   ... ... ...  , А 
2,2   ... ... ... 

, А1, 2   ... ... ... 

 аr1 аrr   аn , r 1 аn , n   аn,1 аn , r 

n S ( k 1...kn )

По определению А    1
k 1... kn 1
a1, k 1  a 2 , k 2...an , kn
ki  kj ( i  j )

Т.к. А12=0 то из всех произведений a1, k 1  a 2 , k 2...an , kn могут быть ≠0 только те в кото-
рых индексы k 1, k 2...kr  1, 2...r  . Вследствие этого остальные индексы могут прини-
мать значения только из множества r 1,r  2...n . В этих условиях число инверсий в пе-
рестановке k 1, k 2...kn равно:
S 1k , k ...kr   S 2kr , kr ...kn  т.е. S k , k ...kn   S 1k , k ...kr   S 2kr , kr ...kn 
1 2 1  2 1 2 1 2 1  2

Учитывая это находим что

r n S 1 ( k 1... kr )  S 2 ( kr  1... kn )

А     1
k 1... kr 1 kr 1... kn  r 1
a1, k 1...ar , kr  ar  1, kr  1...an , kn 
ki  kj ( i  j ) S 1 ( k 1... kr )
r n
S 2 ( kr 1... kn )
   1
k 1... kr 1
a1, k 1...ar , kr     1
kr 1... kn  r  1
ar  1, kr  1...an , kn
ki  kj ( i  j ) ki  kj ( i  j )

Отсюда следует что А  А11  А22 *


 А11 0 ... 0 
Рассматривая в общем случае квазитреугольную матрицу А   А21 А22 ... 0 
... ... ... ...
 Ар1 Ар 2 ... Арр 
 
~  А22 ... 0 
Как матрицу А   ~А1,1 ~0  где А 21  ...
~  А21 
  А 22   ... ... ...  согласно (*) будем иметь
 А 2,1 А 2, 2   Ар1 
 
 Ар 2 ... Арр 

~ ~
А  А11  А 22 . Матрица А 22 снова квазитреугольная. Проделав над ней туже операцию,
получим ~
А  А11  А 22  А 33 . После (р-1) таких шагов придем к (♀).
Аналогично доказывается равенство (♀) применительно к верхней квазитреугольной
матрице.(ч.т.д.)

14. Теорема об определителе произведения матриц.


Теорема: А  В  А  В
Доказательство: Пусть заданы квадратные матрицы порядка n. A  ij n и В  ij n .
р
На основании теоремы об определителе квазитреугольной матрицы ( А   Aij ) име-
j 1
 11  12 ...  1n 0 0 ... 0
 21  22 ...  2 n 0 0 ... 0
ем: А  В   n1 n 2 ... nn 0 0 ... 0 порядок данной матрицы 2n. Не изменяя
 1 0 ... 0  11  12 ...  1n
0  1 ... 0  21  22 ...  2 n
0 0 ...  1 n1 n 2 ... nn
определителя, над матрицей порядка 2n выполним последовательно следующие пре-
образования: к первой строке прибавим Sn  1   11  Sn  2   12  ...  S 2 n  nn . В результате
такого преобразования на первых n позициях первой строки будут все 0, а на вто-
рых(во втором блоке) – будет стоять сумма произведений первой строки матрицы А
на первый столбец матрицы В. Проделав те же самые преобразования с 2 … n строка-
n n
0 0 ... 0 
i 1
1i i1 ... ... 
i 1
1i in
ми получим следующее равенство: ... ... ... ...
n
... ... ...
n
...
АВ  0 0 ... 0 
i 1

ni i 1 ... ... 
i 1
ni  in
 1 0 ... 0  11  12 ...  1n
0  1 ... 0  21  22 ...  2n
0 0 ...  1 n1 n 2 ... nn

Чтобы привести правый определитель к квазитреугольному виду поменяем в нем мес-


тами 1 и 1+ n столбцы, 2 и 2+ n … n и 2 n столбцы. В результате получим равенство:
n n


i 1
i1 ... ...
1i

i 1
1i in 0 ... ... 0
... ... ... ... ... ... ... ...
n n по теор.о определ.
n
А  В   1  nii1 ... ...  niin 0 ... ... 0 
квазитреуг. матрицы

i 1 i 1
 11  12 ...  1n  1 0 ... 0
 21  22 ...  2n 0  1 ... 0
n1 n 2 ... nn 0 0 ...  1
n n


i 1
1i i1 ... ... 
i 1
1iin
n n
  1  1 ... ... ... ...  А В
n n


i 1
 ... ...
ni i 1 
i 1

ni in

Замечание: Ясно что теорема справедлива для любого конечного числа матриц. В част-
ности А k  А k .

15. Теорема о существовании обратной матрицы.


Определение: Если А  0 матрица называется не невырожденной (неособенной). Если
то матрица называется вырожденной (особенной).
А 0

Рассмотрим произвольную квадратную матрицу А. Из алгебраических дополнений эле-


ментов этой матрицы составим матрицу и транспонируем её. Получим матрицу С:
 А11 ... А1n   А11 ...
, Аn1 
 А2 n    А12 ... Аn 2  матрица С называется присоединенной по отношению к
С   А21 ...
... ... ...   ... ... ... 
 Аn1 ... Аnn   А1n ... Аnn 

матрице А. Вычислив произведение А*С и В*С получим A  C  C  A  A  E Следова-
    1
тельно A   1 С    1 С   А  Е , таким образом А1  С если А  0 .
А   А  А
   
Таким образом из неособенности матрицы А следует существование А-1. С другой сто-
роны если А имеет А-1 то матричное уравнение АХ=Е разрешимо. Следовательно
АХ  Е  1 и А  Х  Е  1  А  0 . Объединяя полученные результаты получим ут-
верждение:
Теорема: У квадратной матрицы над полем Р существует обратная тогда и только тогда
когда она не особенная. Если обратная матрица существует то она находится по фор-
муле: А1  1 С , где С присоединенная матрица.
А
1
Замечание: А  А1  Е А  А 1  Е А  А 1  1 А1 
А

16.Определение ранга матрицы. Теорема о базисном миноре и следствие из неё.


Определение: Минором k-того порядка матрицы А называется определитель k-того по-
рядка с элементами, лежащими на пересечении любых k строк и любых k столбцов.
Определение: Рангом матрицы А называется наивысший порядок отличный от 0 мино-
ров этой матрицы. Обозначается r(A). Ясно 0<=r(A)<=min(m,n). Таким образом если
r(A)=r то среди миноров матрицы А есть минор r-го порядка отличны от 0, а все ми-
норы r+1 порядка и выше равны 0.
Определение: Всякий отличный от 0 минор матрицы порядок которого равен рангу мат-
рицы называется базисным минором этой матрицы. Ясно что матрица может иметь
несколько базовых миноров. Столбцы и строки которые образуют базовые миноры
называются базисными.
Теорема: В производной матрице А=(аi)m,n каждый столбец является линейной комби-
нацией базисных столбцов в которых расположен базисный минор(то же самое о стро-
ках).
Доказательство: Пусть r(A)=r. Выберем из матрицы один базисный минор. Для про-
стоты предположим, что базовый минор расположен в левом верхнем углу матрицы,
т.е. на первых r строках и первых r столбцах. Тогда базовый минор Mr будет иметь
a11 a12 ... a1r
вид: Мr  a 21 a 22 ... a 2 r . Нам нужно доказать что всякий столбец матрицы А яв-
ar1 ar 2 ... arr
ляется линейной комбинацией первых r столбцов этой матрицы, в которых располо-
жен базисный минор, т.е. надо доказать что существуют числа λj такие, что для лю-
бого k-того столбца матрицы А имеет место равенство: ak  1a1  ...  rar где a1   ааm111  …
 
ak   ааmk
1k 
.
 
Припишем к базисному минору какие-нибудь k-тый столбец и s-тую строку:
a11 a12 ... a 1r a1 k
Мr  aar211 a 22
ar 2
...
...
a2r
arr
a 2 k  0 т.к. если добавленная строка или
ark
as1 as 2 ... asr ask

столбец входят в число базисных то определитель Mr  1  0 , как определитель с двумя


одинаковыми строками(столбцами). Если добавлена строка(столбец) то M  0 соглас- r 1

но определению ранга матрицы. Разложим определитель Mr  1 по элементам нижней


строки, получим: Mr  1  as1 As1  ...  asrAsr  ask 
A
sk  0 отсюда получаем:
Mr

As1 Asr ak   1a1  ...   rar (1) где λ1… λr не зависят от номера
ask   as1  ...  asr
Mr
 Mr

1 r
S, т.к. А Sj не зависят от элементов добавленной S-той строки. Равенство (1) и есть
нужное нам равенство.(ч.т.д.)
Следствие: Если А квадратная матрица, а определитель A =0 ,то один из столбцов мат-
рицы есть линейная комбинация оставшихся столбцов, а так же одна из строк являет-
ся линейная комбинация оставшихся строк.
Доказательство: Если определитель матрицы A =0, то ранг этой матрицы <=n-1, n-
порядок матрицы. Поэтому, по крайней мере одна строка или один столбец не входят
в число базисных. Эта строка (столбец) линейно выраженная через строки (столбцы) в
которой расположен базисный минор, а значит линейно выраженная через остальные
строки (столбцы).
Для того чтобы [A] =0 необходимо и достаточно чтобы по крайней мере одна строка
(столбец) являлись линейной комбинацией остальных её строк (столбцов).

17. Понятие о линейной зависимости строк и столбцов матрицы. Теорема о ранге


матрицы.
Определение: Строки А=(а1,...,аn), В=(b1,...,bn),...С=(с1,с2,...,сn) называются линейно за-
висимыми, если найдутся такие числа  , ,...  , не все равные нулю, что справедливы ра-
венства : a j  b j    c j  0  j  1,..., n  , и соответственно строки называются
линейно независимыми, если эти равенства возможны, когда все числа , ,  равны ну-
лю.
Очевидными являются следующие условия:
1.)Для того что бы одна из строк являлась линейной комбинацией остальных строк
необходимо и достаточно чтобы все строки были линейно зависимыми
2.)Если некоторые строки(столбцы) матрицы линейно зависимы, то и все стро-
ки(столбцы) этой матрицы линейно зависимы
3.)Пусть даны 2 системы столбцов(строк) a1 ,a2 ,…,am и b1 ,b2 ,…,bn . Если все стро-
ки(столбцы) первой системы являются линейной комбинацией столбцов(строк) второй
системы, то всякая линейная комбинация столбцов(строк) первой системы являются
линейной комбинацией столбцов(строк) второй системы.
Теорема: Ранг матрицы равен максимальному числу линейно независимых столбцов
этой матрицы.
Доказательство: Пусть r(A)=r>0 Покажем что в А существует r линейно независимых
столбцов. Пусть Ar матрица, определитель которой есть базисный минор Мr. Предпо-
ложим что базисные столбцы матрицы линейно зависимы тогда линейно зависимыми
будут столбцы матрицы Аr. В этом случае Mr=0 что невозможно, т.к. Mr базисный ми-
нор < >0. Таким образом, r линейно независимы. Теперь докажем р>r столб матрицы А
линейно зависимы. Из этих р столбцов составим матрицу В. r(В)<=r т.к. каждый минор
матрицы В является минором А и следовательно в матрице В нет миноров ≠ 0 порядок
которых > чем r. Таким образом r(В)<р и хотя бы один столбец матрицы В не входит в
её базисный минор. Этот столбец линейно выражается через остальные(по”Теор о ба-
зисном миноре ”). От сюда следует, что эти р-столбцы линейно зависимы.
Следствие: Max число линейно независимых строк матрицы А равно Max числу линей-
но независимых столбцов этой матрицы.

18. Методы вычисления ранга матрицы: метод окаймляющих миноров, метод


элементарных преобразований.
Метод окаймляющих миноров.
Теорема: Пусть матрица А имеет отличный от 0 минор Mr r-го порядка, все миноры r+1
порядка содержат минор Mr(окаймляющий минор)=0, тогда ранг матрицы А=r.
Доказательство: Предположим что есть Ms s>r < >0 s-столбцы образующий этот минор
будут линейно не зависимы ,т.к. все столбцы матрицы А образующие Ms являются ли-
нейной комбинацией r-столбцов на которых расположен минор Mr, то представив каж-
дый столбец Ms в виде линейной комбинации столбцов на которых расположен минор
Mr. И представив Ms в виде суммы определителей увидим, что каждый определитель
этой суммы имеет пропорциональные столбцы, а значит Ms=0. Таким образом Ms=0 по-
лучили противоречие, значит наивысший порядок отличный от 0 Mr= Mr r, т.е. r(A)=r.
ч.т.д.
Правило вычисления ранга матрицы: Ищем минор первого или сразу второго порядка
≠0 затем вычисляем окаймляющие его миноры следующего порядка до тех пор пока не
найдем среди них отличный от 0. Если уже найден минор отличный от нуля то вычис-
ляем окаймляющие его миноры. Если все они равны 0 или таких миноров не существу-
ет(число строк и столбцов матрицы А равно r) то ранг матрицы равен r. Если среди ми-
норов r+1 порядка есть отличный минор от 0 то продолжаем этот процесс.
Метод элементарных преобразований.(Метод Гаусса)
Определение: Назовем прямоугольную матрицу ступенчатой если каждая её строка
имеет не нулевой элемент и первый не нулевой элемент каждой строки начинается со 2-
й расположенной правее 1 и 0 элемент предыдущей строки. В частности квадратная
ступенчатая матрица называется треугольной. Из этого определения следует: число
строк ступенчатой матрицы не превосходит числа её столбцов.
Элементарные преобразования строк матрицы:
1)перестановка 2-х строк матрицы
2)умножение любой строки матрицы на число < >0.
3)прибавление к элементам любой строки матрицы соответствующих элементов другой
строки умноженных на одно и то же число
Теорема: Всякую не нулевую матрицу А можно привести к ступенчатому виду с помо-
щью элементарных преобразований строк и отбрасыванием нулевых строк

19. Применение элементарных преобразований только строк(только столбцов) к


отысканию обратной матрицы.
Легко проверить что всякое элементарное преобразование квадратной матрицы А экви-
валентно умножению последней на неособенную матрицу специального вида, пред-
ставляющую собой результат применения соответствующих элементарных преобра-
зований к единичной матрице того же порядка, что и матрица А. При этом если пре-
образование проводить над столбцами матрицы А, то ее следует умножать справа на
матрицу специального вида, а если преобразование проводить над строками то умно-
жать слева.
Легко показать что любую неособенную матрицу А путем элементарных преобразова-
ний только столбцов(только строк) можно привести к единичной матрице Е.
Теорема: Если совершенные над А элементарные преобразования приводящие ее к Е в
том же порядке применить к Е, то в результате получится обратная матрица А-1.
Доказательство: Пусть в результате одинаковых элементарных преобразований со-
вершенных нал столбцами матриц А и Е, матрица А перешла в Е, а матрица Е в неко-
торую матрицу В. Указанным преобразованиям отвечает умножение матриц А и Е
справа на матрицу В.
А-1*А=Е (А-1*А)В=Е*В A -1  A  B   B А-1=В (ч.т.д.)

E
Замечание: В случае нахождения обратной матрицы в процессе преобразований следует
использовать преобразования только строк или только столбцов. Т.к. преобразование
строк соответствует умножению слева на специальную матрицу а столбцов – справа.
Сущность метода Гаусса:
1)формируем расширенную матрицу (А\Е) приписыванием к матрице А справа
.матрицы Е того же порядка;
2)с помощью метода Гаусса, производя элементарные преобразования только над стро-
ками, приводим сформированную расширенную матрицу к виду (Е\В) , что всегда воз-
можно, если А не вырождена.
Элементарными преобразованиями матрицы называются преобразования следующих
типов:
а) перестановка двух строк (столбцов) матрицы;
б)умножение строки (столбца) матрицы на число, отличное от нуля;
в) прибавление к одной строке (столбцу) матрицы другой ее строки (соответственно
столбца), умноженной на любое число.
Тогда А-1 =В.

Вам также может понравиться