АлгебраИГеометрия1семестр
.pdf
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
