В чем заключается разница между инъективным и сюръективным бинарным отношением?

Разница между инъективным и сюръективным бинарными отношениями заключается в том, как элементы множеств отображаются друг в друга. moodle.kstu.ru it.rfei.ru

Инъективное бинарное отношение означает, что разные элементы из одного множества отображаются в разные элементы из другого множества. moodle.kstu.ru То есть если для любых элементов x1 и x2 из первого множества выполняется условие f(x1) = f(x2), то x1 = x2. diskra.ru it.rfei.ru

Сюръективное бинарное отношение характеризуется тем, что образ функции покрывает всё множество из другого множества. moodle.kstu.ru То есть для каждого элемента y из второго множества существует элемент x из первого множества с условием, что f(x) = y. it.rfei.ru

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