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

Методичка. Алгебра 2

.pdf
Скачиваний:
16
Добавлен:
16.03.2015
Размер:
278.64 Кб
Скачать

Государственное образовательное учреждение высшего профессионального образования

"САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени академика С.П.КОРОЛЕВА"

С И С Т Е М Ы Л И Н Е Й Н Ы Х У Р А В Н Е Н И Й

САМАРА 2010

Федеральное агенство по образованию

Государственное образовательное учреждение высшего профессионального образования

"САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени академика С.П.КОРОЛЕВА"

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

Методические указания

САМАРА 2010

Составители: С.Ю. Гоголева, Л.Н. Прокофьев.

УДК 512.8

Системы линейных уравнений: Метод.указания/Самар. гос. аэрокосм.ун-т. Сост. С.Ю. Гоголева, Л.Н. Прокофьев. Самара, 2010. 32 с.

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

Предназначены для студентов направлений 010501 - "Прикладная математика и информатика", 010600 - "Прикладные математика и физика"и 230102 - "Автоматизированные системы обработки информации"в качестве руководства при проведении практических занятий и для самостоятельной работы.

Выполнены на кафедре прикладной математики.

Методические указания подготовлены при поддержке Министерства образования и науки РФ, а также программы "Фундаментальные исследования и высшее образование"(BRHE).

Библиограф.: 3 назв.

Печатается по решению редакционно-издательского совета Самарского государственного аэрокосмического университета имени академика С.П. Королева.

Рецензент Дегтярев А.А.

 

Содержание

 

 

1.

Условие совместности линейной системы . . . . . . . . . . .

.

6

2.

Нахождение решений систем линейных уравнений с квадратной

 

 

 

матрицей . . . . . . . . . . . . . . . . . . . . . . . . . .

.

8

 

2.1. Теоретические сведения . . . . . . . . . . . . . . . . .

.

8

 

2.2. Задание . . . . . . . . . . . . . . . . . . . . . . . . .

 

10

3.

Нахождение решений систем линейных уравнений общего вида .

 

13

4.

Метод Гаусса исследования и решения систем . . . . . . . . .

 

16

 

4.1. Теоретические сведения . . . . . . . . . . . . . . . . .

 

16

 

4.2. Задание . . . . . . . . . . . . . . . . . . . . . . . . .

 

23

Список литературы . . . . . . . . . . . . . . . . . . . . . . . 30

5

1. Условие совместности линейной системы

Системой m линейных алгебраических уравнений (СЛАУ) с n неизвестными называется совокупность соотношений

8>a11x1 + a12x2 + : : : + a1nxn = <a21x1 + a22x2 + : : : + a2nxn =

> ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢

:

am1x1 + am2x2 + : : : + amnxn =

b1,

 

b2,

(1)

 

bm,

 

где aij – коэффициенты системы, bi – свободные члены, xj – неизвестные величины, i = 1; 2; : : : ; m; j = 1; 2; : : : ; n.

Система (1) называется однородной, если все ее свободные члены равны нулю.

Если хотя бы один из свободных членов отличен от нуля, то система (1) называется неоднородной.

Решением системы (1) называется такая упорядоченная совокупность чисел c1; c2; : : : ; cn, которая при подстановке в систему (1) на место неизвестных x1; x2; : : : ; xn обращает все уравнения этой системы в тождества.

Система уравнений вида (1) называется совместной, если она имеет хотя бы одно решение, и несовместной, если у нее не существует ни одного решения.

Совместная система вида (1)называется определенной, если она имеет единственное решение.

Совместная система вида (1)называется неопределенной, если у нее существуют по крайней мере два различных решения.

В матричной форме система (1) может быть записана в виде

 

0 a21

 

¢¢ ¢¢ ¢¢

 

1

 

Ax = b

 

где A =

a22

a2n

;

x =

0 x2

 

 

a11

a12

¢ ¢ ¢

a1n

C

 

 

B

x1

 

B a¢ ¢ ¢

a¢ ¢ ¢

a¢ ¢ ¢

 

 

¢x¢ ¢

 

@

m1

m2

¢ ¢ ¢

mn

A

 

 

@

n

 

B

 

C

 

 

B

(2);

10 b1 1

CB b C

C; b = B 2 C.

A @ ¢ ¢ ¢ A

bm

Исследовать и решить систему – это значит:

²установить, совместна она или несовместна;

²если она совместна, установить, является она определенной или неопределенной, при этом:

в случае определенной системы найти единственное ее решение;

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

6

Рассмотрим однородную СЛАУ

 

Ax = 0

(3)

Однородная СЛАУ (3) всегда совместна, ибо она всегда обладает тривиаль-

ным (нулевым) решением x1 = x2 = : : : = xn = 0.

Теорема. Однородная система (3) имеет нетривиальное решение тогда и только тогда, когда rgA < n .

Составим расширенную матрицу B системы (2), приписав к основной матрице A системы (1) столбец свободных членов: B = [Ajb]. Матрица B называется расширенной матрицей системы (2).

Теорема (Кронекера – Капелли). СЛАУ совместна тогда и только тогда, когда ранг основной матрицы равен рангу расширенной матрицы.

7

2. Нахождение решений систем линейных уравнений с квадратной матрицей

2.1. Теоретические сведения

Прежде чем рассматривать системы общего вида, исследуем простейший класс систем (2),когда число уравнений совпадает с числом неизвестных и jAj =6 0.

Теорема. СЛАУ с квадратной невырожденной матрицей совместна и имеет единственное решение.

Д о к а з а т е л ь с т в о. В силу невырожденности матрицы A для нее существует обратная матрица A¡1. Непосредственной проверкой легко установить, что вектор

x = A¡1b

(4)

является решением системы (2). Это решение единственно, так как если y - другое решение системы (2), то Ax ´ Ay. Умножив обе части этого тождества слева на A¡1, получим, что x = y: ¤

Правило Крамера. Решение (4) может быть записано покомпонентно,

если воспользоваться явным выражением для обратной матрицы A¡1 =

1

 

A:~

jAj

Действительно, x =

1

~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

jAj

Ab или, в соответствии с тем, что

 

 

 

 

 

 

A11

A12

: : : A1n

 

T

 

 

 

 

 

B

C

 

 

 

 

 

 

A: : :

A: : :

:: :: :: A: : :

 

 

 

 

A~ =

0

A21

A22

: : : A2n

1

;

 

 

 

 

 

@

 

 

 

A

 

 

 

 

 

 

B

n1

n2

nn

C

 

 

 

 

компоненты вектора x находятся как

xi =

A1ib1 + A2ib2 + : : : + Anibn

; i = 1; 2; : : : ; n:

 

 

jAj

Эти соотношения при рассмотрении свойств определителя означают, что

xi =

Ai =

A ; i = 1; 2; : : : ; n;

(40)

j

j j

j

 

где Ai получается из матрицы A заменой ее i-го столбца стол бцом свободных членов.

Формулы (4’) называются правилом Крамера.

Замечание. Правило Крамера дает решение системы в явном виде и в некотором смысле носит алгоритмический характер. Однако правило Крамера полезно лишь в теоретических исследованиях и противопоказано для практического использования в приложениях. В самом деле, для решения систем n-го порядка по правилу Крамера требуется вычислить (n+1) определителей n-го порядка, тогда как большинство современных методов решения систем по объему вычислений равносильны вычислению одного определителя.

8

П р и м е р 1. Решить матричным способом (с помощью обратной

матрицы)СЛАУ

8

2x1 + 7x2 + 3x3

= 1;

 

 

3x1 + 9x2 + 4x3

=

2;

 

<

x1 + 5x2 + 3x3

=

2:

Решение.

 

 

систему в матричной форме Ax = b, где

 

Запишем :

4 1

 

0 x2

1

 

0 2 1

 

 

A =

0 3

9

; x =

b =

:

 

 

2

7

3

 

x1

A

 

1

 

 

 

@ 1

5

3 A

 

@ x3

 

@ 2 A

 

Так как jAj = ¡3 =6 0, то для матрицы A существует обратная матрица

A¡1 =

 

3

0

5

¡3

1 1

 

 

1

 

7

6

1

 

 

¡

@ ¡6

 

 

A

 

 

¡3

¡3

и решение матричным способом находится по формуле (3). Итак

 

0 x2

1 =

 

3

 

0

 

5

¡3 1 10

 

2

1 = 0

 

1 1

:

 

 

x1

 

 

 

 

1

 

 

 

 

7

 

6

 

1

 

 

 

 

1

 

 

1

 

 

@ x3

A

 

¡

 

@ ¡6 ¡3 ¡3 A@ 2 A @ ¡2 A

 

 

 

 

 

 

 

 

П р и м е р 2. Решить методом Крамера СЛАУ

 

 

 

 

 

 

 

 

 

 

 

8

2x1 + x2 + x3

 

 

 

= 3;

 

 

 

 

 

 

 

 

 

 

 

4x1 ¡ 2x2 + x3 = 5;

 

 

 

 

 

 

 

 

 

 

 

<

3x1 + 3x2 + x3 =

¡6:

 

 

 

 

Решение. Так как

определитель матрицы системы

 

 

 

 

 

:

 

 

 

¯

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j

A

=

4 2 1

= 7 = 0;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j

 

 

¯

3

¡3

1

¯

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¯

2

1

1

¯

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

то можно применить формулы¯

Крамера.¯Тогда

 

 

 

 

 

j

A1

j

=

¯

 

5

 

 

 

2

 

1

 

¯

=

7;

j

A2

j

=

¯

4

5

1

¯

= 14;

 

 

¯

¡6

¡3 1

 

¯

 

¡

 

 

 

¯

3

¡6 1

¯

 

 

 

 

 

 

¯

 

3

 

 

 

1

 

1

 

¯

 

 

 

 

 

 

 

 

¯

2

3

1

¯

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

¯

 

 

 

¯

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

¯

 

 

 

¯

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

¯

2

1

 

 

 

3

 

¯

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

j

A3

j

=

¯

4 2

 

5

¯ = 21:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¯

3

¡3

 

 

¡6

¯

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

¯

 

 

 

 

 

 

 

По формулам (4’) находим решение¯

СЛАУ:¯

 

 

 

 

 

 

 

x1 = jA1j=jAj = ¡1; x2 = jA2j=jAj = 2; x3 = jA3j=jAj = 3:

9

2.2. Задание

Найти решение данной системы уравнений для двух различных столбцов свободных членов

а) матричным способом;

б) по формулам Крамера.

 

8

2x1 + 3x2 + x3 = b1;

b1 = 1;

 

b1 = 2;

1:

¡x1 + 2x2 + 4x3 = b2;

а) b2 = ¡1;

б) b2 = ¡1;

 

<

5x1 + 3x2

 

 

 

= b3;

b3 = 0;

 

b3 = 3:

 

:

x1 ¡ 2x2 + 3x3

= b1;

b1 = 2;

 

b1 = 3;

 

<

x1

+ 4x2

 

 

x3

= b3

;

b3

= 1;

 

b3

= 5:

2:

8

¡2x1

+ 3x2

+ 5x3

= b2

;

а) b2

= ¡2;

б) b2

= 1;

 

:

4x1 ¡ 2x2

 

¡

 

= b1;

 

b1 = 1;

 

b1 = 2;

3:

8

x1 +

x2 + x3 = b2;

 

а) b2 = 2;

 

б) b2 = 1;

 

<

3x1

¡

2x2 + x3

= b3;

 

b3 = 3;

 

b3

= ¡2:

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¡

 

2x1 +

x2 + 3x3 = b1;

 

b1

=

¡

3;

b1

= 3;

 

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¡

4:

x1

¡

2x2

 

 

 

 

= b2;

 

а) b2 = ¡2;

б) b2 = 5;

 

<

4x1

3x2 + 5x3 = b3;

 

b3 = 4;

 

b3 = 0:

 

:

 

¡

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x1 + 3x2 + x3 = b1;

 

b1 = ¡3;

b1 = 7;

5:

8

4x1 ¡ x2

 

 

 

 

= b2;

 

а) b2 = 2;

 

б) b2 = 3;

 

<

x1 + x2 ¡ 2x3 = b3;

 

b3 = 1;

6;

b3 = 0:

 

:

5x1 + x2 + 2x3 = b1;

b1

=

¡

b1

= 11;

 

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¡

6:

x1 + 2x2

 

 

 

= b2;

а) b2 = ¡5;

б) b2 = ¡2;

 

<

¡x1 + x2 + x3 = b3;

b3 = 1;

 

b3 = 11:

 

:

4x1 + 2x2 + x3 = b1;

 

b1 = 7;

 

b1 = 2;

7:

8

3x1

¡

2x2 + x3 = b2;

 

а) b2 = ¡6;

б) b2 = 3;

 

<

 

x2 + 2x3 = b3;

 

b3 = 5;

 

b3

= 13:

 

8

 

 

¡

 

 

 

 

 

 

 

 

= ¡8;

 

¡

8:

2x1

+ x2

 

 

2x3

= b2

;

 

а) b2

б) b2

= 3;

 

:

x1

+ 4x2

+ 2x3

= b1

;

 

b1

= 8;

 

b1

= 2;

 

<

 

 

 

 

¡

 

 

 

 

 

 

 

 

 

 

¡

 

 

 

 

x2

 

x3 = b3;

 

b3 = 4;

 

b3 = 3:

 

:

3x1 + 2x2

¡

5x3 = b1;

 

b1 = 9;

 

b1 = 4¡;

 

<

x1

+ x2

+ 2x3

= b3

;

 

b3

= 2;

 

b3

= 1:

9:

8

4x1

+ 2x2

¡

 

 

= b2

;

 

а) b2

= ¡4;

б) b2

= 5;

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10