Користувач:Serhiy Boyko/Чернетка

Відображення множини X на множину Y

Відображення — відношення між елементами двох множин, при якому кожному елементу першої множини відповідає один або кілька елементів з другої множини.

Частинними випадками відображень є: ін'єкція, сюр'єкція та функція.

Види відображень

• Функція або функціональне відображення — відношення між елементами двох множин, коли кожному елементу з першої множини відповідає лише один елемент з іншої множини.

• Ін'єкція або ін'єктивне відображення  — відношення між елементами двох множин, в якому двом різним елементам першої множини ніколи не співставляється один і той самий елемент другої множини.

• Сюр'єкція або сюр'єктивне відображення (також відображення на) — відношення між двома множинами, в якій з кожним елементом другої множини асоціюється щонайменше один (або більше) елемент першої множини.

• Бієкція або бієктивне відображення (ще взаємно однозначна відповідність) — відображення, яке є одночасно сюр'єктивним та ін'єктивним.