Биекция – це… Визначення поняття, характеристика

Ін’єкція

Одна група елементів першого безлічі зіставляється з другою групою елементів з другої множини в такому вигляді: кожний елемент першої групи зіставляється з іншим одним елементом другий, але не всі з них перетворюються в пари. Кількість неспарених елементів залежить від різниці числа цих елементів у кожній з множин: якщо множина складається з тридцяти одного елемента, а в іншому на сім більше, то кількість неспарених елементів – сім. Спрямована ін’єкція в безліч. Биекция і ін’єкція схожі між собою, але не більш ніж просто схожі.

Сюръекция

Одна група елементів першого безлічі зіставляється з другою групою елементів з другої множини в такому вигляді: кожен елемент якої-небудь групи утворює пару, навіть за умови існування різниці між кількістю елементів. З цього випливає, що один елемент з однієї групи може створити пару з кількома елементами з іншої групи.

Дивіться також:  Що таке шифр Енігма? Історія, опис