Способы задания соответствий

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

Пример. Соответствие между множествами Х = {1, 2, 4, 6} и У = {3, 5} можно задать: 1) при помощи предложения с двумя переменными: а < в при условии, что а Î Х, в Î У; 2) перечислив пары чисел, принадлежащих подмножеству декартова произведения Х´У: {(1,3),(1,5),(2,3),(2,5),(4,5)}. К этому способу задания относят также задание соответствия при помощи графа и графика.

у

Х У

5 · · ·

3 · ·

1 2 4 х

Соответствие обратное данному