Множество действительных чисел как метрическое пространство. Примеры метрических пространств

English: Wikipedia is making the site more secure. You are using an old web browser that will not be able to connect to Wikipedia in the future. Please update your device or contact your IT administrator.

中文: 维基百科正在使网站更加安全。您正在使用旧的浏览器,这在将来无法连接维基百科。请更新您的设备或联络您的IT管理员。以下提供更长,更具技术性的更新(仅英语)。

Español: Wikipedia está haciendo el sitio más seguro. Usted está utilizando un navegador web viejo que no será capaz de conectarse a Wikipedia en el futuro. Actualice su dispositivo o contacte a su administrador informático. Más abajo hay una actualización más larga y más técnica en inglés.

ﺎﻠﻋﺮﺒﻳﺓ: ويكيبيديا تسعى لتأمين الموقع أكثر من ذي قبل. أنت تستخدم متصفح وب قديم لن يتمكن من الاتصال بموقع ويكيبيديا في المستقبل. يرجى تحديث جهازك أو الاتصال بغداري تقنية المعلومات الخاص بك. يوجد تحديث فني أطول ومغرق في التقنية باللغة الإنجليزية تاليا.

Français: Wikipédia va bientôt augmenter la sécurité de son site. Vous utilisez actuellement un navigateur web ancien, qui ne pourra plus se connecter à Wikipédia lorsque ce sera fait. Merci de mettre à jour votre appareil ou de contacter votre administrateur informatique à cette fin. Des informations supplémentaires plus techniques et en anglais sont disponibles ci-dessous.

日本語: ウィキペディアではサイトのセキュリティを高めています。ご利用のブラウザはバージョンが古く、今後、ウィキペディアに接続できなくなる可能性があります。デバイスを更新するか、IT管理者にご相談ください。技術面の詳しい更新情報は以下に英語で提供しています。

Deutsch: Wikipedia erhöht die Sicherheit der Webseite. Du benutzt einen alten Webbrowser, der in Zukunft nicht mehr auf Wikipedia zugreifen können wird. Bitte aktualisiere dein Gerät oder sprich deinen IT-Administrator an. Ausführlichere (und technisch detailliertere) Hinweise findest Du unten in englischer Sprache.

Italiano: Wikipedia sta rendendo il sito più sicuro. Stai usando un browser web che non sarà in grado di connettersi a Wikipedia in futuro. Per favore, aggiorna il tuo dispositivo o contatta il tuo amministratore informatico. Più in basso è disponibile un aggiornamento più dettagliato e tecnico in inglese.

Magyar: Biztonságosabb lesz a Wikipédia. A böngésző, amit használsz, nem lesz képes kapcsolódni a jövőben. Használj modernebb szoftvert vagy jelezd a problémát a rendszergazdádnak. Alább olvashatod a részletesebb magyarázatot (angolul).

Svenska: Wikipedia gör sidan mer säker. Du använder en äldre webbläsare som inte kommer att kunna läsa Wikipedia i framtiden. Uppdatera din enhet eller kontakta din IT-administratör. Det finns en längre och mer teknisk förklaring på engelska längre ned.

हिन्दी: विकिपीडिया साइट को और अधिक सुरक्षित बना रहा है। आप एक पुराने वेब ब्राउज़र का उपयोग कर रहे हैं जो भविष्य में विकिपीडिया से कनेक्ट नहीं हो पाएगा। कृपया अपना डिवाइस अपडेट करें या अपने आईटी व्यवस्थापक से संपर्क करें। नीचे अंग्रेजी में एक लंबा और अधिक तकनीकी अद्यतन है।

We are removing support for insecure TLS protocol versions, specifically TLSv1.0 and TLSv1.1, which your browser software relies on to connect to our sites. This is usually caused by outdated browsers, or older Android smartphones. Or it could be interference from corporate or personal "Web Security" software, which actually downgrades connection security.

You must upgrade your web browser or otherwise fix this issue to access our sites. This message will remain until Jan 1, 2020. After that date, your browser will not be able to establish a connection to our servers.

Модуль 2.

Лекция 17. Функция нескольких переменных

Раздел 17.1. n-мерное пространство

1. Многомерные пространства

2. Понятие расстояния (метрики). Метрическое пространство

3. Принципы кластерного анализа

Раздел 17.2 Функция нескольких переменных

1. Функция нескольких переменных

2. Частные производные

3. Двойной интеграл

4. Полярные координаты и интеграл Эйлера-Пуассона

Программные положения

В лекции рассматриваются вопросы, связанные с пространствами размерности больше двух: введение понятия расстояния, использования расстояния в кластерном анализе, функция нескольких (в нашем случае – двух) переменных, характеристика ее с помощью частных производных, а также вычисления площади и объема. Понятия функции двух переменных и двойного интеграла понадобятся нам при изучении случайных векторов в теории вероятностей. Завершается материал лекции вычислением интеграла Эйлера-Пуассона – одного из основных в теории вероятностей (неопределенный интеграл от функции Гаусса относится к неберущимся, а в случае наличия пределов интегрирования для вычисления подобных интегралов требуется применение неочевидных методов, один из которых и приводится здесь).

Перед изучением материала лекции повторите определение функции, производной, интеграла.

Литература

Б.П.Демидович, В.А.Кудрявцев «Краткий курс высшей математики» Глава ХХ (§1, 2.3,10), Глава XXIV (§1, 2,3,4,7)

Вопросы для самоконтроля

1. Какое пространство называется n-мерным?

2. Каким условиям должно удовлетворять расстояние?

3. Какое пространство называется метрическим?

4. Для чего используется кластерный анализ?

5. Что представляет собой график функции 2 переменных? Что такое линии уровня?

6. Что такое частная производная?

7. Дайте определение двойного интеграла. Как с его помощью вычислить площадь и объем?

8. Найдите расстояние между точками А(1,2,3) и В(5,1,0) (используя разные расстояния)

9.Найти линии уровня функций

z = x + y.

10. Найти частные производные функции

11.Найти площадь фигуры, ограниченной линиями

12. Вычислить

Раздел 17.1. Понятие многомерного пространства

Определение 17.1.1 . n-мерного пространства.

Если на плоскости R2 фиксирована прямоугольная система координат, то между точками плоскости и всевозможными парами чисел (х, у) (х и у - координаты точек) существует взаимно однозначное соответствие. Если в пространстве задана аналогичная система координат, то между точками пространства и их координатами - всевозможными тройками (x,y,z) - также существует взаимно однозначное соответствие.

Расстояние (метрика). Метрическое пространство

Определение 17.1.2

Метрическое пространство (M ,d ) есть множество точек М, на квадрате которого (то есть для любой пары точек из М) задана функция расстояния (метрика) . Она определяется следующим образом:

Для любых точек x , y , z из M эта функция должна удовлетворять следующим условиям:

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

Наиболее привычным для нас является евклидово расстояние. Однако, это далеко не единственный способ его задания. Например, будет удовлетворять вышеупомянутым аксиомам такое расстояние: d(x,y) = 1 , если x ≠ y и d(x,y) = 0 , если x = y.

В зависимости от конкретных нужд или свойств пространства можно рассматривать различные метрики.

Рассмотрим несколько примеров расстояний:

Определения 17.1.3.

Евклидово расстояние. Это, по-видимому, наиболее общий тип расстояния. Оно попросту является геометрическим расстоянием в многомерном пространстве и вычисляется следующим образом:

d(x,y) = { i (x i - y i) 2 } 1/2

Заметим, что евклидово расстояние (и его квадрат) вычисляется по исходным, а не по стандартизованным данным. Это обычный способ его вычисления, который имеет определенные преимущества (например, расстояние между двумя объектами не изменяется при введении в анализ нового объекта, который может оказаться выбросом). Тем не менее, на расстояния могут сильно влиять различия между осями, по координатам которых вычисляются эти расстояния. К примеру, если одна из осей измерена в сантиметрах, а вы потом переведете ее в миллиметры (умножая значения на 10), то окончательное евклидово расстояние (или квадрат евклидова расстояния), вычисляемое по координатам, сильно изменится, и, как следствие, результаты кластерного анализа могут сильно отличаться от предыдущих.

Квадрат евклидова расстояния. Стандартное евклидово расстояние возводят в квадрат, чтобы придать большие веса более отдаленным друг от друга объектам. Это расстояние вычисляется следующим образом (к нему также относится замечание о влиянии единиц измерения из предыдущего пункта):

d(x,y) = i (x i - y i) 2

Расстояние городских кварталов (манхэттенское расстояние). Это расстояние является просто средним разностей по координатам. В большинстве случаев эта мера расстояния приводит к таким же результатам, как и для обычного расстояния Евклида. Однако отметим, что для этой меры влияние отдельных больших разностей (выбросов) уменьшается (так как они не возводятся в квадрат). Манхэттенское расстояние вычисляется по формуле:

d(x,y) = i |x i - y i |

Расстояние Чебышева. Это расстояние может оказаться полезным, когда желают определить два объекта как "различные", если они различаются по какой-либо одной координате (каким-либо одним измерением). Расстояние Чебышева вычисляется по формуле:

d(x,y) = max |x i - y i |

(max означает максимум – наибольшее из всех значений модулей разностей)

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

d(x,y) = ( i |x i - y i | p) 1/r

где r и p - параметры, определяемые пользователем. Несколько примеров вычислений могут показать, как "работает" эта мера. Параметр p ответственен за постепенное взвешивание разностей по отдельным координатам, параметр r ответственен за прогрессивное взвешивание больших расстояний между объектами. Если оба параметра - r и p , равны двум, то это расстояние совпадает с расстоянием Евклида.

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

Конец идиллии настал с приходом математиков, исследующих на кончике пера многомерные пространства. Они строили сложные, многокоординатные объекты и системы, немыслимые для человеческого глаза и ощущений, например, знаменитый четырехмерный куб, лента Мёбиуса и прочее. Постепенно выяснилось, что воображаемое пространство необязательно должно состоять из плоскостей и прямых с процессом-временем, оно может состоять, например, из свернутого в трубку неправильной формы плоского листа, причем время является длиной оси, проведенной в центре трубки. Поставленная в такое "неправильное" пространство точка уже никогда не будет иметь привычных нам трех координат, так как вбитый колышек не поможет их измерить. Положение поставленной точки в не-евклидовом пространстве нужно будет уже представлять в виде целого массива чисел, который еще и непрерывно изменяется в соответствии с некоторыми правилами. Сами правила в каждом вымышленном пространстве свои. Такой массив чисел называется тензором, он хранит данные о точках пространства примерно в том виде, в каком хранит изображение известная игрушка "картинка из гвоздей": длина каждого стержня есть вектор, указывающий на точку по одной из координат, их сочетание дает одно ее изображение, единственное и неповторимое.

Тензоры - объекты сложные, но у них есть одно общее место - тензор как массив векторов-стержней можно "срезать поперек", определив так называемую матрицу тензора - двухмерную таблицу, в которой вместо обычных чисел формулы, описывающие правила его преобразования. Матрица - простой объект, операции с которым хорошо разработаны еще столетия назад. Головы математиков начали усиленно работать, подставлялись самые разные формулы, строились тензоры для точек самых немыслимых пространств. В конце концов усилиями Минковского, Римана, Лоренца и Эйнштейна были обнаружены простейшие тензоры, описывающие с достаточной точностью воспринимаемое нами трехмерное евклидово пространство и время-процесс. Их матрицы и называются метриками.

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


Метрическое пространство.

Метри́ческим простра́нством называется множество, в котором определено расстояние между любой парой элементов.

Метрическое пространство есть пара , где - множество (подлежащее множество метрического пространства, множество точек метрического пространства), а - числовая функция (метрика пространства), которая определена на декартовом произведении и принимает значения в множестве вещественных чисел - такая, что для точек

Прим.: Из аксиом следует неотрицательность функции расстояния, поскольку

Сжатые отображения.

Сжатые отображения одно из основных положений теории метрических пространств о существовании и единственности неподвижной точки множества при некотором специальном («сжимающем») отображении его в себя. С. о. п. применяют главным образом в теории дифференциальных и интегральных уравнений.

Произвольное отображение А метрического пространства М в себя, которое каждой точке х из М сопоставляет некоторую точку у = Ax из М , порождает в пространстве М уравнение

Ax = х. (*)

Действие отображения А на точку х можно интерпретировать как перемещение её в точку у = Ax . Точка х называется неподвижной точкой отображения А , если выполняется равенство (*). Т. о. вопрос о разрешимости уравнения (*) является вопросом о нахождении неподвижных точек отображения А .

Отображение А метрического пространства М в себя называется сжатым, если существует такое положительное число a < 1, что для любых точек х и у из М выполняется неравенство

d (Ax, Ау ) £ ad (х, у ),

где символ d (u, u) означает расстояние между точками u и u метрического пространства М .

С. о. п. утверждает, что каждое сжатое отображение полного метрического пространства в себя имеет, и притом только одну, неподвижную точку. Кроме того, для любой начальной точки x 0 из М последовательность {x n }, определяемая рекуррентными соотношениями

x n = Ax n-1 , n = 1,2,...,

имеет своим пределом неподвижную точку х отображения А . При этом справедлива следующая оценка погрешности:

.

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

С помощью определённого выбора полного метрического пространства М и построения отображения А эти задачи сводят предварительно к уравнению (*), а затем находят условия, при которых отображение А оказывается сжатым.

Сходимость отображений по этой метрике равнозначна их равномерной сходимости на всём пространстве .

В частном случае, когда - компактное пространство, - числовая прямая, получается пространство всех непрерывных функций на пространстве X с метрикой равномерной сходимости.

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