Понятие отображения множеств. Отображения (функции). Рис.1.5. Взаимно однозначное отображение

Понятие отображения множеств играет важную роль во всех областях математики.

Определение 1. ПустьХ иY – некоторые множества и. Если каждому элементу
поставлен в соответствие один и только один элемент
, то говорят, что заданоотображение из Х в Y с областью задания А .

Отображения обычно обозначают малыми латинскими буквами
.

Пример 1. ПустьХ – множество натуральных чисел,. Каждому числу
поставим в соответствие остаток от его деления на 2:
. Получим отображение изХ в множество действительных чиселR , при котором каждому
соответствует либо 0, либо 1.

Множество Х называют такжемножеством отправления , а множествоY –множеством прибытия .

Определение 2. Элемент
, соответствующий элементу
в отображенииf , называетсяобразом элементах и обозначается
. При этом сам элементх называетсяпрообразом элементау . ЕслиА – область задания при отображенииf , то множествоназываютобразом множества А при отображенииf илиобластью значений отображенияf .

Определение 3. Если область задания совпадает с областью отправления, т.е
, тоf называют отображением Х вY обозначают
. Если
, тоf называют отображениемХ на Y .

Определение 4. Отображение
называетсяобратимым , если разным элементам

, т.е. для любых
имеем
.

Например, отображение
с областью заданияR не является обратимым, так как
и
, т.е.
, хотя
.

Определение 5. Обратимое отображениеХ наY называетсявзаимно однозначным отображением.

Введенные понятия проиллюстрируем рисунками.

f не является отображением

Пусть f – обратимое отображение изХ вY с областью заданияА . Тогда каждому элементу
соответствует один и только один элемент
, причем разным элементам
соответствуют различные элементыу . Поэтому определено отображение
множества
вХ (наА ). Определено так, что.

Определение 6. Если отображениеf изХ вY обратимо, то отображение
изY вХ , определяемое соотношением, называетсяобратным к f .

Пусть теперь f – отображениеХ вY , аg – отображениеY вZ . Определим отображениеХ вZ следующим образом:. Таким образом,
, то есть
. Такое отображение называетсякомпозицией отображенийf иg и обозначается
. Итак, для всех

Операция композиции отображений обладает следующими свойствами.

Ассоциативность:

Действительно, если
, то

Действительно, пусть
и
. В силу обратимостиf
. В силу обратимостиg и, значит, отображение
обратимо. Если
, то
, а, то есть, что и требовалось доказать.

Действительная функция есть частный случай отображения, когда множества X иY являются числовыми множествами.

Определение 7. ПустьX – числовое множество. Отображение
, сопоставляющее каждому числу
число
, называетсядействительной функцией, заданной на множествеХ . При этомх называетсяаргументом функцииf ,Х –областью ее определения ,
–значением функции. Множество
называетсямножеством значений функции.

Определение 8. Если функцияf ставит в соответствие каждому числу
одно и то же значениеа , то функциюf называютпостоянной .

Из определения действительной функции следует, что для задания функции f надо задать ее область определения – множествоХ и закон, по которому каждому числу
ставится в соответствие число
.

В зависимости от того, каким образом задается закон функциональной зависимости, различают несколько способов задания функции.

Аналитический способ. Закон функциональной зависимости задается с помощью формулы, указывающей, какие действия нужно произвести над аргументомх , чтобы получить значение функции.

Примеры:
и т.д.

В случае аналитического способа задания функции множество Х часто не указывают. Областью определения функции в этом случае считаютестественную область определения функции – множество значений аргумента, для которых имеет смысл данное аналитической выражение.

Например, для функции
область определения
, для функции
.

Если функция отражает зависимость между конкретными величинами (физическими, геометрическими и другими), то область ее определения может не совпадать с той областью, где формула имеет смысл. Например, функция
, рассматриваемая абстрактно, определена наR , если же она выражает закон свободного падения тела, то
.

Заметим, что функция может быть задана не одной, а несколькими формулами.

Например,
Для этой функции
.

Табличный способ. При этом способе задания закон функциональной зависимости устанавливается таблицей, в которой различным значениям аргумента сопоставлены соответствующие значения функции.

Табличный способ используется в экспериментальных исследованиях, когда, например, снимаются показания приборов через определенные промежутки времени.

Составлены таблицы значений многих функций, часто применяемых при технических расчетах, которые позволяют находить значения функций без вычислений.

Недостаток табличного способа состоит в том, что по таблице можно найти значения функции только для тех значений аргумента, которые в ней есть. Другие значения можно находить с помощью интерполирования приближенно.

Графический способ.

Определение 9.Графиком функции
, заданной на множествеХ , называется множество всех точек плоскости
, координаты которыхх иу связаны соотношением
. Равенство
называетсяуравнением этого графика.

Функция считается заданной графически, если начерчен ее график. Например, для измерения давления атмосферы на различных высотах используется специальный самопишущий аппарат – барограф, который на движущейся ленте записывает в виде кривой изменение давления в зависимости от высоты.

Не всякая кривая может служить графиком некоторой функции. Необходимо, чтобы не содержалось на ней никаких двух точек с одинаковыми абсциссами.

Кривая определяет Кривая не определяет

функцию никакой функции

Преимущество графического способа задания функции перед другими – в наглядности, недостаток в том, что значения функции можно найти лишь приближенно. Не для всякой функции можно построить график. Например, нельзя изобразить графически функцию Дирихле (Петер Густав Лежен-Дирихле (1805-1859) – немецкий математик)

так как между любыми двумя значениями х имеется бесконечно много как рациональных, так и иррациональных точек.

Словесный способ. Функция задается словами. Например, целая часть числах – это наибольшее целое число, не превосходящеех.

Определение 10. Функции
и
, заданные на некотором промежуткеХ , называютсятождественно равными на этом промежутке:
, если их значения в каждой точке
совпадают.

Пример . Тождественны ли функции:

1)
и
;

2)
и
для
;

3)
и
?

Решение. 1), т.е., т.е. функции тождественно равны.

2) по свойству
.

3) , т.е.
, функции не являются тождественно равными.

Пусть $X$ и $Y$ - два произвольных множества.

Определение. Соответствие, при котором каждому из элементов множества $X$ сопоставялется единственный элемент из множества $Y$, называется отображением .

Обозначение отображения из множества $X$ в множество $Y$: $X \stackrel{f}{\longrightarrow} Y$.

Множество $X$ называется областью определения отображения и обозначается $X=D(f)$.

$E(f)$ называется множеством значений отображения, и $E(f) = \{ y \in Y \; | \; \exists x \in X, y = f(x) \}$.

Множество $\Gamma(f)$ называется графиком отображения. $\Gamma(f)=\{(x,y) \in X \times Y, y=f(x), \forall x \in X, y \in Y \}$.

Пусть $f$ - некоторое отображение из множества $X$ в множество $Y$. Если $x$ при этом отображении сопоставляется $y$, то $y=f(x)$. При этом $y$ называется образом $x$, или значением отображения $f$ в точке $x$. А $x$, соответственно, прообразом элемента $y$.

Исходя из определения отображения, видно, что не требуется, чтобы все элементы в множестве $Y$ являлись образами какого-либо $x$ и при том единственного.

Пример.

Даны два множества $X=\{ с, е, н, т, я, б, р, ь \}$ и $Y=\{ 1, 2, 3, 4, 5, 9, 10, 11 \}$

Отображение из множества $X$ в множество $Y$ имеет следующий вид:

$\begin{matrix} \{ с, & е, & н, & т, & я, & б, & р, & ь \} \\ \;\; \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow \;\; \\ \{ 1, & 2, & 3, & 4, & 5, & 9, & 10, & 11 \} \end{matrix}$

Определение. Совокупность всех элементов из множества $X$, образом которых является $y$ из $Y$, назвается полным прообразом $y$ из $X$. Обозначается: $f^{-1}(y)$.

Определение. Пусть $A \subset X$. Совокупность всех элементов $f(a)$, $a \in A$, называется полным образом множества $A$ при отображении $f$.

Определение. Пусть $B \subset Y$. Множество всех элементов из $X$, образы которых принадлежат множеству $B$, называется полным прообразом множества $B$.

Пример.

$X=Y=R$, $y=x^2$.

$A=[-1; 1] \subset X$

Полный образ $f(A)=$

$B= \subset Y$

Полный прообраз $f^{-1}(B)=[-1; 1]$

Определение. Отображение $f$ называется инъективным отображением, если $\forall \; y \in Y$ $y=f(x)$ является образом единственного $x$.

Определение. Отображение $f$ называется сюръективным отображением, если все элементы в множестве $Y$ являются образами какого-либо $x$. (Это отображение множества $X$ на множество $Y$).

Определение. Отображение $f$ называется биективным , если оно инъективно и сюръективно, в противном случае такое отображение назвается взаимно однозначным соответствием.

Определение. Множества $X$ и $Y$ называются эквивалентными (равномощными), если они находятся во взаимно однозначном соответствии. Обозначается: $X Y$ (множество $X$ эквивалентно множеству $Y$ или множество $X$ равномощно множеству $Y$).

1. Граф соответствия. Отображение. Инъективное, не сюръективное.

Соответствие между множествами А и В называется подмножество их декартова произведения

Иными словами, пары задают соответствие между множествами А={ } и В={ }, если указано правило R, по которому для элемента множества А выбирается элемент из множества В.

Если элементу поставлен в соответствие некоторый элемент , b называется образом элемента а и записывается так: b= R (a). Тогда - прообраз элемента , который обладает свойствами единственности и полноты:

1. Каждому прообразу соответствует единственный образ;

2. Образ должен быть полным, так же как полным должен быть и прообраз.

Пример. Если А – множество парабол, В – множество точек плоскости, а R – соответствие “вершина параболы”, то R (а) – точка, являющая вершиной параболы a, а состоит из всех парабол с вершиной в точке b (рис. 6)

Образ множества А при соответствии R называется множеством значений этого соответствия и обозначается R (A), если R (A) состоит из образов всех элементов множества А.

Прообраз множества В при некотором соответствии R называют областью определения этого соответствия и обозначают . В свою очередь является обратным соответствием для R.

Так, для соответствия R, заданного точками координатной плоскости, областью определения является множество точек оси абсцисс, а множеством значений – проекции точек на ось ординат (рис.7). Поэтому для некоторой точки

М (х, у) у является образом, а х – прообразом при некотором соответствии R: У=R (x), Соответствие между множествами Х, удобно в виде точки на плоскости с помощью метода декартовых координат.

Пусть задано соответствие R и Y=R (X). Ему соответствуют точки М с координатами (х; у) (рис. 7). Тогда множество точек плоскости, выделяемое отображением R, будет графиком.

Для описания соответствий между множествами используют понятие отображение (функции) одного множества на другое.

Для задания отображения необходимо указать:

1. Множество, которое отображается (область определения данного отображения, часто обозначаются );

2. Множество, в (на) которое отображается данная область определения (множество значений этого отображения, часто обозначается );

3. Закон или соответствие между этими множествами, по которому для элементов первого множества (прообразов, аргументов) выбраны элементы (образы) из второго множества.

Обозначения: .

Способы задания отображений: аналитический (в виде формул), табличный , графический (диаграммы или графы).

Различают два основных вида однозначных отображений (функций). По мощности они делятся на сюръективные и инъективные .

1. Соответствие, при котором каждому элементу множества А указан единственный элемент множества В, а каждому элементу множества В можно указать хотя бы один элемент множества А, называется отображением множества А на множество В (сюръекция).

2. Соответствие, при котором каждому элементу множества А соответствует единственный элемент множества В, а каждому элементу В соответствует не более одного прообраза из А, называется отображением множества А во множество В (инъекция).

Отображение множества А на множество В, при котором каждому элементу множества В соответствует единственный элемент множества А, называется взаимно – однозначным соответствием между двумя множествами, или биекцией .инъекцией и сюръекцией .

Рассмотрим еще один важный частный случай общего понятия соответствия - отображения множеств. При соответствии R между множествами Х и Y образ элемента а Х может оказаться пустым, а может содержать и несколько элементов.

Отношение между элементами множеств Х и Y называется отображением Х в Y , если каждому элементу х из множества Х соответствует только один элемент множества Y . Этот элемент называют образом элемента х при данном отображении: f(x). На графе такого отображения из каждой точки множества Х будет выходить только одна стрелка (рис. 29).

Рассмотрим следующий пример. Пусть Х - множество студентов в аудитории, а Y - множество стульев в той же аудитории. Соответствие «студент х сидит на стуле у » задает отображение Х в Y . Образом студента х является стул.

Пусть Х = Y = N - множество натуральных чисел. Соответствие «десятичная запись числа х состоит из у цифр» определяет отображение N в N . При этом отображении числу 39 соответствует число 2, а числу 45981 - число 5(39 - двузначное число, 45981 - пятизначное).

Пусть Х - множество четырехугольников, Y - множество окружностей. Соответствие «четырехугольник х вписан в окружность у » не является отображением Х в Y , так как есть четырехугольники, которые нельзя вписать в окружность. Но в этом случае говорят, что получилось отображение из множества Х в множество Y .

Если отображение Х в Y таково, что каждый элемент y из множества
Y соответствует одному или нескольким элементам х из множества Х , то такое отображение называют отображением множества Х на множество Y .

Множество Х называют областью определения отображения f: XY, а множество Y - областью прибытия этого отображения. Часть области прибытия, состоящая из всех образов y из множества Y, называется множеством значений отображения f.

Если y=f(x), то х называют прообразом элемента у при отображении f . Множество всех прообразов элемента у называют его полным прообразом: f (y).

Отображения бывают следующих видов: инъективными, сюръективными и биективными.

Если полный прообраз каждого элемента yY содержит не более одного элемента (может быть и пустым), то такие отображения называют инъективными.

Отображения XY такие, что f(X)=Y , называют отображениями Х на все множество Y или сюръективными (из каждой точки множества Х выходит стрелка, а после изменения направления в каждой точке множества Х заканчивается) (рис. 31).

Если отображение инъективно и сюръективно, то его называют взаимно однозначным или биективным.

Отображение множества Х на множество называется биективным , если каждому элементу х Х соответствует единственный элемент yY, а каждый элемент yY соответствует только одному элементу х Х (рис. 32).

Биективные отображения порождают равномощные (эквивалентные) множества: X~Y.

Пример . Пусть - Х множество пальто в гардеробе, Y - множество крючков там же. Поставим в соответствие каждому пальто крючок, на котором оно висит. Это соответствие является отображением Х в Y. Оно инъективно, если ни на одном крючке не висит более одного пальто или некоторые крючки свободны. Данное отображение сюръективно, если все крючки заняты или на некоторых висят несколько пальто. Оно будет биективным, если на каждом крючке висит только одно пальто.

Введение в теорию множеств и комбинаторику

Практическая работа № 8. Отображения. Виды отображений

Вопросы к работе

Что такое «отображение множества в множество»?
Что такое «образ», что такое «прообраз» при данном отображении?
Что такое полный f - образ, что такое полный f - прообраз, при отображении f ?
Назовите типы отображений, дайте их определения и приведите примеры.
Какие два множества называются эквивалентными? Приведите примеры.
Какое множество называется счетным? Приведите примеры.

Образцы решения заданий

Пример 1. Пусть А = {1; 2; 3; 4; 5; 6; 7; 8; 9} N и В ={0; 1} Z Поставим в соответствие каждому числу x A его остаток при делении на 2.

Является ли это соответствие отображением? Какой тип у этого отображения? Какой элемент является образом элемента 6, 7? Найдем полный прообраз элемента 1.

Решение. Изобразим заданное соответствие с помощью графа:

Видим, что:

1) каждый элемент множества А , является точкой исхода;

2) у каждой точки исхода, имеется только по одной точке прибытия. (Значит, указанное соответствие является отображением множества А в множество В);

3) Каждый элемент множества В является точкой прибытия. (Значит, это отображение «на»).

Так как в множестве В есть элемент (например, 0), для которого прообразом является ни один элемент из А , то это отображение не является взаимооднозначным.

Образом числа 6 является число 0 В , образом числа 7 – число 1 В . Полный прообраз числа 1 В есть множество чисел {1; 3; 5; 7; 9} А .

Пример 2. Пусть Х – множество треугольников плоскости, Y = R. Выберем единицу измерения длин и сопоставим каждому треугольнику число – периметр этого треугольника. Будет ли это соответствие отображением? Какой тип у заданного отображения? Каков полный прообраз числа у R ?

Решение. Каждый треугольник на плоскости имеет однозначно определенный периметр. Поэтому каждому треугольнику из множества Х сопоставляется единственное число из R , т. е. это соответствие является отображение Х в R . При этом у двух разных треугольников может быть одинаковый периметр. Другими словами, отображение не является взаимооднозначным. Кроме того, не существует треугольника, периметр которого равен отрицательному числу, т.е. отображение не является отображением «на». Пусть у R . Тогда:

у > 0, полный образ – множество всех треугольников плоскости, периметр которых равняется числу у , это множество бесконечное.
у ≤ 0, полный образ – пустое множество.

Пример 3. Х = {0; 1; 2; 3; 4} N , Y = Z. Отображение f множества Х в множество Y задано следующим образом:

Определим тип этого отображения и построим его график.

Решение. Для каждого x X найдем образ y Y. Соответствующие результаты запишем в таблицу:


y=f(x)	–2

Множество значений отображения f есть множество

A = {–2; 1; 4; 7; 10} Y и В ≠ Y . У каждого элемента y В в Х имеется только по одному прообразу. Мы имеем, следовательно, отображение взаимооднозначное множества Х в множество Y .

Пары значений (x ; у ) из таблицы образует график данного отображения f: Х→Y . В прямоугольной системе координат этот график имеет вид:

Пример 4. Даны два множества слов: Х = {красный; синий; зеленый; желтый} и Y = {галстук; свет; платок; лист}. Эквивалентны ли эти множества?

Решение. Эти множества эквивалентны, т. к. для них можно установить взаимооднозначное отображение "на".

Например:

Пример 5. Даны множества: А = { x | x = 2 n , n N } и

В = { x | x = , n N }. Эквивалентны ли эти множества?

Решение. Эти множества эквивалентны, т. к. можно подобрать взаимооднозначное отображение множества A на множество В .

Например: f: А В

x = 2 n y = .

Упражнения

1. Между множеством имя Х = {Андрей; Борис; Михаил; Алексей; Константин; Василий; Валентина; Клара; Семен; Мария; Софья; Олег; Трофим4 Юрий; Яков} и множеством Y (букв русского алфавита) установлено соответствие, при котором каждому имени сопоставляется его первая буква. Будет ли это соответствие отображением Х в Y ? Если "да", то какого типа? Найдите образ множества Х . Найдите полные прообразы букв А , Б, К, Л. Постройте граф указанного соответствия.

2. Каждой точке М отрезка АВ поставим в соответствие ее проекцию М на данную прямую L . Будет ли это соответствие отображением? Каким? Опишите область определения, область значений этого отображения.

3. Множество Х состоит из всех квадратов на плоскости, а множество Y из всех окружностей на той же плоскости. Поставим в соответствие каждому квадрату вписанную в него окружность. Является ли это соответствие отображением Х на Y ?

4. Можно ли задать отображение следующим образом: множество А из отрезков, на Y – из треугольников; каждому отрезку ставится в соответствие треугольник, для которого этот отрезок является средней линией?

5. Верно ли, что соответствие f: Z Z

X у = –5 х + 2

есть отображение "на"?

6. Пусть Х – множество вещественных чисел. Каждому числу х Х поставим в соответствие его квадрат. Можно ли это соответствие назвать обратимым отображением?

7. Покажите, что следующие множества счетны:

а) множество нечетных натуральных чисел;

б) множество неотрицательных целых чисел;

в) множество квадратов натуральных чисел;

г) множество натуральных чисел, кратных 5;

д) множество кубов натуральных чисел.

8. Даны два множества: A = {Париж; Москва; Варшава; Краков; Лондон; Саранск; Владимир; Марсель} и B = {Франция; Россия; Англия; Польша; Швеция; Австрия}. Зададим соответствие между ними: «город x A находится в стране ». Построим графики этого соответствия. Будет ли это соответствие отображением? Какого типа?

9. Эквивалентны ли множества А изображений населенных пунктов на карте и множество B населенных пунктов местности, изображенной на карте?

Индивидуальное задание

Среди указанных соответствий выбрать отображения. Указать их тип, построить график.

2. Изобразите в прямоугольной декартовой системе координат графики следующих отношений в Z . Для каждого отношения выясните, является ли оно отображением Z в Z , отображением Z на Z , взаимооднозначным отображением, наложением:

1) х + у = 3; 7) у < х + 2;

2) х – у ≤ 5; 8) у ≤ х + 2;

3) х + у = 4, x > 0; 9) у = 4;

4) x = y , – 4 ≤ х ≤ 6; 10) ху = 24, –6 ≤ х ≤ 6.

5) = у , – 4 ≤ х ≤ 6;

6) x > у ;

Задания для самоконтроля

Соедините следующие пары множеств знаком «=», если они равны, и знаком «~», если они эквивалентны:

1) А – множество сторон треугольника,

В - множество углов треугольника;

2) А - множество букв в слове «колос»,

В = {о; к; с; л};