Материал: 656_Lytkina_D.V._Algebraicheskie_struktury_

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Еще одним примером кольца, с которым мы сталкивались в курсе алгебры, является кольцо квадратных матриц. Рассмотрим множество Mn( )

всех матриц размера n n с вещественными элементам. Это множество образует кольцо Mn( ), , (упр. 4.5).

Определим элементарную матрицу Eij следующим образом:

 

 

 

 

 

1,

m l;

 

Eij

 

m i,

l j;

,

ml

 

 

 

 

иначе.

 

 

0,

 

Легко проверить (упр. 4.6), что, умножая А на Eij

слева, мы прибавляем к i

строке j-ю, умноженную на , а умножая А на Eij справа, мы прибавляем к j-му столбцу i-й, умноженный на . Заметим, что обратная к элементарной матрице

1

тоже элементарная, а именно, Eij Eij (упр. 4.7).

Любую невырожденную матрицу Mn можно привести к виду

Mn E1E2...EkDEk 1...Es ,

где Em – элементарные, а D – диагональная матрица. Такое представление не

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

AX B E1E2...EsDX B X D 1 Es 1... E2 1 E1 1 B.

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

1)записываем матрицы A,B в виде расширенной матрицы A B ;

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

A

 

B

Es 1... E2

1 E1

1 E1E2...EsD

Es 1... E2 1 E1 1 B;

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

D

 

 

3)делим строки на соответствующие диагональные элементы матрицы D (это эквивалентно умножению на D 1). В результате слева получится единичная матрица:

21

E

 

D 1

Es 1

... E2

1 E1 1 B;

 

 

 

 

 

 

 

 

A 1

 

4) полученная в правой части матрица A 1B и есть решение уравнения AX B.

Замечание. Описанный выше метод можно схематично представить в следующем виде: A B E X . Для решения уравнения XA B к единичному

виду следует привести матрицу

A в записи

A

с помощью элементарных

 

 

 

 

 

 

B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

E

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

преобразований столбцов:

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

2

3

 

 

 

1

1

1

 

 

 

 

 

 

Пример 2. Решить уравнение

 

8

 

6

9

 

 

 

 

 

0

0

0

 

 

 

 

 

 

 

 

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

8

2

 

 

 

 

 

0

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение. Обозначим i-ю сторку матрицы как ai .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

2

 

 

3

 

 

1

 

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8 6 9

 

B

 

0 0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

,

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

8

 

 

2

 

 

 

 

0

 

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 2 3

 

1 1 1

 

 

 

a 2a

 

 

 

4 2

3

 

1 1 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

B E

 

X

 

8 6 9

 

0 0 0

 

 

 

 

a2

a 1

 

 

 

0 2

3

 

2 2 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 8 2

 

0 0 0

 

 

 

 

 

 

 

 

 

 

0 6 1

 

1 1 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a1 a2

4 0 0

 

3 3

 

 

3

 

 

a2 0,5a3

4 0 0

 

 

3

 

 

3

3

 

 

 

 

 

 

 

 

 

 

 

 

a3 3a2

 

0 2

3

 

 

2 2

 

 

2

 

 

 

 

0

2

 

0

 

 

0,5

0,5

0,5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0 6

 

5 5

5

 

 

 

 

 

 

 

 

 

 

 

0 0 6

 

5

5

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a1:4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

 

3/4

 

 

3/4

 

 

3/4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a2:2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a :( 6)

 

 

 

0 1 0

 

1/4

 

 

1/4

 

 

1/4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

1

5/6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5/6 5/6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3/4

 

3/4

 

 

 

3/4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1/4

 

 

1/4

 

 

1/4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5/6

 

5/6

5/6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

2

3

 

1

1

1

Пример 3. Решить уравнение X

 

8

6

9

 

 

 

0

0

0

 

 

 

 

 

 

 

4

8

2

 

 

 

0

0

0

 

 

 

 

 

 

 

Решение. Обозначим j-й столбец матрицы как aj .

 

A

 

E

 

 

 

 

 

 

 

 

 

B

 

X

 

4

2

3

 

 

 

1

1

1

 

A

 

8 6 9

 

,

B

 

0 0 0

 

 

 

 

.

 

 

4

8

2

 

 

 

 

0

0

0

 

 

 

 

 

 

 

 

 

4

2

3

 

 

 

 

 

1

 

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

8 6

 

 

 

 

 

 

 

2

 

 

3

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

9

 

a1:4

 

 

 

 

 

 

 

 

2

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

:2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

8

2

 

a

 

 

1

 

 

4

 

 

 

2/3

a

a

 

 

 

 

 

 

a3:3

 

 

 

 

 

 

a3

a1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 1

 

 

 

 

1/2

 

 

1/3

 

 

 

 

 

1

 

 

 

 

1/4

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

 

 

 

 

 

0

 

 

0

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

0

 

 

0

 

 

 

0

 

 

 

 

 

 

 

 

 

 

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

0

0

 

 

 

 

 

 

 

 

1

 

 

 

 

0

 

0

 

 

 

 

 

 

 

2

 

 

1

1

 

 

 

 

 

 

 

 

0

 

 

 

 

1

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

2

 

 

 

 

 

 

 

 

 

 

3

 

 

1

 

 

3

1/3

a 2a

 

 

5

 

 

 

3

10/3

 

 

 

 

 

 

 

a3

 

 

 

 

 

 

 

 

 

 

 

 

a3 a2

 

 

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1/4

1/4

1/12

 

 

 

 

 

 

1/4

 

1/4

1/6

 

 

 

 

 

0

 

 

0

0

 

 

 

 

 

 

 

 

0

 

 

 

 

0

 

0

 

 

 

 

 

 

 

0

 

 

0

0

 

 

 

 

 

 

 

 

0

 

 

 

 

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

 

 

 

0

 

 

 

 

 

 

1

0

 

0

 

 

 

 

 

 

 

 

0

1

 

 

 

0

 

 

 

 

 

 

 

0

1

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

3

 

 

 

 

 

 

 

 

 

5

3

 

 

 

1

a 5a

 

0

0

 

 

1

 

 

 

 

 

 

 

 

a2

3a3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

1/4

 

 

 

0

1/10

1/20

 

 

 

 

 

1/4

1/20

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

 

 

0

 

 

 

 

 

 

0

0

 

0

 

 

 

 

 

 

 

 

0

0

 

 

 

0

 

 

 

 

 

 

 

 

 

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1/10 1/20

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

 

0

0

 

 

0

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

23

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Упражнения и задачи.

4.1.Доказать, что n, , , где n , – коммутативное и ассоциативное кольцо с единицей.

4.2.Доказать, что, если p – простое число, то p, , – поле.

4.3.Составить таблицы Кэли для операций сложения и умножения в полях вычетов:

а) 2, , ; б) 3, , ;

в) 5, , .

4.4.Решить систему линейных уравнений в поле вычетов F5 5, , :

3x 4y z 2,

а) 2x 4z 1,

y 2z 0;

x 2y 3z 1,

б) 2x z 0,y 2z 4;

2x 2y z 1,

в) x 2z 0,y 3z 1.

4.5.Доказать, чтоMn( ), , – ассоциативное кольцо с единицей.

4.6.Доказать, что умножение матрицы A на элементарную матрицу Eij слева и справа равносильно элементарным преобразованиям матрицы A:

а) Eij A– прибавлению к i-й строке матрицы A j-й строки матрицы A,

умноженной на ;

б) AEij – прибавлению к j-му столбцу матрицы A i-го столбца матрицы A,

умноженного на .

24

1

4.7. Доказать, что Eij Eij .

4.8.Решить уравнение AX B, если

а) A

1

1

 

B

0

 

1

 

 

 

 

2

0

,

 

 

 

 

 

;

 

 

 

 

 

 

 

 

 

2

 

1

 

 

 

 

0

5

,

 

 

5

 

5

 

 

 

 

б) A

5

 

 

B

5

 

 

.

 

 

 

 

 

5

 

 

 

 

 

0

 

 

 

 

 

1

0

1

 

 

 

3

 

0 1

в) A

 

 

1 1

 

, B

 

 

0

 

1 0

 

1

 

 

 

 

;

 

 

 

1

0

 

 

 

 

 

0

 

0

4

 

 

1

 

 

 

 

 

 

 

 

4

7

3

 

 

 

 

0

0

4

г) A

 

2 1 0

 

B

 

1

1 1

 

 

,

 

.

 

 

1

 

 

 

 

 

 

 

 

1

1 0

 

 

 

1 1

 

 

 

 

 

4.9.Решить уравнение XA B, если

а) A

1

1

 

B

0

 

1

 

 

 

 

2

0

,

 

 

 

 

 

;

 

 

 

 

 

 

 

 

 

2

 

1

 

 

 

 

0

5

,

 

 

5

 

5

 

 

 

 

б) A

5

 

 

B

5

 

 

.

 

 

 

 

 

5

 

 

 

 

 

0

 

 

 

 

 

1

0

1

 

 

 

3

 

0 1

в) A

 

 

1 1

 

, B

 

 

0

 

1 0

 

1

 

 

 

 

;

 

 

 

1

0

 

 

 

 

 

0

 

0

4

 

 

1

 

 

 

 

 

 

 

 

4

7

3

 

 

 

 

0

0

4

г) A

 

2 1 0

 

B

 

1

1 1

 

 

,

 

.

 

 

1

 

 

 

 

 

 

 

 

1

1 0

 

 

 

1 1

 

 

 

 

 

25

Источник: https://studfile.net/preview/16708994/