[go: up one dir, main page]

0% found this document useful (0 votes)
15 views15 pages

Discrete Structure QB Solution

Computer Engineering Mumbai University
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
0% found this document useful (0 votes)
15 views15 pages

Discrete Structure QB Solution

Computer Engineering Mumbai University
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
You are on page 1/ 15
DSaT ( be] | Derine — Rc. ¢ Ths (} Sion Sai 6 key ashen _Baocempes I te emia d nD ne OAD Ruiner co Re oie a is coiled a binary ' EEO ON a example t= Cnt teh rT. Tha tae nce a hi i" lel aa antag i] mbelian-Gemop. 5 = Cais). few lije a4 STE ee _-Exomple i= Gi Seri 66 “on meas “ ie | CG@ = R* 0h) Lae egy _|_ Le SQ seis ay: a umber omm' anew sonmnian ommeeee l| Pete ea) a Example aie G2 0). 22H rr cue Can ekpressed.as Loteg-neak powet BF 40, | elemenr 0.6 Gs $e __ ji eam Pe oS @ 3} Here Gh tsa Cycle 4\foup ith 1 asa QeneCosrOT i iw Ring = A xing 4d 0L0. ordered triple CRi+,-) -empty S66 on, - eohere Ri 6c mons. +and.+ ore two bin SOHSEying Folipeniag- CRit) 4S Conn Vii J Leas oF | gre area+” [op a i «j_fBs TBS Choe SP py he = Mens —er- C6 — centred becibicte ie Lemna Ler Abe a poser and B be subset Of Ae = An eemens OF A caied jecas+ upper Bond Powe q]_ Identity element of Orie (erie is re _possible_le+ ¢ onde’ be two distinc — identity Clemenss 9n group CG Since _€' $5 an identity, eee OX6! = eRe" 5 pave ene ee Tin porticuicne Slee ee ay ieee ee -2 ge EKO) OO ee _Aiso—Siac € is an identity ‘ 1¥e = exg =q For each a _In particuior ie: qee! : Cee = ex el 6 See |__ eiera ea yan th 4 el ae | ; _$] —Dracu Hossa Diagrarn Senet “a ae 1D b] Power: se+ or cet Ae Lass * = Sage 7 5 ~“ aii a ibd, icds er a Eid Sad cl all ill a a] Girbidd foad 4), Lob iCugeaetiaas T > a 2 1 ie iB rrr rrr Ty St | Pee RERIEXIVE Closure ! Cau aeom bal ~~ J 3] How —many integers bermeen | to 360 _aree = vi] _pigisible by 5 §2— iJ Divisible by 5. i1_Divisilble toy 4 Vii] _pividinie by 3 46 iii J_ Divisible Sy 6G 7a ae Nor 5 fox J 7 iv Divisible by & 4 v]_pivisible “Ay Lon: SiaercH > NO.OF “ie -hege r ACS) = 300 A= NO.OF integers olivisible by 45 ap Cee oN fe ah 4 _ B= MO-0F in divisible ba eT. Sil weomeyal No. of int divisible by & __mC 0) => _800/G. = 5 epee _i ro! ee CCAR gaia um By) i OH CAUG UBS tot Aus ocd) _OCRUR UC )e Sees eer) aloc ) OCAUBUC \is pC RD FemiC BoM Cc)! } stim CAINE) isn (BNC) > aiden L he + OCA ABN) oo A » ft 1 aay, a eo | = n.CAngn¢c) si 300 2 4 PxUtS = PY | MN CAUBUC jen 6Ont 4.2 ch oo ae blab uc) eC reve must be ot leas+ one day OF cee kk adith moxwe_than—_oné_person._cdho hers Phe i bivthdey an +nat day *_gfoup_oF 29 people, there must be ob least’ s_peoples —_asho have their bicthday om game doy oF meek, ie pb] 2 cite consenicl ake eat ericn containing 2 — oumberS From __i=19 “duch that sum oF. tnem_is 1% ay! C1 12 oo isl) Corona (4.9) (aa 2), 1.2 Ge ge eadh_OF —1_numbers Chasen Pram 1=19 muse belong to og 74! det's there are 6 yy sere —cin.d ase" hho sen) 1 num hey. 3a “by pigeon hole pvindple tu0 OF the numbe — a6 frit _heleng he .60 cael 6a "Suns of there numbers is 12 = “13 consider —an_equilosera) A ABC osith sides — is : ate ns a Ee A bu oiming oa ea of it's Sider _ ze conside x at bo “Woliens thon Yo un) K : ; | a ds hechancae titi ae ae Mea ceucuberbe a] FE: p= Ligh R= ae c ‘i + L > ees praye La ; TSB ‘ Nery ii ml . ETT ETT TO PTT Tre rr TE Eales rely _mpaBAe ate =e%q =a. bur the Clemens fOr cit ino. jul inverse. n “aan —Rlemenr should it "@" has an inverse ot! 2) cenhe re Metis. ideas y= —B0+ eyery Cleenens hoy 6 — —Siace Ag+ — god nat ewes e i ig pode = —_modulo 5 rrr rr Col ere iS \

You might also like