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

линейная алгебра и агалитич геом

.pdf
Скачиваний:
4
Добавлен:
01.06.2024
Размер:
1.34 Mб
Скачать

и

столбца, на

пересечении

которых

стоит

элемент

aij.

Например,

 

 

a11

a12

 

 

 

a11

a12

a13

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

M23 =

.

Тогда

det A =

a21

a22

a23

= a31M31 a32M32 +a33M33 .

 

 

a31

a32

 

 

 

a31

a32

a33

 

 

 

 

 

Алгебраическим дополнением элемента a

называется число

A

= (1)i+ j M

ij

,

 

 

 

 

 

 

 

ij

 

 

 

ij

 

 

т.е.

Aij = Mij , если i + j четно, иAij = −Mij ,

если i + j нечетно. Следовательно,

det A = a31 A31 +a32 A32 +a33 A33 . Такое разложение определителя третьего порядка справедливо применительно к элементам любой строки (столбца). Итак, det A = ai1 Ai1 +ai2 Ai2 +ai3 Ai3(или det A= a1i A1i +a2i A2i +a3i A3i ), i =1,2,3. (1.2)

Пример. Вычислим определитель по второй строке:

1

2

3

 

1

3

 

1

2

 

= 2 (2) 3 (1) = −1.

 

 

 

 

 

 

0

2

3

= 2

3

 

2

3

4

 

2

4

 

2

3

 

 

 

 

 

 

 

 

 

 

Формула (1.2) позволяет перенести все свойства определителей второго порядка на определители третьего порядка.

Понятие определителя любого порядка.

Формулу разложения (1.2) определителя по элементам строки (столбца) можно принять за правило, по которому вычисляются определители порядка n > 3. Например, для n = 4

a11

a12

a13

a14

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a21

a22

a23

a24

= a A

+a

A

+a

A

+a

A

,

i =1,2,3,4.

(1.3)

a31

a32

a33

a34

i1 i1

i2

i2

i3

i3

i4

i4

 

 

 

 

 

 

 

 

 

 

 

 

 

a41

a42

a43

a44

 

 

 

 

 

 

 

 

 

 

Аналогично вводится определитель произвольного n –го порядка. Он сводится к определителям (n 1) –го порядка:

a11

a12

a1n

 

 

 

 

 

 

a21

a22

a2n

= ai1 Ai1 +ai2 Ai2 + +ain Ain ,

i =1,...,n .

(1.4)

 

 

 

 

 

 

 

an1

an2

ann

 

 

 

 

 

 

 

10

 

 

Здесь алгебраические дополненияAij = (1)i+ j Mij , а минор Mij – это опре-

делитель, который остается после вычеркивания i-й строки и j-го столбца, т.е. определитель (n 1) –го порядка. Формула (1.4) называется разложением определителя по i –й строке. Можно показать, что при разложении по любой строке (столбцу) величина определителя не изменится. Пользуясь методом математической индукции, можно доказать, что свойства определителей 1) - 9) имеют место для определителей любого порядка. Согласно свойствам определителя имеем, что

ai1 Ak1 +ai2 Ak 2 + +ain Akn = 0, если k i,

(1.5)

a1i A1k +a2i A2k + +ani Ank = 0, если k i .

(1.6)

Для вычисления определителя n –гo порядка можно преобразовать его, пользуясь свойством 8), к виду, описанному в свойстве 9) (т.е. всюду под или над главной диагональю получить нули).

Пример.

1

2

2

2

2

 

 

 

1 0 0 0 0

 

 

 

1 0 0 0 0

 

 

 

 

 

 

 

2

2

2

2

2

 

 

 

2

2

2

2

2

 

 

 

0

2

2

2

2

 

 

2

2

3

2

2

 

=

 

0

0

1

0

0

 

=

 

0

0

1

0

0

 

= (1) 2 1 2 3 = −12 .

2

2

2

4

2

 

 

 

0

0

0

2

0

 

 

 

0

0

0

2

0

 

 

2

2

2

2

5

 

 

 

0

0

0

0

3

 

 

 

0

0

0

0

3

 

 

Здесь мы вначале умножили вторую строку на (-1) и прибавили к остальным строкам. Определитель не изменился. Затем умножили первую строку на 2 и прибавили ко второй строке.

Лекция 2

Матрицей размера m ×n называется прямоугольная таблица чисел

a11

A= a21

am1

a12

 

a1n

 

a22

 

a2n

, где m — количество строк, n — число столбцов.

 

 

 

 

am2

 

 

 

amn

 

11

Числа aij называются элементами матрицы A. Первый индекс i – номер строки, в которой стоит элемент aij, второй индекс j – номер столбца, в котором стоит элемент aij . Сокращенно записывают А = (aij). Если m = n, матрица называется квадратной порядка n, если m n , то матрица называется прямо-

угольной.

Матрица А = (a1, a2,..., an) размера 1×n называется матрицей-строкой, а

 

a

 

 

 

 

1

 

 

 

матрица размера n ×1

матрицей-столбцом: A = a2

 

. Нулевая матрица

Θ

 

 

 

 

 

 

 

 

 

 

 

an

 

 

 

– это матрица, все элементы которой равны нулю. Единичная матрица n –го порядка – это квадратная матрица, на главной диагонали которой элементы

 

1

0

 

0

 

 

0

1

 

0

 

равны единице, а все остальные элементы равны нулю: E =

.

 

 

 

 

 

 

 

0

0

 

1

 

 

 

Диагональная матрица порядка n – это квадратная матрица, все элементы которой, расположенные вне главной диагонали, равны нулю. Таким образом, единичная матрица является диагональной. Если A– квадратная матрица, то можно вычислить ее определитель. Если det A 0 , то матрица называ-

ется невырожденной, в противном случае – вырожденной.

Определение. Две матрицы А = (aij) и В = (b ij) называются равными, если их размерности совпадают и соответственные элементы равны: aij = bij для i и j (т.е. А = В).

Сложение матриц.

Пусть А = (aij) и В = (bij) матрицы одинаковой размерности. Их суммой называется некоторая матрица С = (cjj) такой же размерности, что А и В, элементы которой определяются равенствами: cij = aij + bij .

1

2

3

1

3

2

2

1 5

Пример.

4

5

6

 

+

5

4

 

=

9

9 0

.

 

 

 

6

 

 

 

 

 

 

 

 

 

 

12

 

 

 

Свойства операции сложения матриц:

1) A + B = B + A (свойство

коммутативности); 2) (A + B) +C = A +(B +C)

(свойство ассоциативности);

3) A +Θ = A; 4) A B = A +(B), 5) A A: A +(A) = Θ. Аналогично определяется сумма большего числа матриц.

Умножение матрицы на число.

Произведением матрицы А на число α R называется такая матрица В = ( bij) (такой же размерности, что А), что bij = αaij, т.е. при умножении матрицы на число каждый элемент матрицы умножается на это число.

 

 

 

1

2

 

 

3

6

 

Пример.

3

 

3

4

 

 

 

9

12

 

 

 

=

 

.

 

 

 

5

6

 

 

 

15

18

 

 

 

 

 

 

 

 

Свойства операции умножения матрицы на число:

1)α(A + B) =αA +αB (первое свойство дистрибутивности);

2)(α + β)A =αA + β A (второе свойство дистрибутивности);

3)(αβ)A =α(β A) , α, β R (свойство ассоциативности).

Произведение матриц.

Произведение матриц А и В определяется только при условии, что число столбцов первого сомножителя (матрицы А) равно числу строк второго сомножителя (матрицы В). Если А = (a ij) - матрица размера m ×n , В = ( bij) - матрица размера n ×k , то их произведением называется матрица С = (cij) размера m ×k , элементы которой вычисляются по правилу "строка на столбец", а именно, равны сумме произведений соответственных элементов строки первого сомножителя и столбца второго сомножителя:

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

cij = ai1b1 j +ai2b2 j

+ +ainbnj

= aimbmj .

При этом пишут С = АВ.

 

 

 

 

 

 

 

m=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

3

2

1

1

4

 

 

 

 

 

 

Примеры.

1)

 

2

3

5

 

 

 

 

 

 

 

2

1

4

 

=

 

 

 

 

 

 

 

 

 

3

1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1(1) +(3)2 +2(3)

1 1+(3)3+2 1

1 4 +(3)5 +2 2

 

13

6

7

 

=

 

 

(2)1+1 3+4 1

(2)4 +1 5 +4 2

 

=

5

5

.

(2)(1) +1 2 +4(3)

 

8

 

 

 

 

 

 

 

 

13

 

 

 

 

 

 

 

1

0

0

0

 

0

0

,

0

0

, следовательно,

2) A =

0

0

 

, B =

1

0

 

AB =

0

0

 

BA =

1

0

 

 

 

 

 

 

 

 

 

 

 

 

AB BA , т.е. вообще говоря, произведение матриц зависит от порядка сомножителей. ЕслиAB = BA , то такие матрицы называются перестановоч-

ными (или коммутирующими).

Свойства умножения матриц: 1) A Θ = Θ A = Θ;

2) AE = EA = A ;

3) (A + B)C = AC + BC ; 4) А(В + С) = АВ + АС ;

5) (АВ)С = А(ВС);

6) Если А и В – квадратные матрицы одного порядка, то det(AB) = det A det B .

Возведение квадратной матрицы А в натуральную степень:

A2 = A A, An+1 = An A.

Транспонирование матрицы. Пусть А = ( aij). Транспонированной по отношению к матрице А называется матрица At , получающаяся из матрицы А заменой ее строк на столбцы с сохранением номеров (т.е. первая строка заменяется на первый столбец и т.д.).

 

 

 

1

2

 

 

 

 

1

3

5

 

Пример.

A =

 

3

4

 

,

t

 

 

A

=

2

4

6

.

 

 

 

5

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Если А = Аt, то такая матрица называется симметрической.

Обратная матрица.

Понятие обратной матрицы вводится только для квадратных матриц. Пусть А – квадратная матрица. Матрица В называется обратной для матрицы А и обозначается B = A1 , если AB = BA = E , где Е – единичная матрица того же размера, что матрица А.

Теорема о существовании и единственности обратной матрицы. Для того чтобы матрица А имела обратную, необходимо и достаточно, чтобы det A 0 (т.е. чтобы матрица А была невырожденной). Если обратная матрица для матрицы А существует, то она единственная.

Алгоритм построения обратной матрицы. Пусть det A 0 . 1) Вычис-

ляем det A; 2) составляем матрицу D, состоящую из алгебраических допол-

14

нений элементов матрицы А; 3) транспонируя матрицу D, получим матрицу Dt, тогда A1 = detDtA .

 

 

1

0

0

 

Пример. Пусть задана матрица: A =

 

0

1

1

 

 

.

 

 

0

1

1

 

 

 

 

1) Вычисляем det A = 2 0 ; 2) составляем матрицу D, состоящую из

 

 

 

 

 

 

2

0

0

 

 

алгебраических дополнений элементов матрицы А:

 

D =

 

0

1

1

 

;

 

 

 

 

 

 

 

 

 

0

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

0

0

 

 

 

t

D

t

=

 

0

1

 

 

;

 

3) получим матрицу D , транспонируя матрицу D:

 

 

1

 

 

 

 

 

 

0

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

2

0

0

 

1

=

 

 

0

1

 

 

4) получаем обратную матрицу: A

2

 

1 .

 

 

 

 

0

1

1

 

 

 

 

 

 

 

Раздел II. Системы линейных уравнений

Лекция 3

Рассмотрим систему m линейных уравнений с

a11x1 +a12 x2 + +a1n xn = b1,

a21x1 +a22 x2 + +a2n xn = b2 ,

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

a

x +a

m2

x

2

+ +a

mn

x

n

= b .

 

m1 1

 

 

 

m

n неизвестными:

(3.1)

Решением системы называется совокупность чисел (x1, x2 ,..., xn ), которые обращают все уравнения системы (3.1) в верные равенства. Система линейных уравнений называется совместной, если она имеет хотя бы одно решение. В противном случае система называется несовместной. Система линейных уравнений называется определенной, если она имеет единственное реше-

15

ние, и неопределенной, если решений бесконечно много. Две системы уравнений называются эквивалентными, если любое решение одной системы является одновременно и решением другой системы.

Примеры. 1) x1 +3x2

= 4,

– система несовместная (здесь второе

x1 +3x2

= 7

 

 

уравнение противоречит первому);

2) 3x1 + x2

=1, – система совместная и

 

 

2x1 +4x2

= 2

определенная (единственным решением является

x1 =1/ 5, x2 = 2 / 5);

3)2x1 + x2 = 2, – система совместная, но неопределенная (здесь второе

8x1 +4x2 = 8

уравнение получается из первого умножением на 4).

a11

Матрица A = a21

am1

a12

 

a1n

 

a22

 

a2n

называется матрицей системы (3.1),

 

 

 

 

am2

 

 

 

amn

 

 

 

a11

a12

a1n

 

b1

 

 

 

 

 

а матрица

 

= a21

a22

a2n

 

b2

 

расширенной матрицей системы (3.1).

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

am1

am2

amn

 

bm

 

 

 

 

 

x1

 

 

b1

 

 

x

 

 

и

b

 

. Тогда систему (3.1)

Введем также матрицы–столбцы X =

 

2

 

B =

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn

 

 

bm

 

можно записать в матричной форме: A X = B , где X — неизвестная матри- ца-столбец, которую нужно найти.

16

Решение системы линейных уравнений с помощью обратной матрицы.

Пусть имеется система

AX = B, m = n и det A 0 . Тогда у матрицы A

существует обратная A1 . Пусть X – решение системы AX=B. Умножим обе

части этого равенства слева на матрицу A1 :

 

 

 

 

 

A1 AX = A1 B (A1 A) X = A1 B , но A1 A = E , а EX = X , следовательно,

 

 

 

 

X = A1B .

 

 

 

 

 

(3.2)

Из формулы (3.2) легко получаются формулы Крамера для нахождения X:

 

 

xj = d j / d ,

 

где d = det A ,

(3.3)

 

a11

a12

a1 j1

b1

a1 j+1

a1n

 

 

 

 

 

 

 

a21

a22

a2 j1

b2

a2 j+1

a2n

 

.

(3.4)

d j =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

an1 an2 anj1

bn

anj+1

a nn

 

 

 

Определители d j

получаются из главного определителя d

системы за-

меной j –го столбца на столбец B правых частей системы. Очевидно, формулы Крамера дают единственное решение системы, это следует из теоремы о единственности обратной матрицы (см. лекцию 2). Таким образом, необходимым и достаточным условием определенности квадратной системы является невырожденность ее матрицы.

 

 

 

Пример.

Для системы

 

3x1 + x2 =1,

имеем d =

 

3

1

 

 

 

 

 

 

=10 ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x1 +4x2 = 2

 

 

2

4

 

 

d

1

=

 

1

1

 

= 2,

d

2

=

 

3

1

 

= 4

.

Отсюда x

= d1 =1/ 5, x

2

=

d2

 

= 2 / 5.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

4

 

 

 

 

 

2

2

 

 

 

1

d

 

d

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Элементарные преобразования матриц:

1)перемена мест (транспозиция) двух строк (столбцов);

2)умножение строки (столбца) на число, отличное от нуля;

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

что B A .

17

Метод Гаусса.

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

 

 

 

 

 

 

 

 

a11

 

a12

...

 

... ...

 

|

 

 

b1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

a(1)

...

 

... ...

 

|

 

b(1)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

22

...

 

... ...

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

| ...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(k1)

 

(k1)

 

 

 

(k1)

 

 

 

 

 

 

 

 

 

 

 

A

0

 

 

 

 

|

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 akk

 

... akn

 

bk

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(k1)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

0

0

 

0

0

 

| bk+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

...

 

...

...

 

... ...

 

| ...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

0

0

 

0

0

 

|

b(k1)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m

 

 

 

 

 

 

Данной матрице отвечает система (эквивалентная исходной) вида

 

 

 

 

 

a11x1 +a12 x2 + +a1,k+1xk+1 + +a1n xn = b1,

 

 

 

 

 

 

 

 

 

a(1) x

2

+ +a(1)

+1

x

k+1

+ +a(1) x

n

= b(1) ,

 

 

 

 

 

 

 

 

 

22

 

 

2,k

 

 

 

 

2n

 

 

2

 

 

 

 

(3.5)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(k1)

 

(k1)

 

(k1)

 

 

 

(k1)

.

 

 

 

 

 

 

 

 

 

 

 

 

 

akk

 

xk +ak ,k+1 xk+1 +akn

xn = bk

 

 

 

 

 

 

 

 

 

Если

b(k1)

,...,b(k1) отличны от нуля,

то исходная система несовместна.

 

 

 

 

k+1

 

 

 

m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Если все b(k1)

,...,b(k1)

равны нулю, то исходная система будет определенной,

 

 

 

 

k+1

 

 

m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если

k = n .

При

этом

сразу находим из последнего уравнения, что

x

n

= b(n1)

/ a(n1)

. Далее

 

последовательно

находим

 

x

n1

, x

n2

,..., x

, x . Если

 

n

 

nm

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

1

k < n,

то неизвестные

xk+1,..., xn будем называть свободными.

Для них выбе-

рем произвольные значения. После этого, двигаясь по системе (3.5) снизу вверх, найдем значения xk ,..., x1 . Решений в этом случае будет бесконечно много, т.е. система неопределенная, но совместная. Метод Гаусса применим к любой системе.

18

 

 

 

 

 

 

 

x1 +2x2 +5x3 = −9,

 

 

 

Пример.

Рассмотрим систему x1 x2 +3x3 = 2,

(3.6)

 

 

 

 

 

 

 

3x 6x

2

x

= 25.

 

 

 

 

 

 

 

 

 

1

 

 

3

 

 

 

Расширенная матрица системы (3.6) будет иметь вид:

 

 

 

 

1

2

5 |9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

3 | 2

Приведем матрицу

A к ступенчатому виду.

 

 

A =

.

 

 

 

 

3

6

1|25

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1) Так как элемент a11 =1 0 , то с помощью элементарных преобразова-

ний над строками матрицы добьемся того, чтобы элементы a21 и a31

обрати-

лись в нуль. Для этого из второй строки вычтем первую; далее, умножим

первую

строку на 3 и сложим с третьей. В итоге получим матрицу

 

1

2

5 |9

 

 

 

0

3

2 |11

 

, у которой элементы первого столбца равны 0, кроме пер-

 

 

 

0

12

16|52

 

 

 

 

 

вого.

2) Умножим вторую строку на 4 и сложим с третьей. В итоге мы пр и-

 

 

 

 

 

1

2

 

 

 

 

 

0

3

 

 

 

 

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

 

 

 

 

 

0

0

 

 

 

 

 

5 |9

2|11 .

8| 8

Последняя матрица определяет систему, которая эквивалентна (3.6):

x +2x

2

+5x = −9,

 

 

1

3

 

 

3x2 2x3 =11,

Отсюда находим x3 = −1, x2 = −3, x1 = 2 .

 

8x3 = 8.

 

 

 

Лекция 4

Пусть A – матрица размерности m ×n . Рассмотрим элементы, стоящие на пересечении произвольно выбранных r строк и r столбцов этой матрицы. Определитель, составленный из этих элементов, называется минором r–го порядка матрицы A.

19