Булевы отношения
Декартово произведение Отношением R множества А и В называется произвольное подмножество А×В. Если (a, b)∈R, записывают aRb. Говорят, что a и b находятся в отношении R, или a относится к b. Если А=В, то отношение есть подмножество А×А; такое отношение называется бинарным отношением (или отношение) на А. Пример A={1, 2, 3}, B={r, s} A×B= {(1,r), (1,s), (2,r), (2,s), (3,r), (3,s)} Тогда R={(1,r), (1,s), (3, s)} – отношение множеств А и В. (3, s)∈R 3Rs Множество А ×B содержит 6 элементов. 2^6=64 подмножеств множества А ×B 64 различных отношения на А ×B