oo felation 4 py eae i G7 too many, telotions ane Henao eet al (wn etomaha? + > Ans: AU) A relation on aek A is a agubpet fom AXA @y A has n elemenis 22 AXA has nt elorunk (i) Number of pubrels fer n> Sevens bone thus thene ate 9% melotions on aret dith n elememds. Ex. If S=fabc} thane ane 9? = 92=s)Lnelotion. aa ‘ @Gresienive relation exploin. ution: In relation’ and functians, @ Nefteaive eaten © one in Buch evely clomomt maps | do. bel A Relation eon a matt A toealel peplarive if (aa ER Jor every element ach. Cori dete the olleoing teelation on {125344 2,400.00, (ad. (20-44), GD HAD} @ =f CD, (UD, Cady JE eORR, gaa inngiene Ro, 24 C10, U2) My), BD (3D, CH dC )) ky = 4(44)} mmmethe relations Ry is neflardive bez its al pole. forni(a.9) , namely, (1D)(2:D, (6.9) (ui), The other bret Raflanive ee they don't eonoin ol! gf them ordered pote,™ > L\ . “S—h\ the example of Keflomive ralations alze ive Lt x the lelsle. “ay Statement bol Equal —> ~~ Wl inelusion —> = C cae Divinibility —> on / @ihealeh than. oroqual-» 2 ler» than or equal > 4 ,, Ww 8 mmelrie teeladion Pefinition: A teelation R on a vet A is Soid to be » mmetric relation if and one GabyEeRp &aer pr el @MYEN. rromple: tel A=1V23} and R ve atelation vin sot a given 1a sd + i Ra 4 ldo (sD C2 Dy} i thon @ 1S .a ay mame trelotion.ikl mmetrie belation, Definition: p relation Roan a aul A in called ' andizymumatric teolation if Ge Ee and (baer thon asb for abl. ; Example: lel A =)2,% 4} and f be a welotien 16 @ ret 4 given prenevete ie ; ein Pe Oca fae 1e 3 Or have (b/4) p Ry a4 (20, (2.6 2-49} | patil eae? la o4 (10), (2, (2 D} 6) Afionsitive helation , . definition A peloton K on aot Pr is ve te pe. trameitive itt @ DER. OER thon (ageR Enotes. pedAun3} ie aA UD, (2.2)-CD} &46.2), 2D LDF Ra 1 (2ah; UN | @fikoo thot the nelotion & on 22h h vy voce fer all Gove) integer” > The definition of Bh is the ot GUGs thore orb C--? Creat with A= e,b=CeH and (ei, cin) ER Dhehe 1ZicKtl- one Or OSANE. tt e tromitive ‘and a,%,Ci induction € have Caer 2°CR. n ECR. And if CDE OER GCR 29 (AER. 22D, be gf enceser oH nthe’ and Co OeER then (a 2 k wb tronitive. | } | j Q let 2 =4UD2).6.D, 4D “Find the po@eyiS compoaition of funetion? Find porition of O fF and ae (i) gq and f ae Fo) =H o£ g@ =U+2- —? let, f:Ave and 9g: B72 be too junetions © Thon the composition of ond aan qa tomy 4 and = ay < ips = aie! ! =f Ct, = rtd = % é = XH 42 ge Le le we = WIS = ate ake @ ve the qeelation 4 (1D. (LD., 29D, (2,4) I} and set 6 be the relotion 4 (2,1), (3,D KH} Find, DIK, > £ 3S SR 2) (ad OD wD en» O : ew e) cD = Ee TaD CD ey. Ce CD». sor =2 (1), CD, Dti (Dea many teflon ve -trebationy ane Thatee ; f et with n elemamt? Za > The numbers of neflenive Relation» ono nr elomontd set in gr™D op gmcn N The total number of pomible trelation ts am”, out ef the di onal polation i4 | ranch 29 G2 can opt it out.ro the dig elerunt is ne. ho. . . Invense functions | Po Prvetos cfimehion. oe an Bnet One | f= BE | and onde from net Atos | on SUu-F The invenae of f is 41 is Z taf ‘ the stunetion trom w toa Ae 5D. deginad ae axl a BS BTR bal ose iC aR Pp Sm KAY = MD «|, > 2 Fy = H(3-SQ, : 2 Ge oA 2H . F'O9 = sot; Mathmatical induetion (natteal induction is a techniqu® of evi a ptoterenl, +reoken or formula hich is thoughh to be true, for each notunal numbet ny, e v= © Exowple: opt p Op Ret = nC tee etaterunt is eon nidetted fod pe Ami the yaue of notural a ip tree for n=! | : ivera atorerut pm ? 2K Dlure Kb ow pasithe 18! phave thal the newll in true for pceay for avy pantive inkoger. yt the alcove - nemtioned ‘carn ditions alte Satirical, then ‘if com be -eenetuded tat pin) in tue Ser, hg natural , numd ohn ipreet, The fim step of the prinat,, |. a factual statement Principia | @ + . and the and ate ¢ i» a "eendi toned one. If the given? wor siolememt iy true for rome value then ib con can be true true for K+, $e. Thi 1S ane Knoon. ag the inductive Atep \ and the arumption trot pln) is Hue tor nme is Kne@r_ a» the inductive hypothenia. WEhow that if n is a poaitive inteqet-then PH2HSt---- $= nine 7 : (Sol | - ell a Se : . Steel pes) tee i 1 epsee ae is 1 Se see ne cele 2: Appume tot nenulh is true for nek P4243 +00 = KCKAD. ee a Dan Ghepo: eheck for n= K-41 TA2AD hoo Ky = QHD$ (Kd > eo) HEH) =_(e4 K-42} |B taken yates 2 => Khakso= C48KED LithS = BELA 7@ : ee nok+tl. ce moti eal induction. the rtotemont in te. , we can Soy that thir ptatomont in valid for all motunol numbehr '- geno thet 143454+-- +an-) =n aa. Thernum ef The firat nv poritive oolel integers BR N43 45> genDan Steet: Rerull is true for A —7— tat is ! =” Gee) _ patst ot ek) ake heek n -K4l o toon ecKd-) Ea) steps Fo ae 54 ep 2D Set) 5 ere HD! aK HKt! 2 greek = Cet > eure”i ' Step2s Anmwume tee get. HOE = stop 3: cheek for cae ~—* eee, okt eo 1 => petty oH = ee 1 ne the set i> me for BEAT et Hoth. indu. the abate is ist So DE Can Af thot thi» slationunt b eee dl. mon- nagative alate n.Va { n not’ thal Yarden 4, 1 oni yo fareparrdaetark art! oy yg 24 ‘ > - I / + Dope. Romilly twefer n-0 thd y ae area | ral 32a z an: a he al E ’ pA a(t, : \ li _ (ym) pn Spa =a (True neaull bv prwefor nek ote 2 Amume thod le EAP OM rere + ark» ¢ srep-B. check [or 7 =K41 —_—_— | ADEA arpa --Or ie pork a a sot tottrattt. aria ' met ert! D> OPA art 2 ara re | re > aria 4o-port on =A el rl a ork 5 atlasarttbartll = ee — r-l r-1 ' ct Pao arttha et Po rr iy LHe =His wer ipa” he the Rerulh is deue_fer, n=etl a Hoth. indu. the, ahatemanrt is Aue, pp wer Gor AL} that thin xtatermunt is valid for oud nen nogohiVe integer 1. on ea sid incai aes 1-0 =3.0 eta bs dvi ry 2 (Tus) Stepx: Asoume. that result is tre for n= Ta eae i bkep 3: check for n=Ktl KaDr-CED = KYSKEaK+I-K-1 = (KK) + 2k 4eK aC +3CK48 He ean Dent Had (KH) ?- Gt) 2 A yirtlle ty 3 if RK is avaible aa a 2a the reruh is tmwe for A= > “ 4 Hath. induct the 2ptemont ‘i> true: Ee con rey thet thin Artatemont in Hyye valid i ee