algebra lecture 1stcourse 1st semester
.pdf7. Очевидно, при а ≠ 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 - f′ij. |
|||||||||
|
|
pi (x) |
j |
|
pi |
(x) |
j |
|||||||||||||
|
|
|
i, j |
|
|
|
|
|
i, j |
|
|
|
|
|||||||
Если |
f1′k′1 |
, |
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) |
|
знаменатель. Получим: f1′k′1 h +сумма всех остальных слагаемых, содержащих множитель р1, = 0, то есть f1′k′1 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: E3→ E2 - ортогональная проекция пространства E3
сортонормированным базисом i, j, k на подпространство
E2 = < i, j > параллельно подпространству < k > (оси Oz ). 2. ϕ: E3→ E3, 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′={e′1,…,e′m} – базис в 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) = (e′1,…,e′m) [ϕ] или ϕе=е′[ϕ].
Лемма 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 ) e′i= |
||||||
|
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,e′ e |
|
|
|
|
|
В матричном виде, следуя (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