Classe de equivalência









Searchtool.svg


Esta página foi marcada para revisão, devido a incoerências e/ou dados de confiabilidade duvidosa (desde março de 2008). Se tem algum conhecimento sobre o tema, por favor, verifique e melhore a coerência e o rigor deste artigo.


Em matemática, dado um conjunto X{displaystyle X,}X, com uma relação de equivalência {displaystyle sim ,}sim ,, a classe de equivalência de um elemento a∈X{displaystyle ain X,}ain X, é o subconjunto de todos os elementos de X{displaystyle X,}X, que são equivalentes a a{displaystyle a,}a,.


  • [a]={x∈X|a∼x}{displaystyle [a]={xin Xquad |quad asim 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} ,}{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 ,}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 ,}ldots =[-2]=[0]=[2]=ldots , é outra classe de equivalência.


Propriedades |



  • Se x∼y⇒[x]=[y]{displaystyle xsim yRightarrow [x]=[y]}xsim yRightarrow [x]=[y];

  • Classes de equivalência diferentes não tem elementos em comum: Se [x]≠[y]{displaystyle [x]neq [y]}[x]neq [y] então [x]∩[y]=∅{displaystyle [x]cap [y]=varnothing }[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 )}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}}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}}X/sim ={[x]quad |quad xin X}


Note que, como para cada elemento x∈X{displaystyle xin X}xin X podemos associar um elemento de [x]∈X/∼{displaystyle [x]in X/sim }[x]in X/sim , existe uma função natural de X→X/∼{displaystyle Xrightarrow X/sim }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} ,}left[0,1right]in mathbb{R} , definida por x∼y↔x−y∈Q{displaystyle xsim yleftrightarrow x-yin mathbb {Q} ,}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 ,}sim , uma relação de equivalência em um conjunto X. Então existe um conjunto X1⊂X{displaystyle X_{1}subset X,}X_{1}subset X, que contém um (e apenas um) elemento de cada classe de equivalência.




Ícone de esboço
Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.



Popular posts from this blog

Bressuire

Cabo Verde

Gyllenstierna