1 )p / _VTu GP Aug 2020 . oy _ C1883 Moolute- 4. 1a Degine peopedution , eulogy , Conacidtin . Debernung whether the speliowsing compauna ataxment a a aout & Not { Cpvg)—ray {»s => ~(pvg)y Proposition = A proposition vin a statement which dn a givenuonsaxt Can be Uthy we OX fcuse but net beth. Ex! Det vis Ane capuor ) §ndia . Joutoho A Wmpeurct panpoartion which Ub teue fO 2U potable Curth Vales 4 A Compenena da COuxd outto L0H Conteodichon : A Conmpound peepeaition whith is fost ia OU possible Auth VOL x aa con phen ws COUrd a conkaciction. ECpvp@—ay <> far —owcpvgny — 0 —v) 7 PY |&a|oe | pvy evap Cpe) wa—a~ipvg) XY ole fo}: {oj}: 1 1 4 o lo}: {2% Joo 1 1 1 | 4 o|41 a 1 0 0 0 4 ofa ftJo | 12 1 0 1 1 4 (0 }o | 4 1 0 0 0 1 afof1fol].4 0 1 1 ofa fola fs 0 0 0 1 1 |2 1 jo 1 ! 0 1 4 Hena , by GbOve red WR LONCLL AR ¢ dousniogy fCpvq ay fm wlpvgyy ue a Aautology(1b) aun Agu 5 wage Anow that (p> qa n ly ate very] 9 ~Cqyp? (pq) ® [vq n Caveq)] (epvq) 9 [og & (Rung) (P+9g = ~PvQ) i MW (~ pq } n [-q A (+4 ay] Coomnuntodwe law) (~pvg) ® Coq] ( absoapvon 20) (Pry) Vy A nq) (aliabi ube 2000) ~ (py q) Vv (yng) (te Moagan'a au) “(PVG IV Fo (Tnvewe (ow) ~ (pv) ( Taenbiay lou) ~(qvp) COommudanire law) (4) Eatabiiiah vawicliny 4 pouing Gag.ument”: Ya, Px) Vigjtin? wo mom yw i Jn, ~pln) Vx, sq lw) v lw) V1 Stn) MACK) Sou Ixy Stn) At © de Aunivedt and aes (Ym podvytn Ja £ Fa epow) s Lx gtx) vated) 6 [ue An ata)] > (pla) vata] © F»prar) a [eq carvatnd] A [acay—vmnta) ] (PVG) Amp 78 ( Rule a diajun chive ayuagiarn) > ylan[o qa vacay) n [acay—svacor] “PN (PVG) =7Q ( ls iun chive aygungm) — ata) A [Al(aJ— ratay] ~G N (P9g) rP (Rue a Modus tollens ) > SQ) => Thy wACn) Aven ougmenl ds Vaud .(Ha) Depine convense, gnvense and Conteapacrtive a a condition ad . Find conve vse, inverse and wontapocitive 4 YH. (473) —? Od 7a) Whae wnivvAcal sue lb R. Conair a wn dulonol pq, then UY Pw Called Uonvase Of p—q, WO pry wu coued in Vase % PY w)yr>p wu colle contr opesitive 4 pty por guectir thon 3 y Ria quate than 4 Convuse . y—p Jt wou ener than q then % da Queas. eran 3. averse Poy sk oa noe to than 3, then xt is net gator wand. conliapeaitie Ly ep y+ quotn thang dahon da Net goat tron 3. (ab) Teve the vari ding 5 she pouowing aaguirnenda W 3k thu da a ptuke y ardent , Ane exam win be Paetponed bit the exam Wud NOt Oned codthue was no AbuKe 4 Adena WY) 4 Ras Audis , Ane he wil poe in DMS. Hf Raum aoein'e plow Gite. they he WL atudy Ram poua wn DMS. Ram played ickat +4 (a) | a ~nue lt ateike by TRUCE te CAM WILL BL postponed but the tram WOR Net prutponed - Stow wos po Stake by atuclints » Pi thee is Cbuke by etueclents gq Exam wou bt postponect Poy —V (pq) hy) => ~p (ay YW modus t0Ltens ) : que oaquiment ie voud uit) Sf Ram atu dlies ‘then he Wile past in DMS» 4 Ram doun't play wiceet thn he wilt auucly fe Ron ployed cuicxel P: Rom etucer G2 Ram will ner pass in DMs Rom plays cuicker heat nt P wk (P99q) ACMA) Ag = (qyph (mp AIAG [ wntropocitive 1 pag =y a] > (yy [ Rae 4 yun quar] => 1 [ Rue run dw pones) (Pay Mp >y ‘ qe aquired i vauid «() Lee pay: x20 G02 820 and rn) = gn > #0, tren pr ane wnivit completing OW yeOl MUAWDLU oe tu vou : Ww) anf pra Ger} Gi) Va f pleo—ag oa} (i) In YC natany WO da, pin) A qin) 6 tute [yous a, pads 120 > Tene y= 2 > tHe J sibs buuth vouug = 4 Ww) Vrs pO gin) is tune {~ feu mu YEOL NEA Gla AE tent Le Gnd 282 O canna be yolet et on yen x) ole tn youu = (ai) In, por agiay Ue tue (pe: 4207 tue WA)! 4S 3xF- f= 0-9 Mme) it je Somers play r deny tr tue - Li tuth vow iy 4 (Qa) define Anode y Aogicol ataument. Kio dual % athe Atoument (pvt J (q vo) V Cy ASATO), Duol Te Ler § bt o atatemead- $4 ¢ coMains no Logical cORNecliver @ther ran A Qnd V ahen the dual ef $1 cundkd gt ie te Atolument patamed 4uom 6 replaving 4th oCluuenu | A and V by Vand A Tuptuiivey and OCeuur ence Fo anc To by To and Fo Tap ° 4 8: (pa~p) v (Tat) thy SO. Cpvep) A (TV Fo)(pve) A Fy vito) v [( taal ato] the dua uv % [(pAto) VC gata) A [C Ava) VFo4 Module - 2 (3)| a) Deine wut orclaing panuple ond prove the -foutowing 4 Mathemanto. wnouumon. Gi) Pt 384 5%... (andy> = nlan-1) (ant) 3 (Ji) 13 + axed axes ge... En(nta) = DLnH) (ant4) 6 ee eAdesing prince» Evy nen uuply auneet oF M4 contduu a Amaueal element (oR) Sauk Of ou tue) intigua dA WU Mdeed. (4) Let Stn) = 432 + 584.0 4 (any = nlan-i)(ant) vy ney 3 Basic aarp St = [Re 1xiX1x2 = Jed (Tene) 3 * SU) Bb Bue Snauction Arp? A abut vnat S(K) da tue WK24 ie Re 327 ge ge. F -NR 7+ K (ak-i) (ax) —O Ww24 To pow 184 R458 po + (AKA FAK HPAL CK 4) (KH) (KS) bs true 3 Adoung (aH)? an bs Ce) a he Rat (RK-IR 4 Cac He = +k (Qk-1) (ARH) ¢ Cart) = (akKH) - x [kta 42K 4) . GON [kt ek +3] n QkH) 245k Gan) [ ak #5k +95p CRA HD ak 4) - “ SCKH) W tue whenwe $k) w tue v KZ 4, by Moh em ole ab unduchin » Sn) W tue Vnzy (ui) Sen) = 349.4 48-54-55. 4 (nda) = OCOH). (anda) 6 Bowie Sp st) 5 C14) = 1H (aa tus) = 353 (Tue) * SC ie tue Traduction tp: aatume tod SCk) U tue W KZ4 N34 R44 RTE FKCKAD= Kk CKH) (2K 9) —_) 6 To FO poe a4 aggasa + K CK 4a) CKAL) Ck) = (KDC KAR) (OK 4G) 6 Now odeting (KH)CK43) on bis an © WS ERA ASEH - + KCKERIOK HD (R43) = KCKHD (2K44) 4(KH)CK43) = (RH) [ Krakea) +6(K43)) 6 in (KH) f ek? KEG g tee " (ke) C+D (249) 6 2 SCKH) U bue Whenewe SK) iW true WK24- Ths by Mathemaniat Unduction, Sin uy tue WAZ3b) Find the Coup tients oy dd) ay! sin expansion oy (aa gy) tH) atbc%a5 in expansion | (a4 d-ae + at 5 )'6 (W) Benomiad Ahearn iv given (aay) = s ", . i" ro (an-ay) = z ee Can) * (-3y) " (ana) = Zc xh yh x 3) i i Put n=, Woeppivient % nays u | 12 ~~... Gamal | (gx atx (-3)8 [= = 30, 44, ago | 30, A, ago CU) Muuinomiat theodum is ea By : Oust yt MD = yO oy ye ak NA} na] n3] -. 0k whut Nit M$Ngt = NK=N (ofay-aeqadtsy@- 5 _@! yx a x (ay® ¢ pap)? nt] 2] n8] n¢] ns} x aayht x 55 yo x aNd ayy UM 5 QM x HM cM cg Mt ML] napns} ma} ns] Ain coypiount 5 at BRAS uy ‘FOAL. Uhopee Ny =Q, Ne= 3, ng=a, "4 = 5 and 20 cnoose ny we nual howe! N)tad ny +g tns =n => n= -(mtnain3 tng} => ny = Ib-(2t34ats) “Np ' +(oF db 1dEDe G yA XEN ay XL 5)F — XB vA] ys] xs] X ath) ct = 435 x10 ga b} cad Request ect coupti cient 4.35 x19! (to) Fea any posuere integer ny, Prove that a s Ficl 2 )- Fota fp dongle tne Fon acct nuneber n zy at 2 lee sin): 3 Fist =~ Fria jeg at an Bosc ap: n=4 guys FO = Pf at al vue hove FeO) Fiza, Fae thy ey P92 Fat hy = ee SUD: DO = 4-8-5 0=0 (tame) a x “ StU tue pene. inaweton ebp + Acbume Mk) iv tue y K24 Mew SE Pea oy Fa —o izp at ak KH To ploves stk) 2S Fined = 1 Pegs ley al Qe ku oman at Hot Ms Tea Fer yey iz z = Eker Boa Qk QToe —— KYL a ae er Peg) te (aig O 1E] at ak qkil rel Fran fe] ae ee) = Mi [ Fag Fig Fk] but FRia = Feud Fk FD Fkia Fk = Fay 2 Fits 4-4 8 2 i so [Fee + Feat] = 4-4 Fees (0 Five Prat fra ake Fass = FRea 4 Feu) uth id the statement S(KH) s+ vend bay Mothematicar in duwdn , requidtd read u tue Wnz4i} 1 | (40) Detunune the coupe s wy wn pansion 4 (an-y-2) 4 Muutinomio then wu ey : Orgyayh P= gg AL Ma yk nt) n2]- nk} duh Mt NAHE... +k =n “Qeyat = 5 4! (IM (yy? G2) M4 M4] nd] nd] = 5 4l X (a) x ns aL FIM x (yy x En 7M a Taal x op Xe) Aine ouponn oy va hy required, put My = 4, nazd and ng=ag. . (an-y-a)4 = 41 a (a) nyzd xc) may = = a4ryad (40) Hew roany poabour, ay MN, con te goumect tuuing ne agin 3s 4a 4) 5055 6 it wan A 20 exued 5,000, 0007 Soin. Lee n= HAUAAZ AGA AL KZ y WhUL AL AQs- Xq Ate the i » Aine sn! exter 5,000,000 + 4) Can Ade 5(OK) 6 WA) J. Cone )? J MES 1 Ahem ng. RG ais Qn adtangement oy 6 ogee UDhich (Ontdims one}, 2 4's, one “0 + oan angina = 6] 51 omé. ana 7 ( totar 6) = 40 ways. Trays BOO Comet) © Y= 6 6 aig rarer ' Aine 24%, 95's , One 3, mes q” fu aF's one 3 6) ara ° ae ° no % Such osangementa =coat (ui) * if Wed. 6 aigia w he pole 1 24's, aes, one}, one 6 00 4 auch ox anger ey = 6! = Heo W004 ax] “+ grad no. ef Man pm ene = 160 4 180 +360 Ea (5a) Sp A= {rd saisy and thus ae 6420 a fonction, 8 what ia [BL 7 Module-3 Gans A= {rashsy a lal Sem and also 69a0 wy tee qari > d= 6340 IBl=n=? ew Ms 67ap 5 ntn-t) tn-aptn-3) (n-4) (4) = Gra0 ws)! (0)] => M(n-1) (n-a) Ch-3) (n-4) = 6940 > EXIK ENO NE = 6700 1 8} “BE N=8 (5b) Six books cath & Prspica ; Chemiay » Mathunatu and four books % biology Yotaly OMOIM 12225 pag. Find the least numba % page untained in a 600K . Conaidr 12aa5 pag on pen be M=12025 and no. + books a figenbews (itn) 1a N= 6464646 = ORby qouauad Pigtonbeds pinuple. oy mn piguom ocwpy ‘n' pigeonhols and m>n, 2hin alae 1 pigeonhole rust contain Pts ox nore vgen up 4t, ayhen pe | ime | “pe [Caaas-4) |. 555.6 | = 555. Pe eee] us oe Andat na. Pe? wondoumed dn a book iy ptt = 555 +4 = 55615 (68) UR AH YURI WAY ana dupine Reon a by ney Px divia y! Drow tne Hasse aiaqiam fe Unt POST (AiR) Allo wut, Manes YUobon ( Ae Fla dG TR BY Re FCW C1037 OCG Curd Cte) CRD (2G) (BRIA (33) (36) 9) Giidy 18) (G16) (6D (618) (G18) (44) (ay Osuieh To peove (AiR) is & POSET? Cy uve Ate thot (aia) ER, VOEA % Ria Tepexi ven AL +Uii) wp ODER ond (bic) ER then we Au that (o/C) ERY OidICER “~ Rw homawe en A “WH (ore) ER and OF tren WH au that (610) ER = Raa ouctiayaam tut on Tus Riso pamot ordn on A => (AiR) Ja a POSET- Hawe Diagam Motu Rodin ¢ 1 a2 3 € G fa 18 a 18 faa. 44-4 2 8 * hs alot oLoda 3/00 1 4 4 4 2 . 5 sloo o1d01 45 * 9100 004 04 ajo 0 00 0 4 9 slo 0 0 0004(Gb) conaicer poset whose Howse ciagiam 4A an Wolow WAM he Pretinly Find the upper and cower bounds a) Ata App bbund — anu AEM twuer beund Of A % 1 4 \ 6 si ie 5 Na © Lown bound = Wang 4 2 = GIR ANE AU CAC ° Upper beundi 8% Yea tof 3r4u5h 8 ° Anong Ane Lown bewnds 11a13 4 ‘the atk B. 3 is Auch that 1R3. aR3 anc IRB. 5 + 3 da the GLB gy B ‘ & Thar iv m0 LUB %} B ainie 6 UU nee . - + 5 ruaud w 1% 3 UW Net Taka Ww 6, though G7 Gu upper bow @ 8, 3 a a (60 lors fequh : RAR soho fnew gin EAth and hinelytia - Show that (hog)of = homer) - = hf qn} bY trap} ancora = Itonta su(Chogof ) (4) = (hogy f yey - ime —O We conaicur Chog) (4)consi (gop )In) = 9 ff} gan = wes o (ho (gag) We hf gop denn} = h(ntas) (845) 4a WA AT HON HD a +10n8 Faz ——@ yor O ord @ we howe LHS =RHS. (5c) The abt A= £134, HAY and B= {aids Hrtr6h Ord FRR de que by fn) = ante Vou the ouwing Tas or: (i) f(a0B) = FOR) v FCO) (1 AUB) = 470A) Ug" 8) (Gi) $7(An8) = PACA) 9 F408) wefan enay Be faacss aeh 4) 5 yin ants yu) =F ) = 503) = Mt " _ ‘ jn = 3 wes fo) = 49 wes 69) = a3 ye 4 4) = arqin = arth wh gale Eat masy AA VB» {FGM WB) VF 4 Ah ay AUB= PU Od 4 Graig 7 eave) = L1G BG wasy Ante ie Anh ey y= ants Ke 5 => ye ee FOTW | ae ap ns) . ot f= -Ia oe “Ha | pte = Ma vt ea | HOt t 41 te)= Sia 4d Feta, nay flags te, Na, 4, 3RY wm v4" = fee sles Uta Marty 81a y FAO = Rea bear ta Fe Sa ay YO B= fot ay AnBeY any “ 4! Cana) faith+ Module - + a) $n how many Ava (an 26 Antu 4 st al Olphaber be puruuted A that nont ci ne postu CAR: DOG, PUN a BYTE OCaLe 7 by dota |Sl= So= 261 LAY Aas As, Ag be ants % punudations Lona ainvng the poten CAR, DOG, PUN and BYTE Teapecnt vey. (il = 24! CAR rem aanin Wy Taal = a4 kK Say j lasl= 241 laql =a] v See aq) 4 23] Awo, we hove Tay nnat= aay f CAR RLY maint \ . —_—s tw 1 '\ al u Taz OAS) = 221 JAVO AZ) = aay Waangl= ll < payoag) = an) (a4 na |= att Sy= 3faal 4 2i}) Ao: (Ar ARAB) = do! [Aa As OA] = 19) IA Aa OA] =141 IAs 0 agar] = 19) “Sy 3019)) + 20] le hove > 1A) OAaMASM AG) = IF] 8 Wert [A VAR UaAZUAg] = So-Si4sa-34 4 = a) -Bicae])4 asl] 43 aape any] - [ata tol] +19) = 4.014 x10(a) Jo They. Out Aulus WU OAL is baaaia ppl dy be plawa Ww a Ay ent acdeaded enveoper Find the no 4 ways *% gaing Ug AD that Atlecat one Tate Ww ia pam: ‘The no | Lous x Pacng 8 (etkeu in 8 envelo pu u 8] The no | way o padng & Wun in 8 envelop Auth Ada no ALA Ad ADR age en vunp dn = dg No nosh wt & p tain § wu in @ envelgpes Auch Wot ot atu toch the Man peson: => 8 dg = og - (a) xe) = [anaes Sowe the yeourence TUaton An-Ay—g “laCNH)I, NZL 1 Ap=3. Given: Ay- Oy-¢- 1a (nH)2, N24, Oo>3 (OR) On = Onan +a (ne) 3 is othe an=C On-1 EIN) [ ust Qader reourtence ruation } on twitpating wt Ga, fi =ratneny? “qemu. adwAton in 3 an =. a + =m * ye) Kel Smead FAME ekg! kK) Po 556 Sew] ksat Pons 3taf BaP gd agra +05] J ay= ssa [Pawssr age. in] ~ caxi) ., 3 (hy aataing and Aub adtang ! vathin broker ) = ane (3-1 +12 [ nen] * at 3 On= 4 4 Me meena’ 4} > 4 3n* (nye (8a) A pewon uve aome amour at the AQ % 417. Onaual conpound (neat Detunine the puiod 4 Ahi pun ciple OMDUN AD ge Cound « Givens Annudh Lode ay amtuat = 11 Gy = A + Ad} Od ag = Os + 117-04 oy = Oat $4) Ba Gn = On-g #417. Ong Muy Qn = Qn-4 [++ uy] aot [44 A) (00 \ 7This iv she eC eNU YUCdLON - ee =F Ape (4-41) a0 by dota ue have, An = aap > (44) ay = dao => (41%= Q > Nag, A) Hop? => One a 0% ¢1.41) 4 “haw _péinapal around gee dowd in 6-64 eau -a (8b) Hew any peenr atautenna ah Ua te brs WA Que not manwens No A Sean neal OL LA My Sob Tg wt al No atangement 4 HAW GG Th eH Ay No» ef permurauona OY RA Ay bib] drat aU not aan garners = 8—dg s- (xe) [= 35484 [Wo Find eek eu pmbata ye 3X3 board any xp amon, fumnuta ‘tut ua adume 3X4 board ar ¢, ahown below ce * a wie Anau now pu cthe bocud C unto bOwd Dp and t “ protrdane “% LPR pms noluha Aqua 1 O14 (x): »: bre Fo board D> z (4 aquaau in bowd 0) Position, is Qnon Captain VooKA: (5:4) (618) Tara (DW) = 4nd ane Fo, boad € 8 (8 Agu ousa in boosa €.)Poston ot anon COptucing ADoKA | (a4) (art) (206) a) GA) Os) Be (ha) (4g) (9) (sa) (51a) (619) (608) Position 3 anon Copbaing 400k, : ty 4) y= 4 (2164) 81518) oT CE) = UF Bad 2 4 aK has by pansy gous PICU) = Aa (Din) 4 7 CER) COW) = HO 4K 4 QR) FE Be VIG a Kt = WA 4uT 4 and GLH SK AIK + 4nd = AAR +18 KA 4 6K? Module -5. : . a) a Agee the Wat 2-214 4. Mi 51-8 15-3, 2s 61D, 3 Apes f -1, 904, 51-8, 15 13s -@ 6110, 3Y {4,94 55-84 $B deb t0.3t onary {sis {6-38} {6:10.34 t a t . i t ai yf nr UF * WS {38 Wi-34 4k bud AN 4 AN A By gh ny TH ty $3) ish {ryMu ey py andey Usiiay Cth \/ \/ Nf NI Ly LAh psa fey fas tsy gay { cewh C34 wy \/ \/f NS j Poesy fe 3eRsy 3:61 / \/ {bonds $B ae 116 1D. IBY [set veuion of givin wat: $-8-3) Arch 345069. 10 thts Y (9b) Determine whethu the oui ae em ma noe? ROO Ss ah wa uM va Gs: Gat ug u Y: OO ‘ ° ws Ne YeUbe a quaphs Gt and Ga rave G vesivy and 9 wages 10¢h The degue of ou vauier in Gi and ga have aeet 3» Ile @batuve that © Movi Viz de. 6 fue} fap yy Vist. 6 ond Wjzt... 6 Now thue 7 tL Coas tap eondlanr blu veto % ou Ona ga aS lt Careepondante Dlw tages % % ana ga- > Ale. aayaunay @y verbiom a Parseaved.. - ge Shr othe tu a q and ? ’ ae womoxpric. (4%) Dyine the SD with an, example % each: (4) Aumpe eeph (di) Coupee qr (di) Tree (iv) hguson qeaph adda (vi) indent subgraph (vt) compton bipoubin, puaph (vil) couplment of 4uopn i) Adony DOR which dou net vpatain and Naubtiple ~ Spree a LN” = +e) AhowA @ auimple er ti) Compo GOP: A almpl Graph sf ed 22 din whith thur 44 an ed, bere eveny paix of Ves ds Comscl COMPLE yep I Figo) tgs) ANOWA 0. Comps gop27 “(uid Tate A qaph g ws anid W be O tee i iy nme and haa No oyu. = + Aue Op orga 4 veel 2 = tA ale) 2 4n ( HGP , Aum ay auyace Oy Versi all? 4n = dw Ane no 4 a 38 240 Ane 95 n<10 » n=lVi ne mt+a—i) = i= n-1 —e) m Aubs (Xt) in (1) Mmo+y= 24 2 = (mit) —{ui? ois £1 - iy) m-4 eqgackions uw) te 3 tequired pos