Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
ГЛАВА 4. Отображение множеств. Виды отображений.
§1 Основные понятия и определения. Если даны два множества А и В, то можно различными способами установить соответствие между этими множествами. Но только, если каждому элементу множества А по некоторому правилу f ставится в соответствие определённый элемент множества В, то говорят, что задано отображение множества А в множество В.
Обозначения: f: A® B; (A® B) (А, В. f) А- область определения отображения f. Если элемент b (bÎ B)получен из элемента а (аÎ А), то b_-образ элемента а. В свою очередь. а=f-1(b)- прообраз элемента b. Множество всех образов: f(A)={bÎ B| b=f(a), aÎ A} Различают следующие виды отображений: 1.Сюръекция. Если f(A)=B, т.е.каждый элемент из множества В является образом некоторого элемента а из множества А, то отображение называют сюръективным или сюръекцией или говорят: отображение множества А на множество В. Инъекция. Если из условия а1≠ а2 ® f(a1)≠ f(a2), т.е. разным образам соответствуют разные прообразы, то отображение называют инъективным или инъекцией (предполагается, что не обязательно выполнение условия f(A)=B). Биекция Если выполнены два условия:
A « B Различие между видами отображений показаны на следующих рисунках. Отображение множества А в множество В (общий случай).
Сюръекция ( отображение множества А на множество В)
Инъекция.
Биекция (взаимно однозначное соответствие)
Заметим, что если множества А и В конечные, то число элементов множества А равно числу элементов множества В. Тождественное отображение I из множества А в множество А означает: ∀ аÎ А ®I(а)=а
Произведением (композицией) отображений f и g называется отображение, обозначаемое g*f: A®C, которое задано на множестве А, и при этом справедлива формула: g*f(a)=g(f(a))=g(b)=c [Заметим. что g*f≠ f*g] Обратное отображение. Обозначим f: A®B; f-1: B®A.
f-1- обратное отображение для f, если: (I -тождественное отображение), т.е. f*f-1(b)=f(f-1(b))=f(a)=b. f-1*f(a)=f-1(f(a))=f-1(b)=a. Необходимое и достаточное условие существования обратного отображения. Для того, чтобы отображение f: A® B имело обратное f-1: B®A, Необходимо и достаточно, чтобы отображение f было биективным. Декартово произведение множеств А и В. Декартовым произведением множеств А и В называется множество, обозначаемое А× В, состоящее из упорядоченных пар а и b. A× B={(a; b)| aÎ A; bÎ B}
Рассмотрим следующие примеры.
Заметим, что если f -сюръекция, то множество значений f(X)=Y. Если f-инъекция, то функция строго монотонна, т.е. или возрастает или убывает на множестве Х. Если f-биекция, то f(X)=Y и функция строго монотонна и при этом существует обратная функция.
Рассмотрим пример: Дано: у=2х+5; Найти обратную функцию. Решение: Данная функция f: y=2x+5 1)D(f)=R 2) E(f)=R 3) строго возрастает на всей области определения Непрерывна
Существует обратная функция 5)f-1: x=0, 5y-2, 5 6)x«y y=0, 5x-2, 5®обратная функция. 7)D(f-1)=E(f)=R
|
Последнее изменение этой страницы: 2017-03-14; Просмотров: 1063; Нарушение авторского права страницы