Ge.
REN? Dee 4G, 88 af
Re ) HER &E,DER)
i By sae ), (gm ca (a,O8 R
0 5) Oo.
QA Denne 8 Page | CHD § GD > OD EN
Syms 5 ante tan of 1 $3, 2 OD RI
one (1,2) s nn0(2y2) dovwt ertt
¢3,))
isp Verify Rig reflextee, BF (3, Sarl us) 22D oR
R400, (2,3) Cu) bat 1 Ru net tranave. |
(2, > aR i
Le faa) PR OEN a 9 nan tmp Se
DR & nok reflectve ati: KC) £5 u. (Bx o)
(i) b vortfy Rd trrvefleatve Ne exo
we (abt) ee Caden te DE(B-O) =[PaB-AXKC
fe a
Rf G9) (oH SED Ue @ (xi 6 (avd xcherren
ge present
Thank Yeas ee Mlrect:
fn 2 Jot any a & Pr
Rp cot reflexive :
GH To vorty R ie Aymmebie
Re £03) % yD Q,%)4
(a
Ris vot Symonthr¢
Civ’) ondkry nlc
i oth, if Cash ER
(b,O Ee a ach. 5
how (1,2) 4 (39) we bolh tn R
§ 1+ 3- ko R&% not
Ankiynamabsc «
oo eR om LEB ond y EC
TER and Yec or dens
}
| Ss bbe PRC ov (HH E BA
| Cae axe) U (ax cy,
Thus (HUB)KC= (axdu(Bxc)
i)
w es rp cian tengy
ES TEA and yEB and YEC
kos x EA Pe yes, & xeA and.
Es Caine and (%,4) & AA
cS (uy €{(axBa (axd}
Thu tax(BNC)= (AxB) A (arc 1
OD acey (2 DELPXB-c)
SS zen and YEB-C, $
ss ten andy €B, and
= x and §EB, and x9 and
é :
© ce) € CAB) and (2,9) $ lane)
D> (2,Mef(AXD-(AXOG,
Thus, PX (B-C)~ (AXB)-CAXC),
8. ut A-{12AV1 & R bel
Relation defined by R= E Cen tyEA,
©) Deteamine Whether Rb nga
Symnubse, Anrklsymnuhie
Tram Live. :
) torte He mabir 8 hin relat"
Land dias He digraph TR
a) Draw Hoa Hasse cltagram 9) R.
ce
*Refleaive *-
leo eR we TEA
ince % 4%, Ub trett LER
HE ey |
Gid) Make & Ofgraph of R
Ack Hex etd 8 tlemint be
A= £11213, 43
Re fFO,4 01,29,0,3 CWC 2,29
02,3) (2,1) BD,2,D 404
Harte .
Ra | 2 3 |
rn |
2/0 7 1 4
3 \o0 o | |
4 lo oo |
Digroph
af (2,7) EA
Rb reflextve.
+ Symmthic 4
(tay) ER G OER.
exrif OA er Because 223
bul (3,2) ¢ R bevause
B42
2 R bs not Symmibic
+ Pnlisymmebrtc. -
Cz, DER and (yO ER
PD => Peal |
rg sre Hy, woth Cov) 4 90)
OR be Drbtaymmebte,
4 Tranatlive 4 > |
Y (mer gly peR ae
fe (DER g (DER DUD
Trantlive . .
- )
ke Deftne o Ratton. Rone
Ack R= {112,34 ie as follows .
R=LO D3) 2,9 03,3) (3,95,
Vertfy that R & an Equivalence. ”
telatten and PO relabten
folp
Bitty Rw Equtvalence
7 extye 4—
ER, RACY (22) (3,3)4
fo Rw Veflettve _ *Summebte .
YE Cay) em tan (yd
be in BR. * >
ER ER MOD ER
* (8,2) ER-and (2,3) ©
R is Symmubfe.
* Tramsttye
Uf (z,DeER and (4.2) EF Abn,
(ez ER .
(zHER BDER DS ODER
(3,7) ER (23) ERO BAER
. Rb tantitve,
of
aa
Rob equtvebence velaftert
To Vente. Rb Parttal orden
Rlatton - ;
ee yeflextve
Te ER t (yy2) & Han
X= hak
DB) ER § BAER bet 243
oR bs got ankteymmebrte
Re Aranstitve*
VR Bw nota PO velebtow.
) 5 lek Ma fL2,3,4,59 Define
a yelabten Ron AXA. by (7,4) R |
ore WE (a4, = %,+4)
(() Ve Rb Lauhiabeny 4
G ) Fd Vanbrtion thd a m
OH) Delermntne the Equtvalence fee |
|
,
of
{ley | rum = 4
Gfiven Set Ae f11213,4,59 “Ve cae en
Ce rH DR Cs 12) ny
aay e hen
edge
4
tw
wt4o>
yg (aie
3. Twat,
a) BLD
btayya) ® (>
140) 4
43)
= eth?
1 “Me ai att 4b-
Thus vita, =~3F43
40 (nyu Rta 945)
R iy Trandttve.
Ries akquivalence Relod-fon
() Partelion “Tadused by R
ty whee vy £h2,3454 _ |
i range fon 2 (141) 0 LolS294)
fume arid} |
urn = Bib (2,3) (3,2) Lal
(1,3) (22) (3,194 1
Aum: £(48) 4) (3,3) (4 NCI}
foam <4: £(2,8)(3,8) 64,3) 294
ms 8: (3,5%bU) (5,94 a
: jeanne
TE (x,y) ER Ahan (yd met
be in RB.
11GB eR but BAER
* (8,2) ER-and (2,3) ER
Ra Symmehte.
* Transitive
“TF CaP ER and Cy,z) ER thn
(xz ER :
CAD ER GB Dene GNER
G2) ER (2,3 ERD BADER
~ Ro trantttve.
in oss
“Ro cqutvalence relation .
To Veuthy Rts Parttal odes
Relattow - a
es reflextve
TEMS eR 4 (4D ER Aen
rey tak
‘ABER | BAER bet 243
oR bs not ardteymmubic
RB vanattve*
oR ie not a PO rdlalfow.
,
(S
+ Pykisy
Re
wee
5. lek A= $2,3,0,55 .Pefine
a vdabton Ron AXA. by (44 )R
(Say) Wf Carty, =%+4)
(UD Verk{y Rd eaudiabonverdatson
(6) Find “Hho Parlrtion thduced by R
G1 Velomtne Hee Euutvalence claw
Ale.
Given, Sek Ae £11713,4,59
(2, 14D Rea 942) 2> Met yr oH Ye
“hum 2107
O-te veutgy z “pe taptvalenee
elation
tRflertve
(ayy © RAR
Bide
2 Eye tad)
Ee ee ban
wr U4 = 2 Ny
Clearly %tYa> “
be tet) ® (214
Rv gymoubhe
eon or
214.
tt ens @ (a, 043
Tye we 4
Lp YY = Fat 43-
Thus xt, = ~%3t43
Fo (2. 4p) Rls 145):
Rw Transitive
2 Ris anbqutvalenre Reledfon
( Partetton Tadased by R -
ty who ayy E {h23454
foam range from 2 (141) to lol545)
Now =
fame 2: {0,3
| bam = 3 £02) C04 . 4
| hum = Bee (243) (3,2) Cea
| bums #24 (1,8) (2,2 (3,09
fame b7 4 (45) (2,4) (3,3) [4 D501
| fum =: §(2,3)(3,0) C43) G4
Aume 826 (3,50 4) (5,54
fur = 924 Cts) (5,595
SRE
| WS, E02 C294 LUD,
G43) (3,2) Lud, £0,3) ih 50%
tow fave
{504 .
wn) he equivalence Clay 4, [02,45
2y0)*
- Ce e2tb=b
So tte antveleorce clas ty
4 al pars in AXB a Ack
(3, (515
* funn i
6,
oF ADL C99), Cosa
6. Row the eae on se, ta
af all inkegey He wlatton ® deren
ath (fard only tf lat eok 4
Hrag{leatve and Sywimebfe. ’
I ivan im
st & (oll 2).
Reta beEX,
afb >la-bl=2a.
To Move Rb ‘lriehleceve .'
if Toe LZ, aha t& never
tue
la-al = |ol=o
but abe ® for aR
Mint, \a-aloo #2 Fa fate
Ata. ©
R ts Symmebt c
"{ wohnwey ath Hun bPa
Mune Rb
la-bl22-
He
RY Symmetite
AO Wivee te relabton on A
C12] defined by aRb Ife? devides
TENCE) fey Ate above relalton on
Aino, 8 36 for #Q ond Draw
HD ‘4
£1.2,3,4, i
.
N"(1 Relatton R on = $12.3,9 61)
(3,9. (3,2) BID,
Cua Cees
Oeftred on |
aRbes a divdcles bCalb). 6
Relakton Matrix’ -
Re 1 23 & 6 IR
' ‘ ' rout J}
2 oO \ oO. foi |
3/0 o 1 ov} t
yleo o 4.0 1 1
tloeco ort Hi
Ijo oe eo OD }
Cy) 0519,
R54). 4 C13d.C1H) (hy? OID, |
Gt) (2), 1
[
(6,6) (6,10,
O2Dy
. L
4
v b t
b |
(3 Ratatton on Dive § 26 942
pivtaors 30% ef 2134/6,
12,18 5364
Shrobake value 16 Ayenehrt)
la-bl=|b-a| =2-
f) PRa_ Ue 3 Diviseus 4 Aa
BEL 12,3, by By Ty 1918, 244
i 36,424
AR
rows
B. ket he £1,23,49 and Rl be a
Telatton on (A) definedby Ry CF
“or xy"? vepresent Hae relabton Rau
_ Makere dvaw
ae. ya dtgraph Of Relat” R.
Given A= £1,2,3,44 .
Ra aRy xy.
Relatton tn Ack fom 4-
mt)
(oe
22)
Br]=3 (3s)
+3=) G,3)
cae EEE OOP PTE 9 (209. (2,2) (3D 3,3) Coal 2
t eiente MEDC
“ine O OO L
m= a0 © ‘ . L
to 1 0 0 . ' om . L
oO Nae
: rie bo) lage [
Given BE ST
Paget (@ te
G32 $24 veya
O- 8 Jr
( 2 [
(2) Haxtmal element hos no Llemad |
__freobetseretsle
| Th: Deg f “ok: pe We Wek P2BR be defined by
Nod | te Diquc Oo Dane | AD TES Ave
ee \ bg SRC
2 gfe ip
3 2 2: | goi- 44) = 0
* ' 4 | ‘a Oy
6 | _ | Ate aoe oe
10. Confdan tee HD er = 1 oe \- nat saan
(AR) 08 Loouan ae . 4 Les < a
ee $3,455, find £0) > 24g at
@ all Oppo bounds B an 0)
) DW Lower bounds 9 B ad Ole 34-5 = i
(the Crank Upped bea qb bf ©0 ea70
(3) ha veakok bound u 120" i Bee ae slid
© Mastinal /q reatot dunk aud. 4 Oo fe
4"(i) = c : 7! (3)
Joof(O) =3
B3x-5=3
if * 20. \-3x23
aexmO)
a A(a)=6-
4 -5=4
‘ 4 aon “puch
=i
1-22 22
arzbt)
aes
tthe 4
a F"([-6)5))
tfa ro! 34-5 e(-.5)
-6 £ 3x%-
es
ft eo
4 Mf xe 0% oye L645)
6 el 3% eS
te are
ye te E
jul £20 -40 % eb,
| eee -E py} vfoj
Le ( #6) '
fot et 2 Ban -5E5
x -5 S10
O+4 wae
a .
20
Tot xe Dares
cy -3x ey
-pexeo
| £158) = rae be
12. leb-Ae fu 45,4,
| Bef e484, 13.4 Lhe
~ | Fanctton Gorm #0 Bott
OF.
| by 2 £1 (Spades
5,4) C6, 13)4 Han find
| 6-06) ,1 71a, iets,
B= 8,4, 10} ind 4” ‘(8 §
| $"(B).
ee Re ote 123,456)
byt, B, alO4>
| 4 a Diad CD09
(6,4)
Yard fuck tak fot
aie .
ie "(o) 4 a7) er
pe ro
"(O 4 S(e)=4.
£U) * {5564 .
nf atts ytind 1B,
iG os EP doh. that {G) deat
jet : .
40
(D8
46 pep) = {121%
@ tf B= £8,9,104 Sind LBs
Fox all 2 EA AruclHeotf (2)
4(set EF 8,904.
4()=4 :
4l=9
6) £8) ABE EE
B. tek B= {ayb,C,44 and he
Be§,2)3/ 4,69 sind ha no.
nko furcbr ons from
fy + ® (Bw A.
jer ef{abc 34
235 H5
A
2
et) . ( 4
3 ; PPR 3
of J \ :
120,
Tele ss Sx YK BAP = 120
Mee Let AeBeC=R & UA 5B
4 Boche defined by oda
gl= Bb aed and LEB. i
Compute got and s-T ot Ta
a ie. find Cgeh) ?
(gor) (ad = 9 Hyon = gl2ard
gk @)= Y(20+1)
Conmtden Y-f (ai) Hae) -
Qa At = 22a
J 4a onto” §
tnvestbilole fanelien
gon = lr) .
V4tt\ = J40b)
by = be
aa
Bel
Cagle)
also cz glr\- 46
bec
be: “\(c)=3e
isonto
a wobble
w twwaltle,
Ww No onto Gunier
| Arun, vi te
| REE
f
} =4 $90)
=f PD)
aps eee
1B. eb A= f1,2, 3,6, 912,184 §
sofia Bon Dy 284 OF
«divides Wt, PT (A, Bas a
POSET. Dyaw Vee HD ory P.
ish - :
A= $12.3, 6, 12,189
RexRyucs x dist y
To Verify “Poser -
1. Rflereve
a x ED, x dtidesx
Rin agflertve
O. Pnbteymmabtc
if ty and yRa thn zy.
2 QR b& Ardiqymmebic ,
3. Transttve :
oY xRy and yRz Hon 2Rz
Ris Transitive.
Conclumion s-
(M2 vw POSET..
ya 1g
6
2
16. Draw Hane Phage 4
1) rve g aaeen
f ave divisow 9 F%
12, 18,36!
BaF 12,4 eA 8 1
” 3 ‘
wh AY
cs 3
FF, Let £
& 4 be funcktons fou
RtoR ci by (2) =ar+
and gl= ati, iE ar foo =
=94? 4243 Aefermine a8),
ish Gyep 50% eb?
(2) =l-t 42>
off) = 9a? -42 +3.
Goplo= i ;
Sd = attb
{
} oo: = VE @x-b)> lax ay,
SV ae-b + (ax aby:
|-ar-b +(a°x*y daba +6)
any (aab-a)x+[b™ b+\).
Compre CE Le pros
| Gute w Lp on
|=
Ix*- Ax +3, aed
Qahe%=
Lr- pri?
Hong
ac? WF aa-3
a3 .
4
bo
case 4 4
fr 44a ,
Q[3)b-3 = =4
bb=-6
: Op Vales
bub b=-1 .
c-7- (CY + le tails
— (asep § a= -3
in an © .
a(-3o-(-D)=4
- bb+d=-4
—bb=-12
fn ayn B baa.
b> -b+l=3
hub bed?
Q?- arl=
Onmveyi- *
1 a2e (b=.
Oo, 42-3, bee -
le. tf Fan ane funrttons difindd |
by Sla)= x7, (2 <2 9B vo)
© Tyree. “an verify a
y-2tl=3
IS! bream fea) ex :
Bree
To Verfy y = Lae:
* fo (gob) = (fog) ov.
geno = ghia)
= (le D
= ies:
Fo (gon) = HCq (heed
0 (foh)= J Gra +5,
Fog 2F( gle) = £ (x45).
Jet.
= [era 5 =
“Foq) (h(®,
[ faoh) = (fog eh:
14. Lt f Gg be 2 functton from
ROR “tinal Pla) = 2x45 -§
g(i= ze ST Fg oe
to 4
49 (nts)
tnvenkthie +0 Cachet
& tnvese Bf.
ise
wo oven (x)= 2x45
g@ = a-5
2.
To Prove %-
te "
Solid = Gog)oh.
g ar inva, peta: otthey > ytd)
gid - XS twhof (2)
4 (22 <3)
= Q(22% 45
= ( ys
Fl4() oes
> gH
(0) = ae *8
att)
i («
“gu a= = fiers) -5
= Bee
(4) = y
4 byez
ga a)
and» -}
1 FAG gee tent
a0. E mn be. ve Z Wh,
oe my Hen PT Smt, a) = |
a-i)tnSlmyn) § tvalaate
. have nt) Lemans
. Sromwtdan a hawk LLeminks
5; 8.
ae
Q (uw
[LX be Clem fn Aetbk
+ This qivess(m on -\) ways.
2. Sm, »)
s(m+l, ie ali us
4o tach
iL men hn vo 1)
2b) 3
dao: Ae
ther ie, no
Grom BOR &nee mon
athe Cloie .
tN 4 nS(mn).
Now $C 5h) .
mse 0S
6 (4s =)
6 (us3) = &
Me i we shore -
+4 (Dd
SO) Lay
sea
ale eb ae bye 6 eng
(D how rai cfunebions, ae
(©) two mary
1 Ort
) iP RRany ane onde BoA?
wo many Oe
fy) how many am 2
=
\Pleleem ,|Bl=6=9°
a)
| dene no 2 tesa” Te qouthle |
1)
nn?
4: A>B & 18)
=6%. 1246.
funchron a a
(n-m)). 6-44
Meu ne onto functt ons |
$i RoR Ai
fy Ole 128 te men |
‘ - function
ho ne § onto fone on
4 Mon > plm, ny =
= 2 (-D* "¢, ue
* Feb n-le
(n-)™
of al au nek (
function 1B)
of, BYP eu
)
/
» ¥
B, GD . Cyr Cy-)F
DET Cg OS CD %3°
23. Chuseok tf nt! nambs ons
Chetun groom 140 an at Leo one
ats add +0 ant}.
a (De te (uO CN, ah
eyes (-D" Yee Ca-y)*
p (mn) = 1560,
ag. Stake Pigeon hole sprinctple.
wving Pigeon hole principle. [2] +) <5
> [al
m-l)-¥e ame=y4,.
cons OClUPYy {n?
if mn,
OVmruwtbe
tq eon init
hen
qpervers.
lee ws Consider
oe Li, 2), Ag2£2,2n]
r3-(3 p2n-2A
Dr efn-l ney
fae fn ory
Tse ov The only ads,
Containing 2N0's”
Whur "sum is 2+).
Kaince, Hoon are pry sey
Jw 6, He Ot) Chosen no's belory
ch danv Ack & dum See
2ao's.cant': ;
pe Uf 30 Afckéorarstes tr He
Libr Centatn 6,324 pe
don PT at Leak one 8 Hee
| drclfnantes muvk have af leat—
| 2045 pages 2—
OP covutdy 61/3
Figeoms te me bl, B24 G
30 Aradnanies a8 Pigeon holes f
N= 30
By uning the genwalised
Figcon hole principle, alleat—
4 Aretomory murk Confarn
P+) oY Mou pays
QA pages ot
he pals fmct] 4) = [ Rtg ta Je
5
e[Qour 2) +]
= Qouyt)
= 2045. %. State” Pracon—hole Ptneiple -.
T tf any no fom Lee are
sen Ho 20 Ham weit hve
Heit Mum as 4,
fale
{fon fens our pul frto
1 Confarners (Pigeon hot)
If nom, Alen atleat one
- lonfame must Confath mere
han one fem.
Cafven Seb o- t 12,3145 Cre)
Find’ Out all pats ).no's Grom -
\bos Whose Aumisa?
“Us8) (24) (38) WS)
ho thar ane Yepatrs (fgeonbole
7 Pigeons ‘> The nuimbns eve chiese,
Now 5 ,
Fath number belongs +o 4 paty
onl, ‘h Acct 5 no’
. Grom Yu Aek ft way
< by Paconbole ‘Finctsle, ye
beleting POS On
Bono's $-
5?
# Go, atleat ool rut fall fb |
HW Aomapalt and. {n
doh poly, re 2. nots add up
ic +09...
