Практична робота №4

Тема: Сюр'єкція, ін'єкція та бієкція відображень функціональних

відповідностей.
Мета: Навчитись визначати відображення функціональних відповідностей.
Завдання:
1. Нехай задано такі відповідності між множинами. Визначити, які з цих
відповідностей функціональні, ін'єктивні, сюр'єктивні, бієктивні.
A = {a, b, c, d, e} і B = {1, 2, 3, 4, 5}:-ін’єктивна
C1 = {(a, 2), (a, 5), (b, 1), (b, 5), (c, 2), (d, 3), (d, 5)},-бієкція
C2 = {(a, 3), (b, 2), (c, 3), (e, 3)},-функціональне
C3 = {(a, 2), (b, 3), (c, 4), (d, 1), (e, 5)},-бієкція
C4 = {(a, 2), (a, 3), (b, 1), (c, 4), (c, 5), (d, 1), (e, 2), (e, 4)},-сур’єктивне
C5 = {(a, 4), (b, 3), (c, 5), (d, 2), (e, 1)}.-бієкція
Приклад виконання:
A C4 B
a 1
b 2
c 3
d 4
e 5
Відповідність С4 - сюр'єктивна тому, що |A|>|B| тобто 8>5
2. Вкажіть види відношення:
1. Відношення «x народився в році у»;-ін’єкція
2. Відношення «прізвище студента та його номер за журналом»;- ін’єкція
3. Відношення «множина екзаменів на сесії до множини оцінок»;-
сур’єктивне
4. Відношення «множина сторінок у книзі до номеру цих сторінок»;-бієкція
5. Відношення «20 кроликів сидять в 25 клітках». - ін’єкція
3. Вкажіть, види відображення на малюнку.

А)Сур’єктивне
Б)Функціональне
В)Бієкція