Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
razdel_1_konspekta_lektsy.pdf
Скачиваний:
42
Добавлен:
18.04.2015
Размер:
993.48 Кб
Скачать

Рангом матрицы называется наивысший порядок минора, отличного от нуля. Для ранга матрицы A используют обозначение r( A).

ЗАМЕЧАНИЕ

Если ранг матрицы равен k, то из этого следует, что среди миноров k - ого порядка хотя бы один отличен от нуля, а все миноры более высокого порядка равны нулю.

При определении ранга матрицы в ней можно проводить следующие преобразования:

1.перемена местами строк или столбцов;

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

4.прибавление к элементам одной строки (столбца) соответствующих элементов другой строки (столбца), умноженных на одно и тоже число;

5.вычеркивание одной из двух пропорциональных (равных) строк (столбцов);

6. вычеркивание нулевой строки (столбца).

Все эти преобразования меняют матрицу, но не меняют ее ранг. Принято знак перечисленных преобразований обозначать: ~ .

Задача 1.1.5

 

 

1

2

4

3

2

 

 

 

 

 

 

 

 

1

3

6

2

4

 

 

 

 

 

Найдите ранг матрицы A =

.

 

 

 

 

 

 

2

1

2

 

5

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2 4 3

2

(2) (1) 1

2 4 3

2

 

1 3 6

2 4

 

 

 

 

 

 

0

5 10 1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

1 2

5

6

 

 

 

 

 

 

0

5 10 1

2

 

 

 

 

 

 

 

 

 

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

1

2

= 5 0 . Следовательно, r(A)

0

5

 

1.2. Системы линейных алгебраических уравнений (СЛАУ)

Основные определения. Запись системы в матричном виде. Решение матричных уравнений. Теорема Крамера. Метод Гаусса. Теорема Кронекера-Капелли. Однородная линейная система. Фундаментальная система решений.

Система m линейных алгебраических уравнений с n неизвестными записывается в виде:

 

a x

+ a x

2

+K+ a x

= b

 

 

 

11 1

12

 

1n

n

1

 

 

 

a21x1 + a22 x2

+K+ a2nxn = b2

,

 

 

 

 

 

 

 

 

 

 

 

LLLLLLLLLLLL

 

 

 

 

a x

+ a

x

 

+K+ a x = b

 

 

 

m1 1

m2

2

mn n

m

 

 

где через ai j

обозначен коэффициент i - го

 

уравнения системы при неизвестном

x j для всех

i =1, 2, ..., m

и j =1, 2, ..., n ; x1, x2, ... , xn

 

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

числа b1, b2 , ... , bm

называются

свободными членами.

Таблица коэффициентов при неизвестных называется матрицей системы

8

a

a Ka

 

 

x

 

 

b

 

 

11

12

1n

 

 

 

1

 

 

1

 

 

a21

a22 Ka2n

 

, столбец

x2

 

– столбцом неизвестных, а столбец

b2

 

-

A =

 

 

 

X =

 

 

B =

 

LLLLLLL

 

 

...

 

 

...

 

 

a

a

Ka

 

 

x

 

 

b

 

 

m1

m2

mn

 

 

n

 

 

m

 

столбцом свободных членов.

Если матрица системы A – квадратная, то ее определитель обозначается чаще всего через = A = det A и называется определителем системы.

Основными методами решения СЛАУ являются: метод Крамера, матричный метод и метод Гаусса. Первые два метода применимы только для систем с квадратной невырожденной матрицей. Методом Гаусса можно решать любую СЛАУ.

1.2.1. Формулы Крамера

a11x1 + a12 x2 +K+ a1nxn = b1

a21x1 + a22 x2 +K+ a2n xn = b2

Если определитель СЛАУ n уравнений с n неизвестными

 

 

 

 

LLLLLLLLLLLL

a

x + a

x +K+ a

x

= b

 

n1 1

n2 2

nn n

n

отличен от нуля, то система имеет единственное решение, которое может быть найдено по формулам

 

 

 

 

 

 

 

 

 

 

 

 

x =

1 ,

x =

2 ,…, x

 

=

n ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

2

 

n

 

 

 

 

 

 

 

 

a11

a12 ...

a1n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где =

a21

a22 ...

a2n

 

 

- определитель системы,

а

 

j

– вспомогательные определители,

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

an1 an2

... ann

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

которые получаются из определителя

 

заменой столбца из коэффициентов при x j столбцом

свободных членов.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a11

a12

...

a1, j1

b1

a1, j+1

 

...

 

a1n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j =

a21

a22

...

a2, j1

b2

a2, j+1

 

...

 

a2n

 

 

, ( j =1,2,K, n ).

 

 

 

 

... ... ...

...

 

...

...

 

... ...

 

 

 

 

 

 

 

 

an1

an2

 

 

... an, j1

bn an, j+1

 

...

 

ann

 

 

 

 

Эти формулы называются формулами Крамера.

 

 

 

 

 

 

 

 

 

 

Задача 1.2.1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 + x2 + x3 = 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решите СЛАУ

2x1 x2 + x3 = 2

, используя формулы Крамера.

 

 

3x

+ 2x

+ x

= 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определитель системы

 

 

 

(2) (3)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

 

 

 

1

 

 

 

1 1

1

 

 

 

3 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

2 1

 

1

 

 

 

 

 

=

 

0 3 1

=

 

= −12 +5 = −7

 

 

 

 

 

 

 

 

 

 

5

 

 

4

 

 

 

3

2

 

 

 

1

 

 

 

 

 

 

 

0

5

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вспомогательные определители:

9

 

 

3

 

 

1

 

1

 

 

 

 

 

 

1

3

 

1

 

 

 

 

 

 

 

 

1

 

 

1

 

 

3

 

 

 

 

 

 

 

 

1 =

2 1 1

= −7 ,

 

2 =

2 2 1

= −7 ,

3 =

2 1 2

= −7 .

 

 

 

 

 

 

 

0 2 1

 

 

 

 

 

 

3 0 1

 

 

 

 

 

 

 

3 2 0

 

 

 

 

 

 

 

 

По формулам Крамера: x

7

 

=1 ,

x

 

 

7

=1,

x

7

=1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 7

 

 

 

2 7

 

 

 

3 7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.2.2. Матричный метод

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

СЛАУ

 

 

n

уравнений с

n

 

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

можно

записать

в

виде

матричного

уравнения

A X = B ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a11

 

a12 ...

a1n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где A =

a21

 

a22 ...

a2n

 

 

 

 

 

 

 

 

 

 

 

 

 

X

 

 

x1

 

– столбец неизвестных,

b1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

– матрица системы,

= x2

 

B = b2

 

...

 

... ...

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

...

 

 

 

a

 

 

 

a

 

 

 

...

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n1

 

n2

nn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn

 

 

 

 

 

 

 

 

 

 

bn

 

столбец свободных членов.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Если матрица

A невырожденная,

то существует обратная матрица A1

и,

умножая обе части

матричного уравнения на A1 слева, получим:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1 A X = A1B , E X = A1B , X = A1B .

 

 

 

 

 

 

Задача 1.2.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x + x

+ 2x

= 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решите матричным методом СЛАУ 3x1 + 2x2 + x3 = 2 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x x + 4x

= 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

2

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

1

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A =

 

3

 

 

 

2

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

Матрица системы

 

 

 

 

 

, столбец неизвестных

X = x2

 

и столбец свободных

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

1

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

членов B =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определитель

 

матрицы

 

 

 

 

A

 

 

 

равен:

 

 

 

 

 

A

 

= −6 0 .

 

Обратная

матрица:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

9

 

 

6

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1 = −

 

13

 

6

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

. Теперь можно получить решение системы в матричном виде:

 

 

 

1

 

0

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

 

 

 

 

6 3

2

 

 

 

6

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

= −

1

 

13 6

 

5

 

 

2

= −

1

 

 

6

 

=

1 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0 1

 

 

4

 

 

 

6

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ЗАМЕЧАНИЕ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Иногда требуется решить матричное уравнение вида:

X A = B .

Если

A

квадратная

невырожденная матрица, то решение этого уравнения имеет вид:

X = B A1 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задача 1.2.3

Решите матричное уравнение X A = B , где

2

3

1

4

 

A =

 

 

 

, B =

 

 

.

 

 

3

4

 

 

2

2

 

 

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решением этого матричного уравнения является матрица

X 2×2 , которая определяется по

формуле:

 

 

 

X = B A1 .

 

 

Поскольку

 

 

 

A1

4

3

,

то

 

 

 

 

 

 

 

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

2

 

 

1 4

 

4

3

16

11

 

 

 

 

 

 

 

 

 

 

 

X =

 

 

 

 

=

 

.

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

2

 

3

2

 

2

 

 

 

 

 

 

 

 

 

 

 

Проверка

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

16 11

 

2 3

1 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

.

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

2

 

 

3 4

2

 

 

 

 

 

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

Рассмотрим СЛАУ систему m уравнений с n неизвестными

a11x1 + a12 x2 +K+ a1nxn = b1a21x1 + a22 x2 +K+ a2n xn = b2

LLLLLLLLLLL .

an1x1 + an2 x2 +K+ ann xn = bn

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

 

x1

x2

 

x3

 

 

 

 

 

 

a

a

...

a

 

b

11

12

 

1n

 

1

 

B = a21

a22

...

a2n

 

b2

 

 

 

... ...

 

...

 

... ...

 

 

a

a

...

a

 

 

b

 

n1

n2

 

 

nn

 

n

 

 

 

 

Элементарными преобразованиями в расширенной матрице системы называются преобразования, не меняющие множества ее решений. К элементарным преобразованиям относятся следующие преобразования:

1)перемена местами строк матрицы;

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

4)прибавление к элементам одной строки соответствующих элементов другой строки, умноженных на одно и тоже число;

5)вычеркивание одной из двух пропорциональных (равных) строк;

6)вычеркивание нулевой строки;

7)перемена местами столбцов, кроме последнего за чертой с запоминанием, каком неизвестному соответствует каждый столбец.

Принято знак элементарных преобразований обозначать: ~ .

Целью метода Гаусса является приведение элементарными преобразованиями расширенной матрицы системы к такому виду, чтобы в n первых ее столбцах сформировалась единичная

матрица.

11

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]