Escolar Documentos
Profissional Documentos
Cultura Documentos
Relações
Bruno Pimentel
brunopimentel@ic.ufal.br
Sumário
Definição
Relação Binária
Tipos de Relações
Operações em Relações
2 / 38
Sumário
Definição
Relação Binária
Tipos de Relações
Operações em Relações
3 / 38
Relembrando
I Produto cartesiano:
I Representado como A × B
A × B = {(a, b)|a ∈ A ∧ b ∈ B}
{a, b} × {1, 2} = {(a, 1), (a, 2), (b, 1), (b, 2)}
4 / 38
Relação
I Dados os conjuntos A e B;
I Uma relação R de A em B:
I Denotada R : A → B
5 / 38
Exemplo
6 / 38
Exemplo
I É dada pelos pares ordenados R = {(1, 3), (3, 9), (5, 15)}
6 / 38
Exemplo
I É dada pelos pares ordenados R = {(1, 3), (3, 9), (5, 15)}
6 / 38
Sumário
Definição
Relação Binária
Tipos de Relações
Operações em Relações
7 / 38
Relação Binária
I A: domı́nio da relação;
I B: contradomı́nio da relação.
8 / 38
Relações Binárias
9 / 38
Relações Binárias
9 / 38
Relações Binárias
I R2 = {}
9 / 38
Relações Binárias
I R2 = {}
I R3 = {(b, 4)}
9 / 38
Relações Binárias
I R2 = {}
I R3 = {(b, 4)}
I R4 = {(a, 1), (b, 1), (b, 2), (c, 3), (c, 4), (d, 2), (e, 1), (e, 4)}
9 / 38
Relações Binárias
I R2 = {}
I R3 = {(b, 4)}
I R4 = {(a, 1), (b, 1), (b, 2), (c, 3), (c, 4), (d, 2), (e, 1), (e, 4)}
9 / 38
Relações Binárias
I R4 = {(a, 1), (b, 1), (b, 2), (c, 3), (c, 4), (d, 2), (e, 1), (e, 4)}
10 / 38
Relação em um conjunto
I Exemplo:
I Seja A = {0, 1, 2, 3}
11 / 38
Relação em um conjunto
I Exemplo:
I Seja A = {0, 1, 2, 3}
I R = {(0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (2, 3)}
11 / 38
Relação Binária
12 / 38
Relações Binárias
I Sejam A = {1, 2, 5} e B = {3, 4}. São relações de A em B:
13 / 38
Relações Binárias
I Sejam A = {1, 2, 5} e B = {3, 4}. São relações de A em B:
13 / 38
Relações Binárias
I Sejam A = {1, 2, 5} e B = {3, 4}. São relações de A em B:
13 / 38
Relações Binárias
I Sejam A = {1, 2, 5} e B = {3, 4}. São relações de A em B:
13 / 38
Relações Binárias
I Sejam A = {1, 2, 5} e B = {3, 4}. São relações de A em B:
R7 = {(x, y )||x − y | = 1}
13 / 38
Relações Binárias
I Sejam A = {1, 2, 5} e B = {3, 4}. São relações de A em B:
R7 = {(x, y )||x − y | = 1}
14 / 38
Sumário
Definição
Relação Binária
Tipos de Relações
Operações em Relações
15 / 38
Tipos de Relações
Um para um
16 / 38
Tipos de Relações
Um para muitos
17 / 38
Tipos de Relações
Muitos para um
18 / 38
Tipos de Relações
Muitos para muitos
I Uma relação é dita muitos para muitos:
19 / 38
Exercı́cio 2
I Relação do tipo R : A → A
20 / 38
Relações em um conjunto
R1 = {(1, 1), (2, 4), (4, 3)} R2 = {(x, y )|x < y } R3 = {(x, y )|x é divisor de y}
21 / 38
Sumário
Definição
Relação Binária
Tipos de Relações
Operações em Relações
22 / 38
Tipos de relações em um conjunto
I Reflexiva;
I Simétrica;
I Anti-simétrica;
I Transitiva.
23 / 38
Relação Reflexiva
I (x, x) ∈ R
Rr = {(1, 1), (1, 2), (2, 2), (3, 2), (3, 3)}
24 / 38
Relação Simétrica
I Se x, y pertence A
I (x, y ) ∈ R se e somente se (y , x) ∈ R
25 / 38
Relação Anti-simétrica
I Se x, y pertence A
I (x, y ) ∈ R e (y , x) ∈ R se e somente se x = y
26 / 38
Relação Transitiva
I Uma relação R em A é transitiva:
I Se x, y, z pertence A
27 / 38
Relação de Equivalência
28 / 38
Relação de Equivalência
28 / 38
Relação de Equivalência
28 / 38
Classes de equivalência
Sx = {z|(x, z) ∈ R}
Sy = {z|(y , z) ∈ R}
são iguais ou disjuntos.
29 / 38
Relações de Ordem Parcial
I Quando for ao mesmo tempo:
I Reflexiva
I Anti-simétrica
I Transitiva
30 / 38
Relações de Ordem Parcial
I Quando for ao mesmo tempo:
I Reflexiva
I Anti-simétrica
I Transitiva
30 / 38
Relações de Ordem Parcial
I Quando for ao mesmo tempo:
I Reflexiva
I Anti-simétrica
I Transitiva
30 / 38
Sumário
Definição
Relação Binária
Tipos de Relações
Operações em Relações
31 / 38
Combinação de Relações
32 / 38
Composição de Relações
I Seja R : A → B e S : B → C
33 / 38
Exemplo
I Qual a composição de R e S?
R = {(1, 1), (1, 4), (2, 3), (3, 1), (3, 4)}
S = {(1, 0), (2, 0), (3, 1), (3, 2), (4, 1)}
34 / 38
Exemplo
I Qual a composição de R e S?
R = {(1, 1), (1, 4), (2, 3), (3, 1), (3, 4)}
S = {(1, 0), (2, 0), (3, 1), (3, 2), (4, 1)}
S = R ◦ S = {(1, 0), (1, 1), (2, 1), (2, 2), (3, 0), (3, 1)}
34 / 38
Relações n-árias
I Sejam os conjuntos A1 , A2 , . . . , An
35 / 38
Exercı́cio 3
36 / 38
Próxima aula
Funções
37 / 38
Matemática Discreta
Relações
Bruno Pimentel
brunopimentel@ic.ufal.br