RELAÇÕES

1. Conceito Fundamental

Uma relação é uma correspondência estabelecida entre elementos de dois conjuntos. De forma intuitiva, é qualquer "regra" ou "critério" que permite associar elementos de um conjunto \( A \) a elementos de um conjunto \( B \).

Definição formal: 

Dados dois conjuntos \( A \) e \( B \), uma relação \( R \) de \( A \) em \( B \) é qualquer subconjunto do produto cartesiano \( A \times B \).

Notação:

- Escrevemos \( (x, y) \in R \) ou \( xRy \) para indicar que \( x \) está relacionado com \( y \)

- \( R: A \to B \) indica uma relação do conjunto \( A \) no conjunto \( B \)

 2. Produto Cartesiano

Para compreender relações, é essencial entender o produto cartesiano.

Definição: 

O produto cartesiano de \( A \) por \( B \), representado por \( A \times B \), é o conjunto de todos os pares ordenados \( (x, y) \) onde \( x \in A \) e \( y \in B \).

\( A \times B = \{(x, y) \mid x \in A \text{ e } y \in B\} \)

Exemplo prático:

- Se \( A = \{1, 2\} \) e \( B = \{a, b\} \)

- Então \( A \times B = \{(1, a), (1, b), (2, a), (2, b)\} \)

Propriedade importante: 

Se \( A \) possui \( m \) elementos e \( B \) possui \( n \) elementos, então \( A \times B \) possui \( m \times n \) elementos.

3. Representações de uma Relação

Uma relação pode ser representada de três formas principais:

3.1 Diagrama de Venn

Representação visual onde desenhamos os conjuntos \( A \) e \( B \) separadamente e utilizamos setas para indicar as correspondências entre os elementos.

3.2 Conjunto de Pares Ordenados

Listamos explicitamente todos os pares ordenados que pertencem à relação.

3.3 Gráfico Cartesiano

Representamos os pares ordenados como pontos no plano cartesiano, sendo particularmente útil quando trabalhamos com conjuntos numéricos.

4. Domínio, Contradomínio e Imagem

Para qualquer relação \( R: A \to B \), definimos:

Domínio \( \text{Dom}(R) \): 

Conjunto de todos os elementos de \( A \) que se relacionam com pelo menos um elemento de \( B \).

- \( \text{Dom}(R) = \{x \in A \mid \text{existe } y \in B \text{ tal que } (x, y) \in R\} \)

Contradomínio \( \text{CD}(R) \): 

É o próprio conjunto \( B \), ou seja, o conjunto de chegada da relação.

Imagem \( \text{Im}(R) \): 

Conjunto de todos os elementos de \( B \) que estão relacionados com pelo menos um elemento de \( A \).

- \( \text{Im}(R) = \{y \in B \mid \text{existe } x \in A \text{ tal que } (x, y) \in R\} \)

Observação importante: 

\( \text{Im}(R) \subseteq \text{CD}(R) \), ou seja, a imagem está sempre contida no contradomínio.

5. Tipos Especiais de Relações

5.1 Relação Inversa

Dada uma relação \( R: A \to B \), a relação inversa \( R^{-1}: B \to A \) é obtida invertendo a ordem dos pares ordenados.

Se \( (x, y) \in R \), então \( (y, x) \in R^{-1} \)

Propriedades:

- \( \text{Dom}(R^{-1}) = \text{Im}(R) \)

- \( \text{Im}(R^{-1}) = \text{Dom}(R) \)

5.2 Relação de Equivalência

Uma relação \( R \) em um conjunto \( A \) é de equivalência quando satisfaz três propriedades simultaneamente:

Reflexiva: 

Todo elemento se relaciona consigo mesmo

- \( xRx \) para todo \( x \in A \)

Simétrica: 

Se \( x \) se relaciona com \( y \), então \( y \) se relaciona com \( x \)

- Se \( xRy \), então \( yRx \)

Transitiva: 

Se \( x \) se relaciona com \( y \) e \( y \) com \( z \), então \( x \) se relaciona com \( z \)

- Se \( xRy \) e \( yRz \), então \( xRz \)

Exemplo prático: 

A relação "ter a mesma idade que" entre pessoas é de equivalência.

5.3 Relação de Ordem

Uma relação \( R \) em \( A \) é de ordem quando satisfaz:

Reflexiva: \( xRx \) para todo \( x \in A \)

Antissimétrica: Se \( xRy \) e \( yRx \), então \( x = y \)

Transitiva: Se \( xRy \) e \( yRz \), então \( xRz \)

Exemplo prático: 

A relação "\( \leq \)" (menor ou igual) no conjunto dos números reais é uma relação de ordem.

6. Função como Relação Especial

Uma função é uma relação especial onde cada elemento do domínio se relaciona com um único elemento do contradomínio.

Condição:

Para toda função \( f: A \to B \), se \( x \in \text{Dom}(f) \), então existe um único \( y \in B \) tal que \( (x, y) \in f \).

Esta é a diferença fundamental: toda função é uma relação, mas nem toda relação é uma função.

7. Observações Importantes

✓ O produto cartesiano \( A \times B \) representa todas as relações possíveis entre \( A \) e \( B \)

✓ Uma relação pode ser vazia (\( R = \emptyset \)) ou completa (\( R = A \times B \))

✓ A notação e a representação adequada facilitam a visualização e compreensão das relações

✓ As relações de equivalência dividem conjuntos em classes, enquanto relações de ordem estabelecem hierarquias