Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
177
Добавлен:
14.05.2015
Размер:
1.85 Mб
Скачать
Вот схема доказательства. Введем отношение эквивалентности:

Е. Е. Тыртышников

307

 

Пусть α è β различные корни f(x). Рассмотрим многочлен

Ψ(x) =

Y

(x − g(α)).

g G

В силу формул Виета, коэффициенты Ψ(x) остаются на месте при всех автоморфизмах из G. Поэтому, опираясь на предложение (2), заключаем, что они принадлежат полю K. Поскольку f(α) = Ψ(α) = 0, многочлены f(x) è Ψ(x) имеют общий корень их наибольший общий делитель над K имеет степень ≥ 1 f(x) является делителем для Ψ(x). Следовательно, β содержится среди элементов вида g(α).

2

(6) Справедливо следующее утверждение: любая транзитивная подгруппа G группы Sn, содер- жащая хотя бы одну транспозицию, при простом n совпадает с Sn.

i j (ij) G. Транзитивность данного отношения следует из равенства (ij)(jk)(ij) = (ik). Транзитивность группы G позволяет доказать, что классы эквивалентности содержат одно и то же число номеров. Поэтому при простом n имеется ровно один класс эквивалентности. Следовательно, G содержит все транспозиции.

(7) Пусть K = Q. Многочлен f(x) = x5 − 4x − 2 является наразложимым над Q и имеет три различных вещественных θ1, θ2, θ3 корня и два комплексно сопряженных корня ζ, ζ (докажите!). В данном случае группа Галуа транзитивна и содержит транспозицию (автоморфизм, переводящий ζ â

ζ и оставляющий на месте θ1, θ2, θ3). Таким образом, для данного многочлена группа Галуа совпадает с S5.

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

51.8Нормальные делители симметрической группы

При построении радикальных расширений ключевую роль играют нормальные подгруппы с абелевой фактор-группой. Связанное с ними свойство подгрупп симметрической группы доказывается легко.

Утверждение 1.

Åñëè H нормальный делитель группы G с абелевой фактор-группой G/H, òî

H содержит все элементы вида

aba−1b−1, ãäå a, b

 

G.

 

Доказательство. H(ab) = H(ba)

aba−1b−1 H.

2

 

 

 

Утверждение 2.

Пусть H 6= Sn нормальный делитель группы Sn с абелевой фактор-группой

Sn/H, и предположим, что n ≥ 5. Тогда H совпадает со знакопеременной группой.

Доказательство. Возьмем два тройных цикла (цикла длины 3) a = (ijk),

b = (ijm). Тогда

 

aba−1b−1 = (ijk)(ijm)(kji)(mji) = (ij)(km).

 

Значит, H содержит все произведения пар независимых транспозиций. При

n ≥ 5 пары независимых

транспозиций порождают все тройные циклы:

(ij)(kl) (ik)(jm) (il)(km) = (ikj).

Тройные циклы и произведения пар независимых транспозиций порождают все четные подстановки.

2

Отметим также (без доказательства), что при n ≥ 5 знакопеременная группа вообще не обладает

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

51.9Группы при построении правильных многоугольников

Мы уже изучали вопрос о построении правильного n-угольника с помощью циркуля и линейки (см.

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

308

Лекция 51

 

 

Цепочка завершается построением поля, содержащего нужное нам число длину стороны правильного n-угольника. Степень данного поля над Q с необходимостью равна 2k. В свете теории Галуа

это означает, что доказанное нами ранее необходимое условие на число сторон ( n = 2k + 1) вызвано тем, что группа Галуа для кругового многочлена простой степени содержит 2k элементов.

Чтобы доказать достаточность этого условия, нужно доказать существование упомянутой выше специальной цепочки расширений поля Q. Теория Галуа позволяет свести вопрос к доказательству существования специальной цепочки нормальных подгрупп группы порядка 2k. Путь к доказательству

достаточности условия на число сторон n открывается следующим наблюдением: если группа G имеет порядок 2k, то она обладает нормальной подгруппой порядка 2. В действительности имеет место более общая

Теорема. Пусть группа G имеет порядок pk, ãäå p > 1 простое число. 3 Тогда G обладает нормальной подгруппой порядка p.

Доказательство требует некоторой подготовки. Элементы a, b G называются сопряженными, åñëè a = hbh−1 для некоторого h G. Нетрудно проверить, что сопряженность элементов это

отношение эквивалентности на G. Поэтому конечная группа G является объединением конечного числа (скажем, m) непересекающихся классов эквивалентности

G = K1 . . . Km. ( )

Лемма 1. В произвольной конечной группе G число элементов, сопряженных с заданным элементом a, является делителем порядка группы.

Доказательство. Пусть G(a) = {h1ah1 1, . . . , hsahs 1} множество всех элементов, сопряженных с a. Заметим, что

hiahi 1 = hjahj 1 (hj 1hi)a = a(hj 1hi).

Обозначим через H(a) множество всех элементов из G, коммутирующих с a. Элементарно проверяется, что H(a) является подгруппой в G (подгруппа H(a) называется централизатором элемента a). Таким

образом,

hiahi 1 = hjahj 1 hj 1hi H(a) hiH(a) = hjH(a).

Следовательно, число сопряженных с a элементов равно числу смежных классов группы G по подгруппе H(a). 2

Лемма 2. В произвольной группе G порядка pk существует элемент a 6= e (отличный от единицы), коммутирующий со всеми элементами из G.

Доказательство. Рассмотрим разложение

( )

группы

G

на непересекающиеся классы сопряженных

 

 

 

 

 

 

 

 

). Отсюда ясно, что число

элементов. Согласно лемме 1, порядок Ki имеет вид pki

(делитель числа pk

 

классов Ki, состоящих из одного элемента, должно делиться на p

существует элемент a 6= e такой,

÷òî a = hah−1 h G

ah = ha h G. 2

 

 

 

 

6= e

 

 

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

Согласно лемме 2, имеется элемент

a

, коммутирующий со всеми

элементами из G. Пусть его порядок равен pl. Тогда элемент

 

 

 

 

 

b = apl−1

 

 

 

 

 

 

 

имеет порядок p. Циклическая группа, порожденная элементом

b, является нормальным делителем,

так как cтепени элемента b коммутируют со всеми элементами из G.

2

 

 

3Такие группы называются примарными.

Дополнение к лекции 19

52.1Классификация линий второго порядка

Мы уже доказали, что любая линия второго порядка в некоторой декартовой системе координат удовлетворяет одному из уравнений (1), (2) èëè (3). Для описания всех возможных случаев иногда предлагается следующая классификация:

(1)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

y2

 

 

 

 

x2

y2

 

 

 

 

 

 

 

+

 

 

= 1 (эллипс);

 

 

+

 

= −1 (мнимый эллипс);

 

 

 

 

 

a2

b2

a2

b2

 

 

 

 

 

x2

 

 

y2

 

 

 

 

 

 

 

 

 

 

 

 

+

 

 

= 0 (пара мнимых пересекающихся прямых);

 

 

 

2

b

2

 

 

 

 

 

 

a

 

 

 

 

 

 

 

 

 

 

 

 

x2

y2

 

 

 

 

x2

y2

 

 

 

 

 

 

= 1 (гипербола);

 

 

= 0 (пара пересекающихся прямых);

 

a2

b2

a2

b2

(2)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y2 = 2px

(парабола);

(3)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y2 = a2

(пара параллельных прямых); y2 = 0 (пара совпадающих прямых);

y2 = −a2 (пара мнимых параллельных прямых).

52.2Инварианты линии второго порядка

Рассмотрим общее уравнение f(x, y) = a11x2 + 2a12xy + a22y2 + 2a13x + 2a23y + a33 = 0 в заданной декартовой системе координат и определители

I2 = det a12

a22

,

I3

= det

a12

a22

a23

.

 

a12

 

 

 

a11

a12

a13

 

 

 

a13

a23

a33

 

a11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Теорема об инвариантах. Значения определителей I2 è I3 не изменяются при переходе от заданной декартовой к любой декартовой системе координат.

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

 

x =

p11x0

+ p12y0

+ c1,

 

 

x

= P

x0

 

+ c, P =

p11

p12

 

c1

.

y =

p21x0

+ p22y0

+ c2.

y

y0

p21

p22

, c = c2

Важное наблюдение: P >P = I (в силу ортогональности базисных векторов декартовых систем).

Обозначим через A2 è A3 матрицы в определителях I2 è I3. Пусть A2

è A3 аналогичные матрицы

в новой системе координат. Тогда A2 = P >A2P,

A3 = Q>A3Q, ãäå

e

e

P

c

e

P >

0

e

 

 

Q = 0

1 ,

Q> =

c>

1

det Q = det P,

det Q> = det P >.

309

310

 

 

 

 

 

 

 

 

 

Лекция 52

 

 

 

 

Определитель произведения матриц равен произведению определителей

 

 

 

det A2

=

det P > det A2

det P =

det (P >P ) det A2

=

det A2,

 

det

e3

=

det P

> det A3

det P

=

det (P >P ) det A3

=

det A3.

2

 

A

 

 

 

 

 

 

e

 

 

 

 

 

 

 

 

 

Определение. Определители I2 è I3 называются инвариантами линии второго порядка.

52.3Определение типа линии

Åñëè

в какой-либо декартовой системе координат получается уравнение вида (1), то, очевидно,

I2 =

λ1λ2 6= 0. Для того чтобы линия была эллипсом, необходимо, чтобы I2 > 0. Для гиперболы

необходимо, чтобы I2 < 0. Åñëè æå I2 = 0, то соответствующая линия относится к случаю (2) èëè (3). Если получается уравнение вида (2), òî

 

0

 

 

 

 

0

b

 

 

 

0

λ

0

= −λ2b

2

6= 0.

I3 = det b

02

0

 

Для уравнения вида (3) находим

0

0

0

 

0

λ

0

 

I3 = det 0

02

c

= 0.

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

Теорема о знаках инвариантов. Знаки определителей I2 è I3 не изменяются при переходе к любой аффинной системе координат.

Доказательство. В случае аффинных систем нельзя утверждать, что

P >P = I. Однако, det A

=

det A2

(det P )2, det A3 = det A3 (det Q)2

. 2

e2

 

 

e

 

 

 

Дополнение к лекции 22

53.1Пополнение пространства

Пример интервала (a, b) (неполного метрического пространства с расстоянием ρ(x, y) = |x − y|) íàâî-

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

Пусть M произвольное метрическое пространство. Рассмотрим множество всех фундаментальных последовательностей точек из M, введем на нем отношение эквивалентности

{xk} {yk} ρ(xk, yk) → 0 ïðè k → ∞,

и обозначим через M0 множество всех классов эквивалентности. Расстояние на M0 определим таким образом: если [{xk}] è [{yk}] классы эквивалентности, порождаемые фундаментальными последовательностями {xk} è {yk}, то пусть

ρ0( [{xk}], [{yk}] ) = lim ρ(xk, yk).

k→∞

Конечный предел существует потому, что числовая последовательность ρ(xk, yk) фундаментальна это легко получается из неравенства

|ρ(xk, yk) − ρ(xl, yl)| ≤ ρ(xk, xl) + ρ(yk, yl).

Важно также, что предел не зависит от выбора конкретных последовательностей в классах эквивалентности: если {xk} {uk} è {yk} {vk}, òî

|ρ(uk, vk) − ρ(xk, yk)| ≤ ρ(uk, xk) + ρ(yk, vk) → 0.

Аксиомы метрического пространства для M0 с расстоянием ρ0 проверяются без каких-либо затруднений.

Элемент a M будем отождествлять с классом эквивалентности для последовательности, все члены которой одинаковы и равны a:

 

 

 

 

 

 

a

 

A = [{ak}],

 

ãäå

ak = a k.

 

Ïóòü a, b

 

M è A, B

 

M0. Тогда если a

A è b

B, òî ρ(a, b) = ρ0(A, B).

 

 

 

 

 

 

 

 

 

 

 

; построенное нами метрическое пространство

Таким образом, можно считать, что M вложено в M0

 

 

 

M0 называется пополнением метрического пространства M.

 

Утверждение. M0 является полным метрическим пространством.

 

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

Пусть классы эквивалентности

X1

=

[{x1k}], X2 =

[{x2k}], . . . образуют в M0

фундаментальную последовательность.

 

 

 

 

 

 

 

 

 

 

При любом фиксированном l последовательность xk,

k = 1, 2, . . . , является фундаментальной.

 

 

 

 

 

 

nl l

 

 

 

 

 

 

nl

 

k

l

 

nl. Определим последо-

 

 

l

 

 

 

l

nl

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ρ(xl

, xl ) < 1/l ïðè âñåõ k

Поэтому существует номер

 

 

такой, что

 

 

 

 

 

 

 

вательность {y } равенствами y

= xl

, l = 1, 2 . . . , и докажем, что она является фундаментальной.

Фиксируем произвольное ε > 0. В силу фундаментальности {Xl} существует номер N = N(ε) такой, что при l, m > N имеем ρ0(Xl, Xm) < ε, òî åñòü,

N0 = N0(l, m, N) : l, m > N, k > N0 ρ(xkl , xkm) < ε.

311

312

Лекция 53

 

 

Для любых

l, m > max{N, ε−1} è k > max{n(l, m, ε), nl, nm} находим

 

ρ(yl, ym) = ρ(xlnl , xmnm ) ≤ ρ(xlnl , xlk) + ρ(xlk, xmk ) + ρ(xmk , xmnm ) < 3ε.

Остается ввести класс эквивалентности Y = [{yk}] M0 и доказать, что Xl → Y . Это вытекает из

неравенства

 

ρ(xlk, yk) ≤ ρ(xlk, xlnl ) + ρ(xlnl , xknk ).

2

Заметим, что в M0 нет лишних элементов: каждый элемент Y M0 является пределом последовательности элементов из M (докажите!).

Ту же технику можно применить для пополнения нормированного пространства M с нормой ||·||M . В данном случае следует ввести на M0 операции сложения классов эквивалентности и умножения их на

числа как операции над порождающими эти классы последовательностями. Эти операции не выводят из множества M0, так как сумма фундаментальных последовательностей, умноженных на любые числа,

остается фундаментальной последовательностью.

Таким образом, M0 становится линейным пространством, а M можно рассматривать как его подпространство. Норма в M0 äëÿ [{xk}] определяется следующим образом:

[

xk ]

M0 = lim

||

xk

||

M .

|| {

}

||

k

→∞

 

 

 

 

 

 

 

 

 

 

Существование предела следует из неравенства

| ||xk||M − ||xl||M | ≤ ||xk − xl||M .

Дополнение к лекции 23

54.1Подпространства и замкнутость

Åñëè V нормированное пространство, то любое его подпространство L V конечной

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

m

В самом деле, если L = L(e1, . . . , em) è xk = P xki ei → x V , то последовательность

i=1

xk ограничена по норме пространства V . Следовательно, она принадлежит какомуто замкнутому ограниченному шару Z L в конечномерном пространстве L. В силу компактности Z существует подпоследовательность xkl , cходящаяся к вектору из Z

x Z L.

Если подпространство L бесконечномерно, то оно может и не быть замкнутым. 1

Задача. Дана матрица A Rm×n. Доказать замкнутость множества

{y = Ax, x = [x1, . . . , xn]>, x1, . . . , xn ≥ 0}.

54.2Единичная сфера в бесконечномерном пространстве

Пусть V нормированное пространство с нормой || · || è S = {x V : ||x|| = 1} единичная сфера.

Теорема. Единичная сфера S компактна в нормированном пространстве V тогда и только тогда, когда V конечномерно.

Доказательство. По существу, нужно доказать лишь то, что в бесконечномерном пространстве V сфера S не является компактным множеством. Предположим, что

каким-то образом найдены векторы x1, . . . , xk такие, что

||x1|| = . . . = ||xk|| = 1, ||xi − xj|| ≥ 1 ïðè i 6= j. ( )

Построим вектор xk+1 такой, что ||xk+1|| = 1 è ||xi − xk+1|| ≥ 1 ïðè 1 ≤ i ≤ k.

Будучи бесконечномерным, V

содержит y / Lk = L(x1, . . . , xk). По лемме о наилуч-

шем приближении, для некоторого z0 Lk

 

||

 

||

 

 

0||

 

γ =

z Lk ||

y

z

=

y

z

.

inf

 

 

 

 

 

1В некоторых книгах под подпространствами в бесконечномерном случае понимаются только замкнутые подпространства, а подпространства в традиционном для нас смысле называются линейными многообразиями (и могут не быть замкнутыми). Напомним, что в нашем курсе линейным многобрази-

ем называется множество вида x+L = {x+h : h L}, ãäå x заданный вектор сдвига, а L заданное направляющее подпространство.

313

314 Лекция 54

Положим

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xk+1

=

 

(y − z0)/γ.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Тогда ||xk+1|| = 1

 

и, кроме того,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

min

||

x

k+1

z

||

=

min

(y

z

)/γ

z/γ

||

=

 

1

min

||

y

z

||

= 1.

γ

z

 

Lk

 

 

 

 

z

 

Lk

||

0

 

 

 

 

 

z

 

Lk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Поскольку x

i

L

 

ïðè 1

i

k, находим

||

x

k+1

x

 

 

inf

||

x

 

 

 

z

||

= 1.

 

 

 

 

 

k

 

 

 

 

 

 

 

 

 

 

 

i|| ≥ z Lk

 

 

k+1

 

 

Таким образом, к системе векторов x1, . . . , xk можно добавить вектор xk+1 ñ ñî- хранением соотношений вида ( ). Любая подпоследовательность последовательности векторов xk таких, что ||xi − xj|| ≥ 1 ïðè i 6= j, обладает тем же свойством и поэтому не может быть фундаментальной. 2

54.3Геометрические свойства единичных шаров

Пусть дана произвольная норма || · || íà Cn, а замкнутый единичный шар

Z = {x Cn : ||x|| ≤ 1}

рассматривается как некоторое множество в пространстве Cn ñ 2-нормой. Легко показать, что имеют место такие свойства:

(1)Z является замкнутым и ограниченным.

(2)Z содержит нулевой вектор в качестве внутренней точки.

(3)Åñëè x Z, òî tx Z äëÿ âñåõ |t| ≤ 1.

(4)Åñëè x, y Z, òî tx + (1 − t)y Z äëÿ âñåõ 0 ≤ t ≤ 1 (множества с таким свойством называются

выпуклыми).

Теорема. Для того чтобы множество Z Cn было замкнутым единичным шаром для какой-нибудь нормы на Cn, необходимо и достаточно выполнение свойств (1) (4).

Доказательство. Рассмотрим множество Z, обладающее указанными свойствами, и попытаемся ввес-

ти норму таким образом: 2

f(x) = inf{t > 0 : x/t Z}, x Cn. (#)

Прежде всего, заметим, что f(x) принимает конечные значения для всех x. Согласно условию (2), â Z содержится окрестность нуля вида O = {||x||2 < ε}, ãäå ε > 0. Поэтому для любого x 6= 0 имеем

x/t O Z ïðè t > ||x||2

f(x) ≤ ||x||2. Ясно также, что f(0) = 0 è f(x) > 0 ïðè x 6= 0 (первое

свойство нормы).

 

tk → f(x) è x/tk Z.

Второе свойство (положительная однородность) доказывается так. Пусть

Предположим, что α 6= 0. Поскольку x/tk Z, то, в силу свойства (3),

 

(α/|α|)(x/tk) Z

(αx)/(|αk| tk) Z f(αx) ≤ |α| tk

|α| f(x).

Следовательно, f(αx) ≤ |α| f(x). Противоположное неравенство доказывается аналогично с выбором последовательности tk → f(αx), (αx)/tk Z.

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

αk → f(x), x/αk Z, βk → f(y), y/βk Z.

Согласно выпуклости Z, находим

αk

(x/αk) +

βk

(y/βk) = (x + y)/(αk + βk) Z.

αk + βk

αk + βk

2Функция такого вида называется функционалом Минковского .

Е. Е. Тыртышников

315

 

 

Отсюда f(x + y) ≤ αk + βk → f(x) + f(y).

2

Заметим, что Минковский определял нормы именно с помощью функции вида (#) и множеств,

обладающих свойствами (1) (4). Аксиоматический подход к определению нормы был предложен несколько позже (в 1922 году) независимо Банахом и Винером.

Доказанная нами теорема легко обобщается на случай бесконечномерных пространств. Все остается без изменений, если вместо 2-нормы выбрать и зафиксировать любую норму, относительно которой будут затем определяться понятия сходимости, окрестности, замкнутости и ограниченности.

54.4Топологические пространства

В действительности при изучении сходимости понятие расстояния нужно лишь для того, чтобы определять, какие точки считаются близкими . В метрическом пространстве M можно объявить, что близ-

кие точки это точки, входящие в одно и то же открытое множество. Обычно любое открытое множество, содержащее заданную точку, называется также ее окрестностью. Последовательность то-

÷åê xk M сходится к точке x M, если в любой ее окрестности содержатся все точки xk, начиная с

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

Обозначим через T систему всех открытых множеств точек из M. Несложно проверить, что система

Tобладает следующими свойствами:

(1)T содержит M и пустое множество ;

(2)объединение любого (конечного или бесконечного) числа множеств из T принадлежит T ;

(3)пересечение любого конечного числа множеств из T принадлежит T . 3

Пусть теперь M произвольное непустое множество, а T произвольная система его подмножеств, обладающая свойствами (1) − (3). Тогда T называется топологией íà M, сами множества, входящие в T , объявляются открытыми, а множество M, снабженное топологией, называется òîïî-

логическим пространством .

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

54.5Компактные множества в топологическом пространстве

Открытым покрытием множества S M в топологическом пространстве M называется любая со-

вокупность открытых множеств, объединение которых содержит S. Покрытие, состоящее из части

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

Множество S называется компактным в топологическом пространстве M, если из любого его открытого покрытия можно выделить конечное подпокрытие.

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

Доказательство. Если множество {xk} имеет предельную точку, принадлежащую заданному ком-

пактному множеству S, то все доказано. Если это не так, то для каждой точки x Sk. Очевидно,

 

 

 

существует

открытое множество Ox, содержащее лишь конечное число точек последовательности

x

 

 

 

множества Ox образуют открытое покрытие множества S

 

существует конечное подпокрытие

 

 

k

 

k

 

в множестве S имеется лишь конечное число точек множества {x } последовательность x

 

имеет

 

 

 

бесконечное число одинаковых точек. 2

Теорема. Для того чтобы множество в метрическом пространстве было компактным в соответствующем топологическом пространстве, необходимо и достаточно, чтобы оно было замкнутым и

3Пересечение бесконечного числа открытых множеств может и не быть открытым (например, пересечение всех открытых множеств, содержащих данную точку).

316 Лекция 54

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

Доказательство достаточности. Пусть речь идет о множестве S. Прежде всего, заметим, что для любого ε > 0 оно покрывается конечной системой открытых шаров радиуса не больше ε. 4 Если это не так для какого-то ε, то существует точка a1 S такая, что S не покрывается шаром M(a1, ε) ρ(a1, a2) ≥ ε для некоторой точки a2 S è ïðè ýòîì S не покрывается системой двух шаров M(a1, ε) è M(a2, ε), и так далее. В итоге получается последовательность точек ak S таких, что ρ(ai, aj) ≥ ε ïðè i 6= j из последовательности ak нельзя выделить сходящуюся подпоследовательность.

Рассмотрим конечные покрытия шарами последовательно для ε = 1, 1/2, 1/3, . . . и обозначим через B множество всех этих шаров. Пусть имеется произвольное открытое покрытие множества S. Любая точка любого открытого множества принадлежит некоторому шару из B. Поэтому существует открытое покрытие S некоторой последовательностью шаров из B. Следовательно, из заданного открытого покрытия множества S можно выбрать счетное подпокрытие другими словами, S покрывается некоторой последовательностью открытых множеств Ok.

Если из системы множеств Ok нельзя выбрать какое-либо конечное подпокрытие множества S, òî

!

S

каждое из замкнутых множеств Zk = S\ Oi непустое. При этом Z1 Z2 Z3 . . . . Пусть

1≤i≤k

xk Zk S. Выделим из последовательности xk сходящуюся подпоследовательность и обозначим ее предел через x. В силу замкнутости S, x S. Для какого-то номера i имеем x Oi. Íî Oi не имеет общих точек с с любым из множеств Zk, начиная с некоторого номера. Поэтому последовательность xk не может сходиться к x. Полученное противоречие означает, что из покрытия S множествами Ok можно выделить конечное подпокрытие. 2

4Такое покрытие называется ε-сетью.

Соседние файлы в папке лИТЕРАТУРА