Scribd
Upload
10 views13 pages

Dms Imp. Questions

Imp of Discrete mathematics

Uploaded by

jaayshinde1401
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
10 views13 pages

Dms Imp. Questions

Imp of Discrete mathematics

Uploaded by

jaayshinde1401
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
Ny Seng nS __-«[chapleL Mattemaifcal [ootce | &-\- | Define, objecf Jangeage 4 proposition worth Example Bz: | What ts equivalence foomula, Shoathe fellows Equivalence, a) (pva) A Capa (ap ad)) > G2AD QoS. State, and Faplain —_Dualtly [aca cath Example, 9-4. Show the following “Tautelagical mplicafion a rv ~)—> 9) o(Cry~A>8) S G20) —> (panpy—> C4 CMB) Ss CD) OF. how the Feltowing. Equivalence without Truth Tabey OT (laa gy Sa ed Cpaaye ¢ > CRA CPD) 4 ST Q-& | Express pag In exms only Q-4. | Fypress P =» (ap—>9) to terms +> fomy | fonty. Qk Define, Connective 9 Fuplain “Tapes 4 connectives | birth the help oh Frample- y 9-3. Define the rilowing wrth Sataibe, Exompk. a) “Tauteleqical ——Fmnplication Equivalence, sfotemen| -formnula. object language 4 pro position é Well forme -foxmuta. chaples 2, Representation fan Fepression. = SS SS Se “Obtain PPNF& PCN & the Fallewing a) Ap 19) => (p59) ae BS pv (ap —> (qv (44-9) - 2) Gp A (ap) | p> p> Cpa C4 Pp) ® pod) a (qeop) Ey PA) vC1pAq) v C4Ax) 4 GP) A Ceaq A) G@pya) is p> (Cp49) a 1C14.v48)) 8°2-| 4 <> Pag) - Define with the hep exvampe. ® Minesm b> Mazterm. ) Ekmembary prreduct a> Flemortey Sum. How -fo Convert the, Inffe _petatfon Tote prefix foun 2 Convost the, felloaing fpte Suftix (pe and prefix fox (pCa) > Cpa) <2 Cp) RhaPts Theosy 4 Inferencey 7 Determine Ahethey the _conclusfon Gis valid in cthe felling y Ahen Hy, Ha are premises - Hit po Gov) y H.2(PA) .ciR Define DHF % CHE, 6b obtatn DHE Rene 4 she _follawiog 2) ¢pvq\ <> (pag) 4 ox Set, Gfvon S={a.---- gah Bhat __|__Subsets ave _vepreso: -|_DeFine Sef. Explain DiFFeven} opesatfon ex 4} the Sef Wott} Frampks --- + 681) Fupiain_opevation a) the Set With Faeampley ¥ i Shoo the followtng Set Identities S Ad nce) = 4 B AtAS Define, order pai and _ardev_0--tupler_with Example . L Delineation produ ¥ fm GX), (exdx Ax8)N(BxA) Foy A= Sov,9? € Be f 4, 4,204 wha} te Grfesion preduck 2 sf A: (11, Befapse c: {4/33 , fad AXpxc 5 B% le BxB _% BAxA TF AT{ 2/34}, B= 41124 and c= $4516} Aad DA TB » BHC > (ts) + (Bt T ° Define the wkhg With Example y a) Subset b Pare subse TE A= f13, Bohai bt apd ¢= {23% Rind o> B28 rr pe: B7xB, & shew that dx). 4 =) a ExO) XC = Ax (Bx*) T OTR A WTNARY RELATION | ||| Define Relation’ ond explain propertios \4f Relation Ath example : ig j | Define, dentity Relation 4 inverse, Relation With Exampk, Gin’ | Sefi,o!. -..182' ‘ond Pelafian R_on Shove Re Saud} x.y eS and t4+U= 10}. Defing all propedties _|_on Relation & sen abi free t examine, : | G-5:| Find Binaxy Relati aiid define. ff agb here apes Wt O-6| het Az{h2,3,-- noe z Relation Ron sot-A fi 2 Ref |xEA} obtain the Relation Matix X ©] Graph Relation a Q to the ER ff a+b fs oven Find Rolation Matviy also Find _velatian mafia of ¢ ie Rok T Q15| what ts poseT? Give thy procedure, -to | dead the Hasse diagram . Give example, what (: itor ta ‘ov oni x Qt shat is partition ah set 7 Let A= §4913/41516:5 8 Delerming _—_Lhethey’ the allowing _ts postition 4A ox nob Ahh Pye F5n234b, §1,55,649F nai b> fo-= $$ 13,553 £28 £683} OM ff uesi4t, $697 iis What is Domain of Relation and Range h Retafion Lot S=f 7x [xen RTs forex] xen} where N= {0)1,2.---- tind a SUT SOT 9-19. ivalenc ion ices © — het ares Res t is_Mof Equivalence Relation Ft—-o tao | Merl. sf Ms= Be 4 Son Pe beh | equiva and &™M $1123 Tae ee ie ts! aes accent Reagan i GRO bt bo the Seth sntegers 2 R be the, Relation called “onyuence, modulo 3’ defined by Re { cays [rez , yez A Cu-g) divisible by 3} Determine, _ equivalence, classes _geneva}ed by el: 4 Z Chappe DUN CT TON IR! Lshat ts =function 2? Explain {ts -types catty Example f “Q3.|_ Let Xz 9,414} DeBine, Fine} tient fom K fo X see Ft % Sthis areto one, onte Find » fof: ¢% by foft= £8 e ¢! afer! G4 | Let F@)= 242. | whore R ts ©) fe fx: 4) Folhod) cx gid= *-2, bh 4a sete Pool Now Hind o> Gafery ieee) (ae 3x. for XER_ ® helen Q+5: byhat 4s Inverse, fund to on nto dil one X={t2,3% Find au ° tion Q Let Ee be the sot f te X_ Where element} ef, Flor) & alseFind Wi) _possible, Function Ay bic | tohethey” Function into ov ane) ene _ento From_X pF Y where stndfco in each cas “inverse dy each elemenf. Ft Q-€ Lest a x | | Kefabick , Y=forl anete ame, Many-to ene, orrto Qe4 Haw the Exotain, Fineffon Bijecttre function fs _diAev frm Relation 2? vatth example - Q%|_ How many _~funcHans are Sot-Y given belo ? Fad also there, From the se} -to bohich are one to one , onto “the numbet_ ef -Funelfons and _One-tvone_onto- ga ty X= 28} £F gh and s X te a d) Sos. b ven by #2 §S1ay, 28>, <3ip} 9 he £4, C2, SD spe €yy csi? find 9) fod Sof be the funetfon Fam § | Let be Sot Gd equivalence classes Genewales So it Rata cy —f2] r3i} lett on S iven ‘ CT fej) Mod | Z4 given _by 1+, Ci ___| Determine algebraic Systm y sou} the i" |_propesties __lohich are, applicable. on _algebsafc ‘Syste m+ bet X= {123,43 and £.x—-»X be given by fF { <1:2>, £2,391 <3/4>, } be the _fundfen jet f° be the ade inch £! DeSe PMEL Te ae mace Ait | applicable, on algebraic System. ; _ - | Deft lo wo ie exo 4: jo: tha a algeb sale eae if ee bh @ nd 3 a 1 3 \ is ___|Ghapfer. Groups. = ot | ttle. a shook tole an _palitsh Excpression_and ___ — —t te wt ‘omp it eee MeeB )(Ca-b)t Co-d)) 4 (ett): "93_| Faplain_qreup_and Subgroup _tafth _examplé,-__ C the — following expressions fote preg | and_psfix -fosm 9) a= bee + d/exh b> (q4b) 4 Ce+d/ art. Defing _+Hhe feilewing with Serta) ble, esrample— a> Cyclic _gvoup b> Abelian _gvoup: | Show tha} in group <4,%> JF Bx every aib,6 G_ | Cas atti hen CGB must ba abelian. mo . (wget group and — Hamorresphicm of, Gace —caith rhs | dha} Is _pernarfer}fan —g20 up? Define, order pe gee and digi B peomutatia an ame | tity Sertafbler example. Zs a Campniffry —_-foble, for <4,¥> ond ory en below» Show tha} they are, groups & they | axe, ___Ls.maxphic kate spsceee it eh ge 88 ¢ —— ri] PT pa Pa Pe oe Pol ear Peps | ide 3 We Ps | pa PE PI pa, B{l4i 42 43 4% P4 PE P3 P&P fee 9¢| 42 qd 14 43

You might also like