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

algebra lecture 1stcourse 1st semester

.pdf
Скачиваний:
12
Добавлен:
15.04.2015
Размер:
2.26 Mб
Скачать

7. Очевидно, при а 0

a

1

=

b

, так как

a

 

b

= ab

=1.

 

a

b

a

b

 

 

 

 

ba

 

Упражнение. Проверить свойства 1, 4, 5, 8, 9 из определения поля.

Построенное нами поле K называется полем отношений или полем частных для кольца А. Элементы поля K называются дробями.

Рассмотрим отображение ϕ: А K такое, что а A

ϕ(а)= a1 . Очевидно, ϕ1)= ϕ2) a11 = a12 1,1)π2,1)

а1= а2, то есть ϕ является инъекцией. Будем считать, что А инъективно вкладывается в K при помощи ϕ, то есть будем

отождествлять элементы вида

a

в K с элементами а

и счи-

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

тать, что A K. Тогда

a

K имеем

a

=

a

 

1

=

a

 

b

1

=

 

b

 

 

 

b

 

1

 

b

 

1

 

1

 

 

=а b-1 – привычное понимание дроби.

Замечания.

1.Если АКУ-кольцо А = Z, то в качестве поля K мы получим поле рациональных чисел Q.

2.Если A = Р – поле, то K = P.

3.Если Р – поле и АКУ-кольцо А = P[x], то в качестве поля K мы получим поле, которое называется полем рациональных функций и которое мы будем обозначать P(x). Эле-

ментами поля

P(x) являются рациональные функции

f (x)

,

g(x)

 

 

 

 

 

 

 

 

 

причем

f (x)

=

 

f1 (x)

f(x)g1(x) = f1(x)g(x).

 

 

 

 

 

 

 

 

 

 

g(x)

 

g (x)

 

 

 

 

 

 

 

1

 

 

 

 

 

11.2. Поле рациональных функций.

f (x)

 

 

 

Определение. Рациональная функция

, k N, назы-

p(x)k

 

 

 

 

 

 

 

 

 

101

вается простейшей дробью, если р(х) – простой многочлен и

ст.f(х) < ст.р(х).

Например, если р(х) = х – а, то дроби

b

- простей-

(x a)k

 

 

шие.

Теорема. Всякую рациональную функцию w(х) Р(х)

можно однозначно представить в виде w(х)= F(x)+

fij (x)

,

j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i, j pi (x)

где F(x), fij P[x],

рi(х) – простые многочлены, ст.fij < cm.pi .

 

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

 

 

 

 

 

 

1.

 

Докажем существование разложения. Пусть

w(х)=

 

f (x)

 

 

 

 

 

k

 

 

k

 

 

 

 

 

, и g(x) = p1(x) 1

… pr(x)

 

r - разложение на простые

 

g(x)

 

множители,

pi(x) ≠ pj(x) при i ≠ j, и h(x) = p2(x) k2 … pr(x) kr .

 

 

 

 

 

 

 

 

 

f (x)

 

 

 

 

 

 

Тогда w(х)=

 

 

 

 

. Вычтем из w(х) простейшую дробь

 

 

p (x)k1

h(x)

 

f1 (x)

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

с неопределенным пока числителем f1(x):

 

k

 

 

p (x) 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

f1 (x)

 

 

 

f (x) f1 (x)h(x)

 

 

 

 

 

w(х) -

 

 

 

 

=

. Покажем теперь, что можно

 

 

 

k

 

 

 

k

 

 

 

 

p (x) 1

 

 

 

 

p (x) 1 h(x)

 

 

 

 

 

 

 

 

1

 

 

 

 

 

1

 

 

 

 

 

 

 

подобрать f1(x) так, чтобы числитель f(x) – f1(x)h(x) делился на р1(х). В самом деле, так как h(x) и p1(x) – взаимно простые, то по утверждению 1 из 10.4 существуют многочлены u(x) и v(x) такие, что h(x)u(x) + p1(x)v(x)= 1. После умножения этого равенства на f слева и справа получим f = fuh + p1vf. В качестве f1 можно было бы взять fu, но мы не знаем, будет ли ст.fи < ст.р1. В случае, когда ст.fи ст.р1, разделим fu на р1 с остатком: fи = qр1+ r1, ст.r1< ст.р1 . Тогда

f = fuh+ p1vf = (qр1+r1)h + p1vf = r1h+ p1(qh+ vf)= r1h+ p1 f , и

можно взять f1 = r1. Теперь f(x) – f1(x)h(x) делится на р1(х), и

ст.f1<ст.р1. Таким образом, w(х)=

f1 (x)

 

+

f (x) f1 (x)h(x)

=

k

k

h(x)

 

p (x)

1

 

p (x) 1

 

 

1

 

 

1

 

 

102

=

f1 (x)

+

 

f (x)

.

Далее такую же процедуру можно

k

p

k 1

h(x)

 

p (x) 1

 

(x) 1

 

 

 

 

1

 

1

 

 

 

 

 

 

проделать с дробью

 

 

f (x)

или считать, что для неё

 

p

(x)k1 1 h(x)

 

 

 

 

 

 

 

1

 

 

утверждение выполнено по предположению индукции. Отсюда следует существование разложения рациональной

функции на простейшие дроби.

 

 

 

 

2.

Докажем единственность разложения. Пусть

w(х)=

 

f (x)

= F(x)+

fij (x)

= F(x)+

R(x)

f = Fg + R, и

 

g(x)

pi (x)

j

g(x)

 

 

 

 

 

 

 

 

i, j

 

 

 

 

 

ст.R < ст.g.

 

Из однозначности деления с остатком получа-

ем, что F и

 

R определяются однозначно. Пусть теперь

fij (x)

=

fij(x)

 

- два разложения на простейшие дроби.

j

j

 

i, j pi (x)

 

i, j

 

pi (x)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

′′

 

 

 

 

Тогда

fij (x) fij (x)

=

 

fij (x)

 

 

 

 

 

 

 

 

 

 

 

 

 

= 0, где f′′ij = fij - fij.

 

 

pi (x)

j

 

pi

(x)

j

 

 

 

i, j

 

 

 

 

 

i, j

 

 

 

 

Если

f1k1

,

f

0, - простейшая дробь в нашем разложении с

 

 

 

pk1

 

1k1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

наивысшей степенью многочлена р1 в знаменателе, то об-

 

′′

 

 

 

щим знаменателем для суммы

fij (x)

 

будет p1k1 h , где h на

j

i, j pi (x)

 

′′

 

 

 

 

 

р1 не делится. Умножим равенство

fij (x)

= 0 на общий

j

 

i, j

 

pi (x)

 

знаменатель. Получим: f1k1 h +сумма всех остальных слагаемых, содержащих множитель р1, = 0, то есть f1k1 h +р1Н = 0.

Но f1′′k1 и h не делятся на р1. Мы получили противоречие.

Отсюда следует единственность разложения на простейшие дроби.

103

Лекция 24.

12. ПРЯМЫЕ СУММЫ ПОДПРОСТРАНСТВ

Определение. Пусть L1, L2 подпространства в L. Тогда по определению сумма подпространств

L1 + L2 = {x + y | x L1, y L2}.

Аналогично, L1 +…+ Lт = {x1 +…+ хт | x1 L1,…,хт Lт}.

Упражнения.

1.Доказать, что L1 + L2 - подпространство.

2.Доказать, что L1 + L2 - 3)наименьшее 1)подпространство, 2)содержащее L1 и L2 .

3.Доказать, что (L1 + L2)+ L3 = L1 +( L2+ L3 ).

Определение. Сумма L1 + L2 подпространств L1 и L2

называется прямой и обозначается L1 L2 (или L1 L2), если

х L1 + L2 представление х = х1 + х2 , х1 L1, х2 L2 , однозначно.

Аналогично, L1+…+ Lт = L1 Lт – прямая сумма т подпространств, если х L1 +…+ Lт представление

х = х1 +…+ хт , хi Li, однозначно.

Теорема 1. L1 + L2 = L1 L2 L1 L2 = {0}.

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

. Пусть L1 L2 х, х 0 х = х + 0, х L1, 0 L2 ,

х = 0 + х, 0 L1, х L2 . Следовательно, для х представление неоднозначно, то есть сумма подпространств – не прямая.

. Пусть L1 L2 = {0}, и для

а L1+ L2

имеем два пред-

ставления а = х1 + х2 = у1 + у2 ,

х1 , у1 L1,

х2, у2 L2 . Тогда

х1 – у1 = у2 – х2 L1 L2 = {0} х1 = у1 ,

х2 = у2 . Следова-

тельно, оба представления для

а совпадают, и сумма под-

пространств – прямая.

 

 

Упражнение. Доказать, что L1 +…+Lk = L1 Lk

(L1 +…+Li ) Li+1 = {0} i =1,2,…,k-1.

104

Теорема 2. Пусть {e1 ,…,ek} – базис подпространства L1, {ek+1 ,…,em} – базис подпространства L2 . Тогда

L1 + L2 = L1 L2 {e1 ,…,ek} {ek+1 ,…,em} – базис подпро-

странства L1 + L2.

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

. Пусть L1 + L2 = L1 L2. Тогда х L1 + L2 представление х = х1 + х2 , х1 L1, х2 L2 , однозначно. И однозначным является выражение векторов х1 , х2 через базисы подпро-

странств: х1 = α1е1+…+αkеk , х2 = αk+1еk+1+…+αmеm . Следо-

вательно, и выражение х = α1е1+…+αkеk+αk+1еk+1+…+αmеm однозначно {e1 ,…,ek ,ek+1 ,…,em} – базис подпространства

L1 + L2.

. Если {e1 ,…,ek ,ek+1 ,…,em} – базис подпространства L1 + L2,

то х L1+ L2 выражение х = α1е1+…+αkеk+αk+1еk+1+…+αmеm

однозначно. Тогда и для х1 = α1е1+…+αkеk L1,

х2 = αk+1еk+1+…+αmеm L2 представление х = х1 + х2 однозначно, то есть L1 + L2 = L1 L2.

Следствие. dim(L1 L2) = dim L1 + dim L2.

Упражнение. Доказать, что L1+…+Lk = L1 Lk объединение базисов всех подпространств Li является базисом подпространства L1 +…+Lk .

Теорема 3. dim(L1 + L2) + dim(L1 L2)= dimL1 + dim L2 .

Доказательство. Пусть {e1 ,…,ed} – базис в L1 L2 . До-

полним его до базиса {e1 ,…,ed , f1 ,…, fk } подпространства L1 и до базиса {e1 ,…,ed ,g1 ,…,gm} подпространства L2. Покажем, что {e1 ,…,ed , f1 ,…, fk , g1 ,…,gm} – базис подпространства

L1+ L2 . В самом деле, х L1 + L2, х = х1 + х2 , х1 L1, х2 L2, х1 1,…,еd , f1,…, fk >, х2 1,…,еd , g1,…, gm >

х1 + х2 1,…,еd , f1,…, fk , g1,…, gm >. Покажем, что система векторов 1,…,еd , f1,…, fk , g1,…, gm } линейно независима.

Пусть α1е1+…+αdеd +β1f1+…+βkfk +γ1g1+…+γmgm = 0. Тогда α1е1+…+αdеd +β1f1+…+βkfk = -(γ1g1+…+γmgm ) L1 L2 β1=…=βk = 0 α1е1+…+αdеd +γ1g1+…+γmgm = 0

105

α1=…=αd=γ1=…=γm=0, так как {e1 ,…,ed ,g1 ,…,gm} – базис подпространства L2. Следовательно, векторы

1,…,еd , f1,…, fk , g1,…, gm } линейно независимы, и dim(L1 + L2)= d + k + m = dimL1 + dim L2 - dim(L1 L2).

13. ЛИНЕЙНЫЕ ОТОБРАЖЕНИЯ

13.1. Линейное отображение и его матрица.

Пусть L, L- линейные пространства над полем P. Определение. Отображение ϕ: L Lназывается линей-

ным отображением, если

1. a, b L ϕ(a+b) = ϕ a + ϕ b,

2. a L α P ϕ(α a) = α ϕ a.

Очевидно, условия 1-2 эквивалентны условию 3:

3. a, b L α, β P ϕ(α a+β b) = α ϕ a + β ϕ b.

В самом деле, 3 следует из 1 и 2: ϕ(α a+β b)=ϕ(α a)+ϕ(β b) = =α ϕa + β ϕ b, 1 следует из 3 при β = 0, 2 следует из 3 при

α = β = 1.

Определение. Если линейное отображение ϕ является биекцией, то ϕ - изоморфизм линейных пространств L и L.

Примеры.

1.pr: E3E2 - ортогональная проекция пространства E3

сортонормированным базисом i, j, k на подпространство

E2 = < i, j > параллельно подпространству < k > (оси Oz ). 2. ϕ: E3E3, x E3 ϕ x = [a, x] – векторное произве-

дение вектора х на фиксированный вектор a E3.

3. ϕ = dxd : Pn[x] Pn-1[x] – отображение дифференци-

рования.

4.ϕ: Pn[x] P, где f Pn[x] по определению

ϕ(f) = f(16).

5.ϕ: Pп[x] Pп+1[x], где f P[x] по определению

106

ϕ(f) = х f.

Замечание. Очевидно, можно считать, что в примере 1 pr – отображение из E3 в E3, а в примере 3 ϕ: Pn[x] Pn[x].

Упражнение. Доказать линейность отображений из примеров 1-5.

Простейшие свойства линейных отображений.

1.ϕ(0L)= 0L, но в общем случае ϕ -1(0L) 0L , хотя ϕ -1(0L) 0L – см. примеры 1- 4.

2.ϕ(-a) = - ϕ a a L.

k k

3.ϕ( αi ai )= αiϕai .

i=1 i=1

Действительно, ϕ(0L) = ϕ(0 0L) = 0 ϕ(0L) = 0,

ϕ(-a)= ϕ((-1) a)= (-1) ϕ a = - ϕ a, а свойство 3 доказывается индукцией по k.

Упражнение. Найти ϕ -1(0L) в примерах 1-5.

Матрица линейного отображения.

Пусть Ln, Lm - линейные пространства над полем P,

ϕ: Ln Lm - линейное отображение, e={e1,…,en} - произвольный базис в Ln.

Лемма 1. Линейное отображение ϕ: Ln Lm полностью и однозначно определяется образами базисных векторов

ϕ e1 ,…,ϕ en .

 

 

n

Доказательство. Пусть x Ln,

x = xiei . Тогда

 

 

i=1

n

n

 

ϕ x = ϕ( xiei )= xiϕei x Ln

ϕx определяется векто-

i=1

i=1

 

рами ϕ e1 ,…,ϕ en

причем однозначно.

Пусть ϕ: Ln Lm - линейное отображение, e={e1,…,en} – базис в Ln, e={e1,…,em} – базис в Lm. Выразим векторы ϕ ej

m

через базис e. Пусть ϕ ej = aij ei, j=1,…,n. Матрицу

i=1

107

(aij) i=1,...,m, размером m×n будем называть матрицей линейного

j=1,...,n

отображения ϕ в базисах e и eи обозначать Aϕ , или [ϕ] ,

e,e

e,e

 

 

или [ϕ], если ясно, какие базисы имеются ввиду. Очевидно,

A j

= [ϕe

j

], то есть j-й столбец матрицы

A - это столбец

ϕ

 

 

 

ϕ

e

 

 

e,e

 

 

 

e,e

координат вектора ϕ ej в базисе e. Единственность матрицы линейного отображения ϕ при фиксированных базисах e и eследует из леммы 1 и единственности координат вектора в данном базисе.

Упражнение. Найти матрицы линейных отображений в примерах 1-5.

 

x1

 

 

Замечание. Пусть по определению [x] = [ x ] =

...

 

-

e

 

 

 

 

 

 

 

 

xn

 

 

столбец координат вектора x в базисе e. Если допустить умножение векторов на элементы поля справа, положив по определению а α = α а α Р, а L (проверить корректность!), то можно написать в матричном виде следующие равенства:

х = e1х1+…+enхn = (e1,…,en) [х] = e [х],

(13.1)

(ϕe1,…,ϕen) = (e1,…,em) [ϕ] или ϕе=е[ϕ].

Лемма 2. Пусть e={e1,…,en} – базис в Ln, {a1,…,an} – произвольная система векторов в Lm. Тогда ! линейное отобра-

жение ϕ: Ln Lm такое, что ϕ ei= ai, i=1,…,n.

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

1. Единственность. Пусть искомое ϕ существует. Тогда для

n

n

n

n

x = xjej

имеем ϕx = ϕ( xjej )= xjϕej = xj aj - отсюда

j=1

j=1

j=1

j=1

единственность.

n

2. Существование. Пусть для произвольного x = xjej по

j=1

108

 

n

n

 

определению ϕ x = ϕ( xjej )= xj aj . (Из п.1 видно, что

 

j=1

j=1

 

никак иначе отображение ϕ мы определить и не можем).

 

 

 

n

Тогда ϕ - линейное отображение, так как x = xjej Ln,

 

 

 

j=1

n

 

 

 

у = уjej Ln

и α,β Р имеем

 

j=1

 

 

 

 

n

n

n

ϕ(α x + βу) = ϕ(αxjej +β

уjej )=ϕ( (αxj + β уj )ej ) =

 

j=1

j=1

j=1

n

n

n

 

= (αxj + β уj )aj = αxj aj + βуj aj = αϕ x + βϕ у. Кроме

j=1

j=1

j=1

 

того, ϕ еi=ϕ(0·е1+…+1·еi+…+0·еn)=0·a1+…+1·ai+…+0·an= ai.

Замечание. Линейное отображение ϕ называется продолжением по линейности отображения базисных векторов

ϕ′: {e1,…,en} Lm такого, что ϕ′ ei= ai, i=1,…,n.

Следствия. 1. т×п-матрицы А ! линейное отображение ϕ : Ln Lm такое, что [ϕ] = А – для этого надо выбрать

e,e

векторы a1,…,an, координаты которых в базисе е, записанные по столбцам, образуют матрицу А, и применить лемму 2.

2. При фиксированных базисах е в Ln и ев Lm соответствие ϕ ↔ [ϕ] является биекцией между множеством линей-

e,e

ных отображений из Ln в Lm и множеством т×п-матриц. Пусть x Ln , y = ϕ x Lm. Найдем связь координат векто-

n

ров x в базисе e и y = ϕ x в базисе e. Если x = xjej ,

j=1

109

 

n

n

n

m

 

m n

y=ϕ x= ϕ( xjej )= xjϕej = x j ( aij ei)= (aij xj ) ei=

 

j=1

j=1

j=1

i=1

 

i =1 j =1

m

 

n

 

 

 

 

= yiei, то yi =

aij xj . То есть [ y ]= Aϕ

[ x ] или

i=1

 

j=1

 

e

e

 

 

 

e,e

 

[ϕx ] = [ϕ] [ x ].

 

 

 

 

 

e

e,ee

 

 

 

 

 

В матричном виде, следуя (13.1), можно получить эту формулу так: ϕх = ϕ(е[x]) = ϕ(е) [x] = e[ϕ] [x] = y =e[y] [y] = [ϕx] = [ϕ] [x].

Важный частный случай линейных отображений.

Пусть ϕ: Ln Ln , e – базис в Ln , то есть Ln = Lm , n = m, e = e. Тогда ϕ называется линейным оператором (л.о.) или эндоморфизмом в пространстве Ln. Матрицу Aϕ (соответст-

 

 

e,e

венно, [ϕ] ) мы будем обозначать Aϕ

(соответственно, [ϕ] ) и

e,e

e

e

называть матрицей линейного оператора в базисе e. Очевидно, матрица л.о. - квадратная n×n-матрица, j-й столбец кото-

рой A j

=[ϕe

j

], и [ϕx ]= A

[ x ] = [ϕ] [ x ].

ϕ

 

e

ϕ

e

e e

e

e

 

e

Ещё один важный частный случай линейных отображений.

Пусть m=1, то есть Lm= L1 = P, ϕ: Ln P, e – базис в Ln, e={1} – базис в L1 = P. Тогда ϕ называется линейной функ-

цией или линейным функционалом на пространстве Ln, а мат-

рицей ϕ является 1× n-матрица-строка.

Лекция 25.

13.2. Матрица композиции линейных отображений.

Пусть Ln, Lm, Ls - линейные пространства над полем P с

базисами e, e, e′′ соответственно, ϕ: Ln Lm - линейное отображение с m× n-матрицей [ϕ] и ψ: Lm Ls - линейное

e,e

отображение с s× m-матрицей [ψ ].

e,e′′

110