Classe de equivalência
Em matemática, dado um conjunto X{displaystyle X,} com uma relação de equivalência ∼{displaystyle sim ,}
, a classe de equivalência de um elemento a∈X{displaystyle ain X,}
é o subconjunto de todos os elementos de X{displaystyle X,}
que são equivalentes a a{displaystyle a,}
.
- [a]={x∈X|a∼x}{displaystyle [a]={xin Xquad |quad asim x}}
- [a]={x∈X|a∼x}{displaystyle [a]={xin Xquad |quad asim x}}
Exemplo |
- Seja ~ a relação de equivalência definida no conjunto dos números inteiros Z{displaystyle mathbb {Z} ,}
por x ~ y quando x - y for um número par. Então …=[−3]=[−1]=[1]=[3]=…{displaystyle ldots =[-3]=[-1]=[1]=[3]=ldots ,}
é uma classe de equivalência, o conjunto dos número ímpares. Analogamente, …=[−2]=[0]=[2]=…{displaystyle ldots =[-2]=[0]=[2]=ldots ,}
é outra classe de equivalência.
Propriedades |
- Se x∼y⇒[x]=[y]{displaystyle xsim yRightarrow [x]=[y]}
;
- Classes de equivalência diferentes não tem elementos em comum: Se [x]≠[y]{displaystyle [x]neq [y]}
então [x]∩[y]=∅{displaystyle [x]cap [y]=varnothing }
;
- Estas duas propriedades acima podem ser resumidas na seguinte: ∀x,y∈X ([x]=[y] ∨ [x]∩[y]=∅){displaystyle forall x,yin X ([x]=[y] lor [x]cap [y]=varnothing )}
;
- A união de todas as classes de equivalência de um conjunto é igual ao próprio conjunto: X = ∪∀x∈X{displaystyle cup _{forall xin X}}
[x].
Podemos reunir todas as classes de equivalência de X em um conjunto chamado conjunto quociente de X:
X/∼={[x]|x∈X}{displaystyle X/sim ={[x]quad |quad xin X}}
Note que, como para cada elemento x∈X{displaystyle xin X} podemos associar um elemento de [x]∈X/∼{displaystyle [x]in X/sim }
, existe uma função natural de X→X/∼{displaystyle Xrightarrow X/sim }
. Esta função é chamada de projeção canônica.
Representantes |
Uma questão importante com uma resposta não trivial é em que condições podemos escolher, para cada classe de equivalência, um único elemento, formando, assim, um conjunto de representantes?
Para ilustrar, vamos construir o conjunto de Vitali: ele parte da relação de equivalência em [0,1]∈R{displaystyle left[0,1right]in mathbb {R} ,} definida por x∼y↔x−y∈Q{displaystyle xsim yleftrightarrow x-yin mathbb {Q} ,}
, e tenta obter um elemento de cada classe de equivalência. O problema é que não existe nenhuma regra explícita que permite fazer essa escolha.
Na teoria dos conjuntos, esse problema é resolvido pelo axioma da escolha, cuja forma equivalente, para classes de equivalência, é:
- Seja ∼{displaystyle sim ,}
uma relação de equivalência em um conjunto X. Então existe um conjunto X1⊂X{displaystyle X_{1}subset X,}
que contém um (e apenas um) elemento de cada classe de equivalência.