Вопросы к Поиску с Алисой
Разница между инъективной и сюръективной функцией заключается в том, как они сопоставляют элементы из своего домена элементам в своём кодомене. en.wikipedia.org
Инъективная функция (или «один к одному») сопоставляет каждый элемент кодомена не более чем с одним элементом домена. habr.com en.wikipedia.org Другими словами, образы различных элементов из домена также различны. it.rfei.ru
Сюръективная функция сопоставляет каждому элементу кодомена хотя бы один элемент домена. en.wikipedia.org Другими словами, каждый элемент кодомена имеет непустое прообразное изображение. en.wikipedia.org Эквивалентно, функция является сюръективной, если её изображение равно её кодомену. en.wikipedia.org
Таким образом, инъективная функция не обязательно должна быть сюръективной, а сюръективная функция не обязательно должна быть инъективной. en.wikipedia.org