g % " u a a -| - s y =| = a 2 = , gi QD] ch oj rfajcle] eta) Fs s Fo a] 3) Foy} Pi =|-| | 3 a - Olio Ul ouw oS | =| | g BY oc ie Ce] ue 817] | ul.g} 9 yo 4 if Uw vir a=] |‘ [ Hf] feo] | |afolallayaaal | Sy ml 4 el 3 + 4 C\ : | ae - fc Aa) |ae y | ale ee o} 3} & dae £8 a (44 gj Ye / a] Igy a} J] [ay 4 “Le ap 0} g| 9 | 9 1a) 2 Y Al | : ig? 2} S3)e 9) dl, Il bd = ‘ ~l on + a oll x af 6 bat kal =| >| To |s 3 J, elu 20, 2s ~ t & fey ETS] | 2 dale <] gu /p) uu 13 Le o)-| | S JT] | aa ale 9 ‘ 2 fe 3 => ' 4a] Tl A nN xX[ GLB ofthe) = As Consider aset ¢ FD) { A LUB, C079) 2 i ) @teiceig) 3D 3 insd @tA ace): dean 1h visti the cosy ts neg lattice. > t 2 2 > 1 &8>] let ae fas, G. 12a 4 BaRand R be the reist¥en vs rs ctivisioielby ry ig araaee 7 | € e t " ? OBR so Hence its Bored WS an” lalioe, _ &8Y | oraw Hasse Magra + for Ono! srarit Tatitce & tohite cdusite Complement ofeoch gement. | Checie Vit 13 Aistribuive ior COMP eRented jah BOM Bey, B35 a Af 91 Ler 10,904, vriswey et th \ottass: clicegrarn gh hc ho ag Se ak vo j | - : < 7 vy] 1S = 26 ; af ss a= 8 = oo 4 ore Tomsp— a 20 =1 Stee Complement of each palr doexold. aaa eso y ual, HS. HOt. »Complenpent IAbENEE =r+ is a digtributlve Vatitce ‘Gecailze every etemen-+ hag iextipacs}. One Complemen} aod 2 Glement hos No EMP ISMEDF Vie) be a = o5y Sse) } Grow Hass diagram for A = f 142) %, 41Gi 12 y eee divisibiivy Write et chain and antichain Find Marx an LMI 4 “hata Pus enay XY l £ {1121412 § \ 2 § 216.123 1 Anki chara BP 28]HE Contain; ever == retatio O19 y ter ther TE sien ries Shu} WT £ yt op eae vy onde the. Comnpts =e or. compiemente s+ __-— 1f= 30 tof= 3 als 0 aos Gis = . t erates ch vieq mes to fowmete 2 Binée (Cond premsests io Peach’ alr'deeso’h Cuol. a+ is aot Gmplemented (atHts Ste | pebgads a sat ise elistributivey Leuttice. ou ¢ verqaaa) of 2007 fos | tet *= {ia 88. 2k Zee aR af Gow yt peal y DisiesSst bs A tol cwimnik C2oh grows XS ——_ {Bois or po titichetvif Aira HBL the) O24 Cr 3iG)n . [ (216) (2124) (2136) (3/6) (3124) C336) I (6/00) (G36) FS = gy a; _ , 2 arenaie Mor element = 36 ‘ Nin element = 1 Chain = § 112101363, fty 2124 4, § 2) 6305 | Antichain =f 212363, f 235Pe onsidey F Seb (213) at Hag LuB =-G alB<= 1 + ais a latiice. > | Oraw the Hoss Oragram of fouowlO J 1 } | Ore O52 [21341 OBS Nee ey FZ ; jos . e r 1S : 25 a # i ' ~ JNaMG > kony ! ID tale = i ! ins 4 yy ' F ' YS + FRETS SPs wadediL Medwe s@ =?) 2 Getermine up Dhether the CES rOSH Or Sl For owo''ng Pou'rS TS IS@pmothSs- ¢ el, c pe — ef e by 8 ras “O T C@) Gay Soi? g- 1 there cu] Vere beth Gicnd @ No of edges ta @andieés ave equas, © chear tthe deg ree 9D and degree Beige Seg2: & Go 4 tude 4 I) cheack the ad jemey ('S eresewe or nok a= & - b> w® bs cyrG&@ oc, A dy ct 2 &3) f— = h= F,9 and h ave Not adfecent. hence he rapht cure nat romerphi. 3“CG2) there cuse % vertices cook G anc Ge ave equad. No OF edqes InG and Ge 2 obec the deqree 2and. degree S edges. _ edqio. 3 Gy @2 Sani S92. Bal £ =S3p>! > edged 2 4 4 Checle +he ardjency i6 Preserve or not A—»+ a e_> F E—p ce @— > b rF—_3 c—5> a Da? eo \ 4 Ls shis graphe are tsomeurehicsthere are 6 Vertiees iq each @ ANd Go NO OF | edges ‘cue rama eauad to both =n k, Slnine Verteeslaume Of Aeqree 5 |__cind np @o asa ou athe Mer{t'ce3 cure OF A eg 9. | Checte the ad (jengy i 1B Hreserver Or Nol shh SoM eo ae | ty Vo LLLEL | | [stg V5 ad Dy —r Vu ; : = Ais Vs Ug 7 Vo Z , [arhis_grawh cise _isamerpebtc.y- : — z © fncitlence_po, x OF c : foadrix F Fouoeding. rep, | Algebric Structure ter A=f 316151124 Prove that CAs vig) ferns 09 Obetian group s Soi Composition —rabie 3 G aS) 2 1s | s]/5 3 9 © Bi cla 6 9 12 | 2% 3G 3 é a 2/6 MW 3 9g _ ee us ate ae Cae12) - "9 Xp (3X2) | PESECINS STF STE =\ | eg = J as AWS. 5 PHS ay tXis) +8 96 500 04iIVE aD sew ae | 2 GQ) sdentity 3 ee ee a a SIE eT 3 y Cup ec =e 4 sus Gi=9 4 2X C 12 —~ ii e=6 l @ =nveusge oka! me “2 SXe 19 SR Gay te 2 Gis O6= @ aya ee oP Gan ea WEES 2Ar13 3) = Gvintiets3, ©) Gmmutative akbh - bt B%5 6 =GXisS 3.23 CAxis) 8S Commuted 'y - Since ce the prope icttes of abelian ger eistS tsan loctgn gremena 2. ge Si SiG} 16 a fio wri angele F. a Lerve that @= f! -group_of order @ Xz Ji 2 5 4 Ss. @ veo ae: 5G 2/2 4 G | 3: f34 3/3 6 2 5 1 4st Pe a a ee 5 l(s 3 1 eG 4 12-: Gi@ FS 4 3 2 ! ! Free _Cbove Cmpogition -tabir (Gx F) *S Ctose4 Sey o> Associative Propebty 3 IFCEHC) =Carbyrc + = 1% (2X53) = CZ 2)%33 2% C6 = = 2% 3 FG =G (@¥7) is associative By wdenkity : TRE =A be | 1f_ 120 Hing t=) 4 2X4 12 2 SXypi = 5s 3%, | = 3 Gx,! = G lGla Cn las GayF 24 STS3 ayl= GIG [SY Graeaive 2. oe Sb aba cg ! age ear | ! (@y¥ayis Commutative Stoce ou the prepertias exist. oF goetion arp is an eihetian ane. SHY | prove shad (25,45) isan abetion group when 25 =f{ Ol, 12, Bi YY Composition ~ralsie 3— ts yo 1 2 3 Lod. Oo ° 1 a Ss q Lo hepsi. 3. {fend 7a ene eae S13 4 ° l 2 42149 0 | Dot 3 Frora Above Composition torre (Zs.t5)'S sed 27 Associative Promeuty + OFC bE C) alo kot C ow O+5(!' ts 2) = Cots) t52 ots BF tao BS =3 CZs.t5)"S assoclatlcDinverse axyat=e O+%O= 0 tts 4= 0 2ts 3= 0 stsaz= 0 4ts | = 0 Coromutative ¢ ttl = bk cL ots! l+50 h v \ { Since au proeey bres OF dbetion gre cs in abetian Gre. OSs hef01 2154, 516.7 f Prove thet (A 48% Corr a ing =I 1Recur, } a rence Relatiag C—O) fe Soi? —1.9e+94 Sof the. recurre ; ye De at O=1 = n+3 @ fora St Soa 10D rg es “1 Ln 7 s = On + On Oot 2a,_, =o es apy., = went —_| Ke ag ea oe | Aivide b&b Le YY AIS) og { See “Oo . e855" =} Gel? = fw) =rus - pra Loca lo’? = +P) | en® (Rot OP) +2[PotPicn-iy] =9+3 PetOiO + 2Pet+2PiN-~2P, =nt3 (BPo- DARI) + LOAH2A)0 = Ars CSPo -2P,) + (SPN ~ nds Bodha © Companions t= 50 \ area a)\ 3 = .3Po~ QF Bt2ah = SPo 3 BPp = tl 3 [ Pa el T 3 TS) PHO s+ fn =O EI Compete Soi" Og = fol- 2) =3 ss wom to ger fe Use a when 0 so O53 Oly = Ao(-2)) + th Ft ted = 3 B= fo +t 3 Acs Bo _—___—4 sf t 31 Ope Ons 160-2 ret J SaatQn = Fan) + (a, cal = @+ Sn worth A= BY Qs 25 Lus= On- FOn-) + \Oan-o Rus = Fen) = Gt Sn Qn‘s aw” = an Qn- Fon + 180q 5 7S Qq -y a ane, > KX KO ~dn.p na A Ke +104 K-22 7 EXS: Oivideby w¥-2 XT FX +10 =O ats 2 K = -5,2 | On = Als + AZ)” On'®) = €cn) = GtSn = Unea ak? 2 Pe fb PCnd ei® i | T (Pet ® 9) - FC Po A n=) T#1OL Pet Mao) ) | = G+80 i] PotPin - FPe - EPN +7 + OP. +10 PLD - 20 = e@tSn 8, Pe + (01 - FR, F1OP)ID = -#t2041G 4 Sm _ ] BPo al4uPy)n = 194 20 ae——— ge S | 22] | Ure = 1S = 7 Pa 219 } te) ®.r= An = 19 +20 i 4 - Comerste So” = | Ons hetS)°+ AC2)I° T'S * 20 a { weed to Gee fe ond ~Aye ude 7 139 -Aet Ay HI3 a ActA, 1S —)Aco = 9% Ay=19 12 3 — aia. l [lon ascsy 1g (2)2+ 19 +20 mm eee 68) Sowe the recurrence reteation Onsa — Ane - Boo = Yo HD FOND = = RHS Z of - — GX =o abviaiog «a? by a4 = fez = Gwe OD) “x= Ss KX=-2 the Reod8 of e1? Real & distined Ap! = he (39° t Ai(- 29% Px fond = 4 = Gnstont Co On = P4 = 4 Oata — Clos -Gan= 4Aree J ee F [tn = “Rat 3+ Alo 5S iL | Soave athe recurrence Reetion : bog: S90-! — GGe-2 + 7"° -2 = Qe + To Sa83 an- SAn-1 + 6an-2 =7? i —_— ‘ i fray = 7° J Rernagenus, Sars - Qn -San-) + Ga0-2=O : Gn x * 4.5) 5 av save! ten"? = 130 ; eivide toy «ao ® fi. x? 6x + @_ =m 2| GE==90 On T= peta + Mla” Ctrye Fan’ - 7" = =e 5 e7? ~ seg! + gp7z *= F Ovide by 7” pe - 5P +@aP = 1 =z ag PCi- 5 +6 )=Fl = as ef2c \ =) us P= 20 =) e a Gy’ = ay oF 20 9 "y+ 49 Gaz het 2” + M63") 20