algebra | ALGEBRA roscoe vt ils Mica. “rartormactoneslnele. Cioponatiznesn Armando 0. Rojo Ex Profesor Titular det Departamento de Matematica, Facultad de Ingenieria, Universidad ae Buenas Aires Decimoctava ecicién a BAERIA-EDITORIAL HU EL ATENEOorou 0 canny ‘orKas Jp uosaea1aMG ef & SaluesO4U) fper!otNp 8 JeAJoso1 e1ed SozIANjso Opeu! -peote eu ou jevotied ohn ‘O2NaLY 17 (2U2IPg Fy @ A “ease e189 UP epe|nusse A opepnte vey 91) and sobjue so) e oiuaruisepeide iw 2p owownsee 40g ‘soauopidsofegen $0; 2 uesnbiy ab savorsex sous £0 eed serned 9p eouesobes 8 scum 180 “oisendord seuseyqast 59} 8 ep 9 orb exsindse 6 $9 70128 31 exed Satu! op OBzny anb e/@i9p Ln “o!eQesL {2p sopensepe sopeisu ep up!asinope #) 2/qi=d uacey “08 e) Jenin ap spusepe “anb sojdwos opepeasaur uey 3§ “eperaasde owlase onb /Bojopoiew evn Uo2 sop. “uaa sneseo.uesop epesnooud ay anb p ue ‘exqabjp 2p jlusue/2 Obxa 2359 4e32¢po. 1 opinow ny ou e.9vasuco eso tu2Wes!nig “oHeNU “eloUeLY EUrE}E 2p sD anb 0} Bue aqusuyei.u) uervasax0 ws anb s2pe1/noyyp 38) seuotoerapisuaa S880 B Leder ON ‘eueipnos tauabia sp A canseid spit 9p seuy/dsIp 50) Sepor 16 u9 souo!e -toy/de sre @ exvowerranse eptynouia eno e} ‘eouetyaiu! 8) 2p opunu je “erouersin fulayn ua “A jenicroveo pepiun ee “smoU912 x] ap esD1B010 Je epernore wun *Uproe. “quuraiap #59 © o1/2e«9 uep ant Sejediaud Sev0zes top Aey amb O01) "8s083j010 1 ‘ueysioazin janu »so2seq sosin $0 Sopas ue Pepe! BUN UO e/Bo/Ouusiy 1))M20¢ re 9p osm (a 4 fen exqable [op SreusuEpUrY SOpUaIUcD so] ap e2Leyer10 o8070¥d yaunsouri na osasart rasoung a sooty sont Stes oS ouvee eeu aS oso tes Ubeae hay aces oboe ub ode Bt (21s Foizc ‘0b 2“) ung of:n09 jp stueproouDD ‘As ono yoo eaued 2 Uoo sopuivdes ees SAIS 7 ‘wo od vou ep k sone wo eeu us opecou soxpesep coisa © peor} aueN epeN ‘eawnbsu09 20g ‘sew 9p cusrueuESRUR op Buss sonnD k eujeiLtew ‘eae erisv}) opcosneusooweoau © semao Spe Joa vobouresed et ean nbd La sucnponse spmanpe Ae “ezuoine 0 eveisepe “syanpe BuEapand ee op ude ep PINE) ‘quae ne eid wpaeaaio ego ee9 9p eperdDNd wo O420z0P 3 wEvoduy eousioary 058 NaS wo bx e2'deae ‘9601 “oavaty 3 ‘say souang 29 Wat = 1 Uae fou fonueuiy obs (510) 218 |CONTEN/DO 2p uo.oey sodna8 ap ousyiotuun op uafeut 2 o3jany soduud ap somsusowouwoy sodadges uos squorseiodg sodnasqns sod so 2p spepaidon deal ap pidasu09 3 any 30 vuALLansa’s omydep HA omrapig ofeqey cofnuuat ap eamonsisg “9 “L splououl 9p tamannsg “5 °L fovea 9p oangworce HUBIS"y “L joc ap eIgaly “EL Soon funn SeUDTES Z “L SODLLYWOIXY svHNaLSTS" o1mydtD ouiso ost ast rst Ist ver zt zt set tet Ist st Iz att ft aur sor cor zou u uw 6 om woo souapamnbo ap uowsjau eun ap 2eprpgnedtI0) "5 acenepa ofegest, soonadsr wos £ ayduss EuorNgHoD OT soytsmes sojearoy snus souomun 6 “9% ommoung un of e:2UxIOd 8 “9b souoreuiquina so1sunN “L“9F FEuo}oe) uoroury 81 "9 “9 ‘worttuns 2p opques 14°S 9 rapduo ugsso0pst“p “9 soyges2unu & sayy sonunivo9 ¢ 9 smunodina 0 sgeugpioes soxunkio3 ‘2 9 YRIOLYNIEWOD "¥4s14WOD NO1ONANI “GV AITEWNICYOOD 9 omytde3 A cone ofeqey eso:x9 u9}opodwoo 9p 427 °9 5 ‘sousypowowon “p sopindunsyp sonsauise & sopepaydory “¢ ‘DuaIU uoIgscdwo9 2p S240 2 NOTDISOANCD 3 SAAT’ ommyde Atoonseg ofeqesy, ‘uejouny Pun ap uosUER K weIDOEESeY “O1'y ‘otuntiopos Jap soured ap sauafpunaig "6 ROP [ap sonIniuosgrs op sousspun +g sreAiy uo “7 s20opuny @ wopssodwo) “9 soyeadsa sououng °5 ’ € Souorouny 9p Uopeaysse|) ssuopury 9p greuassid5y omdey * Hf osnaxag ofeqeay pio 2p swwoRepy “6 OURAN 9P SUOPEAY “SE souopeis 8] ap sopepsedong L = fonunfuo> ua us suo} ‘9 s2uyoeja4 ap upiasoduiog 5 ¥ eroaug ugpejas“ucBouN ‘qINLiOG “b ¥ oatxunooconTENIDO conrempo 79,17, Lsomorfismo de una parte de en Z 298 Ann 9.18, Relacidn de orden ea Q 301 12, 8. Rafees mattiples 9.9, Numerabilidad de Q 301 12. 9.Palinomio devivado y raises miltiples ‘Trabajo Prictico IX 303 12.10, Numero de raices de potinomios Ss 12.11. Raiees de polinomios reales ‘Capitulo 10. NUMEROS REALES 308 12.12. Relasiones entre rafces y coeficientes Deere eraeeaaaes 12.13. Fonmula de Teylor y Método de Hornet ). 2. EL niimato re 308 10. 3, Operaciones en R ars ‘Trabajo Prietico XI 40. 4, Isomorfigmo de una parte de R en Q 321 JOGRAF! 10. $. Cuerpo ordenado y completo de los reales 321 ae . 10. 6. Cortaduras en: 331 10:9. complatted a 6 RISTUESTAS A LOS TRABAJOS PRACTICOS 10. 8 Potenciacién en R 329 10. 9. Logaritmaci6n en R™ 333 ce 10.10. Potencia del conjanto R 335 Trabajo Prictico X 338 Capitulo 1]. EL CUERPO DE LOS * NUMEROS COMPLEIOS 3a 11, 2, EL nimaro complejo aa 11. 3. Isomorismo dels eompljos reales en os reales 387 11. 4, Forma bindmica de an conpicjo 37 11. 5. Laconjgacion ex € 39 11. 6. Médulo de un complejo 351 U1 7 Rae umdrada en 384 11, 8, Forma polar 0 trigoroméurica 356 11, 9, Operaciones en forma pola 358 11,10. Radizacin ent 302 11.11, Forma exponeneal en © 356, 1122, Logaritnaci6a en 357 11.13, Exponencial come general 359 11.14, Rafeesprimitivas dea unidad 370 Trabajo Pctieo XI 373 Capitulo 12 POLINOMIOS a8 12. 2. Anflo de potinomios formats de un anilo 378 12, 3, Anilloée polinonios de un cempo 383 12, 4; Dvisibiidad en eldaminioK X} a4 12. 5. Ideals de K [X] . 388 12. 6, Factorieacién en & [X] 389 12. 7, Especiaizacion de X y rafeesde polinomios 396ws co expepian 9 asap apond rm #| 2p pads UnEHO ¥pot S WORBOOHL opine -sounytsodond souseuy sf stsp V_ SEH SOPEPION ot 1s nap opsnuss ats EAYEIEp wos an “seupyD Onew se Powe Tr, Pebaumns ns opand wzpie en & ‘ou o avemuuoy afand wut oo wa ey ov emapepun sear an seep souspod ou ssid sep #8) aq) PANTO seat) fone ea “eapedoaiauy wun “avuasayp r2uorNeDe HE 3D SIBT OS lunng od epost 59 DU FT 2 opens wy SUE WEN 'S eda ovoargy un 39 ¥ "Y sodioeo so] FEN J0F0 HF “E ssedunay Z jauan wane? 1 sauorsese syusetas ef SOU, IFHOD saNoIDisodowa TH coyxan p opon us auasand pmo os OF sejeuosrodond sououny p vores & mocap ap sNBay 24H A eae ed sovcrnado sm “wpuodaxé 9p o1dzus> fe SOWRePONLY OBLIGE) 2% se Ghummsued ap endoos a pepe ode “suaBunuoo st 299 CPL Tae eetpanzauoe & sou opuatonposiy “oerpxe seta, TPP SSDNA Se Ronee aod seustioe arb Aeq “Foeasge asouueperued & SevePeT BL aRaaoe pe miioy vo seuores sino oonyustets ofoumAP OPOL No12NGOMINI TT yOIO0T 3d SANQIDON 1 onde2 NOCIONI DE LOGICA Es decir, proposicion es toda oracién decarativa. Toda proposicion ests asvciada ‘un valor de verdad, el cual puede ser verdadero (V) 0 bien falso (F). Las emaciones GS) y (6) ton diferentes desde al ponte de vista grimstical; ol abyata dirct> de la (5) e5 ef sueto deb (6), pero ambas tienen el misiro sgnificato, y las onsideramos como la misma proposicién, Podemos decir entonces proposicton es el signficado de toda oracin declaratva 13. NOTACIONES Y CONECTIVOS Las proposisiones gensricas son denotadas con las leas p, q, 1. etc. A parti de proposiviones simples es pasihle generar otras, simples « compueetas Es Sec. se pueze operar con propesiciones, y segin sean tale: operaciones te utilizan ciertos simtolos, lamados conectivos igicos. conestvo perc asada Signiiendo ~ Negacién 20 p 0.90.6 cierto que p ’ Conjuncién 0 producto légiko = py “ Disyuncién o suma logica 7 04 (en sxntido inciuyente) = Implicasion implica q 9 sip, ertonces g - Paly silosig Pog (er satido 1.4, OPERACIONES PROPOSICIONALES Definiremos las operaciones entre proposciones en el sentida siguiente: dadas tuna 0 dos proposiciones, cuyos valores de verdad se conocen, se trata de esracterizar la proposicion resultante a través de su valor de verdad. Se supone que en la eleccidn de estos valores se tiene en cuenta el buen sentido. 14, Defisicion Negacién de la. proposiciin p es Ia proposiciin ~p (no p). cuya tabla de valores de verdad es Negacién ~ -[-. Vale Fly Se trata de una operacién unitaria, pues a partir de una propasicion se obtiene tra, que es su negacion, OPERACIONES PROPOSICIONALES Bjemplo 11. La negacion de P+ tolo hombre es honesto es ~p: no todo hombre es honesto o bier: ~P! noes cierto que todo hombre es honesto ~p hay hombres que no s08 honestos, ~p: exsten hombres deshonestos ta cual es V, ya que Ia primera es F. 1.4.2, Confuncién encion Conjnson de as poposones py @ I roposicinp * q (py gh. cua tabla de valores de verdad es. 2tatera Vee ee vir F rly] F Fie F La tabla que define la operacién establece que la conjuncién solo es verdaders si lo san las ds proposiciones componentes, En todo ou caso es fsa. Fiemplo Si declarammos 1)3 es ua niimeco impar y 2 es un nimero primo % trata de bi eonjuneisn de las proposiciones + ps 3-68. un ndmero impar 4 2es un aiimero prime Y Por ser arabas verdaderas, la proposicién compuesta es V. fi) hoy es lunes y mafana ¢s jueves ‘sta conjuncién es F, va que no coexisten kas verdades de p y 4. 143, Disyanci6n Definician Disyuacién de las proposidones p yg es ln proposicién pv @ (p 0 a) cuye tabla de valores de verdad esJf siuopaoanue ja 4s 10d A 2 Med eto ste ‘A seuoroeondun vj‘ usnossues & A atuspazeiue a8xep epand ou ci40.) sou so eueyeu : & suny so fou: d souetosodasd se 9p uorseaicut | 52 soyama so mueyeus S20u01U9 “sen 59 KOU EL 1 ee pdtaats Ie & a #9,auspassur js ops ese #9 oft vgnidun e|"opou 21 2a “adune estovaton f nbiod 9 4 Jopeat ut ay seovorne p uor b & a 15 “y ovens #9 (1) wpepodon! mA aur = oF ‘hasuduoojcsionde pound ou & “ures oc esto oft UB "A, 8 dS (As uppea du 1 9 UDpADAE [15999 s1n- (1) Uojasodoid oj unde p said ou @ saul 4 ostuodon Pp opesoa4 Sa Muane ogo ou Sisop 1974 t2.d 8 seb onngo 93 “snaoidor etrujuman ye pease wesose suuspod fod apeuolspue>“esv018 209 Be een aenvod opund (1) opeounie (a "tA d sowojnodord =D op ap seurungyu2"(1) unesyun map DADE) © PEP. e a1npur Ee squnde 2 owaud a1: b uuauens j9 ogenade - seuojarodond $4] 9p UQIDEA|C Ue] 9p AL aS (1) ,atunce je onud 21 STINGING “UAUEND [9 oqaTUEE IS. uoyoysodoud ayuains e sotuounng “upwo> opHus fp opunsdsa ord “armaumuenigse usuys9 26 prplse 9p $210R 9p SHOT) SET evar oj uo epinjsur epanb 4 yHasinus su as wot of "ain90 O19 ‘puens ceruepaaoitie 9p atUSUREZo) aalap a6 eavanresuos p and OULEODU se cL ns ap opnuias j@ ue [eu $2 ENIPUDIRG UD ERIM OIEYMMy ey Teves uoiseaydaa vj ap atuonoasioo & stuapasaue ueusey 38 BA d Fa ysodoud se there e[>u re al>> me STIVNDIDISOAO! SINOEVAIO 52 PEpION ap Ss20j6 ap wjqen Pano (b sauorUs dys ndord €] 39 bX d uotssodend sey ap wpeydusy uoroenioa beoqdut d) be aw HevorpUED © wopeond YT ‘4.39 ELaud &| sand “y uotmodedad rac so ‘ound oiaunis un 53 0 seduy oxoune un 69 ¢ (1 A S21 dsaouoni9 ‘aus aw ou seuiapr 4 ola se anb agi un ofan omnays up Is sand “atuodnjut so o RP opHUDS Fy ‘uanas aus ow ab sougy so ofef01 = sofa Souq $0] ofefou : a ssuorodosd se ap sosun spo ae 9 08 an 0 sofa so Ss SOL 1S CIOS wspey pias A “sot cave Ss cosy ps & sous sou San At 9 sth exondd Wom Wap 1 aseajeus spend wsanduon eaeodon! a “alUsgo ON seapepis sie -tousinuts 18 upand ou kd anb tk "squatnoja 4 ogoereneh we deen 1 2180s Ko suns Sod Souasofasd 9 voountas Mase soumew 0 ssuny ss oy (+ E opdinoty ‘ouateduos souerodoud sop $4 ab uo feof um 4 9 a uncunan es ™ eDtgod eps rte o> | suopocen age e404 ppp unDUNND Henne ne we Spend9e fog 39999 2 > RS pee Lua AMpDUT 9 rac Ui 0 ae ong Eta 9 Senko omar u epee to eae este sent tua je sanpsedand a 3p tin soul Je mb 9p 8 Ws Opa earn 4 9P Fepian e anb EX ‘aluadnjow opnuss uD epezyTN $9 0 uoLuNfios Cy 7 1 Taya a fala A fala a_fala badpola ¥9I907 34 SINOLION.NOctONts DE LOGICA 1.45. Doble inplicacién © bicondicional Defmcién Dobie impiccién de tas proposiones fy es a proposiclin p = ¢ tp si 60 sig), cuya tabla de valores de verdad es a vp later viy|¥ viel oF ely] of Fle| v La doble implicacién 0 bicondicioral sélo +5 verdadera si ambes proposiciones tnenen el mismo valor de verdad. La doble implicacin puede definsse como la conjunciga de una mplicacion y su ‘eviproca, De ese modo, la tabla de vilores de verdad de p = q . puede obtaverse sdioate la tabla de (p “> (4 =p), como sigue eta [e «fuse lw sornaen vfv{_v v Vv ve F v F Ffv v F FE Fie v v v Lyemplo 15, i) Tes equilitero siy silo si Tes equiingslo «3 fa doble impliacién de las propos ones Ds Tes equiliteo Tes equiingato Toda ver que p sea V, también In es q. y andlogamente, si p es F, @ es F. De ‘medo que la dobie implicadon es V. = D1=6 sy sblosi a Jas proposiciones son Ja Goble mplicacion propuesta es faba sip es Fy @ es V, Em tos demés casos & ¥. ‘CORDICIONES NECESARIAS Y SUF 1.466, Diferencin simértica simétrica 0 disyuacién exclayente de las proposiciones p y q esa np ¥ 7 (B 0 qen sentide excluyente) cuya tabla de valores de Pla [ea vpvT F viel v ely] ov Fle] F La verdid d> p x ¢ exté carscterizada por Ia verdad de ura y sélo usa de as proposiciores comporenes. . Es claro que p ¥ g equivale a ls negacion de'p = 4. 1.5. CONDICIONES NECESARIAS Y SUFICIENTES CConsidecamos la tabla de valores de verdad de la inplicacion Te @ fam c qos V, J entre ellos hay uno en que p es V.enel unl resulta serdadera Es obvi que nos referimos al primer reagon dela tbl, y se tiene que si p = es Vy p eV, emtonces q cs V. Se dise entonces que = antecedente pe conciciin sufciente para el consecutrteg En cambio, a tee, nada podemos deve de q, puesto que puele ser V3 F. Por ova parte, csaado p = q_ ex V. si q es V, entonces p puede ser V 0 F:mas para ue p sea V se necesta que q 10 sea. Se dite entonas que q es condicion secesria_ Paap: Resumiendo, i p= q es V,entonces p es conicin sufciente para ¢ ¥ @ 6 condicén necetaria ara. Estas condiciones suclen exprearse as 4 Sip (condieién suficiente) sélo sq (condicin necesiaiGawvEndesn eva Lupfounfuos e 2p opodsas wars #1 9° (4 vpyrnavderv Gad 4 upipantue> #1 9p (2 pepaninquisa “S91 u uugjoundsp ey op o120dse apagunfiaos Pi ag 6 Unt ndesn Gna suojoundp 1 2p (e pepeneposy “P'9"L dy be by a wopuniuos M37 (4 an be bn d—wopounistp e137 (F persaernumioy “€ da(and) de@y a pouarodunpl 791 fe Sypamnba “a cu “ou, 59 Fs99] 9P CPOUE 1? dw dn) ~ ‘uggantosuy “1 9"T pense os ugpensoiay uotanayues | © 29np=L n mn a5 qeuorssodaid ofn21@ > ‘wo!tP os anb exainbyena "gy s9 dw vd ovguire a snjuos gun $9 anb sip ag. «wos an eraanb of oe ae nb aranbyena 4 $9 d « d uppopedosd #1 eno ep pepian op foe jonas anb streams A 2 dof WORT ag ‘tejuauoduios souopapodosd st &P 1) ysondwo uotoodend €T ap sq

esd aetoyns uptotpuon sed arb ‘eum 5] optapaare “evan aS “4 s2 de BA AG bad souciue As Dw d 1g (2 =D) sib ed) wrap sob ae dl wolseondun qgop a Loye tag ‘usreunbe 12s anb cued o1seaogu $2 ssjamgs tas oj-BUEEN Un Bab “9p 59 :s920509 53 5 OKs olmpinte 59 4 “aurd 8110 tog ‘selaKost was anb seINBase exEL aqua! yn un anb ‘soap $9 °b eied siuxauns uprtping 39 dS sopospst 9 1: 5 vosaiyurba 91 Fa ses ap 591929981 $9 L STONING ‘omtmENbA 59. 1S,, [A $9 uogpenydut ands © ‘+1 onduaty VORDOT sk STXOIION0 NCCIONES DE LOGICA 1.66, Leyes de De Morgan 4) La negacn de una dicyancin ex aqualonte as conjunc de tas negacones oe) ee )La negicion de una conjincién es equivlente a la disyuncée de las negaciones PA Menr v mG Frenplo 18. Tabla de valores de verdad de a dstutvidad de la coniunsin resge~w de (VO reipanviarn (ada valor de verdad de p puede asociane a dos valores de verdad de @, y por ‘ada uno de estos pares de valores se tienen dos posbilidades are t:'en sonsecuencia, cesultan 2" =8 cenglones en lt tabla, Si se dan proposiciores, on la table hay que analizar 2" renglones Por otra parte, es porible simplificar la confeccicn de la tabla, como se indica a ova 4 7 =@rnva@rn VAvaven Ya ava lavanlevalavatay vyvielr(ly|rieif vveivivily |vivie erage ealivy ar ere i Vata valev | vie ie Fyvteterily |eied¢ reetetviy | ripe Ferieir{y |rieie Eyemplo 1-9. Cenfeecionamos ja tabla de valores de verdad de Ia siguiente ley de De Morgan: ~@ serpy ng ~ pag = pv Fav vv|]V]F tPF TF viverlyirpiviy virervivivivie vierr}viyjiviv INPLICACIONES ASOCIADAS Ejemplo *-10. 1a proposicién (Paavo ces una ley lozica, pues la tabla hos mest que es ana tqutologia. 1.7, INPLICACIONES ASOCIADAS cto: en conexién con 6, s Sea el condicionsl p= y, que Ihmamos direc : presentan otros tres, obtenidos por pernutaciones o negacienes del artecedente y asp reciproco spn contrario ~a= 7p contrarreciproco Las cuatro implicaciones propuestas se Haman conjugadas, y cualquiera de ells puede torratse com> directa. El siguiente esquema nos proporciona la relaciin que Jas vincul: resipocos ane ty g oy : 5 os pena repro yp Es Fail verificar que las implicaciones contcrreefprocas son equivalentes, es decir, los situientes bicondicionales son tautolo wea ecas~p (@ar) eps i contarteirocs,y no podemos Sila impasn dicta eV, también sentir. ¥ 8 podemon afirnar iver. e a reeprocs © de la contaria. Pero 1400 verdadap epuen euuo} win 69 on da | Dy (b= di ] Touatoras09 ‘ome uy reydoyoanes wun a (ue d)e [de b) v (2 a a} ugeysodoxd ef '199p 5] ted “deb bed osnatodty OUSIBORS AP 621 deaf. bea euowsipuos [9p taNB> woHMey ¢] sz mwanbss org de em bed suayon snpou pp <= 14 8 eotspp BpDEIOU FT bsapnoina "b= d 6 dis sowed snpesa 9p SOUT syoosayut 3p sefou 2p rgd 1g csvdojoyney 9 “uossnpAdd wf Se quanassuos [a K“semuaad Se 2p ¥O}UNILOD se ayuapsselut okt feueotpuos fe opeena Op $9 OsTINoAP OWWALATUOZES ¥7] Teqdgiouva se eounaju 9p 7 por ‘opous 259 opm # "BOUaKe}s ap Hs sOWEUHY ou opps $9 90k ous 4.0 A.59 anh ap ow oitaxuauosTs un aq "se} sownUND HL < seapApsoN wees sestuaid sey anb sjaisod 50 9u fs opifa 89 oxRnpep cUETGUOZE tp EzapEPA bp ssovowuo "sezepypion uos "id" "Ed “Md B fp $2 "EISOOUCD A] 3p FBI fy 2p stouspiaa aos seid se] ¥ ofp A OAnONpYP $9 onUaUIIOZEL 4 sestuaid se op esap amb munya a en9 7 ‘ovoodso:‘uojnysuoo epee ‘worsoderd wun b & sesame sopeurey ‘‘ouorasadoxt Sp ovtay ovunfues un {'d opuass “(9 {4l}) opruapio aed un e oquatamuoz SoumUry -oanomep opeuiry owwmuoras 2p od [9 esoTUE eapwoTeAL UT OGFIVA OALLINGIA OLNAURVNOZV “61 et ont anaye OLNAIRYNOZIAL Med vat .s9[oagru $9 oU BuRyeu A sauny $9 FH, “aynoureag0dbas“uos saxoroeou sag = fei ‘ojooiptu S9 Eueyew ssou0}49 “sauny $3 404 1S (1 souotae-ydas se} ag 1d enbuats ‘arsondesuoes [9p uowedeu vy uos auaparent ap uoHUNiOr 1%] US “wo}eaydu Eun s2 ou uctosoydun euN 9p Uo!DEION T “ADOP 9g Oy vdeo bean ouan as *P9't nd & [ov depo @e an sop 59 “epundes mop uotoedou w ¥ ojeambo sioumd 9 ap uproedau wy “wouDaIOD Uy aAgaialalatala ae al ANAL ALA aiaia da nintalatiaian Gv ~ a) mige rusts fy ensanus of ome “owaytanho wos (Dv Gx & Be d souotseodoud se] NODVOITANT YNA 3d NODYOAN 'S'L c "49 Pepa ap soe as anb aadojqeise e Ady K el seurusexa anb ey, 159 Dis 010g Dee d ap pepsan | mpID—IgaIsa EPONA $9 D Ig “O1>-ApUI CH ‘A 59 b ap pepias ap sozeat2 anb ss0atquisa anb Ae: 4 $2 415 °A39 be dom aysa ua sand ‘seqoud anb Aey epeu *ys9 d 1s w22Mp (1 ‘opoipus sop uriuosaid os oxsandxa of o> opionse OPA‘ dep popias sf rersowsp 9p pepsin Hf ajususnutuor Aestand oS ‘snugqeambs os aiuonoeruos K auwapeoajur sauofqsodoud Se & Yenyena soy fosaprpsas. us saouolus ‘ouerHos 0 oseids2ar ns & (euoqoypUOR vor907 4a SANODON a“ NOCIONES HIE LOGICA rmonamionte, ya que la comespondion'e tbla de vilores de venlad nos muestra que noes tautolegico. Flemplo 1-12 4a) Justifcar la validez del razonamiento psa ng ps) En lugar de confeccionar la tabla del concicional entre lk conjuncié de las premisis ¥y la conclustin, harems uso de ls leyes del sélculo proposicional, a fin de simplifcar fa situacion. La segunda premisa es equivalente a la contrarreciproca q =r: por la ley dal silogisme hipotético, dla primera y de éta, resulta p = r. La dltans premisa es V. y en comsecuencia r es F. y como p = res V resuta necesariamente quep es F. Ly fercera premisa equivale ap V1. de acuerdo con una ley de De Morgan, y por set > falsa resulta la verdad de z. Ahora bien, sierdo ry r = ¢verdaderos, este la verdad des. por 1.9), ‘bj Justfcar Ia valdez del razonaméento cuyas gremias son Hoy lueve o hace fri Hoy lueve ono hace feie, ¥'a conelusiin: Hoy Lueve, En lenguaie simbdliv s¢ tiene pva oeaveese ° 4, 0 bien ~g es F: cualquiera que sea el caso, por ser las disysnciones verdaderas, resulta que p es V. De otro modo, kz conjuncion de ambas disyunciones, por ls fiewibutivided, es equivalente a pv (@ 4 ~q), La verdad de aquélas asegura ly verdad de ésta,ycomeg « ~g 25, result a verdad de p L1G. FUNCIBNES PROPOSICIONALES, SU CUANTIFICACION EI simboio P (x) es la fepresentacién de un predicato 0 propiedad relativos 3 sbjeto indeterminado x, perteneviente a certo usiverso 0 es um Groponsbn, AT expresions de este sip se ls lana “inconer © exems ros Definiiin Funciin proposicional en una variable 0 indeterminada x es toda oracién en & aque figura x como sujeto u abjete directo, li eval se convierte en proprsicion para cada especificarion de x, En nuestro ejemplo resultan proposisiones como P(-4)-—4 ssimpar CF) PC 5): Sesmmpar (V)etc. Se presertan también funciones proposicionales con des variables 0 indztermiradss, Sea, por ejemplo P(x, y) x esdvisor de y Lo mismo que en el caso anterior, six ¢ y son enteros, P(x ,) noes proposiciba ya que mo podemos afrmat la verdat o falsedad del enunciado. Mes para cata particulacizacion de valores se tiene una proposicion Pi-2,6):—2 esiivisorde 6 (W) Pi 12,6): 12 esdivisor de (F) |A partir de funsiones proposicionsles « posible obtener proposiciones general mediante un procesO llamado de cuantifcacion. Asocados a la indeteminada +. introdue.mes los simboles ¥ x y 3 x, lamsdos cuantificadores universal y xistench tn.x,respectivamente. Las expresiones Pari todo x, se verifica P(x) Exite x, tal que ve verifca P(x) sedenotan medianie Vi PO) a ax/ FG) @ ¥y cortesporden a una funcién proporiioral P (+) cusitficada universsimente en el primer eas, y exisiencialmente en el ssgunto. Un funciin proposicional cvanificadsfer (Oa ruoiosodbad uotsuny of & 519388 SOP MOURA, “e199 ep Jp opeuuns ab ono aistxo ane fo tas anf esarNbIEN iaap 53 ‘onmipe ossenut un ayuupe ose1u9 ope ‘ose: sup jo te unasan> ewe B| SomIAIaPIUO eT rduaty cueamwape t ow & vagcuo> ] enbseuosia4 eH cureurpuo aenduay ye opursed » ODa/FE cunsar uggzeaydn eun & ayuauyesiaxisn mn se2au 9p Buuo} sUaND oP opuauaL (1 0~ epeoyuens yeuo!ssodoxd worouny eu @o# Wa xa ouan 3s remupe e) ¥ = 69D. srouos LY OVE sojevotosodend savosouny se ap uoeoydus eun ap uoisea mutha e| exe 2areCy " 4 BLP ‘esquupe ey saogorte “29009 9] 1s “euesiad &] eas amb exaINDIEH) umtoumu apend epnp volsnodord © cuseapio afeifus| somigguts afefuoy uP EgUDS® T8121 SON, te wotoefou of aimnpenas & “reo senuspe oy 329002 8 nb OPOL uofascond ef 19S err ontaolt (area o Kase Wav /xe o [axa sopuoqeagobasoyuains | uoueH 2 "yeuoyarodord isroyun v2 svoyjnuena [> Iquues os synoatarestss me os Sou Tec :effai ajuainais B] SecUONUS AIHA pestis auoyysodord upyouns bun 2 uw NobvorniNvaa wares ojos 0g 20d59 o:U9 O01, ows 01 59 nb ot 0 «ltd 5 ou Yousiua yo #35 an aatnbpend, no9p 3 Sse S0u3yU> UaiXA ON, apne ey euatarsodoid voiouny wf Batu as £ “etouatsyxe us Jopeayuens je ices 3 anupwesianmun epes.stiuend jeuorssodo1d upiouny eun seat ead “s20U0NUg Ware foyoquisua «| _Soredus wos ou a soxaua wos, ipsa stun vos soa 5050901 ON, 591) uopeaos ey ‘seprownuens sojruotesodoid sauorounj ep uot B $2 s2IUT ap Ma|qoxd up Teuoarodosd uorouny | eseperoose sauotasodrd sap ede eiapesian ‘2s anb clugiayns $9 ‘oqusuTeoUaane epesynLens “Teuoprsodard upiouny eur 9p epione| unfase eitg ‘eijabe e sepenose sarrjrored souaRodoud #2 sEpoY A UOS $5 0198 $1 4 89 aqowessonzin epeounens euorasodord uofouny ean anb otago $3 sum Yoru arog yous topeagnens 13 "oesodoud tun ap extn as moumactoon L2 "As peMOA mes ty soredan sosaius Soy, auawenoag seu w _seredus uos an sosmea waryeg,, ug “tug $0 x an fey “x a3, 250 sedan sax / xg ust 26 TouoIajodosd! uorouny euBIM B sUaLrOUAIsIXe SOUT NIENS 1§ sedan $95 x 4 5 apap = radu s9 xr eas anb wanbpen9, ugyasodoad eso ap epetstop spur ugt2onpen eu“ mo ogee PU Uo!DONpEN UN“ S9 PEDIA ap sojeAosn9 “orUs Sorotupe Sc{Sopor ® eanjpar & jes0ua8 vofotodasd wan ape|sunt sous anb ost $9 (1) \,saredus wos sous sosausnu so sop01,, soupep B ‘otdutels ound j> opuswoiar ‘oroys uy -ugoodond »p sajopam Jo atamnbpe YOIDOT Ul SINOWON on 48 NOCIONES D2 LOGICA crcurTos Locicos, La expresisn simbéica es entonces Y para p sissF vaay/aty oo Su nepacisn es lecisel interrupto se ccna sip es Vy e abre sip es F. x/~“13y/x+y=0) Ee mm area is Las operaciones proposicionals pueden “epresentarse mediante circuitos con tantos Es decir interruptorcs como proposiciones componentes, combnadosen sere o parlelamente, ax /vyiety #0 +) Cenjuncién {La traduccion al lenguaje comin es “Existe un envero cuya summa con wualyuier vuo,es distinta de cote a 7 Este cirauty admite el passe de commence, es decit, la verdad de pg, slo silas Ejemplo 1-15, tosson V. Sea la preposicion 4) Deyuncién. Esté representada porui éircuit en paralelo Hay aluranos que estudian y tabajan, B Su enunciado sugiere un cuantificador existencial y dos funciones proposicionales, - —F P(x): x estudia | — Qex): x trabaia 1 En forma simbélica se tiene 4 3x/PQ) A Qe) La falsecad de p vq, es decir, el hecho de que no pase coriente, sole se verifica enol caso dela falsedad simultinsa de p y Su negacion es i) taplicaci6n. Como veisPo) > Qe manera Mt todd ea e acuerdo 2on 1.8, aplicando ua ley de Ds Morgan y la doble negaciGn, se tiene ve i-P@) ¥ ~Q() Traduciendo al lengsaje ordinatio Cader a En consicuencia.elGircuito asociado es *Cunlquiera que sea el alumno, no estudia 0 no trabajo”. : 1.11 CIRCUITOS LoGIcos La verdad de una proposisién puede asocarse al pasaje de comiente onan circuite elictrico con un interruptor. - Para representar a p, sies V, se tiene 5 is) Dferencia simétriea or 1. Usilzando sucesivamente 14.6., 14.5. una ley de De Morgan, Ia negacién de—— © L——= i coumants aquamis ye eaanzezes anb ysuojottodesd ugtstiado 27 (W ic sonige1 SoLIADLD | | unas bao Waa anca}oyns 59 stu sed anb wag be ban omygnbe segs af nung 2 (yay a uorosodoud a syusspuogsauso> ownon 13 (t ‘Et orducty be a | | a a conmam jo eaweas end Dade (RIV R MRI ADV OA AO elev DA (be Do olde Dw A Ueto olde Dv ba dhe @ Ded (Dad) sejouspearba so ‘uous 2 “p}ourfueo m 9p o12ndso4 voroundsip a 9p pepIAnnaussy w & ssuorse4 Tus Yyo1907 4a SANOIDON oe iTRABAJO PRACTICO | 1.17. En el libro Hijos en libertad. de A. S. Nei esti escritas as siguientes ps Mis maestros hicen que tedas la leciones sean aburrides 9 : No seeptan las respuestas que no figuran en ‘os libros. 7: Imponen un cimulo de normas estipidas CConstrui ls prozosiciones prq.vaver. (Prager 1-18, Escribr en forma simblica le siguiente proposicién compuesta que figura en el “La chatura y eltedio de ciertas dscipinas excolares se crasmiten a los maestros, ¥ las escuelas se Henan de hombres y nujeres de mentalidad estrecks,vanidosos. ‘cuyo horizonte estélimitado por el pizsrron y el ibro de texto”. 1-19, Confeccionas la tablas de valores de verdad de las proporiciones Deroe i)~py gee sma 1-20, Negat las proposiciones construidas enel ejerciefo 1-17. 121, Proponer las siguientes pro>osiciones en forma simbélica, negarlas, y etraducir fas al nguaje comin: 1) Noes justa, peromantiene el orden. ) Los alunos conocen alos simtladoresy los desprec:an. ii) Silos ‘lumnos conocen a Tos simuladores, entonces los desprecian 1.22, Determinar si las siguieates proposiciones son leytslogicas iypnara ile =a s @= =n ii) pp Wpspva FRABAIO PRACTICOT a 23, Simpificr las siguientes poporicions ii-cp v ~a) He vO veep ad 1-24, Sabiendo que pv qs Vy que ~q 8 V, determina el ior de verdad de (evans ~adaa + 4-25, Deterninar, en cada caso, si la infornacién que se da es suficiente para conceer el vdlor de verdad de las siguientes propesiciones compuestas. En ciso afirmativo.justficarto ilipemerr + rev Wv MeCP sD: aeV Wir ae@vn Wp. Wer: perev, pesVyresk + dh26, Los valores de verdad de fs proposiionesp, a, ry $ son, respectivarrente, VF F, V, Obtener los valores ce verdad de lipvavaas poole lp vrera 1-27. Nega ls proposiciones ib 3x/Pay v ~Con | ve'Pi9 = 00) | vasyiey a6 [26 vesar que pu prota stivdenca de ropescones ryt ; sce enon entrain pea dar rary sep -28, Dada: las proposiciones 1” Eleuadrado de todo nimero reales mayo: que 2. ii! Enisten enteros cuy» cubo aurentado en 1 es igualal cubo de siguiente, Ienguaje ordinari. 1-36, Constiuir un circuito correspondientea la proporicién | if, Todo el que estudia tivnfa, ‘expresaras simbélicaments, negar las expresiones obtenidas y retraducicas al Dn m~OV ORY pawsexaqua sorouimu So ap oyunfoo Zz, sopeamimn eovsuit soap muauco sawuayns sy wos soaqspuznu soqun(uo> sezuaioese9 eed sofensn saUOIDHoU se] “sptsuayee 20d opeumunaiep fase anb oogp 2 X ‘ojunfuo> jap. sciuawiye so] Soper uEsquiON 2 Ose ass uD {raehev Souuiguisa"> 4 g'e sonausasoys0d opr Ms ¥ cnmnves ag Uy anouo.9d ot 2, 9) 36 amb, #2. YO! Ng ‘¥ cuunvos ye 19 0°,y ¥soauanad 2, 29) V9 2, a9pSodaxd 7] “2 opqurs jo onezin es onufuoo un © oyuuiga un 2p aououaud | sorpur exe “scUT{09 “2a as 8 “ura ood top anb Susu “SeRaRpU EAA] UWEN 25 sOrTEUE|S Mea ued « ‘semsindeu senay aquauTRauaR souNTERIN soxn{uo> :nowep eg soouotad v oruawoy> [ao SUOISEION “CT SOINTINOD 3d NODVNINWAIIa ofeqen aporsnsape opo:pw un sensout apuaaid 25 anb <0} us soydusla 9p opoesap jp uo> eiaiduras as ojnurde> 13 "soxunftoo ‘ius seuorstiedo se] © aspuodsono9 sory 35 ojusMuMe:) ows fy -sepmadaid ss umppnise a &*peprens |< wossnoul | uaujap 952883 HAS921gos SosraTud DULOD sopesepituad uot ,ovuswap,, A, ouruatad, + onunfues,, sour sof “OpnUas 289 12g -touunfuoo ap eanyaru e108) e,2p orpmss Jo 59 ugIDa2e mse sp oUsodoud NOIDDNGOMINE “Tz SOLNALNOD Z omideg l sof 59 sa00 13 eS Sea THROAT A OH OURO sri Carmona Sem sey onumnio se A swuossol 59] sp (hte wezany Wfs9 soouoIUe “enjoRa $2 OW S9H2THH IS :avuayits onuaweue7s fep 29pHs IEBHSIAL “BEML loses aiamn des UP OWEN OT SEE ruaqureuazes fo SoURNE PET bed sensu soredun wos ¢ 42: B edu s9q "0: d omieis FF ‘oxoumd jo ensoweg osoxdsoe4 [9 & ouensoa fe ‘oxcidiaanenvoo 9 eH edu 59 OpesptHD HS ssouo1ua ‘sun se o:ouiNU Un f,:CusOI0N Arua [2 uoUTmIDALA sadKy ZF lopeisose ounoyp pp stnnsuoo A "msp 2EAUNS siuatpuodseizo9 ugtajsodosd wy seuusarap ( | — g ¢ 7. Se VOIDOT 1a SANOIDON ”6 conlUNtos Q coxjunto de ls nGmeros racionales RR cosjunto de ls niémeros reales € cosjunto de fs nerve cor La representacién por extensin del conjunto etyos elementos son 1,0 y 1.25 A={-10n} Es fic ver que se trata del conjunto de los nimeros enteres cuyo valor absoluto &: menor que 2; en est? enunciado hacemos referencia a elementos del cosjunto Z. de lo: ‘nimeros enteros, el cual st llama referencial o universal: alemis, estamos interesco: +n aquellos que satsfacen la propiedad de ser. en valor absoluo. menores que 2 La noncion cormspondente es a (xeziwc2} ¥y st dice que et conjunto ha sido determinado por comprensin El conjunto universal depende de fa disciplna en estudio, se ija de antemano. » esti formado por todos los elementos que intervienen en el tema de interés, En genera se denotaré con U. Definicioa ,. Un conjunto se determina por extension si y sélo si x enumeran todos los elementos que lo constituyen. Un conjunto # define por comprension si y Slo si se da I propiedad que caracterzs asus elementos, a ,rrrr—— CC . ‘o mis brevemente. i U esti sobrentendido {«1P@} ¥y se lee: “A es el conjunto formado porlos elementos x, tales que P (x)"-P(x) es una uncién proposicional, y un objeto del universal sertenese a1 conjunto si y séle si verifica la propiedad. es de:ir aed Pa) a V En consecuencia a@A @ Pla) a F 2.2.2. Conjuntos especiales Extendemor la ancién intitiva de conjunte + las casos de areneia de elementos y de unicidad de clementos. mediante la introduesi6n 4 los conjntos vaeio y untaria, DETERMINACION DE CONJUNTOS » {Un conjurto vaefo et aque! que carece de elementos. Un conjunto unit formado por 1n Gnio elemento, ‘Una propiedad funsién propesicional, que & converte en proposicin filsa tojos los elenertos dé universal. caracter:a por comprensién un conjunto vacso. Designaremos con ¢ al conjunto vacto, y puede definirs simbélicamente asi oe (xine) En este caro ls propiedad relativa ax es P (x): # x. la cual resilta fa que sea, 'SiA esel uonjunto cuye Gnico elemento esa, eseribuemos cualquier, aa{a} Ekmplo 21 Derermina: simbolicamente y por extensi‘n Ids siguientes conjuntos definidos por ccomprensin: 1) Acsel conjunta de los nimeros enteros cuyo cxadrado esigual a1 En este cao ft propitdad que caracterizaa los elementos de Aes la conjuncién de PujiceZ y Quy: Envonces (xixez tat} ¥¥ somo universal puede sobrentenierse el cosjunto de los miimeros reales racionas. ‘Siproponemcs aZ como universal, puede escibirse . ‘Obviameme. by determinacién por extension es "cae (-1a} : ‘Considerardo s N como univer. la propiedad caracteristica de los elemertos de B sla conjunciin de Pix? y QG):x<6 ‘ue podemosexpresar Rey So _npopso-epuros | ued sapepragsod seus SE UREN & s0L9 ‘oun pes sod & (ops) #810) 2 aos epwsous Eas w 3rd sommes So1 SPAN Sop seas pe wauatgo a5 an opens jasodso|z0d oped) 9 S aunfuos 1 er onduaty lay cxvourtes top aunespaus e] ue 9515U09 {ce paw 300/99 x} a ak _y sofy sound sop ap uempinbs an oud ep sorend 1 ep oxaniune 2 PTE oman ep ualsunon® EL 9p FomOguEs WPA? °° [y<(o'xppsnax }=9 saouowtg (0° ¥) P auypaus QA sue ees ey sourspuy “yen vos sousrousp of "Fin2woaT uo Tene fo owes ONT seem ig 0 ound [of sovsnd Soj ep fe 59 (oun oypo(a0o 12 arb sosspust a ye serena vos 9 anand un # sxsueip seins ou fp sound so 9p Jo $9 24 ode pe fer aogpsa tasoinusd ov "sdu 2 opps gv oso atl BE on ce aie opespeno ns eeu 8 yrasu Bu un opED“D 2° UISIEP Sere ac, rd © osaun un 9p aunid £1 AUK 2% OO" {nox v ace inex} <8 wa. {te ayner} =o sn s9opupeno of syn sores ap oveteon #90 « SosNey it NOLWNINAALIC (oe steo}ar on (ney v acne nex} ov ove aus {souangQ IH ERA OTS ereler ans 9 HOP OE Noy Kaxiev +9 Soydigus wos ai sayesnaeu sosauine su 2p oxtnf20> J 59 WC (enentgtptrtottcty Joa sy seasuadsns saved op vgtsunfpe m wos ‘onuyur oxunfaca un 2p upsuenst 40d uopriis}2P srede eu sezavodzid afens "upIoEOU ap oange un E oplaypnoe “SOMA ¥ ‘2 ep sdnzgus Sy 9p oxsnfuo> [9 Ua as40> g amb GHP $3 (291 v aesz9x} oa sons ye/Z94Ee ISD sipapsg “0121U9 une 9p oplnp |e wor eayuap: 2s 3 ofgt & 16 sed 19 ota1ua Un *uOHNULAP 304 ‘saued soa sosetanu soy 9p ovunluos ja S24 ssonun{uoo sayuants 80 anuaueanoquls sowertRToGI0) sepepadoud 2p sa8n ® ‘Opmas 2189 Ua PEpIAsna%2 Uo> 1569 sfocen eoyswaews eT -upisuasduios sod ucroruyap of zea ab Ary & sotunete Tonjet af Ose [p Ue afqisod 52 Ou wossuax Jod Seuunfuod 2p UoFeEUTERIID FD £ oyduaty sg = 9 rasa A year opon ered 4 521 (99 q “onnndau so jean oususnu undone ap gpeIpERe pM {1-2 aioe 29 auan 25 1. # yeaStss opeupers ofa sotto soxoumge soy ap ovunuo> [9592 (Ht {ors'v'e} 4 ponds sou wojeet¥9 404 sou ae0 coNtuNTOS 2.3, INCLUSION 23.1, Concepta Sean Ay B dos conjuntos Si oourre que todo elemento de A fertenece a B, diremos que A estéincluide en 3, 0 que Aes parte de B, o que A es un suboonjunte de 3, y eferibimos ACBL Definicién >< } ACBeVxixeA >reB Esta definicion tiene el siguiente significado: si sabemos que ACB, entonces lt proposicion Vx:xeA =xeB es Vi wecibrocamente, sj est proposcién es V. emtonces se verifica que A CB. En repetidas ovasiones s© necestara demostrar que un conjunto es parce de otra: ‘mtonees. de acuerdo con la definicién, serd sufisiente demostrar que cualquier ‘lemento del primero pertensce al segundo, Teniendo en cuenta la equivelencia enue una impli incon anterior puede expresise asf con y Ie contrarreeiproca, bk ACB eVa:x€Boxea |Ademas, considerando bb equivatencia entre p= q y ~{p » ~g), podemes teaducir la misma defincién de h siguiente manera ACBe@ax/xeA s <#B es Es decir, en la inclusiGn ne puede darse que haya un elemento de A que no ertenezcaB. Sobrentendiendo el cuantif:ador universal, pare descamar Is notackn, eserbi- ACB oxen oxeB 23.2. Diagramas de Venn 4 Existe una representacién viual de los conjuntos dade por diagramasllamados d= Venn. En este sentido, el conjurto universil suele representarse por un rectingulo, ¥ a los conjuntos por recintos errados. Es claro que todo.elemento ds A perenzce a U, es seeir, AC U, Sean A,B y C subconjuntos de U, como indica el diagrama YD vu INCLUSION DE Consustos u En este 2aso se verifca A CB. Ejemplo 4. Sean Ny los conjuntos DDefinimos a relactin de divisor en N mediante fagrama: de Venn a|b sysblosi 3 meN/ Tenienco en cuenta esta definiciSn, y la elaciOn de menor o gual, la representacion por extensin de tales conjuntos es 4.8} L236} Bett ce 1y €3 términos de diagramas de Venn Ejemplo > Consideremos el conjunto U de todos 0s tringubs; si I denota ef conjunto de lot trlingulos isosceles, Ede los equilteros y R de los triingulos rectingulos, s tienepareaax & aaxeyax vat a8 stsaigdiy 30g “> E9S (uotresoutag, 228 bo ¥ (ROE @5¥ Issiodyy yr us oping gus ous seston 2949) tue op sued se sisp eso op aiid $9 oTunios Un IS “GVA ALLISNY BLU" wy Dy ouans 25 "ut aya 3d “gown sas03 8 Ae vox] varIND ‘oroeondun my ‘otunfvoa un 8 y B-0H99}9 3 cust js ap aud se orunfuos epo “aVGIADGSTU ! uosmput ep sopmpotdo.g 4g = ¥ vouana2suooug, yo xe sedunse x= (a sora e sedunss = 19 waiq wey (1a x xe x and one sy V4 (or fa 9p uot uiep e| ueureuy A*-edum onsen ap uowsayap 8) ‘pepinanquisp % azvauerant “(1 —T) 208 1 2p uptonmsns Tr cupiengdngeau | 2p pEpIAKINQINSTD wf TORUOMG UN ep OpLIpEND “soit op HV 3p UOLSUTTap # ‘2iusuARSONS OpEATAN SOU = redun 2 = N2.yonum ia T= we LetH EAE NT WO Pe ee N39 yU09 | TH Fe BMUSD ae YO UAT vy ax esconaye ug HD ¥ (ol peprend ey uauiep anb sauosnjour sop se 12qo%d > astsun9 fEM9 eI “UpHeNSOUP nsona e euoqe soure, "sedi so sedi, oun A std osauepl un anua Bouezagp ef 2b ‘edu a zoatgnsasuon sajemeu op ap o1npaud 2 anb 194 fog] ¥9‘oYzEE HO 40d an [e1 N9y aispeo § of96 A 1s reduuy so 3 yrameW oxoUuNE eT emined DION © SoINDINOD KL AVEVDT (ugoxasouea (sedans Nes} =a aay coon (sntunse xin2x} =v (net _yedia x oppeno ona fesaeu oui $1 pevuniss een 9 seed sayve sain oop ons an oa ee erduaty ‘q = ¥-PuonsssU08 1g fever epsas “ogo 301 ‘8 3p opmpono fe en 59 ouat2 o1auns un 3p opeapeno fe anb euaro we opumveL, gore ise m/e }= a earsey sosatue sozouigr ap soruniue S01 4295 we ondat -pepyeny of esouansasuoo wf *uorsnct figop | uiqonud anb souopeondia sop se] ue eIgopap a TruotHUONa [3 xe vox ab 6 spend vos gore oe(i x xe 0s ee fore uaaie yaa {rearjey sees sosounu ap sotefuo> S07 ‘oe opdunly vod v EDV EY soponuina covstnud yp asouatiad a49 2p o1uawoja por & ‘opundee {e soauayiad o1autd jp opera ope ‘ssquo;:d “sowvoue|e Sous So] Uauaf I sf2ap S9‘SoonURpY sos Fs S2[En} os soyun|uon sop mb OA! SS sonuafuoa 9p F>pmenst “EET ‘jnugysas so oonpynbe oynupts undue ox “SoynsUR9>¢ wos orb" tg9698 SomMeUBIN HarsIxa SpULaPY “elgasosy 59 ‘sop # “sayenh SOP Suan eoucnoastio> wo “sont sopel sur Soy susp ossagznbo oxnsuyst «por anh PA sounniso9 rau ‘conuNtos Entonces, por ley del silogisei0 hipotético xed sxe Y, en conse:uencia, por definicgn de inclusiom AC C. ii) ANTISIMETRIA. Si un conjunto es parte de otto y éste es parte del primero, entences son iguates. ACB A BCA esa consecuencia de ladefinision de igualda. 235. Caracterizacién del conjunto vacio Propiedad. Et conjunto vacio estéincluido en cualquier ot, esis) A es un conju. Tess) 9C A. Deniosiracién) Consideramos la siguiente proposicion Weixeg >xEA a cual es V por ser el an:evedente F, En consecuencis. de acuerdo con la definicion Je inclusion, se tiene @ CA. Non i teorema es vido cualquiera que sea A: en particular, A putde ser vacio. li) Propiedad. Et conjunto vacio es nico. En efecto. suponemos que. ademis de 9, existe ¢ también vacio. Emeroes, de do con i ). es verdadera la proposicin ee por detinicion de igualiad, result @ = @ Fiemplo 29, Cemostrar ACO MARS, Como se trata de una gualdal se requieren dos inchsiones. 19) BCA por23.s.i) 2°) AC 9. Severifica por hipéresis Luego A= 6. 2.4. CONJUNTO DE PARTES Fado un wonjunto A. podemos formar un muevo conjunto corstituide por codos los sabcanjuintos de A, el cus cece el nombre de conjunto de partes de A. 4 CONJUNTO DE PARTIS. 5 Definicién 7 Conj mtn de partes de A es el conjurto cuyos eementos sn todos subconjuntos eA, Pye { x/xC A} Los eleertos de sste conjuato son a si vez conjantos, y, en consecuencia, P(A) ces un conjinte de corjuntos. De acuerdo con la definiciin se tiene XeP(ayeXc a FI prohems de devitir si un objeto es un elemento de P (A) se reduce adeterminat si dicho ofjet0 ¢s un subconjunta de A, De acuerdo con la propiedad reflexiva dela inclusfin, cualquiera que sea A se tiene ACA. y en consecuencta A ¢ P(A) por definicién de conjunto de partes. Ademés. por 2.3.5.1) se sabe que @ CA, y por ly misma definicion @ # P(A) Es dir, cuelguitra que sea A. el mismo A y el vacio son elementosde P(A), Ejemplo 10. Deterirnar el conjunto de partes de A= { 2.3.4) Los elementos de P(A} son todos los subconjuntos de A. es det ‘Ya notcibn por extension es wore fo. 2) 3) 4}. Ga) Gath. Gat) a} Ejemplo 211, 7 5) conjunto de partes del vacio es el eonjanto cuyo dnico elemento es el P@={o} 1i) La portenercia relaciena elemerto a conjunto, mientras que 12 inclusion ‘elagona conjuntos ene i, Desle est puato de vist, dams los valores de verdad dela siguientes proposicones reativs al ejempo 210. oca v gen F orayawn (VPx)~# (W28)~ = Vee LWP (uopress>.sea V=.GV) NOIDATIAN (1 agprusuduios m1 ap sopepexiag t'5z axe naxja} aon oats 2s yesoatun fop ouserdawuoydune 13 ¢ 8 yf spss 32 6 aUN0e | goxe gore ae essoqun [9 $9 o}9ea jap outauoUsa}dUIeD 13 ( 1 auan 96 spjonued ug Evexsaaxdavg soupeuyep 9 ose otto ua "g ono ap ossodeas“y ovtnfuoo wn 9p e1uouto|suus> yo 19varq0 upEGLUE jensn 53 ‘oni suenge 2% o1unfsco tun ap snatd # anb 9p opnuas [¢ v9 “auentun uoroeIedo Eun so UCIOeIUALILWOS Fy Ss aninpedsans ng ren vere wwe {vers Juv vane {vexsaax} poor we So1anwaa a YOIOVESINETTANOD ¥ A, wpiquies aitsn uajans:,V sod prmouep 36 ¥ 2p owuswiyewoo 14 "y P Uaastotiod 08 anf 9p sorizowa sot sod opewgy oxunfuco je 52 Y 2p omouiadiles woromyaa “1'sz Sp sovunluoogns gy Tag : SOLNAINOD 34 NOL NINTINOD § ‘9 opnrde9 jus paroynset 3 amb “usinan, ap omwoUIG BP eUuID} e| operne sowiay oHoutsp 2159 U4 on 4D matt OR mt OF + Sieben ‘suis e| 0d opep eis e101 oman 1 ‘Soluews w ap ovuniuaogns o2iun jo 49u2:go BASE eIUAtURAISanS st A, it a + (2) sey soneusay soxunizoogns 15) nap so°> uapso ap somuatus 1 3 suo 2euiquios 2p jo se sowawaye sop 2p sowunfuooges 2p omsunU 1g 1 {2plo ap ‘seiuawsaye wap sauojoeurqui09 owos semua t99p $9°(") =u amawieoexs ey Soutatan sovunfuo5 “o10e« [2 s2 Soffa ap oun °¥ ap sowuniuosgns -p oreunu fe mindwo: ap tien af sosuswige .z avant yy g ssouniuD “soiuaue}s ¥ 2umh Y Ig ere oduiaty A 4 A A Waa {z} 1 War A ae fe" A Wee SOLNAENOD A |2” consuntos: En esta demostrcidn hemos utiizado la defincién de complemeniey Ia ly involutiva dl céleulo proposicional My AcB=BecaAe Demostracién) Utilizando sucesivamente las definiciones de complemiento, de inclusion y de complemento,s tiene xEB ox ¢BoxgAmxene Luego Br AS Semplo 2-13, Demostrar A= B= A e XEA OxEA wre @reD® En vinud de as definiciones de somplemento, igualiad y complsmento Ejemplo 2-14. 4) Sires una recta include en el plano a, entonces su complemento esl par de semiplanos opuestos abiertos, de berde 7. 4/)EL complementario del conjunto de Jos riimeros nacurales pares es el conjunto de ls naturales impares, 4ii) El complementario de Qen R es el sonjunto de los nimetos irracionsles. 26, INTERSECCION DE CONJUNTOS Sean A y B subconjuntos de U. 26.1. Definicion Interseccién de dos conjuntos A y B e: el conjunto Formado por los elementos ue perenecen a Ay aB. El diagrama de Venn correspondiente es oe i | I i INTERSECCION DE CONWNTOS » En sinbobs tne Anba{reuirea 1 re8) bien sorementido U , Anbea{xiren 0 xeB} La interseecién entre conjuntos es una operacidn binaria, porque a partir de dos ‘conjuntosse obtiene un tercero i ‘La proziedad que caracteriza a los elerientos de la intersecion es la de pertenecer “iltinermente a les das conjuntns.y w astahlece en términasde una corjuncién La definicn de interseccionestablece xEAQB@xea 4 eB Sila inserseccibn de dos conjuntos es vaca ichos conjuntos se laman disjuntos, Ay Bsondisjuntos © ANB=6 Biemplo 215. 1 )Si Fy 1° som dos rectas distintas incluidas en un plano, entonces st intersecciér puede ser vacia, o bien reducise a un punto. En el primer caso son paralels,y en el segundo caso se aman incidentes. ) Sean dos metas AC 7 AB, donde A. B y C son tes puntos ro alinesdos pertenecientes al plano a. Quedan definido: los conjurtos 'S(AB..C): semuplano de borde AB que pasa por C S(AC , B) :semiplano de borde AC que pas por B Entonces el conjunto $ (ABC) (AC , B) es el ngulo eoavexo BACxXDaUVe XO VY XOV TARE [18 989 0089 ova jp aed seso.ound np $9 9p USt98200 vy sovowe “auoreh un vo sogiyost mise seunfuo® Sep 1 arb soWavE BELT are ontota -uowsoerau 9 ectus nr pepaidond Jtrpace epo op auazpusdap 59 ¥> 4 U ¥ todos 2b 219 oad meget ap os ofa sy OU (E (119 anb SON. ‘45 venb 1 opegeadwp=n} ee bo ey ha Asse o1t ap uojquyp 4 spuepe open sowy ‘ay ¥ = V seigdy 2d snd unsa “99p 9" sou ors (@ 03 qaxe qex v Vaxe SUYax] Vax souresoptuoo ‘g > Y anb sonsowap ety a>Vo v=auvit veay vmins (2) (1) 90 4g) GSD ¥ Dypen # UOT Luoboasatut 9p ugSHULap JO€ 4 ssat0dry E304 Guvoxe garry yore vax v0.7 #25 (4 soype 9p ssamnbyens uo opin kaso sovuniuos sop atnse wopassiont e arb ao1p sou (1) UDea CT Gy V5 au ¥ BuasoR909 49} -agiapasiona ap won sod deb yore qax / yore guyer ‘uaiq togY @ U ¥9¥ amb [e712 ¥-BaS suossajau sop seg0ud ap souor, p2pienat ap uortmuep Jog -V=8UV¥ peptende e| seasowep anb sousuat “@5¥ ssoigdiy, H sod epeucwiodoud uoyoeunosar e| UoD veauye aov(t smuctandug £0 £24 2P seuojsensouap sey soweniea) aways £ wsBso90u UEFxpuOD wun 9p ess 40g ry SSCANAENOD 14 SOKDIASHALLNT veauyeaoy pwiooy stustndie sp opeyoies un ea AL pepatdoud = sore onduot V=VUR =A U VERRBA SS 9 > Ves anb sInbqeE ‘onsajo ug "oust 2 $2 OF OnSONU UD KupIDD=SIA ty end onnae eweg of (a)g ap o1veuo|e JPL “2127 of OU ono samy rusian eXn> ep oMmn{WO9gnE UN dHsIxD Ms HEMISIAp esoseU) *y gre sagoe men s2"(}) g ap sotusuia> 23a ado UOIRSas.aIU J¥SYIAINT 17 S¥ NOIDIISYIINT VT VUVd OLIN OINANATA LA ‘ugjounfuoo ¥ ap pepeaeanuuuns ey K uogssosiawy op ugiauyap F opursyde ago 2 Ug}SENOUIP ET YUG=4UV ‘GYGIALLYLAWNODUN Qu@uyere 2UGax v vax] (99x ¥ aax) v Vaxe oar v Waxy vane #928 v GuVare® QU@U YEE 4s ‘uszoun{uoo wap peplaneroose e| ‘uofooesioi ap uopEEyap F] >puEATHN (OUMU¥ =IU@UY) :aVGIAILVIDOS¥ UI yore vex y yore vuVex ornaya ua "VeVUY ‘VDNaloaWaal tt uppoauanst e| 9p seppaidoxg 9 =} ovuniuo> jo s@ sound sosounu sop 2p onunluoo Ja A sazed sosousnu $0} ap a1unfuoo je anua uotsdasionuy w°Z wy (6 -pduy 9 sed ay.9uroURRUNS os orb oloua USUI arse ou an 8x “e904 9 saIEd SoU fq 9p Srunfeoo fo & sod sous} sau so} ap owunfue [9 ante uorDsos.auF © (1 a’ ¥)SUO'V)S (a dsuO'ws. nb aopes aap sonics gn wos (9 9) $ 4 (0 * ¥) 8 (@ sod esed anb y usti0 2p) (q* V) § SeDaIaUDS 3H so1sneNoo or2 CONIUNIOS Le demostremos asi XEAOB 2xEA A XEBxEX 4 YEX o¥EX Hemos aplicado sucesiamente Ia definiciOn de interseccién, la bipétesis la ley ica A p>, * cjemplo 2-18, Demostrar que el conjunto de partes de Ia interseecisn es igual al intese Jos sonjuntos de partes, PCAOB: P(A ®) En efecto: teniento en cuenta que los alementas de I partes de vn con bbeoxjantos, consderamos XeP(ATB) @XCAMB OK + XeP(AIN P(B) eX ePiad s XeP(B) « definicion ce conjunto de partes: teniende en cuents + ) a) del ejemplo 2-16. 1a anscividad de la relacién de incision. Ia definicién de conjanic. de partes y la aeA v aeB El “a” utilizado es incliyente, y pertenecen a la unién aquellos elementos de U sa fos cuales es verdadera la disyunsién: entoces un elemento perzenece : ia unién scl si pertenece a alguro de los des conjuntos. UNION bh CoNINTOS a El diggrama comespondiente es [A la unin pertenecen todos Jos elementos de los conjumtos dadas. En 1 caso Aisjunte setiene donde la parte wombreada es 4 U B. Es caro gu wdo conjunto estd contenido en su unide con cualquier oro. En ecto veASxeA Vv xeB>reAUB cen view de la ley ogica p = pv q.y de la defnicin de unién. Entonces A AUB como queriames, Fjemple 2-19. {) La unin de un par de rectas yr’ conteridas en un plano es el par derectas 1i) La uniénde dos semiplanos opuestos y cerrados s el plano. ip Sean los pyntos A.8 y C. como en el ejeriplo 2-15. i). Se tien: SIB.A)US(B.C) S(A.B)USIB.C) = S(A. B) 27.2. Fropiedades de la urion 1) IDEMPOTENCIA. Cualquiera que sea A. se verifiea a Pues XEAUA wea vy NEA @ EN AUA por defaiciu de union, y ley Kies pv p =p.‘pepjend oy sp osquiqus opunfas ye Komtuad je uspuodse109s0fNaIP son -SeKo} sexo ap wioulad of “uuEA 9p SEUESREIP arLetpour “seayLIAA E SOME (na sQave2n@uy) uM OuVi=2U@NY) seqnusgj $e a1uerpsus uesaidso as anb “searngunsip 4a SepeRIr s9AUaUHEpUR sopepatdoud sop ap spaea e aumsasee wapone sowunftes ap woFraaaatut 2 HOM ET S¥AUL aRMISIC SAA3T “ST sound sp c1ualuos ap woiuyop 6 -( pepaidoid “sould op ovunsues 2p -uotunep wotLiep aod (anvidaX = ANVOXe BOX A VIKE = (aid aX A (VIdIXE (aNWWIdPX soursapssuc (aay DIMA BASOURC UH a ¥ auusindls eure yp ua suse apond owes “> x 6 VN ofieque USK “ANY SX oP wep spond enb ri einpepssa esoudisay auupP ou soustue vorstodion ETCH Ugur 3p MOREE FeR uy 108 o1ss¢> <2 an paVive Bax 6 VOTE NOR as -01939 4 ANY DX= GOK v VOX MnsOWAL | “tee dole ‘a3 ¥ Psd 14 — aay anb ef enanoeti sodspiope & exatnbe9 fao9 uoun ns w asausiid seotionss “ojunin> un v azauatsad ‘orvaunja en fs anbued ” own Va stavasaona a9 = gnyax = ¥9# (ugpensiuag BDV GHaL, any Gems d= an ¥ BIMaIZ) A(9a © a>any so0uow ded nd Kappy 10d & sang 20d “uown ap uot2ruLep 20d goxe ax A gave gex 4 vere anyar use smczuspustoy a anvra aug 36-1 wpBs “ono serbyens luo upyun ns ua opfusiten psa eiunluos rpe> oulo) (uossensui9g Teany ssl TOY (ssn0dH Cs ‘91-7 oxduiafo ¢ ua opraqdiue eurenbse ows jasoundag @=aNV © G7 V 2As0ug “0 onduaty -nsandosd poprondt je (Z)4 (1) 40 © ¥>eay ofony 6 3.x ony) 30 30d & uoqun ap woromuyp 10d Vox | $ax 4 Yara On ¥2 xTOYE 99g (Deny DVanb- 11s soésounaes eno & ap aurxe 04 pepiseinusuos | anb 8X Y= 9 A V esto je ojossoUNRNeAy, Vevne=énv sug. 2693 ¥ es amb exanbyene 29p sy (O1DWA OLNAINDO 73 $3 NOINA V7 VU OWL IBN OINTINTTR AT Voapte yarn aaxe dar a vere ane sx snd vogeaay saya 5 ‘PL apsownfuoscos 9p sed cpor red “qVGIALLVLANNOD I ‘uofounssp 9p sepepordoid & unjun 9p upayuysp 5 eIOYE opuEattIn “up}DoesAE 9p pepaneoese aap ono yo uo eandosd q © efoFU $9 UOIDIEOUIDP EL QOng@nveon(any) nbsojen9 AVA LVIDOSY Ut 24 q"y uros onb soavaeseo ”16 cONsUNTOS: c (AUB)AC (ANQUENO Las demostraciones formaler sor las siguientes 25.1, Distributividad de ta interzccién respecto de la uniéa E(AUB)NC #xEAUB A eC @ (eA Vv reB) A xeC em PEA EC) V EB A xeC) @xeAnc vy reBnc > * relANG) UND) por definiciones de intersccién y de unin, y distributividad de by conjuneién ssxpecto de a disyuncién, SE(AQ BUC @xeA7B v xeCo we (reA 4 xeB) v rele PEAY x€C) 4 EB V xeQhe@ #KEAUC » xeBUC = e(AUC) 1 (BUC) Se han utilizado las dfiniciones de unién, de intersseciin, y la ley distributna de ta diss uncion respecto de laconjunciéa, 29. LEYES DE DE MORGAN Estas leyes, de gran xe Ae por de‘inision de complemento, por hisstesis y definicién de complemento. 2°) BOCAS = AUB=B SaxeAUB>xea v xeB = exeA y xeBoxgBt v re = xeB v xeBoxeB Por defiriciones de uniéa y de complemento, por hipétesis, definicién de complaninto y I lige pv p = p AUBCB o‘ ‘6 oxqua pani [2 epurlapsuoy ‘kos | ap pePUNMPOR A TOI sod @ . Quay = Gou@uy =O7MU¥ By _sepexounp sopepooad se oprezmin perend bap osquua FFE seuboysen fe souma "souorenput sep sm x0g0xd 9p [210008 oporgu > znfos 2p SRO) Uy Quy @uy=O- MEY so enaceaqip @ ap orsodseu uotsoasiauF 2p peprabnwussp € JEAs09q, oyduuai e-t oydunl jo ve ofensowap o| £ uoposnariy eyesté oxmna0 108-0 = #7 A es 108 “upiaoaeianay ap oroadsas uotun 9p PHLMINQUITE “TOUT ed veanv=nua@ay= stan Mulan y)=ao(guv= 418 -¥) yegn(a—y)e Ve stsoNG ere ondaty wauv= {sae v voxix} = {ax v voxrs} van 35 "ugiocesiausl 2 uojoenowa}duoo “eousvayp 9p SeuopIULep se] uaUAseOTs OpUEDYCE e1D9P MS Qu ¥ = Vanb sejeod ap E36 95 “opuntas ap orstuayduu0> acs oxauitad {op uptosasionm e| © pnd s@ sowunfoo sop sue erouaiasp ©] Pepaidong TO1T 154 yopuas sowpd soxumnt fue ronaneyp eT yo ge sod jp soanne sosawur so} 3p onuinfuce Soy 29 orunfuce jo 4 <9se6 souewns So} 3p ovuniuo> N : Ww net wy senate seyonssuss sey ap wowsn # $9 a equomdor jz A 4 eHtoL wf on1UD FHAURIEID Treougd tap sovund sey op ondnfuos je pelontn cameo opUTAPALODL | sce etuctt o sotnnmioa a VDNenEata | | : i saneimuue> $9 ou'soxinfucd ap #ousrapp 2 “29p s9:V— +E — ¥ amb camo #3 ss npn: eames {ao vex/s) <0-v ge usnouauod ou anby 9p so1uatsja 50 10d oprutioy ovunfuoa 2 $9 g Ay sowunfued sop aziue sisUaRyIC uopmpa “TON SOINAINOD 3G VDNAALIG “OFZ (91 ofdwas us opensousp #53 gv = V=LUY bot veauy rayesan (@) 430d ira) quvoy 9083 quvaxe gax v yore vox srouaug spaiging ed GE mT Vand gota anya] yor Reta a voauy _uan as-souunfuoe sop so} ap siarnbyeua uo epinoul visa wo}o.sr0FE ET 0H10) (9 veduVe d=4nV (ot hey eynsas (2) 4 (9G ‘ono soyrbypno uoo uokun as ap axed so owunfos opn orb 4 @ anvoa aud enc 04 sorxnrno3 *0 consuRTOS DIPPRENCIA SIMETIICA , aplicando 2.10.2, ley de De Morgan, distibutvidad dela interseecién respecta de la} Enefecto AN E)UBOAS A-NUe~A (AP BPUBLOUANBIUA (AUBURN (AUANA BUA AUB)AUOUN(AS UB) = = (AUB)A(AE UBS) = (AUB) (ANB = (AUB)~ (ANB) AaB (ANB) (ANC) = AnB)NANCS = (ann racucy AN BOANUANBNC eUIAABNC)=ANBNc 2 De (dy @)resuta, De acuerdo con (2), por ley diributiva de la unidn respecto del interseccin, por 7 ser PP UB=AUAS =U, por ser U neutro para la imerseccién, por conmutatividad ANB-O dd launibn, por ley de De Morgan y por 2.10.2, Las expresones alternativas para la dfereneiasmétnea son 2.11, DIFERENCIA SIMETRICA A 8 B=A-BUB—A=(ANBVUBOA) = ‘Sean A y B dos subconjuntos de U. (AUB) (AN 3)= (A UBYA(A TBI a oe 2. Prpiedades ée diferencia simétrica ~ Dien si fos corte» Bes urn de os cnuntor A By eye eo eee et La notaciénes: It) EXISTENCIA DE NEUTRO. En P (U), el vacto es neutro para Ia diferencia ll A NB)—(ANC) AA BS(A-BUB-A) C} simérice. En efeeto ¥ eldiagrama correspond ente I) EXISTENCIA DE INVERSOS. En una opencién entie elementos de un conjunto (en ese caso el conjunto es P(U), los elementos son los sutconjuntos de U y la operacion es la diferencia simétrica), interesa determinar s, dado un conjunto, existe otro euys diferencia sinétrics con él es el neutro. Afirmamos ue todo conjunto ACU admite al mismo A como inverso respecto de la diferencia simétrice. Ene’ecto AB A=(AA)U(A~A) IV) ASOCIATIVIDAD. Cualesquiera que sean A, B y C pertenecientes a P(U) se verifica : tra identcacién dela diferencia simétria es AB B=(ANB)UBNA) () ‘que se deduce como consecuencia inmedista de la definicion, teniendo en cuenta que la diferencia entre dos conjuntos es igual a la intersecciOn do! primero con el ‘complemento del segundo, segin 2.10.2. Resulta también (Aa B)AC=AA(BSO) Deosracion) (Aa) AC=[AAB)NCLLABBE OG) Wan BQuaraB act} U ((AUB ANB AC) IAA BEA CULM BOCHL fA UBEULAMBIOC } A 6 B-(AUD) (AND) G@)Saepun Rom {are veet@ra}eaxy ae 49 $04 sa1ed 101 s0p01 pundos 4 £ yt soeuayaé ayuauodus tiowid #4r9 sopetep0 ts stewoja sono otuniuoajo #2 @ & ¥ Sotuntsoe Sop ap OUNSALIED o1anPoig x NORM THe sajendt susureansadses soncau>suoo ss maUDHT s OE js sojeu wos sopeuepin sound sop :pepatdand sineniis mf cetaufe ewe epend, CMH (gD ssou0r a #015 a “optuapio sed jop souuauodwos epuntas yf eisttady uos @ 8 {(e9}: (0 }} oszjut Bap peplatngunsp e] ensowed eee duly Qeae esa] © OVVOW=a WIV) © = OUWVV=(a7 v0 = oVY=a0V onap ug, o=ae OVV=a0V¥ -s}09p 59 “e>qngUNs EUSIAA ef ap BANBOuRD 43H] FeASOUDG, Let erduaty [ene el=Gte ve) onqures wa (i (Hetn@ dal =Ive't) ‘qr sojeaonuy 30] 0 Eagus eURIP FT (4 9ET aduialy ov@rv-ov(e0") san(z) (1) 9g (out UNO Ud UWAGuELWAGUEUy= YUDUADNGYY IU MAGYUDUMAWUIUG= =VvvOVe) =OVa) vy sogioue opeyesar a opremin & sn gus sUasay¢p | ap peprantinamos v, opuemnde ciquon opine Ja woyE FoURjOsNaG ‘peptaTean09 ef 4 voqua ef ap craedsar ug 20essonut ¥ 9p pepratnquisip ‘waLOW 2c 2p S249] ‘eps ‘DUBI9RP Op HOTU Mop stousnaasuoD SH OpezHTIN URY 96 OTLONRS—p a8 Uy, © Gu,8U.N)aGoUEU Wn Goud YN OUEUY, = QUAUY)NOU A J.V)NGoUEU.VAGOU.BUV)= SomNneN9 wskn patent axaca={@.d/eed » bea} Ejemplo 2-29, 1 yProductocartesino de = (1.2.3) y Be {1,2} Ax B= {(1,0,1,2),2.0),2,2),8,1,6,9} i )Por ser pares orderados, los elementos del producto catesano de dos conjuntos pueden represe ordenada son, respecivanie Los vénices dela cuadricul obtenida son los lementos del producto cartesian2, lid EI producto cartesiano no es coumutatio, pues ONEAXBy G,DEBKA = AKBEBXA Eemplo 2-30. Sean los intewvalcs cerradosde nimeros reales . la,d]={xeR/ocz so} 9p ountye te anouaniog 16 ofgt A eIRUMEY %| ap tOKUR BE eORDIIOd CHUDRII|D UF “T99P 53 (var v iers}=NA conunfuoojasat’? (oy) expesey o 9p wry oped -sowun{aoo ap mum eun'*! {ty } es Vert (vera } oy) soyunfans 99 muy [ap wo}rICU e| sumaasge apard LOLA L aw =x vig) =v ‘59 upyoei0U 9 & soqunfues ap wosssons eure 3 extpet cys ty soifn ap aay mszunsn® {100° Snoop s@ ‘yy vos wyRUeps 3 I spay ap omunfuoo 19 1S “sootpu 99 ovuntuoou eet 9 A (saeseneu sosouma soxourid w Sof ap equnfuon) (sory yemeU opeaschat UN <9 “L s SvQvZrTVIHINID SINODYEMO 1s : vA sounguosa saosoqua* { ut+-"* 2" 1) = ME souesapesuoo 1s -souoinessdo soyenstdaureperaige urrouap soaguiat Sopunasso] 2puop wy ="vuTY ia Wa ztvoa vay ¥ sop sa “Ene EP 99 sto 2 uosune| euLO} souzpod on as uo ‘zrunfuc ap ona onmfoos un {eye "Ey Y) FS SVAVZITVHINAD SINODVYIO ‘E17 med so upoevorsis 0509159 U3 (var v vad y vars ea pav KV aon 26 ‘njnansed 058 WO “sepeurpuo Seusa} uos soruyo sng Ox XVID KH XY “ayumpotw auyap as somunfues san ap ousases o1anpord [3 ‘uowun ap Koumsouseo fionposd ep sauorsteyep “uotun | 2p oizadsas uoounfuo> e| 2p PrANgussip Suoun ap oues2ue> oranpoid 9p savoIRULER ramassaans opts} souoy, (Ox@AWX NIUE TS malay 0 aK Ee Re 298 6 ax) 4 O24 v Vane 9k v (ax A vane 29 v anVaxe Ox(HAW)I(C Ox@aOxW=9xGAV) ugtun e ap orsadkor onningustps9 ounsa1s89 orsepord ff cee onduaty SOINAENOD osse coxsuntas, Fempto 2:33. Operaciones eon intervilos reales {02 UT. UL2, = wv {0}=0=) donde enol conte de iro rales pots AEE. D ecume €4. 4) 9. (o} ” 06.7) & 2.14. UNIONES DISIUNTAS En Prebabilidades se uilzan uniones de conjuntos diguntas y en lugar de utilizar las notaciones AUB paradcaso ANB =o on 6.4) 96 A+B esusual escribir simbolo que indica una uni6n disjunca Si se ene una unién arbitraria de conjuntes, ésta puede expresarse como tniéa disjunta dela siguiente manera +a08 Consideremos ahora Ia unin de tres conjuntes A,, Az y Asia podemos expresar como unién disjunta mediante Us=A taf a, tai ASA, OPERACIONES GENT RALZADAS . Indicando con el simbolo Z la unién en el caso éigjunto, la expresion anterior enel cexso de una sucesiér de conjurtos puede escrbirse as Uv= A+B ATOASA af, 08, ‘se tra-a de probar esta iguabiad, 4) El sepindo mienibro es una unién digunta, Seen dos términos de la sumatoria con ij, por ejemplo: i 3leNixe dy Sik exel menor entero postivo para el cual z€ Ay. se tiene x # A; U Ay U x WA, , 38 que xno pertenece a ningin A, con /auw) semousg, senscuiag (ainewo (are) =v ores {cory (00) } =¥ ap soqunfsooqre $0} Soper 16:30 avy'v—-a'a-Viauy any a (onteo) ‘ {ymax 9 1 Oo1LOVEd OFVINEL ‘est ‘ore ‘ere “ee we ‘sro cre we AIO) TU Vago {isis} rtzex} {edimizer} ev sowuniuod se uess -zez 'sUCS ts)! SUIS! fs— St is uaigo ‘0¢-¢ wasopruap sowun{uos sy wo) “Vee ‘sepauow: san se ue operas ows fa auangors : “ses Sop SouDKH fe UDUDTIGO 2s: ES ‘soyes anb sesso spu usps: "S sonfuos ene soem so cpsuarxe od semua ‘suewe o's ans | ona sed senetep OB TF YODER HOD “see ‘o1upunadxs ap soprss sqQ\20d 20 Hos soaUNa}S sono oxtniv09 j2 uso, ‘9 eiout 36 off 9691 | MIOUE a8 “LIES 9¢9 Mot un 46 “sepavous sa: trzupj ue aiuaytsuco ouorraye swuawedxs un ROpHOD 25 HET WW OOLLOVEs OFvErHL2584, 258, 256. 257, 238, 2.60, 263, 2.64, 2465, 2.66, Demostrar Demostrar Demostear Demostrar Demostrar 2. Dersostar Demostear Demostrar Demostrar Demostrar Demostrar Demostrar Demostrar iyur=o i) U = Demostrar consuntos A=(ANBUCANES) BCA @(A-B)UB=A (A-B)UB=AUB ADB=9 eA AXB=9 @A=0 Vv Bao ACB A CCD @AXCCBXD aneyx AX OAIBXC) [A= B)X C=(AX CI-@BX OC) 1) ACB =(AUQC BUG, D ACB=@NQCBNC ACB a ACC #AC(BNG, ACC 4 BCC #(AUB)CC ANB=$ 4 AUB=C =A=C-B ii) ANAS EY W) AUAS=U AUBEU a ANBe@=B=Ar SRAUAIO FRACTICO IL a 268 Demostrar 268, Demostrar la equivalencia de AUB 276 Demostrar Ia equivalencia de ACBT y AnB=¢ 2A71 Si Aciene m elerientos escribimos C(A) = 7 (cardinal de A es igual an). Si Ay B son finitos, entonces el cardinal de la unin es ual a fs suma de los cardinals, menos el cardinal de la intersecci6n, es decir C(AUB)=C(A) +C(B)—C(ANB) y ACB Damostrar C(AUBUC)=C(A) +C(B)+C()—C(ANB)— =c(anc)-c(snc) +c(an3nc) 1272, Sean U # @ y A una familia no vacfa de subeonjuntos de U, es deci: AC PU. Por definicion, A es un algebra de Boole de partes de U, si y silo siA es cerraca para la complemenacién, par la unién, y contiene al vacio. Es decir i) Aca waved fi) Med,fet U Aed iit) oe donde I denota un conjunto de indices a lo sumo qumerable. Demestrar que A contiene aU, y que es cerrado para In ntersecciGn. 273, Sean: 14 $, A y B dos ilgebras de Boole de partes de © Demostrar que AB ces ur dlgebra de Bool.cy # uasauonsed anb so] UrEUOS 2¢ S159 ap saxy oumsouit oranpesd [pp somuotzao So} uos saaNPR SOND FINDUAPrTD weetetumoy 38 WORN op found So| 4od sepemsi safe so, ¥ AHS Siuerpay,“opun#at 2p So] FpeuapLO Oued f ‘orunfro> seUANd Pp SoIveROD So] 120g OuHO9 UZTepIsvED & OFED 9180 Ui -OURENSED 024819 Un aIUEPON Ct ‘rouarue ofa J us otto wu2, 2p seuresfEIp aIUmpH (1 supioenuosesdas ap sodn squats 52] wean 95 oyun so1untuns of osta p tg “a XW > Y s!ep 52°g A'V anu URN AN Y EAS SYNODVISY 3G NODVINISTUI © S -y2 (gob apenmnbe ab oe ye msiquose ajans uobear tf eustied (g * 2) optuapio zed un anb expUr etd aX¥ Dy © gAy anue corey eon sey sopaquys uy Laxv oversea oionposd Jap orunfuosgns opar saq <'V anus Looe ormuieg Ae (Ode ED fuan 9g eueose] uo ‘opeaurse opis you anb sousapssu0>“g uo alvapuodseuos unsunu aU=n OU 2 oto? P(e Ace) YY ( sopeuopio saxed ap onuniuoo j2 sod epezusioniea miso g A y anuaup aE 89 ° S¥PIVNIT SINODV TE ewsesderp quotas paqurpou exeaytaadso epenb exeuies sun ap o9e> fe uoroemMNs B|enib sowrétodng a ey0u wp oamgox (C34 prpatdord y swumpaw oiinfuco jap so] uo> sopensuis uep¢nb Vv ap somuauig} S07 (mee Jew noapsg auuasaages & onan cuang ‘opeyoute ‘aaayyosu ¢ samvatpoodsonco “

y ovtnfuoagis un opryap epand opou! a9 aq “eI»pepseN uy2wodoxd ‘an so (q* Dd safeno so{exed (qb) fopwuspio saxed so] ap uofoeumaT9p f) K"aXV ‘ouessuie> ormnpoid [op woloesapiszo> ef anucimesnaru aarSns 03+ "uapso 280U0°H 3 ayy 3 x so1uewa® fo} B eanetas pepatdosd wun («* x) 4 /Somunfuos sop @ & y ures ‘SVRIVNIG SANODVTAY "TE iuople ap & wouaeanbe ap souctse} ef a810p ‘opensepe uco vermpmie 98 ojnaydeo aise ug “SaUOIDEo! ap sase]D sNUNSTD wm] UoUuaT, ‘3 ugjxeuoo op od Ja bas Unsas A ‘SUAIaRD stusumLEad—U OF “so1UNIKO sop 9P Seuuauaja sqroana afqiod so ffs anuerpayy SeEUTg souoroea: se; :Tens2e EpUIeUL UU ap swonbse j2 ue moueodus [eusuEuR) ap eus UN ImbE eJOuTP 2S NopondOwLNI ‘Te S3NOIOwIaY € ondeo“ RELACIONES: Considerando el ejemplo propuesto en 32, s¢ tiene t¢ AXB 44 3. Lk 1 Se == ced {il) Mediante un matr2. Sobre una comma s© anotan tos elementes de A, ¥ scbre una fila los de B, En el éngulo superior inquieréo, el significado de la relacién, Se asigna a cuda elemento del producto cartesiino AXB in 1 0 ben. tun 0, segia que el par ordenaio conespondiente pertenezca 0 no al relacion, Con el mimo ejemplo, resulta eet a ae a ope) oo) of} o 0 o 1 oO eae 0 0 «0 ao 0 6 3.4, DOMINIO, IMAGEN, RELACION INVERSA ‘Consideremos una relacién R entre los conjuntos A y B. Six . y) eR diemos que y es una imagen dex a través de R, y que x es un ntecedent! 0 preimagen de y por R. Definicibn : Dominio de R ¢s la totaliiad de los elementos de A, que admiten iragen en B Dy= {x€A 1G ER} i & ELACIONTS INVERSAS : Definetin 7 mage de R evel conn de lox dementos eB que admin un entecdente ena ige (re0/te.2eR} Desnicin Relasién inverss de R es e subconjunto de BXA definido por ={o.nseener} R Ejemplo 1 Com reciSn al caso estudiado en 3.2, s tiene Dye (a.b.d} Ip 24,8} La relacin invers 6s Re (0.0).46.9.0,9.5.0} y sorrespanée a la propiedad PU. 2):3' es lanota obterida por x El grlice cartestino de esta relaciin inversa es ++ BKA(9: (G9 Eyes {nar} aw ford) os uo 95 {ore} a ¥ conen{uoo fo ua s1uyp alqisod to anb souctoeat se] sepor Tuo) 2p EIEN aS \ 7 ; “4 coe 1 Lu epenuotace peur ns se ap ametpuodtanns jp :sod ypeauoioesm 3 xq >'¢ ; ‘opespena ns s ap uote od eProp FIs XV > -y wo seuoforjos ‘ows {orzs*zie} =o {e1}=e {ror}ay cqso anb 010° z¥ ap souun{togns yf VAIsXa “H>9p 52 “FOUAWA]® ¢, 7 UMN GY Sp send ap ovuniuoo eA “Scauanni9 i ave su01U9‘SeIuawap> WD) W IS {V Sp sciun{uoages uo: anb ef “y osunfs AY OUBIL [2 A oft orunfua> J2 anb 1m CE onduaty :souotsma& somunfuos satwainds <0} sousiapsu0 pos ua Sepurjop SOv0}r|a! Yor (q¥)a> wp (98418 BURP UHEDEAN HUN > AF -noop sousepod ',¥ ap saed se ap oluauija un s2 .¥ ap o1unfueogns open owto>) Seu “opernuind quo us sein ssuoDees EV WB OS Ais V Ua EpIULEp URIDE! EOF ay S81 2p sojasoduen q © [end $9 votsroduns vpiomapea mer soduwoo "2p esuaNit ore Fy (1 ‘soljsuee cutoo ueponb sauotsesnowsap se, rehares) Grose. |v ap owunfucoqns un wee eaynUapt 2s &°v Us wo(sen) vxv ‘a puop'd & ¥ anus upoeyer cur 825 pluyop se uojanjs moses 2189 Ua 'V ‘pepranenosy (1 sopepaidoad soquaudis st aytupe souotseax ap uotanod oo ©] OINAENOD NA Nd SVGINIZAG SANOIVISH “9€ . {8260 ¥ wan v aadeler a} ewes aumppatu'g A y anus uorssoduoo epee ‘a1.u9 uggoejan eun suyop ojqqod $9 wwe ‘9 AY cane tN9p apqpod 89 ‘9X > § KAXY D w SauEHe|e se > NIE Y 4 Ba royes@'9 wn epeurusyap ps9 DXV > Hf ©S HEANdLLOD FORE ET SSNODVTEY Ad NODISOAWOD ‘SE 6 SINO_WERY 3 NOIDISOINOD sano1owEnt |° RELASIONES Determinamos prineto el producto cartesiano aa a B= (Er 81) 962) 2 121) 5 (@3 2) } Como A? tiene cuntro elementos, existen 2° relaciones en A, y son las siguientes: A ={ ter .a)} Ry ={ 1 ,43)} Ry ={ (01.04) l6s 5a) Re =f a1) ser 00) } { (a1 01) (62 san) } Ry ={ (64042), say) } Rio ={ a2). (e2 a2) Gs .41).(62.43)} Raz ={ +41), (@: +42), (61 .@)} Ris ={ Gr var) 22), (@ a3)} Rue ={ (61 101) se os), (@ a)} Ris ={ (61 3) (4s 01) (ar 03) } Rg =A? Ejemplo 3-4. - Grifico caresiano de larelacion definida en R, mediante (yeR oxt=yt a La relacién es un subconjunto de R? te Ry pertenesen ela os pars 0 ndmeros reales que satisfacen a(1). Ahora bien ae Famed —y2 Oe by). —y)=d RELACIONES EN UN CONJINTO n Sebemes que en R, siel producto de dos factores es oero,alguno de los factores es mule, 0 decir xty20 Vv x-y=0ey=—x Vy Cada una de estas ecuacioncs es la representaci6n analitica de una recta del phn: en este cas, strata del par de bisectrices del sstemade ees. sia={eanivea) B= {@niy= x} centonces ba relaci6n AUB, esdecires a unin de ambas bisectnces R= {eit ay 3.7, POSIBLES PROPIEDADES DE LAS RELACIONES DEFINIDAS EN UN CONJUNTO clon puede Sea R usa relacion definida en A, es decir, RCA. Dicha lasificarse de acuerdo con las siguientes propiedades: ea |. Reflesividad Resreflexiva # VxixeA © (.2ER Late eR se eanesiza pore todo cena dA foma pi mie iano, yelpura chen potences ben Llamanesdagoml de A? acenjunoD = { &.2)/x6A} sedesk, dono de A? esol conjunto de los pares de cmponenteiguales, La reflexiidad se rad ce en cTthecho siguiente In diogonel de A* octdcontena en la reac, es desir Restefeiva © DCRWAC Vv MAE) AEX Ew DHIGUNE OW 9 snow a] 9p HO!RRAN 81 EIOMSON _ ap pouoderp 0] ep o12ada3 sans s9 ouetsals TWEIBEIp [2 tauanoauo> ue & oauaHad UarquIts sanisuodwoo r ub aed yo "ugraean ®t s39uaLed 3ed uN “ap 5 sng seynuuod 2p Fy2) Pee ee wnamg “Fe = ‘qquotuaja unfinu anb eA “3Arxaqaue $3 us ous o8suo9 esed eau) ¥ 9P 2 (worm arieD pas v fe SANOIOVTEH SV da sdqvartacma weed) v var ond easyer ours { (@* 0)" (6*2)*(1* 1) } ~Soraereo ng (HE aoyos votcear eur y e269 F1E Uo apep uorsmyop e uoo opsenae {ever eown}=r souotoesssowants sy soummpvos {¢°2" 1 }= Vea “5 onduly graye! oF s ewoypLE wotoep Bpos nb ose $3 @ =u ay © eanayounse y stuswauajenrbs o ugramar | ® avouaLiad ,

=p 63 Wa Ve VORA © eapayauEss y PepMNMUY “ELE egy ym sung uss y 2360 ‘ugion 8] ue eptustuoo eise ow ,y ap feuostip e-anb axinoo ouesours eumesRa un Wy ‘ous|us o85uo9 opeuotse[ay71590u anb V = oyuaUIa|2 lun souour je 2p eauays%a w| sod epengsadss epanb y ap peplaay ou Py aCe!) vax] x fe tanaperouse x TUE 9p Uoktabu uo MSU FRUNSIAEON TLE saxonLa no simetria nc impie que dos pares de componentes permutadas pertenezean a 'a relacin, pero exige que haya al menosun par en a relaeiin, y que el que resulta de Permutar sis comporentes no pertenezca + ella 3.7.6, Asimetria Resasimitrica @ Vx Vy: (ey)ER SO X)ER En este caso debe ocurrir que si un par pertentce a la relacion, enter deduce por permutacisn no pertenece, Semple 36. Ena={a el quese 22.3} laatcamos dead este punt de vite asrelcones 0 s=(0.0.2.3.0.2 {0.9.2,0.6,9} sno simétrce.yaque Ger» Caer i) {a.9.0.9.0,9} suna relaciin asinétrica en A. i) 3.7.7, Tramsitividad Resuransitia & Vey Vee WER AW. ZER = Ou eR Es decir, si un elemento estd relacionados con otro (no nezesariamente distinto), y Este estd relacionado con un tereero, entonces el primero esti relaciorado con él tercero 37.8, No tansitividad Por ser ta negacién de la tanstividad, decimos Resto transitive @ 3x3v32/(vyER A WY yzER 0 (x.DER 37.9. Atransitividad Resatransitiva Vx Vy Vix y)ER A Wy, 2)€R = Ox 2ER Ejemplo 3-7 Consider:ndo el mismo conjunto A de ls ejemphs 3-5 y 3-5 se tiene: 1) Ry U son transtivas. PROPUDADES DE LAS RELACION'S 1 iy = (4,2..3.(1,3),0,0} no wana, ya gue der 6 BE 5 ODEr {G.9.@,3)} esatrarstiva, ya ue G.dew » Q.ew Uae 3.7.10, Astisimetria Resantisiméirica @ EVIE YER 6 OER WEY pemenecen a la elec, En este vaso, si das pares de co centonces éichas componentes se identifica. De este modo, ia :elacion R del ejemplo 3-5 es antisimétrica,pero no foes puesto que es F Ie proposiciin 2,365 5 BYES 2=3 Ejemplo 8. En Rt considera la reaciOn definida por weRexnyez Estamos itereadosen la caificaeibn y epresenacion de R. La defnicign (1) se teaduceen estos érminos! dos reales estin relacionados, sly s6lo su ifrencaes un ener, i) Reflexividad. s @eR a-a=0eZ >(a,a)eR i) Simetris, (@.b)eR ma—beZ > b-aeZ >Ub.sVER For (1). porque si un nimero es entero, su opuesto también Io es, por (1). (a. ByeR ib. cleRwa—beZ » b-ceZ = = (a= b) H(b-)EZ Pa-ceZ 2 1a.c)ER in) 8 no es antsimétrica, pues GB.ER » (2.3ER 2 ¥) Grifico de. ‘AR pertenecen los pures de reales (x. y) tales que x €Z oF Ahora bien Jkehwyrr—k om kez ~yeZx-yrate wieee tp} ‘ONE opdwaty rte a yr anager w orounud yo seouorua"ouao19 une aItaf usta en 1 CYG@ALLISSW AL tit mano sustains $2 0 debe KIARA ‘osaunad,estusyea tba 10 ® sjusfeainbo 2 oWvauisja un IS “YTAISTIS ure vOEIEA ‘ous}uss © ujennbe 52 ¥ 9p 01ua4to]2 OPO AVGIAIXTTATY Ct tugorjeies quae ap SaUoxoqa450| “OpHDE 269 UA UCDEIAD EE = auotied (qo) sed anb eoyais 6°,q anuoqesnba 83.99] 35 dP URIEION F] Soruaqearnba wewuey 2 Uo! Fe etuatooUNE ind opor ap sonuauraa sof A *~ ofoquuys [2 Wap 38 UOFEYY LUIS ap SSz0res Jog so. nisp soouom “on {¢eouguas epeaypa $9 og & 1S V ue elauaTeAnba ap 59 -¥ > Y UPA PT wowruted ‘qousqeunts 2p uopeps ap idsuoy TSE sagalig ue a1uevodun ee eee taded un ueyadunssap fon an vovunftoo tun u) SeprURjap SENEUIG, SSUES SET sapepaidoud se uty VINATVAINDA 3G SENOIDVTAY “SE aaprpae ® 9a (e xe ARITA sone “purxayau sp uape $9 49}E]0H EUsHU wf SOUR eaigugsre & “en syoungtus “earxaypure $0 ‘orun{uoa un ua epmayep esata woroefas tt 9D SA oungusr se so Uoforex Bf Yose] a1Uapar=ru J2JaE3y Hod t12pHpHA Se hax eb v 6906) oye voydun | 1100 (4 uw VpRVAINDI 3a SANO_DV TA 489 ayapooatue p anbiod 49 Ga | oe D v P2009 peptanisuny. (a O9(' A) = 6910): CAKA ugjajsodesd mq asbod eoygas 2g epnowms (18 ‘A $2 woreda e ap aiuannasucs Jo onb 24 “esapepsarss oper aye warsA sotorodond 7 ‘pepiaxayaay ( 1 sopepaidost sm sgn aot “Vo HOE in sg RoNaNRD us “6 epepin 2¥ 3 @ usiotodosd x “ono sanbyen> op aed oft fo owo;)‘o1unfuoo sn tog ‘ef onduuoty Leaner} Raw sp agun 9 snusoeonnd gu» (6 sand ssp we vm OI FT 1 1 i { “maposiq wound 9 © aqesed y391 aun auat 3 OxeIHD YpeD e1e saNcmERH‘s RELACIONES de equivalencia. Clasificanos hs siguientes propasiiones: In1V 1-2 3-1F 2~2V 24V 2-3F BBV 13F 340F En virtud de fas tres primeras queda asegurada la reflexividad, En cuanto a la es suficiente ver que In2 22-1 V ‘Mas aun, si el antecedente 2 falso la implicacion es verdadera I33~1 Para la transitividad, descartando Jos casos de antecedents falso, e+ suficiente verifiar: A Anza 21h Daze 22 v Ins2. 24st Vv v Isa imeist vy El diagrama de Venn es donde cada arco orientado esti asociado a ur par perteseciente a ka relaci6a. En forma cartesian CLASES BF | QUIVALEKCIA » 3.82, Clases de equivalencia y conjunto cociente Sea ~ um relacion de equivalencia en A%¢. Un problems de interés es Ia \determinaci6n de todos los elementos de A gfe son squivalente a uno dato, es decir, ‘que forman pareja ccn él. La respuesta conduce en cada caso aun subcorjunto de A, Harnado cise de equivalencia dl elemento Dejinicion (Clase de equivalencia del elemento « € A es el conjunto ce todos los elementos de A equivalentes aa. Ke={ sea se~a} Con relicién al ejemplo 3-10: Es deci hay dos clases de equivalencia, que son susconjuntosde A. a kK °$0] sopos uoo » af sewuns se uacoueuod °y & seageped Seno wa “Z aLOD04 ¥ & sopep tapyca u & w apuop 'y “aj #.odis [9p Fosotus toy eopes uaoeuensed * v “Hoep tf 234 wo yruprere = 294 Wo yrunp—xe px lua mx *y owunfuoa e aunjap 2nb pepaidond 2 souronpen exoyy (msiges Ja sowie 7.92095 tous oop abun ap Sng Le Eacta, {114 soutuisn 9p wotcanpal “(« pepoidoxd 8,(7) woo opiance 3p D0 e - vine = C-9+G—D lum 2— alu y Qa tive gv me nb Sop 2 Kg vsorotu9s0; 25 “prpuNURsy [9 (19204 4 q— 0 9p opsando sod im pspatdend 1) 04 ee anb samt ¢ & psoimvaso| wag nouns (q lu 290:04 son 3819 | w 010g “pirtwsauey te ruapatnbo 2p woes fun 59 (4) seb aBgond ap ourgdoid onsora tioy soumuetey Xoiwe (ine xia ab €A*( 1 pepadond op ouoroesuon min 5g ‘ovondo as apap ssovonsoxouo wine api oxauunun 5 (Hh Muar yusyue dace Sey quae du yo xte sowoun ‘osinp ap uprrutep e§ ‘1s01 4 ous wf ap ovadses oxonpord jaf pepranngensip vf opvesyde 7 ua opuemat < pees 9p oped fp ona op aE PEIN (ppensct Azelue suv xe ‘avaie}Ip © Buns ns ® apatp seoucIuD Sop sexo ¥ apEAPO;AUgL LHS ( 8 SILNI909 O1NOENOD ; Oxue HON ua O re OY WeCre ru ZOSINP 9p uprorUyop s0d oxneye wy Corfue xi uae sernbjeno sod 2189 2p oxonpoud je aptup “oxzus un & aptap oxswnW un 1g ( 4 ‘soutarezqNn amb sostaip ap up.omau my ap sapepedoud satunnie sey souroutsadsy Y Zoyee xin _n29p $9 ‘oua1uoun sod oxsitad FF jon8 59.9159 18 o}ps £18 x os0Qu9 jap sosiup so uyemnseu oxsuan [2 “uMIIUYOp 04 o Q—rlue que zu sounpod ‘Houapunbe =p coloear sun so souanBu0> amb ap oysot| [e sourpustuMapY. 9-2] @ wojnpou saivanaues wos ¢k 2 Sjoquis uz "MOUSIgP ns ap LsFAp $9 4s Of9s A 18 “v OjnpoU: SUanuBIO9 Us soxAUD s0q, woponaiog svuottse|ayueypous ' ompeus eowenfuo> 2p uskoes | souonporiusouatua so 2p Z oIUNTuO® fe 3 THE orduoty “orate a oyun un, 2 eprujep eouartrnbs ap ugtowos epor & unuHo> ousay un so 4 ‘seIUanils sojeamed 401 uo apesoaud pres ondaouo> airy “y 52 uotun ns {sared v 29 seiunsp'sef9ea ou ue ‘ands opnuos jo ua *y 2p ugtaued run uodnyasuos eomennbs a sts $e] s2oypuy ap otwefuos 9 srupous‘uaI9 0 {a} =% 59 ug.810u B A*etousqennis op uerseas 1404 ¥ 2p atusqoo> crunfuo> eure as epuDtennba ap $99 st Jod Optio} oWUnfas> a mouenabs op sse79 un epejaose ms of 2159 ap owuawa.a ypeD B anbjey opote sp « {e°1} =1s2apus op onli un optassiosisepon and of uoo “ef somsip “wags op asx mea ns oysousoe onup tn efo outped “oienisp oa 4 Top uaqeanb 9p sem ee uo Sout Soo oyunfuooqo sod sowejunsaté Asis 90d wn seaueAEsotuapOg sanonvTnt rsUW OM MMe} N-2e,1=n Cee) s2-2K,2—m, 2,240, 243m S21 laden 120, Veriticamos que no es posble obtener otras claves distiatas de ésta; si queremas Kee( cece myn O um 2m Smee} ke Anagamente: Kees =, anes Kin = ete, Los subindices de las clases de equisalencia son los posibles restos de a divisn de lun entero por n, + decir: 0,1, 2,...,"— 1, ya que de acuerdo con el agoritme de fa yas~3koonkez tara cada atsro K qsedan deteminados bs punts 4 cordenaasentens dela teva por=3. y en conscuenc, la relickn conse en ef aguente cononto Ginrete de posts det planeny oun ye asouarnd 9 KB or OW? (it oe MOTE _savorotsodoud souuagndts 5 URDEIeA 9 ‘anh opout ap *V > "3 atixa‘] uo n vas anb exanbyana and (et “WD Teuinioogns en fistag eouenua *#-¢ ¥ aluniion [2 ue epuyjap e>vaqeatnbs ep UOLDe|EL BIN $9 ~ 1S VIRSHOE ‘wouayearnbe ap sag uo 9189 ap uoroned ean euuuaap of9ts 20 omnis prujap euatearabo af wo}ea) FPOI an “2qe (sonouiaaur sojduiale ap seins © opeaytian Soucy CA orb o} sRARSOWED ¥ SOUHTS *oyoea ox onnfua> lun ua sepluyep efsusfeambs ap souopmat se] ap feluaarepimy euiatord. “FFE et {worms }= w . so uopmed oP O]=1 ‘ouatgeruas oases seaipuy ap ovunfuoo owe> sounaje B ':AUaTH=sHO® Ua SON $0] s9pon p © opdetirs Ualaniqo at 7 ¥ saiofeanbs fouueuoye Sol $201 “PS Zay opuas 74 0=x ‘ods jap sofea! soy sopor usgauauiad "© 582200 2993099 = ee 10-38 me vorq nou (eer) ruses a go pugennys sod aneet8 9 FS 29q-te aw ansepow yuo eprayap 89 UEP! Hos 380 TE cdo top ouaeanba ap uotomer eB apupose uogaqred of sowresoun (TT 2 YIDNAIVAIMD’ A NOWTIVE so1sp U9 sper ssuo1sn sed ‘ej ¥ usonpues 1 1+¢ € Of-€ soqduab sol ep erouayeninbs ap souorsejar se (+ a y L / 73 saopuy ap onfios un {¢*2* 1 } = 1 opurs “Sy “ty "54 somniuooans san uo cpeuoroased vpank ousyd ¢q ° oueyd {2 U9 epruaros wie Fun 4 C95 { | cre odwaty -y 53 uoroedio‘yed e] 9p soqautafa uos an y ap sorun{uoaqns so} 2j worn of anb roxas (f uororpu0d m “aiteumeUY “yap Sovunfp sorunfeoogns wEuLANaIaP ‘saoiput ap our fuco [ap scrunstp soasowya ‘seeps {] SOaPUF ap orUnuod fF So2EID05E Lupus A *Y 2p $0}98A oF somumfuoogns uos uoionsed H ap "Y SorueUDf> SOT myao/19mE'va7A GH oa UMne en oe mA ss o1gs 48 y apuownued un so { 130/ °H J onuntuoo wopmnfag -y 3 "3 owunfuongas an aisixe sy sm cquauoye fo t98 anb exsimbyeno ‘anb saya @ x | 2s V somunfuo> sop 12s ‘o;2t4 ou orunfvoo un =p uot ue ERE aren VG ae stkopven "6 RELACIONES ii) K, 1K, #6 > Ky = Ke i) uty = KOK, ¥) ¥aeA,3uel/ceKy NoTA {les an conjunto de indies que se forma elgiendo un inieo elemento en cada clase de equivalencia, Demostracién) 4) todo elemento del conjumto de indices le comesponde una :lase no vaca Por hipétess,reflenvidad v definicion de clase de epivatencia: A#G = 306A ana + ceK, Ki HOVeed Ahora bien, como IC A wel ued 2K #0 41) Dos elementos de A son equibalentessi y slo sipe-tenecen aa misma cas. a)an~a' = a'eKy \ 2eKy Sivek, entonceraya’e Ky, byaya'eKy sa~w 4 amu = ) Cases no disjunis som idénicas KOK #9 © K, =K, En efecto. por hpstest: KOK #9 @3xeK NK, = mi xeAxeK, 4 xeK, = Src eeu nem Sea yeK syn (2) De(1)y (2), portransitvidad - yeK, ay ov *yeKy Osea Ky CK, Andlogamente K, C K,,y resulta antec Ae SAA nD rt PARIICIS ¥ EQUIVALENCIS . jv) Flamentos distntos del conjunto de indices determinan clases dijuntas. UEP > KK = Siponemos Ky OK, #6 2 3x€K, 4 EK, > urv = we K,, Absurdo porgte contradice la definicion de I. 1y) Todo elemento de A pertenece a una clase, oo que es lo mismo, ls clases de cetvelencia “cubren” a A. seared aw =aeX, (1) Siwe Kgentonces Ky = Ky. y resulta @€ Ky NOTA, : Las proposiiones i ),i¥) y v )significan que toda relacibn de equivalencia, definda ‘en conjunte no vacio, determina una paricién de éste en chses de equivalenca Precisament as clases som los elementos dela partici. 1, Pa y elon de equi ses [we opr dA tons id inden A tn fe euvaci ; erat eax propedal dean pzwro wa wai en ess no va Ae woe dtomaoe de A es mlacodos oy so prmmcns ol mia sbeoyt de pana" Ensim (€,b)ER say perenccen almismoK, (1) ‘Vamos a probar que es de equivalence i) Reflexividad. Par definicion de particion aeAs3uel{ack, way a pertenccensKy Entonce:, por(1) (¢, a) €R ii) Simetria, Sean ay ben A, tales que (@,b)eR = ay b pertenecen al nisino Ky > = bya pertenecen al mismoK, = (b.a)€Rcuts (emer oreo wn} = . GS pede A hare YRC” © 280 wore neo wpa x gx n fax W(OX coves 89.09, 6 “VoNTIVAINOH & NODELIVE @ fax WROD snoop $9 'y us pepyenti se {(€*€)* (2) CU" D} = © "y o1unfuoa 19 uo sajgrmyap erozsjeamnbs 9p sauotaeas sm seper sousuogosd uotserURUOS Y “saueronied oui auayeanba 2p saunoeyos seit) ep 2ysed s2 01st ou o1unfuoo un wa enb omjosa ‘Se|qeoymuept Us eoUTEAINbS 2p ugisear ep iofonsed ep sordsov0o soi “S¥E X FYE UOD oMaNDE aq v someone veo} {C2} (en) umorund ants g {¢°' 1 Fm Yue enuoo as ‘Ere opdusaty eee ee e= "yowstur pe uasmaped 9 Aq‘ oe y9(2'g) ¥ w9(g') ‘nb sope*y uo 9 £ 2°» ueas pepransuuy, (i sanoovtat 8RELACIONES GER, © yer a gui laparticion consisteen un nico subconjunto: el mismo A. 39. RELACIONES DE ORDEN ag ES utel en matemitica yen b vida coidiana onfenar los elementos de ua conjunto acuerdo con algin eriteno conveniente. El orden queda espccificado 1 través tel \érmino “preceder™, y decir “x precede ay” significa (x.y) eR Lo esenvial de toda relaciSn de orden es la transitvdad, y sega : ransitvidad, y segin se cumplan o no ‘o:ras propiedades se hubla de orden ampligo estricto,y en cada ome pli icto,y en cal 2380, de orden parca 39.1, Orden amplio SeaR cA? Definiciin A es una relacion de orden amplio|en A sly sbo si es fleiva, aniimétrcay Obviando los cuantiticadores unvetsiles tenemos: i ) Reflexivida. TEA SU aVER RULACIONES DF ORDPN a ii) Antidmetria @,b)eR A (b,aeR a=b i) Teanstvidad, @ DER > (b,VER = O.DER (392, Orden parcial y total Sea R una relaciGn de orden en A. 1VR esde orden parcial si v slo si exisen pares de elementos incompanbes. es aecit 3a, 3b/(a,.b)eR > (bce 4) El orden es tol en caso contrario, es decir aed 2 e.d)ER v (b.aER Ejemplo 314 1) Bn la relacién de divisor es de crden amplo y parcial Por definicion nla e3meNja=nm ab Reflexividad, aeN ena.1 mole 1 Antisimesria, Sean ab © bla= nymenNib=a.n 0 a=b.m= an.b.m=lenmaonemat Luego a=. Transitive. Sean alb » blesbaa.n) cab. perate Emtonces bc =a.n.b.m = e=a.(n.m) = Por otra parte, este orden amplio es parcial, puesexisten pares de nacurales que no son comparables por la relaciér de divisor. Un contaejemplo «std dado por 2 3,y2 ‘que 213 y 312son proposicionesfalss. Es clare que un par ordenado de nidmeros naturales pertenece ala relacion si y solo sila prime'a componente es divisor de la segunda. rehcibn esti representada por los puntos de primer cualrante de coordenadas naturales que tienen abscisa natural, y 2ara cada va las orfenadas son todos los imiltiplos auturates de ayuellsyinp 01 sopo¢9pspa1d cauauny sound wwe © Y 9 8aUD Td “onwuNe soul | § pio op upiomas tun cd opEUDpIOorei0> en Y ES ‘opruspio oqunkioo im 2p sopmsupep sowauee 'S'6t ome 6 “pope asnquose apond qt 2pooasd ov 2, nb ma vw opuerusy eo & ymoued upto “EnounSt‘PEpraoyaure #| EEC “aURLEEAEUY pod 8 gee der epson pre osa v ape : “Pema (OE are ope v a>? -aymeunspy (1 pee vor proixazea (| -auon a Wrge FH YO) Pe wyNOURL anb enoop apes are 0 wa(a"2) naa aoHoRaT ENP 8 qasesuapaop &y wo Epp Uaplo 3p WORE BIN 8 YS sapooad ap ous 1a “Y'CE fq ¥aperaid 2, sopUMaUtA HEI sma Koranseuapio apse {(0°9)'@'2)°(G'9) } =H + upomare, { 9°¢-2 } =Vua (ot ure. 720-2 spond os ond i o.oo ap wana Fen 2 RoW UENO avy v goveasy -soyainissoy vor s.oquys unseen] o1sun fe uaeuauad O4 ab oH emo wae oxad ‘opuns(eaomoued asus fp Osawa} OP SPge onto ua opi soe. Fe ounfsoo wn “URE 2a (1 “otf cys vapuo un U9 souee =F URI ET CF ‘sre onduot oxo meds ppd ot wpsop ‘ode sopnf anb COROT wrens we'd 4 WD pepraneeusis 86 orsnusa Nace 270d) = 909") sad ston ‘19 0] ouanspssouoita ‘onto ws opeuo.sr FIs OHIEWI|D UNIS eNSURY (Ht up(e'ye von uo. oevoonias t2 o1urfuos [ap cWweUA}> NUN “PERUNAYRLY ( Y soqus sue exayou se 16 ojpe £8 ovatus pn ap usizeay Eun S2 y woromlog “YD wes “orsqnse FapI0 “E'6E endo souaus ap upiotat Wap azuauniuaptas Hen as Te10 & ordue uspiounse ((e*2)(E" DEO OCD} upper {ett } Svea (a eee vele : ousyo ug ‘qduiro a¢ ovynaanenoe a] sond “cyjduse uopso un su: 96 UZ 49 1051p aP UOFDH[a B] SOUTEIASUOD wwe jo is fy fe fen | +— - | 4 - + Fr ic t lene v3 savor a4 RELACIONES € Accel primer elenento © x€A = a ©) Transitividad. aa, sopeapun uaig sonmnfuod t'6E 6 NoINaaNO vw SIME apo penaniss @ opal 9p tamansse eum aut tunfuo jaan 2p a¥‘opevapi0intie> un ap sowwausis 9p sed opor eed aumoo ov oping ° { 3:9") s9 ousidns 1p & £2} a0 our w {2°2) « (4°2} ope sey “oaidns un & oun tn raap s9"riquyus sousdns exc run X murs Jobeyuy 09 fu 9puodaneD #3} Ce) gap waomtsatensseruowote sop Terre & PURE OUD > Hor MGR“ Duteanseday-y & owoowaye cum sais saud 9098 (V) g oun (3 foes uoroeuaraudas ausamnis | $9 asst] 2p turesep aexpuodsouo> | “() que mane & onde uapo apo ugroeay ta “y'E'T Us opi 9g) ADK @ADX 0d pea ere opdwoty -euapeo fu oXnansuos A “uoroear Pus 1 sod oprurpin stuaufeier omusfussgns wn surmor2> epEuaLe (euCsHod rpoy ee 9 tt “upenpe ap upc w souopmo (y) 419° {2 9° 2 9 osapp 9p worst e] 10d opeu2p10 SSH] 9p PUIATRIP “IS Coe 21 '6°9"'€ ¥¥ ojunfuos ye ayvarpuodsan saNoIov at 96TRABAJO PRACTICO Ill 1 Hd. Sean AmfxeN/ (c.aER Demostrar que una relasin os refexiva y circular siy silo sies de equivalencia, 331, En R se define “~" mediante avy extaxayny Demestrar que es de equivalencia, detenminar las clases un conjurto de indices, cl zociente, y representar la relaci6n 332, Sean R y S dowtelaciones definidas en A. Demostrar= ‘Sid y'S son reflexivas, entonces RUS y RMS son reflexvas. 393, Er Ree defire } Obtener ef dominio, a imagen y elgrfico cartesiano de R. Ler. eR? /ixl +201 334, Sex RC .A®, Demnostrarque la relacion R UR? es simétrica. 435, Chsificar y representar a relacion R CR? definida por Ge yeR ex —yeR™‘ouatdns © ouput ‘SE.09 aaKpE fs K ‘opevapuo uoiq Fiso 1 “owoumjs oumny © ossumd econ YW sEBNSOAUT {nowy 5 xiuax}av uoppsuo a on 0 sou appease sod opeuap A Ua tot HH OoLaMa OFvEVEL {e:2} coninnge Wp Duy wn odie mos an mB ‘SPE OI MoE ey IPE ee eee Jv tie enous nna ap eee opens Df SPE eee ee ee 1 osmauepwgsra my uapims as (54° 6°81) = v8 pre Seay eee cee €-€ opdusle op seuotoear sq sep: NEED Tee aT8 @ 99069) CH oeqUr® WADE ound 19h $8908 58] ap omunluoo Yo uo seprUyap SBOETEH SOMA Sm MOUSE “TE PAX = ANXIE sXOX(T mensouag {xotatesivaxenx 0 upROM TT X ap scruausa se satoteanbs uos arb y ap Fora sot ap otanfioo fe wouoteainbs ap upIoeys mod Xp OpeINAE RAR of wort 20g VX A P4V Ua eptjop mMouoteAmby op uA Fun ounigas ase 59 47 y SeouoIUD “y ua seo{pUISHUE ssUOIDEIa SOP uot YK HIS GEE ‘eauisutn s9,yU y anb ansoweg 'y wo seanuen souoneyal sop, Y Uees REE EAnIBUENS2 jy a EANISUED 9 (8 ‘woungumsse yy a rompuns s Cy sensowag “Yue epruyep wopejaraun y 22g zee "¥ 2p wotonted vf s9u2190 (Ht ‘apuaqeamnbe apse onb segnig (1 “yamuasoudny (4 {et ahve }ew Uugiaepor of exepysu0s 98 (46 1 = Va 9eE siNopyTat oorCepitulo 4 FUNCIONES 4.1, INTRODUCCION Dada la importancia del tema 2 desarrollr hemos preferido asignarle un capitulo especial, con cbundante eercitacion y ejemplos, Por otra parte, en virtud cel caricter elemental del texto, y lz conveniencia de que en primera instancia el concepto sea utiizado con dinamismo y seguridad, se ha pressindido del ectudio de las co- rrespondencias. Se estudian las funciones o aplicaciones especiales. Ia composicion de Finciones, vel dlgebra de las imagenes y preimigenes 42. RELACIONES FUNCIONALES Sean Ay B dos conjuntes mo vacfos, que llamaremos dominio y scéominio ‘espectivamemle. Entenderemes por funcién de A en B toda regla que hace corresponder 1 cada elenento del dominio sn dinico elemento del codortinio. Mas precisamente, una funciin es um conjunto d+ pares ordenados tales que la primera somponente pertenece a A y i segunda a B, es deci, un subconjunto de AX B, de ‘modo que todo elemento de A sea primera componente de un par y sélo de uro. Esta nos dice que teda funcion de A en B es ina rebcién emecial entre A y B. ‘Lsualmente, los signos que indican funciones son gh, eteétere. Asi, para denotar _ que es una funcién de A en B, se exrib SA8 ¥y se lee: “Yes una funcién o aplicacién de A en B°,o bien “Yes una funcién con dominio A y eodominio 8 En particule, si =(—1,0.1,2} .B={0,1,2,3.4} y/esta wlacion defini por wyefeyaxt RELACIONES FUNCIONALIS 103 ertoroes se ene 1), ,0).141)4(2 4} ya que ct ‘enadrado dela primera, Eldiggrana de Venn corespordiente es agurda componente ere swe etna ep een en el age si ae ine hee ef ee eens operetta sen coon He ene iSight i se tn sere Sega ree aan ee oe na ies Sees Definicion . {es vna funci6a o aplicacion de A en B siy sblo sifes una relacion entre Ay B, tal que todo elemento de A tiene un dnico correspondiente en B. O bien: : Definicién {Fes ana funcién o aplicacin de A en B si y slo si fes un subconjunro de AX B Que atsface las siguientes condiciones de existencia y unixidad: i) VaeA, 35eB/(c,b)ef ii) @.def » @,cjef rome Si (@, 8) €f decimos que b es el comespondiense o imagen de a, por f. y suele cserbirse b= f(a), e8 decir, b esel trasformado de a por la funcion f. Para denotar la misma cosa, algunos autcres tilizan la notacién a izquierda af=b(adem h {recvo}ea Gi rottjav “cipveeendaid vou p emtsouts ugaeastandey Th ondmaly — sfo [op ‘onmusopo> je & “JuOZU0Y of yep olunfuongns un $9 ommOp j2 “URE Soucratusosdas 29 oseo fo Ug “sluauresyoadso! “[UOBUDENIG O TEUORSUApIUN es ‘rotor ja anb wir ‘oxedso jo ua 0 curd fe us seumsa:re> sEpEUapLOND ap eEIDIsS Gn aiunpou! aureuaseadas vapond sauoiouny se “sauoysejat se] and owTU OF SANODNAU 30 YNVISELYVD NOIDVINGSTUATY "f7 2 of cu wseR uotDear B|“uotouRy s¢ uO}maZ mun I and COURS o1y “oft tin ap seul ap saiped os anb seuossad uassixo sand “peporUn e] FOLTD 9 condusty ‘ued a110 304 “orururopos ye ue UadeuR 2p waverE> anb olUIWOp [»P SOIVERIS? ‘naop s“saoped Ue ou anb seuossad ¥ up uoisixa amb BAY He Y 9p UAE eUNS> OU Aap aspedse x £2(0°x) yop GIDE KL OFqUIED UT ‘usp A oped aun euosied epot onb eA "y U2 Yop uoFDUNy wun s9_f saKOIUS Aopetner res £9604) sod epruyep y vo uopers H 9 JK seuosted se] op oxtmfuon 19 1S ( squorpaus ¥ oust fous sot SaNoIoNnY 14 NODVINASINETH A | 7 JX “ scree sap tunitap {gues aunso owes 68 auspun op aus ap olaNae Sloss un ob ond (a aueayuon 2p oop vAQuEL “OpRULOpEN 2D Siam prand'gorsuopes ous uae wah ¥ OU fp eae o> oe ano | aera oe ou Suomessa 108 waoens HUN #9 OU {araeare' ya} lugioeou a “gd A Vy Soustu soy v0 (1 v sa puesder 1g T2@S t=OL t2@s 1=Os amb wotouny ean f eysa: A “uotonayep e] 9p Sez0f>1puoD sm, wapdune as fara on bas vores Cerct dea {psa} =vurscs sau(ouny uc aor sanstnB | soUMAI9g Te ordmuaiy “olwopoo [2 ua Taseum ns ofuTUOP [2p O1afgo EpED e seUsse eyUuAd amb eroWIp -eodsazia ep A910 e]nigy wan spuepat Ugesaxéia Jod 2g 0 “Sopmuapz0 sazed 4 ovunfo oud ‘n29p 9 "useuahxa Tod opep se apand f'oqunfto> vn 39s 40g ‘uororyap of 9p (1 & ( #suogqpu09 5H anes anb a x V2 JOM se: spuope A ofuzopoo [2"¥ ofuluop [9 Uep a peayzodsoeponb ugpany eu sanorowna on6 FUNCIONES Hemplo 43. Sean A H1,0,1,2}, Dan y Sid Nudge SG)=1x1 +1 2,3) 1,2), 1.0.2.2} Cada elec (@ , 8) Ef 6 un punt de plo de coord representacion cartesiana es. ” , aa Ejemplo 4-4. gait! 27 tal que a imagen de cada entero est opuesto aumento en 1, e Ieanx +1 [REPRESENTACION DE FUNCIONES, a No es poss representar completamente a J, por ser Z un eonjunto infnito; #0 costante, ln representacin de algunos puntos nos sugiere el comportamiento de la Splicacion. En ste, y en los ejemplos anteriores, ol hecho de que esa element dl amino tenga una Gnica imaget en el cotominio se traduce en que a una misma abscis le comesponde una sola orcenada, Fiemplo 45 Sig: R4Res tal queg(x)=—x +1 Su representicion es un subconjunto continuo de R*, consistente en une recta ce sno. Er féeil aotar que, aunque s¢ mantenga la ley de correspondencia o asignacion, al variar el dominio © el codominio, la funcién cambia. En nuestro caso. # / aunque se ample f Cg. Es conveniente instr entonces en el hecho de que lacaracterzacion de tna aplicacon se da 1 través del dominio, codomin‘o y la ley de asignacion. Ex la tenrinologi clisca, elemento genérico x del dominio se lama variable independier- ta, y su imagen y= (2) es lo que # conoce como varable dependiente, ckmplo 46, comideenosa={1,2},B= (1.2.3.4) ylafuncin fA oB ‘que asigna a cada elemento del dominio A?. la suma de sus componentes, decir fla nextyox8 | ‘wourw anuoindes tap epruyep Z-~ Wf ap uPIDHUsEONE A we onaaty Wy ‘somnriou ou sejeat uos soasSeu ero je ow) onuaUO> EzEN UN sIIEpIU sey onneu [3 osu fun ap opespe® fe ole) “OmmIuO> czEn un 2 ‘Sprun soy a anb soy ‘f 2p sopeuapio sared sour OPETCUS SOUDH 2d epPUI uejd yp sound ap tnursIe> eouyl run Sa OUNSSLIED oxP 13 “UHINAIEP FI =P fo se uaydtuna as “oun o[ok { Opespino un auot (ess OUMNH EPED Ow.) X=), f106 SPINYRE We WLS . ‘ch eral uot pu ‘usm p09 op OHO pp opwejsquoosep ‘exoneus squads | ap areuesaxdas apand uojdeny Buus #7 (2 oo SANODNAL Ja NOIDYANASIHHEE fp ano asgos suewoy agop use ns K-ourd op omund un eaanar=p ourucp fp ovusiuatsepeS sob 8K ‘onda oa so eumpou Ugforunaidar © (p soman ap eueitep 13 0 z t ca penus 2jcop 2p ge: tun awerpaus auan a souairun se] op uotomumsades eno (4 "y wa uoBeworé o aiuapaoniue ap asa g ap f auaKse.9 13 ve £2 y wo £ ate € @y —s ap Apxa(Cas Px ‘ofurwop ap ovund epeo 2p uoBeur | anbyoodsa onb spenius oplugs op eyge) eum sevo}s297u09 oUpOd (t saNoIoN aor4 FUNCIONES. ts la lamata funeior “signo de x”. v su epreseniaciin consiste en la urn de dos semirrectas abiertas (sin origen), con el conjunto cuyo tnico nada. 4.4, CLASIFICACION DE FUNCIONES Sea una funeionf : A+B Si ocurte que elementos distitos del dominio tienen imigenes distintas en el Besinyectiva-® Val Wx eA: X AX” =P EDESD Equivalentemente, mediante la implicacién contrameciproca, podzmos decir F:A- Besinyectin # Vx'Vx"€A:f2) =f") x" En la inyectividad no puede darse que slementos distintes del dominio den la ‘misma imagen. Las funciones estudiadas en los ejemplos 4-1 i py 4-1 di) a0 son inyectivas. Tampoco lo son las comespondientesa 4? y 4-3. Eneambio son inyectivas las fanciones de los eempios 444 45. En el diagrama de Venn correspondiente a unt aplicaciéa injectiva ne puede preentarse ninguna bifurcacién de elementos del dominio hacis el codominio. En la representacién plana carsiana no puede ocurir que una ordenada correspenda a mis de una abseisa, li) Definicion a {2A = Béssobreyzctiva Vy eB. 3x€A/)=S(x) En el caso de sobreyectividad, el conjunto de lis imigenes se identifica con el y) papiaefaigos & sougosd < suave as pepraiscuy ry sed Seam 0p = ,oftRansas, ry 9 ofmwopoo [2 ord “gp uaa BUSH 9 Ug}eWs ap A>] of anbm d= NES 4 sored sormayeu comune fof op ovtinfue> [9 mo4O oWNBIEpIEUDD w= “Ory opcwity SANOIONAT znhia FUNCIONES Esdecir “= (G Sing = Oonoseas = Oy enltan sch woes omens vole feales que atsfoer (1) y, €9 conseuenia,f 2 inyectiva. : ae af ii) fes sobreyectva, pues . VyeR.35=VF weve roa=10F1=8RY (Qcurre ertonces que J es byectiva Exemplo 414 Sea: R—R? tal ques (0) = — 0. Sien R? consideramos ees x, de acuerdo con la definiciin, # tiene { ys ‘ove corresponde a un sistema de ecuaciones paramétticas de una linea del alano x Ekminando el parimetvo ¢ resulta = ~ x . que esl ecuaciOn de ta segunda bsectriz ae Es claramente una fancioe inyeetiva, pero no sobreyectiva, 4.8. FUNCIONES ESPECIALES 45.1. Funcidn constante . La funcion J): A B, que asigna a todos los elementos dei dominio el elemento ‘he B, 9e lama constate. Esti defnida por f(x) = para todo.x €.\ PONCIONES ESPECAN ES us se tiene fa foe nixer} ‘Avenos que A se unitaro, a funsionconstente no es yoctva, yes sobreyectira soloa Be redue aun Gna elements 4.2, Funcion identidad Identidad en A e+ la aplicacion ig: A + Atal queda (2) => Laidentidad 2n 4 es entonces la funcién que aigna a cata elements de 4 ef mismo elemento, es deez, deja invoriantes alos objets é& A. waitada conjeato le comesponde una funciin éentidad, y a veces en lugar de enotarla mediaate i se utiliza el simbolo 1a. Seriene in=fee izes) Es devie, la tdentidad en A es br diagonal de A*. Es fécil verficar que, como reladin, es reflxiva, simftrica y transitive, o sa, de equivalencia en A: adems 65 Shuiameirica, » en consecuencia dz orden amplio. La funcion {, ¢s obvisments biyectiv 4.5.3, Funcion proyeccién Consideremes A X B, y las funciones PrAXBA P):AXB +B definidas por Pyla.b)=a yy Pa @,b) ‘Tales funcicnes se Haman primeny segunds proyeccién del producto cartesian. § ssignan a cada >ar ordenado la primera segunda componente, respestivaments En un gréfico cartesiano se tienevse sepa =F tev Gre opdeuaty A qecy sd suoruny = kig°shas{prr'ary=a “Jo, wna fp 0°, 24 esond f 2109 9Ad 3 HOS setae ab ereandus wopury ey mouap 3, MOQ (3 Jp worssoduios yew opoemd Warsee Gr Ft yey efe Suouny se ym geet ¥ /seoIouny STP 4g od “q 3 (x) fap uatou H uaKoUOIoeNET UO? ed spuod y9x sambpna ap usBeut | seorusEep vo aissuo> [ETI Oo? +c bap olusuae ontn un ¥ ap cwusyeepED # ZESE 0 OURGHON, SNA, Me @:so9p 2 "epundes ap CUTNOP TE #1 nox eau x ap omuqopos 49 and aus.ins 53 Tenn 57 ose9 82 SOwNA=PIIS Terettpunde 2p cuop [P vos esau e| 2p ofTucpod 19 WaPo? SPuP aa seqgnbe op asonduoo 4 speuey “Ho! noni tun 4 fsauoyouny ‘op ap suse ugop a1isod s9seuotaspuco se113}9 OE ‘saNODNN Ad NOIISOANOD FF OMA (ID fonb (ty Se aTujop tseq “sepeuapso 9p af fe sejayerd 20d sepeiuosasdar UpIsa & fraxen fod jap wos esuappunbe ap ss se] “Pqugue uoroeatde ej eauAIDEI* Ue arysuos o¥sodord yo < “ADuayeaIns {Gps uoioqor e| enk swusumpory ssseayy2n apeng vauododwo wound ewstw 1 uauot) 8 ofGs A $s sopeuojoess UPIsS Soqeas 2p soFEUpIO sored Sop “H:OP 53 ware TID 10d epruyop woods | SOUEIDPIUOS 2 UE ‘Sr orduoty -¢ 10d > 9p uorstsp m 9p oxsas jp m opus "Py = (2)4 amb Fer °Z— ZS s9 7 Uo Epep ¢ ofmpowl wovansiue> H op ose jo Us EU; UOHEAS Fy _ @d=Ode q~2 soptsodend suas 18 yetnd vores 5 OHA ¥ asap s9"ewiroanqos se axduios anb auinso “tiara ou s2 afe|2 epea owos aued eno sog “sturRUN sasnP Sp esto [2 U2 OMS “EAIDOAUH s2 OU ERUOUTD UgIDEONEE A “H>9p $9 "UORRUR PUT] Taulupe aaianoasuo9 uo & ayo Pus | © uasouaLsed saluefennba so1U249[2 5Oq sd nb ey n2ap s2 ttauayeatnba ap ase ney 2p cruouioa rFED FrufIse amb ves cuojoun, «152 eowucues HgIaeD dy soponufog ‘pouayeamnba ap sos se wos somama|asoKn> ~~ ayuo!r07 r =m ‘unfuos Ja opeutwwsop epenb wavajeanbs ap ssucjaq se] ap yeustuepury euuDL001 Pad "¥ #19te ou OLunfuDD fa. uD UprUYsP BudfeANS ap UM!DeJar BUN ~ BS somues woptnd "P'S" saNotonng amme FUNCONES ' ‘COMPOSICION DE FUNCIONS a I= {0.,9),2,9),6.0} 46.2. Asocittividad de la compesicion #={@,5),6,5).(€,5).@,9)) SecnfA73,g:B>CyhiC+D. Entonces e verifica Reso : {0.942.586} — eae Las dos composiciones son furciones de A en D, y se trata de probar In igualdad Inserpretamce le situacin en el siguiente diagram she(eef) rs 1 diagrama correspondiente es (Con relacién al primer miembeo se tiene Debe notarse que no cosxisten g of y fo g, ya cue en este caso el cocominio de x os Cylon e/a aan coopera seo: Fes eee) Ejemplo 4-17. hegiBoD Sesto i rcs Paselngoe niente FRIAR talque f(x) = 2x eof asc} pee eee pee prmesninee Entonces i) po f: RR esti definida por q Siendo (1 og) « fy he (dos aplicaciones cone mismo dominio y odomini, eee ee ara probar la ualnd, de acuerdo con ln definicin expuest en 4.614 hay que EeN@O=EUN=Een= Cx) ‘etificar la iguaklad de"imigenes para todo elemento ée A, dadas por dichas funciones. ee Stare Apand temdanene finn esomposcin (fo) = fe @1=/62)=22" - (aones)eo=ten(s00)=n {siren} o Ambasfuncionescompucstis, a pear de tener! mismo deninio y sedominio, sor distintas, or diferir en la ley de asignaciéa. a Pete Definition - (ae ceenor=a(@2 Ne) fer} @ Dos fncionss/: A > Byg: A ~* B son guiles sty sblo si para tolo x de A se De (1) y (2) se deduce vveriiea f(x) = (2) Contain eprnposetene: go S#Fo8. )Jare(aeceen}io veer (on“eferore aad ree guasoduoo yap esas oury EP 2p HUN SHURA 92 fore a D}eF so esroau ugtonps ET au ¥ ap woroung run {(q" ¢)° 2) pyar KGarqrepees (eco pe y coms smante fp cmgwes ue Fes sy uz snuapuodsenina sop auen 1 an EX “pepo #7 wortpsee ay axdino ov ou squape Ay 00 souseu ap vooass onngp fnnuat BP Et wee soy sand “yw 9 uaPuny mus OU URIOHAY ENE GHD aDUITD 26 25 {ema n@oa “o} -y x a ap ouun{uoages [9 $9 u9HeTs B59 9p ENA] yas poor} {ee cactosem men geviskfyret vo: e'1'ort-} er ee uns eae tend eu wun “oe 0B acon an we W'S TOI PL SYSWBANI SINODNA “LF ‘eanookarqos 69 purer v, s92u01U2 ‘eaoaKargos 13 sauOE IF sop 9p vojasoduco w anb seatousp ofond zoe > OfIFUE 9PoN 2¢ “eae #9 f"e}ouanD9sUC9 _ x =x tania tava fe 3306203 % Conen= (ses) uowasodwiea ¢f uoENUyeT 10a “VOHUHS ap uotsuyep sod ‘9 ua equn vateun aun cop Tap chuews SPS? ont assay cap 06 2088 ap onesie 360 p usta OpUnIE (4) f= L2,F2N9 TRV HE 25 FA ES, “aanaaiia $2 f s020082 syetie pee vised nb age wos De a: # Kae Vf 8 BOP MONI Tre Peng wpe ap a Eu ow ugpoco> #1 op pepaoesid #1 SAAN aoa a eavspeante sop ap ugoRoduw wf sab ofeAOWP HL a °E9'Y NA ‘ere aul ua Svsut}ANt SINODN “poh A-e-sp ap Bouarsamuos Wn £9 opHoUNUD 3183 “eandanig 9 9 + vs f-Supyosoduion ey ssouorss semoagiguory = G:F KG — VSI 7 seagoohig Swuopuny =P uppooduoy “so eursokesqor sa seansa/aigos sovemuny 2p uyotsodtH09 P| “UNDUE ‘ugsod wis ap wororuie9 nos opmnce op “2 = (2) (/ 28) amb te) 9 x E93 Z Jambpen> opep sou0rt| ida lersy® nb aonpar fe lnsiy axe soa aigos a=: /196 20d “gl 2 Copep "uxg BIOUY 2e(0)8/ 994 E°932A seansaka.gos «38138 304 ave) arb eva amma 997 open end arb segoxd and ay (it “pe UnlaS vypnoakargos #9 3 W :f eB seoucnua seanvaKamos wos Jeng BA Gm ViSIS seansofarqos Suopury 2p woatED “Fy -wanvosut so searze4uysouoyouny 2p uppasodwo # ont 88 opeqoId pant nncokvs ft 40d 4 #204 usr eusra ej tauen gap somuoway so189 amb =< CaM ‘yas eais9Ker 3198 30@ Worneanns Luoitsoduins 2p UODIUL|P 304, Coy sete fem sond v2 xssouoqua ‘fe $sod wafeus russe] uauon anby 2p soqUatHaf9 wos “ox K,x's ab seqord soungap (pp PEplan2eAus 9p Uo!aIUNRP FL HOO opsende aq) wanioodus 83 3<-¥ fo 8 seouoiua seanceKu uOs Je: TATE VSS seansadut souoppuny 9p worpprduloy “EP (fed eu=soGou) gar souojouny ap pepe 9p UoHeLISP 1 A sano1oNna wrFUNCIONES Fes={(a.a).(6.b), (6.0) Pefinieiin La funcién f: AB admiteinversasiy s6lo s eniste g :B->A tal que ge ¥ fosmig Ejemplo 4-19. La funcidn f: R ->R definida por f (x)= x +2 admite inversa g : RR tal que (x)= x~2, pues G)=s(fG)=s6 +2)=. (f-2)0)=fle Gl =Fee—2) setin las definkciones de composiion. de f, de g y de ienitad Por igualdad de funciones resulta is 425 fn) 2 BoS= in y fogmin La representacién cartesiana de dos funciones inversas conduce a grificos simétricos respecto de la primera bisectrt: 1a funcion f es bivectiva, como puede probarse Ficimenst, y ete hecho es necesario y suficiente para que admita inverst. 4.7.2, Propiedad Una funeién admite iaversa si y solo si es biyectiva 1 Siuna fenoién adrite inveras entonces es biyestiva PUNCIONES INVERSAS 12 Hipétesi) f: A> Bes tl que existog :3-+A siendoge'foig y fog= ‘Tesis) fos biyectva Demosteacion) 1) Verncs primero la inyectividad de f Sean x"g x" en A iales que f(x") = /("). La imagen de este elemento de B por ges ele Nee (Fe Por definicién de composicién, esto se traduce en GG )= EN") ¥y sendo per hipotesisg 6 ig =the Es decir x” = x” Jo que demuestra quefes 1 — 1 b) Dempstramos ahora que fes sobreyectiv. De acutrdo con la definiién, debemos probar la verdad de lk proposicin siguente wyeB , 3xeA/fa)ay Sea entonces cualquier elemento » € B: por definiién de identidad en 8 se tiene Y= ig (2) 5 ¥-como porhipdiess ip = Soe Loa) For defiaiciin de composicion vase) Es decit. a expensis de y € B, hemos determinado.x = g (yen A, tal que f(x) = Siendo /inyectiva y sobreyectiva resulta biyectiva, 1) Siuns funcin esdiyectiva. entonces admite invers. Hipotess) (: A >B es biyectva, Tesis) 3g: BrAtalque g¢f=in y fo8=lb. Demostiaciin) Nesesitamos proceder en tres etapas. 4) Primero se trata de defini una funciin g ! BA, de modo que se verifiquen las restantes proposiciones de la tess, En este sentido, definimos g:B+A mediante g()=« si fo)=? o ‘Tenemeos que ver que (1) satsface la definicién de funci6n. En efecto: i) Todo elemento y del dominio B tiene un correspondierte x en A, ya que, Por ser fsobreyectiva, todo y € B proviene de algin x € A.reanoody: sof (® _qeyqu onsgdoud o=an SOMO Jap OURS ap & OrnIorE sypen ap 1989 39 anb sogen ap seuotquyep se) vison? ue opustuel =H ws mi a duno os as osu 19 a5 arb esaIMbIEND (HE cep onduaoqe uo epee an) 84 voreuny o>x stn] pox eo S=O0e ' ocx | cod rpuyop 2 uosoeayde © 52 xan ovBis, wou (1 d-eqnedangos 9 bnyoege se UOIBENH ET AUELPER? emnpakis ou ole Ho ayssuoa euTyeeUeD WOLSE- ISAS! NS copundss& osousad fap sem9g 9p 28812 ore * il =i | oexB sod ope (o}>,u=suorues ) fue wil | prove ys orqosdeZ0fEnugHUN C+ ea sysaant S:NO_NNA coulis uray 8 800 UOINDHIOD &5 A ONNIOSIE Joqea ugpuny ae somites sodzou0o sounds sespaxd SoUmssr2N “evseuenAay reanoekrg ofan seg0%d aVUa.qs 59 OUNTUE PUUaECL JP 4 wprande aC, ‘ess9Ait OUWUpe Al eos sed puyep (11 eid an sngosd ap eat 2§ ver oducts cdomoques jo ues mvp 28 & fap essai FTE #8 HO}IENY esnvefid a #gouanoasuon ugVI = JA MY = F< fopUa Be V fae nb youss We: J uote Esa aUaN 38 (]T'L't HOD OPIATE ap sued tho Jot “porun sa #eemuangosuoo ug Epub eosimau so ¥panbsoe 6) =f Js 10d “uojsodioo wap pepanetsose tod Z° feyenBt 9 Europ w osu 8) 195d 2 Mad ose Da BeD Fae S =, eupua ULE 2p sonoto;puod se UELaduana anb FA F sauoruny sop wIDNSH? Is ‘anaadtg "sulape "A CUD $2 JOUZTEE uisioa oasayas 6 ane Veg: # Up;uTy EI SUOIUD “EAE DAKIG s9 Ge Y= S35 uonoasu09 “fL'P ek oop os oad U9 pepauap: sod (1) sod *uatatiodwos ap wofstuyep sod ‘souuat “3 oper wind “Gx =F sf oto) ‘ty = ef mb sourensowap ‘wuowfeurg f= UO, Yess spend souorouny ap upionuyap sod sa9uo1eg () exe) F=(00/1 Od ‘Vue pepeusps ap woras9p sod K-(1) 10d “toprsoduies ap uoroquyap 40d “ian a6 y uo x eas arb tus) Wp foTanb r0gosd anb Ae (9 “fap pepiane6uy 4 108 opansqe © onb of = (2) /a00)E YA eyipunn as f aod € op souunsyp sowuapeoaua uesony x A x Y6 "O00 Tanoekul es sod “ootun 39 © opspose x auogpuodsaso> 13 (1H SaNOIoNA wet eT ET =k176 FUNCIONES, Scan x'y x" en A, talks que foryere) con g(x) 4 Ser lex"te 1 y ee )= 80") v ox xT ga eg OD Por i) ‘ Osea: fest~ 1 bi Ses sobreyectiva. Seu ye 1, 1).Sias eR /F(x)=y, entances debe er Tom Ty om e@-2) Operando xeytytsi — Por(1) ’ x=ytyx@() Poriti) 4 xaytxys(y) Por(l) ’ xx ys (N}=F Por trasposicién 4 x(I=yl)=7 — Pordistibutividad y ii) ’ Pues I= [yl >Oya que [yl <1 Exdecit veeCl 0, ae FS a [PUNCIONES INVERSAS tal qe y Esto prucbs que f es sobreyectira. Por a) y b) resulta que f es biyectiva y en consecuensia admit inversa. La inveis. PECL DAR tal qe PO- =H ©) Verifcanos que g 2 =in Enefecto vreR: (eefO=a/eNl= p_x_) . 1+ __ ora -* Gam) = 1- eal oe T+ BH €) Ademés; fg Pues foray seins Fea @)=fle@r Fan Exempla 42. Lafuncién fA + Bes inyectiva sy sdlosiexiste g:B > Atalqueg°f=/a 1) Hipétess) f: A+B es 1-1 ‘Tesis) 3 g: BA tal ques of ia. ‘Demostiadér) La funcién f no es necesariamente sobreyectiva, de modo qve exentvalmene: exiaton elementos del codominio in preimagen en el dominio. Nos ayudamos con el siguiente diagrama(vopensoweg, LAW OVS GL xa f Xo 7 Ax sd (oso0c sara 2p woEME 10g tania * (sper t HG)sS/VaXE + a aavss0d waiewy ap uotoruyep 204 whiz aon} (a) f(y) jse wouonueg> V AKIO" X DV" AT XESS DIPS “sous sas 2d yea uggs eum souoise ono ap sued $9 ofoD IF enunfvongns Tn ISK “qutwop ap sruniuoagns kV K AX 2 EAS fey 9] op Sympatdond T's = (0) J 18 0198 18 eaagargos 52 f amb aquaumTsq ous1 2S -$ =(@) f'squapy 7 2p uote uauTsDENP oF s0d oxuuop yop wate, sue? (xX) J reouonUs xX = V “Rane 33 ve jvaxee (sae ‘orowiap &] uo9 opsanae 3q, “a9 oan, 91 25 (¥) / O1OQUE TE + {has v vexesAadj atv v9.0 {ya2/@=0F soyoquis ud -y 9p soquausjo sol ap sous set wos soquawafe sono ojunfueo ye $9 X > ¥ ofunfuongns joa wafomL gyre ex SaOVHE SVT aa STaVCEIHON ws x « {Zand y 9p ucirun opeuset “x 9p orunfuoogns un deur Jopon ap sausdeu se] °X ap orumnfuoagns un vA A= X ap somsworr wes 1's OINDNOG 13q SOLNAENDDEAS Jd SINAOVINE ST 1-1 $9 fepuonseruns uo & 3, = x coma og a) Y= (8) ¥restsagdny tog (2928) =(a) Fe 8) Sopasoduito ap uo!auy—P 10d (02) 8= [a9 J] 8 520003 (on f= (2) fan sae ¥ Bek ug (BopEOWIA ranoasur sf (PL yx jo 8 ans opou op veg: F amxa onb ra 89 ge VJ (SS08H (IT vases ‘mjnsay sapen seuotouny ap wo (a Ya re =[ON] =D ‘y 2.x bot anbtuanbyens aut 28 °¥ tw pepneap! ap 4 9p “uoeasoduo> 99 sagorauyap se opsemtan “us HOUY zat fs 40d ‘009 sa spuape Ay up siorpuodsrioo un auon g 2p oIuoliofe oper “opOM tH 2 fa (yf amb ery 390s) cou wy 9p of ontaugp Sambyen) myop 30d srs oprufise svatnais oy auerpaw v << 5 ugDUNY HN OLETEE 2 savotoNnd cabu PUNCIONES: PREIMAGENES i Enefecto, see zef(ANB) + > areANBIS@)= ’ (axeasfe=2) » GxeBS@)=2) 4 ref(a) a 2ef(B) + Hrobamosta doble inslsior. AIO Sea 2efAf@ 2ef(AUB) ¥ Estonees axe AUB! f(x)=z SANBYCHA FEY 4 E| siguiente ejemplo prueba que no ¢s: vélida la inclusion en el otro sentido. BxvzeA v xeB) fides > : Sean f:Z->N definida por + Fee + (ae eA + fea) v (ax/reB 8 SE)=) + tos subeonjunosdeZ + ( } 5} =(-2,-3.4 } B= 3 zes(a) v zef(B) . * ae oy setineans= {4} ¥ zef(AyUs(B) Bret pano=(is} . FAB FAUFB) 1) FA FB) ={4.9,, 16) 0 {4,916 25} = (4,9, 16} 12°) Usando propiedades dela inclusion ya) , Resulta ACAUB SS(ANCS(AYB) 7 HANB) S FACLBY BOAUB = f(B)C/(AUB) = = FA USB)CSAUB) @) De (1) y 2) resulta : INVERSAS DE SUBCONJUNTOS DEL CODOMINIO FAUB)=MALFE) , Coane a «) La imagen de la interseccin de dos subeonjuntos del dominio est inctuida er ta 491. Concepto iecerneorion de nus nar Sean f: X-+¥ y A-una pate del codominio ¥.Un problena de inters oe et ‘Se trata de ver que =Y,AC XyBC X,entonces elementos ara eae ee ae nos del dominio coyas imagers perensecn a, 26s la HANBICSAOSB) Sei panto de X lama iragen inven preiagen A ="CE FT qisex ’ oxete t 1m ‘ De ‘ aie + 120s ’ 1 at cope ops 3p UOFSULRR 298 Lp isiis204 gate et onbrog ypati-< ean open 9 HoFTOH2P 184 Jap up.en 20d usBeurjasd ap wortuyep 10d fe sayy cua 2g (18 1D gf sous tiie * Ipx>1— ’ 1 abt ° ioe 3 1a xin + Wisse ¢ reese ¢ ) 28 oreo opmnaas ua (2 yoy, 90S sag e0ny ft 90/99 x}= [1 te a “juan as feria rin ri orwopco jap sourfuoogns so}uotnBs sj op souotiwsand se seeuruuorec (2) f sod eprayap Ye US ES ‘zee ody vy ¥ wouaad wSeun i ojos K gs V ap usBeurard vj © ssouanied oumWop yp oMUaUIA|OLN “m29p 63 VOI Lo (W) SPX mab osm $3 {v9 ensix2 yO sopoquuss #3 Te ovaor efyaid as epeu anb tk ‘spsixa ou apand yer e| ‘esionut uorounjey womput & an stuapraivo agapou & (¥) , £9 J 104 ¥ ap uadeumasd | seoIpUL exeE UoFION =] vy uaoouoyiod s2us8yus sekna cutuop fapsoruawa}a soj ap ovunfuos [2 $9 °A > ¥ ovunfuooqns jp uadeuneed o Tsiowt vada] gioatog saNoroNndPROPIEDADES DE LAS PREIMAGENLS ns be FUNGIONES ) Finalmente ey +) La preimagen de Ie intersecein es igual al inteseceibn de ls preimésenes, es aye edi ‘ an reels,9) PE AOB=S AOL @) ‘ Razonande andlogamente, 5 tine aaa | ref (OB) © fG)E4B = + eo feer » fe)eB 2 o i _ | exes (a) a xef Oe wba a ateo ores OS®) + , 2) La imagen inversa del compkmento de un subconjunto del codominio es igua wie?» wi<3 | camplemente desu preimagen . | PANE OF xef-3.-2) v xelt,3] _ ¢ x + : : E wes ay esaert ejieae ih A ees ! 2 ~[sepeal =~ tees (a & nial exes (ord Ol Pees 2102.31 ctf (A) oe elf AN} 449.2 Propiedides de la preimages sxmplo 4:3 Sean f:X+Y y los sbconjamtes AC Y,BC Y El conjunto © comiste en lon posiles resultados que s obtenen al near una 2) Lapreimagen defn ani e gil aa unin de es preimgenes moneda, dec “) Se define f 2--Rmediante | fe 1@)=0 En un diagrama, ta situacion e+ 2 ‘Se trata de probar que f~" (AU B)=f~! (A) Uf ~ (B) cr ote aes ef@eav [eeB = meet y eet Oe ereS HAUS Mmvoxer ss = (J aumpa ARK vers @s souugop x ap sammbyers-cyuawaye un 9 ‘gas ‘uaueul ayuamnBis Hp ‘K ovunfuos fe F apugsus}xo eu UYaP soUapod SeOUOIUS Xv A Ae-¥ 218 0199} ug "Y 8 auenIu0D anb x ounfue> [9 axges UoREUaIND wun apaeulantupe fp" Ax 7 U0UNY Bun Upep “nb seNuDeLEUN se Y ovuniuDDaNs Te x-X :f ap wows x asd osej9 sq °X owuniues Ja aigos # wobuTy EL pp uomuanxe tunse A= x : fs#ouorue “y omunlunagns ye f Pp UOLSOUISSE F595 1S WY [J= Ssounorap a Ay stunfuoagns fe f uga=>Kde jap ugionuass | $0 8 nb soundag ¥ 2 x ta ab traimbyers (xf = 2) 3 wore? ef Siuerpow A V2 4 wotsuny e souTUyaG “x 2p oMuNKuodANS HM VY A Re KF eS NODNAd YN1 aq NOISNIXA A NODONISTY Orr -exondoudprpjenaw unsonup (+) & (¢)sab01nUF =] ©) (ater fet bad 0p 9g laraxe fA 2m say ugnun 29 upeRyep Jog Tued 8S) J2m NAME uafouaud op uotonijap 03 4 [atx te )2Q0//N 3 ME B09 ZB OS uuu 2p up sisodser 303 wt (J-* arb fo 2 ts s18x9 onrysod [ear orsuuNK Un (x) f— 3 OURS O< (oi) f— x sR xs usSmurjard 9p wopsTUyP 10d Jom ‘nous vs (IF et NOISNALXa & NODORALSIL | © © eo A - ofon] (ed Jom synsoyusdrarasd 9p ugomaep 30d & (5%) 40) f sto 82 yopaeuns vademrand op urtotyap 104 snd 3 wg “woqun ap UxoHUyop 204 Lz-F tet faa ect ange souigo ("oop wun woo weno Bay me op royuniicb op gue tun op ugpan our coquoga ad 92 Op em (0 saben) tf asa = aensowiag weve sone oun 05 ‘rer onde xo1 {9} tore etre oy omen 6 song {xe siyrmpa[e'e Df uusSvanaad ap uxioutop 07 WIXA' Poo) «J seMUDIOG siNOKONA oe————— TRABAJO PRACTICO IV 428 Dados A= (1.2.3) ¥ Be {0.1.2,3,8) deta pore funcion f: AB. que asuna a cada elemento “del dominio 50 2 snuido en 1. Representary clasificar 43, Sendo A 1.3) epesenary dia plain: A~Z tal que a imagen de cada elemento de & es el resto de su division por 3 27, Por detnicién, farte eater de un nimero real x es ¢] mayor entero que 9 supera ax, Sie ela parte entera dex se verifica ecxR 1 se define mediante mant (x) =x ~ ent x) 429, Representa y clsificar las siguientes unciones: 1) FRR walqe fe)=x-1 fH) fF Rafe) al que f(xyme +1 xo! fii) f:2>Q definida por f(2)= tso,seana={1.2,3}y B= {2.3} Representar y clasificar f : A X B->Z definica por fe.b)= 34-6 ish, Dados A= (1, 2,3}¥ B= (142,354) detnirper one ey ssi F:PIA)=P@) dl que f0)=B-% “TRABAO PRACTICO TY be 143%, Definir apleaciones no constantes, con tos dominios y codominios que s indian i) F:Q>Z 1h) a: Z-4N (que sea byeata) ii) 1 R{0,1} “408 Sean fs 1 N defini yor (=) = 7, y los sbeonintos dt dominic {orc2asa}y B= (1.2.3.4). Verticals propindades de imagen 4:24, Se conddera la funcién f: R* +R tal que f(x. ¥) =). Fe ee y B al domino, tals que BEA y £(A~B)* #f()-F@) 4485, Proponer dos conjuntos X ¢Y, una paste A CX y una furciin fs X-*Y tales que i) FK-ACY-FO) i) Y-FOAYC IRA) wi) FR- ANY -FANHO 4-36, Sea f RR definida por f (x) = x’ + 1. Determinar las preimagenes de bos Siguentes subconjuntos de codominic: [-1.1), (2.1. 10,3 10.3), 01 10) 437, Sea f X-+Y, Demostrar lb equivalencia de ls siguientes proposiciones a) fesinyectva. b)VA,ACX 9S (SIA =A 4:36 Las funvones/:Z>+Q y 4: QZ: is a + fey=Fb +1 y s@)=eme Defic r= ff +8 y devemioar lg) (= 2). Po) 43%. Lasfinciones f: A+B y g: B>C son tales que. » fes sobreyectiva. Demostar que 2 sobreyectiva. “4-40: Las fanciones f: A> B.g: B> Cy hs CD son tales que g = Sy ho s3" biyectivis, Demostrar que/, g y sox biyectivas. 4-41, Lis tnciones f A->B,g : B>Cyh: C—rA son tales que heges y f° hos fon sobreyectivas, mientras que g e's h es inysctiva, Demostrar que /.g y fison bayectnas.@J-W)s=- Vm vod @sUW)L= e=auy (a @sUW)S= UPS CH (ALC X>Da 4x DV Una anb rand sajer9 sauorsiodord sarusnfis so ap erouseanbe e| sensu “Ax Xf OS SE 2(e a) Xo VaLE OX seajsouap “ose Ou aus OSE 3's] x Vale ed .X “sessowap soo ojala jap souDtsIpuod STIS SH] U6 Va [xo LX @ V9 OLX a rope xed anb senisouiog x Hazy 2p UoHasny UN X £75 ap sOsacHs Op LgSSIE UN URRS BF “ossone a4sip a9 Depmgeqaa ‘ souaur | © fend} 59 cesons un ap oywausdiuos pp reprgeRe:d Fy "aojosesiontt ns 2p peyxEgeqOH ty SOUCUT zpINGEGaAT ‘ane op puns ¥ eal} t9 sossons Sop 9p uct | ap pepmEaDyend eT (G tet AT oDHLOVa OFvaVRLE ‘08 fends: 0284 op pepritgeqox! €7 (© “ansowog tpangeqoid ns 53 sonf> 2p our epto op usBeus e* A‘soxaons uos ofumwop jap SorUaw2[9 50] :peARGeqasd 2p uoDUTy EUIET 2s ‘SaIOLaRUE soUODIpUOD se] Eay9K anb “g UOKRdE ET | owa Z=(v Za on te@a ( Ye ow emblem ge tvid C! ope onb us ¥

¥ o1unuooges Tap EosuaNERD ugouny mu 9 YX v-xer so} peor % vax st auseipaw y= x: MK ugyande | soxsrut2p X-> ¥ a1unfuodge: 2 OpeC EF AUW)J=@ LOWS @ S-x=@- SO asl 0 Ww s-COsO (Wi save SoUoHs Ha opUaINaIS se] sensual “AD 4X 3 V sowunfeonges 501 &uoroury FUN Ae Xf UEDS Zp saNoLsnd erCapitulo 5 LEYES DE COMPOSICION 5.1, INTRODUCCION En este capitulo de‘inimos, desde el punto de vista ‘unciomal, 2! concepto de ley de ‘composicién interna en un conjunto no vacio. Luego de proponer algunos efemplos, & estudun las posibles propiedades que pueden presentarse y In eventual existencia de elementos distinguidos, Se in:roduce aqui el tema de homomorfisno entre conjuntes, y su culminacion en el teorema fundamental de compatibilidad de una relacién 4e equivalencia con una ley interna. Con vistas a su utilizacion en I estructura de espacio vectorial, se definen ls eyes de composicién externa. 5.2, LEYES DE COMPOSICION INTERNA Una ley de composicién interna, dfinida en un conjunto no vaefo A. consiste en ‘um operacion que asigna a cada par ordenao de elementos ée A un inka elemento de A. Esto significa qu: a cada objeto de AX A le corresponde un Gnico elemento de A Definicion Ley de composicion intema definida en un conjunto no vacto A, es toda funcién deAXAenA, En simbolos esum ley interna en A #2 A? + A Es decir ach» DEA=asbeA La unicidad de a + b esta dada por la defini pat (a5), esel compuesto dea cen b, | | | | | | | | \ 1 | LEYES DE COMPOSICION INTERNA fa Son ejenplos de leyes de composicién interna, ls aRyc iion y multplicacién en N,Z, Ejemplo 5-1. Las siguientes tablas de doble entrada definen leyes de composicin interna er el a) conjunto A=: Eni Jes c=, pero en il) se tiene b *,c=c {Cudntas eyes de cemposicion interna es posible de’inir en este conjunts A? Es cbvio que tantas como funciones exisan de A? en A; como A? tiene 9 elementos, se trata de tolas as variaciones con tepeticion de 3 elementos de onden 9, es decir, 3”. Fjemplo $2. En R? we define + mediante (2d) #t0,d) Esta ley interna es llamada suma ordiaaria de pues y se efectia sumando en R. component 2 componente. Como cada par ontenado de nimeros reales caracteriza un vector del plano aplicado en el orgen de un sitema cartsiano, resalta que ¢ significado grométrico de este ley de composicién interna on R? comsiste en uow 9p oad sonnay wor 2 62 2B soureauedes vena sayuonut «3p otvedsat W U2 CANE SIGS ogiou pp open 's¢ spotsodwo> # ap 18 ¥ sveepals USURLIOU sapnn scapes EBD A forinat wo? “(2 pebae a saucy vp us!Rodioo ef) CAHOON Sane eaurseande ap wpnsoduson ees 18S PP {yi swunfues 9 U3 (8 yan on oruousfe wpe ed OTE ERIS OL! 998 sy oaaau uo ‘even AH OR “TOUT 6 FS ‘agoeaydajna baa ( yoo 429 onnmat HOD " ‘rave Epes esed OATEpE OMAN gaeunuuoo “eaneroone "7 ua wat 2] $9 HOR FTC oe vevone esas v9 eusve Sun s9 WHS ET § “rs anda sya weeny» ap oysedsos sen Ue PY spsowusup 507 romaeyss 822 pape ,pe da x operands ¥2.83p oat 52 V2.7 ppoumep auwotnd ey soussuodaiy 3u20et2 FSS sve e"ouna yg topen Fone at cnr WP oweaMole nS AT a> opm: sod 3p # 309 tHos! © 6 SHAME sendin 20b th 'W 2.7 2587 el mina ¢ 27 oped nna cuss oY 9 Ta Kay ean » €25 nmou woo 49, fun uP sosaatt 9p eu PES peaman pi vonn & + ep ovadios CHNaU 89 V3? prquyap anand oj uoo apse 2p « 4081

¥ yap soxoodigsuotsenie ap uapodtin el nb and SASL tugawodusoo 2p Aa ¥ ar eaten ey absurd ap agrsoduon s (VIL He AHP SEINE fesnoosines f/V = ¥ PHYO sop 49 “yuo ¥ 9p sUng4Iq S200: ey sepoy os nnueuae S049 (YL ownoo P HSPIEUD > {evi} -vore es dual ototsoanoo a SIK3T wt one RTE ee SE FSWW LEVES Dr ComPosicion vida de neutio, el heehw de qu 0 dé a, Ia esocitividad, | supuesto de ‘que a” es inverso de a, y la definicin de neutro se tiene ama" nena" ruy=(ornaye 5.3.7. Regularidad de un elemento respecto de una ley interne ‘La regularidad de un elemento respecto de una ley de comaposicinin:emna onsite en que ¢5 cancelable o simpiffcable a zquierda y a derecha en los éos miembros de una igualdad. Definietin 2 A es copula cespecto des ** a \beanceaed ‘La regulandad bilateral se lama regularidad a secs; ses preciso distinguir, habed ‘que espetificar si loes a izquierda 0 a derechs, La regularidad es relatva 2 Ia ley de composicién, y, to mismo cue la inversir, slepende de cada elemento. Asi como existen elementos que admiten inverso. y otros ‘que no, ui puede ocurit que un elemento sea regular 0 no, Si todos los elementos de lan conjunto son rezulares respecto de cierta ley de compesicién intema, se dice que vale Is ley cancelatva o de simplificacion. Exemplo 55. 4) En (Z, +) todos tos enteros ton regulares. ) En (N, ) todes lor naturales son regulires. fii) En (R, 1 todes los reales, salvo el c#to, son regulaces. jv) En (R® . +) todot los elementos son regulares. En este ejemplo de ley de composicién interna valen la asociativided, conmutstividad, existe neutro (0,0) y elinverso aditivo u opuesto de todo pat (a, bes (—a.— 6). Eiemplo 56, Se define +: Q? = Q nedimte a *b=a +5 40.5 (1) Se entiende que + y. son le summa y e! producto ordinaios de raccnales, de medo ‘qe (1) carscteriza una ley de composkién interma en @ El problema consist en analcar las propiedades de « en . ) Asociatividad. Aplicando reiteradamente la definiin (1) Gr b)ecmatb4e.becmatbta.dte~(e+b+0.8).¢ Hath tetabtoctbetabe (2) atbec=arbtetd.juatbtctb.cxa.(btert. j= a+b be tab +00 +be tebe Dewy (3) REGULARIDAD. io i) Conmutatividad. Se verfica aplicando (1) y la conmutatvidad de la adicén y nuulplicacion en Q a bea +b4a.b=Dtatd Ii) Exstencia de neuteo.Siexiste¢, para todo a €Q debe cummplirs Por(l) ateta.e=a,esdech:e+a Luego (1 +4). = 0 y cualquiera que se: a #— 1, wesulta Sas tysctiones se=(-)20=-1104(-1).0 0.Por la conmutativida. s6lo hemos anaizado con Resulta entonces que existe ea derecha, iv) Ekmentos de Q gue admiten inverso gespecto de +. Siz €Q admie inves, deve existira’e Q, tal que ester a ta"ta.a'=0 ea’ (1te)=—o Ta Lucgo, sia *— 1. existe a Es decir. todos los ncionales, salvo ~ 1. admiten inverso respecto de + ¥) Elementos regulares. Investigamos qué racionales a son regulaes aizquieria, Sex extonces Por (1) atb+a.b Camzelando a en (Q , +) enemos btabectac tetae Por distributividad dU +a =c( +4) Sic # =I, entonces Luego, tedos los racionales, alvo —1, son regulars respecte de *. O bien, vile iu ley canceativa de * para todo racional distinto de —1. Fjemplo 5: Se consicers el par(A ,.) siendo ." ef producto ordinaro de nimeros reales, A 41 subconjuato de mimeros reales del tipo e+ /Tcon a y éracionales. Estas fnteresados en caracterzat ls propiedades desta ley de composisin en A.o+m+ 2 2 g Pag ¢ teh= [eo et + [oa (ig etal =U} tae l= a(a}4 (ale (Moh 94 + ¥) ‘yuo ugorpe np peptesost a 0 SoUOpURHE PRBATEEONY 18 _sopuposdosd soquainis ny etn 200 wo eos pod ap fal Tun RSET {uo}UUAp 72 “a ae onl br 5 a eue aoe HF n> and y= (ta) + (r)= 8+ ¥ rumpoe go, BONE Zp UOTE © SOUL syoo use m 9p ss RNPUESE POTENT? we A EPS ‘es ojduly eort-t= oat hee oetv-oo | seououa ‘ka go Ko #28 snd syndas soy ap ojnw ou onus opor "uAEUAUE 9 AAT ST # use wg (te ine _ ta cae v uy 2 yen & 3109p 53 104 Laginele ¢ lial jaz t apasa), acre Avira saya Age + a?) * zpos tate her EAE fnb ya ZA AE x OST BP uvayang-y ound osorgan ne nei TAO OAT pas asa V Oyen 9 ovens clon APE oft O84 CTPA Zo b=? 9N0 18S tego os soon on sociiDNUISHE SOLNAWETH K SIQVTAMONE qhveand (q)-syoss end s2ung 2p oporgt s somsog & sony UDUOUEL NE uos ou g Ap anb saouotua soursfuodng snuausingo asin a6(1)0 = @= 2S oe Tae rates 30+ (64+) souojesaso pu o EAaeoe Meer EA IE) mano ap tsa4?=? px 9 on yop te sgpp ¥H9 0F!NU AS UHR yg soumumarap b & 2x YOO copor ezed onb 7 pat ratepoe chat” sndzh'0+ 1 wiv aEADA sa 0mnen (At vide coammuruos sy ua oronposd ya ue stasanéxa sauoz"Ie 10g (8 syouayxe ese spaatdoud sa oud oud soe oP sonar eee omwe Ae queues un ap smi so sopot ered wmayas eb serps xb eng sper ago, taoost Ao s0 wopeNgsNe ean Seer peop ap ouuniaooges un sot 20dcanmbare wv Ue crowpon a ( wy ag ‘oeapnsad Dp 9°q 09 & EAOI PIA CHE + =EAPHY E\IED =O evorspyrad 4 YOEAGIP=D : tutas “o2aja ug “aanpod Jo ed opens sy fenvousnnyraaia a *y wp eusyet 9] 59 eromond 1a ( NOIDISOAINOD 44 SHAFT at a cEuw LEYES DE COMPOSICION fi), Cenmutatividad. Con el mismo eriterio anterior. AA B= [oi + Ubig] = fay + Bs ay au) = fou] + fo) Hemos uiilizado, sucesivamente, Ia definicin de adicién de matrices, ls vidad de la suma en R,y nuevamente la defincion de adicion ée matrices. i) Elemento neutro es ta matriz nu NeR"*" definida por my = 9, Vi Mi. ‘ues cualquiera que sea A en diche conjunto ASNENFA=A tnverea adits de toda mateiz A cR"™*" os mattis BeR™*™ by =—ay ¥ Css), pues finida por At B- ‘Lamatriz B, versa aditva de A, s¢ llama opuesta de A, y se denota por ~ v) Toda matra » X mes regular respecto de In adicién. En efecto A+B=A4C.ysumend>—A TAHAFBI==A4(A4O) asociando (AFA)ABECAFAIEC por) N+BEN+C y por ii) Bec 5.3.8, Distributividad de una ley de composicion interna respectode otra Consideremos el caso de dos leyes de composiciin interna “+” y “o”, definidas en tun mismo cenjunto A. Interesa caracterizar el comportamiento relativo de dichas eyes intemas en el sentido de obtener elementos del tipo (2 + b) © c, 0 bien (22 b) # ¢. Definicién esdistributiva a derechs respecto de “+” sly s6lo si (@+bjoc=(eoe)*(bo0) pra toda tema de elementes a, by cen A La distributividad a zquienda de “+” respecto de “+” queda definida per (e246) *(e0b) es distributiva respecto de si y s6lo si lo es a iquierda y a a,b,c£A 9 c2(aeb) Se dice que darecha. Andlogamente se define Ix distributividad de ‘e" respecto ee HOMOMOKEISMOS 1s Hempto § ) La aticién y multiplicacidn son leyes de composicién interna en Ry by segunda es distributive tespecto de la primera, Pero la adicién no lo es respecto de la multiplicacion. li) En el conjunto N la potenciacién no es distibutiva respecto de la adicién Acui se defire a edad y setiene (at byea" +5", Tampoco existe distibutividad 2 izquierda, pues ii) Pero la poncucién en N es distnbutiva a derecha, respecto de la iplicaci, ya que (a. by =a." Sit embargo, no lo es 2 izquierds, pues : WO) een 1») En P 1) la ani e inteseccién son eyes de composi interna, y cada uns esdisributivaespecto del oe v) En P(U) se consideran 'a diferencia simétricay la interseocién. Enel ejemplo 2:82 ha probado la distnbutividad de la interseccién especto de aquella 5.4. HOMOMORFISMOS ENTRE CONJUNTOS Sean (R +) y (R*,, ), donde R es el conjunto de os eales, R* et conjunto de los reales positvos y las operaciones indicadas son la sumay el producto usuaes. Considevemos ahortafuncion . PRR ‘efinida por foy= 2. - 7 Se tiene entonces ft) PP =fe0).F0) Basindonos en la definiién (:), el producto de potencias de igual base, y utilizando te nuevo le definicion (1), hemos probado que la imagen de la suma en R es igual a producto de fs iméigenes en Re. Una aplicacion f que satisfac esta propiedad, se dive un homomorfismode R en R* respecto de las corcespondientes leyes de composicién intern.wsdeunasd 9p 990:09 8. ycand-nonsacanane 9 04 019 1 _ fee eed [ew ee} ee fo who wl we TEE fet Be WOT eas onoaje gto Su, stop se ‘oatspoowounas un $8 sEUPY fee te] [ex te] [ecg ee tay oe [ede see eee tages tse |S hs ‘j eC Cg Eg 39 fe [CE EE 4 (0 Ba BOY 3s ‘ourgysowowoy un ezuai2ee® fanb opid © souny “5 outs (uo opus ese aye HP HUET A A (ea xe eg TE d= (EE EAE (ORD) sd epysP sotrassounina 2p stpeuapio suial ap EuNs m uOs sepesopsuaD sauodtiado ST] aca oer ee nb et pW A IACH ext CHS QD) URS “ors exduaty nns9ing ousyouiopus uns of £18 oussoanonne un 8 / (4 Ly = ¥ 18 08 4 ousysowopue un sf (at eansasiqso /16 e981 Oumysowos une f (aH emmakoigosse /18 ok As ousyscundo une fH “ena 50 08 & 8 OunEpoUOUOUT N59 (| ia Kee aponvodst OUSYLOUDIUEY UN Yar V 5/5 sorepadie sousysounwion “TPS Lousy 20u! 0141204 fo SSIEZI 3fans CUMIOUIS KIDDY UD HE} JoUOROS ‘cwaBous epeo sy "wong o “wsRPUN EH A ¥ UD LaUOdUOD :UOS S=pEPIEA'SOM SOP Soh CQ) fo (OF AU 2) Fs.kGO 80] 9P PEPIENA sf 229I4EI59 OMIyLO:LOWION FA est STIs SONSEHION NOL Ol@ = ves v vIOSe ved v v9P 2Qeole evoqere vagy ver & csoge +y us upoduos bap deur sysauaige esd earns tun euopiodad y = ¥ : f ousproWouy fa (HF auyep of 3b pepaidoué ey sisedsas an uponry bun s‘o}fgo ouoo ‘oumoRoWOH ¥9 (F suo plo 2p sour powowoy so ofduso 20d uo 2g touoresedo siugumutsssal wos ou 9ab soutomes ep oroadsar uAqU Styeonde 9 ouszpoutoy ap oxdaouoo [2 SEuepy sovuspemreurasesoou Ger ou souunluos sol seuau s9Aq sey THON UgPOdOD 9p say sepeas 9p oreo tonunuo sop ani oum0HoWoy OBUYEP SOW ($ aun 2130 uglomasdiom as & “eagaiy uo LUDUIPpUNY se owSiZowOWOY ap erEUOD 1 yun & 0 ues anbtambsero (ad. toh faq o PAS oe Kw 9p over ustponsouoy 59 Ve V =f suas 0 _y wo sordrun sq p ugjaoditoo 9 1nd $9 wo uoIaBodkO> wap taf Gis ojo we & sop ovsedin oumyjowowog un 89 .Y = ¥ : J UORUY FT suomi vei ve wv: ‘nussju uoiorsoduos op soos *,y "60/98 oUt sovunfus soy Ug un epee us eussyur ay eum 3p ojsads sop op aris OUSLOUNUOH “TES NoIDIssnoD 36 SARA etEYES DF COMPOSICION remplo 5-11. Seaf:R>R tal que f() 3% Results fun automorfismo de K en s{ mismo, respecto de In adicién, pues i) f@+b)=—3.(@ +b) =~30-3b =f (0) +7 (0) ii) f esbiyectiva,lo que se prucha siguendo el esquema del zemplo 49 EI lector podra comprobar fécilmente que f : R +R definida por f(x) =x + 1, m> cestun homorrorfismo respecto de la adicion. 5.8. COMPATIBILIDAD DE UNA RELACION DE EQUIVALENCIA ‘CON UNA LEY INTERNA Seon A #@,~ una relcién de equitalencia definida en A, y + una ley de ‘composicién interna ex. A. Cabe preguntarst si la composicién de pares de elementos respectivamente equivelentes conduce a resultados equivalentes. Si la respuesta es afrmativa, «© dice que la relacion de equivalencia es compatible con iz ley ée ‘composiciin interna. Definicion ~ es compatible con + @@~a" s o~ b'= ae b~ a’ ¥B” cualesqulera que seana,b.a'y Ben A. Ejemplo 5-12 Investigamos la compatibilidad de la congruencia médulo n, respecto de la adicién end. Sean ana’ \ b~b' semana’ * nib—b' = nlan2)+(b-8) > = al@+ay—(a'+b) atb~a +b Hemos utlizado sucesivanente Ia definicién de la congruencia médulo 7, el hecho de que si un niimero es divisor de otros dos es divisor de su suma, sua de dos una unica ky de compcsicién interna +. tal que la aplicacion candaica p: A +5 es un homemorfs A smo, Adernés as propiedades de # en A se transfieren a ¥en ste enunciado considecamos las sguientes etapa: ara demostra 4) Sean Ky. y Ky dos ebmentos d& A. es deci, dos clases de equivalensa A. es sotreyectiva exsten x € Ay € A ts ‘Como la aplicacion canénica yg! A> ave. oe) =Ky y w= ky (1). Con esto hemos lgrado past del conjanto cosine ‘ST eonjutto A. donde + es una ley de vomposieion interna, y por lo tarke x +7souuenge &“p o1F pais 801891 6D sovep so 9p woes & ure ap sam Se souHTuNHOD onSIH SOU VOD ors oducts sounue ewaioan jap voroeayde ff o> stssto> OuSIREDSu ais2 5P_T=PINA, uoraiodord reer eg canting # 9p o1ses ye avuaypucdsonoe asep 6 °Z w= ORR aa edad oe Keg aod app 9 epueigo Ens oH jo was um eG AY aa ais ub sauotpugaid srs vewns 36 “ssf SOP SERED “ETERS HM jelidetidets OF Dada (ISH(E+ DA HEIMEOIME xd sod sauaurpuny euros U9 seg a FH AP UOHANNSION FL tn $3869 51} sap owinjuo fous seasons ese apsmgeT ST 0 Se wo suTER|ONES a 3 Sonpond < was “syunuseoadsas “wee Seon 3/5 ‘SU OWOUIOY Sree ege_7:d eaqugues ugpede wan Soe seun “essti wottrodunos ap 5240] Sopuse 1 ob usa “poprpeneduis 2p feuaurpuns untae f2 oO? OPENS °c (1g) = 62 mee 2 canons F,,.Lrti“—O™—OSC—Or~—C—~C—rrSCrS rrr— Aci sles loans womenydnina | otstee HZ wo SCUDRPHLED rs ondesaty yy ey ey sue 36 aU vy a aaa ORLA SDS 2 Tae ON Tm sap ohonay sant ube "3p 6, fmep Fawuodsslng sel SONG 13 Seon op ont asx ond rouedunds “osu 9 SUT "y= ode A= He MY PS ny = (d= 0 +) ¥ uo onnot 39 ts (2)@saoooqua foram s2_y 9 2 KS oHtnoM ep ersuNEREL (° wt ovaruainyasoo 9 Che (d= (te OO Od « d= * oyaajo gs Of URIGUI) «“eAREINURIGD 19» 1S "PRRIADATUINE) (3 (oe 0 12 IGA Od} IF Ade Oph 1G # oad = [24 e 9) de Ce A AIH oe [8 4 OS] = HA CD so eanspnoge eos + anb sourfuodng “pepiasyaoay Sun « ered uroytsen ; “8 sy ut «ap sopepatdosd se anb sour “woo sjgnedtuoe ouateanks 2 veep e120d yo eprompUr'g fw 9 pEpoxuN K Huai | 2p SELEPY (HE eoorouny ap prprens 29 UolaTop 30d + = 9D ST nah = (De (Dd Eo = (OB 48 DD = oe seouayug ‘upfpuoo wyprp woo ‘Tuo ,« aie sewope an sourrodis soja req ‘ousysowowoy un tas eoqeguto vorronde et enb 9P UgEPUCD ar uor "exun 59 ~» swio}u, uofsroduco ap Aq wise enb WOH Seuten (Hi + 4 39 onadiar S uo ¥ 9 ousrowowoy un ssaepuED une et eb =P cqpay oprotgmse Pyonb spuape & otatUe 0] ap UOIoINpEn | 52 UADTUYRD HS my (Fe A= (Ode A 188 sauepaut ace sou coypapmes epanb o1sodoxd onsant otb of 402 “831 = (C4 218 = (44,298 sings rougues ugiaeade ap uotaruyep e104 A:peprnanediio> e 9 ssat9d el 40d dame hex Gh v Bake ASA A S =A ‘auan a8 (¢) & ({) 20d ‘soon LAVAK My (ao onb sam 'y uo 9 x utes ‘99je ug °Y we sous oisoao 9p ou k "st A My. ap syusueasnjaxe apuadep “A, anb senouan Ss usw wads op fy ean wo eqoesfye ee on Hy ‘nutans ep Eun oprusigo sousy "HK "3 sf67 Sop ap sized © pour o4so 20. @) HRC 4 som 19+ Se 9 (6 # 2) omg eprate an spans” 08 “Hwy NotowsoaNoD at SAAT ost15 LEYES DE COMPOSICION Nos decicimos por éenotar con los simbolos + y .lasuma y el producto de clases,y nos interesa caracterizat las propiedades de estas operaciones en Z; y en Zy. De acuerdo con el teorems fundamental, toda propiedad de la sums en Z se trasfiere a ‘uma en 2, y Zy y lo mismo ocure con el producte. Sabiendo entonces que la adicién % conmutativa y asociativa an Z, también lo es Li sume de clases, y nica hay que demostrar, ademis, coro 0 es reutro pars la adicibn en Z. resalta 0 neutto para la suna en Z, y Zy, Por otra parte, como todo entero tiene iaverso aditivo la misma juacion se presenta con toda clase de Z, y de Zs. La mulsiplicaciin en Z es snmutativa, xociative y con neutro igual 1; en consecuenca, lo misme ccurre pars la muttipicacion en Z; y Zy, siendo el seutro T. Avanzande un poco nis en la imerpretacién del teowma fundamental, e dice que toda propiedad de + en A, tnsfiere a *' en A; pero el teorena no establece que siuna propiedad no se-eumple en Aentonees 0s cample en’, Veamos eo a zd odo mpl 55 y $16 Se sabe que, en Z, elerientos no nulos dan producto ro nulo,o fo que esto mismo: si el producto de dos factores es cer, entonces alguna de los dos es cero, Esto ¢traduce Kuie see ayer sarees woo 3 U9 ewaNe wormed.toD ay tun $2 + wom (atn 2) 2 reg = res oraosaia ie vo sraep suru 9p usw 9p orooins PEPIN NG A -onneu & fue RIT traoa -pepinsveose woud. 12 £ Cat Sb SSI Suen Petin(a 2p emp 108 souRINT) sp oorpowE wUL % BH LL ALS mena aoe ose 0p Fue SE sana un eapoeneent arb ej gE d= Be SBI DI SES ee aac tanenunos Keser « ab SOU (po qye en) =(P #24492) PATIASTA EA ea ea spel op UNE 2 AHS PES rar age a eprint OF 2 EAN qantas) yoodeqnp yore 08 21: HHMITT EES fq tas smog usc op mummy 19 HRC EL HAH LEON TEE 191 \ oninavad orvavelt easy Aaj esa op sopepatdond se HPMISH 12 opel esd cae cose cn es romeo sano 27 E886 8 ID unis) Spe a ‘gp 50"qus 129 S00UY sy sepon uo asco *{1* 0] opes> oreaeutf## 1 =PHOP AE cwunkios 13 TES sepeyadond ss nie op S99 oun P RIES PRP sed epes «uae nb « wun uqevoduans op AA af MnO? foy-d= donee fs caatammesbewd 10D euotnejarvoo stpur owsia esEZES “62S onde? sod epyep we 2 «ap spindup sovuauae A sepepasond #5 SAIN wes sgousanue oprouela jp osm jus “+ Uoo aygnesio> «9 7 ojmppur fouensuoy 1 reused ‘22-5 pega sage nanb mi Z= <7 + opsspepeuioud se HPT FS a= ae?) gunn ss senvone-eaeaose Aj wun aposdse sony mHupe ¢ 9 a8b NONAG ses “oyuowats o¥P oo wap 26" erveuye 8 9p cHBH Fp oral a NSN ves usta 35 02 Ger 1p = van searonng soso =P gemsodwan t ap BIg 7 THOS FE: coopun 52 sou “eUaTU aqtndunn 9p | on ap oxdsasonnay owatgy sie ab USO ECS sopatunstp sonauio[s ap €SU2189 gee 829 o4pauss08 + AULND 26 243 WES cipmnsg G+ P ‘A ODLLOWHd OfveVELCapitulo 6 COORDINABILIDAD. INDUCCION COMPLETA. COMSINATCRIA 6.1. INTRODUCCION En esta seccin se propone al lector el estudio de la relacin de coovdinabildad © ‘quipotencia entre conjuntos, sobre la base de un ratamsento funcional, y introduce como derivacién nataral el concepto de nimero cartinal de un conjurte, Por esta via se define el miimero natural, pero el estutio de las operaciones y propiedades se desanollard sobre la base del sistema axiemitico de Peano, en ef ~2pitulo siguiente. En conexién con N, se da el principio de induccién completa con vistas ala demostracion de propiedades en las que todo estudiante de ua curso bisico wehbe sercitane, Asimismo, se trata un tema de vastas aplicaciones en matemética semental y en Protabilidades: tal es el caso de la combinatoria simple y con repeticion. lo que se reduce, en dltima instancia, sla no ficil tara de saber contarlos ementos ée ua conjunto. 6.2. CONJUNTOS COORDINABLES 0 EQUIPOTENTES 62.1. Concepto Sea U un conjunto. En P (U) definimos la siguiente releciém: “dos elementos de PAU), es decir, dos subconjuncos de U, son coordinables si y solo si 2xiste una biyeccién del primeroen el segundo”, Simbélicemente A~BS3f:A=B/f esbiyectiva (1) Esta relacion satisface . 1) Reflexividad. Tod conjunto ¢s coontinable a si mismo, Sex €P (Ui). Como existe fg SAA, y es biyectiva; por (1) resulta AXA, ‘CooDENAHILID YD. ws escoordinable Ji) Simetria. $i un conjunto es coordinsble aot, entonces & al primero, Sea A ~B, Entonces 3 f: A> B / es bijzctva Por 4.7.2. I), sabemes que fadmite inverss, es decir Bf: BAIS- esbiyectiva, io cue signfica, por (i), que B~8. iil) Tronsitividad, Si un conjunto es coordinable a otro, y éste es coordinable son un tercero, entonces el primero es coonlinable com el tercera, Se trata de probar ANB y BWC AMC Demostracion) A~B A B~C Por hipotess A 7 EP ASB 4 g:BC/fyg sonbiyectias. Por(1) ‘ RgcfiAClasf exbinecina, Pxque le composi de fun oe biyectivas es biyectiva, segiin 4.6. ‘ as rer (t) Ahora bien, de acuerdo con el torema fundamental de lat elaiones de equtvaenea, ext una partion de (U) en clases de equalenca, ls cuales ecben ‘Inombre de bers cardinal dels bconjunts dU Definicion \Niimero cardinal del subconjunto A CU, es la totalida de los sutconjuntos Je U que son coottinables eA. Ensinvebs eqay={(xerox~A} severe c1a)= 6) @ AB En particu ¢) 0, es der, denotames con 0 im cain conjto ‘Sia €U,, entonces ¢({a})= 1. Sia yd eU. entoncese ({a.b})=2LEH 269s sod pmuen VON upysons 20 wateus e128 10d “ajquewns af: ‘ £1 Eh av onnfooo 1a! 9 ond aqgeusun so ernzaru0o 09 4"*P a (1) Suse aq umpou pj € ajgepions = soovona (1) edn PY pyustenesdioy ay (terete squmnue $9 v ep ugtoenuesanda? ©) vy susUerea so uateun onunfuos eno yap squauna

wos sony satan ‘ong ¢0 ous ogs Ais ony 59 ottnuo> 8 uopmled eV {NIUE A O=V & OHUEY tit sv oensys un # epi009 oo} 1 198 4 oy #9 onan? HD opoar C8 sot ayarniey siento je seye4 soremoer soso sot 50 9 onunso #9 Tne HIRE EAST sgprafag cong oFmfuoy “TES SITEVYAWAN A SOLINIE SOLNAINOD £9 sarratodinbe 0 syqeurps00o sos NA 7 “eotanaasv0s 0 “BANDA segorduan> spond 20139) |? § sa, fop vunanze uoromuasaidss 1 ope B 14¥C-] bees oce 8° awopau Nez! souypp oe eg uo.e ap etna 8 .O8'N v8 Z =P ou 9 NB OZ erafap eansetaurouny wun ruoded usin 5 "woMap eo OPE oyqeurpoo sowufin> wos ,& na Teqord 2p e101 2S 19 oducts (0) Nowsafio je soumousp PNY) sopantes ova uns ap #1584 o£ sey soe 9p STeUe> SOratapH SO 2990 SL yMMOLVNaitOD -¥AEFTANOD NOLINANT “AVATTAYNCHOOD wu oe ech A NM: 8D ha166 ‘COORDINANILIDAD. INDECCION COMPLETA, COMBINATORIA Ji) La unién de dos conjuntos diguntos, uno finite y et otro mumerable, es nu- nerable Sean A finito, y B nutmsabl, tales que AB =. 8)SiA es vaeio, A U Be: B, y porlo tanto le unién es sumerable __b)Consideremos el cao en gue As fnito y no vacio.Entoncss es coordirable a un Jntervalo natural inicial I, y puede denotarse A afore ssotnh Baldi Boee ba} Se ene AUB af ay tz0. sty Bueda--} Definimos J:AUB-N por medio de fi sixea f= [tis bi €: fie ver que Fes biectva yen consecuencia, AUB ~N, con le que la propiedad gorda demostnda mismo N es numerable, tenendo en cuenta lb flexviad de la rlacion de coortinabilidad, De acuerio con el ejemplo 5-1, tabien Z es numerable, <3 deci, fmbos tienen el miso nimere cardinal trsfinto, 0 set, Benen “e. mismo ‘imo de elementos 21 nimero cardinal de N in:rodueido por George Cantor, es 5 aleph cero. lo denotarsmos von ,y exrbinos ci=e@=a ‘nel ejemplo 4-10 se demoste6 la biyectividad entre N y P, siendo P el corjanto de los miimeros pares positives, es decir: P~N, y por consiguiente tienen el mismo niimero cardinal, Puede eseribitse c(P)= 2, y se dice que el corjunto de los rimeros naturales pares es equiporente aN, pesar de ser una parte propia de N. a Esta propiedad es caracteristica de todo conjunto infinito, en el sentido siguiente: “un conjunto es infinito siy s6lo sies coordinable a una parte propia del mismo”. esinfinito © 3X AIX~! A esinfinito © 3XG AIX~A INDUCCION COMPLETA ter 64, INDUCCION COMPLETA 6.4.1. Concepto: Fl principis de induccién completa proporciona un método de demostracion por recarrencia, de vistas aplicaciones en matemtica. No es constructivo, en el sentido de {ererar propiedace, pero hace pose la demostacion de sta evando son reltives a ‘conjunto de Ics nimeros naturales. "An de tenet una idaaintuitiva de dicho frincipio, considererios el siguierte caso susongamos dineado el conjunto de todos los akumnnos de una escuela s sabe adernis Qe, shun atmro habla, entonces abla el siguiente, Interesa deverminar cul ele seeeion para aegutar que, en unmomento dado, estén hablando todos fos cumnos Enobvio que para que se dé esa siuscin es suiciente ver que el priero ests hnblando. En ene caso ve trata de investigar la propiedad que podemos enuncia asi: ".odos los ahonnoe estan hablando”, y para asegurar su verdad se requieren las siguientes ccondisiones: | y€l primer alurmo habla, ii) Siun alumno tabla, entonces habla el siguiente Extendiendo el caso a una propiedad P, relativa al conjunto de los nimeros atuntes, queda aveguiada la verdad de P para tode n€N, sise verfian las dos condiciones emteriores, que se tradscen en. i P(e. ii) SUF (hes V. emtonces (h + 1) e8¥, Liegaremes ¢ la demostracién de este principio, mado de .nduccién completa. sobre ta base del principio de buena ordenacién. que segin 3.9.7. admite ef siguiente Erunciado: “to¢o subconjunto novacio de N tiene primer elemento” 642, Teorema de induccién completa SiS es un subconjurto deN que satisface i) les ii) heS wa +leNn cenionces S=N. En ott paabras: “todo subconjunto ée N que incluya al J, y al siguiente de siempre que ineluya ales igual 2 N’ 7 Hipotesis) SCN i) bes. fi) heS@h+les Tesi S=N Demvstracién) Es suiciente ver que NC S, y mara esto basta protar que #l Riiconjunto S' de imerot naturles no pertenecientes aS ex vaeio;o sea, de acuerdo saab defincién de inclusion es falso que haya algin natural que 90 pertenezea aS.Gem, oye sewaseqoig ss= ign t's 0 sopemieu sosouipu sozeuusd of So] 2p Fumns e| “Ey os prance og iy qemu ossusne oper ed YpHPA “YOUDNUE eIMULOy | ssouOIUS CyNSRy at eg En tot Gi se ew eae * epuainggnsip sod <*speuIuos9p UNLHODF OPLATIMP heme Gy ap ets sa tet We Gy Utes sateen us psoysE sys0n op oxquiyts sous ja"eaonpursssiodn o ehuan9 ws opustuay (aopsens>t22, ah tt scree CRON ke et oan oe a spay tet tess (sagas non anaes psp 59 elcuN> usp ap oxdoundfop wsongd 2p women 2p Pepi > souessoNed (1 oot vnruino NODANt we ‘auop of &‘ouruisg satmud fe sompat os runs 8] ‘ose9 2389 Ua “=u cand eoijian 95 pepadoxé mj anb amgoud souxqag ( + “s SUlsii gules oe ontn 96 N 9H HOOP Sg ‘e sountew souaunu sossumd w so} apn © _jeidato> ugtaonpur 10d sourensoutsg ova ews Paes cas URI T487091 Peary ap suoLdou sop 7 =p PEP OPUEHOHE tas & “eia}4WO> UorsonpuY aod yw ears pepotdoud Eun ep Uo!DEASOWP & 10y" Wh we (N2 W opo1 tied a 39 (w) q s09p ST'N= ST ¥'9 CULO [> é 1,4 © Bustos sib sidwors y ap musts (8 K “ye auzmto> "apepies £9 (1) d So{eno so; exed sapeimpeu sousugu oP § ovunUOIRE Ta ‘aopensousg ‘AS9(W)d HA (OPAL 0d “080 (emae Marta AS(0 d (SSBI05H ee ‘wopor ted esopers5s 2 +40 a.9p pepuon ey sonpap 25 () a 3F Pepin t] ap ‘seULapE “<| aepepsen£9(1) dan aumnse vy 9 u apuop teudissodard aprouny wun (u) g P25 ‘moqdaoo ugsenpa 2p oMoud “cF9 (N= stnsen 'N>S ssoiodiy 10d 0WOD 4 “5 sy ogy (1) YoD BHorDIPEUOD 9 UoroMdosd ex SP le So) ou) a Salome Cressaiginy a] uo epronoe 2p ua!g ONY {3p oumuns jo w 128 tod “ur > | ws owe S91 w eynsas ‘o piono¥ ap‘N 2P C19 ot enunfuosqns Un 9p asiFIEN Jog 'f # .S anb sowouodns YEIONYNIEOY V1 14usoD NO_ININI “AVATTIAVNEEODD wrvo COORDINABILIDAD, INDUCCION COMPLETA, COMBINATORIA SUMATO 65. EL SIMBOLO DE SUNATORIA Aqui se reais VE 65.1, Concepto, En muchas situaciones s presenta Ia conveniencia de abrevir Ia notaci6n de una suma cuyos término: admiten cierta ley de fornacién, En este sentide es Gil introduccign del simbolo de sunzatoria: Z. Sig, es un nimero real que depende del {ndice/, para indica: la sumag, +a, +a, oe 5, Tron emo eno wtsqente ant inn Si el indice es variable desde I an, a notacién © a signfica la sua abreviada de ated rotBd : El dear ds ea mute obs mini 4 cso essing valores de su rango de variacion, y sumando los términos asi obtenidos, Por ejemele. oa teat eatee Femplo 6-4. Desarrollar las siguientes mumstorias: ropiedades de ta sumatoria oi, oe iy 8 rene 8, at, bs ead z Butt ia : kn efecto por dfiniién de sumatoria,conmutaividad y sccatividl dela cma {ent se ene ‘ (ay to)=le, 4by) +, 40s) + HO DAD= fay Hay + ee Hg) Uy Ha + ee HR) 02 @-9 -a-n+e-n+6-n= & donde aes constant n0+142= Por defini de surmatoriay distibuiviad esta fy sala tart... taq)= a8 a; ak anata+... +e tat. +6sur xaus OunS-H > (1 ~ 1 7) OPE -1) Rss (upd estett seven [N27 00 (1 — 17) on op edu pera oxou un ap UgaHEAD ET 59 somedum semis fomoum sos9unid uso] ap Huns want JesouDg 9 dint ee ery ae gt dt Og Tore Ore . » thee"? = eis apt ee Fag (egiensomiag, WEF FH + "2. (snaiod (9 saci 7a Faved 1 = vexed epsyes so enaizay | A rna{daio: votzonpul sod sensoteg, #9 oyduucty uaonpen 26 ¢-9 ofduafoo uo sepensousop styruuiny sof “smOLEWNS ep SOUR Ug, DON eu visrtawoo NoDoaast “ory peasy ue auancayy UOADEDN op $9 FUNDS Ey Xu weryuyen pes x9" aanpuoo (c) wsapimansns ab (a) 204 219 wouy rs ojdtat 94°C A rsapepadoad se ‘eruouig un 2p ojjoxrep j2 opea}de souray, auon 9s anbregexdise3 w vate Pes de (etree po 'Z= G's |Z onpoat 99 o1duaty VRIOLYNHINOD VETER) NOD.Nt “aVErIAYNTAO zame CODRDINABILIDAD. INDUCCION COMPLETA. COMBINATORIA 1=P ee ii) Demostramos. En efecto Suet = Sq-+ (2h + Ds donde (241+ 1) esel nimero impar de gar (r+ 0. Xplicando la hipétesis 9 efestuando operaciones Spek +40 ate Ejemplo 6.10. Demostrar by nee sie tettenescaezt-2 Es decir, P(1) es V ii) Se trata de probar que Sn 2 Spe 22-2 Demostacién) Sun Eatezer eae 25 42h Bete we Saget 42h La reduccidn de los dos primeros términes conduce a Sper 22.201 2 {y por producto de potencias de gual base resulta Spe P= ‘como quer’amos. Fjemplo 611. Demostrar que nie vanes INPUCCTON COMPLETA i. Debemos probar que P (1) ¢3V,euslquie que sean 2 parti d2 3. Em este caso, es ‘posible aplicar el principio de induccibn, emostrando i)PG)EV PW) = POtD Denn a CPL) psoas) 1214)" real neio(t Gur) Demostraciin) oe (+ wr ao + - iret ae i 7) <0+q) = eG) (egir) lit er. a <+q) Utaer) Por hipbtess . {; 1)" (sd) en Multipcando las dos iimas desgualdades, después de cancvar, nos queda (ger) <8 (a) Por ditributividad eee 0 ' woo kent ghpet ake gy ‘iu aw ve agam 7 tree Cau) i P= (2) ra 0. J sated sses snunns so] waasaides wie “ti) snd opon(£) eqs. 24s 988 junquuoo oxauugu soureuey}y os! sod epson N= ONL gitar 9 ji0K) UoIDUN uoonasfod “VI ‘TraoLov4 NODNAL V1 '9'9 tere (Hebe) . ces) (628 em 24 vrrety sinoo “visrano> NOONAN avaNYNIEEHODD 1‘te COOKDINABILIDAL. INDUCTION COMPLETA COMBINATORIA, 6.72 Propsiades de los nivieren combinatorios Si dos nimeros combinatorios de isl namerador son foes cue Ia sum de sus denominadores coincide con aquél, s laman nimeros combinrorios ce brdenes (7), (7 complementatios. Por jamplo( 3 Jy (4) 4.) Dos némeroscombinatorins de érderescomlementarios son iguales rn Os) ii) La sama de cos nimmeros combinatorios no es, en genera, un nimero combinatoic: pero si tienen ial nimerstor y denominadores comsectivoe ‘ale 4 fxmula En efecto fe | (a) (Gs ee eee k= inky Fe - 2 kin- yt, a ie RE OF FR ke kimi) m8 ERE EGE Ejemplo 6-13. |) Formamos el “triéngulo” NUMEOS COMMNATORIOS my Los elementos extremos de cada fia valen 1, y cada miniero combisatorioresiante 4e acterdo con la propiedad i), esl sama de los dos que figuran sobre ¢l Cm Me GG) (EC Aplioands reiteralamente la propiedad ii) se tere rma Vf if nai! ii) Demostrar keD : Aplicando ladefinicién y la nota cue figura en 6.6.1, tenemos r= Wyn= 2). nh + =H! 68. POTENCIA DE UN BINOMIO 68.1, Binomio de Newton na aplicaciin inmediata de los nlmeros combinatorios se presenta en el desarrollo dde k potencia de un binomio, con exponente natural. conocido como formula det binonie de Newton, y esti dada porus opuasmnsns CT ¢/eyer bY (c+ x) pons prs onduat ‘maonb 36 uc aoop 53 ea eacel JE tt tl ale ate aay alee wre tC nb zg79 sce eIwano uD opuanay a(t) wt oS yt QE steel td 59. seonde K atrnsns ap s9ndsp 94) + aan {( Spee ae) wt aCe tne GV) Et bad ieatit Fo ee lg eyeuans reste souasey seusowetans seque agnpar 8rd ator vel E+ eaten (Prater vale “axquou sanbpno seo spond spores 9p Sqpus [9a me wo OPLAINAL ws omona sia fa viDNaLoM sat OCI + et eS tatree(T) Ft ot ee(Q) elt sovotsiado opuen3 ete teen Fete uoweums pes uo § 4 7 007 EAS Per eptanrginsip 04 ol aawly) F G+a= fae aE sony sendin 9 & egompened #9 NORMED A opUEREY (eenHOReG 1 » tee ek Te ona et — sean aay) Fre? ssagdna (# niVie (= 1 oft | jr of (I 2 ght gd wages aaa = ‘aya wolsoapar 20d souensoussp et & (IF eae + song a5 Hore ap ofoqus'9 OpHEAEN aera eet a ye(h)t tes ere “yiYOLVNIGNOD “‘VLTTANDD NOIDDHMIN avarTIaYSIENCO owtCOORDINAMILIDAD, INDUCCION COMPLETA, CONBENSTORIN, Aplicamos ia formu demostrala tortant= (3) cations Se atau! +8) cate + + Deatanrs (3) extents ea avr “x + 10K" y~ 40x79? +8027 »?— tony 43298 6.82, Obsenaciones cesar = £ an 1) desarolo deta potenca r-sima de un binomi tienen + 1 témmines, ean io indica la varecién dk, desde O hasta 41) Cada téemino del desurolo tiene ceo cosfciente un nimero comiaatorio

Vous aimerez peut-être aussi

• Lindas Historias Bíblicas de Ayer, Hoy y Siempre - JPR504

  

  Document104 pages

  Lindas Historias Bíblicas de Ayer, Hoy y Siempre - JPR504

  Carlitos Wey

  100% (3)
• Estrategias pedagógicas iniciales

  

  Document20 pages

  Estrategias pedagógicas iniciales

  Miguel Lopez

  Pas encore d'évaluation
• Didáctica de La Matemática y Práctica

  

  Document22 pages

  Didáctica de La Matemática y Práctica

  Gianfranco NV

  100% (1)
• • Magazines
  • Podcasts
  • Partition
• Rubrica para Observación de Clase PDF

  

  Document1 page

  Rubrica para Observación de Clase PDF

  Teresa Diaz Amaya

  89% (47)
• Pauta de Evaluacion Fonoaudiologica para Niños Escolares. Adaptado

  

  Document6 pages

  Pauta de Evaluacion Fonoaudiologica para Niños Escolares. Adaptado

  Carolina Arellano Quijada

  Pas encore d'évaluation
• Guía de Electrónica Básica

  

  Document29 pages

  Guía de Electrónica Básica

  Fridy Ayipey

  100% (5)
• Sesión 1 - Inferencia

  

  Document8 pages

  Sesión 1 - Inferencia

  DeynaLesly

  100% (1)
• Manual Wysiwyg Español

  

  Document381 pages

  Manual Wysiwyg Español

  Frank Giovanni Castañeda Madrid

  100% (1)
• Chistes

  

  Document23 pages

  Chistes

  Fridy Ayipey

  Pas encore d'évaluation
• Reforma-Educativa 2013 Peña Nieto PDF

  

  Document18 pages

  Reforma-Educativa 2013 Peña Nieto PDF

  conalep1docente

  Pas encore d'évaluation
• Pantallazos Azules

  

  Document1 page

  Pantallazos Azules

  Fridy Ayipey

  Pas encore d'évaluation
• 50 Preguntas y Sus Respuestas Sobre El Sida

  

  Document16 pages

  50 Preguntas y Sus Respuestas Sobre El Sida

  Fridy Ayipey

  Pas encore d'évaluation
• Direccion Hidraulica

  

  Document2 pages

  Direccion Hidraulica

  Fridy Ayipey

  Pas encore d'évaluation
• Administración Remota Con Netlimiter 2

  

  Document56 pages

  Administración Remota Con Netlimiter 2

  realmustang

  Pas encore d'évaluation
• De Que Se Alimentan Las Celulas Cancerigenas

  

  Document4 pages

  De Que Se Alimentan Las Celulas Cancerigenas

  Fridy Ayipey

  Pas encore d'évaluation
• Plan de Estudio - Octavo Año

  

  Document78 pages

  Plan de Estudio - Octavo Año

  Andrés Zùñiga Retana

  Pas encore d'évaluation
• Recurso Breve - Modelo Informe

  

  Document8 pages

  Recurso Breve - Modelo Informe

  Ely Eseli Ce Grimaldi

  Pas encore d'évaluation
• Silabo Ingles Ii

  

  Document12 pages

  Silabo Ingles Ii

  JOSE LUIS TELLO MONTENEGRO

  Pas encore d'évaluation
• 39 Modelo de Carta de Recomendacion Laboral

  

  Document2 pages

  39 Modelo de Carta de Recomendacion Laboral

  FORESERVICIOS S.A.S

  Pas encore d'évaluation
• Ensayo Sobre Leer en La Escuela

  

  Document3 pages

  Ensayo Sobre Leer en La Escuela

  GValeria Ortiz

  Pas encore d'évaluation
• Primer Congreso Internacional de Literatura Infantil y Juvenil

  

  Document4 pages

  Primer Congreso Internacional de Literatura Infantil y Juvenil

  Margarita para RD

  Pas encore d'évaluation
• El Pensamiento Critico

  

  Document103 pages

  El Pensamiento Critico

  Jorge Lszaro

  0% (1)
• Aspectos Teoricos y Conceptuales de La Ludica

  

  Document5 pages

  Aspectos Teoricos y Conceptuales de La Ludica

  franyerg21

  100% (1)
• Encuadre Pedagógico Didáctico Del NI

  

  Document4 pages

  Encuadre Pedagógico Didáctico Del NI

  Gloria Aranda

  Pas encore d'évaluation
• Optimización Superior

  

  Document20 pages

  Optimización Superior

  JOSE JAVIER DIAZ PEZO

  Pas encore d'évaluation
• La dinámica educativa intercultural y la inclusión educativa

  

  Document16 pages

  La dinámica educativa intercultural y la inclusión educativa

  Martín González

  Pas encore d'évaluation
• Tic La Educación en Corea Finlandia y Singapur

  

  Document12 pages

  Tic La Educación en Corea Finlandia y Singapur

  carmen rosa tecsi

  Pas encore d'évaluation
• 3a Protocolo Proyecto - UNASAM

  

  Document7 pages

  3a Protocolo Proyecto - UNASAM

  Mery Fernández Félix

  Pas encore d'évaluation
• Representaciones Sociales Del Docente

  

  Document273 pages

  Representaciones Sociales Del Docente

  Laura Jackson

  Pas encore d'évaluation
• Silabo - 17116

  

  Document11 pages

  Silabo - 17116

  Cristiam Manuel Pablo Luis

  Pas encore d'évaluation
• Planificacion Rigida 1

  

  Document9 pages

  Planificacion Rigida 1

  David Loayza

  Pas encore d'évaluation
• Diario de Campo 3y4

  

  Document14 pages

  Diario de Campo 3y4

  AalexizYaruro

  Pas encore d'évaluation
• Santiago Gonzales Sánchez PDF

  

  Document216 pages

  Santiago Gonzales Sánchez PDF

  Miguel Enrique Segura Chana

  Pas encore d'évaluation
• El Tacto Pedagógico

  

  Document7 pages

  El Tacto Pedagógico

  Mayela Lopez Buentello

  Pas encore d'évaluation
• Fútbol Caracterización de Los Modelos de Enseñanza PDF

  

  Document11 pages

  Fútbol Caracterización de Los Modelos de Enseñanza PDF

  NeoraymixBlack

  100% (1)
• Referencial de Egreso - SIFP

  

  Document3 pages

  Referencial de Egreso - SIFP

  Merche López Brouchy

  100% (1)
• Silabo - Software Educativo

  

  Document4 pages

  Silabo - Software Educativo

  Carlos Laurente Chahuayo

  Pas encore d'évaluation
• Cuando La Inclusión Es Exclusión

  

  Document28 pages

  Cuando La Inclusión Es Exclusión

  LecturaLigera

  Pas encore d'évaluation
• Proceso enfermero y método científico

  

  Document12 pages

  Proceso enfermero y método científico

  Anna Vts

  88% (8)
• Importancia del coro en el desarrollo humano

  

  Document4 pages

  Importancia del coro en el desarrollo humano

  DiegoBerrocalO'Higgins

  Pas encore d'évaluation