[Билет 6] Виды соответствий. Привести примеры.

Виды соответствий. Привести примеры.


Одно-однозначные соответствия - характеризуются тем, что все пары соответствия имеют различные первые и различные вторые компоненты.

(a1,b1);(a2,b2)

Одно-многозначные соответствия - характеризуются тем, что имеют пары с одинаковыми первыми, но различными вторыми компонентами.

(a1,b1);(a1,b2);(a2,b3)

Много-однозначные соответствия - характеризуются тем, что имеют пары с одинаковыми вторыми, но различными первыми компонентами.

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


Множества Х и Y называются равномощными, если между ними можно установить взаимно однозначное соответствие.