Бинарные отношения
Пусть a,b – два произвольных объекта. Упорядоченная пара: (a,b). Если a≠b, то (a,b)≠(b,a). Упорядоченная последовательность n объектов: (a1,a2,…,an). Прямое (декартово) произведение множеств A×B – это множество упорядоченных пар элементов из этих множеств: A×B={(a,b)|a∈A, b∈B). Если А≠B, то B≠A. Прямое произведение n множеств:
A1×A2×…An= {(a1,a2,…,an)|a1∈A1,a2∈A2,…,an∈An} A×A×…A= An 1. Прямое произведение множеств Утверждение. |A|=m, |B|=n ⇒ |A×B|=m×n Доказательство: Выбрать первый элемент пары – m способов; выбрать первый элемент пары – n способов; по правилу умножения всего m×n способов. 1. Прямое произведение множеств