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

ALGEBRA

.pdf
Скачиваний:
159
Добавлен:
11.05.2015
Размер:
7.97 Mб
Скачать

Доказательство. Пусть c¯ = (c1, c2, . . . , cn)T ,

¯

1

2

 

n

T

любые два решения одно-

d = (d

, d , . . . , d

)

 

родной системы (5.5) и α, β R. Тогда

 

 

 

 

¯

¯

¯

 

 

A(αc¯ + βd) = αAc¯ + βAd = 0,

 

 

¯

¯

 

¯

 

т.к. Ac¯ = 0

и Ad = 0. (см. пример 35).

 

 

 

 

 

 

First Prev Next Last Go Back Full Screen Close Quit

Базис линейного пространства решений од-

нородной системы (5.5) линейных уравнений

называют фундаментальной системой ре-

шений (ФСР).

Следующая теорема устанавливает число ре-

шений в ФСР и, следовательно, размерность

линейного пространства решений.

First Prev Next Last Go Back Full Screen Close Quit

Теорема 64. Eсли ранг r матрицы систе-

мы (5.5) меньше числа неизвестных n, то

существует ФСР, состоящая из (n − r) ре-

шений (равного числу свободных неизвест-

ных).

First Prev Next Last Go Back Full Screen Close Quit

Доказательство. Модифицированным

мето-

дом Гаусса выберем базисные столбцы и стро-

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

β1 < β2 < · · · < βr

 

и

 

α1 < α2 < · < αr,

 

соответственно. Числам

 

βr+1 < βr+2 < · · · < βn

 

присвоим номера оставшихся столбцов в по-

рядке слева направо. Строки, не являющиеся

базисными в матрице A, вычеркнем из матри-

цы A.

 

First Prev Next Last Go Back Full Screen Close Quit

Перенесём вправо члены уравнений, содержа-

щие свободные неизвестные. Получим систе-

му:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xβ1 = a˜α1

xβr+1

 

α1

 

xβr+2

 

α1 xβn

 

 

 

βr+1

 

 

 

βr+2

 

 

 

− · · · −

 

βn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

β

 

 

α

 

β

 

 

α

2

 

 

β

 

 

 

α

2

β

 

 

2

 

2

 

 

 

 

 

 

r+2

 

 

 

n

 

 

 

 

 

r+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

x

 

 

 

a˜ x

 

 

x = a˜

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

βr+1

 

 

 

 

βr+2

 

 

 

 

 

βn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

− · · · −

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

β

 

 

α

 

β

 

 

α

r

 

 

β

 

 

 

α

r

β

 

 

r

 

r

 

 

 

 

 

 

r+2

 

 

 

n

 

 

 

 

 

r+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

x

 

 

 

a˜ x

 

 

x = a˜

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

βr+1

 

 

 

 

βr+2

 

 

 

 

 

βn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

− · · · −

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где ˜ означает, что числа получены как ре-

зультат применения модифицированного мето-

да Гаусса.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

First

Prev

Next Last Go Back Full Screen

Close

Quit

Свободным переменным придадим произволь-

ные значения:

 

 

 

 

 

 

 

Пусть

xβr+k = tk, k = 1, 2, . . . , n − r.

 

 

 

 

 

 

 

 

 

 

 

 

αi

если i = 1, r, k = 1,

n

 

 

r,

 

 

 

βr+k,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

β

 

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c

 

 

если

i = r + k, k = 1, n

 

r,

 

 

 

 

= 1,

 

 

 

 

 

k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если

i = r + 1, n, k = 1,

n

 

 

r, i = r + k.

 

 

0,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Обозначим через C = (cki ) Mnn−r(R). Слайд!

 

 

 

 

First Prev Next Last Go Back Full Screen Close Quit

Легко видеть, что rang C = n − r. Тогда все

решения системы (5.5) можно записать в виде:

 

x¯ = c¯1t1 + c¯2t2 + · · · + c¯n−rtn−r.

(5.6)

Каждый столбец c¯k матрицы C является част-

ным решением системы (5.5) (получается из

общего решения при

 

 

 

 

j

 

если

j = k,

 

 

 

 

1,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t =

 

 

 

, j = 1, n

 

r ).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если

 

 

 

 

 

0,

j = k.

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

First

Prev Next Last Go Back

Full Screen Close Quit

Система решений c¯1, c¯2, . . . , c¯n−r линейно

независима, т.к. rang C = n − r (см. теоре-

му 57). В силу (5.6), каждое решение систе-

мы есть линейная комбинация 1, c¯2, . . . , c¯n−r.

Следовательно, c¯1, c¯2, . . . , c¯n−r базис линейно-

го пространства решений однородной систе-

мы (5.5) линейных уравнений.

Без потери общности распределим перемен-

ные так:

x1, x2, . . . , xr зависимые неизвестные,

xr+1, xr+2, . . . , xn свободные неизвестные.

First Prev Next Last Go Back Full Screen Close Quit

Придадим всем свободным неизвестным нуле-

вые значения, кроме одного, значение которо-

го положим равным 1. Получим (n − r) реше-

ний

 

 

 

 

 

(x11,

..., x1r,

1

, 0 , ..., 0)T ,

 

(x21,

..., x2r,

0

, 1 , ..., 0)T ,

(5.7)

· · · · · · · · · · · · · · · · · · · · · · · · · · · ,

 

· · · · · · · · · · · · · · · · · · · · · · · · · · · ,

 

(xn1

−r, ..., xnr −r, 0

, 0 , ..., 1)T ,

 

как покажем ниже, образующих ФСР систе-

мы (5.5).

 

 

 

 

 

 

 

First

Prev Next Last Go Back Full Screen Close Quit

Из этих столбцов-решений можно сформиро-

вать матрицу ранга, как очевидно, равного

(n−r). Следовательно, решения этой совокуп-

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

Произвольное решение системы (5.5) равно

линейной комбинации решений (5.7) с ко-

эффициентами, равными значениям свобод-

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

(r + 1).

First Prev Next Last Go Back Full Screen Close Quit

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