You are on page 1of 4
(Ge gis one one) (Fis one one) gof:AC is onto, Let eC. is onto, yceC 4 beB such that p(by-e:...(1 , Hint If f:AB is onto then V beB J acA Bepicrat) atte) Coote) such that fla)=b (gof}a)-e, for some ac A >C is onto. 4€ js both one one and onto hence a bijective function oof refer | P 259(18)| | function ad I, Ip are identity functions on A,B respectively then Mar't3,08 Hint If fg then (i) fig have the same domai f ngs have the same domain A / ae )=Ip(fla))=Na) [+ Ip(b)=b, vbeB and fla) € 2 fart-1, Part-2, we conclude thai Iyof=f JP 269(18) | Scanned with CamScanner definition of identity func and lp both have the same domain B ate Since FAB is a bijection 3 a unique 2° A sul by the definition of identity function, Ip()=b. forbeB , for be B, (fof! )(b)= fF" (b))- fla) b=Ip(b) ; from Part}, Part-2, we conclude that fof -'Ip To that flof=1y i; Since FAB and f1:B>A > f-!of : A>A Iso, by. inition of identity function |,,:A>A h ‘and I, both have the same domain A ; # LetaeA\ Since RA->B is a bijection 3 a unique beB such that f(a)=B Also, by the definition of identity function, |, (a © Now, foracA, (F-lotyay=t—l(fiayy- f(b) 8 2, we conclude tha SB are both bijections = (f!og~!): CA is alsoa d (P!og-!): CA ‘og! both have the same domain ‘C 9 is a bijection. JE B such that g(b)=c=> g~!(c)=b -B is a bijection. Hence 3 a unique ac such that fta - D)=(B0HMa) => (BO Mo)=a (ay Ng l(cyt-'(b)=a.......(2) yO oe "\c), vec ‘we conclude that (gof)~ P 249(18) | Scanned with CamScanner =I, uch that gofel, and FoS"'s j ii ne.| function fis one 0 s one one then the first ales. ion g is onto are such that gof is onto then the second func! show that fis a bijection. € identity functions Iq, Ip are bijective functions ‘are one one and onto, esis, gof=1,, and fog=l, => gof and fog are both one one and onto. € one. Hence from (a), we claim that the first function f is one one. Hence from (b), we claim that the second function fis onto ith one one and onto. Hence Fis a bijective function. Also FAB = f!:B->A (fis. bijection, from (i)) Thus, g and f-! both have the same domain B et DEB and g(b)=a \Iso, for ac A, f(a)=f(e(b))=(fog)(b)=1g(b)=b => fla)=b => f'(b)=a. Now, for be B, a(b)=a=f-!(b) f(b), VbeB om Part—I, Part—2 we conclude that p=! and h:C->D are three functions then of functions is Associative Prove that ho(gof)=(hog)of. FAB and g:BC = goFA+¢ DP Ale(Ca))I=(how)(a)I=[(hogonay we conclude that ho(go=(hogjor Scanned with CamScanner SECTION-C Pi diso || 18. If AB, g:B->C are two bijective functions then prove that gof:A—>C is a’ a bijective function, Sol: Given that f.g are bijective functions. So f,g are both one one and onto fu netions. (i) To prove that gof:A—>C is one one Z Let (gof)(a))=(gof\(ag), [ for ay, ae A] =elfla))eifla.)) =>fla,)=flaz) ( g is one one) =>a)=a, — (*." Fis one one) «. gof: AC is one one, (ii) To prove that gof:A->C is onto. Given f:A-B is onto, then f(a)=b. (1), [+2 for ali beB there exist ac A such that f(a)=b] Given g:B->C is onto, then g(b)=c......2), [+ for all eC there exist be B such that g(b)=c Now (gof)(a) =g[f(a)|=g(b)=c, [From (1) and (2) ] ~. gof: A->C is onto. i for all ceC we got some ac€A such that gofia)=c] z-ledeg |@poW perjos Hence, we proved that gof:A->C is a bijective function. Scanned with CamScanner

You might also like