Escolar Documentos
Profissional Documentos
Cultura Documentos
3. Relações de Equivalência
1. Relações de equivalência
2. Classes de equivalência
3. Conjunto quociente
::: Relação Binária Reflexiva
Uma relação ρ definida no conjunto A diz-se reflexiva se
∀a ∈ A, aρa.
::: Relação Binária Reflexiva
Uma relação ρ definida no conjunto A diz-se reflexiva se
∀a ∈ A, aρa.
∆A = {(a, a) : a ∈ A} ⊆ ρ.
::: Relação Binária Reflexiva
Uma relação ρ definida no conjunto A diz-se reflexiva se
∀a ∈ A, aρa.
∆A = {(a, a) : a ∈ A} ⊆ ρ.
ρ = ρ−1 .
::: Relação Binária Simétrica
Uma relação ρ definida no conjunto A diz-se simétrica se
ρ = ρ−1 .
1 1 1
5 2 5 2 5 2
4 3 4 3 4 3
Gρ Gθ Gτ
[a]ρ = {x ∈ A : xρa}.
::: Classe de equivalência
Um conjunto é apenas uma coleção de objetos. Não estão
ordenados, nem são consideradas repetições. Podem até nem ter
elementos do mesmo tipo.
E se quisermos organizar de alguma forma os elementos de
um conjunto?
Sejam A um conjunto, a ∈ A e ρ uma relação de equivalência
definida em A. A classe de equivalência de a, que se representa
por [a]ρ , é o subconjunto de A formado por todos os elementos
que estão relacionados com a:
[a]ρ = {x ∈ A : xρa}.
[a]ρ = {x ∈ A : xρa}.
E as restantes 16 classes?
::: Exemplo
E as restantes 16 classes?
::: Exemplo
E as restantes 16 classes?
::: Exemplo
E as restantes 16 classes?
::: Exemplo
E as restantes 16 classes?
::: Propriedades das classes de equivalência
A
= {{1, 2, 4}, {3}}
ρ
Quantos elementos tem a relação ρ?
::: Conjunto Quociente - Exemplos
Conjunto quociente da relação de equivalência definida em [5]:
1 1
5 2 5 2
4 3 4 3
{{1, 2}, {3}, {4, 5}} {{1}, {2}, {3}, {4}, {5}}
1 0 1 1 0 1 1 1 1 1
0 1 0 0 1
1 1 1 1 1
1 0 1 1 0
1 1 1 1 1
1 0 1 1 0 1 1 1 1 1
0 1 0 0 1 1 1 1 1 1
{{1, 3, 4}, {2, 5}} {{1, 2, 3, 4, 5}}
::: Conjunto Quociente
O conjunto quociente é uma representação exclusiva das relações
de equivalência
Pode ser interpretado como uma forma de comprimir toda a
informação sobre uma relação de equivalência.
::: Conjunto Quociente
O conjunto quociente é uma representação exclusiva das relações
de equivalência
Pode ser interpretado como uma forma de comprimir toda a
informação sobre uma relação de equivalência.
A cada partição do conjunto do conjunto A corresponde uma e
uma só relação de equivalência.
::: Conjunto Quociente
O conjunto quociente é uma representação exclusiva das relações
de equivalência
Pode ser interpretado como uma forma de comprimir toda a
informação sobre uma relação de equivalência.
A cada partição do conjunto do conjunto A corresponde uma e
uma só relação de equivalência.