
- •Министерство образования и науки Российской Федерации
- •Волгодонский инженерно-технический институт – филиал нияу мифи курс лекций
- •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.3. Линейные пространства
Непустое множество L называется линейным, или векторным, пространством, если оно удовлетворяет следующим условиям:
I. Для любых двух элементов х, у L однозначно определен третий элемент z L, называемый их суммой и обозначаемый х + у, причем
1) х + у = у + х (коммутативность),
2) х + (у + z) = (х+ у) + z (ассоциативность),
3) в L существует такой элемент 0, что х + 0 = х для всех x L (существование нуля),
4) для каждого x L существует такой элемент -х, что х + (-х) = 0 (существование противоположного элемента).
II. Для любого числа α и любого элемента х L определен элемент x L (произведение элемента х на число ), причем
1) (х)=()х,
2) 1·х=х
3) ( + )х = x + x,
4) (х+у) = х + у.
В зависимости от того, какой запас чисел (все комплексные или только действительные) используется, различают комплексные и действительные линейные пространства. Заметим, что всякое комплексное линейное пространство можно рассматривать как некоторое действительное пространство, если ограничиться в нем умножением векторов на действительные числа.
Рассмотрим некоторые примеры линейных пространств.
1. Прямая линия R1, т. е. совокупность действительных чисел с обычными арифметическими операциями сложения и умножения, представляет собой линейное пространство.
2. Совокупность всевозможных упорядоченных наборов из п действительных чисел , где сложение и умножение на число определяются покоординатно, также является линейным пространством. Оно называется действительным п-мерным арифметическим пространством и обозначается символом Rn. Аналогично, комплексное п-мерное арифметическое пространство Сn определяется как совокупность наборов п комплексных чисел (с умножением на любые комплексные числа).
3. Непрерывные (действительные или комплексные) функции на некотором отрезке [a,b] с обычными операциями сложения функций и умножения их на числа образуют линейное пространство С [a, b] , являющееся одним из важнейших в математическом анализе.
Линейные пространства L и L* называются изоморфными, если между их элементами можно установить взаимно однозначное соответствие, которое согласовано с операциями в L и L*. Это означает, что из
следует
и
,
где α - произвольное число.
Изоморфные пространства можно рассматривать как различные реализации одного и того же пространства. Примерами изоморфных линейных пространств могут служить арифметическое п-мерное пространство (действительное или комплексное) и пространство всех многочленов степени п-1 (соответственно с действительными или комплексными коэффициентами) с обычными операциями сложения многочленов и умножения их на числа.
8.4. Нормированные пространства
Пусть L - линейное пространство. Функция р, определенная на L, называется нормой, если она удовлетворяет следующим трем условиям:
1) р(х) 0, причем р(х) = 0 только при х = 0,
2) p(x + y) p(x) + p(y), x,y L.
3) р(x) = \\ р(х), каково бы ни было число .
Линейное пространство
L,
в котором задана некоторая норма, мы
назовем нормированным
пространством.
Норму элемента x
L
мы будем обозначать символом
.
Всякое нормированное
пространство становится метрическим
пространством, если ввести в нем
расстояние
Справедливость аксиом метрического пространства тотчас же вытекает из свойств нормы. На нормированные пространства переносятся, таким образом, все те понятия и факты, которые справедливы для метрических пространств.
Рассмотрим примеры нормированных пространств. Многие из пространств, рассматривавшихся в качестве примеров метрических пространств, в действительности могут быть наделены естественной структурой нормированного пространства.
1.
Прямая линия
R1
становится нормированным пространством,
если для всякого числа х
R1
положить
2. Если в действительном п-мерном пространстве Rn с элементами положить
то все аксиомы нормы будут выполнены. Формула
определяет в Rn ту самую метрику, которую мы в этом пространстве уже рассматривали.
В этом же линейном пространстве можно ввести норму
или норму
Эти нормы определяют в Rn метрики, которые мы рассматривали в примерах 4 и 5 п. 1. Проверка того, что в каждом из этих случаев аксиомы нормы действительно выполнены, не составляет труда.
3. В пространстве С [a, b] непрерывных функций на отрезке [a, b] определим норму формулой
Соответствующая метрика уже рассматривалась в примере 6 п. 1.