Partição de um conjunto e União Disjunta
Podemos dividir um conjunto em suas partições disjuntas de forma que se unirmos tudo teremos novamente o conjunto:
- O conjunto dos inteiros pode ser dividido em dois grupos de mesma cardinalidade, o conjunto dos pares e dos impares, assim
- Pares = {...,-4,-2,0,2,4,...}
- Impares = {...,-5,-3,-1,1,3,5,...)}

Relação de Equivalência
Um subconjunto R de
é uma relação de equivalência em A se, e somente se,



Relação Binária
A relação binária ~ sobre A é uma relação de equivalência sobre A se:
(reflexiva)
(simétrica)
(transitiva)
classe de equivalência
Seja A um conjunto e ~ uma relação de equivalência em A, então a classe de equivalência de a em A é o conjunto de todos os elementos que têm relação com a:
.
Pares e impares dos inteiros
Pares:
![{\displaystyle [0]=\{x\in \mathbb {Z} :x\sim 0,se\;x-0=par\}}](../_assets_/eb734a37dd21ce173a46342d1cc64c92/b971c40be986db14e075344719569542826e9295.svg)
![{\displaystyle [0]=\{...,-4,-2,0,2,4,...\}}](../_assets_/eb734a37dd21ce173a46342d1cc64c92/0cdef547529aa8d0b2c4f989eefb87a3cd4c9c1d.svg)
Impares
![{\displaystyle [1]=\{x\in \mathbb {Z} :x\sim 1,se\;x-1=impar\}}](../_assets_/eb734a37dd21ce173a46342d1cc64c92/d9c65ea7ac29448087379d52693b18dcef9beb0f.svg)
![{\displaystyle [1]=\{...,-5,-3,-1,1,3,5,...\}}](../_assets_/eb734a37dd21ce173a46342d1cc64c92/aa063d24f2bca74dc994c0e66207ff81136a172f.svg)
Conjunto quociente
O conjunto das classes de equivalência de uma relação de equivalência ~ em A é chamado de conjunto quociente de A sobre ~, que será escrito como A/~.
Exemplo
Como vimos acima, foi definido no conjunto dos inteiros uma relação de equivalência separando o conjunto dos inteiros em duas partições tal que a união disjusta:
![{\displaystyle Z/\sim =\{[0],[1]\}}](../_assets_/eb734a37dd21ce173a46342d1cc64c92/63cb6b936454f63bd229f2dfa3675516056236be.svg)
O Conjunto 

Operações nos naturais
Seja s a função das somas naturais onde s(a,b) é a soma entre a e b.
- Ex:

Seja d a função que multiplica dois naturais onde d(a,b) é a multiplicação entre a e b

Aplicação entre
e 
- Consideremos uma aplicação
.
Isomorfismo