Еще одним примером кольца, с которым мы сталкивались в курсе алгебры, является кольцо квадратных матриц. Рассмотрим множество 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