Matemática elementar/Relações
Relações são, conforme visto no capítulo anterior, quaisquer subconjuntos do produto cartesiano A × B. Em verdade, as relações podem envolver produtos cartesianos de vários conjuntos (X1 × X2 × ... × Xn), e a relação especifíca que envolve o produto cartesiano de dois conjuntos é chamada relação binária.
Assim, uma relação binária é o conjunto de pares ordenados cujo primeiro elemento pertence a A e o segundo elemento pertence a B, quaisquer que sejam os conjuntos A e B. Representa-se a relação binária por . O conjunto A é chamado de domínio da relação, o conjunto B é chamado de contradomínio da relação.