Пример. «Формула любви»: сердце

x=2sin7(t), y=-4.5cos(t)(1+1.2cos(t))+(cos2(t)1/8+2.5

– у есть образ элемента х при данном отображении f.

Прообраз элемента у – это совокупность тех элементов , образом которых является элемент . Обозначается .

Образ множества .

Полный прообраз множества .

Отображение f cюръективно, если каждый элемент множества У имеет прообраз.

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

Если отображение f cюръективно и инъективно, то оно биективно.

Биективное отображение – это взаимно однозначное соответствие.

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

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

Свойства композиции

1.

2.

Декартовым произведением множеств Х и У называется множество .

Квадратом множества А называют декартово произведение множества на само себя: .

Бинарным отношением в множестве А будем называть подмножество его квадрата .

Примеры.

1. Отношение выполняется для пар и , и не выполняется для .

2. Отношение «иметь общий делитель, отличный от 1» выполняется для пар , но не выполняется для .

Отношением эквивалентности называется всякое отношение , которое удовлетворяет трем условиям:

1. Рефлексивности: . 2. Симметричности: если , то и . 3.Транзитивности: если и , то и