Wetemioe cu hethe R

cquiualence eeladioo
elemeat atRCaa) E

Cc b), (c.t

Relexie element aeRCa deR

The gloen geladion Rs Ralleriue
Syonedaic
dtexe
The gioen Gelatios in Gym.medzic
Tsansihue fo eueny la,bER,G.dER
CacA

Since dhe elaton s equiual ence

Relad'on
yet Ai2,34,S 8 a Jrelatioa dolined by
R-2,), (s4), (19), (2,2), (2,3), (2,,(3,3)
Ca,1)(4, 4), C4,5), (5.)5,4), (55) Shoub dhot
Sguualence
dastes

R: 2C,),C ,Ci,S) 2 ,(2,3),(3,2), C3.3)

(41)c4,945,(sD, Cs. 9, Cs.5)

Ralexive ataER.

Syamadaio Cb. aER

tlerre

The giuen telabionis ymmelie

Tanziiue or euery a, b) ER Cbuc)eR
Ea b, c) ER Ca.oek
’(I,)eR

CS) &(514) e
Ca C23) ee Ce,36R
(2.32C3,3)Ee (2,3eR
 &quioalence lolkn
Equialera clas

[sig 2, LSnce Ca,(3,ee

ls waha ls Algpxtthn ad the toanstive

dasms aR
A , 2,3, 41
Re 1,2),(21),(2,3) 3, |A)=4

3
L

Step 2 colm=2,4
3
C2, 2) C4,)
3
L
Step3 ind - C1.)C) (2),(22)
Caln

b
2

Step4
co1m Ca,4
3

StepS ind 213

1, 2
(2,) (2,) (8,) C3,2)
2 3

TaanSiàiue closwd
Shau dhad R i PoEr drauw a Hoe

(2,2), (a,), C2,6), C2)2), C3,3,(3.6), (3.9),

Ca12) cu9,c42), G,6), (6 12), (9,9,(12,12)

Rellexise
Loony Clemeat diuidos Rdaell
Cto),2,2),(3,9, (4) (6,6)
C9,g) (2, 2) E R

AndiSummcàaic
Canb)e
but b not dioid a Cb,a)
Rin aniSumetc

a divide
Ca ) eR

Ri posET
 unctan fqh are delinad on dhedet x= i, 2,3
as f= C3) (2,), C#,)?
g=2() (2,3), C3,)3
ha ?i2), (2,), C3,3)
ag and gaf Are chey equal?
) Jind og

So =2,34
f

0 fog c)= fCqca)

f ) = fCgco)
f(2

fog =fCaca) =fC)

fog3) =3 a,3)
foq = il) (2,) 33)
 gofa)- ca)
q =2) C2,2)
gofa)= gCfl3)

i) fogoh fobo g
fagoh fg Chc))
fCaChci)
-fla c2))
zf(3)

fogoh(2)- fla Cb()))

=faC)

fogoh a) =fCaChca)

C3,3)
fogoh C)
 f(hCgcx)
fohog=
foho ofChlqc)) foboaa) -fCh Caci)
dfhc2)) -fCh
=3 > Cu3)

fohog -f Chcgca)
-flhcs)) ohage 4)(2,3) (3, D}
zfCa)
225 (2:2)

et fi R’Rbe alwh ere Riadet al eal

numezk Such that fo)= where Ri Ddel

One-One
fCa)= f(o)
2

|io not Sadfslysaq dan a one or

i fi asd bijccue fxn

 atch 2

C33) C3,s,

Shouo dhad Rin Gquiuplence zlatan lind

ib equiualepce clat es
A= 42, 3,4,5
Ac) 0d Cs), C2,2), Ca,), 3D, (s,5),
(u9 (s,) Cs,3) (5,5)
Rolexioe lor aeR a,a)En
ee

Symmekato
ezo

dtoxe
C) 8c3) ER ’ i3) ER

Ca3 8CaS)CR C3S)CR

s,3) (S,3ees
 Equiaalence closureiz
leL,3,6-Since Cl),Cts3),c)6e
Lelee 223 Ca,) ee
243 (49ER

Q2 Deline aquiaalance olotaa tdent dsftwhethen

dhe giuen xaladlaa is qutualance olation
where Az ,
C4)? Aloo iod couicnlonce clax

Said de Soutualence hen id in zalexioe

taonsioe bynmoi.
Ae 2, 3,43

Rellexioe ox

C2, )6R
(a,3) GR (3,2)er
ymmodaic
 Ca )) 8. C3)cP

(o.3) C3,) Ce (2)60

he funahian un Lqulualon a ealtor
Gquioalence clasto
L2Rh2,3': (2, ) (2,2), C2,3) eR

Jlso arghalh algotthn da frd tanaiks e

So
closwa
Afabc,dt
Shepli
o C

()
 feom
colm Cod)

Sdep 8 Hind
Colm

Cd,a) Cd b) (d,d)
(

eps fiad 2,3h col C4

(a,) Co,5) Co,o Coid) 6,o) Conb) Coc) Cbrd)

Chi) d,d)
 a

Canc) (a, ) (o.) ad)

cd.a) d.b) Chd cd,d) t

@y)det A2B,6, 12,24, 86,4&
delined buasalated to b" ila diutdes b,
hen hau hot Rin AosET caow
danse diag mam
So aRb alb

(2,6), (a,2), 224 (2,36), (2, 4&),(3 6)

CB, 12), C3, 29, Cang 3,86),C3,.4g) (6.6)
Cs12) (s249 e29. Cs, 4g), (212), (2,24)
(236) G2,48) (2u,2) 24,48) (6,36) (8,48) t

Ct) (2,2) C3,3) (66) 21) 242)

 Tansidioe

AToaunsiiu.
JumetonRis osE T

ade iagrora
24

ing gaffog faf£ has

iad Gng foh or
gag
foho

gof glfC0)
t2-2 2-2-2
2-4

fog = fCg con) fohe fh x)

f Co-2) 2fl3)
2- 2+2
fof fCfo0)
f(c+2)

fChc-2))

Natuna

Bed Rel
Noduas

ane
Hoz ane do one Cinjcaioe) 1a

Consi don
ane Qne
 eguisalence aobiba
A eladáan R an Set Sus tellexiJe Yh
a0Q a es aRc

o R this men
any sealno

aRb impha
akb. hen ab is eye
alas
8$nce

ymmetic
 Atdadion

A bRe ho b-c is Roàege

iodegenSo
Ca-b)tCb-c =a -C
then
Ra daanssie.

A=2,4,4.6} Batelaton_detoed
(5,8) (55) Shouo dhat R in an
e¡uiwolen e alaton alao ind puntitio eth

Sepo Aeleine

hep syamtaic
Ca)eR
C&s)eR
 )Taasidiuity

C8,)8 ,3)4e Co,3)ee

Rin equiualonce Relatan.

9paritian a Sedf.
2ouivale§ce ad class
) lemend 82 ao Seelated to aooh
Odhen-(,2)
elated to Caoh

3)The element 4iu anly aeladed do taell

parhon Betk iA 2,3,6,4

aing Wanthall Algzsthn fad the danniiue

clö&ur0

Step
2

3
ColM 2,3, 4

oemain 6o rne

3 o

Colm

2 3

2, 3,4

(u) (a,)
 2 3

2 |

6.a) eR

dan
OS) Led A
Dodomine whedhen
A do L
<unhen giue
)P

heck il each elemeod ia A

Once asthg

a i teleated to
do2
xeladed to 2

The earh element

qppean
in paw
eaky
ho seloioa Sade
dhes
Conge al
Output 2,,2
didinctWalue ae l2 so dhe sange

heck i each elemendiA appeuA

Lompan end
CaB Cas)
b Deladed to 2

dd related to 2
 Soce
cem end in B

Rus nat a

thad f ) = Then dhaw aatfnot

Landaencd'an
To shaw lunctiog fiNN dline
at leot one notal no N

fueh that theno s na

lhih

fla)

f() =f-)
2-2
tent is nod Onto

is) det fz wher is etpaitoe

indege uch faat f)-2 +1
Then shou dhaA f n one do ane uc

hor one one funde

 11 2 t

24 in one one lunc dion