Операции над образами и прообразами отображений и их свойства
Поскольку образы и прообразы отображений являются множествами, то над ними определены все множественные операции: объединение, пересечение, абсолютное и относительное дополнение. Все ранее перечисленные свойства этих операций остаются в силе и для этого случая. Кроме того, имеют место следующие свойства:
Пусть f : и А1, А2 А и В1, В2 В. Тогда:
1) f(A1∪A2) = f(A1)∪f(A2).
2) f -1(B1∪B2) = f -1(B1)∪f -1(B2).
3) f(A1∩A2) ⊆ f(A1)∩f(A2). Для подтверждения этого свойства рассмотрим А1={(x,y): x=y} и A2={(x,y): y=x+1} – две параллельные прямые на плоскости. Пусть f : ℝ2 ℝ – проекция на ось х. Тогда f(A1) = ℝ и f(A2) = ℝ и f(A1)∩f(A2) = ℝ ; но A1∩A2 = и f(A1∩A2) =, т.к. проекция пустого множества есть множество пустое, т.о. ⊆ℝ.
4) f -1(B1∩B2) = f -1(B1) ∩ f -1(B2).
5) f(A1) \ f(A2) ⊆ f(A1\ A2) . В подтверждение рассмотрим тот же пример, что и пункте 3. f(A1) \ f(A2) = ℝ \ ℝ = и A1\ A2 = A1 => f(A1\ A2) = ℝ. Таким образом, ⊆ℝ.
6) f -1(B1) \ f -1(B2) = f -1(B1\B2).
7) Если A1⊆ A2 => f(A1) ⊆ f(A2) и если В1⊆ В2 => f -1(B1) ⊆ f -1(B2).
8) (f -1◦ f)(A) ⊆ А и (f ◦f –1)(В) = В∩ f(A).
9) В∩ f(A)= f (A ∩ f –1(В)). Действительно, т.к. В∩ f(A) = (f ◦f –1)(В), то по свойству композиции (f ◦f ‑1)(В)= f (f ‑1(В)), и т.к. f ‑1(В) ⊆ А, то f ‑1(В)= A ∩ f‑1(В) => f (f ‑1(В))= f (A ∩ f –1(В))= В∩ f(A).
Заметим, что если f – взаимно-однозначное отображение, то в пунктах 3, 5 и 8 имеет место равенство.
-
Содержание
- Часть I
- Введение в теорию множеств
- Понятие «множества»
- Способы задания множества
- Операции над множествами
- Свойства множественных операций
- Декартово (прямое) произведение множеств
- Некоторые свойства декартова произведения
- Соответствия между множествами
- Композиция двух соответствий
- Отображения и функции
- Операции над образами и прообразами отображений и их свойства
- Равномощность и мощность множеств
- Бинарные отношения
- Отношение эквивалентности
- Отношение упорядоченности
- Диаграммы Хассе
- Алгебраические действия общего типа
- Основные понятия
- Способы задания действий
- Свойства действий (операций)
- Простейшие алгебраические системы
- Подгруппы
- Конечные группы
- Циклические подгруппы
- Кольца, тела и поля
- Введение в теорию графов
- История и применение
- Основные определения теории графов
- Способы задания графов
- Теоремы о степенях вершин и изоморфизм графов
- Подграфы
- Операции над графами
- Маршруты, пути и циклы в графах
- Некоторые свойства маршрутов, путей и циклов
- Связность и компоненты графа
- Циклический и коциклический ранг графа
- Фундаментальные циклы и разрезы
- Специальные графы
- Эйлеровы графы
- Гамильтоновы графы
- Планарные графы
- Задачи и упражнения
- Список литературы
- Часть I
- 400131, Волгоград, просп. Им. В.И.Ленина, 28
- 400131, Волгоград, ул. Советская, 35