Aula do dia 06/04

Resumo sobre relação de

equivalência :

A
conjunto nao vazio
•
um
-

sobre o
qual definiremos a relação
de
equivalência .

•
R c A × A uma relação ( de pares
ordenados! ) que satisfaz :

DR é reflexiva ie face A tem -

se
que
(x x) e R cada elemento
,
ou
seja
A está relacionado
do
confronto com
 ele
próprio ;

②Ré simétrica ié
entao (
uma

x) ER
,
se
CXJIER
y ,
.

(3) R é mea relação transitiva ie

8) ER então
se Cx ,
g) ER e
Cy ,
o

par ( x , g) ER .
 Para cada relação R sobre
A cada elemento XEA
conjuntoum

e
para
Temos a classe de equivalência de se

Derrotado por Rae ou E. ou Ex]

ER }
Ré Lgea ; ix.
g)
•
Propriedade Fundamental : se R é uma
relacão de
to
equivalência sobre
A tem
un
conjunto
A eu
ftp.q e -
se

Rp Rq
= ou Rp NRQ ¢ =
• Fixado uma relacão de
equivalência
conjunto
em um
A .

Um Sistema
completo de resíduos é
A tal
r
um
subconjunto
contém um
rc

somentee
que
elemento um
, ,

de cada classe .
 Teorema Fundamental das
classificações :

§ eja A um conjunto não vazio .

Toda relação de
equivalência RCAXHA

parti conjunto
ciona o A- em uma união

de
subconjuntos nos vazios
dois dois Reciprocamente
a .
disjuntos e

para
cada
partição A = UB, existe
se A-
 única relação de
uma
equivalência
cujas
classes de
equivalência sao os

conjuntos B, com X e A- .

RCAXIA
DI: suponha
que seja
uma relação de
equivalência em A e

seja
R
R um sistema
complfeto de resíduos

para Desta .
forma se E IA

existe
qer
tal
que XERQ
 além disto
logo A
Uqertq
= e como

elemento de cada
possui apenas
n um

classe, dados A to
p q ,
e
pf q com eu

Rpn Rq = 0 .
doncbúmos
que

A =

¥Pq é uma de A
partição .
Reciprocamente suponha que :

A ¥+3 seja
= , partida A uma

íe A :p e A
4 Hp tem -
se
BABE ¢

Defina uma relação :

R (x , g) e HXA; Ix DEB,
,

de A }
para algum _
.
 relacão
A
fumamos que essa R é uma

de
equivalência .
com
efeito :

A UB ,
R é
reflexiva pois como =

te A-
A se e A 7 de A- tal LXIEB,
,
que
_

ou
seja { x sete
,
B
,
.

portanto caça) ER
✓x e A .

a) R é simétrica pois g)
se Cx , ER
certo dx y } EB, para algum
,
× ie REB eJEB
,
 ) ER
REB seja cy
dy
ou ou x
,
.

, ,

Finalmente , Réfausitiva .

pois
entao
se ( x,
g) ER
ely , 3) ER

7- t.ve A tais que { x , y } EB, e

{ yiz} CB , Barba
como
ye
e

A- ¥? xéuua partia entorse

{ x z } e B; Ou seja CRBIER
portanto , ,
.
 unicidade diretamente da defumar
segueEAXA
A

de R .
{ lx ,
g) ; Ix YIEB, para
, algum §
de

QED
⇐

Exemplo A =L
1,434g
seja
:

↳ a. A

1,23 { 3,4 s } Biltre

A- =D u ,

vlãu 21,23 { 3.4.53

A-
que possui
e

como classes de equivalência

 é D= { ( 1,1 ) 12,2 ) , 11,2), (2,1%3,3) 14,41, 15,5)
, ,

( 3,4 ), 14,3), ( 4,5), (5,4) (3,51/5,3) }

,

ObsPodemos descrever a
partino usando um
de Hasse atacar
diagrama diagrama( para
de
equivalência
) .

% 5 4

{ 1,23 ↳ 45.3
Exemplo seja
:
A- = IR? vamos estabelecer
uma relação entre os
pontos do
plano

Ü%
PEQ Fa "
Eu ÷
ne .

dzs:Isto é realmente uma

À
Qual classe
a
relação de
equivalência
do ponto 11,2 ) ?

Vejamos quais pontos la b),

epi estão relacionados
com ( 1 , 2)=P

Ruiz { la b) ,
e- Pi; o
segmento ligando cer)

a la b) é
, paralelo ao eixo

Tia
das obscenas }
logo Rap ) =
{ la b) EIR; 3=2
,
e ae
}
R

=
{ la , 2) ER ; a c- IR }

tt é a classe de cer)
t.LY
para esta relação
-

.
Em
geral a classe de um
ponto cas)

será =L
Reais) lx.gl ; xerez b} -
-

Exercício Em IRZ Titia

seja
Defina a relacão em IRZ
Histeria;
(x a b) ter)
g-
-
=
,

ter }
para algum
 E é relacão de
Verifique que uma
equivalência
e determine as classes .de (1,2)

( 4,4) 13,2) e ( 0,0) .