Total No. of Questions : 4] % SEAT No. : P-5393 ce [Total No. of Pages: 2 [6186]°519 S.E. (Computer Engineering/Computer Science & Design Engg/Artificial Int telligence cé"& Data Science Engg.) (Insem) DISGRETE MATHEMATICS 019 Batter (Semester - ITI) (210241) S Time: 1 Hour] CS »S {Max. Marks : 30 Instructions thtbe candidates: 1) Ahswer OF6r 02, 03 or 04. 2) Neat agtams must be drawn wherever necessary. 3) Figurds to the right side indicate full marks. 4 dsieme Suitable data, if necessary. oo" ) Maa ={1, 2,3} and B= {1, 23 @i.k a i) P(AUB) i) P(AAB) ii) A-B g & b) By using mathematica! dnductign prove that % S,= 143+... + (2041) 599 for all integers n> | 1s? ¢) Let P: Iwill study hard dnd Q: I will get admission in IIT. Ss Statement: If T study.hafd then I will get admission in IT. Write the ConversG inverse & Contrapositive ofthe abae stlgient 5 OR Ss 02) a) Suppose 100 Computer Engineering students studids atleast one of the following language C, C+ and Python. Itis given,that 65 Students studies C language, 45 studies C+ language and 42)studies Python language 20 students studies C and C+ language, 2Sstaden Studies Cand Python language, 15 students studies C++ and. Python danguage. Find students studying : oo [5] i) Only Cand C+ language, not Python! Hanguage ii) Only Cand Python language, Pots OF language v 2b) c) Q3) a) b) c) Q4) a) b) c) Use mathematical induction to Provgio [5] S,=24+44+6484..420= ngs 1) for all positive integer 1. What is Logical Equiv lenses Show that~(qp)v(pag=q [5] 2 oy & SL Let A= ( 052.4, 6,8; 10 } and Relation aRb defined on set A as NS” aRb= 1@d)| (Cd) %2 =0;yab eA}. Finds Ns Equivalence Relation or not? {SI SOS wate theSlation pairs and Draw the Hasse Diagraip fo the Relation defined G8 set “X” as aRb = {(a,b) | a divides b swab € X }; wigoX= £10, 20, 30, 40, 50, 60, 80, 100 }. = 15] Thi = 2x +5 and g(x) = Sx +2 find 15] 3 oO” i) fog (5) Ys es) an N ii) fog (2) + gof2) Cy we ORS” oS If X = {10,20,30,40,50} Relati jon On set ‘X’ is represented as 5 S & aRb = { (a,b) |a aiid ab ¢ X }. Find a relation aRb is Partial? Order Relation or not?_< Ro | Let A= { 1,2, 4, 8, 6/24, 32, 48 }. A relation on set ‘A’ is defined as aRb = { (a, boi adpies a,b € Aj. NII we: i) Write Relatioh aRb wy 2 “N ii) Write any two Chain of aRb on set ‘A’ O 5 ov iil) Write any two Anti Chain of aRb on 20 s If f(x) = 16x? + 12. Find Inverse of tx). tftnnt of fix) is function? Justify, S 15] O's S frites > wv [6186]-519 2%Dictrele Mathemalics. ® SE- Comp (2049 Pattern) och - 2023 By - IMP Notes S€ Comp sppu Qa oy A. §1,2,83 | 84 1,2,3,4,53 clearly py £8 * AVB=B and = ANB=A. Pp (avs) = PCa) = 48,013 923, 133,11,23, 0133 6,43 01,53 ~ 12133 Fs 343 LMHS 9, 1213043 €2,9,57 43149153 9214,53 ,9113,93 2112198 £1243 R233 2243, 12,53 25,44, 13.5% Cust 141213 ,43 T1134 153 F234? B L451 Us, FU 2,4 53 T1213 ,83 F P(anas= P(A) = 14,8, 213, 123, 433, 01,23 €2,33 & 11333 ie eae SanerT BY p(n). 434 4 ----.t (2n-1) en? ¥ Ny pli): t= Hs and RAS = (2-1 PCA) 15 froe Plk) is tree Vee. Lt ate -22 4 @r-1) =k? R- Ak. 4o Prove - PUAN) is frve Vee. tate. 4 (2n-1) + (2 Une) = (Or 4 Naat. + (at) 4 (240) = (st10*Consicke V4a4---. Hen-1) 4 (241) = k7 4 (2n4l) = Ke han 4) = (wai? — Plist) is tree “+ O(n) is troe ¥ 07! ) le ps Tail chedy hor Qs Tall gd admission in TIT- A Given- 2 x stody herd then J sill geb an admission \n mr \e. P3@g Converse (QP) 2 FET ail act odenission in arr then Thay T esill stedy hard, Epverse (we va): AP Tesil\ nob stedy hand fun Teil] Not get admission in a1. a Comtrapositive (wasee): AE J call not get admission. in TIT thn T ovill nok stody hard, 8Y- hk.Qa) \eb A+ stodent studies c @ @ B: stodin} ctodies C44 CC: Sfodent shod ies Phthon. Given ,. Jal=es | |Bl= 4s, fel = U2 JanBl= 20, [ancl=2s- le} = a2. “to Find - i) fanane] Ny (anBnc] G) Jangnzl = Janl- Iananct aia im) (iy VaAnBncl = lancl ~ (anancl 2 26-8 = iy 2 ® on): 24ug_.. ten = ning ¥ nro PUY. LHS =2 and Rus =2. “ PUI) 16 tree Lek casome Ha} Ph) is froe Ve pty 4 eth = WC) is troe —O, TO Prove :- By- Ak. Qu ee +2 +2 (KH) = (141) (42)ld etutese4—-.. ak 4 (2k +2) ® ‘ * i (n41) 4 0K 42 zee COtom e°@ ) e BCs 4 2 (4) = C41) (42) Hence, Pn): 2444+ 6484 ----+2n.en(n4i) is tree Por all Positive integers. \osical Equivalence +0 Proposition A and B aie logically equivalent VF they have Hh same froth Yolue forall choise of He froth Yalue of simple pro- Positional tnyolved in it. to shot w (qs p) UCPNG) =¢ wCqsp) vCpna) ---- Cpoq =v poqd Cqnue) v (png) Chanve) vel n((qnve) va]. (dishibolion ) (eva) A (Poa e).n Cavgyn (qu vP)) -.-Cdiebeibotion ) Croqin (Pa (quep)y 3 Ceeqdng _ __. Cabsoption) = 4 ----- C Abaaoion mW w w ou af-Ak.0.3) © ob = {(o.b)| 9-6 zak ,perl3 Cqsivalenee = Reflexive, Symmubric are) honeifive, aQa, a-a co = ak. ®@ ae QR is PLedive To Prove - aRb thn bRa. GQ -b 2h ~ -(p-0)= a. > (b-2) = al-k) EN — ba. “30, Ris symmdric. = a-b =2hy ,and b-c = 2h2 > (a-b)4(b-0) = 2 (ki th2) ~ a-c = 2(') Vee. Q is fransitive *. Ris an equivalena Qelobion. ® X= Lo, 20, 30; yo ,60, €0, Bo , (003 aRb = { (ayb)| o/b ,¥ a,b EX} Rs 4 orto), (1or20) (12188) 19, uo) , (10,60) (10, 9) (1080) Qe, 100), (20,20) (20,g0) ¢ 20,60) (2p, 100) 4 (30,20) (30160) 4 (uo ,Y0),(40,90) 4(40160)($0, 100) ,( 60,60) (80,90) (joo 100) 3 By Ack,tl © Llc) rants Ga) =sx42, rn Pog (ad = P(ala) = P (sxte)= 2(Sx 42) 457 . jox+g SoF(a) = O(a) =9 (2x45) = sands) 42, = lon +27. ) Fos (6) = loved = 58 Wi) Foa(2) + gor (2) = (tox245 + (loxe 424) = 29 443. = 4G. r su) @® akb = i (ab) | adivide bY abe x3 Partie) ovdered Sct (posel) : Reflexive. antisymmetric and 4ronsifive - Rlexive , GRb Da=q, a is Mottiple Of 0 > @ is ReFlexive. 8Y-A-f. za _Antisymmaric |- 6 aeb and ba. — beak, and a-bhe. > be bk ha) bikes > acb dransitive = aRb and bRa be=dk, and C= bke cz a (hie) (™ ' le ae > Ris transitive “Ris Pose} ® age Llaib)|olby¥, ben 3 A=%1,2,4,8, le, 24,32, 433 VRE CNG 2118) (19) Cyt) (eg) (1 32) (4a) o (2314) (2,8) Carte) (2124) (2152) (2, 48) C4r4) C18) (4, te) (4,20) C41 32) Ce ,99 C8 le) (8,32) (81 b9) le te) Cle 2) (le, 48) (32,32) (us 48) s ot 43 le eq 3 4 ; a-Ab. 3 1 —— SSWi) cheins (1,214.8) 16, 323 (2,448,240) ©. WH) Anlichains (32,08) (16,20) © Plo) 2 tex 40 Clos = \ex*4ieey lext = 4-t ate Y-i2 \€ Ae ty wen) “ ti iyo. a) J RG) ay tp Ve-2 = t t t-te) * - Dac oa. af ch { ¢