Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemticas Discretas
CONJUNTOS
Unidad 2
Un conjunto es una coleccin arbitraria de objetos. Los objetos de un conjunto
se llaman elementos y se acepta que hay una relacin de pertenencia entre
elementos y conjuntos. Tambin se acepta un conjunto universo previamente
definido donde se encuentran todos los elementos necesarios para un estudio
determinado.
Conjunto: Coleccin de objetos.
Instituto Tecnolgico de
Tapachula
MATEMATICAS DISCRETAS
UNIDAD 2: CONJUNTOS
8
Conjunto: Coleccin de objetos.
INTRODUCCIN. 4
2. CONJUNTOS 5
Variables, Proposiciones Abiertas Y Conjuntos De Verdad. 6
2.1 Caractersticas de los conjuntos. 7
Clase de Conjuntos 7
Conjunto Finito. 7
Conjunto Infinito. 8
Conjunto Unitario. 8
Conjuntos Iguales. 8
Conjuntos Equivalentes. 8
Conjuntos Ajenos. 9
2.1.2 Conjuntos universales o vacos. 9
Numero Naturales. 10
Numero Enteros. 11
Numero Racionales. 11
Nmeros Reales. 13
Nmeros Complejos O Imaginarios. 15
Tipos de Conjuntos. 15
Disjuntos 15
2.1.3 Subconjuntos o de Relacin. 16
Subconjuntos O Inclusin. 16
Subconjuntos Propios E Impropios. 17
Propiedades De Los Subconjuntos: 19
De Fusin 19
Operaciones de conjuntos 20
2.1.4 Conjunto Potencial. 20
2.2. Operaciones con Conjuntos 23
Unin E Interseccin. 23
Diferencia Y Complementario. 24
Producto Cartesiano. 24
2.3 Propiedades de los Conjuntos. 27
Idempotencia O Igual Potencia: 27
Asociativa: 28
Conmutativa: 28
Distributiva: 29
Identidad: 30
Complementariedad: 31
Involutiva: 32
Ley de Morgan: 33
Para Cualquier Conjunto A Y B 33
Clasificacin de las Funsiones. 34
2.4 Aplicaciones de los Conjuntos 35
Aplicacin Inyectiva Y No Sobreyectiva 35
Aplicacin No Inyectiva Y Sobreyectiva 36
Aplicacin inyectiva y sobreyectiva (biyectiva) 36
ANEXOS. 39
Algunos Ejemplos: 39
Mtodo de conteo. 41
lgebra de conjuntos 51
Simbologa. 52
CONCLUSIN. 53
BIBLIOGRAFA 53
8
Conjunto: Coleccin de objetos.
Introduccin.
8
Conjunto: Coleccin de objetos.
2. Conjuntos
8
Conjunto: Coleccin de objetos.
A= {a, e, i, o, u}
a A:apertenece o es elemento del conjunto A. significa, es
elemento o pertenece al conjunto.
B= {1, 2, 3, 4, 5}
1 B - 1 Pertenece al conjunto B.
8
Conjunto: Coleccin de objetos.
Finito Unitario
No. A={f}
Naturales
Infinito Igualdade
No. s
Reales A=B
Univers
al
Clas Vacio
Las
8
U={todo e m adres
madres
que no
s los han
paises} tenido
hijos.
Conjunto: Coleccin de objetos.
Conjunto Finito.
Conjunto Infinito.
Ejemplo:
A= {1, 2, 3}
B= {1, 3, 5}
D= {x/x es una estrella del universo}
C= {0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233}
Conjunto Unitario.
Ejemplo:
A= {1, 2, 3, 4, 5} B= {4, 2, 1, 3, 5} por lo tanto A = B
Ejemplo:
A= {1, 2, 3, 4, 5} B= {5, 1, 3, 2} AB
C= {b, c, d, f, g, h, j, k, l, m, n} D= {f, g, j, m, n, b, d, c} C D
8
Conjunto: Coleccin de objetos.
Conjuntos Equivalentes.
Ejemplo:
A= {, , , }
n(A)=4 #(A)= 4
B= {, , , }
(A ~ B)
Ejemplo:
Ejemplo:
E~F
Conjuntos Ajenos.
A )( B
C )( D
8
Conjunto: Coleccin de objetos.
A= A={}
8
Conjunto: Coleccin de objetos.
Numero Naturales.
N={0, 1, 2, 3, 4, 5, 6,... }
Numero Enteros.
Z= { ... -7, -6, -5, -4, -3, -2, -1, 0, +1, +2, +3, +4, +5, +6, ... }
8
Conjunto: Coleccin de objetos.
3/4
8
Conjunto: Coleccin de objetos.
3 1 6
Q={ 4 , 2 , 5 }
Nmeros Reales.
8
Conjunto: Coleccin de objetos.
Ejemplo:
Solucin:
8
Conjunto: Coleccin de objetos.
8
Conjunto: Coleccin de objetos.
Tipos de Conjuntos.
Disjuntos
De Fusion
B={partes Subconjunto
de un s o de
automivil} Relacin
BA
Tipos
Subconjunt
os Propios e
8 Difusos Impropios.
C={blusa,
pantalon, ABoB
zapatos} A
Conjunto: Coleccin de objetos.
Ejemplo:
U= {aparatos elctricos}
A= {televisin, estreo, dvd, computadora}
B= {licuadora, refrigerador, horno de microondas}
8
Conjunto: Coleccin de objetos.
Por lo tanto C D
A= {1, 2, 3, 4, 5, 6, 7, 8, 9}
B= {7, 3, 2, 5, 1, 4, 6, 9, 8}
C B
Los subconjuntos propios son aquellos
C =D que no son iguales al
conjunto en cuestin.
5) {a, b}
6) {a, c}
7) {a, d}
8) {b, c} (ya que [a, b] = [b, a])
9) {b, d}
10) {c, d}
11) {a, b, c}
12) {a, b,d}
13) {a, c, d}
14) {b, c, d}
8
Conjunto: Coleccin de objetos.
15) {}
A A
ABAB
A B y B C entonces A C
De Fusin
Ejemplo:
U={automvil}
A={puertas, ventanas, llantas, rines, cofre}
B = {asientos, cinturones de seguridad, volante, palancas}
AUB = {automvil}
Otro ejemplo:
U = {huevo}
A = {cascaron, yema, clara}
8
Conjunto: Coleccin de objetos.
+ + =
Operaciones de conjuntos
P=2 AB AB
n
Conjunto Unin
potencial Interseccion
Producto
Cartesian Operacion Diferencia o
o es Resta
Ax
B Complementa
A-B
rio Diferencia
Simetrica
Ac AB
2.1.4Conjunto Potencial.
8
Conjunto: Coleccin de objetos.
Ejemplo:
Ejemplo:
8
Conjunto: Coleccin de objetos.
Conjunto
Ejemplo:
Entonces 23 = 8 elementos
Ejemplo:
8
Conjunto: Coleccin de objetos.
Conjunto
2.2. Operaciones con Conjuntos
Unin E Interseccin.
A B= {2, 4} A C= {}
Ejemplo 2.
AU C= {a, e, i, o, u, n, d, r}
A C= {a, e}
A= {a, e, i, o, u} A U D= {a, e, i, o, u, l, r, d, s}
C= {a, n, d, r, e, a} A D= {e, o, u}
D= {l, o, u, r, d, e, s}C U D= {a, n, d, r, e, l, o, u, s}
C D= {e, r}
8
Conjunto: Coleccin de objetos.
Ejemplo 3.
Diferencia Y Complementario.
C= {osos de peluche} = { }
8
Conjunto: Coleccin de objetos.
B= {b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x, y, z} Bc= { a, e, i, o,
u}
Producto Cartesiano.
A x B = {(a, b) | a A y b B}
27
3 8
4 9
8
Conjunto: Coleccin de objetos.
5 0
CxD
1 2 3 4 5
8
Conjunto: Coleccin de objetos.
8
Conjunto: Coleccin de objetos.
8
Conjunto: Coleccin de objetos.
U
A
Asociativa:
1.-
2.-
Se lee:
A B U
Conmutativa:
1.-
2.-
8
Conjunto: Coleccin de objetos.
1.- Se lee:
Conjunto A unin con el conjunto B es igual al conjunto B unin con el
conjunto A.
U
A B
2.- Se lee:
Conjunto A interseccin con el conjunto B es igual a el conjunto B
interseccin con el conjunto A.
A B U
Distributiva:
1.-
2.-
Se lee:
8
Conjunto: Coleccin de objetos.
Identidad:
1.-
2.-
3.-
4.-
Se lee:
1.- Conjunto A unin con el conjunto Vaco es igual al conjunto A.
2.- Conjunto A interseccin con el conjunto Vaco es igual al conjunto
Vaco.
3.- Se lee:
Conjunto A unin con el conjunto Universo es igual al conjunto Universo.
U
A
4.- Se lee:
8
Conjunto: Coleccin de objetos.
U
A
Complementariedad:
1.-
2.-
3.-
4.-
Representacin en diagrama de Venn:
1.- Se lee.
Conjunto A unin con complemento de A es igual al conjunto Universo.
U
A
2.- Se lee:
Conjunto A interseccin con el complemento de A es igual al conjunto
Vaco.
8
Conjunto: Coleccin de objetos.
U
A
3.- Se lee:
Complemento del conjunto Universo es igual al conjunto Vaco.
4.- Se lee:
Complemento del conjunto Vaco es igual al conjunto Universo.
Involutiva:
1.-
Se lee:
Complemento del complemento del conjunto A es igual al conjunto A.
Representacin en diagrama de Venn:
8
Conjunto: Coleccin de objetos.
U
A
Ley de Morgan:
1.-
2.-
Se lee:
A B
1.-
8
Conjunto: Coleccin de objetos.
Se lee:
Conjunto A es igual a la interseccin delos conjuntosA y B unin con la
interseccin del conjunto A y el complemento del conjunto B.
U
A
B
8
Conjunto: Coleccin de objetos.
8
Conjunto: Coleccin de objetos.
Ejemplo
En el diagrama de la figura:
8
Conjunto: Coleccin de objetos.
Ejemplo
8
Conjunto: Coleccin de objetos.
En el diagrama de la figura:
8
Conjunto: Coleccin de objetos.
Anexos.
Algunos Ejemplos:
Ejemplo sencillos:
Un ejemplo claro sobre conjuntos son las materias que cursan en
una semana los I.S.C en primer semestre
Por extensin
8
Conjunto: Coleccin de objetos.
Interseccin:
A B = {cal dif, mat disc}
La expresin anterior se lee: la interseccin entre el conjunto A y el
conjunto B es igual caldif. Y mat. disc.
Por comprensin
A B = {x/x A B C D}
8
Conjunto: Coleccin de objetos.
Por comprensin
C - D= {x/x A E D}
8
Conjunto: Coleccin de objetos.
Mtodo de conteo.
Se pregunta:
1. Cuntos alumnos hay en el aula?
2. Cuntos estudias matemticas y fsica, pero no qumica?
3. Cuntos estudian nada ms qumica?
Solucin.
1)
n (M+F+Q)={n(M)+ n(F)+ n(Q)- n(MF)- n(MQ)- n(FQ)+
n(MFQ)}
n(M+F+Q)={48+45+49-28-26-28+18}
n(M+F+Q)={78}
8
Conjunto: Coleccin de objetos.
2)
Hagamos un grfico y utilicemos un crculo para representar cada
uno de los conjuntos que hay en el problema. Quiz con crculos, se vean
mejor las diversas regiones que hay en el dibujo.
M= {48}
F = {45}
Q = {49}
(MF)-Q= {10}
(MF)-Q= {x/x alumnos
(MF) Q= {18}
que estudian
(MF) Q= {x/x alumnos
matemticas y fsica, que estudian
pero no qumica} matemticas, fsica y
8
Conjunto: Coleccin de objetos.
8
Conjunto: Coleccin de objetos.
(C) = 277
(C) = x + (C A T) + (C A) + (C T)
277 = x + 15 +105 + 85
Despejando x seria x=277-105=72
8
Conjunto: Coleccin de objetos.
8
Conjunto: Coleccin de objetos.
EIF= {1}
Esto quiere decir que
solo un estudiante
sabe espaol, ingles
y francs;
{x/xE,FyI}
8
Conjunto: Coleccin de objetos.
Espaol-Ingls: EI
(EI)-F= {2}; 2
estudiantes hablan
espaol e ingles.
{x/xEyIyF}
Ingls-Francs: IF
Espaol-Francs: EF
8
Conjunto: Coleccin de objetos.
6-(1+1+2)=2
7-(1+2+2)=2
8
Conjunto: Coleccin de objetos.
card(A)
8
Conjunto: Coleccin de objetos.
n(E U F U I)=
{n2+n2+n2+n2-n3-
n3-n2+n1}={11}
Son los estudiantes
que estn en la clase
Se tiene que
card (E U F U I)=6+5+7-3-3-2+1=11
8
Conjunto: Coleccin de objetos.
Se define AxB={(a,b)/aA,bB}
El producto cartesiano de A y B, son el conjunto de las
parejas donde el primer elemento es de A y el segundo es de
B.
Salsa picante
Salsa de chocolate
Salsa de tomate
sopacarneverdurasfrutaspan dulce
lgebra de conjuntos
Sean A, B, y C conjuntos cualesquiera y U un conjunto tal que ,
y entonces:
Elemento neutro de la unin
Elemento neutro de la interseccin
Propiedad conmutativa de la interseccin
8
Conjunto: Coleccin de objetos.
Propiedad de Involucin.
Propiedad asociativa de la
interseccin
Propiedad asociativa de la unin
Propiedad distributiva de la
interseccin
Propiedad distributiva de la
unin
8
Conjunto: Coleccin de objetos.
Simbologa.
8
Conjunto: Coleccin de objetos.
Conclusin.
Bibliografa
http://recursostic.educacion.es/descartes/web/materiales_didacticos/nat
urales1/natural.htm
http://es.wikipedia.org/wiki/Conjunto_vac%C3%ADo
8
Conjunto: Coleccin de objetos.
http://es.wikipedia.org/wiki/Conjunto_universal
http://huitoto.udea.edu.co/Matematicas/sisnum.html
http://es.wikiversity.org/wiki/Principales_conjuntos_num%C3%A9ricos
http://www.scribd.com/doc/2275102/Conjuntos-clases
http://www.itapizaco.edu.mx/~joseluis/apuntes/estadistica/conjuntos.pdf
http://es.wikipedia.org/wiki/%C3%81lgebra_de_conjuntos
http://www.youtube.com/watch?v=vLLPtt93DMI&feature=related
http://www.itapizaco.edu.mx/~joseluis/apuntes/estadistica/conjuntos.pdf