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

АлгебраИГеометрия1семестр

.pdf
Скачиваний:
1
Добавлен:
01.06.2026
Размер:
8.43 Mб
Скачать

2.Прибавление к элементу одной строки соответствующих элементов другой строки, умноженных на одно и то же число

3.Поменять строки местами

4.Те же 3 действия, только с столбцами

Теорема: При элементарном преобразовании ранг матрицы не меняется.

Пример: Замечание: В последнем примере 3 линейно-независимые строки, и r(A)=3

Ранг матрицы и линейная зависимость её строк

Понятие ранга матрицы A размером m*n связано с понятием линейной зависимости и независимости её строк и столбцов. Далее рассмотрим только строки. Для столбцов аналогично.

Обозначим = ( , ,..., ),..., = ( , ,..., )

1 11 12 1 1 2

31

Определение: Две строки называются равными, если они равны поэлементно, то есть

=

, если

=

( = 1,..., )

.

 

 

 

 

 

 

 

 

 

 

 

 

λ = (λ 1, λ 2,..., λ )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Линейные операции над строками вводятся поэлементно:

-

умножение на число

λ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

- сложение

 

 

 

 

 

 

 

 

 

 

 

 

+ = ( 1 + 1, 2 + 2,..., + )

 

 

 

 

 

 

 

 

 

 

 

1, 2,...,

 

 

 

Определение: Строка u называется линейной комбинацией строк

, если

= λ1 1 + λ2 2 +... + λ

, где

λ1, λ2,..., λ

 

- числа.

 

 

 

 

 

 

 

 

 

 

 

 

Определение:

 

Строки

матрицы

1, ,2где,...,

называют линейно-зависимыми, если

существуют такие числа

 

 

 

 

 

 

 

 

 

 

 

- нулевая строка.

 

 

 

Это равносильно тому,

λ1, λ2,..., λ ≠ 0

 

 

0 = (0, 0,..., 0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

что хотя бы одна строка является линейной комбинацией

остальных (так как пусть например

 

 

−λ2

* 2 +... +

−λ

 

*

. И наоборот: если

Определение1 = µ2 2 +... +:

µЕсли,

 

 

 

 

 

 

 

 

 

 

 

1 =

λ1

 

λ1

 

 

 

 

 

 

 

то

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

)

 

 

 

 

 

 

 

 

 

 

 

равенство1 + (− µ2) 2 +... + (− µ ) = 0

 

 

 

,

 

возможно

только

при

λ1 = λ2 =... = 0

, то это линейно-

 

 

λ1 1 + λ2 2

+... + λ = 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

независимые строки.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Теорема:

Пусть A-матрица

 

размера m*n

 

r(A) равен

максимальному числу

её

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

через которые линейно выражаются все

линейно-независимых строк (или столбцов),

 

 

 

 

 

 

 

 

 

 

 

 

 

 

остальные её строки (столбцы).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Доказательство:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пусть ( ) = ( ≤ { , }) существует ненулевой минор r-порядка

 

 

 

Пусть для определённости это

 

 

 

|

11

 

1 |

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

∆ = |

- 1

линейно... | ≠ -0независимые, так как

предположим

1. Тогда

строки матрицы

 

 

 

 

 

|

 

 

 

|

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

противное:

 

 

 

 

 

 

 

1,...,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Одна из строк (например

 

):

= λ1 1

+ λ2 2 +... + λ −1 −1

, тогда мы можем вычесть

из r-той

строки 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

строку,

 

умноженную

на

λ1 ( − 1 )

 

 

строку, умноженную

на

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

32

λ−1 ∆ = 0, так как последняя строка будет нулевой. Строки 1,..., называются базисными

2. Покажем: для любых (r+1) строк матрицы линейно-зависимы

Рассмотрим минор (r+1)-го порядка, который получается из последнего минора r-го порядка добавлением i-строки и j-столбца

=0, так как r(A)=r

Разложим этот минор по элементам последнего столбца:

1 1 + 2 2 +... +

+ = 0, = ∆ ≠ 0

 

 

 

Зафиксируем i (i>r) и получим: для любого j=1…n элементы i-ой строки

 

линейно

выражаются через элементы строк 1,..., , то есть i-ая строка - линейная

комбинация

 

 

 

базисных строк:

 

 

 

. Что и требовалось доказать.

 

 

 

 

= ∑ λ

 

 

 

 

 

 

=1

 

 

 

 

 

Примечание автора: Идеи доказательства: 1. Выбираем r независимых строк - те, которые соответствуют ненулевому минору размера r×r 2. Любую другую строку можно выразить через них, потому что при добавлении новой строки минор (r+1)×(r+1) всегда равен нулю 3. Больше r независимых строк быть не может, иначе ранг был бы больше r.

03.09.2025

Ранг - размер квадратной матрицы. Наибольшее k не равное 0, но миноры которого равны 0, число нулевых строк (столбцов) в матрице.

Исследование систем из линейных уравнений с n неизвестными

33

Теорема Кронекера-Капелли: Система

 

= (

совместна (имеет

 

( ) = ( | )

 

1

......

)

 

решение) тогда и только тогда, когда

 

, где

 

11

 

1

- матрица

системы, а - расширенная матрица.

При этом, если r(A)=n, то система, определена (имеет единственное решение). Если r(A)<n, то система неопределённая (бесконечное количество корней).

Пример: Обратный ход:

1 * 3 =− 2, 3 =− 2; 1 2 − 2 *

1

=− 2

2

, 2

= 0; 1 + 1

2

* 0 − 2 * 2

1

= 2

2

, 1

= 1

 

 

 

3

3

Здесь в последнем шаге получилась13

ступенчатая13

матрица3(трапеция)

 

 

 

Замечание: Можно было переставить строчки матрицы и столбцы (кроме последнего), но при перестановке столбцов меняется порядок следования неизвестных.

34

Из последней строки следует, что система несовместна. r(A)=2, r(A|B)=3

Замечание: Если r<n, то система имеет бесконечно много решений, и некоторым n-r неизвестным можно придавать произвольные значения, после чего остальные r-неизвестных определяются единственным образом.

Однородные системы линейных алгебраических уравнений

Определение: Линейное алгебраическое уравнение 1 1 +... + = называется

однородным, если b=0

35

Рассмотрим системы

 

 

11 ...

1

 

 

 

 

 

1

 

( )

0

 

 

 

 

То есть,

 

 

 

 

 

 

 

 

 

 

 

 

 

, 0 =

 

. Такая система всегда совместна

всегда имеет=тривиальное0, = 1

решение... , )=

 

 

 

 

0

)единственное. Возможно и нулевое

Если(

m=n и

( ) ≠

(0

, то это ненулевое решение(

решение. В

 

 

 

 

 

)

 

(

 

)

 

 

 

 

 

( ) <

 

 

 

общем случае система имеет нетривиальные решения

Обозначим решение системы

1 = α1... = α

в виде столбца

 

Тогда:

 

 

 

 

 

 

 

 

 

 

 

 

)

 

= (α1... α )

1. Если U-решение системы , то и

 

 

 

 

 

1

удовлетворяет

2.

 

1

 

1

 

 

 

и

 

 

2

 

 

1

λ = (λα ... λα

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

- решения системы

, значит и

 

= (α ... α )

 

 

 

 

 

 

= (β ... β )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 + 2 = (α1+ β1... β + α )

тоже решение системы

 

 

Из 1 и 2 - Если

 

и

2

- решения системы , то и любая линейная комбинация вида

λ1 1 + λ2 2

даёт 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

решение этой системы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Поэтому представляет интерес найти такие линейно-независимые решения системы, через которые линейно выражались бы все остальные её решения.

10.10.2025

 

,

= 0

, где

=

(

11

...

1

)

=

1...

0 =

0...

 

 

 

 

 

 

1

...

 

 

 

0

 

 

имеет ненулевое

решение r(A)<n. 1 = (α1,..., α ) - столбец из

решений

λ1{ 1 +}

λ2 2

-

решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

36

Определение: Система линейно-независимых решений 1,..., называется фундаментальной, если любое решение системы является линейной комбинацией этих решений этих решений 1,...,

Теорема: Если система r(A)<n, то любая фундаментальная система решений состоит из n-r решений, где r=r(A), значит общее решение системы будет такое:

λ1 1 + λ2 2 +... + λ , где k=n-r

1,..., - любая фундаментальная система решений λ1 + λ2 +... + λ - произвольные числа

Пример: Написать фундаментальную систему решений однородной системы

5 = α, 4 = β, 3 = γ 2 =− 6α − 2β − 2γ, 1 = 5α + β + γ

37

 

 

- общее решение

Ответ: n=5, r=2,

фундаментальная система решений образуют n-r=3

линейно-независимых

решения

(5; − 6; 0; 0; 1) , (1, − 2, 0, 1, 0) , (1, − 2, 1, 0, 0)

[ 1, 2, 3]

 

 

Линейные неоднородности уравнений

Теорема: Общее решение произвольной системы из m линейных алгебраических

уравнений с n неизвестными (с правыми частями

 

 

 

) равно сумме общего

 

 

 

 

 

 

 

 

 

однородной]

и произвольного частного

решения соответствующей ей системы

 

[

 

1, 2,...,

 

 

 

 

решения исходной неоднородной системы.

 

 

 

 

 

 

 

 

 

 

Доказательство:

 

 

 

 

 

 

 

 

 

11 ...

1

 

1...

 

1...

Исходная неоднородная матрица AX=B, где

 

 

 

Пусть столбец V - частное решение этой линейной= 1неоднородной... =

системы= , а столбцы

системы1,..., образуют,

фундаментальную систему решений(

соответствующей) ( )

однородной( )

 

= 0 0 =

0...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.

0

 

(

λ1, λ2,..., λ

-

произвольные числа k=n-r) - такой

 

= λ1 1 + λ2 2 +...(

+ λ) +

 

 

 

 

 

 

 

 

 

 

 

столбец является решением AX=B, так как по линейности

 

 

 

 

 

 

= λ1 1 + λ2 2 +... + λ +

.

1,...,

- равны

0

, так как

1,...,

- решения

 

 

 

 

 

 

 

фундаментальные,

=

, так как AX=B

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

38

2. Пусть

 

- какое-либо решение системы

 

 

 

 

 

 

 

 

 

 

, но AV=B, значит

 

 

 

 

 

 

 

= ,

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= , = − = ( − ) = − = 0

то есть существуют

λ

,..., λ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

такие, что

− = λ1 1 + λ2 2 +... + λ = λ1 1

+ λ2 2 +... + λ +

, что

и

требовалось

 

 

 

 

 

 

 

 

 

 

 

доказать.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Примечание автора: Идеи доказательства: 1. Берём частное решение неоднородной системы и все решения однородной 2. Показываем, что их сумма даёт решение неоднородной системы (проверка подстановкой) 3. Доказываем, что любое решение неоднородной системы можно представить в таком виде (через разность с частным решением).

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

Определение: Матрица −1 называется обратной матрицей по отношению к квадратной матрице n-го порядка, если * −1 = −1 * = если существует −1, то −1 - квадратная матрица n-го порядка.

Теорема: Пусть A - квадратная матрица n-го порядка. Тогда существует−1 ≠ 0, то есть A - невырожденная (неособенная) матрица.

Доказательство:

Пусть существует −1 так как −1 * = , то −1 * = = 1

1

= −1 ≠ 0

С другой стороны, пусть ≠ 0. Рассмотрим присоединённую матрицу с

элементами = - алгебраическими дополнениями

39

Тогда имеет элементы

То есть, = ( , ,..., ) = 1 = −1 = 1 (*)

Единственность −1: предположим: существует * = * * = * −1 = −1, то есть * = −1, аналогично: если существует **: * = что и требовалось доказать.

diag - диагональ

Замечание:

 

−1

 

 

 

, где

 

- алгебраическое дополнение

 

= 1 *

 

элемента

 

 

 

Свойства обратной матрицы:

1.−1 = 1

2.Если ≠ 0, ≠ 0, то ( )−1 = −1 −1

3.(−1)−1 =

4.( )−1 = (−1)

Обратную матрицу можно найти и методом Гаусса: (|)~(| −1)

Решение системы из n линейных алгебраических уравнений с n неизвестными с помощью обратной матрицы

(*)= AX=B (**), где = (

11

......

1

1...

) = (

1...

)

1

) = (

 

 

Умножим слева обе части уравнения (**) на −1: −1 = −1 , то есть = −1

40