Декартово произведение множеств

Пример. Пусть А={1, 2, 3}, B={4, 5}. Образуем всевозможные пары (а;b) так, что а∈А, b∈В. Получим некоторое новое множество {(1; 5), (1; 4), (2; 4), (2; 5), (3; 4), (3; 5)}, элементами которого являются упорядоченные пары чисел. Это новое множество называют декартовым произведением множеств А и В.

• Определение. Декартовым произведением множеств А и В называется множество пар, первая компонента которых принадлежит множеству А, вторая множеству В. Обозначают А×В. Таким образом А×В = {(x;y) | x∈A, y∈B}. Операцию нахождения декартового произведения множеств А и В называют декартовым умножением этих множеств.
  • Пример. Известно, что А×В={(2, 3), (2, 5), (2, 6), (3, 3), (3, 5), (3, 6)}. Установим, из каких элементов состоят множества А и В. Так как первая компонента пары декартового произведения принадлежит множеству А, а вторая – множеству В, то данные множества имеют следующий вид: А={2, 3}, B={3, 5, 6}.

... Смотреть решение »

Бинарные отношения и их свойства.

Систематизация свойств.

 Каждое бинарное (двухместное) отношение характеризуется свойствами рефлексивности, симметричности и транзитивности. Полное или частичное отсутствие этих свойств в отношении отражается в их наименовании приставками соответственно "анти" и "не". Определённым сочетаниям этих базовых свойств даны свои специальные наименования; например, антисимметричное и антирефлексивное отношение называется асимметричным.

 

Свойство рефлексивности рассматривается для одного элемента множества.

  Отношение называется рефлексивным, если для любого предмета из области его определения имеет место это отношение предмета к самому себе. Отношение ровесник, определенное на ... Смотреть решение »