
- •1. Элементы теории множеств
- •1.1 Понятие множества. Основные определения
- •Способы задания множества
- •Равенство множеств
- •Подмножество
- •Операции над множествами
- •Предварительные замечания
- •Объединение множеств
- •1.5.3 Пересечение множеств
- •1.5.4 Разность множеств
- •1.5.5 Симметрическая разность
- •1.5.6 Универсальное множество
- •1.5.7 Дополнение множества
- •Принцип двойственности в алгебре множеств
- •Тождества алгебры множеств
- •Разбиение множества
- •Упорядочение элементов и прямое произведение множеств
- •Упорядоченное множество
- •Прямое произведение множеств
- •1.9.3 Проекция множества
- •1.10 Соответствия
- •1.10.1 Обратное соответствие
- •1.10.2 Композиция соответствий
- •1.10.3 Отображения и функции
- •1.10.4 Основные свойства отображений
- •1.11 Функция
- •1.11.1 Способы задания функции
- •1.11.2 Сужение функции
- •1.11.3 Обратная функция
- •1.11.4 Функция времени
- •1.11.5 Понятие функционала
- •1.11.6 Понятие оператора
- •1.12 Отношения
- •1.12.1 Задание бинарных отношений
- •Свойства отношений
- •1.12.3 Отношение эквивалентности
- •1.12.4 Отношение порядка
- •1.13 Конечные и бесконечные множества
- •1.13.1 Счётные и несчётные множества
- •1.13.2 Свойства счетных множеств
- •1. Всякое подмножество счетного множества конечно или счетно.
- •2. Объединение любого конечного или счетного множества счетных множеств есть снова счетное множество.
- •3. Всякое бесконечное множество содержит счетное подмножество.
- •1.13.3 Эквивалентность множеств
- •1.13.4 Теорема г. Кантора
- •1.13.5 Теорема Кантора – Бернштейна
- •1.13.6 Верхняя и нижняя границы множества
- •1.13.7 Теорема о верхних и нижних границах подмножества
- •1.13.8 Понятие мощности множества
- •2. Основные положения теории графов
- •2.1 Определение графа
- •2.2 Матричные представления графа
- •2.3. Достижимость
- •2.4. Неориентированные графы
- •2.5. Изоморфизм графов
- •2.6. Отношение порядка и отношение эквивалентности на графе
- •2.7. Характеристики графов
- •2.8 Операции над графами
- •2.9. Определение путей экстремальной длины
- •2.9.1. Задача о кратчайшем пути между двумя вершинами (ориентированного графа
- •2.9.2 Задача о нахождении пути максимальной длины между двумя фиксированными вершинами ориентированного графа
- •Номера работ обозначены числами в кружке.
- •Литература
1.11.2 Сужение функции
Имеем f: XY. А – произвольное множество. Сужением функции f на множество А называют функцию fA, содержащую все те и только те пары (х, у)f, в которых хА, а значит (х, у)АY. Следовательно:
1.50
Операцию сужения функции часто используют для табличного задания функций с областью определения Х.
1.11.3 Обратная функция
Понятие обратной функции применимо для такого отображения f: XY, которое:
а. является однозначным, т.е. для любых (х1, у1)f и (х2, у2)f из х1=х2 следует у1=у2.
b. является взаимно однозначным, т.е. из х1х2 следует у1у2.
При
выполнении этих условий отображение
f:
XY
является однозначным, т.е. определяет
функцию у=f(x).
Обратное отображение
также является однозначным и определяет
функцию х=
,
называемую обратной по отношению к
функции у=f(x).
1.11.4 Функция времени
В
основе понятия функции времени лежит
множество ТR
с элементами t,
называемое множеством моментов времени.
Время обладает направленностью. Если
и
T,
и
<
,
то момент
предшествует
моменту
,
т.е. Т – упорядоченное множество.
Функция
времени определяет отображение f
множества моментов времени Т на множество
вещественных чисел R:
f:
ТR.
Элементами f
будут пары (t,
x),
обозначаемые x(t),
где t
T,
хR.
Каждая такая пара определяет значение
функции в момент t
и называется событием
или мгновенным
значением
функции. Дальнейшее уточнение функций
времени связано с уточнением ее области
определения, т.е. вида множества Т. Если
T=R,
т.е. t
принимает любые вещественные значения
от -
до +,
то x(t)
называют функцией с непрерывным
временем.
Например,
.
В практике часто используют сужение x(t) на ограниченный интервал времени t1<tt2, который обычно считают полузакрытым и обозначают (t1, t2]. Полузакрытые интервалы удобны тем, что допускают последовательное соглашение друг с другом.
Сужение
функции x(t),
заданной на интервале
на
интервал (t1,
t2]
называют отрезком функции x(t)
и обозначают
,
т.е.
.
Если множество Т представляет собой множество натуральных чисел, то говорят о функции с дискретным временем. В этом случае элементы множества Т обозначают через n, так что пара (n, x), обозначаемое также x[n] или xn определяет значение функции в момент n.
1.11.5 Понятие функционала
Для практики важным является случай, когда множество Х в отображении f: XY представляет собой множество функций, а множество Y – множество вещественных чисел. Это приводит к понятию функционала.
Рассмотрим пример:
Пусть имеется линия y=f(x), соединяющая две точки А и В по которой скатывается шарик. t – время, за которое шарик скатывается от точки А до точки В. Это время зависит от характера линии АВ, т.е. от вида функции f(x).
Y
A
0
X
B
Рис.1.11
Если F(x) – множество различных функций АВ, Т – множество вещественных чисел t, определяющих время движения от А к В, то зависимость времени движения от вида функции будет записана как отображение :
1.51
Элементами множества J будут пары (f(x), t), в которых f(x)F(x), tT. В этом случае говорят, что вещественное число tT представляет собой функционал J от функции f(x)F(x) и записывают в виде:
t=J[f(x)] 1.52
В задачах управления функционалы используются как критерии качества управления. Так, в рассматриваемой системе время перемещения шарика из точки А в точку В можно трактовать как критерий качества выбранной функции f(x). При этом говорят об оптимальном управлении как о таком, при котором соответствующий функционал (критерий качества) обращается в min, т.е. выполняется условие
1.53