Московский государственный университет имени М.В.Ломоносова
Опубликован: 21.02.2007 | Доступ: свободный | Студентов: 1679 / 168 | Оценка: 4.60 / 3.50 | Длительность: 14:25:00
Специальности: Программист, Математик
Лекция 10:

Теорема Цермело

< Лекция 9 || Лекция 10: 123 || Лекция 11 >

Трансфинитная индукция и базис Гамеля

Вполне упорядоченные множества и теорема Цермело позволяют продолжать индуктивные построения в трансфинитную область (если выражаться торжественно). Поясним это на примере из линейной алгебры.

Всякое линейно независимое множество векторов в конечномерном пространстве может быть дополнено до базиса. Как это доказывается? Пусть S - данное нам линейно независимое множество. Если оно не является базисом, то некоторый вектор x_0 через него не выражается. Добавим его к S, получим линейно независимое множество S\cup\{x_0\}. Если и оно не является базисом, то некоторый вектор x_1 через него не выражается, и т.д. Либо на каком-то шаге мы получим базис, либо процесс не оборвется и мы получим бесконечную последовательность линейно независимых векторов, что противоречит конечномерности.

Теперь с помощью трансфинитной индукции (точнее, рекурсии) мы избавимся от требования конечномерности.

Пусть дано произвольное векторное пространство. Говорят, что множество (возможно, бесконечное) векторов линейно независимо, если никакая нетривиальная линейная комбинация конечного числа векторов из этого множества не равна нулю. (Заметим в скобках, что говорить о бесконечных линейных комбинациях в принципе можно лишь если в пространстве определена сходимость, чего мы сейчас не предполагаем.) Линейно независимое множество векторов называется базисом Гамеля (или просто базисом ) данного пространства, если любой вектор представим в виде конечной линейной комбинации элементов этого множества.

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

Теорема 26. Всякое линейно независимое множество векторов может быть расширено до базиса Гамеля.

Доказательство. Пусть S - линейно независимое подмножество векторного пространства V. Рассмотрим вполне упорядоченное множество I достаточно большой мощности (большей, чем мощность пространства V ). Определим функцию f из I в V с помощью трансфинитной рекурсии:

f(i)={} элемент пространства V, не выражающийся линейно через элементы S и значения f(j) при j\hm<i.

Заметим, что это рекурсивное правило оставляет f(i) неопределенным, если такого невыразимого элемента не существует. (Кроме того, можно отметить, что мы снова используем аксиому выбора. Более подробно следовало бы сказать так: по аксиоме выбора существует некоторая функция, которая по каждому подмножеству пространства V, через которое не все V выражается, указывает один из невыразимых элементов. Затем эта функция используется в рекурсивном определении. Впрочем, аксиома выбора и так уже использована для доказательства теоремы Цермело.)

Это определение гарантирует, что f является инъекцией; более того можно утверждать, что все значения f вместе с множеством S образуют линейно независимое множество. В самом деле, пусть линейная комбинация некоторых значений функции f и элементов множества S равна нулю. Можно считать, что все коэффициенты в этой комбинации отличны от нуля (отбросив нулевые слагаемые). Входящие в комбинацию значения функции f имеют вид f(i) при различных i. Посмотрим на тот из них, который имеет наибольшее i ; по построению он должен быть линейно независим от остальных - противоречие.

Поскольку мы предположили, что множество I имеет большую мощность, чем V, рекурсивное определение задает функцию не на всем I, а только на некотором начальном отрезке [0,i), а в точке i рекурсивное правило не определено (теорема 19). Это означает, что все векторы пространства V выражаются через элементы множества S и значения функции f на промежутке [0,i). Кроме того, как мы видели, все эти векторы независимы. Таким образом, искомый базис найден.

На самом деле можно обойтись без множества большей мощности, упорядочив само пространство V. При этом на каждом шаге рекурсии надо либо добавлять очередной элемент к будущему базису (если он не выражается через предыдущие), либо оставлять базис без изменений.

115. Проведите это рассуждение подробно.

Базис Гамеля может быть использован для построения разных экзотических примеров. Вот некоторые из них:

Теорема 27.Существует (всюду определенная) функция f\colon \bbR\hm\to\bbR, для которой f(x+y)\hm=f(x)\hm+f(y) при всех x и y, но которая не есть умножение на константу.

Доказательство. Рассмотрим \bbR как векторное пространство над полем \bbQ. В нем есть базис Гамеля. Пусть \alpha - один из векторов базиса. Рассмотрим функцию f, которая с каждым числом x (рассматриваемым как вектор в пространстве \bbR над полем \bbQ ) сопоставляет его \alpha -координату (коэффициент при \alpha в единственном выражении x через векторы базиса). Эта функция линейна над \bbQ, поэтому f(x+y)\hm=f(x)\hm+f(y) для всех x,y\hm\in\bbR. Она отлична от нуля ( f(\alpha)\hm=1 ) и принимает лишь рациональные значения, поэтому не может быть умножением на константу.

116. Покажите, что всякая функция, обладающая указанными в теореме 27 свойствами, не ограничена ни на каком отрезке и, более того, ее график всюду плотен в \mathbb{R}^2.

< Лекция 9 || Лекция 10: 123 || Лекция 11 >