SlideShare una empresa de Scribd logo
1 de 10
TEORÍA DE CONJUNTOS
DEFINICIÓN
Un conjunto es una colección de elementos diferentes. Los objetos que integran un
conjunto, se llaman elementos de ese conjunto. Ejemplos de conjuntos son los siguientes:
El conjunto de los números enteros.
El conjunto de los números naturales mayores que 5 y menores que 9.
A continuación definimos algunos conjuntos que utilizaremos en este curso.
∅ : el conjunto vacío, que carece de elementos.
N: {0, 1, 2, 3, 4, ..............} el conjunto de los números naturales.
Z: {......-2, -1, 0, 1, 2, 3, .......} el conjunto de los números enteros.
DEFINICIÓN DE CONJUNTOS POR EXTENSIÓN Y COMPRENSIÓN
Conjuntos por Extensión:
Se define un conjunto por extensión, aquellos en el cual se enumeran todos y cada uno de
los elementos que lo constituyen.
Ejemplo 1: Determinar el conjunto A formado por los números enteros positivos entre 3 y
12
A = { 4, 5, 6, 7, 8, 9, 10, 11 }
Conjuntos por Comprensión
Se define un conjunto por comprensión sólo y solo si se da la propiedad que caracteriza a
sus elementos.
Ejemplo 1: Seleccionar el conjunto B de los números impares
Se representa así: B = { x / x es impar} , esta es otra forma de representar un conjunto y se
lee: “ B es el conjunto de los números x, tales que x es impar “
PERTENENCIA Y NO PERTENENCIA ( ∈, ∉ )
Si x es un elemento del conjunto A, se escribe x ∈ A que se lee “x pertenece a A” o “ x es
elemento de A”.
1
Si x no es elemento del conjunto A, se denota x ∉ A, que se lee “ x no pertenece a A” o “
no es elemento de A”
CONJUNTO VACÍO ( ∅ )
Se define el conjunto vacío, que se denota por el símbolo ∅, como el conjunto que no
tiene ningún elemento.
Ejemplo 1: Dado el conjunto A = {x |x > 0 y x < 0}
no tiene elementos, ya que ningún número es positivo y además negativo. Por lo tanto A es
un conjunto vacío, y lo denotamos como:
A = ∅ .o también como A = {}.
CONJUNTO UNITARIO
Es todo conjunto que está formado por un sólo y único elemento.
Ejemplos
A = { 5 }
B = {números pares entre 6 y 10} = { 8 }
CONJUNTOS DISJUNTOS
Dos conjuntos son disjuntos si no tienen ningún elemento en común, como por ejemplo los
conjuntos
C = {2, 4, 6} y D = {1, 3 5, 7}
Se observa que ningún elemento de C pertenece a D, así como ningún elemento de D
pertenece a C
2
Ejemplo 1: Considere los siguientes conjuntos
A = {1, 2} B = {1, 2, 3, 4} C = {1, 5} D = {3, 4, 5} E = { 4, 5}
¿ Cuales de los siguientes conjuntos son Disjuntos?
Solución: Son disjuntos A y D, y también A y E
SUBCONJUNTOS
Si todo elemento de un conjunto A es también elemento de un conjunto B, entonces se dice
que A es un subconjunto de B. Esta relación se denomina relación de inclusión y se denota
A ⊂ B
A ⊂ B ⇔ ∀ x : x ∈ A ⇒ x ∈ B
Esta relación se lee “A está contenida en B”, “A es una parte de de B”
Un conjunto A es un subconjunto del conjunto B si todo elemento de A es también
elemento de B.
Ejemplo 1 :Consideremos los siguientes conjuntos
A = {1, 3, 5}, y B = {1, 2, 3, 4, 5}.
Como se puede observar , los elementos de A: 1, 3 y 5, también son elementos de B. Se
dice que A es un subconjunto de B, o que A está incluido en B.
Un conjunto A es un subconjunto del conjunto B si todo elemento de A es también
elemento de B.
Se denota A ⊆B y se dice que A está incluido o contenido en B.
PROPIEDADES DE LOS SUBCONJUNTOS
Los subconjuntos tienen las siguientes propiedades:
REFLEXIVA.- Todo conjunto es subconjunto de si mismo.
3
A ⊂ A
ANTISIMETRICA.- Si dados dos conjuntos A y B se verifica A ⊂ B, entonces se deduce
que B ⊄ A.
A ⊂ B à A ⊄ B
TRANSITIVA.- Dados tres conjuntos A, B y C, si se verifica :
A ⊂ B y B ⊂ C entonces A ⊂ C
CONJUNTO DE PARTES
El conjunto de partes de un conjunto A es el conjunto cuyos elementos son todos los
subconjuntos de A. Lo denotamos P(A).
EJEMPLO 1. A = {1, 2, 3}entonces
P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
Se observa que A tiene 3 elementos y P (A) tiene 2 3
elementos, puede demostrarse que si
A tiene n elementos entonces P(A) tiene 2n
elementos
EJEMPLO 2. B = {a}entonces P(B) = {∅, B}= {∅, {a}}.
EJEMPLO 3. P(N) = {∅, {1}, {2}, {3}, . . . , {1, 2}, {1, 3}, . . . , {2, 3}, . . . },
tiene
infinitos elementos.
IGUALDAD DE CONJUNTOS
El conjunto A es igual al conjunto B si ambos tienen los mismos elementos, es decir si cada
elemento de A es también elemento de B, donde se puede escribir de la siguiente manera:
A = B ⇔ ∀ x : x ∈ A y x ∈ B
4
Dos conjuntos A y B son distintos si no son iguales.
Es posible que la definición de conjuntos iguales y distintos resulta un tanto obvia, sin
embargo es necesaria y no siempre es tan sencillo detectar la igualdad de dos conjuntos.
En el siguiente ejemplo mencionado a continuación se ilustra la igualdad de conjuntos
Ejemplo 1. Dados los conjuntos A = {1,3}y B = {n |n2
-4n = -3}.
En principio A y B están definidos de manera diferente, por lo cual no podemos asegurar si
son iguales o distintos.
Los elementos de A son 1 y -3. Notemos que 1 y -3 verifican la propiedad que define a
B.
En efecto
12
-4 ·1 = 1 -4 = -3 y 32
-4 ·3 = 9 -12 = -3.
Luego podemos afirmar que A ⊆B
Se concluye entonces que A = B.
Notemos que dos conjuntos pueden ser distintos pero tener uno o más elementos en común.
Por ejemplo, A = {2, 4}y B = {1, 4, 6}son distintos pero el 4 es un elemento de ambos
conjuntos.
Dos conjuntos A y B son iguales si los elementos de A son elementos de B, y viceversa. Es
decir, si A ⊆B y también B ⊆A.
OPERACIONES ENTRE LOS CONJUNTOS
Unión de Conjuntos
Sean A y B dos conjuntos.
5
Por comprensión, la unión entre los conjuntos A y B se define así:
A∪B= {x|x∈Ao x∈B}
En particular, A y B son subconjuntos de A ∪B, pues todos los elementos de A y todos los
elementos de B pertenecen a A ∪B.
En el diagrama de Venn representamos la unión de dos conjuntos sombreando el área que
cubren ambos conjuntos (ver Figura 1).
EJEMPLO 1.
Si A = {1, 4, 9} y B = {1, 2, 3, 4, 5, 6, 7, 8, 9}, entonces
A ∪ B = {1, 2, 3, 4, 5, 6, 7, 8, 9}.
Intersección de Conjuntos
Sean A y B dos conjuntos.
6
Por comprensión, la intersección de los conjuntos A y B se define como
A∩B= {x|x∈Ay x∈B}
EJEMPLO 1.
Si consideramos los intervalos [0, 5) y (3, 6], entonces:
[0, 5) ∪(3, 6] = [0, 6] y [0, 5) ∩(3, 6] = (3, 5)
Si A es un subconjunto de B, esto es A ⊆B, entonces
A ∩B = A.
En particular A∩A= Ay A∩∅= ∅
En un diagrama de Venn la intersección de dos conjuntos se representa por la región que
está determinada por el interior de las curvas cerradas que determinan los conjuntos. Esta
región se la destaca con un sombreado o subrayado (ver Figura 2). Obsérvese que la
intersección de dos conjuntos es vacía si y solo si no hay elementos comunes entre ellos.
Esto se grafica con dos curvas cerradas que no se cortan.
Figura 2: Intersección entre A y B
Complemento de un Conjunto
Fijemos Uun conjunto universal y A un subconjunto de U.
7
En símbolos,
Ac
= {x∈U|x∉A}
En un diagrama de Venn el complemento de A es la región exterior de la curva cerrada que
determina A y lo destacamos con un subrayado o sombreado.
Diferencia de Conjuntos
Sean A y B dos conjuntos.
A-B= {x|x∈Ay x∉B}
Observemos que Ac
= U-A. En un diagrama de Venn representamos la diferencia entre
los
conjuntos A y B, destacando la región que es interior a A y exterior a B (ver Figura 4).
8
Diferencia Simétrica
Se denomina al conjunto cuyos elementos pertenecen a A o a B, pero no a ambos, se
representa de la siguiente manera:
A ∆ B = {x / x ∈ A ∪ B y x ∉ A ∩ B}
Se cumple que: A ∆ B = ( A – B ) ∪ ( B – A )
Propiedades de las Operaciones
A continuación en la siguiente tabla se muestran las propiedades tanto para la unión de
conjuntos, y para la intersección.
PROPIEDADES UNION INTERSECCION
1.- Idempotencia A ∪ A = A A ∩ A = A
2.- Conmutativa A ∪ B = B ∪ A A ∩ B = B ∩ A
3.- Asociativa A ∪ ( B ∪ C ) = ( A ∪ B ) ∪ C A ∩ ( B ∩ C ) = ( A ∩ B ) ∩ C
4.- Absorción A ∪ ( A ∩ B ) = A A ∩ ( A ∪ B ) = A
5.- Distributiva A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C ) A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )
6.- Complemento A ∪ A' = U A ∩ A' = ∅
9
Diferencia Simétrica
Se denomina al conjunto cuyos elementos pertenecen a A o a B, pero no a ambos, se
representa de la siguiente manera:
A ∆ B = {x / x ∈ A ∪ B y x ∉ A ∩ B}
Se cumple que: A ∆ B = ( A – B ) ∪ ( B – A )
Propiedades de las Operaciones
A continuación en la siguiente tabla se muestran las propiedades tanto para la unión de
conjuntos, y para la intersección.
PROPIEDADES UNION INTERSECCION
1.- Idempotencia A ∪ A = A A ∩ A = A
2.- Conmutativa A ∪ B = B ∪ A A ∩ B = B ∩ A
3.- Asociativa A ∪ ( B ∪ C ) = ( A ∪ B ) ∪ C A ∩ ( B ∩ C ) = ( A ∩ B ) ∩ C
4.- Absorción A ∪ ( A ∩ B ) = A A ∩ ( A ∪ B ) = A
5.- Distributiva A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C ) A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )
6.- Complemento A ∪ A' = U A ∩ A' = ∅
9

Más contenido relacionado

La actualidad más candente

Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de ConjuntosVane Borjas
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntosxavierzec
 
TEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOSTEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOSCESAR V
 
Álgebra - Teoría de Conjuntos
Álgebra - Teoría de ConjuntosÁlgebra - Teoría de Conjuntos
Álgebra - Teoría de ConjuntosFATLA
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntosRicky Espinoza
 
Proyecto de aula conjunto Jose Pinto
Proyecto de aula  conjunto Jose PintoProyecto de aula  conjunto Jose Pinto
Proyecto de aula conjunto Jose PintoJose Antonio Rivero
 
CONJUNTOS Y SUS OPERACIONES
CONJUNTOS Y SUS OPERACIONESCONJUNTOS Y SUS OPERACIONES
CONJUNTOS Y SUS OPERACIONESkarlerivero
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntosBostel Design
 
UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)Videoconferencias UTPL
 
Las leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analíticaLas leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analíticaSol Ramos
 
UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)Videoconferencias UTPL
 

La actualidad más candente (20)

Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Teoría de conjunto
Teoría de conjuntoTeoría de conjunto
Teoría de conjunto
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Definición de Conjuntos.
Definición de Conjuntos.Definición de Conjuntos.
Definición de Conjuntos.
 
TEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOSTEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOS
 
Álgebra - Teoría de Conjuntos
Álgebra - Teoría de ConjuntosÁlgebra - Teoría de Conjuntos
Álgebra - Teoría de Conjuntos
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntos
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Proyecto de aula conjunto Jose Pinto
Proyecto de aula  conjunto Jose PintoProyecto de aula  conjunto Jose Pinto
Proyecto de aula conjunto Jose Pinto
 
Conjuntos y funciones
Conjuntos y funcionesConjuntos y funciones
Conjuntos y funciones
 
Teoría de conjuntos
Teoría de conjuntos Teoría de conjuntos
Teoría de conjuntos
 
CONJUNTOS Y SUS OPERACIONES
CONJUNTOS Y SUS OPERACIONESCONJUNTOS Y SUS OPERACIONES
CONJUNTOS Y SUS OPERACIONES
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS- I BIMESTRE-(abril agosto 2012)
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Matemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de ConjuntosMatemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de Conjuntos
 
Las leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analíticaLas leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analítica
 
1 TeoríA De Conjuntos
1 TeoríA De Conjuntos1 TeoríA De Conjuntos
1 TeoríA De Conjuntos
 
UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-TEORÍA DE CONJUNTOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
 

Destacado

Repsol finaliza la venta de activos de GNL
Repsol finaliza la venta de activos de GNL Repsol finaliza la venta de activos de GNL
Repsol finaliza la venta de activos de GNL El_Blog_De_La_Energia
 
Trabajo práctico módulo 5
Trabajo práctico módulo 5Trabajo práctico módulo 5
Trabajo práctico módulo 5croyolupo
 
3 -estructura_organizativa
3  -estructura_organizativa3  -estructura_organizativa
3 -estructura_organizativaOlivovy
 
Mortgage Rules Of Thumb
Mortgage Rules Of ThumbMortgage Rules Of Thumb
Mortgage Rules Of ThumbBrown Eileen
 
La hjemmesiden jobbe for deg (Wordpress)
La hjemmesiden jobbe for deg (Wordpress)La hjemmesiden jobbe for deg (Wordpress)
La hjemmesiden jobbe for deg (Wordpress)Terje Ovesen
 
Informática básica ii
Informática básica iiInformática básica ii
Informática básica iianienfermeriac
 
Baena se adhiere al Sistema Andaluz de Compensación de Emisiones
Baena se adhiere al Sistema Andaluz de Compensación de EmisionesBaena se adhiere al Sistema Andaluz de Compensación de Emisiones
Baena se adhiere al Sistema Andaluz de Compensación de EmisionesEl_Blog_De_La_Energia
 
G17 customer service
G17 customer serviceG17 customer service
G17 customer serviceMony Utdm
 
Mezcla en la mercadotecnia (1)
Mezcla en la mercadotecnia (1)Mezcla en la mercadotecnia (1)
Mezcla en la mercadotecnia (1)Anmar Liscano
 
Osteoporose em mulheres pós menopausa
Osteoporose em mulheres pós menopausaOsteoporose em mulheres pós menopausa
Osteoporose em mulheres pós menopausaMarina Vicent' Inácio
 
Philippe Rahm, W stronę urbanistyki termodynamicznej
Philippe Rahm, W stronę urbanistyki termodynamicznejPhilippe Rahm, W stronę urbanistyki termodynamicznej
Philippe Rahm, W stronę urbanistyki termodynamicznejMałopolski Instytut Kultury
 

Destacado (13)

Repsol finaliza la venta de activos de GNL
Repsol finaliza la venta de activos de GNL Repsol finaliza la venta de activos de GNL
Repsol finaliza la venta de activos de GNL
 
Trabajo práctico módulo 5
Trabajo práctico módulo 5Trabajo práctico módulo 5
Trabajo práctico módulo 5
 
3 -estructura_organizativa
3  -estructura_organizativa3  -estructura_organizativa
3 -estructura_organizativa
 
Mortgage Rules Of Thumb
Mortgage Rules Of ThumbMortgage Rules Of Thumb
Mortgage Rules Of Thumb
 
Relación y función
Relación y funciónRelación y función
Relación y función
 
La hjemmesiden jobbe for deg (Wordpress)
La hjemmesiden jobbe for deg (Wordpress)La hjemmesiden jobbe for deg (Wordpress)
La hjemmesiden jobbe for deg (Wordpress)
 
Informática básica ii
Informática básica iiInformática básica ii
Informática básica ii
 
Baena se adhiere al Sistema Andaluz de Compensación de Emisiones
Baena se adhiere al Sistema Andaluz de Compensación de EmisionesBaena se adhiere al Sistema Andaluz de Compensación de Emisiones
Baena se adhiere al Sistema Andaluz de Compensación de Emisiones
 
FK:n EU-vaalitavoitteet
FK:n EU-vaalitavoitteetFK:n EU-vaalitavoitteet
FK:n EU-vaalitavoitteet
 
G17 customer service
G17 customer serviceG17 customer service
G17 customer service
 
Mezcla en la mercadotecnia (1)
Mezcla en la mercadotecnia (1)Mezcla en la mercadotecnia (1)
Mezcla en la mercadotecnia (1)
 
Osteoporose em mulheres pós menopausa
Osteoporose em mulheres pós menopausaOsteoporose em mulheres pós menopausa
Osteoporose em mulheres pós menopausa
 
Philippe Rahm, W stronę urbanistyki termodynamicznej
Philippe Rahm, W stronę urbanistyki termodynamicznejPhilippe Rahm, W stronę urbanistyki termodynamicznej
Philippe Rahm, W stronę urbanistyki termodynamicznej
 

Similar a Teoria de-conjuntos romeo gobbo

Resumen teoria de conjuntos
Resumen teoria de conjuntosResumen teoria de conjuntos
Resumen teoria de conjuntosBibiana Gualoto
 
operacion con conjuntos
operacion con conjuntosoperacion con conjuntos
operacion con conjuntoskendrys05
 
Mauricio varela conjuntos
Mauricio varela conjuntosMauricio varela conjuntos
Mauricio varela conjuntosmavarela1981
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iiiYurena122
 
Estructura discreta unidad III
Estructura discreta unidad IIIEstructura discreta unidad III
Estructura discreta unidad IIIYurena122
 
Introduccion a la teoria de conjuntos ccesa007
Introduccion a la teoria de conjuntos ccesa007Introduccion a la teoria de conjuntos ccesa007
Introduccion a la teoria de conjuntos ccesa007Demetrio Ccesa Rayme
 
Teoria de conjuntos new
Teoria de conjuntos newTeoria de conjuntos new
Teoria de conjuntos newGjene
 
UNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETASUNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETASclaudia rodriguez
 
Asignación lll
Asignación lllAsignación lll
Asignación lllluluisana
 
Conjuntos
ConjuntosConjuntos
Conjuntos317
 

Similar a Teoria de-conjuntos romeo gobbo (20)

Resumen teoria de conjuntos
Resumen teoria de conjuntosResumen teoria de conjuntos
Resumen teoria de conjuntos
 
Teoria_de_conjuntos.ppt
Teoria_de_conjuntos.pptTeoria_de_conjuntos.ppt
Teoria_de_conjuntos.ppt
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Teoria de-conjuntos
Teoria de-conjuntosTeoria de-conjuntos
Teoria de-conjuntos
 
operacion con conjuntos
operacion con conjuntosoperacion con conjuntos
operacion con conjuntos
 
Mauricio varela conjuntos
Mauricio varela conjuntosMauricio varela conjuntos
Mauricio varela conjuntos
 
Conjuntos 2013
Conjuntos 2013Conjuntos 2013
Conjuntos 2013
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iii
 
Estructura discreta unidad III
Estructura discreta unidad IIIEstructura discreta unidad III
Estructura discreta unidad III
 
Introduccion a la teoria de conjuntos ccesa007
Introduccion a la teoria de conjuntos ccesa007Introduccion a la teoria de conjuntos ccesa007
Introduccion a la teoria de conjuntos ccesa007
 
Teoria de conjuntos new
Teoria de conjuntos newTeoria de conjuntos new
Teoria de conjuntos new
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
UNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETASUNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETAS
 
Teoria de conjuntos new
Teoria de conjuntos newTeoria de conjuntos new
Teoria de conjuntos new
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Asignación lll
Asignación lllAsignación lll
Asignación lll
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 

Último

INFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdfINFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdfoctaviosalazar18
 
Balance materia y energia procesos de Secado
Balance materia y energia procesos de SecadoBalance materia y energia procesos de Secado
Balance materia y energia procesos de SecadoGualbertoLopez2
 
Presentación de Redes de alcantarillado y agua potable
Presentación de Redes de alcantarillado y agua potablePresentación de Redes de alcantarillado y agua potable
Presentación de Redes de alcantarillado y agua potableFabricioMogroMantill
 
Análisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECOAnálisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECOFernando Bravo
 
dokumen.tips_311-determinacion-del-espacio-estatico.pptx
dokumen.tips_311-determinacion-del-espacio-estatico.pptxdokumen.tips_311-determinacion-del-espacio-estatico.pptx
dokumen.tips_311-determinacion-del-espacio-estatico.pptxQualityAdviceService
 
680186431-3-Porcentaje-Presentacion-2022.pdf
680186431-3-Porcentaje-Presentacion-2022.pdf680186431-3-Porcentaje-Presentacion-2022.pdf
680186431-3-Porcentaje-Presentacion-2022.pdfGISELMELODYLOPEZMAMA
 
ATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICO
ATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICOATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICO
ATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICOalejandrocrisostomo2
 
1. Equipos Primarios de una Subestaciones electricas
1. Equipos Primarios de una Subestaciones electricas1. Equipos Primarios de una Subestaciones electricas
1. Equipos Primarios de una Subestaciones electricasurAN077
 
Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico EcuatorianoEstadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico EcuatorianoEduardoBriones22
 
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHTAPORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHTElisaLen4
 
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdfTrabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdfChristianMOntiveros1
 
Arquitecto cambio de uso de suelo Limache
Arquitecto cambio de uso de suelo LimacheArquitecto cambio de uso de suelo Limache
Arquitecto cambio de uso de suelo LimacheJuan Luis Menares
 
Matrices Matemáticos universitario pptx
Matrices  Matemáticos universitario pptxMatrices  Matemáticos universitario pptx
Matrices Matemáticos universitario pptxNancyJulcasumaran
 
Sistema de alumbrado.pptx fjhhgghrhgghhuughuh
Sistema de alumbrado.pptx fjhhgghrhgghhuughuhSistema de alumbrado.pptx fjhhgghrhgghhuughuh
Sistema de alumbrado.pptx fjhhgghrhgghhuughuhFoxy963
 
5. MATERIALES petreos para concreto.pdf.
5. MATERIALES petreos para concreto.pdf.5. MATERIALES petreos para concreto.pdf.
5. MATERIALES petreos para concreto.pdf.davidtonconi
 
Cereales tecnología de los alimentos. Cereales
Cereales tecnología de los alimentos. CerealesCereales tecnología de los alimentos. Cereales
Cereales tecnología de los alimentos. Cerealescarlosjuliogermanari1
 
Mantenimiento-de-Transformadores-Monofasicos[1].pptx
Mantenimiento-de-Transformadores-Monofasicos[1].pptxMantenimiento-de-Transformadores-Monofasicos[1].pptx
Mantenimiento-de-Transformadores-Monofasicos[1].pptxJasserGonzalez2
 
metodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantasmetodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantasGraciaMatute1
 
ingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxjhorbycoralsanchez
 

Último (20)

422382393-Curso-de-Tableros-Electricos.pptx
422382393-Curso-de-Tableros-Electricos.pptx422382393-Curso-de-Tableros-Electricos.pptx
422382393-Curso-de-Tableros-Electricos.pptx
 
INFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdfINFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdf
 
Balance materia y energia procesos de Secado
Balance materia y energia procesos de SecadoBalance materia y energia procesos de Secado
Balance materia y energia procesos de Secado
 
Presentación de Redes de alcantarillado y agua potable
Presentación de Redes de alcantarillado y agua potablePresentación de Redes de alcantarillado y agua potable
Presentación de Redes de alcantarillado y agua potable
 
Análisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECOAnálisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECO
 
dokumen.tips_311-determinacion-del-espacio-estatico.pptx
dokumen.tips_311-determinacion-del-espacio-estatico.pptxdokumen.tips_311-determinacion-del-espacio-estatico.pptx
dokumen.tips_311-determinacion-del-espacio-estatico.pptx
 
680186431-3-Porcentaje-Presentacion-2022.pdf
680186431-3-Porcentaje-Presentacion-2022.pdf680186431-3-Porcentaje-Presentacion-2022.pdf
680186431-3-Porcentaje-Presentacion-2022.pdf
 
ATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICO
ATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICOATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICO
ATS-FORMATOa.pdf PARA MANTENIMIENTO MECANICO
 
1. Equipos Primarios de una Subestaciones electricas
1. Equipos Primarios de una Subestaciones electricas1. Equipos Primarios de una Subestaciones electricas
1. Equipos Primarios de una Subestaciones electricas
 
Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico EcuatorianoEstadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
 
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHTAPORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
 
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdfTrabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
 
Arquitecto cambio de uso de suelo Limache
Arquitecto cambio de uso de suelo LimacheArquitecto cambio de uso de suelo Limache
Arquitecto cambio de uso de suelo Limache
 
Matrices Matemáticos universitario pptx
Matrices  Matemáticos universitario pptxMatrices  Matemáticos universitario pptx
Matrices Matemáticos universitario pptx
 
Sistema de alumbrado.pptx fjhhgghrhgghhuughuh
Sistema de alumbrado.pptx fjhhgghrhgghhuughuhSistema de alumbrado.pptx fjhhgghrhgghhuughuh
Sistema de alumbrado.pptx fjhhgghrhgghhuughuh
 
5. MATERIALES petreos para concreto.pdf.
5. MATERIALES petreos para concreto.pdf.5. MATERIALES petreos para concreto.pdf.
5. MATERIALES petreos para concreto.pdf.
 
Cereales tecnología de los alimentos. Cereales
Cereales tecnología de los alimentos. CerealesCereales tecnología de los alimentos. Cereales
Cereales tecnología de los alimentos. Cereales
 
Mantenimiento-de-Transformadores-Monofasicos[1].pptx
Mantenimiento-de-Transformadores-Monofasicos[1].pptxMantenimiento-de-Transformadores-Monofasicos[1].pptx
Mantenimiento-de-Transformadores-Monofasicos[1].pptx
 
metodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantasmetodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantas
 
ingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptx
 

Teoria de-conjuntos romeo gobbo

  • 1. TEORÍA DE CONJUNTOS DEFINICIÓN Un conjunto es una colección de elementos diferentes. Los objetos que integran un conjunto, se llaman elementos de ese conjunto. Ejemplos de conjuntos son los siguientes: El conjunto de los números enteros. El conjunto de los números naturales mayores que 5 y menores que 9. A continuación definimos algunos conjuntos que utilizaremos en este curso. ∅ : el conjunto vacío, que carece de elementos. N: {0, 1, 2, 3, 4, ..............} el conjunto de los números naturales. Z: {......-2, -1, 0, 1, 2, 3, .......} el conjunto de los números enteros. DEFINICIÓN DE CONJUNTOS POR EXTENSIÓN Y COMPRENSIÓN Conjuntos por Extensión: Se define un conjunto por extensión, aquellos en el cual se enumeran todos y cada uno de los elementos que lo constituyen. Ejemplo 1: Determinar el conjunto A formado por los números enteros positivos entre 3 y 12 A = { 4, 5, 6, 7, 8, 9, 10, 11 } Conjuntos por Comprensión Se define un conjunto por comprensión sólo y solo si se da la propiedad que caracteriza a sus elementos. Ejemplo 1: Seleccionar el conjunto B de los números impares Se representa así: B = { x / x es impar} , esta es otra forma de representar un conjunto y se lee: “ B es el conjunto de los números x, tales que x es impar “ PERTENENCIA Y NO PERTENENCIA ( ∈, ∉ ) Si x es un elemento del conjunto A, se escribe x ∈ A que se lee “x pertenece a A” o “ x es elemento de A”. 1
  • 2. Si x no es elemento del conjunto A, se denota x ∉ A, que se lee “ x no pertenece a A” o “ no es elemento de A” CONJUNTO VACÍO ( ∅ ) Se define el conjunto vacío, que se denota por el símbolo ∅, como el conjunto que no tiene ningún elemento. Ejemplo 1: Dado el conjunto A = {x |x > 0 y x < 0} no tiene elementos, ya que ningún número es positivo y además negativo. Por lo tanto A es un conjunto vacío, y lo denotamos como: A = ∅ .o también como A = {}. CONJUNTO UNITARIO Es todo conjunto que está formado por un sólo y único elemento. Ejemplos A = { 5 } B = {números pares entre 6 y 10} = { 8 } CONJUNTOS DISJUNTOS Dos conjuntos son disjuntos si no tienen ningún elemento en común, como por ejemplo los conjuntos C = {2, 4, 6} y D = {1, 3 5, 7} Se observa que ningún elemento de C pertenece a D, así como ningún elemento de D pertenece a C 2
  • 3. Ejemplo 1: Considere los siguientes conjuntos A = {1, 2} B = {1, 2, 3, 4} C = {1, 5} D = {3, 4, 5} E = { 4, 5} ¿ Cuales de los siguientes conjuntos son Disjuntos? Solución: Son disjuntos A y D, y también A y E SUBCONJUNTOS Si todo elemento de un conjunto A es también elemento de un conjunto B, entonces se dice que A es un subconjunto de B. Esta relación se denomina relación de inclusión y se denota A ⊂ B A ⊂ B ⇔ ∀ x : x ∈ A ⇒ x ∈ B Esta relación se lee “A está contenida en B”, “A es una parte de de B” Un conjunto A es un subconjunto del conjunto B si todo elemento de A es también elemento de B. Ejemplo 1 :Consideremos los siguientes conjuntos A = {1, 3, 5}, y B = {1, 2, 3, 4, 5}. Como se puede observar , los elementos de A: 1, 3 y 5, también son elementos de B. Se dice que A es un subconjunto de B, o que A está incluido en B. Un conjunto A es un subconjunto del conjunto B si todo elemento de A es también elemento de B. Se denota A ⊆B y se dice que A está incluido o contenido en B. PROPIEDADES DE LOS SUBCONJUNTOS Los subconjuntos tienen las siguientes propiedades: REFLEXIVA.- Todo conjunto es subconjunto de si mismo. 3
  • 4. A ⊂ A ANTISIMETRICA.- Si dados dos conjuntos A y B se verifica A ⊂ B, entonces se deduce que B ⊄ A. A ⊂ B à A ⊄ B TRANSITIVA.- Dados tres conjuntos A, B y C, si se verifica : A ⊂ B y B ⊂ C entonces A ⊂ C CONJUNTO DE PARTES El conjunto de partes de un conjunto A es el conjunto cuyos elementos son todos los subconjuntos de A. Lo denotamos P(A). EJEMPLO 1. A = {1, 2, 3}entonces P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}. Se observa que A tiene 3 elementos y P (A) tiene 2 3 elementos, puede demostrarse que si A tiene n elementos entonces P(A) tiene 2n elementos EJEMPLO 2. B = {a}entonces P(B) = {∅, B}= {∅, {a}}. EJEMPLO 3. P(N) = {∅, {1}, {2}, {3}, . . . , {1, 2}, {1, 3}, . . . , {2, 3}, . . . }, tiene infinitos elementos. IGUALDAD DE CONJUNTOS El conjunto A es igual al conjunto B si ambos tienen los mismos elementos, es decir si cada elemento de A es también elemento de B, donde se puede escribir de la siguiente manera: A = B ⇔ ∀ x : x ∈ A y x ∈ B 4
  • 5. Dos conjuntos A y B son distintos si no son iguales. Es posible que la definición de conjuntos iguales y distintos resulta un tanto obvia, sin embargo es necesaria y no siempre es tan sencillo detectar la igualdad de dos conjuntos. En el siguiente ejemplo mencionado a continuación se ilustra la igualdad de conjuntos Ejemplo 1. Dados los conjuntos A = {1,3}y B = {n |n2 -4n = -3}. En principio A y B están definidos de manera diferente, por lo cual no podemos asegurar si son iguales o distintos. Los elementos de A son 1 y -3. Notemos que 1 y -3 verifican la propiedad que define a B. En efecto 12 -4 ·1 = 1 -4 = -3 y 32 -4 ·3 = 9 -12 = -3. Luego podemos afirmar que A ⊆B Se concluye entonces que A = B. Notemos que dos conjuntos pueden ser distintos pero tener uno o más elementos en común. Por ejemplo, A = {2, 4}y B = {1, 4, 6}son distintos pero el 4 es un elemento de ambos conjuntos. Dos conjuntos A y B son iguales si los elementos de A son elementos de B, y viceversa. Es decir, si A ⊆B y también B ⊆A. OPERACIONES ENTRE LOS CONJUNTOS Unión de Conjuntos Sean A y B dos conjuntos. 5
  • 6. Por comprensión, la unión entre los conjuntos A y B se define así: A∪B= {x|x∈Ao x∈B} En particular, A y B son subconjuntos de A ∪B, pues todos los elementos de A y todos los elementos de B pertenecen a A ∪B. En el diagrama de Venn representamos la unión de dos conjuntos sombreando el área que cubren ambos conjuntos (ver Figura 1). EJEMPLO 1. Si A = {1, 4, 9} y B = {1, 2, 3, 4, 5, 6, 7, 8, 9}, entonces A ∪ B = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Intersección de Conjuntos Sean A y B dos conjuntos. 6
  • 7. Por comprensión, la intersección de los conjuntos A y B se define como A∩B= {x|x∈Ay x∈B} EJEMPLO 1. Si consideramos los intervalos [0, 5) y (3, 6], entonces: [0, 5) ∪(3, 6] = [0, 6] y [0, 5) ∩(3, 6] = (3, 5) Si A es un subconjunto de B, esto es A ⊆B, entonces A ∩B = A. En particular A∩A= Ay A∩∅= ∅ En un diagrama de Venn la intersección de dos conjuntos se representa por la región que está determinada por el interior de las curvas cerradas que determinan los conjuntos. Esta región se la destaca con un sombreado o subrayado (ver Figura 2). Obsérvese que la intersección de dos conjuntos es vacía si y solo si no hay elementos comunes entre ellos. Esto se grafica con dos curvas cerradas que no se cortan. Figura 2: Intersección entre A y B Complemento de un Conjunto Fijemos Uun conjunto universal y A un subconjunto de U. 7
  • 8. En símbolos, Ac = {x∈U|x∉A} En un diagrama de Venn el complemento de A es la región exterior de la curva cerrada que determina A y lo destacamos con un subrayado o sombreado. Diferencia de Conjuntos Sean A y B dos conjuntos. A-B= {x|x∈Ay x∉B} Observemos que Ac = U-A. En un diagrama de Venn representamos la diferencia entre los conjuntos A y B, destacando la región que es interior a A y exterior a B (ver Figura 4). 8
  • 9. Diferencia Simétrica Se denomina al conjunto cuyos elementos pertenecen a A o a B, pero no a ambos, se representa de la siguiente manera: A ∆ B = {x / x ∈ A ∪ B y x ∉ A ∩ B} Se cumple que: A ∆ B = ( A – B ) ∪ ( B – A ) Propiedades de las Operaciones A continuación en la siguiente tabla se muestran las propiedades tanto para la unión de conjuntos, y para la intersección. PROPIEDADES UNION INTERSECCION 1.- Idempotencia A ∪ A = A A ∩ A = A 2.- Conmutativa A ∪ B = B ∪ A A ∩ B = B ∩ A 3.- Asociativa A ∪ ( B ∪ C ) = ( A ∪ B ) ∪ C A ∩ ( B ∩ C ) = ( A ∩ B ) ∩ C 4.- Absorción A ∪ ( A ∩ B ) = A A ∩ ( A ∪ B ) = A 5.- Distributiva A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C ) A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C ) 6.- Complemento A ∪ A' = U A ∩ A' = ∅ 9
  • 10. Diferencia Simétrica Se denomina al conjunto cuyos elementos pertenecen a A o a B, pero no a ambos, se representa de la siguiente manera: A ∆ B = {x / x ∈ A ∪ B y x ∉ A ∩ B} Se cumple que: A ∆ B = ( A – B ) ∪ ( B – A ) Propiedades de las Operaciones A continuación en la siguiente tabla se muestran las propiedades tanto para la unión de conjuntos, y para la intersección. PROPIEDADES UNION INTERSECCION 1.- Idempotencia A ∪ A = A A ∩ A = A 2.- Conmutativa A ∪ B = B ∪ A A ∩ B = B ∩ A 3.- Asociativa A ∪ ( B ∪ C ) = ( A ∪ B ) ∪ C A ∩ ( B ∩ C ) = ( A ∩ B ) ∩ C 4.- Absorción A ∪ ( A ∩ B ) = A A ∩ ( A ∪ B ) = A 5.- Distributiva A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C ) A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C ) 6.- Complemento A ∪ A' = U A ∩ A' = ∅ 9