
- •Сервер Методического Обеспечения вгуэс http://abc.Vvsu.Ru
- •Введение
- •Вводная глава Метод математической индукции (мми) §1. Формулировки мми. Доказательство равенств
- •Теорема 1 (стандартный мми)
- •Пример 1
- •Доказательство
- •Глава I Алгебра высказываний §1. Основные понятия. Логические операции
- •Примеры
- •Определение 1
- •Определение 2
- •Определение 3
- •Определение 4
- •Определение 5
- •Теорема 3
- •Доказательство
- •Определение 4
- •Доказательство
- •Доказательство
- •Доказательство
- •Доказательство
- •Решение
- •Определение 3
- •Теорема 4
- •Доказательство
- •§6. Приложение алгебры высказываний к исследованию электрических двухполюсников
- •Определение 3
- •Теорема 6
- •Доказательство
- •§7. Отношение порядка Определение 1
- •Примеры
- •Определение 2
- •Теорема 3
- •Доказательство
- •Теорема 4
- •Доказательство
- •§9. Экстремальные элементы в частично упорядоченных множествах и подмножествах Определение 1
- •Пример 1
- •Пример 2
- •Пример 3
- •Определение 13
- •Определение 14
- •Теорема 15
- •Доказательство
- •Примеры обратных отображений
- •Теорема 16
- •Доказательство
- •Определение 17
- •Определение 18
- •Литература
Определение 17
а) Пусть
.
Отображения
и
называются согласованными, если
для любого
.
б) Пусть дано семейство отображений
.
Семейство
называется согласованным, если
отображения
попарно согласованы, то есть для любых
и для любого
.
Отметим, что если области определения
попарно не пересекаются, то семейство
отображений
согласовано.
Определение 18
а) Пусть
–
согласованные отображения. Тогда
отображение
определяется условиями:
1)
;
2) для любого
.
Отображение
определяется условиями:
1)
;
2) для любого
.
Согласованность гарантирует корректность определений и .
б) Пусть
–
семейство согласованных отображений,
тогда
есть отображение, определяемое условиями:
1)
;
2) для любого
,
если
.
Отображение
определяется условиями:
1)
;
2) для любого
,
где
–
произвольный индекс из
.
Опять же, согласованность гарантирует корректность этих определений.
Пример
Пусть
,.
,
.
Отметим, что
и
согласованы, так как
,
и
согласованы, так как
и
и
согласованы, так как
и
,
.
Итак, семейство отображений
,
,
согласовано.
Построим график отображения
.
Отметим, что
,
то есть отображение
всюду определено.
Строим график:
Литература
1. Гильберт Д., Бернойс П. Основания математики. – М.: Наука, 1979.
2. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986.
3. Мальцев А.И. Алгебраические системы. – М.: Наука, 1970.
4. Мендельсон Н. Введение в математическую логику. – М.: Мир, 1974.
5. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 1979.