P. 1
Introducción a los conjuntos

Introducción a los conjuntos

|Views: 1.509|Likes:
Publicado porPaul Calderon

More info:

Published by: Paul Calderon on Oct 21, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

03/02/2013

pdf

text

original

Introducción a los conjuntos

Olvida todo lo que sabes sobre números. Olvídate de que sabes lo que es un número. Aquí es donde empiezan las matemáticas. En vez de matemáticas con números, vamos a hacer matemáticas con "cosas".

Definición
¿Qué es un conjunto? Bueno, por decirlo de una manera simple es una colección. Primero eliges una propiedad común a unas "cosas" (esto lo definiremos luego) y después reúnes las "cosas" que tienen esa propiedad. Por ejemplo, la ropa que llevas: podrían ser zapatos, calcetines, sombrero, camisa, pantalones y otras cosas. Seguro que a ti se te ocurrirían cien por lo menos. Esto es un conjunto. Otro ejemplo sería tipos de dedos. Este conjunto tendría pulgar, índice, medio, corazón y meñique. Así que son sólo cosas juntas que tienen una misma propiedad.

Notación
Hay una notación para conjuntos bastante simple. Los dos ejemplos de arriba son: {calcetines, zapatos, relojes, faldas, ...} {pulgar, índice, medio, corazón, meñique} Fíjate que uno tiene "...". Esto sólo quiere decir que el conjunto sigue indefinidamente. A lo mejor no hay infinitas cosas distintas que ponerse, pero no estoy seguro de eso. Después de pensarlo durante una hora, todavía no estoy seguro. El primer conjunto es un conjunto infinito, el segundo es un conjunto finito.

Conjuntos de números

¿Qué tiene esto que ver con matemáticas? Cuando definimos un conjunto, todo lo que hace falta es una propiedad común. ¿Quién dice que no se puede hacer lo mismo con números? Conjunto de números pares: {..., -4, -2, 0, 2, 4, ...} Conjunto de números impares: {..., -3, -1, 1, 3, ...} Conjunto de números primos: {2, 3, 5, 7, 11, 13, 17, ...} Múltiplos positivos de 3 que son menores que 10: {3, 6, 9} Y la lista sigue. Podemos inventar muchos conjuntos distintos. También hay conjuntos de números que no cumplen una propiedad común, simplemente se definen así. Por ejemplo: {2, 3, 6, 828, 3839, 8827} {4, 5, 6, 10, 21} {2, 949, 48282, 42882959, 119484203} Todos estos conjuntos los he escrito aporreando mi teclado sin mirar.

¿Por qué son importantes los conjuntos?
Los conjuntos son los ladrillos fundamentales de las matemáticas. Es verdad que los conjuntos, por sí solos, no parecen nada del otro mundo. Pero cuando los aplicas en distintas situaciones es cuando se convierten en los bloques con los que las matemáticas se construyen. Las matemáticas se pueden complicar mucho rápidamente. Teoría de grafos, álgebra astracta, análises real, análisis complejo, álgebra lineal, teoría de números, y la lista sigue y sigue. Pero hay una cosa que todas estas partes de las matemáticas tienen en común: los conjuntos. Las matemáticas se pueden complicar mucho rápidamente. Teoría de grafos, álgebra astracta, análises real, análisis complejo, álgebra lineal, teoría de números, y la lista sigue y sigue. Pero hay una cosa que todas estas partes de las matemáticas tienen en común: los conjuntos.

Conjunto universal
Al principio usamos la palabra "cosas" entre comillas. Esto se llama el conjunto universal. Es un conjunto que contiene todo. Bueno, No todo de verdad. Todo lo que tiene que ver con el problema que tienes entre manos.

Hasta ahora, los conjuntos que te he dado contenían números enteros. Así que el conjunto universal aquí serían los enteros. De hecho, cuando uno hace Teoría de Números, casi siempre ese es el conjunto universal, porque la Teoría de Números es la parte de las matemáticas que estudia los enteros. Sin embargo en Análisis Real, el conjunto universal es casi siempre los números reales. Y en Análisis Complejo, el conjunto universal es los números complejos.

Más notación
Cuando hablamos de conjuntos, es normal usar letras mayúsculas para llamar al conjunto, y letras minúsculas para los elementos de ese conjunto. Así que por ejemplo A es un conjunto, y a es un elemento de A. Lo mismo con B y b, y con C y c. No pasa nada si no sigues esa regla, puedes usar algo como m para representar un conjunto sin romper reglas matemáticas (ojo, pasarás π años en la cárcel por dividir entre 0), pero esta notación es fácil de seguir, así que ¿por qué no usarla? También, cuando decimos que un elemento a está en un conjunto A, usamos el símbolo para mostrarlo. Y si algo no está en un conjnto usamos . Ejemplo: el conjunto A es {1,2,3}. Como puedes ver 1 A, pero 5 A

Igualdad
Dos conjuntos son iguales si tienen exactamente los mismos miembros. Quizás no parezcan iguales a primera vista, ¡tienes que mirarlos bien! Ejemplos: Son A y B iguales si:
 

A es el conjunto de los cuatro primeros enteros positivos B = {4, 2, 1, 3}

Vamos a verlo. Los dos contienen 1. Y 2. Y 3, y 4. Y ya hemos comprobado los elementos de los dos conjuntos, así que: ¡Sí, son iguales! Y el signo igual (=) se usa precisamente para indicar igualdades, así que escribimos:

si tomamos partes de él tenemos algo que se llama un subconjunto. donde n es un entero. Una manera de hacer eso sería multiplicarlo por 2 para que tengamos 2*2n o lo que es lo mismo 4n. y están todos en B. pero no importa qué letra usemos. ¿Es A subconjunto de B. así que ya está. lo único que pasa es que usamos otra letra. En general: A es subconjunto de B si y sólo si cada elemento de A está en B. 3. donde m es entero. porque hay infinitos elementos. Esos son todos los elementos de A. 3.A=B Subconjuntos Cuando definimos un conjunto. si A = {1. 4} y B = {1. usamos 2n. sólo podemos usar el signo igual. 4 está A. 2. así que 4m = 2*2m. Quiero decir. Tenemos 2n y queremos que sea como 4m. o mejor 2(2m). Así que si tenemos un número 4m. y en B. Así que vamos a llamar a = 2m. ya no es igual a lo que era. 5}. Entonces podemos decir que 4m = 2*2m = 2(2m) = 2(a). Sean A todos los múltiplos de 4 y B todos los múltiplos de 2. podemos probar a hacer lo mismo. Así que vamos a usar esta definición en algunos ejemplos. Si multiplicas un número por 2. Así que por ejemplo tenemos el conjunto {1. 2}? 1 está A. Un subconjunto suyo es {1. ¿Es A un subconjunto de B? ¿Es B un subconjunto de A? Bueno. {1. donde a es un entero. pero no en A. Por ahora bien. sólo hay que mirar los elementos de A. Vamos a intentar un ejemplo más difícil. Como a es un entero. 4. ¿Pero es B un subconjunto de A? Bueno. 3 está en A y también en B. 3. 2a es prácticamente lo mismo que 2n. porque contiene un elemento (el 6) que no está en el conjunto grande. ¿lo podemos escribir como un múltiplo de 2. Pero recuerda que eso no importa. Otro subconjunto es {3. pero 1 también está en B. 6} no es un subconjunto. y comparar. 3}. Así que nos hemos . Falta uno más. 4} y otro es {1}. Así que A es un subconjunto de B. También sabemos que 2m es un entero. Y hacemos lo mismo con los múltiplos de 4: son 4m. 2 está en B. Así que tenemos que hacernos una idea de cómo son los elementos en cada uno. 2. 4. no se pueden comprobar todos los elementos de estos conjuntos. Sin embargo. Pero recuerda lo de arriba. Para representar un múltiplo de 2. con la forma 2n? ¡Claro que podemos! Sabemos que 4 = 2*2.

3. Pero de hecho. B ("A no es subconjunto de B") Bo Cuando hablamos de subconjuntos propios. Así que 2 está en B pero no en A. Todo lo que hay que hacer es buscar un elemento así. 2. . llegamos a una conclusión rara. 2 es múltiplo de 2. A B. 3}. entonces también es un subconjunto de B. 3} es un subconjunto propio de {1. a ver si es verdad que B no es subconjunto de A. 2. ¿no? Queremos que nuestros subconjuntos sean propios. quitamos la línea de debajo y queda A para decir lo contrario. Queremos un múltiplo de 2 que no sea múltiplo de 4. No parece que 2n se pueda hacer parecido a 4m. A es un subconjunto propio de B si y sólo si cada elemento de A está en B. Por lo demás. 2.topado con un muro. un subconjunto propio es lo mismo que un subconjunto normal. Subconjuntos propios Si nos fijamos en la definición de subconjunto y dejamos que nuestra mente trabaje un poco. pero no es múltiplo de 4. está claro que sí. ¿Es verdad que todo elemento a de A también es un elemento de A? Bueno. 3} es un subconjunto de {1. y entonces B no es subconjunto de A. Por otra parte. Conjunto vacío Probablemente esto es lo más raro que tienen los conjuntos. {1. 2. y existe por lo menos un elemento de B que no está en A. 3}. 2. Así que por ejemplo. ¿no? ¿Y eso no significa que A es un subconjunto de A? Esto no parece muy correcto. pero no es un subconjunto propio de {1. nos basta encontrar un elemento de B que no esté en A. Así que introducimos la definición de subconjuntos propios. Fíjate en que si A es un subconjunto propio de B. ¿A lo mejor lo que queremos es falso? Vamos a probar lo contrario. Más notación Cuando decimos que A es un subconjunto de B. ¿Cómo lo haríamos? Bueno. {1. Digamos que A es un conjunto. 4} porque el elemento 4 no está en el primer conjunto. Esta pequeña parte del final es la que hace que A no sea un subconjunto propio de sí mismo. escribimos A O podemos decir que A no es subconjunto de B: A B.

No tiene elementos. Ni uno. el número de elementos. Es simplemente el tamaño del conjunto. El conjunto vacío es subconjunto de todos los conjuntos. {1. . 3. piensa en el conjunto de teclas de piano que tiene una guitarra.Por ejemplo. Se representa como Otro ejemplo de conjunto vacío es el conjunto de países al sur del polo sur. "¡Pero espera!" seguro que dices. podría ser cualquier conjunto. Por ejemplo. A este conjunto se le llama conjunto vacío. estos tienen cardinal finito e infinito. si todo elemento del conjunto vacío también está en A. Cardinal Todo conjunto tiene una propiedad asociada llamada cardinal. 4} tiene cardinal 4. esa parte viene ahora. así que todos los elementos del conjunto vacío están en A. Piénsalo de esta manera: no podemos encontrar elementos en el conjunto vacío que no estén en A. Sobre conjuntos infinitos. pero este es un tema avanzado en teoría de conjuntos. ¿Y qué es tan extraño sobre el conjunto vacío? Bueno. sólo podemos decir que tienen cardinal infinito. lo representamos con un número. Tenemos un conjunto A. incluído él mismo. 2. De la misma manera que hay conjuntos finitos e infinitos. Así que la respuesta a la pregunta que hicimos es un sonoro sí. El conjunto vacío y subconjuntos Volvamos a la definición de subconjunto. ¿El conjunto vacío es subconjunto de A? Volviendo a la definición de subconjunto. No decimos más de él. hay infinitos más grandes que otros. Aunque parezca raro. ¿Pero y si no hay elementos? Hay falta aprender algo de lógica para entender esto. entonces el conjunto vacío es subconjunto de A. pero esa frase es verdadera de manera "vacía" o "trivial". "¡Una guitarra no tiene teclas!" Y tienes toda la razón. Este conjunto no tiene elementos. Para conjuntos finitos.

era broma. C ⊆ A. y C. 2. {1. Un grupo de elementos de A sería. estamos diciendo que los elementos del conjunto A son los números 1. C. 3 y 4. C. Teoría de conjuntos y elementos Diferencia entre elemento y subconjunto. Ejercicios Pronto . por ejemplo. es un elemento de B.2. el cual es un subconjunto de A. a saber. Por ejemplo.4}. Al escribir A = {1.3. está formado por cuatro elementos: tres figuras geométricas y un conjunto.. El conjunto B. El conjunto A está formado por cinco elementos (cinco figuras geométricas).. por el contrario. es un subconjunto de A. Por tanto. señalado con línea continua. El conjunto C está formado por dos elementos. C ∈ B. señalado con línea discontinua. No hay más notaciones. Los elementos pueden ser conjuntos en sí mismos.2}.¡No! ¡No más notaciones! Nah. consideremos el conjunto .

en efecto. y 4. azul}.1 El lógico George Boolos es enfático al aclarar que la palabra "contiene" debe usarse sólo para pertenencia de elementos. [editar] Notación La relación "es un elemento de". 2.4}.B = {1. Los elementos de un conjunto pueden ser cualquier cosa. se denota mediante el símbolo . "x es en A".2. también llamada miembro del conjunto. podemos decir o escribir "x es un miembro de A". y al escribir estamos diciendo que x es un elemento de A.. porque algunos autores también los usan para referirse a que "x es un subconjunto de A". Por ejemplo. o "A contiene x". B tiene sólo tres elementos: 1. La negación de este símbolo se denota .4}}. se dice que no pertenece ( ) al conjunto. "x pertenece a A". los términos "A incluye x" y "A contiene x" son ambiguos. Equivalentemente. . 2 y el conjunto {3. 3. C = {rojo. "A incluye x". Los elementos de B no son 1.{3. Si un elemento forma parte de un conjunto se dice que el elemento pertenece ( )al conjunto. verde. es el conjunto cuyos elementos son los colores rojo. "x reside en A". verde y azul. e "incluye" sólo para relaciones de subconjuntos RELACION DE PERTENENCIA Los objetos que forman parte del conjunto se denominan elementos. Desafortunadamente. Si el elemento no forma parte del conjunto.

2 < x < 8}Se lee: El conjunto B formado por todas las“x”. Ejemplo :A = {x / x es una vocal}Se lee: El conjunto A formado por todas las“x” tal que “x” es una vocal. Determinación por extensión: . tal que “x” es un número naturalentre 2 y 8. Ejemplo: B = {x/x ∈ N.DETERMINACIÓN DE CONJUNTOS Un conjunto se puede determinar de dosmaneras: A. x es par}Se lee: El conjunto C formado por todas las“x” tal que “x” es un número natural mayoro igual que 1 y menor que 10. B. Determinación por comprensión: Un conjunto está determinado porcomprensión cuando se hace referencia ala propiedad del conjunto. par. Ejemplo: C = {x/x ∈ N: 1 ≤ x < 10.

Ejemplos: A = {lunes. De la definición anterior observamos la primera dificultad que se encuentra un estudiante al estudiar esta teoría. los Diagramas de Venn intentan corregir. 4 . pues se empieza sin ninguna definición válida.C = {x+2/x ∈ N: 1 ≤ x < 10. sábado. miércoles.1 ≤ x < 10.viernes. martes. 1. se reemplazan los valoresen: x+22+2=44+2=66+2=88+2=10Por lo tanto. …}I = {1.x es par. 7. 3. 8. 5. Pues bien. 6. 10} Prof. dicha dificultad. domingo}B = {0. 6. 2. 5. 5.8. 8.7. 7. es necesario realizarlos siguientes pasos que veremos en elejemplo: Ejemplo: Dado el siguiente conjunto. El concepto de conjunto se acepta sin definición. 4.9Paso 2:De los valores obtenidos en el paso 1. x: 1.4. x: 1. Es lo contrarioa la determinación por comprensión. La segunda dificultad a la que una persona se enfrenta cuando estudia la Teoría de Conjuntos es la de las operaciones con conjuntos.se filtran o se escogen los que sonpares.5. Héctor R. 6 . 8Paso 3:Finalmente. . 2 . 4. jueves.De éste se obtienen los valores de x. 3. x es par}Paso 1:El intervalo siempre es el primer paso. el conjunto determinado porextensión es: C = {4. 4.6. 2. 9.Un conjunto está determinado porextensión cuando se nombra o enumeracada uno de sus elementos. de alguna manera. 3. 9 x: 2. 6. …} DE COMPRENSIÓN A EXTENSIÓN Para pasar un conjunto que está porcomprensión a extensión. MALLMA ALVARADO Tal que PropiedadPaso 1 Paso 2Paso 3 Una de las principales teorías dentro de la matemática actual es la Teoría de los Conjuntos. 2. Podríamos decir que es una teoría que nos explica el funcionamiento de una colección de elementos cuando realizamos alguna operación con ellos. 8 . Una parte que sin lugar a dudas es muy importante ya que influirá en otras teorías matemáticas. determinarlo porextensión. 3. 6. …}P = {0.

Pues bien vamos a citar a continuación los ejemplos más importantes de los Diagramas de Veen. etc. Diagrama de la intersección de dos conjuntos. Por ejemplo. en efecto vemos que la parte común que comparte el conjunto A con el B es la parte azul. La intersección de los conjuntos A y B es la parte azulada. de Venn se basan fundamentalmente en representar los conjuntos matemáticos con unas “circunferencias”. son una herramienta metodológica que tiene el profesor para explicar la Teoría de Conjuntos. si es que existe(Ejemplo de inexistencia: la intersección de los números pares con los impares) .Los Diagramas Diagrama de Venn Diagrama de Venn mostrando la intersección de dos conjuntos. es que todos los elementos de A también están contenidos en B. La posición relativa en el plano de tales círculos muestra la relación entre los conjuntos. se muestra un área común a ambos conjuntos que contiene todos los elementos contenidos a la vez en A y en B. si los círculos de los conjuntos A y B se solapan. Si el círculo del conjunto A aparece dentro del círculo de otro B. representando cada conjunto mediante un círculo o un óvalo. En teoría la intersección de dos conjuntos podemos definirla como la parte común que tienen dos conjuntos. Pues el diagrama que viene a continuación representa dicha situación. Con estas circunferencias el estudiante realiza una serie de operaciones como la unión. la intersección. Podríamos decir que el manejo de los Diagramas de Veen sirven para orientar al estudiante. Los diagramas de Venn son ilustraciones usadas en la rama de la Matemática y Lógica de clases conocida como teoría de conjuntos. . Estos diagramas se usan para mostrar gráficamente la agrupación de cosas elementos en conjuntos.

La unión de los conjuntos A y B es la parte colorada. Esto se le llama en Matemáticas conjunto vacío y se representa: Ø.A es la parte de B que no está en A. La diferencia B . Diagrama de la unión de dos conjuntos. La diferencia de conjuntos en matemáticas se expresa B\A. . En matemáticas la unión se representa AUB. En teoría el complementario de un conjunto se hace en referencia a un conjunto universal y se define como los elementos que no pertenecen al conjunto. En teoría la unión de dos conjuntos podemos definirla como una “suma” de un conjunto con otro. Diagrama de la diferencia de conjuntos. El conjunto U es el universal(parte amarilla y blanca) y el complementario de A es solo la parte amarilla del dibujo. Diagrama de la intercesión vacía (no hay ningún elemento común) En efecto. El complementario de un conjunto se representa Ac. Tan raro se entiende mejor con el siguiente diagrama. se observa que ambos conjuntos no tienen ninguna parte común.En matemáticas la intersección se representa A∩B. podemos ver que se han sumado el conjunto A y el B. para este caso. Pues el diagrama que se muestra a continuación representa la situación descrita anteriormente. Diagrama del complementario de un conjunto.

An son conjuntos finitos entonces: donde |A| denota el cardinal de A. en base a los cardinales de cada uno de ellos y todas sus posibles intersecciones. Una escritura más rigurosa pero menos legible es: .. Si A1. Pero.. . las aquí expuestas son las fundamentales a partir de ellas se obtienen las demás.. En el diagrama se puede observar como el conjunto B esta contenido (o incluido) en el conjunto A. Con estos diagramas se pueden representar la gran mayoría de las operaciones con conjuntos. Esto matemáticamente se expresa BA. Principio de inclusión-exclusión En combinatoria. el principio de inclusión-exclusión (conocido también como principio de la criba) permite calcular el cardinal de la unión de varios conjuntos.Diagrama de la inclusión de conjuntos.

todos losB pertenecen también al con 1 2 4 3 . o están contenidconjunto. MALLMA ¡¡¡Observa!!!A={1. Héctor R.5} yB={3. podemos hallar el tamaño de la unión de dos conjuntos A y B sumando |A| y |B| y restando el tamaño de su intersección.4}Como podrás ver. con signos alternados.SUBCONJUNTO: Un conjunto es llamado subcestá contenido en otro. si todospertenecen. INCLUSIÓN ( ⊂ ): Un conjunto está incluido o esotro conjunto. Prof. Tomando n=2 tenemos un caso de doble conteo.Inclusión-exclusión para tres conjuntos.3. es decisus elementos pertenecen al el SUPERCONJUNTO: Un conjunto es llamado superccontiene a otro u otros dentro d INCLUSIÓN ( ⊂ ) Y NO INCLUSIA. El nombre proviene de la idea en la que el principio se basa: una muy generosa inclusión seguida de una compensadora exclusión.4. Si n>2 la exclusión de las parejas de intersecciones es (tal vez) demasiado rigurosa y la fórmula correcta es como se muestra. El gráfico de la derecha ilustra el caso de tres conjuntos A. Esta fórmula se atribuye a Abraham de Moivre aunque a veces se la asocia con Joseph Sylvester o Henri Poincaré.2. RELACIONES DE CONJUNTOS. B y C.

5 Subconjunto AB http://Apuntes124.com ntes de clase de aritmética de rimaria 2008 PROPIEDADES njunto cuandor. NO INCLUSIÓN ( ⊄ ) Un conjunto no está incluido no es subconjunto de omenos un elemento no pencuentra dentro del otro cFig.ido en A AA los símbolos de ⊂ ye conjunto a conjuntounto a elemento o denjunto.onjunto cuandoe sí.ido en Ason disjuntos. en el otroSe lee: B incluido en B.blogspot. B ⊂ ABB Recuerda qu ⊄ se usan dy no de conjelemento a c Superconjunto B ARITMÉTICA 1 Ao en otro conjuntotro conjunto. si alertenece o no senjunto. 2:Estos dos conjuntosSe lee: B no inclu ALVARADO lementos de junto A. Subconjunto propio. cuando todostro conjunto. En la inclusión de conjuntos podemos destacartres propiedades importantes que enseguidaveremos: Todo conjunto es subconjunto de sí mismo: AA . N( ⊄ ) subconjunto deus elementosos. A A BAB INCLUSIÓN: Propiedades. 1:Se lee: B no incluFig.INCLUSIÓN: Propiedades.

Los elementos de un conjunto también pertenecen al mismo conjunto.2.2. Estos conjuntos están“funcionando” como elementos.⊂ Hemos definido que un conjunto estáincluido en otro si todos sus elementospertenecen al otro conjunto.5}. te darás cuenta que elconjunto incluido A tiene menos elementos queel conjunto que incluye.4.Ejemplo: A = {{1}.Gráficamente un subconjunto propio se veráasí: CASOS ESPECIALES Hay conjuntos que tienen como elementosotros conjuntos. Si observas los siguientes conjuntos con muchaatención:A={1.3.{3. El conjunto vacío es subconjunto detodos los conjuntos: A ∅⊂ El conjunto vacío se representa así ∅ y está incluido en cualquier conjunto.Conjunto Familia:Es aquel conjunto que todos sus elementos sonconjuntos. Es transitivo.3} y B={1. ∅ }Podemos COJUNTOS IGUALES Son todos aquellos conjuntos que tienen elementos iguales. Ejemplo: D F D = F . Es por eso que alconjunto incluido A se le llama subconjuntopropio de B. Además. te darás cuenta que AB ⊂ . Conmucha más razón.4}. A B B C A C ⊂∧⊂ ⇒ ⊂ SUBCONJUNTO PROPIO. Es reflexivo.{2}. todos los elementosdel conjunto A pertenecen al mismoconjunto A. Si un conjunto está incluido en otro yéste en un tercero. entonces elprimero conjunto está incluido en eltercer conjunto.

3.4.n)..el cojunto "de los numeros contable" (1. cojunto finitos un cojunto A es un cojunto finito si existe una biyecion.Los conjuntos D y F son iguales porque tienen el mismo elemento.2.. Que son los conjuntos diferentes? Dos conjuntos son diferentes si no contienen exactamente los mismos elementos (al menos un elemento de un conjunto no pertenece al otro) son Disjuntos si no tienen un elemento en común.18.8.. ejemplo de cojunto finito M=(X/X es un rio de la tierra) P=(X/X es un pais de la tierra) ejemplo de cojunto infinito V=(3.2.3) es un cojunto infinito otro el ejemplo es el numero de cuadros en un plano dado. con n=un numero natural.6.24.5.25. es decir (A)=n sin =0 entonces A es un cojunto vacio. que representa la cardinalidad del cojunto.3.) N=(0.6. entre el y el cojunto (1.2..21. todo cojunto fino es ademas un cojunto numerable (pero no todo cojunto numerable es infinito) cojunto infinito cojunto en que el numero de elementos ilimitado.1.9.. en tal caso.) .12.. A veces pueden estar desordenados los elementos cuando son más de uno.15.7. debe recordarse que en un conjunto no importa el orden en que estén los elementos.

Q: El conjunto de números racionales. el conjunto de los números enteros. se pueda determinar si está o no en el conjunto que se analiza. Además para los conjuntos numéricos más importantes. el conjunto vacío es un subconjunto de A: {} ⊆ A. la unión de A y el conjunto vacío es A: A ∪ {} = A. Introducción a la teoría de conjuntos 1. CAPITULO I:INTRODUCCION A LOS CONJUNTOS 1.Conjunto vacío El conjunto vacío es el conjunto matemático que no tiene ningún elemento. . . . Algunas de sus propiedades son:      Para cualquier conjunto A. Entre los ejemplos más importantes de conjuntos en matemáticas se encuentran los sistemas numéricos: el conjunto de los números naturales. la intersección de A y el conjunto vacío es el conjunto vacío: A ∩ {} = {}. Un conjunto es una colección de objetos bien definidos.1 Noción de conjunto El concepto de conjunto es de fundamental importancia en matemáticas y en particular en el estudio de estructuras discretas que permiten modelar y resolver problemas en el campo de la computación. para representar conjuntos. La cardinalidad del conjunto vacío es cero. el conjunto de los números racionales y el conjunto de los números reales. Para cualquier conjunto A. El adjetivo “bien definido”se usa para significar que cualquiera que sea el objeto considerado. . B. Se utilizan letras mayúsculas como A. C. En consecuencia. El único subconjunto del conjunto vacío es el conjunto vacío. I: El conjunto de números irracionales. se evita tratar con conjuntos como “el conjunto de las frutas más deliciosas”. Para cualquier conjunto A. utilizaremos la siguiente notación:     N: El conjunto de números naturales. Z: El conjunto de números enteros. A los objetos de la colección se les llama miembros o elementos del conjunto. Se representa con el símbolo ∅ o simplemente como {}.

Ejemplo:  El conjunto V de las vocales puede ser escrito como: V = { a. Por ejemplo. . . 0. una forma es listar entre llaves todos los elementos del conjunto y separarlos por comas. . cuyos elementos tienen una “característica en común”. z para denotar elementos.3. }  El conjunto de los números enteros pares no negativos puede ser especificado por: . casi siempre. es costumbre describir un conjunto. casa} es el conjunto que contiene los cinco elementos: 2. Por ejemplo {2. 2. También es usual utilizar letras minúsculas como a. si x es un elemento del conjunto A_ escribiremos x Є A. 5. R: El conjunto de números reales. . .1.2. si x no es un elemento del conjunto A. 3. Cuando es posible. c. }  Elconjunto de los números enteros puede ser especificado por: Z = { . manzana.b. estos pueden estar constituidos por elementos de distinta naturaleza. . u }  El conjunto C de números enteros impares positivos menores que diez puede ser expresado por: C = { 1. . o. Para cualquier objeto x y cualquier conjunto A. y. Colombia. escribiremos x A. escribiendo algunos de sus elementos seguidos por puntos suspensivos. . . Hay varias formas para describir conjuntos. Pedro. Pedro.2. . y casa. . para agrupar elementos con propiedades comunes. Ejemplo:  El conjunto de los números naturales puede ser especificado por: N = {1. . 3 Є Ny ½ Z. x. manzana. e. . 7. i. Colombia. . En este caso se dice que el conjunto está descrito por extensión. Cuando sea posible. 1. 9 }  Aún cuando los conjuntos son usados.

. . b. son aquellos números enteros que hacen verdadero el predicado: p(x) : x ≥ 15 Definición: 1.1Conjuntos definidos por comprensión. En consecuencia:  . B. además casi ningún conjunto infinito puede ser descrito de esta forma. Donde. hay conjuntos que pueden ser especificados escribiendo algunos de sus elementos pero esta no siempre resulta ser la forma más apropiada. . 2. . . . }  El conjunto de letras del abecedario castellano se pude escribir: L= {a. A. . . denota el conjunto de elementos que pertenecen al conjunto U para los cuales el predicado p(x) se convierte en una proposición verdadera. . Por ejemplo. c. p(x) es un predicado sobre el conjunto U. C.1. nos podemos referir al conjunto de los números enteros mayores o iguales que 15 escribiendo: { x Є Z │ x ≥ 15 } Es decir. . . 4. necesitamos una forma para describir estos conjuntos implícitamente. Un conjunto A está escrito por comprensión si es de la forma. Esto significa lo siguiente: Para un elemento cualquiera : si. .A = {0. los elementos del conjunto anterior. 2. La manera más frecuente como hacemos una especificación implícita es por medio de un predicado o propiedad que cumplen los elementos del conjunto. }  El conjunto de números enteros del 1 al 80 puede ser especificado por: B = {1. . Z } Como vimos en los ejemplos anteriores. . 3. y sólo si p(a) es verdadera. Por consiguiente. z.

El objetivo de fijar un conjunto universal es que cada variable que denote un elemento de un conjuntoes un elemento y sólo un elementodel universo. entonces 4. -4. -5. . tal . -2. algunas veces no será especificado explícitamente. entonces . podemos concluir que existe El conjunto de enteros cuya raíz cuadrada es mayor que 20 puede ser escrito: Como Como . asumiremos que es R. En nuestro estudio de conjuntos siempre asumiremos un universo de discursoU. y en el tercer ejemplo se da por entendido que el conjunto universal es R.  Por lo tanto . En general cuando nos estemos refiriendo a un conjunto de números y no se escriba explícitamente el conjunto universal. Ejemplo:  El conjunto {-6. El conjunto U se llama conjunto universal. . Otra manera menos formal de especificar conjuntos por comprensión es describir parcialmente el predicado a la izquierda de la barra Ejemplo: . El conjunto universal en el primer ejemplo es Z en el segundo ejemplo es R. entonces existe En el caso que afirmemos que un elemento que. -} puede ser especificado por:  El conjunto de enteros pares puede ser escrito: Como 8=2*4. . y de acuerdo al contexto en donde estemos trabajando.

En símbolos tenemos que. Se utiliza una de las notaciones.1 Contenencia entre conjuntos. Si A es subconjunto de B escribimos . como lo muestra el siguiente ejemplo.2. Ejemplo: o o o o o o 1.2 Conjunto Vacío. Definición: 1. . A es unsubconjuntode Bsi cada elemento de A es un elemento de B.1. Sean A y B conjuntos. para denotar el conjunto vacío. En este caso decimos que el conjunto es vacío. Hay muchas formas para describir el conjunto vacío.2 Relaciones entre conjuntos Hay dos relaciones importantes que se tienen entre conjuntos: contenencia e igualdad Definición: 1. El conjunto que no contiene elementos se llama conjunto vacío. El conjunto de enteros múltiplos de 5: también puede ser descrito por:  El conjunto de números racionales puede ser especificado por: Al describir conjuntos por comprensión puede suceder que ningún elemento del conjunto universal cumpla la propiedad que describe al conjunto.

cuando la implicación es verdadera. escribimos Ejemplo:   . si hay un elemento que está en A y no está en B. A está contenido en B o que. B contiene a A.2.si y solamente si Cuando A es subconjunto de B se dice también que. se tiene que: (i) (ii) (iii) Demostración:  Como no tiene elementos.1 Para cualquier conjunto A. Por lo tanto la . En el sistema de los números reales se tienen las siguientes contenencias importantes: Si A no está contenido en. Es decir  De acuerdo a la definición de contenencia. es falsa. El conjunto R de números primos no está contenido en el conjunto M de números naturales impares. es decir. Utilizaremos este hecho en la demostración de las siguientes propiedades sobre contenencia entre conjuntos. la proposición implicación es verdadera 1. Teorema 1. Es decir. Ejemplo:       El conjunto P de enteros pares es un subconjunto de los enteros.

Dos conjuntos A y B son iguales si tienen los mismos elementos. Ejercicio:  . es verdadera.es decir. la proposición tanto la implicación es verdadera 2. . es verdadera3.2.2 Igualdad entre conjuntos. B y C conjuntos. . Negando la definición de igualdad entre conjuntos. .2 Dados A. Teorema 1.  Puesto que todo elemento pertenece a U. debemos probar que i) y ii) . deducimos que dos conjuntos no son iguales si no tienen los mismos elementos: 5 . se tiene que:    A =A. Ilustraremos esta forma de mostrar la igualdad entre dos conjuntos en la demostración de las siguientes propiedades sobre igualdad entre conjuntos. Por lo Definición: 1. Demostración: (i) Esto implica que: .2. Demostrar las partes (i) y (iii) del teorema anterior. Ejemplo:    Cuando se quiere demostrar que A = B teniendo en cuenta la definición anterior.

Por ejemplo. Como: Entonces. las relaciones de contenencia e igualdad se pueden expresar en términos de los predicados que definen los conjuntos. Sean. . Por lo tanto. Ejemplo:    Decimos que A es subconjunto propio de B si Utilizamos la notación . Contenencia e igualdad entre conjuntos definidos por comprensión En el caso que los conjuntos estén descritos por comprensión.Es decir. . para indicar que A es subconjunto propio de B. Como: Entonces.

En símbolos.2 Intersección entre conjuntos. Por lo tanto. En consecuencia: Definición: 1.1 unión entre conjuntos.. Definición: 1. La unión de A y B está definida como el conjunto de todos los elementos que están en A. En otros términos. Por lo tanto. La intersección de A y B está definida como el conjunto de todos los . Ejemplo:      1. o están en B. Sean A y B conjuntos. o en ambos A y B.3.3. Sean A y B conjuntos.3 Operaciones entre conjuntos En esta sección se estudiaran varias operaciones que combinan conjuntos dados para crear nuevos conjuntos.

En símbolos. Por lo tanto.3.3 Conjuntos disyuntos. Entonces. .elementos que están en ambos A y B. En consecuencia: Ejemplo: Sean           . Ejemplo:       Definición: 1. . Si dos conjuntos no tienen elementos en común. En símbolos. se dice que son disyuntos.

   Ejemplo: . En consecuencia: Ejemplo: . .Ejemplo:     Las operaciones de intersección y unión entre conjuntos son ejemplos de operaciones binarias: dados dos conjuntos A y B como operandos. Por lo tanto. Sea U un universo y A un subconjunto de U. El operador “complemento” Definición: 1. La siguiente definición del complemento de un conjunto. En símbolos. en este caso los respectivamente. es un ejemplo de operación unaria: dado un conjunto A como operando esta operación da como resultado un nuevo conjunto es denotado por „.4 Complemento de un conjunto.3. El complemento de A es el conjunto de todos los elementos que no están en A. los resultados operadores son son también conjuntos.

las operaciones entre ellos se pueden indicar en términos de los predicados que definen los conjuntos.. En este caso.     Ejemplo:     Operaciones entre conjuntos definidos por comprensión. En el caso particular que los conjuntos estén descritos por comprensión. Sean Como: Entonces. En consecuencia: .

Como: Entonces. En este caso. En consecuencia: Ejemplo: Sean     . En este caso. En consecuencia: Como: Entonces.

 Entonces.                    .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->