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

hitrov-1st-semester / Paragraf_3

.pdf
Скачиваний:
109
Добавлен:
16.04.2015
Размер:
460.51 Кб
Скачать

§3. Матрицы и действия с ними

Вэтом параграфе, как и в предыдущем, мы будем отталкиваться от школьных знаний операций сложения и умножения чисел. В предыдущем параграфе мы показали, что можно складывать и умножать не только числа, но и классы чисел. Причем сложение

иумножение классов чисел по модулю два и три обладают такими же свойствами, как сложение и умножение вещественных и рациональных чисел. Таким образом, усложнение новых знаний заключалось в том, что мы в качестве элементов, с которыми производим действия сложения и умножения, стали использовать не только единичные элементычисла, а элементы-множества (классы целых чисел, сравнимых между собой по одному и тому же модулю). Отнеся детальное ознакомление с действиями над классами по произвольному модулю на более поздний период, мы насторожили себя, показав, что множества классов по модулю два и три относительно операций сложения и умножения образуют структуру поля, а множество классов по мо модулю четыре – нет. Кроме усложнения знаний, мы получили и некоторое «упрощение» знаний. Так мы получили возможность иллюстрировать вновь приобретаемые знания относительно операций сложения и умножения не только на бесконечных множествах целых и рациональных чисел, но и на конечных множествах классов, причем временно мы ограничили себя сознательно множествами из двух и трѐх элементов.

Следующий шаг усложнения школьных знаний будет состоять в том, что мы от действий сложения и умножения элементов перейдем к сложению и умножению комплексов (упорядоченных совокупностей) элементов, причем в качестве элементов комплексов, временно, мы будем использовать лишь элементы произвольного поля. Попутно, через операцию умножения комплексов, мы усложним (обогатим) само понятие операции умножения.

Вкачестве первого комплекса, но зато и основного, мы будем рассматривать матрицу, т.е. прямоугольную таблицу элементов. Мы уже сталкивались с такими таблицами в предыдущем параграфе, когда рассматривали таблицы сложения и умножения классов. Но там мы рассматривали таблицы как соты с ячейками, которые мы заполняли в процессе сложения и умножения соответствующих классов. Теперь мы будем рассматривать прямоугольную таблицу уже заполненной какими-то элементами (например, элементами какого-то поля), и для нас уже сами заполненные таблицы станут объектами, с которыми мы будем производить действия.

1. Определения и обозначения матриц. Заполненные прямоугольные таблицы чисел и действия с ними в человеческой практике появились давно. Чтобы поверить в истинность этого высказывания, достаточно обратить внимание на бухгалтерскую деятельность. Мы не будем заниматься здесь историей этого вопроса, а укажем лишь те разделы (задачи) математики, которые ведут нас сразу к матрицам. Первый раздел – это системы линейных алгебраических уравнений. Слово «алгебраические» использовано здесь потому, что есть и другие (неалгебраические) системы уравнений. Поскольку в нашем курсе мы будем заниматься в основном алгебраическими системами, то слово «алгебраические» мы в дальнейшем будем опускать. Понятие линейности мы будем осваивать в течение всего курса, поэтому под понятием линейных систем здесь

достаточно представлять системы уравнений, где неизвестные в уравнения входят в первой степени. В предыдущем параграфе мы вскользь упомянули два уравнения a x b

и ax b , каждое из которых является примером одного линейного уравнения с одним неизвестным. Уже для этих уравнений, требование их разрешимости при различных a и b, заставило нас расширить множество натуральных чисел до целых, а целых до рациональных. Тем самым усложнялись алгебраические структуры, которые образуют данные множества чисел относительно операций сложения и умножения. Переходя от одного линейного уравнения с одним неизвестным к системам линейных уравнений с несколькими неизвестными, мы также должны ожидать, что будем вынуждены вводить и

рассматривать новые алгебраические структуры. Оглядываясь назад, мы видим, что в школе на «переход» от одной алгебраической структуры к другой тратились годы, которых, по крайней мере, в таком количестве не будет в университете. Поэтому будем внимательнее и усерднее.

Итак, рассмотрим линейную систему двух уравнений с двумя неизвестными:

a11x1 a12 x2

b1

(1)

a21x1 a22 x2

b2

 

В системе (1): x1, x2 - неизвестные (переменные), a11, a12 , a21, a22 - коэффициенты системы уравнений, b1, b2 - свободные члены.

Обратим внимание на запись системы (1). Она кажется излишне усложнѐнной. Однако эта запись имеет свои достоинства – она «говорящая». Эта запись «говорит», что x2 - это вторая неизвестная в системе и последняя (2 максимальный номер), что a21 - это

коэффициент при первой неизвестной во втором уравнении, и что b2 - это свободный член

во втором уравнении. И самое главное – эта запись позволяет делать обобщения, т.е. позволяет по аналогии записать систему m уравнений с n неизвестными (m и n – произвольные натуральные числа). Действительно, система m уравнений с n неизвестными будет иметь вид:

a11x1 a12 x2 ...

a1n xn b1

 

a21x1 a22 x2 ...

a2n xn b2

(2)

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

 

am1x1 am2 x2 ...

amn xn bm

 

Понятно, что вся информация о решениях системы содержится в наборе коэффициентов и свободных членов. Если мы сделаем изменения в наборе коэффициентов или наборе свободных членов, то решение системы (набор значений неизвестных), вообще говоря, изменится. Эти соображения подталкивают нас к выписыванию отдельно таблицы коэффициентов системы, столбца свободных членов и столбца неизвестных. При этом для каждого указанного набора мы можем ввести краткие обозначения. Например:

a

a

...

a

 

 

b

 

 

11

12

 

1n

 

1

 

 

A a21

a22

...

a2n

,

B b2

 

,

... ...

...

...

 

 

...

 

 

 

 

 

 

 

 

 

 

am1

am2

...

amn

 

bm

 

 

x

 

 

 

1

 

 

X

x2

 

(3)

...

 

 

 

 

 

xn

 

 

Как мы отметили выше, если мы будем производить какие-то допустимые изменения (действия) с первыми двумя наборами, то мы будем получать, вообще говоря, изменения значений в третьем наборе. Действия с наборами превращают эти наборы в математические объекты, которым желательно дать определение.

Определение 1. Прямоугольная таблица, заполненная некоторыми математическими объектами, называется матрицей.

Вэтом разделе мы будем рассматривать матрицы с элементами из некоторого поля.

В(3) приведены примеры прямоугольных матриц различных размеров: матрица A имеет размерность m n (m на n), т.е. состоит из m строк и n столбцов; матрица B имеет размерность m 1 , состоит из m строк и одного столбца, матрица X имеет размерность n 1, т.е. состоит из n строк и одного столба. Про матрицы B и X говорят, что это столбцы,

состоящие из m и n элементов соответственно. Произвольный элемент aij матрицы A имеет свой «адрес» (i,j) в матрице A, который «говорит», что элемент aij расположен в i-

ой строке и j-ом столбце (расположен на пересечении i-ой строки и j-го столбца). Понятно, что для «прописки» элементов матриц B и X достаточно одной характеристики

x1, x2 ,..., xm

адреса, т.е. достаточно указать только номер строки. Это мы и наблюдаем при обозначении элементов матриц B и X – они помечены одним нижним индексом. Это же замечание касается и обозначения элементов матрицы-строки.

2. Умножение матриц. Возвращаясь назад, отметим, что одним из разделов математики, который привел нас к определению матриц, был раздел – системы линейных уравнений. Другой раздел, который также удобно изучать с использованием матриц – это линейные преобразования переменных.

Пусть нам даны три системы переменных: система x1, x2 ,..., xm ; система y1, y2 ,..., yq

и система z1, z2 ,..., zn .

Пусть система переменных

 

x1, x2 ,..., xm линейно выражается через

систему переменных

y1, y2 ,..., yq , а система переменных y1, y2 ,..., yq линейно выражается

через систему z1, z2 ,..., zn . Это значит, что:

 

 

 

 

 

x1 a11 y1 a12 y2 ...

a1q yq

 

 

 

 

 

 

x2 a21 y1 a22 y2 ...

a2q yq

 

 

 

(4)

 

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

 

 

 

 

 

 

 

 

 

xm am1 y1 am2 y2 ...

amq yq

 

 

 

 

 

y1 b11z1 b12 z2 ...

b1n zn

 

 

 

 

 

 

y2 b21z1 b22 z2 ...

b2n zn

 

 

 

 

(5)

 

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

 

 

 

 

 

 

 

 

 

 

 

yq bq1z1 bq 2 z2 ...

bqn zn

 

 

 

 

 

 

Мы вправе предполагать,

что переменные

x1, x2 ,..., xm также линейно выражаются

через переменные z1, z2 ,..., zn , т.е. , что

 

 

 

 

 

x1 c11z1 c12 z2 ...

c1n zn

 

 

 

 

 

 

x2 c21z1 c22 z2 ...

c2n zn

 

 

 

 

(6)

 

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

 

 

 

 

 

 

 

 

 

 

 

xm cm1z1 cm2 z2 ...

cmn zn

 

 

 

 

 

 

Про

выражение xi ai1 y1

ai 2 y2 ...

aiq yq

говорят,

что переменная

xi линейно

выражается

через переменные

y1, y2 ,..., yq , или

что xi

есть линейная

комбинация

переменных

y1, y2 ,..., yq .

В последнем

случае

постоянные величины

ai1, ai 2 ,..., aiq

называются коэффициентами линейной комбинации. Тогда (4) есть запись того, что каждая из переменных есть линейная комбинация переменных y1, y2 ,..., yq ,

причем каждая комбинация со своими коэффициентами. То есть, если мы знаем, что aij взято из системы (4) , то мы можем сказать, aij есть коэффициент при y j в линейной комбинации для выражения xi . То, что мы сказали про систему (4) мы можем сказать и про системы (5) и (6).

Обозначим через X столбец переменных x1, x2 ,..., xm , через Y – столбец переменных y1, y2 ,..., yq , через Z – столбец переменных z1, z2 ,..., zn , через A – матрицу с элементами aij , через B – матрицу с элементами bij , наконец, через C – матрицу с элементами cij , т.е. положим:

 

 

 

x

 

 

 

 

1

 

 

X x2

,

 

 

 

...

 

 

 

 

 

 

 

xm

 

c

c

 

...

 

11

12

 

 

C

c21

c22 ...

...

... ...

 

 

 

 

 

 

 

cm1

cm2 ...

 

 

y

 

 

 

 

1

 

 

Y y2

 

,

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

yq

 

 

c

 

 

 

 

1n

 

 

 

c2n

.

 

 

...

 

 

 

 

 

 

 

 

 

 

 

cmn

 

 

 

z

 

 

 

1

 

 

Z z2

 

,

 

...

 

 

 

 

 

zn

 

 

a

a

...

a

 

 

b

b

...

b

 

 

11

12

 

1q

 

11

12

 

1n

 

A a21

a22

...

a2q

,

B b21

b22

...

b2n

,

... ...

...

...

 

 

... ...

...

...

 

 

a

...

a

 

 

 

b

...

b

 

 

a

 

 

b

 

 

m1

m2

 

mq

 

q1

q 2

 

qn

 

 

 

(7)

 

 

 

 

 

 

 

 

 

Покажем, как связаны элементы матриц A, B и C. Для этого покажем, что каждое xi

есть линейная комбинация переменных z1, z2 ,..., zn . Действительно, из (4)

следует, что

xi ai1 y1 ai 2 y2 ... aiq yq ,

т.е. xi

есть линейная комбинация переменных y1, y2 ,..., yq . Из

(5) следует,

что

каждое

yk

( k 1, 2,..., q )

есть

линейная

комбинация

переменных

z1, z2 ,..., zn .

Воспользуемся введенным ранее знаком суммирования и перепишем наши

 

 

 

q

 

n

 

 

 

 

 

линейные комбинации: xi aik yk и yk bkj z j . Подставим второе выражение в первое,

 

 

 

k 1

 

j 1

 

 

 

 

 

получим:

 

 

 

 

 

 

 

 

 

 

q

 

q

n

q

n

n

q

n

q

n

xi aik yk

aik bkj z j

aik bkj z j

aik bkj z j

( aik bkj )z j

cij z j . (8)

k 1

k 1

j 1

k 1 j 1

j 1 k 1

j 1

k 1

j 1

Поясним последнюю цепочку равенств (8). Будем считать знаки равенства пронумерованными слева направо. Выражения после первого и второго знака равенства понятны. Поясним выражение стоящее после третьего знака равенства. Поскольку aik не

зависит от индекса суммирования j, то оно может быть внесено под знак второй суммы как постоянный множитель. Перейдем теперь к выражению стоящему после четвертого

q

n

знака равенства. Заметим, что в двойных суммах типа gkj , где gkj некоторое

k 1

j 1

выражение, зависящее от индексов суммирования k и j, суммирование ведется сначала по второму индексу, т.е. j, а затем полученные суммы складываются по первому индексу. Представим себе матрицу с элементами gkj и предположим, что нам нужно подсчитать

сумму еѐ элементов. Мы это можем сделать двояким способом: сначала подсчитать все

 

 

 

n

строчные суммы (суммы элементов по строкам) gkj ( k 1, 2,..., q ) и затем сложить эти

 

 

 

j 1

 

 

q

n

суммы, т.е. вычислить

( gkj ) , или вычислить вначале столбцовые суммы (суммы

 

 

k 1

j 1

 

 

q

 

элементов по столбцам)

gkj ( j 1, 2,..., n ) и затем сложить полученные суммы, т.е.

 

 

k 1

 

n

q

 

 

вычислить ( gkj ) . В последнем предложении, по сути, мы вывели правило, что в

j 1

k 1

 

 

двойных конечных суммах можно менять порядок суммирования. (Круглые скобки в двойных суммах этого предложения введены для наглядности. В общем случае они не нужны). Итак, мы выяснили, что выражение стоящее после четвертого знака равенства получено из предыдущего изменением порядка суммирования в двойной сумме. Последнее выражение в цепочке (8) показывает, что xi есть линейная комбинация

переменных z1, z2 ,..., zn , а предпоследнее - что коэффициенты этой линейной комбинации выражаются по формулам:

q

 

 

 

 

 

 

 

cij aik bkj

( i 1, 2,..., m ; j 1, 2,..., n )

 

 

 

 

(9)

k 1

 

 

 

 

 

 

 

Выражение (9) и дает искомые формулы, связывающие элементы матриц A, B и C.

Эта связь называется произведением матриц

A и B (A и B сомножители, C – их

произведение) и записывается, как это и принято для произведения:

AB C . Теперь мы

готовы дать определение произведения двух матриц, т.е. прочесть соотношение (9).

Определение 2. Произведением матрицы A размерности

m q на матрицу B

размерности q n называется матрица C размерности m n ,

cij -й (читается - «c (i,j)-ый»)

элемент которой

равен сумме

произведений элементов

i-ой

строки

матрицы A на

 

 

 

 

 

 

 

q

соответствующие

элементы

j-го столбца

матрицы

B,

т.е.

cij aik bkj

 

 

 

 

 

 

 

k 1

( i 1, 2,..., m ; j 1, 2,..., n ). Записывается произведение матрицы

A на B,

равное C, как

AB C .

Из определения произведения матриц видно, что произведение прямоугольных матриц определено тогда, когда длина строки первого сомножителя совпадает с длиной столбца второго сомножителя. Отсюда следует, что произведение матриц, вообще говоря, не коммутативно.

Пример 1.

Пусть

1

2

 

,

2

1

 

Тогда

A

3

4

 

B

5

7

.

 

 

 

 

 

 

 

1

2 2

1

1 2 2 5

1 1 2 7

 

12

15

 

C AB

 

 

 

3 2 4 5

3 1 4 7

 

 

.

 

3

4 5

7

 

 

26

31

 

Поскольку матрицы A и B квадратные, то кроме произведения AB определено и

произведение

 

 

 

BA.

 

 

 

Вычислим

его.

2

1 1

2

2 1 1 3

2 2 1 4

 

5

8

 

C BA

 

 

 

5 1 7 3 5 2 7 4

 

 

.

 

5

7 3

4

 

 

26

38

 

В этом примере определено как произведение матриц AB, так и произведение BA, но AB BA (две матрицы равны, когда они имеют одинаковые размерности и все соответствующие, т.е. расположенные на одинаковых местах в матрицах, элементы равны).

 

 

12

 

15

5

8

 

Действительно

 

 

 

 

 

 

.

 

 

 

26

 

31

 

26

38

 

 

Пример 2. Рассмотрим две прямоугольные (0,1)-матрицы (матрицы, элементы

которых равны либо 0, либо 1) A и B.

 

 

 

1

0

1

 

 

1

0

1

0

 

,

B

 

1

0

0

 

Пусть A

 

 

1

.

1

1

1

 

 

 

 

 

 

 

 

 

 

 

 

1

1

1

0

 

Будем рассматривать числа 0 и 1, как: a) числа (классы) по модулю два, b) числа (классы) по модулю три, c) вещественные числа (целые числа есть частный случай вещественных чисел). То есть мы рассматриваем числа 0 и 1, как числа, последовательно принадлежащие трем различным полям. Рассмотрим произведение матрицы A на B в

случаях a), b), c).

 

1

 

 

1

0

1

0

11 0 1 11 1 0 0 1 11 11 0 0 11 1 0 0 0 1 0

 

 

 

0

1

 

 

 

 

 

 

 

1

 

1

1

0

0

 

 

1 1 1 1 1 1

1 0 1 1 1 1

1 1 1 0 1 1

1 0 1 0 1 0

 

 

 

1

1

 

 

 

 

 

 

 

a)

 

 

 

1

1

1

0

 

 

 

 

 

 

 

 

 

0

1

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

1

0

0

0

 

 

 

 

 

 

 

 

 

 

 

1 0

 

1

0

1

0

11 0 1 11 1 0 0 1 11 11 0 0 11 1 0 0 0 1 0

 

 

 

1

 

 

 

 

 

 

 

 

1

1 0 0

 

 

1 1 1 1 1 1

1 0 1 1 1 1

1 1 1 0 1 1

1 0 1 0 1 0

 

 

 

1 1

1

 

 

 

 

 

 

 

b)

 

 

1

1

1

0

 

 

 

 

 

 

 

 

 

1

 

1

1

0

 

 

 

 

 

 

 

 

 

 

 

 

1

1

 

,

 

 

 

 

 

 

 

 

 

0

 

0

 

 

 

 

 

 

 

 

 

 

1 0

 

1

0

1

0

11 0 1 11 1 0 0 1 11 11 0 0 11 1 0 0 0 1 0

 

 

 

1

 

 

 

 

 

 

 

 

1

1 0 0

 

 

1 1 1 1 1 1

1 0 1 1 1 1

1 1 1 0 1 1

1 0 1 0 1 0

 

 

 

1 1

1

 

 

 

 

 

 

 

c)

 

 

1

1

1

0

 

 

 

 

 

 

 

 

 

2

1

2

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

3

2

2

0

 

 

 

 

 

 

 

 

 

 

Как и следовало ожидать результирующие матрицы C в случаях a), b), c) – разные.

В случае a) матрица

0

1

0

0

- матрица с элементами из поля по модулю два, в

C

 

 

 

 

 

1

0

0

0

 

 

 

 

1

1

1

0

 

случае b) матрица

C

1

1

 

 

- матрица с элементами из поля по модулю три, в

 

 

0

0

 

 

случае c) матрица

 

2

1

2

0

-

матрица с вещественными числами, точнее с

 

C

 

 

 

 

 

3

2

2

0

 

 

целыми числами.

В случаях a) и b)

при вычислении матриц C мы использовали из

предыдущего параграфа таблицы сложения и умножения классов по модулю два и три соответственно.

Введенная операция умножения матриц позволяет упростить записи соотношений

(2), (4), (5) и (6). Так соотношения (2) с учетом обозначений (3) запишутся как

AX B .

Соотношения (4), (5) и (6) с учетом обозначений (7) запишутся как

X AY ,

Y BZ и

X CZ соответственно. Мы получили матричные записи соотношений (4), (5) и (6). С

учетом выведенного равенства

AB C

из этих матричных соотношений

получим

следующее:

X AY A(BZ) (AB)Z .

Последнее равенство

в этой

цепочке

A(BZ ) (AB)Z

говорит о том,

что в этом частном случае (первые два сомножителя –

матрицы (произвольных размеров), третий сомножитель - матрица-столбец) произведение трех матриц ассоциативно. Немного ниже мы докажем, что произведение матриц ассоциативно и в общем случае.

3. Сложение матриц и умножение матриц на числа. Мы уже достаточно познакомились с матрицами, чтобы вводить действия с ними, отталкиваясь не от какойлибо задачи, а от самих матриц.

Определение 3. Суммой двух матриц A и B, одинаковой размерности, называется матрица C, каждый элемент которой равен сумме соответствующих элементов матриц A и B. Записывается как A B C .

a11

a Пусть A 21

...

am1

Тогда

 

a

a

...

 

 

11

12

 

A B

a21

a22 ...

... ... ...

 

 

 

 

a

...

 

a

m1

 

 

m2

 

a

 

 

...

 

a

 

 

12

 

 

 

1n

 

 

a22

 

...

 

a2n

 

,

...

 

...

 

...

 

 

 

 

 

 

 

 

 

 

am2

 

...

 

amn

 

a

 

 

b

b

 

 

1q

 

 

 

11

12

 

a2q

 

b21

b22

 

...

 

... ...

 

 

 

a

 

 

 

 

b

 

 

 

 

b

 

 

mq

 

 

q1

q 2

 

 

c

c

...

c

 

 

 

 

11

12

 

1n

 

 

 

c21

c22

...

c2n

C

 

...

...

...

...

 

 

 

 

 

 

 

 

 

 

 

 

 

cm1

cm2

...

cmn

 

 

 

 

Из (10) следует, что aij bij

cij

 

b

 

 

b

...

b

 

 

c

 

c

...

c

 

 

 

11

 

 

12

 

1n

 

 

11

 

 

12

 

 

1n

B b21

 

b22 ...

b2n

, C c21

 

c22

...

c2n .

 

... ... ...

...

 

 

...

 

...

...

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

bm1

bm2 ...

bmn

 

cm1

 

cm2

...

cmn

...

b1n

 

a11

b11

a12 b12 ...

a1n b1n

 

 

 

...

b

 

 

a

b

a

b

...

a

 

b

 

 

 

 

2n

21

21

 

22

22

 

 

2n

 

2n

 

 

 

 

 

 

 

 

 

...

...

 

...

 

 

...

...

 

 

...

 

 

 

 

...

b

 

 

 

a

b

a

 

b

...

a

 

b

 

 

 

 

 

 

m2

 

 

 

 

 

qn

 

m1

m1

 

m2

 

mn

 

mn

(10)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( i 1, 2,..., m ; j 1, 2,..., n ).

(11)

Поскольку сложение матриц сведено к сложению элементов, то свойства сложения матриц вытекают из свойств сложения элементов. Если элементы матриц слагаемых являются элементами одного и того же поля, то сложение матриц удовлетворяет первым четырем свойствам сложения элементов поля. Для описания этих свойств введем дополнительные обозначения. Обозначим через M mn множество матриц размерности

m n с элементами из некоторого поля P. Пусть A, B,C Mmn , тогда

1)(A B) C A (B C) (ассоциативность сложения матриц);

2)0 Mmn , A Mmn A 0 A (в множестве M mn существует нулевая матрица 0 (матрица с нулевыми элементами) такая, что для любой матрицы из этого множества

A 0 A);

3)A Mmn , ( A) Mmn A ( A) 0 (для любой матрицы A из множества M mn

вмножестве M mn существует противоположная матрица (-A) (матрица с

противоположными элементами) такая, что их сумма равна нулевой матрице, т.е. A ( A) 0 );

4) A B B A (коммутативность сложения матриц).

Определим теперь умножение матриц из M mn на элементы поля P, которые для контрастности будем обозначать греческими буквами , , ,... Напомним, что элементы

матриц, обозначаемые по традиции малыми латинскими буквами с индексами, также принадлежат полю P.

Определение 4. Умножить матрицу с элементами из поля P на некоторое число из того же поля означает умножить все элементы матрицы на это число.

Записывается

 

a

a

...

 

11

12

 

A

a21

a22 ...

... ... ...

 

 

 

 

 

 

am1

am2 ...

это

 

так.

Пусть

P ,

A Mmn ,

тогда

a

 

a

a

...

a

 

 

 

1n

 

11

12

 

1n

 

 

a2n

 

a21

a22

...

a2n .

(12)

 

...

...

...

...

...

 

 

 

 

 

am1

am2

 

 

 

 

 

amn

 

...

amn

 

 

Итак, пусть A, A1, A2 Mmn и , 1, 2 P , тогда

5)( 1 2 )A 1 A 2 A ;

6)(A1 A2 ) A1 A2 ;

7)1 (2 A) (1 2 ) A ;

8)1 A A (здесь 1 P - единичный элемент (единица) поля P).

Свойства 5)-8) очевидным образом следуют из (12), поскольку всѐ опять свелось к действиям с элементами из поля P. Выписаны они для того, чтобы через них дать определение следующей важной в нашем курсе алгебраической структуре – векторному пространству.

Определение 5. Множество V, для которого определены операции сложения элементов и умножения элементов на числа из поля P, удовлетворяющих свойствам 1)-8) называется векторным (или линейным) пространством. Элементы векторного пространства V называются векторами.

Теперь очевидно, что множество M mn является векторным пространством. Изучение векторных пространств в общем случае отнесено в курсе на более поздний период, а пока подчеркнем, что для матриц из M mn легко выводится, упоминавшееся ранее вскользь, понятие линейной комбинации.

Пусть

A1, A2 ,..., Ak Mmn

и 1,2

A1, A2 ,..., Ak

с

коэффициентами

 

 

k

 

1 A1 2 A2 ... k Ak

i Ai .

 

,...,k P . Линейной

комбинацией

матриц

1,2 ,...,k

называется

сумма

i 1

4.Свойства умножения матриц. В пункте 2 мы дали определение умножения

матриц и показали, что в частном случае умножения трех матриц, когда последняя матрица является столбцом, умножение матриц ассоциативно. Покажем теперь, что умножение матриц ассоциативно в общем случае. Нумеруя свойства сложения и умножения матриц подряд, докажем что

9) (AB)C A(BC) , A Mmq , B Mqr , C Mrn

Доказательство свойства 9). Прежде всего, отметим, что как в левой части, так и в правой части доказываемого равенства 9), итоговые матрицы имеют одинаковую размерность, т.е. являются матрицами из M mn . Обозначим через D матрицу AB, т.е.

положим AB D ( D Mmr ). Положим также BC F ( F Mqn ). Докажем, что (i,j)-ые ( i 1, 2,..., m ; j 1, 2,..., n ) элементы матриц DC и AF равны.

Вычислим (i,j)-ый элемент матрицы DC. Он будет равен сумме произведений элементов i-ой строки матрицы D на соответствующие элементы j-го столбца матрицы C.

 

 

 

r

 

 

q

 

 

 

 

То есть, вычислим сумму

dik ckj .

Но dik

ailblk

и, следовательно, (i,j)-ый элемент

 

 

 

k 1

 

 

l 1

 

 

 

 

матрицы DC определяется цепочкой равенств:

 

 

 

 

 

r

r

q

 

r

q

r

q

 

q

r

dik ckj

( ailblk )ckj

( ailblk ckj ) ailblk ckj

ailblk ckj .

k 1

k 1

l 1

 

k 1

l 1

k 1 l 1

 

l 1 k 1

Аналогично определяется (i,j)-ый элемент матрицы AF:

q

q

r

q

r

q r

ail flj

ail ( blk ckj ) ( ailblk ckj ) ailblk ckj .

l 1

l 1

k 1

l 1

k 1

l 1 k 1

Таким

образом, мы показали,

что (i,j)-ые ( i 1, 2,..., m ; j 1, 2,..., n ) элементы

матриц DC =(AB)C и AF=A(BC) равны. То есть мы доказали, что (AB)C A(BC) .

10) A(B C) AB AC

( A Mmq , B,C Mqn )

Покажем вновь, что (i,j)-ый элемент матрицы произведения слева равен (i,j)-му элементу матрицы произведения справа в доказываемом равенстве. Рассмотрим цепочку

q

q

q

q

 

равенств aik (bkj

ckj ) (aik bkj

aik ckj ) aikbkj

aik ckj

( i 1, 2,..., m ; j 1, 2,..., n ). В

k 1

k 1

k 1

k 1

 

этой цепочке слева стоит (i,j)-ый элемент матрицы A(B C) , справа - (i,j)-ый элемент

матрицы AB AC . Поскольку это верно для всех i и j в указанных пределах изменения этих параметров, то A(B C) AB AC . Свойство 10) доказано.

11) (A B)C AC BC ( A, B Mmq , C Mqn )

Как и в предыдущем случае рассмотрим цепочку равенств:

q

q

 

q

q

 

 

 

(aik bkj )ckj (aik ckj bik ckj ) aik ckj

bik ckj ( i 1, 2,..., m ; j 1, 2,..., n ).

 

k 1

k 1

k 1

k 1

 

 

 

Слева стоит (i,j)-ый элемент матрицы

( A B)C , справа -

(i,j)-ый

элемент матрицы

AC BC .

Рассуждая также

как

и в

предыдущем случае,

делаем

заключение,

что

(A B)C AC BC .

 

 

 

 

 

 

Отметим, что нам пришлось рассматривать два свойства дистрибутивности 10) и

11), поскольку произведение матриц в общем случае не коммутативно.

 

 

12) ( A)B A( B) (AB)

( A Mmq , B Mqn , K )

 

 

 

Доказательство и этого свойства проводится переходом от матричных равенств к

равенствам соответствующих элементов.

 

 

 

 

13)

Для любой матрицы

A Mmn существует левая единичная матрица E

размерности m m такая, что

EA A , и правая единичная матрица E размерности

n n

такая, что AE A .

Заметим, что размерность квадратной матрицы называется еѐ порядком. Порядок единичной матрицы не пишут, поскольку он определяется местом этой матрицы в матричном произведении. Наша задача доказать существование такой матрицы, т.е.

указать

еѐ

вид.

 

Рассмотрим квадратную матрицу E с элементами ij , где

ij

1,

если

i j

 

 

 

i

 

. Определенный таким образом элемент имеет закрепившееся за ним

 

0,

если

j

 

название символа Кронекера. Выпишем теперь матрицу E, например порядка m:

 

11

12

 

 

21

22

E

 

...

...

 

 

 

m1

m2

 

 

...

1m

1

0 ...

0

 

 

 

 

 

 

 

 

 

 

...

2m

 

0

1 ...

0

.

(13)

...

...

...

... ...

...

 

 

 

 

 

 

 

 

 

...

mm

 

0

0 ...

1

 

 

Рассмотрим (i,j)-ый элемент произведения EA. Он, как известно, будет равен сумме произведений элементов i-ой строки матрицы E на соответствующие элементы j-го

m

столбца матрицы A, т.е будет равен ik akj aij . Следовательно, произведение EA=A.

k 1

n

Аналогично, (i,j)-ый элемент произведения AE будет равен aik kj aij и, следовательно,

k 1

AE= A.

5. Транспонирование матриц.

Определение. Замена строк матрицы на еѐ столбцы, а столбцов - на строки называется транспонированием матрицы.

Так если A Mmn и

a

a

...

a

 

 

11

12

 

1n

 

A a21

a22

...

a2n

,

... ...

...

...

 

 

 

 

 

 

 

 

am1

am2

...

amn

 

то транспонированная с ней матрица AT Mnm и

 

 

a

a

...

a

 

 

 

11

21

 

m1

 

T

 

a12

a22

...

am2

A

... ...

...

...

 

 

 

 

 

 

 

 

 

 

 

 

a1n

a2n

...

amn

Ясно, что дважды

транспонировать

– значит вернуться к

исходной

матрице:

( AT )T A (свойство 14). Ясно также,

что

(A B)T AT BT

(свойство

15) и

( A)T AT (свойство 16).

 

 

 

 

 

17) Пусть A Mmq ,

B Mqn , тогда ( AB)T

BT AT , т.е. матрица транспонированная

с произведением двух матриц, равна произведению транспонированных взятых в обратном порядке.

Начнем доказательство свойства (утверждения) 17) с проверки размерностей. Ясно, что AB Mmn и тогда ( AB)T Mnm . Поскольку AT Mqm , а BT Mnq , то произведение матриц BT AT определено и BT AT Mnm . Следовательно, матрицы ( AB)T и BT AT имеют одинаковые размерности. Для завершения доказательства достаточно показать, что (i,j)-ый

элемент матрицы ( AB)T равен (i,j)-му элементу матрицы BT AT .

(i,j)-ый элемент матрицы ( AB)T

равен (j, i)-му элементу матрицы AB, т.е. равен

q

 

a jk bki .

 

k 1

 

(i,j)-ый элемент матрицы BT AT

равен сумме произведений элементов i-ой строки

матрицы BT (i-го столбца матрицы

B) на соответствующие элементы j-го столбца

q

 

q

матрицы AT (j-ой строки матрицы A) , т.е. равен bki a jk

a jk bki .

k 1

 

k 1

Поскольку все элементы матрицы ( AB)T равны

соответствующим элементам

матрицы BT AT , то матрицы ( AB)T и BT AT равны, что и требовалось доказать.

6. Квадратные матрицы. Особенностью множества квадратных матриц одного порядка является то, что на этом множестве операции сложения и произведения матриц являются алгебраическими операциями, т.е. замкнутыми операциями. Более того, свойства 1-4, говорят, что это коммутативная группа относительно операции сложения. Поскольку относительно операции умножения выполняются свойства правой и левой дистрибутивности (свойства 11 и 10) то, это множество – кольцо. В силу свойства 9 - это кольцо ассоциативное, а в силу свойства 13 - это кольцо с «единицей» (единичной матрицей). Причем правая единичная матрица совпадает с левой. Это кольцо некоммутативное.

Поскольку множество квадратных матриц содержит единичную матрицу, появляется возможность говорить об обратных матрицах.

Определение. Матрица B называется левой (правой) обратной к матрице A, если BA=E (AB=E) (E – единичная матрица, смотри свойство 13).

Рассмотрим в множестве M n квадратных матриц порядка n подмножество M n

матриц, для каждой из

которых существует обратная, перестановочная с ней. Такую

обратную матрицу к матрице

A M

n

будем обозначать через

 

A 1 . Для неѐ выполняется:

 

 

 

 

 

 

 

 

 

AA1 A1 A E , Ясно,

что

если

 

A M

n

, то и

A1 M

n

, поскольку, исходя из

 

 

 

 

 

 

 

 

определения, обратной к матрице A 1 , перестановочной с ней, будет сама матрица A. Подмножество M n не пусто, поскольку содержит матрицу E (обратная к E,

Соседние файлы в папке hitrov-1st-semester