0% found this document useful (0 votes)
14 views16 pages

Unit 1 DSTL

Uploaded by

cse22169
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)
14 views16 pages

Unit 1 DSTL

Uploaded by

cse22169
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/ 16
@pares_/_V/. ' ' L i Brace. Functions © . ; ‘tet vein 34.5 4 i Ye {23-4,5,6,4 5 ‘ & RR SXXY A_welation- Ri the any" popes subset of _cartesion —paeduet: of any two. 'sets* forex te ye Y= 102) 03) Oe) C5 U6) OF) = : ft (ya). U4), U2) o-- - a J R= Pty2), (2.3), 15,4), (5,5), 639) Hee, we con see thet — REX*Y \ 2 ‘But- rm ‘this case \ welation R14 not a unction yecause “these is siden i ’ , ’ ’ y , ' r t ‘Yn sthe uct eal 3 4 4 be 5 which ts not paxtici 6 + ig) toineleting ith more “than one lemunt - Function 1 fA dunchion fs a selatinn blo gels that i t exar element co} tne Aecond _get- i Q_wetotion ‘f° twem o Ack A Jo aseke is called a - J { 4 yon 4 b cent a A 3 fi ‘ element 9) 8. fu ff AB Aaa [pl 7 2 | Led [3 J Aw ey: Good Write & B ee F xy ot i 2 : g 2 elorme Pei - “ o pecond set P' also’ only 1 omar oman on Hime. A 1 . : i 4 Ey Guys fi xy A aN. as b+ 4 ( ( [ . [ ; 9 =A Clea ‘ a4 ‘ : 4 4 4 Damofnt Clements Vomoin = fa, hic | Cocdowan: 11,934 Ranae 2» fa} | tk Range C Co-domon f ye] yea £ (uy) ed | ’ i & dy ef ~ ft Jal= m f |@l=n then no. o}__tunetion “a 5 trom A p’B = 1 i eee Good Write yim Evans Bi fuppore oe YY dte pets. Nat and 1) ane ; J i Cad inabitte ait fee ow. 4. unctions cfeom, ‘Pawn ntfs ona po Win Oe ae vast ns Vp = 94 'n @ 3 ec NOME ~ —— o lel YY, 72 be sels of bine ey Fez lad Wht XxY = et EG be jhe not of al? subsels. Good Write or | 2) pates_J_J—— Pa Qpewoltons on fuckin s Eh vases, th Due. $0- Oy tundien [Thiective Gutlion or ‘pjechion J a A268 ts sald yo be One te on eunsty elamert has distnet ape yess thee im @ GB PAGE:. * 9F “A & B om chine wet She one to ons fzom AG is possible if [A] <= 8 * 92 ale m -@& |ol=n , the mo of Unfective cluncten ossible = sem , ; & e ia Gest 5} = Sx ux Sxer ; \ e Teh eC ST3)1 eo : 2 ‘ =" 60 ' 3 ia , \F , »* SE tAl= \Bl=n dh Function = 1 as Ouvs- lel x and Y denotes ths _nets containing 9 £20 i deck S Bunctisn i. defined yom, @Y. tet + be. SLandom)y The Quob- sh # __belng onto » on P= “Pm = "Pp = ~aoxig ~ = Na ; ne 207 Qox Qo. .. dO Good Write ey pathy OD aT eam 23 esau wijection oy Atuiyvective Sunetion i 4 quacion As B® 5B ts said foo be 0 Hog i clomevd > . th adfeaat one —ebrmovel ah A. ' : OR Vet fe X¥— Y tain f ts called ent—to onto funclion | ae ethos ts an ——slimiwd 4 EN thine te Von element ex tuth fla) Sy os i Is_ontn if Range (-f).= VY Bg’ 7 N\ \ a 8 ae 7} on] a aan fie = | 1¢ 7 hick he cle la de tobe bot il x In jechve fun chi omain = Aust Speeckan Codamai wrong ¢ Se SF ALA aw finite Zels tnyen' onto function _ funn f= 6 is “possi 4 lel <= [al | X_Sf Jal =\6). tin eussey onto Punehon tron | fo Bis atso Tone to Ton Adivon. | fq. f: A> o Ur ape eB (yf Coclovucu'n = Yorb, cd {= a down = So, c,d } Good Write = SF als wm F Nels shen 2 = = n™ “C (net) 4 %¢, (- Cres yee aoe tty Ce OY” 1 Qu The ne. el oto Auneion om = £1,9,3,4] to Vs Sabie} Wig dy me 4 J¥len=3 = te SC4 nyt 3c, {3-2)4 r = O\ - 3xv~43 => Bu-UB= 36 , Good Write YU) One ~ to ~ On unchon | Bijective Sanction / 7 Oni- fo" Ont CoFrespondonce / i > invertible: 9—A_SJunction +: AB ts called ia: bijection thik ts 4o ont fs uel as onto A 6 x Sf A 2 GB. ane finite: sets 1 a qhen bijection “wom A) to B fot dy Is_passible pt 101 = 16 | [24 G iS Yay = eter no: LJ 6 Val = 1ehE in then oo: of. bijective Aunction possible nom f+ ® is nl ee A> .B8 7 Jal < \sl 4; fA 8 Onto _f: A>6 “IAL = 18) la\ 216) A Aunchbn which Vs ‘both’ ani be~ont' ancl onto r: called =onp> to- one onto __“fune tien’ o'r! dive chive function , : Y si} = Ts oF pe] Good Write fy pa AW) Many one _Tuncon buncton am j whWn is UJ hot aun Is__caltral Many ont function. fe, taba or more clements i clomaila “have Same image tho C8-dowadtn ye ; : Sf ts HY then ; tou) -= flaa\ => KE % Y i 2 ( ha 2s ‘ 1 fe re 7 Th : ul ‘ . 4 4 0) Sdendity “tuneHon. + 5 Te 4 2X the to Called Ydentity ; funion 4a) avy a EX fre -etusd element ‘e) Xa tmioe oth 5 A l . self ot ts Adhote ol Good Write p PEN ES NS as re s Spares / se Classittication of Lunchon eu es : stgonometet nchio - “Transcendental Cfunchons {) spaxithm qunction 3 in — cence re er ee > Luta'ch atat a bite Ta of f 2 ae Cy. 3 a iN Pi ae of pus Form = G0 + aK 4 =e b bene i dostc Fee Snvew gonna ww (2 Tete Sear (o & povuntal Ss 2 2 Qn ie nw “yositive mie qe tor 2 Op, di--an= juol constant and Qo + O 2 ta Catv cm polynomial of % Im dearee n 5s Ext vd Og 7 $d) SH + Axs B= 0 — yn Rational chunstiens 3 = cnstion st Pa 2 fon J wh y uJ ge v me did TTouatinaed urchins: lunchtons Mnvolving yodeals_ ye’ ou called Y trrationall’ function i ' j eH) = AE 1S * Radical re SF Ayrbol that 1% used to denofe Squane roy J oy Nth Me Good Write §) pare s_/__/__— Brace: : TFrawacen dental functions! ae tohfch T's Mo} alaeb site Vis Cal bee jzat )_“foefoonometytc SpeU functions Side, cosx, Janx, gec%, Cosety i Cot nm” who thy angle X 1's wurowuerol hn yadie. Y Wi Gwvesre : AV ESL 5 sign! Cos’, tanta, rat t, sent, covec un) A _Runstion Ate) = a® Lado) sabia aig the Naw al=a7 and -a%qd 2 ard is tv) The tnverxre oe} the ox pommtia Chunctton PPIPPRARA #2? > > wl lelalelalalal tt tJ Good Write LIL éd @._ fM= FFI let, %, € R_ stich’ that z 2) = HQ) Bl pare, SZ pace:. fla)af xo) ie her wm =e ae Thexehore 1} Xo =1 tin X= tI So, f ts ma + Ove - fo-o7e Hance. f 1's mot bijective. TITTIT PPMP ooo gage oes Good Write y ; By pares /_/ 4 ea a ; Funebran 22s 2 5 RY a ~ 2 f psroduice a tunchion h 4 | OR , : ! ay f: XY __and_q: Y.-> dhen tr Compositron, : of f and 9 ts a nem function “from % to Jenoled by i J WS i qof = 4 (foo) ‘ UY oT 1 us x LS ( C\ [y r ; x FOI / z= Gd) « Ep \ S } 4 aot 3 Fer) = ¥ 3 gltoo) = 2 aly): 7 gof(x) = 2 hb) =z goof too = hla) * fey) = FO) * gf = 4 oo) Good Write eye eee {ompasition of funcHion on a finite Set —— f= Turabian teas tas) } = fie) (1s) By) () C513) (612) | oe oe G-2§ = fou), Cas) (3n)lu2)} ~The omy function is Altay associative 7 fe, falaoh) = (fog oh 3 v > > > > > » = 3 > > p Guri- of ge lee 9B Weeder el aay r } thin bind qe [neg ; goh = q(he)) = i-x* = 1-2 2-1 d ’ Xa! m1 j : oq = h Cats —re = \-x ie eee uJ a) l-%-1 aes qoh = —u Lav ua Good Write Eypare:_/_/__ Qui - fun = D+ 3 gta)s 3ae 9 OME deg s tlatz)) => Jlaty)) a 3 JJ Sac) Oo = alsxy2)4+3 =: 6x4 t ADP = al tw) == Bf) £2 acini = 3(>ae a)ro = 6*4N + Gvoutls ob Junction ue ore Yo" eppuosimaade ie number of steps required to execute nvo)vxc In__exppumion ox dbl Pfinulty in evaluating “a empassn lade cowwpake Ou dun Mwolth onoths FuncHon to Kino Harte sake EL souths - 2 9F + cto gr tuto tums uti Con give the slated 6 tie “f tro, Rare Gol Mole 0% 2 d OR {how ‘high auauith Halt than 9 ~@ 8 Notation (Same Ord) ORY fr)” aa Coal} Good Write ay ro = ayy oe Sy pares_/_/___ G3 PAGE. ge — Constant Factor: : 5 ag Good Write 5 ; » 4(n) é Qgin) 3 ae th a fst _pasitive as 3 csighk of ie Ne _-the valu of aes Qsex _ heteween s Zyatn) aod Co alr} 3 0 0 ; b- O Notation | Oppes bound) 3 Cas tn) = Olatn)) si8 thert > L\ fn) du pasitive _tonstark 2 i No ond C auch tol > aL A eo Hee igtat ef no. a : Ha © voliu of Flin)” 2 : [tex OW _ose z we fd = OUI) teldioisbg dl) 5 d *O Notation ~~ i FO. 7 7 5 = 7 fia) = 0. gn) , Fo SF) , i 1 i 7 , ie ‘ 7 > ’ , ,

You might also like