УДК 519.713
МОДЕЛИ ПРОСТРАНСТВ В НАУЧНЫХ ИССЛЕДОВАНИЯХ
ХАХАНОВ В.И., ЧУМАЧЕНКО С.В.___________
Наука только тогда достигает совершенства, когда ей удается пользоваться математикой.
К. Маркс
Рассматриваются методологические вопросы, связанные с моделями существующих в математике пространств, применительно к научным исследованиям, касающимся радиоэлектроники. Представлены определения пространств и их горизонтальные взаимосвязи. Описываются алгебраические структуры и множества, определяющие вертикальные взаимосвязи.
1. Введение
Практически любое научное исследование связано с математической формализацией рассматриваемых процессов и явлений, превращаемых в общепринятые понятия моделей и методов.
По мнению В.М. Глушкова [1] каждая наука оперирует развивающейся во времени информационной моделью, которая содержит и исчисленческую часть. Последняя — исчисление, определяемое как совокупность правил вывода, позволяет получать дедуктивным путем следствия из конечного множества аксиом.
В процессе развития науки меняется соотношение между информационной и исчисленческой моделями — повышается удельный вес последней — происходит математизация науки (рис. 1), оказывающая позитивное действие на уменьшение временных и материальных затрат конкретной научной или технической проблемы.
A D - удельный вес
Рис. 1. Эволюция исчисленческой модели
Математизация — это возможность использования воздвигнутого на основе математического языка огромного и стройного здания дедуктивных построений, как результата усилий многих поколений математиков [5-9]. Поэтому формализация решаемой задачи в любой области науки дает исследователю возможность пользоваться определенной частью здания в виде соответствующего математического аппарата, благодаря чему удается сэкономить время на дедуктивные построения в целях получения необходимых выводов. В связи с этим весьма актуальной представляется задача определения той
части математического здания, которое наиболее адекватно описывает рассматриваемую проблему и с минимальными затратами формализует процесс ее решения. С учетом сказанного представление многообразия существующих математических пространств, как фундамента для моделей и методов, дает исследователю на начальной стадии научной разработки мощный арсенал методологических средств. Они, во-первых, дают ему уже готовые дедуктивные построения фрагментов поставленной задачи, во-вторых, определяют ориентиры для нового и более эффективного ее решения в лабиринтах математического здания, не изобретая при этом велосипед.
Цель исследования — анализ математических пространств во взаимосвязи с множествами, алгебрами, моделями для определения места формулирования и решения прикладной научной задачи, относящейся к области радиоэлектроники.
Задачи: 1. Исторические аспекты появления моделей пространств. 2. Методология порождения пространств. 3. Существующие пространства и их определения. 4. Практическое использование пространств для решения прикладных проблем.
При первоначальном определении исчисленческой части модели процесса или явления в методическом отношении важна взаимная классификация понятий и категорий. Она направлена на установление связей между различными объектами, природа которых определяется принадлежностью к определенной алгебраической системе или пространству. Только в рамках такой классификации целый ряд принципов и теорем общематематического значения получает обобщенную формулировку. Связи такого рода составляют эффективную систему ориентиров при рассмотрении классов объектов.
2. Понятие пространства
В современной математике пространство задается как множество объектов, называемых элементами или точками, например, геометрические фигуры, функции, состояния физической системы, отношения между которыми вводятся аксиоматически и определяют геометрию пространства. Оно есть логически мыслимая форма или структура, служащая средой, в которой реализуются другие формы или конструкции. Например, в элементарной геометрии двух- или трехмерное пространство служит средой, где строятся различные фигуры (рис. 2).
) *
в
А
Рис. 2. Двумерное пространство
В большинстве случаев в пространствах фиксируются отношения, аналогичные обычным геометрическим: расстояние между точками, равенство фигур.
124
РИ, 2002, № 1
Такие пространства представляют логически мыслимые пространственно-подобные формы.
Исторически первым примером является трехмерное евклидово пространство. Оно представляет приближенный абстрактный образ реального пространства. Затем было введено евклидово пространство любого числа измерений (первая половина XIX века). Одновременно появилось пространство Лобачевского (геометрия Лобачевского).
В результате постепенного все более широкого обобщения и видоизменения понятий евклидовой геометрии в математике сложилось общее понятие пространства. Оно было выдвинуто в 1854 году Б.Риманом и впоследствии обобщалось, уточнялось и конкретизировалось. В результате эволюционирования этого понятия возникли векторное, гильбертово, банахово, риманово, топологическое, метрическое пространства.
Примерами пространств могут служить:
1) Пространство непрерывных функций на отрезке [a, b] (элементами являются функции f (x), расстояние или метрика определяется как максимум модуля их разности r(ft_,f2) = max | fj(x) - f2(x) |). Это метрическое пространство.
2) Пространство событий, где каждое событие характеризуется координатами x, y, z и временем t, определяется 4 координатами. Множество всевозможных событий образует 4-мерное пространство, которое имеет важное значение в геометрической интерпретации теории относительности.
3) Фазовое пространство как совокупность всех состояний физической системы, которые рассматриваются в качестве его элементов. Применяется в теоретической физике и механике.
Таким образом, представление о пространствах имеет вполне реальный смысл. Речь идет о реальных формах действительности, которые не всегда являются пространственными в обычном смысле, но пространственно-подобные по своей структуре. Вопрос о том, какое математическое описание максимально соответствует свойствам реального пространства, решается опытом. Например, было установлено, что евклидова геометрия не всегда достаточно точно описывает реальное пространство. Поэтому в современной теории реального пространства применяется риманова геометрия.
2.1. Основные типы отношений в пространствах
Математика рассматривает лишь форму явления, отвлекаясь от его содержания. С данной точки зрения многие качественно различные явления оказываются похожими. Разнообразие приложений математики обеспечивается именно ее абстрактным характером.
Принятое в современной математике формальноматематическое определение пространства исходит из понятия множества. Пространство определяется как множество элементов, объектов, точек с установленными в нем отношениями.
РИ, 2002, № 1
2.1.1. Отношения принадлежности и включения
Если введены только эти отношения: точка принадлежит множеству, одно множество есть часть другого, то в нем еще не определена геометрия и оно не является пространством. Но если выделены фигуры как специальные множества точек, прямая, плоскость, то геометрия пространства определяется законами связи точек с фигурами.
2.1.2. Введение координат
Принцип выделения некоторых специальных множеств позволяет определить понятие топологического пространства (ТП), где специальными множествами являются окрестности точек. Каждая точка имеет свою окрестность и принадлежит ей. Понятие ТП служит для математического выражения понятия непрерывности.
Многообразие—ТП, возможно связное, непрерывное, в окрестности каждой точки которого можно ввести координаты путем взаимно-однозначного и взаимно-непрерывного соответствия точек окрестности и систем из П действительных чисел x\ , x2 , ..., xn, п — число измерений многообразия. Простейшие геометрические фигуры, отрезки, части поверхностей являются кусками многообразий. Если существуют системы координат такие, что одни выражаются через другие дифференцируемыми функциями, то многообразие называется гладким или аналитическим. Такие многообразия изучаются дифференциальной топологией, которая в сочетании с методами дифференциального, интегрального исчисления, векторного и тензорного анализа составляет дифференциальную геометрию, например, теория гладких кривых и поверхностей, являющихся одно - и двумерными дифференцируемыми многообразиями.
2.1.3. Обобщение понятия движения
Понятие движения как преобразование одной фигуры в другую приводит к общему принципу определения разных пространств. Каждое из них представляет множество элементов, в котором заданы взаимно-однозначные преобразования этого пространства на себя. Представляют интерес те свойства фигуры, которые сохраняются при преобразовании. Возможно преобразование координат в пространстве, а не самого пространства.
2.1.4. Обобщение понятия расстояния
Согласно Б.Риману (1854г.), пространство — гладкое многообразие, в котором задан закон измерения длин или расстояний бесконечно малыми шагами. Обобщение понятия расстояния привело к понятию метрического пространства (МП) как множества элементов, в котором задана метрика — каждой паре элементов сопоставлено расстояние между ними, измеряемое определенным образом и подчиненное некоторым общим условиям. Эта идея реализуется в функциональном анализе.
2.2. Дискретность и непрерывность
Математика как наука о формах действительности сталкивается, прежде всего, с дискретностью и
125
непрерывностью. Арифметика дает счет отдельных предметов. Геометрия изучает пространственную непрерывность. Столкновение дискретного и непрерывного является одним из основных противоречий, движущих развитие математики. Деление отдельных величин на части и их измерение пред -ставляют сопоставление дискретного и непрерывного, например, масштаб откладывается отдельными шагами. Задание вектора координатами точек начала и конца есть дискретное представление, тогда как сам вектор с геометрической точки зрения является непрерывным направленным отрезком. В связи с задачей измерения диагонали квадрата со стороной 1 потребовалось обобщение понятия числа —создание понятия иррационального числа (XIX век). Прямая и всякая другая фигура стала рассматриваться как множество точек. Противоречие дискретного и непрерывного не может быть полностью снято. Часто эти понятия приходится рассматривать в единстве.
Начала дискретного пространства следует определять из примитивных понятий множества и элемента. Пространство с одним элементом не существует, поскольку в нем невозможно определить отношения. Следовательно, самым примитивным пространством считается теоретико-множествен -ное, соответствующее алгебре Кантора Ak=<{0,i,x, 0}, n, и, —, >. Здесь имеются только два элемента 0 и 1, поэтому пространство является одномерным. В нем определены точки 0 и 1, отрезок Х={0,1}. Оно является замкнутым, поскольку теоретико-множественные операции {П, U, -і} над его элементами дают символы из множества {0,1,X, 0 }. В данном пространстве длина есть кодовое расстояние по Хэммингу между элементами, которое определяется как d(0,1)=1. Таким образом, алгебре Кантора соответствует самое примитивное теоретико-множественное замкнутое, метрическое, геометрическое, булево, дискретное пространство . Геометрия этого пространства определяется специальными множествами точек, которые являются концами виртуального отрезка, но не задают своих окрестностей (топологию).
3. Евклидова геометрия
Евклидово пространство — пространство, свойства которого описываются аксиомами евклидовой геометрии. Она возникла как отражение фактов действительности.
3.1. Аксиоматика евклидовой геометрии
Система аксиом евклидовой геометрии состоит из пяти групп и опирается на шесть основных неопределяемых понятий. К последним относятся три рода объектов: точки, прямые и плоскости и три вида отношений между ними: принадлежит, между, движение.
I. Аксиомы принадлежности: инцидентности, соединения, связи, сочетания
I1: Через каждые две точки можно провести прямую и притом только одну.
126
I2: На каждой прямой лежат по крайней мере две точки. Существуют хотя бы три точки, не лежащие на одной прямой.
I3: Через каждые три точки, не лежащие на одной прямой, можно провести плоскость и притом только одну.
I4: На каждой плоскости есть по крайней мере три точки и существуют хотя бы четыре точки, не лежащие в одной плоскости.
I5: Если две точки данной прямой лежат в данной плоскости, то и сама прямая лежит на этой плоскости.
І6: Если две плоскости имеют общую точку, то они имеют еще одну общую точку и, следовательно, общую прямую.
II. Аксиомы порядка
II1: Если точка B лежит между А и С, то все три точки лежат на одной прямой.
II2: Для каждых точек А, В существует такая точка С, что В лежит между А и С.
Н3: Из трех точек прямой только одна лежит между двумя другими.
II4: Аксиома Паша. Если прямая пересекает одну сторону треугольника, то она пересекает еще одну его сторону либо проходит через его вершину:
С
В
III. Аксиомы движения
III1: Движение ставит в соответствие точкам точки, прямым прямые, плоскостям плоскости, сохраняя принадлежность точек прямым и плоскостям.
III2: Два последовательных движения дают опять движение и для всякого движения есть обратное.
III3: Если даны точки А, В и полуплоскости а , Р, ограниченные продолженными полупрямыми a , b , которые исходят из точек А, В соответственно, то существует движение, и притом единственное, переводящее А, a , а в В, b , р :
IV1: Аксиома Архимеда. Всякий отрезок ЛВ можно перекрыть меньшим отрезком ЛЛ\, откладывая его на ЛВ достаточное количество раз (Л^1 = Л! Л2 = ... = ЛпЛп+1):
А В
А\ Д2 А з Ап Ап+1
РИ, 2002, № 1
Откладывание отрезка осуществляется движением.
IV2: Аксиома Кантора. Если дана бесконечная последовательность вложенных отрезков AnBn, то существует, и притом единственная точка, принадлежащая всем отрезкам:
С
...............I____I....................
Ап А2 А1 B1 B2 Bn
V. Аксиома параллельности
Через данную точку вне данной прямой можно провести на плоскости не более одной прямой, параллельной данной, не пересекающей данную.
X = x cos 0 -гу sin 0 + p, у' = x sin 0 + гу cos 0 + q ,
где 0, p, q — любые числа, s = ±l.
Аксиома о параллельных не зависит от остальных аксиом евклидовой геометрии. Если ее заменить на противоположную, то получится геометрия Лоба-чевского-Больяй или гиперболическая неевклидова геометрия, которая нашла приложение в общей теории относительности. Если считать распределение масс материи во Вселенной равномерным, что допустимо в космических масштабах, то пространство соответствует геометрии Лобачевского как возможной теории реального пространства [2].
4. Система классификаций общей алгебры
С помощью основных понятий евклидовой геометрии определяются остальные ее понятия. На основании данной аксиоматики выводятся и доказываются другие свойства геометрических фигур.
В приведенной системе аксиом за основные могут быть приняты и другие понятия. Например, у Д.Гильберта в число основных вместо движения входит понятие конгруэнтности, и III группа аксиом содержит 5 определений [2]. В аксиоматике В.Ф.Кагана (1905г.) одним из основных является понятие расстояния. В векторно-точечной аксиоматике основными являются понятия точки и вектора, связь между которыми устанавливается сопоставлением паре точек однозначно определенного вектора. Отношение симметрии также может быть принято в качестве основного.
Следует заметить, что объекты, удовлетворяющие системе аксиом евклидова пространства, допускают бесчисленное множество интерпретаций.
Например, в декартовой интерпретации точкой на плоскости называется любая пара действительных чисел x и у, взятых в определенном порядке (X, у)
К общей или абстрактной алгебре относятся алгебраические системы, включающие в себя теории групп, колец, модулей, полугрупп, решеток (рис.3) [2]. Появление алгебраических систем является результатом взаимосвязей алгебры, математической логики и теоретико-множественного мышления. Все разделы общей алгебры, возникшие в результате исследований тех или иных свойств и взаимных связей, имеют собственные пути развития и области приложения, например, полугруппы важны для алгебраической теории автоматов. Выявление общих моментов, содержащихся в этих теориях, восходит к понятию категории — совокупности однотипных математических структур или объектов и отображений или морфизмов между этими структурами, в которых выполняется ряд естественных дополнительных условий.
Категория С состоит из класса объектов Ob С и класса морфизмов Mor С , удовлетворяющих следующим аксиомам:
С1: каждой упорядоченной паре объектов A, B сопоставлено множество He (A, B) из Mor С :
(тем самым вводится понятие упорядоченной пары). Числа x и у называются координатами точки. Прямая — совокупность всех точек, удовлетворяющих линейному уравнению
прямой ax + by + c = 0 . Определяется также отношение порядка точек на прямой. Движение заключается в сопоставлении каждой точке (x, у) пары (x', у') по формулам
I
Квазигруппы
I
Категории
Алгебраические
системы
У нив ерсальные алгебры
I
Мультиоператорные
группы
V(A, B) є Ob С 3 НС (A, B) є Mor С .
С2: каждый морфизм f принадлежит однозначно определенному множеству Нс (A, B).
Модели
I
Полукольца
Полугруппы
Частично
упорядоченные
множества
Полурешетки
Группы Модули Кольца | ^ Решетки
Абелевы группы Ассоциативные Кольца Ли Дистрибутивные
кольца решетки
Рис. 3. Иерархическая классификация общей алгебры
РИ, 2002, № 1
127
Объект A называется началом f, B — концом морфизма f . Формальная запись имеет вид:
f
f є He (A, B) или f: A ^ B или A ^ B .
С3: для произвольных объектов A, B, C и морфизмов f: A ^ B и g : B ^ C определено произведение fg : A ^ C . Умножение морфизмов ассоциативно: f: A ^ B , g:B ^ C, h :C ^ D имеет место равенство (fg )h = f (gh).
С4: в каждом множестве Hc (A, A) задан тождественный или единичный морфизм I a : A ^ A , такой, что для любых морфизмов f: X ^ A и g : A ^ Y выполнены равенства f Ia = f ,
1 Ag = g •
Примеры категорий.
1) В категории множеств St или Ens [2] объектами являются множества; морфизмами — их отображения друг в друга f: A ^ B ; умножение морфизмов совпадает с суперпозицией или последовательным выполнением отображений; единичными морфизмами являются тождественные отображения множеств в себя.
2) В категории бинарных отношений над категорией множеств Rel(St) [2] объектами выступают произвольные множества; морфизмами — бинарные отношения; умножение морфизмов есть умножение бинарных отношений.
5. Линейные системы или векторные пространства
Линейная система (ЛС) или векторное пространство (ВП) по своей природе является алгебраической структурой. Она определяется как множество
E (вещественное или комплексное) с операциями сложения (+) элементов и умножения (•) на скаляр (вещественный или комплексный), которые удовлетворяют следующим аксиомам:
1) ассоциативность сложения
(х + y) + z = х + (y + z);
2) коммутативность сложения х + y = у + х ;
3) дистрибутивность
(А + ц)х = Хх + цх , Х(х + у) = Хх + Ху ;
4) ассоциативность умножения (Яр)х = А(цх);
5) аксиома о нулевом элементе
3 0 є E : Ух є E 0 • х = 0;
6) умножение на скалярный множитель 1: 1 • х = х ;
7) обратная операция вычитания определяется при помощи умножения на —1: х - у = х + (-1) • у.
Результаты действия этих операций не выводят из носителя, на котором они определены, т.е. принадлежат множеству E :
Ух, у є E 3(х + у) є E; УХ ЗАх є E.
Примеры ВП:
1. En — совокупность векторов n -мерного евклидова пространства представляет собой веществен -ную ЛС:
Vх = (^1,^2,---,^nX у = (гІЬШ, -,Пп) є En, УХе R,
х + у = ^1 +т,S2 +42, -,Sn +Bn),
Хх = (А4і,А2,2,..., А2,n).
2. En — комплексная Л С определяется аналогично.
3. C(0,1) — множество непрерывных функций, заданных на [0,1], является вещественной ЛС.
Для описания Л С вводятся также понятия линейной независимости элементов, алгебраического базиса, размерности.
Элементы х1,х2,...хп є E линейно-независимы, если
Y.X кхк = 0 &%1 = Х 2 = ... = Х n = 0 к=1
иначе х1, х2,...хп — линейно-зависимы.
Бесконечная система элементов х1, х2 ,...хп ,... є E линейно-независима, если любой конечный набор из них линейно-независим.
Алгебраическим базисом называется система элементов (ха } є E такая, что любой элемент из
множества E единственным образом представим в виде линейной комбинации элементов этой системы:
n
Ух є E :х = ^Аухі . і=1
Каждая ЛС имеет алгебраический базис. Любые два базиса ЛС имеют одно и то же кардинальное число, которое называется размерностью ЛС. ЛС конечномерна, если ее размерность — натуральное число,
тогда базис состоит из n элементов в\,Є2,...,єп є E .
Следовательно, любой элемент из ЛС E однозначно представим в виде линейной комбинации элементов этого базиса:
n
Ух є E 3!х = ^АіЄі і=1
где коэффициенты Хі называются координатами
элемента х в базисе {єі} . Если кардинальное число
бесконечно, то ЛС E является бесконечномерной. Таким образом, размерность ВП определяется числом элементов его базиса.
Вводится также понятие линейного многообразия M как непустого подмножества ЛС E такого, что Ухр х2 є M ^ У(Арх1 + А2х2) є M .
128
РИ, 2002, № 1
6. Топологические пространства
Топологические пространства (ТП) описываются свойствами, связанными с интуитивными понятиями окрестности, предела и непрерывности в евклидовом пространстве.
Выполнение аксиом Т і иТ3 одновременно определяет регулярные пространства.
Т3 1/2: для любого замкнутого множества и точки вне его существует непрерывная числовая функция, равная нулю на множестве и единице — в точке:
Общая топология — раздел геометрии, посвященный исследованию непрерывности и предельного перехода. Основополагающими являются понятия ТП и непрерывного отображения (Ф. Хаусдорф, 1914 г.). Частным случаем непрерывных отображений являются гомеоморфизмы — непрерывные в обе стороны взаимно-однозначные отображения ТП. Гомеоморфные пространства, которые можно отобразить друг на друга посредством гомеоморфизма, считаются одинаковыми. Общая топология выявляет и исследует топологические инварианты, топологические свойства пространств: связность, компактность, размерность.
Аксиомы отделимости представляют собой условия, налагаемые на ТП и выражающие требования отделимости непересекающихся множеств [2]:
Т0: аксиома Колмогорова — определяет пространство Колмогорова Т0 , любые две точки которого не имеют одинаковых замыканий, что равносильно тому, что одна из них имеет окрестность, не содержащую другую точку, т.е.
УМ є Т31/2, VxеM 3 f (m)
0, Vm є M;
1, m = x.
Выполнение аксиом Т1 и Тзш одновременно определяет вполне регулярное или тихоновское пространство.
Т4 : для любых двух замкнутых непересекающихся множеств существуют их непересекающиеся окрестности:
М М2 еТ, Э»М , Vm2 : VM1 П VM2 =0.
Выполнение аксиом Т1 иТ4 одновременно задает нормальное пространство (рис.4).
7. Линейные топологические пространства (ЛТП)
Пусть ВП наделено отделимой или хаусдорфовой топологией, которая задается системой окрестностей {Vx } , Vx. Отделимость означает, что любые две различные точки имеют непересекающиеся окрестности (Т2). Система {Vx } описывается свойствами:
Vx, y є То 3 Vx ,Vy с То : x £Vy .
Одноточечные множества в Т0 могут не быть замкнутыми.
Т1: для любых двух точек существует окрестность каждой из них, не содержащая другой точки, это равносильно тому, что каждая точка замкнута:
Vx, у є ?! 3 vx ,vy с Ti : x е vy, у Є vx .
Аксиома определяет достижимые пространства Т1.
Т2: для любых двух точек существуют непересекающиеся окрестности:
Vx, y є ?2 3 Vx ,Vy с T2: Vx П Vy =0 .
Аксиома определяет Хаусдорфовы пространства Т2.
Т3: для любого замкнутого множества и не содержащейся в нем точки существуют их непересекающиеся окрестности:
VMє?3, VxеМ 3Vm,Vx с?2 : Vm ПVx =0 .
1) Wx є {Vx}, x є Vx ;
2) VXi e {Vx}, VXj e {Vx}
3) Vx e {Vx }, V з Vx ^V e{Vx} ;
Vx, n Vxj e{Vx};
4) Ux c {Vx } ^ 3Vx є {Vx } : Ux є {Vy } Vy є {Vx }.
В ЛТП связь между ЛС и ТП отражает свойства непрерывности алгебраических операций над векторами в евклидовом пространстве. ЛТП в функциональном анализе — в основном бесконечномерные. Они имеют новые свойства по сравнению с ВП.
ВП E является ЛТП, если алгебраические операции непрерывны в топологии E ; для алгебраической суммы 0, определяемой для двух подмножеств как VS, Т с E, S 0 Т = {x + y | x є S, y є T} и умножения на скаляр, выполняются свойства:
1) Vx, y є E, Vx+y 3 Vx ,Vy : Vx ® Vy c Vx+y;
2) Vx є E, X, V^x 3Vx , 5> 0: ^x с^,|ц-Я|<5.
Рис. 4. Классификация ТП
РИ, 2002, № 1 129
В ЛТП система окрестностей нуля {Vga)} полностью определяет топологию пространства, а именно: любая окрестность Vx элемента x получается из некоторой окрестности нуля Vga) путем ее сдвига на элемент x: V-°a') = x © Vg(a).
Таким образом, ЛТП определяется как ВП с заданной топологией.
Примеры ЛТП.
1. R n — конечномерное евклидово пространство с обычной топологией.
2. Л — комплексное ЛТП, где топология задается системой окрестностей
n =121+\^ 4n\
3. C(0,1) . Система окрестностей функции xp (t) є C(0,1) задается как
Vx0(t) = {x(t) є C(0,1) \ \ xo(t)-x(t) \<s, Vt є [0,1],є > 0}.
7.1. Метрические пространства
Метрическое пространство — множество X, на котором задана некоторая метрика, расстояние между двумя элементами или точками x, у є X — действительная числовая функция — p(x, у), удовлетворяющая условиям:
1) p(x, у) > 0; р(x, x) = 0 ^ x = у;
2) р(x, у) =р(у, x) — свойство симметрии;
3) р(x, у) <р(x, z) + р(z,у), Vx,у, z є E — неравенство треугольника.
На одном и том же множестве метрика может вводиться различным образом.
Например, на плоскости в качестве расстояния между точками A и B с координатами (x1, у 1) и (x2, у2) соответственно можно принять евклидово расстояние (метрику)
Р1(A,B) = д/(xx-x2)2 + (у1— у2)2 , или другое расстояние
Р2(AB) =\x1“x2 \ + \у1“у2 \ .
В ВП метрики часто задаются нормами, иногда — с помощью скалярного произведения.
Теоретико-множественный подход к изучению фигур пространств основан на исследовании взаимного расположения составляющих их элементов или частей. Расстояние между точками пространства является одной из фундаментальных характеристик их взаимного расположения. Подход к пространственным отношениям приводит к понятию МП, впервые предложенному в 1906 г. М.Фреше в связи с рассмотрением функциональных пространств [2].
Vx0 = {x = Oh, S2
,..4n,...): 11 ^^ \ <b},b>0
Естественную метрику несут в себе множества объектов различной природы. Как МП могут рассматриваться множества состояний, функций, отображений, подмножества евклидова и гильбертова пространства.
Рассмотрение метрик важно при исследовании сходимости рядов, функций, при решении вопросов аппроксимации.
Каждая метрика р на множестве X позволяет ввести на X топологию, тогда МП становится ТП, следующим образом: замыканием A множества A в МП X называется совокупность точек у таких, что р(x, A) = inf{p(x,у),у є A} = 0 — расстояние от x до A непрерывная функция от x.
Рассмотрение специальных метрик играет важную роль при исследовании неевклидовой геометрии, в дифференциальной геометрии, механике и физике. Центральное место занимает понятие римано-вой метрики и риманова пространства (РП).
РП — это такое, в малых областях которого имеет место евклидова геометрия с точностью до малых высшего порядка, хотя в целом это пространство может не быть евклидовым. РП характеризуется
тем, что в нем в окрестности каждой точки A могут быть введены координаты x1,x2,...,xn так, что расстояние между точками X и Y , близкими к A, выражается формулой:
s( X, Y)
n
I (Ax' )2
i=1
+ 8
где в таково, что
s( X, Y)
приближаются к A и расстояние
> 0, когда точки X , Y
s(X, Y) = J(Аг1)2 +... + (&tn )2 =
£(Ax')2 ,
i=1
Ax' — разности координат точек X , Y
Римановым называется пространство, в котором в каждой точке задана квадратичная форма, метри-
ческая S gijdxldxJ
Определение длины как ин-
', J
теграла от линейного элемента соответствует изме -рению длин бесконечно малыми шагами.
Простейший случай РП представляет ЕП и пространства постоянной кривизны Лобачевского и Римана. Их неевклидова геометрия — частные случаи римановой геометрии, отвечающие вместе с евклидовой случаю наибольшей возможной однородности РП.
Рассматривая линейное МП (ЛМП) как класс ТП, введем на ЛТП расстояние между элементами р(x, у), удовлетворяющее аксиомам 1 -3. Элементы
ЛМП называются точками. ЛС E называется ЛМП, если она метризована так, что алгебраические операции непрерывны в метрике:
РИ, 2002, № 1
130
1) если xn ^ x, то yn ^ y , то xn + yn ^ x + y ;
2) если xn ^ x, Xn ^X , то Xnxn ^Xx . Пример ЛМП: в ЛТП s расстояние между элементами x = {^1,£,2 Sn} , У = (ЛЬ Л2,-,4n } можно
ввести с помощью формулы
р( x, y) = X
1 I ^n Bn I
n=1 2n 1+1 Sn -4n 1 ■
7.1.1. Полнота МП. Пространство Фреше
Последовательность точек {xn } МП E называется фундаментальной или сходящейся в себе, если
Vs> 0 3N = N (в) є N: р( xm, xn) <в при m, n > N.
Если в МП E любая фундаментальная последовательность сходится к некоторому элементу этого же пространства, то E называется полным МП.
Метризуемое полное локально-выпуклое пространство, ЛТП, обладающее фундаментальной системой окрестностей нуля, называется пространством Фреше.
7.2. Нормированные пространства
Введем понятие нормы (длины) вектора
Vx є E 3|| x ||> 0 :
N1) || x ||= 0 x = 0;
N2) || Xx ||=| X | -|| x || — однородность;
N3) || x + y ||<|| x || +1| y || — неравенство треугольника. Расстояние между элементами
р( x y) =|| x - y ||=У y - x|!
обладает всеми свойствами метрики.
ВП, наделенное нормой || x ||, Vx є E, которая индуцирует на E метрику р(x,y) = || x - y ||, следовательно, и топологию, совместимую с этой метрикой, называется нормированным пространством (НП) [3].
Нормируемость пространства равносильна существованию выпуклой ограниченной окрестности нуля — теорема Колмогрова.
Примеры ЛНП.
1. Евклидово пространство R n :
xi = (^b % 2,
,Sn) , || x ||
n2 1А2.
І =1
2. Пространство последовательностей mn : x є R n,
|| x ||= max | ^ |
1< i < n
3. Пространство бесконечных числовых последо -вательностей lp(p > 1): xi = (£ь£,2,-,Sn,•••),
<Х <Х ,
Ъ\гя\р <», ||x||= {ЖУ}1p.
i=1 ’ i=1
4. m (или Іж, или с): xi = (£ь£,2,-,%n,•••) с нормой | | x 11 = sup | ^ | .
i
РИ, 2002, № 1
5. С(0,1):
| | x 11 = max | x(t)|, р(x, y) = max | x(t) - y(t) | . 0<t<1 0<t<1
6. Функциональное пространство — аналог про-странста lp (p > 1)) Lp (0,1), p > 1 — функции, сум-
1p
мируемые с p -й степенью в [0,1]: J | x(t)|p dt < да.
0
7.2.1. Банаховы пространства
Полное ЛНП называется банаховым. В терминах нормы фундаментальной последовательности это означает, что если | | xn - xm | |^ 0, n, m ^ да , то 3x0 є E: | \xn - x0 | |^ 0, n ^ да .
Примеры 1-5 из п. 7.2.
8. Абстрактное гильбертово пространство
Рассмотрим векторное пространство H как Л С с
умножением на комплексные числа (VX є C), для каждой пары элементов которой определено комплексное скалярное произведение (x, y) є H, обладающее свойствами:
G1) (x, y) = (y, x), (x, x) — вещественно; g2) (x1 + x2, y) = (x1, y) + (x2, y);
G3) УХе C (Xx, y) = X(x, y);
G4) (x, x) > 0 , (x, x) = 0 ^ x = 0
(если H — ЛС с умножением на вещественные числа (УХ є R), то скалярное произведение вещественно).
Следствия из аксиом G1—G4:
а) (x, y1 + y2) = (x, y1) + (x, y2);
б) (x, Ay) = Х (x, y);
в) неравенство Буняковского-Шварца
|(x, y) |<д/(x, x)^(y, y) .
ВП H можно превратить в ЛНП, если ввести норму по скалярному произведению
|| x || =у/(x, x) .
Пространство H называется гильбертовым — комплексным или вещественным, — если оно бесконечномерно и полно по введенной норме.
Гильбертово пространство всегда является банаховым — полным нормированным пространством:
1) пространство lp (p > 1) — банахово;
2) пространство m , или 1Ж, или с сходящихся числовых последовательностей;
3) C[a, b] — пространство непрерывных на [a, b] функций x = x(t) с нормой || x ||= max | x(t) |;
a < t < b
4) Lp (a, b), p > 1 — пространство функций x = x(t), определенных на [a, b] :
131
Пространства
J| x(t)|р dt <<х> , || x ||= (J| x(t)|p dt )17 р. a a
Предгильбертово пространство H — бесконечномерное, но не полное пространство.
9. Дискретные пространства
Дискретное пространство является основополагающим понятием для научных исследований в областях, связанных с теорией множеств, булевой алгеброй, теорией графов, комбинаторным анализом. Оно оперирует совокупностью двоичных или мно -гозначных n-мерных векторов, представляющих элементы множества или отношения.
Определение. Дискретным называется метрическое геометрическое пространство, в котором метрика определяет расстояние по Хэммингу d(Q,Cj) между двумя точками, задаваемыми n-мерными векторами (кубами) Q, Cj. Расстояние равно числу пустых пересечений между их координатами
d(C j, С j) = card(Cir П С jr = 0)
r=1
c выполнением условий:
1) d(C j, С j) = 0 о (С j = С j);
2) d(C j, С j) = d^ j, С j);
3^(СьС j) + d(C j,Сr) > d(CьСr),У{СьС j,Сr} є C.
Множество кубов C в соответствии с введенной метрикой формирует дискретное — булево или теоретико-множественное пространство, где выполняются все основные операции и процедуры анализа кубических (табличных) моделей цифровых устройств или вычислительных систем [4]. Г еометрическая интерпретация дискретного про-станства для n=3 представлена на рис. 5. В отличие от n-мерного евклидова пространства, которое является непрерывным, дискретное оперирует явно задаваемыми точками, но виртуальными отрезками, плоскостями, кубами и n-мерными объектами. Куб Cj, имеющий k координат, равных Х, называется k-кубом: 1-куб, представляет собой линию, 2-куб — плоскость.
Рис. 5. Трехмерное метрическое геометрическое дискретное булево пространство
10. Заключение
Предложенный анализ моделей пространств позволяет классифицировать их по направлениям: историко-временному развитию, многообразию моделей пространств, определяемых их характеристическими свойствами (рис. 6). Классификация не претендует, естественно, на полноту, но позволяет в совокупности определить палитру используемых типов при выполнении научных исследований.
Литература: 1. Глушков В.М. Кибернетика. Вопросы теории и практики. М.: Наука. 1986. 488 с. 2. Математический энциклопедический словарь / Гл. ред. А.В. Прохоров // М.: Сов. энциклопедия, 1988. 847с. 3. Функциональный анализ / Под общ. ред. С.Г. Крейна. Серия: Справочная математическая библиотека. М.: Наука, 1972. 544с. 4. Хаханов В.И. Техническая диагностика элементов и узлов персональных компьютеров. К.: I3MH. 1997. 308 с. 5. Бурбаки Н. Элементы математики. Теория множеств. М., 1965. 6. Бурбаки Н. Элементы математики. Алгебра: Алгебраические структуры. Линейная и полилинейная алгебра. М., 1962. 7. Бурбаки Н. Элементы математики. Общая топология: основные структуры. М., 1968. 8. Бурбаки Н. Элементы математики. Использование вещественных чисел в общей топологии. Функциональные пространства. Сводка результатов. М., 1975. 9. Бурбаки Н. Элементы математики. Топологические векторные пространства. М., 1959.
Поступила в редколлегию 21.12.2001
Рецензент: д-р техн. наук, проф. Бодянский Е.В.
Хаханов Владимир Иванович, д-р техн. наук, профессор кафедры АПВТ ХНУРЭ. Научные интересы: техническая диагностика вычис -лительных систем. Увлечения: баскетбол, футбол, горные лыжи. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 40-93-26.
Чумаченко Светлана Викторовна, канд. физ.-мат. наук, доцент кафедры АПВТ ХНУРЭ. Научные интересы: математическая физика. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 40-93-26.
РИ, 2002, № 1
q Характеристики
Множество
Операции
ЦЩВПЛ
вклидово
Метрика
Полнота
Г опологи?
Норма
МП
—фреше j Д ТП ^
ІШЩМВП)
->Длтп(твп)--»Д
тмп
Дискретное -»-Д Булево j
ЛНП
(Банахово
оо-мерность
Рис. 6. Классификация пространств
132
ГП