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

Конспект лекций по алгебре

.pdf
Скачиваний:
15
Добавлен:
01.05.2015
Размер:
1.08 Mб
Скачать

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

 

Лист

 

номер:

находится на кафедре

 

стр. 111 из

Дегтярева Н.Е.

 

Алгебры, геометрии и

 

172

 

 

анализа

 

 

Ранг матрицы

 

 

 

Определение. В матрице Am n, минор порядка r

называется

базисным минором, если он отличен от нуля, а все миноры больших порядков, r 1,..., n равны нулю или их вообще нет, т.е rсовпадает с наименьшим из чисел m или n.

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

Определение. Столбцы и строки стоящие на пересечении в базисном миноре называются базисными строками и базисными столбцами.

Определение. Рангом матрицы (обозначается Rg A rangA)

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

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

Вычисление ранга.

Метод окаймляющих миноров.

Суть метода заключается в последовательном вычислении миноров по возрастанию их порядка.

1 3 5 4

Пример: Вычислить ранг матрицы A 2 6 4 3

3 9 3 2

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

 

 

Идентификационный

 

 

 

Контрольный экземпляр

Лист

 

 

 

 

 

номер:

 

 

 

находится на кафедре

стр. 112 из

Дегтярева Н.Е.

 

 

 

 

 

 

 

 

Алгебры, геометрии и

172

 

 

 

 

 

 

 

 

 

 

 

анализа

 

Решение: Вычислим минор порядка 2, стоящий на пересечении первых

двух строк и столбцов: M2

 

1

3

 

 

 

 

 

 

 

2

6

 

 

6 6 0.

 

 

 

 

 

 

 

 

 

 

 

Данный минор равен нулю, выбираем следующий минор порядка 2.

M2

 

3

5

 

12 30 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

6

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рассмотрим окаймляющие его миноры:

 

1

3

5

 

M3

2

6

4

0;

 

3

9

3

 

При вычислении данного минора, было использовано следствием 2 из свойства определителя 3: определитель, имеющий пропорциональные столбцы (1 и 2), равен нулю.

 

3

5

4

 

M3

6

4

3

24 135 72 154 60 27 10 0.

 

9

3

2

 

Т.к. 3 является наименьшей из размерностей матрицы A3 4. То больше нет необходимости вычислять окаймляющие миноры. Rg A 3.

Метод окаймляющих миноров является самым трудоемким методом.

Метод элементарных преобразований матрицы.

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

Лист

 

номер:

находится на кафедре

стр. 113 из

Дегтярева Н.Е.

 

Алгебры, геометрии и

172

 

 

анализа

 

Теорема. Элементарные преобразования не меняют ранга матрицы.

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

1.При умножении строки на число базисный минор либо не измениться, либо умножится на число . Ни один минор равный нулю при умножении на число не сделается отличным от нулю.

2.Если все миноры порядка r 1 равны нулю, то сложение строк не сделает их отличными от нуля, значит ранг матрицы не повысится. Он не сможет и понизиться, т.к. в противном случае, при обратном преобразовании (вычитании строк) он бы понизился.

3.при перестановке строк, минор может изменить свой знак,

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

4. Неизменность ранга при преобразовании столбцов доказывается аналогично.

Напомним, что к элементарным преобразованиям относятся:

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

2)прибавление к одной строке (столбцу) другой строки (столбца);

3)перестановка строк (столбцов).

Элементарными преобразованиями строк заданную матрицу приводят к треугольному виду. Количество ненулевых строк (хотя бы один элемент отличен от нуля) в полученной эквивалентной матрице, дает нам ее ранг.

Метод нулей и единиц

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

Лист

 

номер:

находится на кафедре

стр. 114 из

Дегтярева Н.Е.

 

Алгебры, геометрии и

172

 

 

анализа

 

Элементарными преобразованиями матрицу можно привести к виду,

когда ее строки будут содержать нули и не более одной единицы. Т.е. часть строк и столбцов представляют собой единичную матрицу (остальные содержат только нули). Тогда ранг матрицы равен количеству единиц.

В данных преобразованиях (2. и 3.) Ненулевые строки и столбцы есть базисные строки и столбцы. Минор построенный на данных строках и столбцах является базисным минором.

Свойства ранга матрицы.

1 Ранг произведения двух матриц не превосходит ранга сомножителей:

rang(AB) rang A,

rang(AB) rang B.

2 При умножении произвольной матрицы Aслева или справа на невырожденную матрицу её B ранг не изменяется. Другими словами, если det B 0, то

rang(AB) rang A,

rang(BA) rang A.

Теорема: (о базисном миноре) В произвольной матрице каждый столбец является линейной комбинацией базисных столбцов, а каждая стока – линейной комбинацией базисных строк.

Следствие: Если A квадратная матрица и det A 0 , то по крайней мере один из столбцов является линейной комбинацией остальных столбцов,

а так же одна из строк является линейной комбинацией остальных строк.

Теорема: (о ранге матрицы) Ранг матрицы Am n равен максимальному числу линейно независимых строк и столбцов в этой матрице.

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

Лист

 

номер:

находится на кафедре

стр. 115 из

Дегтярева Н.Е.

 

Алгебры, геометрии и

172

 

 

анализа

 

Следствие: Максимальное число линейно независимых строк в матрице

равно максимальному числу линейно независимых столбцов в этой матрице.

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

Лист

 

номер:

находится на кафедре

стр. 116 из

Дегтярева Н.Е.

 

Алгебры, геометрии и

172

 

 

анализа

 

Лекция 13

Линейные пространства.

Цель: ознакомится с понятие пространства, базиса, размерности,

преобразованием координат.

Определение. Множество L элементов x, y, z,.,.. любой природы называется линейным пространством, если выполнены следующие два правила: 1) существует правило, по которому любым x, y L, ставится в соответствие z x y, z L (сумма);

2) существует правило, по которому любому x L и для любого -

вещественного числа, ставится в соответствие u x, u L.

Указанные 2-е операции подчинены следующим аксиомам ( - любой):

1)x y y x, для x, y L;

2)x y z x y z , для x, y,z L;

3)Существует нулевой элемент 0, x 0 x, для x L;

4)

для

x L,

существует

( x)

противоположный,

принадлежащий L;

5)x x 0, где 0 L;

6)1 x x, для x L;

7)x x, для x L;

8)x x x, x L;

9)x y x y, x, y L.

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

Лист

 

номер:

находится на кафедре

стр. 117 из

Дегтярева Н.Е.

 

Алгебры, геометрии и

172

 

 

анализа

 

Примеры конкретных линейных пространств.

1. An n-мерное координатное пространство или совокупность строк содержащих n– вещественных чисел. Операция сложения и умножения на число определены следующим образом:

а) x1,x2,...,xn y1, y2,...,yn x1 y1,x2 y2,...,xn yn ;

б) x1,x2,...,xn x1, x2,..., xn .

Аксиомы 1-8 проверяются элементарно.

2. Множество x всех положительных вещественных чисел. Под суммой [x+y]=x*y (будем понимать произведение), а под умножением

[λ*x]=xλ, тогда нулевым элементом множества будет являться 1, а

противоположным x, 1, тогда аксиомы 1-8 легко проверяются.

x

3.Множество всех положительных вещественных чисел x , где сумма

иумножение на число определяются стандартным образом [x+y]=x+y, [λx]= λx не является линейным пространством.

4. Аналогично множество всех многочленов степени n не является линейным пространством, т. к. сумма может оказаться степени < n.

Определение. Линейной комбинацией элементов x, y,...,z пространства

L называются выражения вида

x y ... z, где , ,..., L,

говорят что

 

,

 

,...,

 

- линейно

зависимы, если , ,..., , такие что

x

y

z

2 ... 2 0, а x y ... z 0.

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

Лист

 

номер:

находится на кафедре

стр. 118 из

Дегтярева Н.Е.

 

Алгебры, геометрии и

172

 

 

анализа

 

x, y,...,z - неявляющиеся линейно зависимыми называют линейно

независимыми.

Определение. Совокупность линейно независимых элементов

e1,e2,...,en пространства L называется базисом этого пространства, если

для

x L

существуют x1,x2,...,xn (вещественные

числа), такие, что

 

равенство

 

x1

 

1 x2

 

2 ... xn

 

n,

где x1,x2,...,xn -

справедливо

x

e

e

e

 

 

в базисе

 

1,

 

2,...,

 

n пространства L.

координаты (коэффициенты)

x

e

e

e

 

Теорема. При сложении любых двух элементов линейного пространства

L

их координаты (относительно любого базиса)

складываются; при

умножении произвольного элемента на любые числа α все координаты этого элемента умножаются на α.

Доказательство. Пусть базис L, e1,e2,...,en

 

x x1e1 ...

xnen и y y1e1 ...

ynen

- два элемента L.

Тогда в силу аксиом 1-8 x y x1 y1 e1 ... xn yn en,

x x1 e1 ... xn en.

Определение. Линейное пространство L называется n-мерным, если в нем существует n-линейно независимых элементов, а любые (n 1)

элементы уже являются линейно зависимыми, n – называют размерностью

L и обозначают dimL n. Линейное пространство L называют

бесконечномерным, если в нем существует любое число линейно независимых элементов.

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

 

Идентификационный

Контрольный экземпляр

 

Лист

 

 

номер:

находится на кафедре

 

стр. 119 из

Дегтярева Н.Е.

 

 

Алгебры, геометрии и

 

172

 

 

 

анализа

 

 

Теорема.

Если dimL n, то

любые n- линейно

независимых

элементов этого пространства образуют базис.

Если линейное пространство L имеет базис, состоящий из n элементов,

следовательно, dimL n.

Определение (понятие линейного подпространства). Подмножество

~

L L и удовлетворяющее условиям:

1.если x, y L, то x y L;

2.если x L, R x L;

называется линейным подпространством (или просто

подпространством) пространства R.

~

Определение. Линейной оболочкой L элементов x, y,...,z называется

совокупность всех линейных комбинаций этих элементов, т. е. множество

элементов вида x ... z, где

, ,..., (любые

 

действительные

 

 

 

 

 

 

 

 

~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

числа), линейную оболочку принято обозначать как L x, y,...,z , ясно,

~

~

 

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

числу

 

линейно

что dimL dimL.

dimL

равна

 

независимых элементов

 

,

 

,...,

 

(которые составляют

базис

линейной

x

y

z

оболочки).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определение (новое определение ранга матрицы). Ранг произвольной матрицы A равен максимальному числу линейно независимых строк (или столбцов) этой матрицы.

Преобразование координат при преобразовании базиса n-мерного

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

ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Учебно-методический комплекс дисциплины Аналитическая геометрия и алгебра

Разработала:

Идентификационный

Контрольный экземпляр

Лист

 

 

 

 

 

номер:

 

 

 

 

 

 

 

 

 

 

находится на кафедре

стр. 120 из

Дегтярева Н.Е.

 

 

 

 

 

 

 

 

 

 

 

 

 

Алгебры, геометрии и

172

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

анализа

 

 

 

1,

 

2,...,

 

 

 

 

1,

 

 

2 ,...,

 

 

n -

два произвольных базиса n -

Пусть

e

e

e

n и

e

e

e

 

тогда

 

1,

 

2 ,...,

 

n может быть разложен по

мерного пространства R,

e

e

e

базису e1,e2,...,en, т. е.

 

a

e1

a

 

e2

... a

 

en e

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

 

 

12

 

 

 

 

 

 

1n

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a22e2

... a2nen e2

 

 

 

 

 

 

 

 

 

 

1

 

a21e1

 

 

 

 

 

 

 

1

 

 

 

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

или Ae e

,

A

 

Ae

A

e

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

an2e2

... annen e n

 

 

 

 

 

 

 

 

 

 

 

 

 

an1e1

 

 

 

 

 

 

 

 

 

 

 

 

 

Ee A

1

 

 

 

 

 

1

Умножим

каждое уравнение системы

на

 

 

e e A

e.

алгебраические

дополнения

A1j, A2 j ,...,Anj

элементов

j-го

столбца

определителя и сложим все уравнения, в результате получаем:

 

 

 

 

 

A

 

 

 

 

 

2 A

 

 

 

 

 

 

 

 

 

 

n

 

 

a

A

a

 

A

 

... a

A ,

 

e

 

 

e

 

 

...

e n A

 

e

i

2i

 

 

1 1j

 

 

 

 

 

 

2 j

 

 

 

 

 

 

nj

 

 

 

 

 

 

1i

1j

 

2 j

 

 

 

ni

nj

 

i 1

e 1A

e 2 A

...

 

 

e n A

e j , для

1j

 

 

 

 

 

2 j

 

 

 

 

 

 

 

nj

 

 

 

 

 

 

 

 

 

 

 

 

A11

 

 

 

 

 

 

A12

 

 

 

 

 

 

 

An1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n e1

 

 

 

2

 

 

 

 

 

 

e 1

 

 

e

 

 

e

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

A

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1n

 

 

 

 

1n

 

 

 

 

 

nn

 

 

 

 

 

 

 

 

 

 

 

 

e 1

 

 

 

e

2

...

 

 

 

e

 

n en

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j1,...,n,

,где коэффициенты

представляют матрицу равную A 1, т.е. переход от одного к другому базису осуществляется с помощью обратной матрицы A 1, если

Ae e e A 1e .