(i eo bya Sruperiey : il cat Ve 1 Ghelidided 3 ‘Pein tunstoss CA Sinatizar ef aclividad podras pile ry resolver problemas anon sobre relaclones 4 fonciones , rebielve \o ne : 1) Una pareja ordenada (a) cumple la aiquerle propiedad (a,b) = (c,d) SY solos a=¢ y b=4, definimos e\ produdo carfesiano de 2 con juntos Ay® wmo AxB=)lab)/acdy bepy Aresvdve lo siquevfe: ads A= lao.a.e 55 Be 44,0.3.4, 54 c: 43,444 O- Vaeah Cacuta AXB= joo.de, Ft x 4 4, 8,3, 4,24 (a,1), (@,2), (0,39, (0,4), (4,5), (b,4), Co2), C03), (0.4): (0,5), 4,4), (4,2), C4,3), (4,4), 4, (e,4), (e,2) ,(e,3)) (€, 4), (€.9, Cf), 2, (4.3), 4,94BHA=14.2.345{ x fabde th “490 {(1.03,(4,8).6 1d\C1e),C,f) (2,0), (2,0) C2.9),(2,€), (2,6) (3,a), €3,0) 3.0) GO,C3,+9 (4,0) ) (4,0) , (4.0), 4.8, C4, 5 (S,0)) C510), (5:0) 4) (3,5). AxXO= { abode, 45x @=2 AXA: fabs deg }% ja,b.d.e, $f = (oe conf), (ba), (b,b) 00,4) (be), 06, f), (dio) 1 CA,6), (4,4) , C42) C4, f), (e,a) , (e,b), (2,4) Cee), (ef), Cha), Cfrb), hed) 41), CFP f BXB= 44,2, 3, 4.54 x 44,2,.3,4.5$ G4), 4,2), (4,3), (1,4), .9): (2,4) (2,2) 1 623) 1 C24) (21D 3,1), (3:2) (3.9), 03, (3,9) (4,1), 12) 1A), (4.4), (4.9) (5,4) Si2) 1:3 (B14): (D4too (AU0)¥ B= (faodeFfu faedp) x 44,2,3.4,5} = \a,b,d.e, fri} x 44.2,3,4, sh = \ can), (2,9), (0,3), (4,4), (0,8) Co,4), Co: 2) 1,3), Cb, A), (O15) (dit) (d,2),0d,3), C414), C4, D (eA), (,2)€,3), (6.4 (Ee, D) Ct)» G2) 1 3), Cos CHD Gat), G2) Gs 3), CA, GD) Y Ax(BUO= fab. de sfEx (Y142245hu a.aat = fab, de, Fh x 44,8, 3,4, 2/7, 99 = \a.9, €a,2) (2,3). (0,4), (0,9), (A,9), (4,9) (b,A), (bo, 2), Ue. 3), (0.4) LOD) lb, F).(b.4) (a), Cd.2),(4.29,00,4), (d,5),0 4),Cd:.D (ety, (e2) €,3), (64) (6,9) 1. 4), 4 Chad GDh DoCf AD» eonton DF 9) Sean Ay B confos de una relaain Py de A en Bae ce define CMO qalquicr eubcon\unto de AXB, e dominio de A se define como el evocenjunfO } x € A/A yg EB, talque (x,y e Rt ya conjurifo. B sc te lama el contvado mimo de la relacion , Ia Iimaqcn dle ra relacion define como el evioconynto de B que satrsface yoEB/aa EA, TA ge (a,b) € RY como notudon se aucle escnibiv (aderm,aRbsi7. ° Az=B, deamos que IA es Lra velacién sobre &. Pesuclve (0S siguientes ejercicios 0) Sea O ta relacién definida sobre el conjurfo N= }2.2,4,5,6,7,8, 9,10, 44,12) como (ao) €D ai(@) divide a®). Escribe expli dtamente los miembros de D, ast como el dominio , contradomi nio e wnneen de D. Cuando aR s define: AAA, AAA, ABS, ARB, ARAD, ARIA BAB, HRC) 3RF 1 DRI 4R4 ARO, SR 5RS , SRIO ORE, ORVA Por lo qarito se obfiene \a teladén 0 D= ca.ad,(a,a), (2.6), (2,3) , (A10),.AND, (3,3) C3), B.A) (31D) A 4),04, 8) (4,12),(5.9) 1 (6,10) (6,6) 1 (oir Dominio, Confvadominio € imagen Dom= }.2,3,4,5 04 Cortva= 34,6, 8,9, 40,124‘ho —pominio Conf radominio imagen -4 4,6, 8,410,124 sae de nimeros el mismo residvo cnibe el dominio , conta eniteros Lomo quando b) Definimos A sobe el co domiond (ab)ER si ayb deja Se dividen entre 3, Des € imagen de esta velaaon « Sea a corinto de. los nomers enferas Zoe 3-8 3,4,5,6, 18.4 Dado qe x Ra © i Lue x/3 duvide ax-v} ® hoot, 28:80 4-05) -[3|> Jxe x/3, divide ax-at@) jense9, 08 Suef «Lo ef5) = [5] 9 \xe %/3 divide a x-3 La reladion se defi : ~ al dividir ne coro tiene e\ mismo resi duo Re M0, (4,4), (2D, (8,) (419), (48) 2), 9 (3,9), (4A) , (AD, (6,5).(5.3), (6,306.91. (1,9, (8:2), 8D (3,8) (93): (9,0) El Dominic , codominio & Wma Oom = 44,8,3,4,5, 07 8,95 Cont = M4. 313) 405: 6,1,.8,9} yanlo la relaciin aR 4 le tienen ope 4: Ce Por \o A residue .al dividi se ontie 3, On a) Los ape arro\ah residue L = 4R4 487 ,TRT bo) Les que anejan yevduo 2 = 5R5, SRE, gRB ye ArroyAn reyidv0 D = 3RG, BRI, ORG, 7 Rt, AA 4) correspon denaia es eh coniun|? de los mimes enjeros ai que (ab) & b dejan A zee erie eiando son A Saidds por)[a0 Imnaaen = ‘3, 4,5,617, 8,94 SV weary pr { Darin Covifradoninto i 3) una relaclin FP sobre A we cin qe ts leiva Si aha Ya GA, Se dice oe es pimétricat si (16) EIA => (bia) ER, se die qe es travsitiva st Carb) 4 (0.0) RI(AOER Corifesfa \o sropiene: a) Califica @ las relaciones definidas en 4) como Feflexi vas, gimetius © transitivas ) Una relation sobre conjurto A sedice qve esde equivalence. si cumple conser reflexiva, simetica 4 transitiva, da 3 cjompies ae relaciones de empivaleneia.“a0 Ejemple 1 AEZ, talque arb si y sélos a-b es mOlhplo awe A, és una veladdn de equivalencia ua que primaiamenite ce penne 3 a-a =O, ye 2 wiltiplo de A , weoo ‘enforces es simética si a-b es miltipio dé A cs b-a= Ca -b) también ser rnd itiplo de A por Ultimo es tvansitiva sey 4 giendo némeros enters tal we a.b- A @yb-—c = Af, enfonces, a-c = (a-b) +(b-c)= Ae FAS = A(e+§) y por ende un miltiplo de A. Como ejemplo clésico si A= % tenemos la clasi fi cacion de’ los ‘Korheros enferas en pares & wnpares. Ejemple 2 Sta aye heqts ABA Sieh y B= 1413.5}, 124) Yall una putiaen de A la yeladen P definida es: Re 40), 4.9.5), (3,9, (8.29) (BODE (6:3), (6,9) (2:2), 2.6), (6:2), (6,0), cay} Pov lo tanto es REFLEXIVA puesto que (4,4),(2:2), (3:3), (4,4), (6D € A. También es SIMERICA ya que F (WER obviamerte (yx) ER uP Gitmo R es TRANSITIVA puesto que WA %;4)-4 (412) 6B por bo tanto (xD eRa Ejemple 3 Tao Sea & 220 As 1.2.34 4 la relacién At Rez 4(4,1), (2,2), (9,3), (4,4), (1,2), (2.3) 4,3), (2,4), (3,2), Ca0S Es una reladcn equivalenfe a que eS REFLEXIVA toda vez que (4,1) (2,2), (3,3),44,9 € Es SINETAAYa que ¥ Cue R y (YER en (4,2), C213) 4 01,3) con (2, 3,39 402.9 por Gltimo es TRANSITIVA dade que C44) 4 (4,2) EIR por fo tanto Cx, Zz) ER en (3,2) 42,1) obtenemas (3,1) 4) vino Lonsitn {de Aen B es una relaiin de A en Bque cumple \o aquenle : si (a,b), (a,c) € f entonces b= se coro fla) =b, of domivid ; el covtradominio de f se definen iqual que pam una reladibn . Tambien se usa la votandn fA+B 4 \a \ma a) Detemina si \as sigpienfes reladiones son forciones 4 deterwina a imagen.“ho ‘) 4 (x4) /~, y eQ i x24 y7—22 et FRA ws agiftr aut (0,42), (0-2) siends pe como parr wna X el valor dey | no os Ua lo tuto no 2s Uno im Y pov Consewsenclay 0 hen Inanen ii) }OuwW/ xy ee, egy tomo X724 o> y= xX? fe hee, (3,0, 242.640, 0), U0, (2,4, 394 ov lo tuto of une Tor wa 1 7 a conjunfo de I suaad perfectos Es una reladda REFLEXIVA toda vez qe (- 4 city em, VW 4x,d/e, YEN ysdx Es una funcion a. imagen es todo ndmero roctoral .N ya cada vale Xie corres ponde un Silo valor fh Ge (2,0), (3,9) (4, 12), (5, 1S), (6180, (1,2), (8,24) 09,29) in que sufan2a progrest vamenfe pl REPLEXIWA pi SIME DILA ot damece? 1,1), (0,0) tomo es Une ro puede Str TRANSITVA -“ho b) St Az 44,2,3,4,5 y Be Aarbic.d lista tous b hae $ © Ff Ye, 2.0), 9, 44,4, cs. a Dominio = } 1,2.3,4,84 Confradominio = Aabicdl ® $= 44,02 (2,0, (8rd), (4,0) 05,4} Dominio = 3 A, a.3,4,.6) Contadominia=} a,b,c, ab @ $2 2G,0),(2,03,(36,4,0,6,05 Dominio = 2 4,2,3,4,5) Contradaminto= a,b, ¢, 3 O® 4-20), 2.9) (3.0/4.9, (50)F Dominio =} 4, a,34.34 Conbvadoriinio = Jabiedy5) Investiga las de Fini cienes de indecti vtdad , 12/0 a suprayect vidad , 4 bigectividad tve funciaes La fundén mnuectiva.es una cones ondencia univoor a Ofecnentss cuando es de ee naturaleza que cada ana de eas coresponde a (x otva 4 sb to a ella Se le conoce como fundén uno auno. En tévminos 4écnicos se define como + cuando a diferentes elementos del dominio le corresponden distivfes elementos del codominto red procamenfe a distinps elementos del codomi se le asocian diferentes elementos del dominio do ye xe > 0 se Codominio dom = 4 a,b, 6,2) Codominio = \aaaaseh $: oo (4,4): 7H E5 una ian supe cfiva cuando todos los se oem AS de destino so imasgn de algun elements del con|arfo ovlogn. En tévminos fecnicos &s ere ot cualquier elemento del cadominto es wmagen por lo unos ur Aewen de\ dowine do la Sanction Dominio Codominia Dominio = \ a,b c, el Codomiaio “4 19h f- Lean, (4), (e, 2, (4.2) te.3)}na bigectiva 28 une correspon dencia 14/20 biwniveces , tod ve2 que cada elemense oo unto cviogn tens un elemerifo tmagen distin a los domas ‘rf que todos los elements del conluuto de destino son Imagen, de algun elements del comjunfo orvighn ; es decry Aue cumple cm ser cea 4 Supranoctiva QOowminro = a,c, deb ae 9h 2 245) {- 4 (aA) Lb,ale,2),C4.4), (e.d\a) Defermina si las cippien fund anes son Bho bi yechvas Df Bek FH Bz Debide a que es inuectiva perm no suprayectiva Si a. CE > fear= fob) 7 3l- atb)-a 4 azeb -. €s inyectiva Mientras que fos Jey Ba = 40 a:I dz per lo tawto no es suprayectiva a Pov lo {auto mo es big ectiva. Wf ere, foe Es iuectiva pero ne supreyectiva Sst a,b ek §car= feo az basen 2 26 ingeckiva Mientas que si fca=% ee a2 74H = actly ZZ po lo tanto no es supe va iii) f:Q3G fc) = 3q-! es bijective dado 4ve 3q-1¢Q a G8 vf r& Q es ima de oc eaertes oe O 29-1 39342-7117 q-ytl 3Pao W) f. BOR, foo = ax +1 Es bigectiva Aado qe es fanto inyectiver Como supra yechva St abeR > fla = fcbc)> satt = Bb+t! > Ba= 3b > asb ¥. OF wayectiva 4 #i ye FOO 2 ye dx rl > oe Bx 24-laxX= u-l eR 1. es suprayectiva, b) sf exidie una Lundénm bi ectiva f: APB de on con\onto A en un coniunte podemes definir \a Juncién inversa 1 BOA como aCe) =a, 4a\ ave Jladeb, aaa jyerplos ae funciones bigectwas 4 escn be SUS Wwwe(sas. e~ frRon fox = 4x -& yz dn-a > Ax= 4+ a> * X= §°G) > 5-H) ae 7 D 2 Ut Ly B fe Rah FO= dxed ys aned > axn-4 -l goed > xe FU? §C)* aEG) fs Rak foods x74 4 "foo y=x7t4 > x? 24-4 2 x= (a 2 xfO 2 $-W. ay ©) Se dice ae un conjurto A, tiene cardinalidad finita n si existe Una funcon biyectiva enve Ay el corjunto 44,2,3,.2.n4, Siun conto no Hene cardinalidad firite Se dice qpe es tofFinite . 1) Da ona deGinicidn de awdinalicad @ Pam on eonjuxto - Card C@)=@ Dado ope la cadinalidad Bel connto vacio es cero; teda vez. ave el cardinal del con\unte vacio se denota cove cero (@) Yy contiene al Grico conjunte vaclo. Vi) Da 3 eemples de Cardinalidad finitm Az} x/x*29} Be coviuntes de x/X es la cantidad de veblevlos blances en Morelos | c= )x/x es ta cantidad de 3 de arena contentdes cnel panel aa(8/ i, ao iit) Da 3 ejemplos de eardinalidad infinity A4 x/x ES UN nGmero prive B= \xK es on nbmero ce la serie de fivonaci ) cs } 12,3, 4,800 f W) Da 2 ejemplos de funcenes aitre conjon ps min J de cardinalidad finita e infinita. \ : Mp ae los a) A=) % es Un wies deli ano \ aro sm Sinits 1 les of B=} Yesen ato énel calendario desde una SS ee! regpdiane desde 4532 Sie de ex fia b) 3 J a Lar ndte , mera ye WA Lawes Seeds nie | Be yy €s On nGmero natural f se Ae cuales oe demuestion Uo cenhavie d) se define la composicisn de 2 func ones feArB y 4: Bec come la funcisin ni Arc, ae finida como }(aic)/ existe b 6B talave fea=b y givr-c} se dereta como goge kOe y (go fdlad=9C§ (9) 2 & Un pivnero nabvad | \" \x es one galaxia en el univers}Bees eat 00 DY ces inqgectiva la composicién de 2 ferdenes inyectivas 2 Pecloa co da contraejemplo si 5 AaB aFi= Sco) >a =b y si 4 BIC 7 gle)= 9 (0 > bec -enfonces (4° F )Cad= (ge feb) > 4({®)> fea= {tb) > a=b Bh conclusion 4 ut son ingectivas Vi) 6 Es scbre iva la composicion de 2 ) Rondenes "coerepotvan? Pucka o da contrae\em Plo Ss {i:AsBrb= fla) ya gi BC wea gW) c= (9¢f la) entonces c=4Cb) Per b= fla) c= 9( $ca) 2c = (ge fda) Por lo tanto 4 of es Se breyectiva20, ii) GEs biyectva la compesicin de 2 farce bigecti vas? Prueba o da conta ejemplo - Sean fa 3 bi yectvas enfonces Si f.9 60 mnyectivas >4-f es inyectua come se demosté en i) y ae ota manera st £ 19 sen sobregectvas > aef es Sobre - yechva como se demesté en wi) Por lo tanto o ef es biugctiva.