А={2, 4} и B={3, 5, 7};
A={k, m} и B={m, n, l}.
2. Найти декартовы степени А2, А3, если А={a, b, c}.
3. Проверить справедливость равенства С(AB)=(СA)(С(B\A)) для множеств А={1, 2}, B={2, 3}, C={1, 3} .
4. Доказать, что
если ВА и СА, то (ВС)(АА); b) A(BC) = (AB)(AC).
4.4. СООТВЕТСТВИЯ МЕЖДУ МНОЖЕСТВАМИ. ОБРАЗ И ПРОООБРАЗ. БИНАРНЫЕ СООТВЕТСТВИЯ
Рассмотрим два непустых множества А и В. Элементы этих множеств могут каким-либо образом сопоставляться друг другу, образуя пары (а, b). Если задан способ такого сопоставления, то говорят, что между множествами установлено соответствие. При этом совершенно необязательно, чтобы в сопоставлении участвовали все элементы множеств А и В.
Соответствием между множествами А и В называется любое подмножество G АВ – декартово произведения этих множеств.
Множество А иногда называют областью отправления соответствия G, а множество В – областью прибытия.
График этого соответствия – множество упорядоченных пар (а, b) соответствия G.
Обозначается соответствие так:
G: AB или G АВ = {(a, b)aA, bB, (a, b)G}.
Первой проекцией или областью определения соответствия G называется множество всех первых компонентов пар (а, b)G. Обозначается
пр1 G или Dom(G) = {a aA, (а, b)G}.
Второй проекцией или областью значений соответствия G называется множество всех вторых компонентов пар (а, b)G. Обозначается
Do'stlaringiz bilan baham: |