Capitulo 1 Conjuntos, Relaciones y Funciones. 1.1. Conjuntos. 1.1.1, Conjuntos y subconjuntos, pertenencia e inclusion. Definicion 1.1.1. (informal de conjunto y elementos.) Un conjunto es una coleccion de ‘objetos, Hamados «lementcs, que tiene la propiedad que dado un objeto cualquiera, se puede decidir si ese objeto es un elemento del conjunto 0 no, Ejemples: © A= {1.2.3}, B= {0,0}, C= {1,1}. (2,3), «N= (1,2.3,4,...} el conjunto de los numeros naturales, # Z={0...-2.-1,0.1,2,...} el conjunto de los numeros enteros # Q= {a/b:a € Z,be N} el conjunto de los numeros racionales, + Rel conjunto de los numeros reales, C el conjunto de los niumeros complejos, # Vo { Jel cenjunto vacr. mito, y en un conjunto Se dice que cada elemento a de un conjunto A pertenece al conjunto A, y se nota a € A, Si un “objeto b no pertenece al conjunto A, se nota b ¢ A. jemples: ea A=(123} 164 264 4g 4 (LEAVE A ca B= {2.(1}. (2.3): (Ie B. {2,3} Bg B3¢B. 1Algebra Pagina 2 Para notar los conjuntos se suele reservar letras mayiseulas: A,B, .., X,¥...., U,V) Definicion 1.1.3, (Cardinal de un conjunto.) Sea Aun conjunto, se Hana cantinal de Aa la cantidad de elementos distintos que tiene A, y se nota #A. Cuando el conjunto no tiene un rmimero finito de elementos, se dice que es infinito, y se nota #A = co. Ejemples: #0 = 0, #{a.b.c} {1.2.3}, #N = 00. Notar que si A es un eonjunto finito, #4 € NU {0} =: Np Las definiciones commnes den conjunto son por extension (Iistando todos los elementas del conjunto entre las Iaves { y ), cuando es posible hacerlo, o sea cuando el conjunto es finite) ¥ por ‘comprensicn (a traves de una propiedad que deseribe los elementos del conjunto, pero usualiente para eso se necesita Ia nocion de subconjunto porque hay que dar un conjunto referencial. de donde se cligen los elementos). Tambien presentamos en forma informal los conjuntos infnitos Ny Z usando los puntos suspensivos .... aunque esto no es muy riguroso: se puede dar una definicion formal del conjunto N sin usar .... ya partir de ello definir Z. y Q. El conjunto R se supoue “conocido”, aunque para él tambien se puede dar una coustruccion rigurosa (que no 8° vera en esta materia), y a traves de R se puede definir € facilmente Los conjuntos se suclen representar graficamente por los Hamados diagramas de Veun (por el logico y flosofo britanico John Architatd Venn, 1884 1923), que son simplemente de la forma: Definicion 1.1.4. (Subconjuntos ¢ Inclusion.) Sea A un conjuto, Se dice que tn onjuto Besta contenide en A.y senota BC A (otambien BC A), sitodo elemento de B es un elemento de A. En ese caso decinos tambien que b «sta include en A, 0 que B es un subconjunte de A $i B no es un subeonjunto de A se nota Bg A (0B ¢ A) Ejemples: = Sea A= {1.2.3} {I} CA, {2.3} CA, WCA ACA (3.4) 2 4 = NCZCQCRCC. © AC Ay OC A cualquiera sea el conjunto A sea, B esta incluido en A si para todo b, se tiene que si b pertencce a B entonees b pertencce a A, y B no esta incudo en A si existe b perteneciendo a B tal que b no perteneoe a A Matematicamente se eseribe: BCAs Vb beBbeA , BEA si Ibe B:bgA FCEyN - UBA - Segundo Cuatrimestre 2013,Algebra Pagina 3 Aqui el simbolo “V"signifiea “para todo": la construccion “W,..."se lee “para todo b, se thene , y el smbolo ‘rise: Ia cousteuecion “3b € B : ..."se lee “existe ben B tal que ...”. El simbolo =" significa “implica”: la construccion “b € B= b & Ase lee *b en B implica 6 en A”, 0 tambien “si ben B. entonces ben A” significa que si ocurre lo prin ‘entonces obligatoriamente tiene que ocurrir Io segundo, veremos esto con mas precision por medio de las tablas de la Yogica un poco mas adelante). viemples de conjuntos dades por comprensicn: © A={reR:2> 2), B={keZ:k>-2} © P= {neN:mes par}, P= {k€ Z: kes impar}. Representacion de Venn de BC A; BEA BaA Observacion 1.1.5. (Igualdad de conjuntos.) A=B o> ACBYyBCA Bs decir A= B siti ‘en cuenta repeticiones de que se loe ‘si y solo si.) ante los mismos elementos (sin importar el orden y entos). (Aqui, el simbolo “49” es el subolo de la bi Observacion 1.1.6. (Combinatoria, o el arte de contar.) Sea A es un conjunto finito y sea BC A. Entonces #B < #4. (Esto vale tambien para conjuntos infinitos, como veran mas adelante los matematicos.) Ejemplo 1.1.7. (Conjunto de partes.) Sea A un conjunto. El conjunte de partes de A, que + nota P(A), es el conjunto formado por todos los subconjuntos de A, 0 sea el conjunto cuyos ‘lementes son los subeonjuntos de A. Ex decir P(A)={B: BCA} otambien Be P(A) —> BCA Biemples: = Sea A {1.2.3} P(A) 0. {1}, {2}. {3} {1.2}, (1.3), {2.3}, Ap, * Cualquiera sea el conjunto A, de P(A), A P(A). + PQ) = {8}, o sea cl conjunto que tiene como unico elemento al canjunto vac FCEyN - UBA - Segundo Cuatrimestre 2013,Algebra Pagina 4 1.1.2. Operaciones entre conjuntos. Supondremos en todo lo que sigue que los conjuntos A,B.C.... que se consideran son sub- conjuntos de un mismo cenjunte referencial (o de referencia) U (para poder “operar”). Esto tambien es generalmente indispensable al definir un conjunto por ccmprensicn, como por plo P= (nN: n es un numero par }. 0 T |=00, 2), que no es lo misino que J = {2 eN: 2<2}= {1,2} + Complemento: Sea A subconjunto de un conjunto referencial U. Kl complemento de A (cn U) ex el conjunto A’ de los elementos de U que no pertenecen 2 A. Ex decir A'={beU:b¢ A), otambion VbEU, bea a b¥A Hiempbs # SU ={1,2,3} y A= {2}, entonces A’ = {1,3} #1 = Ny A= {2}, entonces A’ = {n € Nn 2). O sea el complemento de un conjunto depende del conjunto referencial U. ©SiU = Ny P= {n © N: n esunmumero par }, entonces P! ‘nes un numero impar }. © Se tiene =U y U'= sana epresentacion de Venn del complement: Ae. # Union: Sean A.B subconjuntos de un conjunto referencial U. La union de A y Bes ol coujunto AU B de los elementos de U que pertenecen a Ao a B. Es decir AUB={ceU:ceAyceB}, otambien YeeU,ce AUB = ceAoceB Notemos que este “o® involucrado en la definicion de la union es no exeluyente, es deci si un elemento esta en A y en B. esta en la union por estar en al menos alguno de los dos. Eicmplos: A = {1,2,3,5,8} y B= (34,510) CU = {1,....10}, entonces AUB = {1,2,3.4,5.8, 10), © SiP=(reR: 2<2)=(-oo.Iy I R. entonees [UJ = (x¢R: 2 < 10) {reR: -10<2< 10} =|-10,10) CU= (oe, 10), FCEyN - UBA - Segundo Cuatrimestre 2013,Algebra ‘* Cualesquiera sean A y B, se tiene AU B = BU A (conmuta AUU =U, AUA' =U. Probemos por ejemplo la afinnacion UA’ =U: Hay que probar las dos inchusiones AUA'CUyUCAUA’ © AUA'CU: Sea a € AUA' sia € A entonces a € U pues ACU. y sia el centonces a € U pues AC U; por lo tanto AU A’ CU. © UC AUA' Sea ae U; entonces a Aoag A.Sia€ A, entonces a € AU A’ ysiag A, por definicion a € A’ y Inego a € AU A’: por lo tanto UC AU A’ ad), AUO= A epresentacion de Venn de la unicn: # Interseccion. Sean A, B subconjuntos de un conjunto referencial U. La interscceien de Ay Besel conjunto ANB de los elementos de U que pertenecen tanto a A como a B. Es decir An €U-ceAyeeB}, otambin CC ANB => ceAyeeB. Eiemplos © Sean A= {1.2,3,5,8}. {8.4,5,10} CU = {1,..., 10}. Entonces ANB © Sean I= {2 €R: 2 <2} = (-00,2), J= fx eR: -10< 2 < 10} U=R Entonces [J = {eeR: —10< x <2} =|-10,3}, Ay B. se tiene ANB = BOA (connmtatividad), AN) = 0 4. Cuando AN B= 0. se dice que A y B son conjuntos disjuntos. Representacion de Ven de la inferseccion: © Cualesquiera ANU =A, ANA’ tra forma de visualizar esas operaciones es por medio de las tablas de verdad de la logica propisicional (que desarrollamos mass en detalle en la Seccion 1.1.3) aplicadas a las operaciones FCEyN - UBA - Segundo Cuatrimestre 2013,Algebra I Capitulo 1 Pagina 6 de conjuntos: Dado un conjunto A CU, um elemento a € U puede pertenccer a Ao no, notaremos en la tabla siguiente el hecho que a € A con una V (de Verdadere) o con un 1. y el hecho que a ¢ A con una F (de False) 0 con un 0 (abajo de Ia letra A). Esto describe las dos posibilidades para todos los elementos de U. Ahora bien, si tenemos dos conjuntos A.B < U. hay 4 posibilidades: estar en A y en B. no en A pero si en B, en A pero no en By finalmente nien Anni en B. ‘Lablas de verdad del complemento, de la unicn y de la interseccion: A[BAUB A[BTAnE aya VIVE Vv ViVi V VF FIV[-V FIV FLV VIFLV VIFL_F FLFL-F FLFLF Proposicion 1.1.8. Sean A. B,C conjuntos dentro de un conjunto referencial U. Entences # Leyes de De Morgan, pcr el matematice Eritanice Augustus De Morgan, 1806-1871 & (AUBY = AINE y (ANB =A'UB" « Leyes distributivas AN(BUC)=(ANB)U(ANC) y AU(BAC)=(AUB)N(AUC), Demostracion. Haremos Ia demostracion de (AU BY = A'N Bt eon tabla de verdad, la demostracion de AN (BUC) = (AN B)U (AMC) en forma directa, y la demostracion de AU(BNC) = (AUB)N(AUC) con los diagramas de Venn (donde es necesatio explicitar todos Jos pasos). La otra demostracion queda para el lector. + (AUB = 4'0B!: A[BAUB[(AUBY [A Baa VIVT Vv F_[F[F, F FIV[V F_|V[F[F VIFT_V F_[F[V[-F FIFL_F v_[v [vv Se observa que las coluinas correspondientes a (AU BY’ y a A'O BY son exactamente las tmistnas, o sea los elementos pertenecen a (AU BY si y solo si pertenecen a A’ B!, Lego Jos dos conjuntos son iguales, © AN (BUC) =(AOB)U(ANC): Tenemos que probar la doble inclusion, FCEyN - UBA - Segundo Cuatrimestre 2013Algebra Pagina 7 # AN (BUC) ¢ (AMB)L(ANC): Sea x € AN (BUC). Butonees x € Ay 2 € (BUC) Es decir 2 € Ay (2 € Box €C). Siz € B, entonces estamos en el caw 2 € Ay 2B, y size C estamos en cl caso re Ay 26 C. Oseaz€ ANBoxe ANC. Por lo tanto 2 € (AMB)U (ANC). Luego AN (BUC) ¢ (ANB) U(ANC). # (ANB)U(ANC) C AM (BUC): Sea x € (AN B)U (ANC). Entonces 2 € ANB 2 ANC. Bs decir (z € Ay 2 € B) 0 (x € Ay x € C), En todos los casos x € A, y ademas x € Boz €C. Por lo tanto 2 € AN (BUC). Luego (AM B)U(ANC) C a1 (S-e + AU(BNC) = (AUB) (AUC) Rone) a (S| |é (Aveda (Ave) De las operaciones hasicas se derivan las operaciones siguientes iferencia ~: A— Bes el conjunto de los elementos de A que no son elementos de B, 0 tambien, A B= ANB". Es decir ={acAca¢B}, otambien acA-B <> ac AyagB. Biemplos: © Sean A = (1,2.3.5,8}. B= (8,4,5,10} C U = {1,....10}. Entonces A- B {1.2.8} y B- A= {4,10}. © Sean I = (—00.2], J = [-10,10) ¢ U =R. Entonces I~ J = [-00,-10) y J=1 (2,10), * Siompre A= = A. A-U = 0, A- A= 0, A~ A’ = AANB = BOA pero A-BYB~ Aca gencral ‘Representacion de Venn de la difer @) ee FCEyN - UBA - Segundo Cuatrimestre 2013,