Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Алгебра лекции 1 семестр

.pdf
Скачиваний:
192
Добавлен:
18.05.2015
Размер:
5.99 Mб
Скачать

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОУ ВПО «Новосибирский государственный педагогический университет»

А.И.Кузьмичёв

ЛИНЕЙНАЯ АЛГЕБРА–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 + 1) N ! = (N + 1) ! .

Если 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