соответствия

Сентябрь 2, 2022

Главная
Алгебра
соответствия

Содержание

2. Соответствие q представляет собой тройку множеств: q=(X, Y, Q), в которой Q⊆X×Y.
4. q=(X, Y, Q), в которой Q⊆X×Y. X называют областью отправления соответствия, Y – областью прибытия соответствия,
5. пр1Q, называемое областью определения соответствия, пр2Q, называемое областью значений соответствия
6. Сюръекция Если пр2Q=Y, то соответствие называется сюръективным .
7. Инъекция Соответствие q называется инъективным (инъекцией), если любые различные х1 и х2 из пр1Q имеют различные
8. Обратное соответствие q –1=(Y, X, Q–1), где Q–1⊆Y×X. (q–1)–1=q.
9. Пусть Х={1, 2}, Y={3, 5}, так что Х×Y={(1, 3), (1, 5), (2, 3), (2, 5)}. Графики
11. Скачать презентацию

Слайд 2

Соответствие q
представляет собой тройку множеств: q=(X, Y, Q),
в которой Q⊆X×Y.

Слайд 3

Слайд 4

q=(X, Y, Q), в которой Q⊆X×Y.
X называют областью отправления соответствия,
Y

– областью прибытия соответствия,
Q – графиком соответствия.

Слайд 5

пр1Q, называемое областью определения соответствия,
пр2Q, называемое областью значений соответствия

Слайд 6

Сюръекция
Если пр2Q=Y, то соответствие называется сюръективным .

Слайд 7

Инъекция
Соответствие q называется инъективным (инъекцией), если любые различные х1 и х2

из пр1Q имеют различные образы и любые различные у1 и у2 из пр2Q имеют различные прообразы при соответствии q.

Слайд 8

Обратное соответствие
q –1=(Y, X, Q–1),
где Q–1⊆Y×X.
(q–1)–1=q.

Слайд 9

Пусть Х={1, 2}, Y={3, 5}, так что Х×Y={(1, 3), (1, 5), (2, 3), (2, 5)}.
Графики соответствий:

Q0={( )}=∅, Q1={(1, 3)}, Q2={(1, 5)}, Q3={(2, 3)}, Q4={(2, 5)}, Q5={(1, 3), (1, 5)}, Q6={(1, 3), (2, 3)}, Q7={(1, 3), (2, 5)}, Q8={(1, 5), (2, 3)}, Q9={(1, 5), (2, 5)}, Q10={(2, 3), (2, 5)}, Q11={(1, 3), (1, 5), (2, 3)},
Q12={(1, 3), (1, 5), (2, 5)}, Q13={(1, 3), (2, 3), (2, 5)}, Q14={(1, 5), (2, 3), (2, 5)},
Q15={(1, 3), (1, 5), (2, 3), (2, 5)}=X×Y.