Reg. No. D103 QP. Code : [07 DMA 12] (For the candidates admitted 2007 onwards) B.Sc. DEGREE EXAMINATION, DECEMBER 2010. Third Year Part III — Mathematics DISCRETE MATHEMATICS ‘Time : Three hours Maximum : 100 marks Answer any FIVE questions. All questions carry equal marks. . (6 x20 = 100) 1. (a) Show that (@v@)a10P «(ev TR)y (1P.41@)v (1P « [R)is a tautology. (b) Show that (x) (PG) v Qe) > &) Ple) v (x) Q(x). OLD QUESTION PAPERS /(9) (Pv Q)n 10 P 2 (1ev 1RIy OPA TQ)vOP ATR) aang Cap cfisionaé amGa. (3) @) (P&) v Qle)) = (@) Pl) v x) QG) orn” Bes. (a) Show the following equivalence TOP HQ (Pr 1e)v (TP vQ) (b) Let R= {(t, 2),(8, 4) @, 2) and S = (4,2) @ 5) @ 0G, 8). Bind RoS,SoRRoSoR\(RoS)oR and RoRoR. (2) 1(P 2 @ & Pa 1a)v1PvQ) srenugy sooreng aon Be. R= (0.2) 6.4) 2 2) wigw S = (4,2) @ 5), (8,1) @, 3) ote (2) RoS,SoR,Ro(SoR)(RoS)oR ReRoR Qalucupeps anaes. 2 D103 OLD QUESTION PAPERS /(a) Let (G*) be a group. Let H be any non- empty subset. Then H! is a subgroup of G iff asd" eH whenever a,b eH. (b) Pind the direct préducts group of the two groups (Z5.4,) and (25 - {0}, X2). (2) Ga) eeug 9* Goh Ad H ods ao GaPloor atecnd eb. H aoe O on el Gaid Moss GacitP@nald a +b* < Hv abeH consis, %) Carts): Ga - 0}, %s) eranrgs @HGerd eraheo oipér Gailen QUindad Gasess arene. (a) Write the grammar for the language LG) = {a% a" /n,m 21}. (b) Reduce the following machine : Presentstate 5 Input symbols 2 Input symbols x20 1 x=0 1 S S: Ss 0 o Ss: Sr Ss 0 1 S. Se & 0 1 S s & 0 1 Se 5 & 0 o Ss Se & 0 0 Se 8s 8 ° 1 8 Ss Ss; 0 1 Se Se Se 0 1 3 D 103 OLD QUESTION PAPERS /