Статья на BigDevOps

Определение (декартового) произведения множеств

Декартово произведение двух множеств определяется как множество всех упорядоченных пар, где первый элемент из каждой пары принадлежит первому множеству, а второй элемент - второму множеству.

Пусть у нас есть два множества $A$ и $B$. Декартово произведение этих двух множеств, обозначаемое как $A \times B$, определяется следующим образом:

$A \times B = {(a, b) ;|; a \in A, b \in B}$

То есть, декартово произведение $A \times B$ состоит из всех возможных упорядоченных пар $(a, b)$, где $a$ принадлежит множеству $A$, а $b$ принадлежит множеству $B$.

Например, если $A = {1, 2}$ и $B = {a, b}$, то декартово произведение $A \times B$ будет равно ${(1, a), (1, b), (2, a), (2, b)}$.

Декартово произведение множеств широко используется в математике и информатике для определения отношений, построения декартовых графов, а также в теории множеств.