adas bien tan nds, 238 él ivos ele yo00 sde ente aon bajo. cias, ones oD. 2012 ‘nfo Capitulo 1 Teoria de Conjuntos La Matematica esta constituida por una cadena de proposiciones estructuradas de un modo sistemstico de for- ima que se puedan advertir sus mutuas relaciones; es decir, cada afirmacicn que se realice debe estar justificada en hechos anteriores junto con la simbologia y nombres asignados a los diferentes conceptos matemticos. Esto hace que para construir la teoria hemos de partir de unas proposiciones primeras que deben aceptarse sin demostracién, éstas constituyen la base sobre la cual se demuestran otras proposiciones y se elaboran los conceptos no primitivos; las denominaremos axiomas. Otras proposiciones denominadas definiciones no se demuestran, simplemente asignan un significado a una palabra, a una expresién o se introducen abreviaciones convenientes y nueva simbologia, Por ultimo, hay otras proposiciones que se deducen a partir de otras anteriores, ya demostradas, y de los axiomas, utilizando conceptos primitives, definiciones y ciertas reglas llamadas reglas de la légica; ellas se denominan teoremas. El orden en que aparecen los conceptos primitivos, axiomas, definiciones y teoremas depende de las necesidades, del uso y aplicaciones que demos a la teorfa. Un tratamiento como éste, exige el estudio de la teorfa de conjuntos y de la logica matematica, En este capitulo daremos los fundamentos de la teorfa de conjuntos que permitan comprender la construccién y demostracién de los enunciados que a lo largo de toda esta obra se emplearsn. 1. Conjuntos Un conjunto [a agrupacion fa totlidad ola reurin de cietosobjetos unos por un citerio cualquiera. Por ejemplo, el conjunto de los alumnos de una clase, el conjunto de la letras que forman el alfabeto, el conjunto de las cifras de I numeracién decimal, el conjunto de los puntos sobre una recta, etc Los objetos que componen un conjunto se aman elementos del conjunto (por ejemplo, la letra «m>» es un elemento de las letras del alfabeto latino). Los elementos de un conjunto se designan por letras mintsculas, mientras que para nombrar a los conjuntos ‘se emplean las letras maylisculas. Por ejemplo, A= {a, b, ch "Edvin Galindo D.La notacién a € A significa que el elemento a pertenece al conjunto A. La notacién a ¢ A quiere decir que el elemento a no pertenece al conjunto A. Por ejemplo, si B es el conjunto de las letras vocales, entonces ueBys¢B 2. Descripcién de los conjuntos Los conjuntos se describen por tres métodos: 1. Exten In, que es la enumeracién de cada uno de los elementos que conforman el conjunto. 2. Comprensién, que es la descripcién mediante una frase que se refiere a los elementos, y solo a aquellos, que cumplen con la propiedad de interés. 3. Diagramas de Venn, es la representacién grafica de un conjunto mediante figuras geométricas. Todos los objetos que pertenecen al conjunto se encuentran en el interior de la figura y cualquier elemento que se encuentre fuera de ella no pertenece al conjunto. Un conjunto se considera definido (conocido) si se enumeran todos sus elementos 0 se indica la propiedad de sus elementos que permite determinar univocamente si el elemento dado pertenece o no pertenece al conjunto fen cuestién. Por ejemplo, hablando del conjunto P de todos los numeros pares menores que 9, sefialamos que la propiedad caracteristica de sus elementos es que cada niimero que pertenece a este conjunto es menor que 9 y exactamente divisible por dos. Esto se escribe ast: Por extensién P=(2,4,6, 8); Por comprensién: P= {weN: aes pary® <9}; P 2 6 Diagrama de Venn: ‘Aqui, la laves indian la existencia de un conjunto; el signo : (dos puntos) sustituye las palabras «tales que» y por la letra N se designa el conjunto de los nimeros naturales. Esta notacién se lee iteralmente de la manera siguiente: «El conjunto P es un conjunto de nimeros naturales « tales que cada uno de ellos es nimero par yy menor que 9» Ejemplo. Escribir el conjunto de las fracciones cuyo numerador sea el 1 y el denominador un namero natural menor a8. Solucn: Notemos a tal conjunto con la letra C’ (solo por dale un nombre cualquiera). Entonces, fet aie Por extensién: e- {i hE bbe} Por comprensién: {2 zenyr par ‘ural ‘eato ‘A continuacién presentamos algunas definiciones de interés, Igualdad de conjuntos Los conjuntos compuestos por los mismos elementos se llaman iguales (idénticos). Silos conjuntos A y B son iguales se escribe A ~ B. Si los conjuntos no son iguales se pone A # B. Conjunto universo. Es aquel conjunto que est formado por la totalidad de elementos en estudio. Al conjunto universo se lo nota por U. Conjunto vacio. Es el conjunto que no contiene elementos. Tal conjunto se designa por el simbolo [Subconjunto. Dados dos conjuntos A y B, si todo elemento del conjunto B es también elemento del Jconjunto A se denomina subconjunto del conjunto A. También, se dice que A contiene a B y se escribe BC Ao A> B. Si existe la posibilidad de que el subconjunto B sea igual al conjunto A, se escribe B.C A. En virtud de esta definicion, todo conjunto es su propio subconjunto; es decir, AC A. Ademds, el conjunto vacio es subconjunto de cualquier conjunto. Dado un conjunto cualquiera A siempre hay dos subconjuntos evidentes A y @ Ejemplo. Sea A= {a, 5, c}. El conjunto universo puede ser el de las letras del alfabeto: U={e:2€ alfabeto} Los conjuntos {a}, {U}, {eh, {a, b}, {a, ch, {6 ch, {a, b, c} y O son los subconjuntos del conjunto A. 3. Operaciones con conjuntos Una vez que se dispone de varios conjuntos ser importante obtener nuevos conjuntos a partir de ellos, mediante ciertas operaciones que a continuacién las definiremos. 3.1, Unién de conjuntos Lidmase unién de los conjuntos A y B al conjunto C que se compone de todos los elementos de los conjuntos A y B y solo de ellos UB. El signo de la unién es Uy, en este caso, se escribe C Si los conjuntos A y B tienen elementos comunes, entonces cada uno de estos elementos comunes se toma fen el conjunto C una sola vez Ejemplos 1. Sean A={1, 3,5} y B= {2,4}. C=AUB= (1, 2,3,4,5}. MuN 2. SiM={1,3,6,8, 9} y N {1, 2,3, 4, 6, 8, 9} {2, 4,6, 8}, entonces $ ‘Edwin Galindo D. ‘Matemitis Superiores I~ Precilenlo