Алгебра лекции 1 семестр
.pdfФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОУ ВПО «Новосибирский государственный педагогический университет»
А.И.Кузьмичёв
ЛИНЕЙНАЯ АЛГЕБРА–1
Курс лекций для студентов 1-го курса математического факультета
Новосибирск 2007
УДК 512(075.8) |
Печатается по решению |
ББК 22.143я73-2 |
редакционно-издательского совета НГПУ |
К 893 |
|
Р е ц е н з е н т ы : |
|
кандидат физико-математических наук, старший научный сотрудник ИМ СО РАН
М.В.Нещадим
кандидат физико-математических наук, доцент кафедры алгебры МФ НГПУ
Ю.В.Сосновский
Н а у ч н ы й р е д а к т о р :
кандидат физико-математических наук, зав.кафедрой алгебры МФ НГПУ
М.П.Тропин
К 893 Кузьмичёв, А.И. Линейная алгебра–1: курс лекций для студентов 1-го курса математического факультета/ А.И.Кузьмичёв. – Новосибирск: Изд. НГПУ, 2007. – 134 с.
Пособие входит в серию «Учебно-дидактические комплексы кафедры алгебры» и содержит конспект лекций по алгебре для студентов первого курса математического факультета. В него входит первая часть раздела «Линейная алгебра», а также тема «Общеалгебраические понятия». Пособие рассчитано на один семестр.
УДК 512(075.8) ББК 22.143я73-2
›Кузьмичёв А.И., 2007
›ГОУ ВПО НГПУ, 2007
2
Тема 1. Матрицы и определители |
|
|
|
|
|
||||||||||||||||||||
§1. Матрицы и действия над ними |
|
|
|
|
|
|
|||||||||||||||||||
Матрицы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
ОПРЕДЕЛЕНИЕ. Прямоугольная таблица с выделенными |
|||||||||||||||||||||||||
строками и столбцами, на пересечении которых стоит |
|||||||||||||||||||||||||
единственный элемент, называется |
матрицей. |
||||||||||||||||||||||||
ОБОЗНАЧЕНИЕ. В общем виде матрица A, у которой m строк и k |
|||||||||||||||||||||||||
столбцов, записывается следующим образом: |
|||||||||||||||||||||||||
|
|
|
|
|
α |
|
|
α |
|
|
|
… α |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
11 |
|
12 |
|
|
|
1k |
|
= (αi j ) × ; |
|
|
||||||||||
Am×k |
|
|
α21 |
α22 |
|
… α2k |
|
|
|
||||||||||||||||
= |
… … … … |
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m k |
|
|
||
M ×K – |
|
αm1 |
αm2 |
|
… αmk |
|
|
|
|
– элемент, стоящий в i-й |
|||||||||||||||
размерность матрицы, αi j |
|||||||||||||||||||||||||
строке и j-м столбце. |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
Строки матрицы |
|
AM×K обозначаются так: |
|||||||||||||||||||||||
A(1) = (α11 α12 … α1K ) , |
|
|
|
|
|
|
|
|
|
||||||||||||||||
A |
(2)= (α21 α22 … α2K ) , |
|
|
|
|
|
|
|
|
|
|||||||||||||||
…… |
|
|
|
|
|
αM2 … αMK ) ; |
|
|
|
|
|
|
|
|
|||||||||||
A |
(M)= (αM1 |
|
|
|
|
|
|
|
|
||||||||||||||||
а столбцы |
- так: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
( ) |
|
α11 |
|
( ) |
|
α12 |
|
|
|
( ) |
α1K |
|||||||||||||
|
|
|
α |
|
|
|
|
|
|
α |
|
|
|
|
|
α |
|
|
|||||||
A |
1 |
= |
21 |
, |
A |
|
2 |
|
= |
|
22 |
,…, A |
|
K |
= |
2K |
. |
||||||||
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
αM1 |
|
|
|
|
|
|
|
αM2 |
|
|
|
|
|
|
αMK |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
Номера строк записываются внизу в скобках, столбцов – |
|||||||||||||||||||||||||
вверху в скобках. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
ЗАМЕЧАНИЕ. В случае необходимости элементы строк матрицы |
|||||||||||||||||||||||||
A |
можно отделять запятыми, например, |
|
|||||||||||||||||||||||
A |
(3)= (α31, α32, …, α3K ) , |
|
|
|
|
|
|
|
|
||||||||||||||||
или точками с запятой: |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
A |
(3)= (α31; α32; …; α3K ) . |
|
|
|
|
|
|
|
|
||||||||||||||||
ОПРЕДЕЛЕНИЕ. Две матрицы A и B называются равными, если |
|||||||||||||||||||||||||
равны их размерности и они равны поэлементно, то есть если |
|||||||||||||||||||||||||
A = Am×k = (αi j ) |
|
× |
|
, B = Bn×s = |
(βi j ) |
|
× |
то M = N, K = S |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
m k |
|
1 ≤ i ≤ m |
|
|
|
|
n s |
|
||||||||
и αi j |
= βi j |
|
для всех |
|
и 1 ≤ j ≤ k . |
|
|||||||||||||||||||
Матрица A размерности |
N ×N (в которой количество строк |
||||||||||||||||||||||||
равно количеству столбцов) называется квадратной матрицей |
|||||||||||||||||||||||||
размерности n. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
Действия с матрицами |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
Можно выделить следующие действия с матрицами. |
|||||||||||||||||||||||||
1) Умножение матрицы на скаляр. |
|
|
|
|
|||||||||||||||||||||
По определению |
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
α11 |
|
α12 |
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
… α1 |
|
|
|
|
|
|
|
|
|
||||||||
λ A = λ |
α21 |
|
α22 |
|
|
|
k |
= |
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
… α2 |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
… |
|
|
… |
|
… |
… |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
αm1 |
|
αm2 |
|
… αmk |
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3
|
|
λ α |
|
|
λ α |
|
… λ |
α |
|
|
|
|
|
|
|
||||||||
|
|
|
11 |
|
|
|
12 |
|
|
|
|
|
|
1k |
|
|
|
|
|
|
|
||
|
|
λ α21 λ α22 … λ |
α2 |
|
(λ αi j ) |
|
|
|
|||||||||||||||
= |
|
… |
|
|
|
… … … k |
= |
× , |
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m k |
|
|
|
|
|
λ αm1 λ |
αm2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
… λ αmk |
|
|
на скаляр λ равно |
||||||||||||||||||
т.е. произведение матрицы A = |
AM×K |
||||||||||||||||||||||
матрице размерности |
M ×K , каждый элемент которой равен |
||||||||||||||||||||||
произведению |
λ на соответствующий элемент матрицы A. |
||||||||||||||||||||||
2) Сложение матриц. |
|
|
) |
|
и B = (βi j ) |
|
одной и той же |
||||||||||||||||
Суммой матриц A = (αi j |
× |
× |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m k |
|
|
|
|
m k |
|
|
размерности M ×K называется такая матрица C = (γi j ) |
× , что |
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m k |
|
γi j |
= αi j |
+ βi j |
для всех 1 ≤i ≤m, 1 ≤ j ≤k , т.е. сложение |
|
|||||||||||||||||||
производится поэлементно, причём складываться могут только |
|||||||||||||||||||||||
матрицы одинаковой размерности. |
|
|
|
|
|
||||||||||||||||||
ПРИМЕР. |
|
|
|
|
|
|
|
2 1 −1 3 −3 6 −4 −2 2 |
|
||||||||||||||
3 |
|
1 −1 2 |
|
(−2) |
|||||||||||||||||||
|
2 1 |
3 |
+ |
|
1 3 |
|
= |
|
|
|
|
+ |
= |
||||||||||
|
|
|
|
|
|
|
|
1 6 3 9 −2 −6 −2 |
|
||||||||||||||
|
3 − 4 |
|
−3 |
− 2 6 |
+ 2 |
= |
|
−1 |
−5 8 |
|
|
|
|
|
|||||||||
= |
6 − 2 3 |
− 6 9 |
− 2 |
|
|
4 |
|
. |
|
|
|
|
|||||||||||
|
|
|
|
|
|
−3 7 |
|
|
|
|
|
||||||||||||
3) Умножение строки на столбец. |
|
|
|
|
|
||||||||||||||||||
Произведением строки |
(α1 |
α2 |
… αK ) |
длины k справа на |
|||||||||||||||||||
|
|
|
|
β1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
столбец |
β2 |
такой же длины k называется число (или |
|||||||||||||||||||||
|
|
|
|||||||||||||||||||||
|
|
|
|
|
βK |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1×1 ), равное |
|
|
|
|
|
|||||||
матрица размерности |
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
β1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
β2 |
|
|
|
|
|
|
|
|
|
|
K |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ … + αK βK = ∑αI βI . |
|||||
(α1 α2 … αK ) |
|
|
= α1 β1 + α2 β2 |
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
βK |
|
|
|
|
|
|
|
|
|
|
I =1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Мнемоническое правило умножения строки на столбец той же |
|||||||||||||||||||||||
длины состоит в следующем. Сначала нужно повернуть строку |
|||||||||||||||||||||||
на |
90 по часовой стрелке, приставить к столбцу так, чтобы |
||||||||||||||||||||||
первый элемент строки оказался напротив первого элемента |
|||||||||||||||||||||||
столбца, второй – напротив второго и т.д. Так как длины |
|||||||||||||||||||||||
строки и столбца совпадают, то последний элемент строки |
|||||||||||||||||||||||
будет стоять напротив последнего элемента столбца. |
|
||||||||||||||||||||||
Перемножив стоящие напротив элементы и сложив |
|
||||||||||||||||||||||
полученные произведения, получим результат умножения |
|||||||||||||||||||||||
строки на столбец. |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
ПРИМЕР. |
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
|
|
) |
|
1 |
|
( |
|
|
) |
|
|
|
|
( |
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
−2 3 4 1 |
|
−1 |
= −2 0 + 3 1 + 4 −1 + 1 2 = 0 + 3 − 4 + 2 = 1. |
|||||||||||||||||||
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4) Умножение матриц. |
|
|
|
|
|
|
|
|
|
|
|||||||||||||
Произведением матрицы A размерности M ×K на матрицу B |
|||||||||||||||||||||||
размерности |
K ×R |
называется матрица |
C размерности M ×R , |
||||||||||||||||||||
вычисляемая по правилу: |
|
|
|
|
|
|
|
4
|
|
A |
|
|
|
|
|
1 |
A |
|
|
|
|
B( |
2 |
) |
|
A |
|
|
|
B( |
R |
) |
|
||||||
|
|
|
|
1 |
|
B( ) |
|
|
1 |
|
|
|
… |
|
1 |
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
( ) |
|
|
|
|
( ) |
|
|
|
|
|
|
|
|
|
( ) |
|
|
|
||||||||||
|
|
|
|
|
|
2 |
|
|
1 |
A |
|
|
2 |
|
B( |
2 |
) |
|
A |
|
2 |
|
|
R |
) |
|
|||||
|
|
A |
( |
) |
B( ) |
( |
) |
|
|
… |
( |
) |
B( |
|
|||||||||||||||||
AM×K BK ×R = CM×R = |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
||||||||||
|
|
|
|
|
|
|
… |
|
|
|
|
|
… |
|
|
|
|
|
… |
|
|
|
|
… |
|
|
|
||||
|
|
|
|
|
|
|
|
|
1 |
A |
|
|
|
|
|
B( |
2 |
) |
|
A |
|
|
|
|
|
R |
|
|
|||
|
|
A |
|
|
M |
|
B( ) |
|
|
M |
|
|
|
… |
|
M |
|
B( |
) |
||||||||||||
|
|
|
( |
) |
|
|
|
( |
) |
|
|
|
|
|
|
|
|
|
) |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
||||||||||
Элемент, находящийся в i-й строке и j-м столбце матрицы C |
|||||||||||||||||||||||||||||||
1 ≤I ≤M, 1 ≤ J ≤R |
) |
равен произведению i-й строки матрицы A |
|||||||||||||||||||||||||||||
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
на j-й столбец матрицы B. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
Отметим, что количество столбцов матрицы A должно |
|
|
|
||||||||||||||||||||||||||||
совпадать с количеством строк матрицы |
|
B или, другими |
|||||||||||||||||||||||||||||
словами, длина строки матрицы A должна равняться длине |
|||||||||||||||||||||||||||||||
столбца матрицы |
B. Это необходимо для того, чтобы можно |
||||||||||||||||||||||||||||||
было выполнить умножение строк матрицы A на столбцы |
|||||||||||||||||||||||||||||||
матрицы B. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5) Транспонирование матрицы. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
Дана матрица Am×k = (αi j ) × . Транспонированной к ней |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
m k |
= (βi j ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
называется матрица AT = Bk ×m |
× |
|
|
такая, что βi j |
= α j i |
||||||||||||||||||||||||||
для всех 1 ≤i ≤m, 1 ≤ j ≤k . |
|
|
|
|
|
|
|
k m |
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Легко видеть, что каждый элемент матрицы AT получается перемещением элемента αi j в j-ю строку и i-й столбец.
Другими словами, транспонированная матрица AT получается в результате замены строк матрицы A её соответствующими столбцами или, наоборот, заменой столбцов матрицы A соответствующими строками.
ПРИМЕР.
|
1 |
−1 |
2 |
3 |
|
|
|
1 |
2 |
4 |
|
|
|
|
T |
|
−1 |
0 |
2 |
|
|||||
|
|
2 |
0 |
1 |
|
Тогда |
||||||
Пусть A = |
1 . |
A |
= |
2 |
1 |
5 |
. |
|||||
|
|
4 |
2 |
5 |
|
|
|
|
|
|||
|
|
6 |
|
|
|
3 |
1 |
6 |
|
|||
|
|
|
|
|
|
|
|
|
|
|||
ТЕОРЕМА 1 (свойства действий с матрицами). |
|
|
||||||||||
Для любых матриц A, B, C подходящих размеров и скаляров |
||||||||||||
α, β верны следующие равенства. |
|
|
|
|
|
|||||||
1) |
A + (B + C) = ( A + B) + C |
(ассоциативность сложения); |
||||||||||
2) |
A + B = B + A |
(коммутативность сложения); |
||||||||||
3) |
A (B + C ) = A B + A C, |
( A + B) C = A C + B C |
(дистрибутивность умножения относительно сложения); |
|
4) |
α ( A + B ) = α A + α B, (α + β ) A = α A + β A ; |
5) α A = A α, α ( A B) = (α A) B = A (α B ) ; |
|
6) |
(α β ) A = α ( β A) = β (α A) ; |
7) |
A (B C ) = ( A B) C (ассоциативность умножения); |
8) |
(A B)T = BT AT ; |
9) существует матрица OM×K , называемая нулевой, такая, что для всех матриц AM×K выполняется равенство:
AM×K + OM×K = OM×K + AM×K = AM×K ;
10) для любой матрицы AM×K существует матрица BM×K ,
называемая противоположной, такая, что
AM×K + BM×K = BM×K + AM×K = OM×K ;
Матрица, противоположная к A, обозначается −A.
5
11) 1 A = A, |
( |
−1 A = −A ; |
|
) |
12) во множестве всех квадратных матриц размерности N ×N существует матрица E = EN×N , называемая единичной,
такая, что для любой квадратной матрицы A = AN ×N :
A E = E A = A ;
13) в общем случае A B ≠ B A , т.е. умножение матриц не
коммутативно.
ДОКАЗАТЕЛЬСТВО. Все свойства доказываются прямым вычислением по определению.
Докажем, например, первую часть свойства 3. Для вычисления A (B + C ) исходные матрицы должны иметь
следующие размерности: A = AM×K , B = BK ×R , C = CK ×R . В этом случае, согласно определению операций, матрицы A (B + C ) и
A B + A C существуют и имеют одинаковую размерность |
|||||||||||||||||||||||||||||||||||||||
M ×R . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Докажем их поэлементное равенство. Пусть |
|
|
|
|
|
||||||||||||||||||||||||||||||||||
A = (αi j ) , |
B = (βi j ) , |
|
C = (γi j ) . Вычислим элемент, стоящий в |
||||||||||||||||||||||||||||||||||||
i-й строке и j-м столбце матрицы в левой части равенства: |
|||||||||||||||||||||||||||||||||||||||
A(i ) (B + C )( j ) = |
|
∑k αi s (βs j + γs j ) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
s =1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Затем найдем элемент i-й строки и j-ого столбца матрицы в |
|||||||||||||||||||||||||||||||||||||||
правой части: |
C( j ) = ∑k α |
|
|
|
|
|
|
∑k α |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
A |
|
B( j ) + A |
(i ) |
i s |
β |
+ |
|
i s |
γ |
s j |
|
= |
|
|
|
|
|||||||||||||||||||||||
(i ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
s =1 |
s j |
|
|
s =1 |
|
|
|
|
|
|
|
||||||||||||||
= |
∑k |
(αi s βs j + αi s γs j ) = ∑k |
αi s (βs j + γs j ) . |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
s =1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
s |
=1 |
|
|
|
|
|
|
|
|
(B + C ) = A B + A C . |
||||||||||||
Эти элементы совпадают, поэтому, A |
|||||||||||||||||||||||||||||||||||||||
Докажем свойство 7. Для существования произведений |
|||||||||||||||||||||||||||||||||||||||
A B, |
B C, |
( A B) C и |
|
A (B C ) |
|
необходимо, чтобы исходные |
|||||||||||||||||||||||||||||||||
матрицы имели следующие размерности: A = AK ×N , B = BN ×T , |
|||||||||||||||||||||||||||||||||||||||
C = CT ×S |
. Тогда произведения ( A B ) C и A (B C) |
имеют |
|||||||||||||||||||||||||||||||||||||
одинаковую размерность K ×S . Докажем их поэлементное |
|||||||||||||||||||||||||||||||||||||||
равенство. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Легко видеть, что для действий со строками и столбцами |
|||||||||||||||||||||||||||||||||||||||
выполняются равенства |
|
+ |
A(I )B( |
|
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
A(I ) (B( ) |
+ B( |
2 |
) |
|
= A(I )B |
( ) |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
и |
|
|
|
1 |
|
|
|
|
|
|
|
T |
) |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
T |
) . |
|
|
|
|
||
A(I ) (B( ) + …+ B( |
|
= A(I ) B( ) + …+ A(I ) B( |
|
|
|
|
|||||||||||||||||||||||||||||||||
Обозначим TK ×S = ( A B) C, |
HK ×S = A (B C ) . Тогда |
|
|
|
|||||||||||||||||||||||||||||||||||
Ti j = ( A B )(i ) C( |
j |
) |
|
|
|
|
|
|
|
1 |
; A(i ) B( |
2 |
) ;…; A(i ) |
T |
) C( |
j |
) = |
||||||||||||||||||||||
|
|
= (A(i ) B( ) |
|
B( |
|
||||||||||||||||||||||||||||||||||
= A(i ) |
|
1 |
|
|
|
|
|
|
|
A(i ) |
|
B( |
2 |
) γ2j + …+ A(i ) |
|
|
T |
) γT j = |
|
|
|
||||||||||||||||||
B( ) γ1j + |
|
|
B( |
|
|
|
|||||||||||||||||||||||||||||||||
= A(i ) |
|
1 |
|
|
|
|
|
|
|
|
2 |
) γ2j |
|
|
|
|
T |
) γT j |
|
= |
|
|
|
|
|
|
|
|
|||||||||||
(B( ) γ1j + B( |
|
+ …+ B( |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
β11 |
γ1 |
j |
|
|
β12 |
γ2 |
j |
|
|
|
|
|
β1 |
t |
γT |
j |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
β |
|
|
γ1 |
|
|
β22 γ2 |
|
|
|
|
|
β2 |
γT |
|
|
|
|
|
||||||||||||||||
= A i |
|
|
21 |
j |
|
|
j |
|
|
|
|
|
t |
j |
|
|
|
|
|
||||||||||||||||||||
) |
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
+ … |
+ |
|
|
|
|
= |
|
|
|
|
||||||||||||||
|
( |
|
β |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
β |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
1 |
γ1 |
j |
|
|
β 2 γ |
2 |
j |
|
|
|
|
|
|
γT |
j |
|
|
|
|
|
|||||||||||||
|
|
|
|
|
n |
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
n t |
|
|
|
|
|
|
|
6
|
|
|
|
|
β11 |
|
γ1 |
J |
+ β12 |
γ2 |
J |
+ …+ β1T γT |
J |
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
β21 |
|
γ1 |
+ β22 |
γ2 |
+ …+ β2T |
γT |
|
|
|
|
|
|
||||||||||||||||||||
= A I |
|
|
|
|
J |
J |
|
J |
|
|
|
|
|
|
||||||||||||||||||||||
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|||||
( |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
β |
|
1 |
|
γ1 |
J |
+ β 2 |
γ2 |
J |
+ …+ |
β |
|
T γT |
J |
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
N |
|
|
|
|
|
|
|
|
|
N |
|
|
|
|
N |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
B |
|
1 |
|
|
|
C( J ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
( ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
C( J ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
= A I |
|
|
B |
|
2 |
) |
|
|
= AI (B C )( |
J |
) = HI J . |
|
|
|
|
|
|
|||||||||||||||||||
) |
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
(N ) |
|
C( J ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Что и требовалось доказать. |
|
|
|
|
|
|
|
|
B = B K ×R . Тогда |
|||||||||||||||||||||||||||
Докажем свойство 8. Пусть A = A M ×K , |
||||||||||||||||||||||||||||||||||||
(A B)T |
|
имеет размерность R ×M , как и матрица BT AT . |
||||||||||||||||||||||||||||||||||
Докажем поэлементное равенство этих матриц. |
||||||||||||||||||||||||||||||||||||
Пусть |
(A B )T |
|
= C = (Ci j |
) , |
BT |
|
AT |
= H = (Hi j |
) . Тогда |
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
β1i |
|
|
|
|
|
|||
Ci j = A( j ) B(i ) = (α j 1 α j 2 … α j k ) |
β2 |
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
i |
= |
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
βk i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
= α j 1 β1i + α j 2 |
β2i + …+ α j k βk i |
= |
∑k |
α j s βsi . |
|
|||||||||||||||||||||||||||||||
С другой стороны, |
|
|
|
|
|
|
|
s =1 |
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
α |
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
j |
1 |
|||
|
|
( |
|
|
|
|
)(i ) |
|
( |
|
|
|
) |
( j ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Hi j = |
|
T |
|
|
|
|
T |
= (β1i |
β2i |
|
|
|
|
|
|
|
α j |
2 |
|
|||||||||||||||||
B |
|
|
|
A |
|
|
… βk i ) |
|
|
= |
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
α j k |
|
||
= β1 α |
|
1 + |
|
β2 |
α |
|
2 + …+ |
β |
α |
|
|
= |
|
|
|
|
|
|
||||||||||||||||||
j |
|
j |
j k |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
i |
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
k i |
|
|
|
∑k α j s βsi = Ci j . |
||||||||||||
= α j 1 β1i + α j 2 |
β2i + …+ α j k βk i = |
|||||||||||||||||||||||||||||||||||
Следовательно |
(A B)T |
= BT AT . |
s =1 |
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
Докажем свойство 9. Легко видеть, что матрица |
||||||||||||||||||||||||||||||||||||
|
|
|
|
0 |
|
|
|
0 |
|
|
… 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
0 |
|
|
|
0 |
|
|
… 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
OM×K = |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
0 |
|
|
|
0 |
|
|
… 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
имеющая m строк и k столбцов, является требуемой, т.к. для |
||||||||||||||||||||||||||||||||||||
любой матрицы |
A = |
A M×K |
выполняется равенство |
|||||||||||||||||||||||||||||||||
A + O = O + A = A . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
Матрица |
|
OM ×K |
называется нулевой матрицей размерности |
|||||||||||||||||||||||||||||||||
M ×K . Она единственна, так как если бы существовала еще |
||||||||||||||||||||||||||||||||||||
одна матрица |
|
|
O′ |
|
с этим же свойством, то, в частности, |
|||||||||||||||||||||||||||||||
|
|
′ |
|
|
|
|
′ |
|
|
|
|
|
|
|
|
|
|
|
′ |
|
|
|
|
|
|
′ |
|
|
′ |
|
|
|
′ |
|||
O + O |
= O |
+ O = O и |
O |
|
+ O = O + O = |
O |
, т. е. O = O . |
|||||||||||||||||||||||||||||
Докажем свойство 10. Пусть A = A m×k |
= (αi j ) . Положим |
7
−α11 − α12…− α1K |
|
|
|
|
|
|
|
|
|||||
|
|
|
− α 22…− α2K |
|
|
|
|
|
|
|
|
||
−α 21 |
|
|
|
|
|
|
|
|
|||||
B M×K = |
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
−αM1 |
− αM2…− αMK |
|
|
|
|
|
|
|
|||||
Легко показать, что AM×K |
+ BM×K = BM×K + AM×K = OM×K . |
|
|||||||||||
Причём для каждой матрицы |
AM×K матрица BM×K |
|
|||||||||||
единственна. Она |
обозначается |
−AM×K . Кроме того, |
|
||||||||||
−AM×K = (−1) AM×K |
|
|
|
|
|
|
|
|
|
|
|||
Докажем свойство 12. Пусть |
|
|
|
|
|
|
|||||||
|
1 |
0 |
0 |
… 0 |
|
|
|
|
|
|
|||
|
|
0 |
1 |
0 |
… 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
E = EN×N |
= |
0 0 1 … 0 |
. |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
0 |
0 |
0 |
… 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Тогда для любой квадратной матрицы A = AN ×N верно |
|
||||||||||||
равенство A E = E A = A . Заметим, что если бы существовали |
|||||||||||||
две матрицы |
E1, E2 |
размерности N ×N такие, что |
= E2 A = A , |
||||||||||
выполняются равенства E1 |
A = A E1 = A и |
A E2 |
|||||||||||
то E1 E2 |
= E1 и E1 |
E2 = E2 , т.е. |
|
E1 = E2 . Это означает, что |
|||||||||
матрица |
E единственна. Она называется единичной матрицей |
||||||||||||
по умножению во множестве всех квадратных матриц |
|
||||||||||||
размерности |
N ×N . |
|
|
|
|
|
|
|
|
|
|||
Докажем свойство 13. Для выполнения равенства |
A B = B A |
||||||||||||
необходимо, чтобы матрицы A и |
B были квадратными одной и |
||||||||||||
той же размерности |
|
|
|
|
|
1 |
−1 |
2 |
1 |
||||
N ×N . Возьмем A = |
, B = |
. |
|||||||||||
Тогда 1 |
|
|
|
|
|
|
|
|
|
2 |
3 |
1 |
3 |
−2 |
|
|
4 |
1 |
|
|
|
|
|
|
|
||
A B = |
|
|
, B A |
= |
8 |
, т.е. A B ≠ B A . |
|
|
|||||
7 |
11 |
|
7 |
|
( |
N > 1 достаточно брать |
|
||||||
Для других размерностей N × N |
|
||||||||||||
|
|
|
|
|
|
|
|
|
) |
|
|
|
|
матрицы, у первой из которых в левом верхнем углу стоит |
|||||||||||||
матрица |
A, а у второй – матрица |
B, а все остальные элементы |
|||||||||||
равны нулю.▲ |
|
|
|
|
|
|
|
|
|
|
|||
ОПРЕДЕЛЕНИЕ. Элементы α11,α22,…,αNN квадратной матрицы |
|||||||||||||
A N×N называются диагональными. Они образуют главную |
|||||||||||||
диагональ матрицы A. |
|
|
|
|
|
|
|
|
|||||
§2. Перестановки и подстановки |
|
|
|
|
|
|
|||||||
Перестановки |
|
2, …, |
N} – множество, содержащее |
||||||||||
Обозначим |
MN = 1, |
||||||||||||
первые n натуральных чисел. |
|
|
|
|
|
|
|||||||
ОПРЕДЕЛЕНИЕ. Упорядоченная n-ка из всех элементов |
|
||||||||||||
множества |
MN , взятых ровно по одному разу, называется |
||||||||||||
перестановкой множества |
MN |
. Перестановки будем |
|
||||||||||
обозначать как (α1; |
α2; …; αN ) , где все αI MN |
и |
|
||||||||||
αi = α j i = j . |
|
|
|
…; αN ) и ( β1; β2; …; βN ) |
|
||||||||
Две перестановки (α1; α2; |
|
||||||||||||
элементов множества MN |
равны тогда и только тогда, когда |
||||||||||||
α1 = β1, α2 = β2,…, αN = βN . |
|
|
|
|
|
|
|
8
Если N ≠ M , то перестановки множеств MN и MM несравнимы, |
|||||||||||||||||||
а, значит, и не могут быть равными. |
|
|
|||||||||||||||||
ЗАМЕЧАНИЕ. Если взять конечное множество M, состоящее |
|||||||||||||||||||
ровно из n |
|
различных элементов, M = A1, A2, …, AN |
, то |
||||||||||||||||
можно определить понятие перестановки и для элементов |
|||||||||||||||||||
множества |
M. Однако, если отождествить элемент AI |
с его |
|||||||||||||||||
номером i, то перестановка (Aα1; Aα2 ; …; AαN ) элементов |
|||||||||||||||||||
множества M отождествляется с перестановкой |
|
|
|||||||||||||||||
(α1; α2; …; |
αN ) |
элементов множества MN . В дальнейшем |
|||||||||||||||||
мы будем рассматривать только перестановки множества MN . |
|||||||||||||||||||
ПРИМЕРЫ. 1. M3 = |
|
1; |
|
2; |
3 } . Выпишем все перестановки |
||||||||||||||
элементов множества M3 : |
|
) |
|
|
|
||||||||||||||
( |
|
2; |
3 |
) |
|
( |
|
3; |
2 |
) |
, |
( |
2; |
1; |
3 |
, |
|
|
|
1; |
) |
, 1; |
) |
( |
) |
|
|
||||||||||||
( |
2; |
3; |
|
|
( |
3; |
1; |
2 |
, |
3; |
2; |
|
|
|
|
||||
|
1 , |
|
|
|
1 . |
|
|
||||||||||||
2. M = |
; |
|
○; |
□} . Обозначим A1 = , A2 = ○, A3 = □ . Тогда все |
|||||||||||||||
перестановки множества M получаются из перестановок |
|||||||||||||||||||
множества |
M3 заменой номера i на элемент AI : |
|
|
||||||||||||||||
( ; ○; □) ,( ; □; ○) ,(○; ; □) , |
|
|
|||||||||||||||||
(○; □; ) , (□; ; ○) , (□; ○; ) . |
|
|
|||||||||||||||||
ТЕОРЕМА 2. Количество всех различных перестановок |
|
|
|||||||||||||||||
множества MN равно N ! . |
|
|
|
|
|
||||||||||||||
ДОКАЗАТЕЛЬСТВО. Индукция по n. |
|
|
|||||||||||||||||
Если N = 1, то |
M1 |
= 1} и перестановка элементов этого |
|||||||||||||||||
множества всего одна: ( 1) . Количество всех перестановок |
|||||||||||||||||||
множества |
M1 равно 1 = 1! , т.е. утверждение теоремы верно. |
||||||||||||||||||
Допустим, что утверждение теоремы верно для K = N |
, т.е. |
||||||||||||||||||
количество всех различных перестановок множества |
MN |
||||||||||||||||||
равно |
N ! . Докажем утверждение теоремы для K = N + 1 |
, т.е. что |
|||||||||||||||||
количество различных перестановок множества MN +1 |
равно |
||||||||||||||||||
( |
N + 1 ! . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Разобьем множество всех перестановок множества MN +1 на N + 1 непересекающееся подмножество: в первом – все
перестановки, начинающихся с 1, во втором – с 2, в третьем – с 3 и т.д.:
( |
|
|
|
|
) |
( |
) |
, |
( |
N + 1; |
|
) |
, |
1; 2; …; N; N + 1 , 2; |
… |
|
… |
||||||||||
( |
|
|
) |
, |
|
( |
) |
, |
( |
N + 1; |
|
) |
, |
1; |
………………… |
|
2; |
… |
|
… |
|||||||
( |
|
|
) |
|
|
( |
) |
|
( |
|
|
) |
|
|
…………………… |
|
|
|
……… |
|
|
………… |
|
|
|||
1; |
………………… ; |
|
2; |
… ; |
…… |
N + 1; |
… . |
В каждом выделенном подмножестве находятся все перестановки с одним и тем же фиксированным элементом и N изменяющимся. По предположению индукции таких элементов будет ровно N ! . А так как подмножества непересекающиеся и их (N +1) , то всего различных
перестановок множества MN +1 будет
Утверждение доказано.▲ ОПРЕДЕЛЕНИЕ. Говорят, что два числа в перестановке образуют
инверсию, если i > j , но i расположено в перестановке левее j.
9
ПРИМЕР. Пусть (2; 4; 3; 6; 1; 5) – перестановка множества M6.
Выпишем пары чисел, образующие инверсии в данной перестановке:
2 ↔1, 4 ↔ 3, 4 ↔1, 3 ↔1, 6 ↔1, 6 ↔ 5 . Итого, 6 инверсий.
ОПРЕДЕЛЕНИЕ. Перестановка называется чётной, если в ней чётное количество инверсий, и нечётной в противном случае. В предыдущем примере перестановка (2; 4; 3; 6; 1; 5) - чётная.
ОПРЕДЕЛЕНИЕ. Транспозицией называется такое преобразование перестановки, при котором в ней меняются местами ровно два каких-либо символа.
ПРИМЕР.
(2; 4; 1; 3) →(4; 2; 1; 3) или (2; 4; 1; 3) →(3; 4; 1; 2) .
ТЕОРЕМА 3. Все N ! различных перестановок множества MN
можно расположить в таком порядке, что каждая следующая получается из предыдущей при помощи одной транспозиции, причем эту цепочку можно начинать с любой перестановки.
ДОКАЗАТЕЛЬСТВО. Индукция по n.
Для N = 1 перестановка единственна и расположена должным
образом.
Для N = 2 получаем: (1; 2) →(2; 1) или (2; 1) →(1; 2) . Других
случаев нет, т.е. для N = 1, 2 утверждение верно.
Пусть утверждение теоремы верно для K = N . Докажем его для
K = N + 1.
Пусть (α1; α2; … ;αN +1) – произвольная перестановка
множества MN +1 . Зафиксируем первый элемент перестановки α1 и будем менять местами остальные n её элементов. В этом
случае будут получаться перестановки остальных n элементов. Для них по предположению индукции утверждение теоремы верно, поэтому все N ! перестановок множества MN +1 , начинающиеся с элемента α1, можно расположить в
требуемом порядке.
Первой в полученной цепочке будет стоять перестановка (α1; α2; … ;αN +1) . Пусть последняя перестановка в этой
цепочке имеет вид (α1; ... ;α2; ...) . От неё с помощью одной
транспозиции перейдем к перестановке (α2; ... ;α1; ...) . Далее,
аналогично предыдущему, все перестановки, начинающиеся с элемента α2 , расположим в требуемой последовательности.
От последней перестановки (α2; ... ;α3; ...) в этой цепочке при
помощи ровно одной транспозиции перейдем к перестановке
(α3; ... ;α2; ...) и т.д.
Таким образом, все (N +1) ! перестановок множества MN +1, начиная с (α1; α2; … ;αN +1) , будут расположены в
требуемом порядке. Теорема доказана.▲ ТЕОРЕМА 4. Каждая транспозиция меняет чётность перестановки.
ДОКАЗАТЕЛЬСТВО. Рассмотрим два случая.
1) Транспозиция меняет местами два рядом стоящих символа: (...; i; j ;...) →(...; j ; i; ...) , оставляя остальные на их местах.
Так как все остальные символы остаются на своих местах, то они сохраняют все прежние инверсии и не образуют новых инверсий ни между собой, ни с символами i и j. Переставляя же i и j, мы либо увеличим количество инверсий на одну (если
10