
- •Министерство образования и науки Российской Федерации
- •Волгодонский инженерно-технический институт – филиал нияу мифи курс лекций
- •230201 «Информационные системы и технологии»
- •220301 «Автоматизация технологических процессов и производств»
- •Волгодонск
- •1. Алгебра множеств
- •1.1. Понятие множества. Обозначение принадлежности
- •1.2. Способы задания множеств
- •1.3. Множество подмножеств. Включение
- •1.5. Свойства операций над множествами
- •Основные свойства операций над множествами
- •1.6. Декартово произведение множеств
- •2. Отношения
- •Бинарные отношения
- •Способы задания бинарных отношений
- •Области определения и значений
- •Сечения
- •Симметризация отношения
- •2.6 Композиция отношений
- •2.7. Свойства бинарных отношений
- •3. Функциональные отношения
- •3.2. Мощность множества
- •3.3. Образы и прообразы
- •3.4. Подстановки как отображения
- •4. Отношение эквивалентности
- •4.1. Эквивалентность. Классы эквивалентности
- •4.2. Система представителей.
- •4.3. Классы вычетов по модулю т.
- •4.4. Матрица и граф отношения эквивалентности
- •5. Отношение порядка
- •5.1. Упорядоченность
- •5.2. Отношение строгого порядка
- •5.3. Весовые функции
- •5.4. Квазипорядок
- •5.5. Комплексный показатель качества
- •5.6. Структура упорядоченных множеств
- •5.7. Матрицы отношений порядка
- •5.8. Графы отношений порядка
- •6. Законы композиции
- •6.1. Композиция объектов. Таблица Кэли.
- •6.2. Законы композиции на множестве.
- •6.3. Свойства внутреннего закона композиции.
- •6.4. Регулярный, нейтральный и симметричный элементы.
- •6.5. Аддитивные и мультипликативные обозначения.
- •6.6. Алгебраические системы.
- •6.7. Подсистемы.
- •6.8. Делители нуля.
- •Примеры алгебраических систем
- •Группы подстановок
- •7.2. Кольцо многочленов
- •7.3. Кольцо множеств
- •7.4. Множество классов вычетов по модулю т
- •7.5. Поле комплексных чисел
- •7.6. Тело кватернионов
- •8. Пространства
- •Метрические пространства
- •8.2. Топологические пространства
- •8.3. Линейные пространства
- •8.4. Нормированные пространства
- •9. Логические функции
- •9.1. Основные определения
- •9.2. Табличное задание функции
- •9.3. Булевы функции
- •9.4. Зависимость между булевыми функциями
- •10. Алгебра логики
- •10.1.Булева алгебра
- •10.2. Двойственность формул булевой алгебры
- •10.3. Нормальные формы
- •10.4. Совершенные нормальные формы
- •10.5. Проблема разрешимости
- •10.6. Конституенты и представление функций
- •10.7. Алгебра Жегалкина
- •10.8. Канонические многочлены
- •10.9. Типы булевых функций
- •10.10. Функциональная полнота
- •11. Контактные схемы
- •12. Логические схемы
- •13. Минимизация булевых функций
- •14. Конечные автоматы
- •14.1 Основные определения
- •14.2 Состояния
- •14.3 Типы конечных автоматов
- •14.4 Представления конечных автоматов
- •14.5 Анализ конечных автоматов
- •14.6 Минимизация автоматов
- •14.7. Эквивалентное разбиение
- •15. Машины тьюринга
- •15.1 Алфавит, буквы, слова. Операции над словами. Запись слов на бесконечной ленте
- •15.2. Машина Тьюринга. Описание. Примеры машин
- •15.3. Сочетания машин Тьюринга: композиция и объединение. Машины с полулентами, разветвление и итерация машин
- •15.4. Алгоритмически разрешимые и неразрешимые проблемы
- •15.5. Универсальная машина Тьюринга
8. Пространства
Метрические пространства
Одной из важнейших операций анализа является предельный переход. В основе этой операции лежит тот факт, что на числовой прямой определено расстояние от одной точки до другой. Многие фундаментальные факты анализа не связаны с алгебраической природой действительных чисел (т. е. с тем, что они образуют поле), а опираются лишь на понятие расстояния. Обобщая представление о действительных числах как о множестве, в котором введено расстояние между элементами, мы приходим к понятию метрического пространства - одному из важнейших понятий современной математики.
Метрическим пространством называется пара (Х, ), состоящая из некоторого множества (пространства) Х элементов (точек) и расстояния, т. е. неотрицательной действительной функции (х,у), определенной для любых х и у из Х и подчиненной следующим трем аксиомам:
1) (х, у) = 0 тогда и только тогда, когда х = у,
2) (х, у) = (у, х) (аксиома симметрии),
3) (х, г) ≤ (х, у)+ (у, г) (аксиома треугольника).
Само метрическое пространство, т. е. пару (Х, ρ), мы будем обозначать, как правило, одной буквой:
R = (X, ρ).
В случаях, когда недоразумения исключены, мы будем зачастую обозначать метрическое пространство тем же символом, что и сам «запас точек» X.
Приведем примеры метрических пространств. Некоторые из этих пространств играют в анализе весьма важную роль.
1. Положив для элементов произвольного множества
мы получим, очевидно, метрическое пространство. Его можно назвать пространством изолированных точек.
2. Множество действительных чисел с расстоянием
ρ(х, у) = | х - у |
образует метрическое пространство R1.
3.
Множество упорядоченных наборов из п
действительных чисел
с расстоянием
называется п-мерным арифметическим евклидовым пространством Rn.
4.
Рассмотрим то же самое множество наборов
из п
действительных чисел
,
но расстояние определим в нем формулой
Справедливость аксиом 1)-3) здесь очевидна. Обозначим это метрическое пространство символом Rn1.
5. Возьмем снова то же самое множество, что и в примерах 3 и 4, и определим расстояние между его элементами формулой
Справедливость аксиом 1)-3) очевидна. Это пространство, которое мы обозначим Rn во многих вопросах анализа не менее удобно, чем евклидово пространство Rn.
Последние три примера показывают, что иногда и в самом деле важно иметь различные обозначения для самого метрического пространства и для множества его точек, так как один и тот же запас точек может быть по-разному метризован.
6. Множество С [a, b] всех непрерывных действительных функций, определенных на отрезке [a, b] с расстоянием
также образует метрическое пространство. Аксиомы 1)-3) проверяются непосредственно. Это пространство играет очень важную роль в анализе. Мы будем его обозначать тем же символом С [a, b] , что и само множество точек этого пространства.
7. Рассмотрим, как и в примере 6, совокупность всех функций, непрерывных на отрезке С [a, b], но расстояние определим иначе, а именно, положим
Такое метрическое пространство мы будем обозначать С2[a, b] и называть пространством непрерывных функций с квадратичной метрикой.