Инъекция (математика)
Материал из Википедии — свободной энциклопедии
Отображение 
называется инъекцией (или вложением, или отображением в Y), если разные элементы множества X переводятся в разные элементы множества Y.
Формально это значит, что если два образа совпадают, то совпадают и прообразы (
). Инъективность является необходимым условием биективности (достаточно вместе с сюръективностью).
Инъекцию можно также определить как отображение, для которого существует левое обратное, т.е. инъективно, если существует 
такое, что 
.
[править] Примеры
— инъективно.
— инъективно.
— не является инъективным (F( - 2) = F(2) = 4).
[править] См. также
[править] Литература
- Н. К. Верещагин, А.Шень. Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств.
- Ершов Ю. Л., Палютин Е. А. Математическая логика: Учебное пособие. — 3-е, стереотип. изд. — СПб.: «Лань», 2004 — 336 с.
