Matemticas Discretas
CONJUNTOS
Unidad 2
MATEMATICAS DISCRETAS
UNIDAD 2: CONJUNTOS
2
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 16
2.1.3 Subconjuntos o de Relacin. 17
Subconjuntos O Inclusin. 17
Subconjuntos Propios E Impropios. 17
Propiedades De Los Subconjuntos: 19
De Fusin 20
Operaciones de conjuntos 20
2.1.4 Conjunto Potencial. 21
2.2. Operaciones con Conjuntos 23
Unin E Interseccin. 23
Diferencia Y Complementario. 24
Producto Cartesiano. 25
2.3 Propiedades de los Conjuntos. 28
Idempotencia O Igual Potencia: 28
Asociativa: 29
Conmutativa: 29
Distributiva: 30
Identidad: 31
Complementariedad: 32
Involutiva: 33
Ley de Morgan: 34
Para Cualquier Conjunto A Y B 34
Clasificacin de las Funsiones. 35
2.4 Aplicaciones de los Conjuntos 36
Aplicacin Inyectiva Y No Sobreyectiva 36
Aplicacin No Inyectiva Y Sobreyectiva 37
Aplicacin inyectiva y sobreyectiva (biyectiva) 37
ANEXOS. 40
Algunos Ejemplos: 40
Mtodo de conteo. 42
lgebra de conjuntos 52
Simbologa. 54
CONCLUSIN. 55
BIBLIOGRAFA 55
3
Conjunto: Coleccin de objetos.
Introduccin.
4
Conjunto: Coleccin de objetos.
2. Conjuntos
Un conjunto es una coleccin bien definida de objetos. Por objeto aqu no debe
entenderse slo las entidades fsicas, como las mesas y las sillas, sino todo objeto en el
sentido ms amplio de la palabra: mesas, sillas, personas, ideas, creencias, lenguajes,
letras, otros conjuntos, etc. A los objetos que pertenecen a un conjunto se los llama
miembros o elementos del conjunto.
5
Conjunto: Coleccin de objetos.
.
Para indicar que un elemento X pertenece o no pertenece a un conjunto, se
representa de la siguiente manera. Ejemplo:
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.
Para indicar lo contrario se utiliza el mismo signo pero cruzada por una
diagonal (). Ejemplo:
Para seleccionar los elementos de R con dicha propiedad, tenemos uno por uno
los elementos y decidimos si son menores que cuatro o no.
6
Conjunto: Coleccin de objetos.
Es ms fcil escribir una proposicin abierta que tome su lugar X<4 y decimos
que x es reemplazada, una a una por cada elemento R. Una proposicin abierta es
aquella que contiene una variable que carece de significado hasta que X es
reemplazada por los elementos del conjunto y entonces sabremos si es verdadera o
falsa.
Infinito Igualdades
No. Reales A=B
Universal Vacio
U={todos Clase Las madres
que no han
los paises} tenido hijos.
Conjunto Finito.
Se llama conjunto finito, al conjunto que est formado por un nmero lmite de
elementos que se pueden contar. Ejemplo:
7
Conjunto: Coleccin de objetos.
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.
Se dice que un conjunto es igual al otro conjunto si ambos tienen los mismos
elementos.
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
Conjuntos Equivalentes.
Ejemplo:
A= {, , , }
8
Conjunto: Coleccin de objetos.
n(A)=4 #(A)= 4
B= {, , , }
(A ~ B)
Ejemplo:
Ejemplo:
E~F
Conjuntos Ajenos.
A )( B
C )( D
9
Conjunto: Coleccin de objetos.
subconjunto del conjunto universal, razn por la que a este conjunto se le llama
superconjunto.
A= A={}
Numero Naturales.
10
Conjunto: Coleccin de objetos.
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, ... }
3/4
11
Conjunto: Coleccin de objetos.
Esto de que entre cualquier pareja de nmeros racionales existe otro nmero
racional situado entre ellos es muy cierto, si representramos todos los nmeros
racionales e irracionales sobre la recta numrica, observaramos que no quedan huecos
libres entre nmero y nmero, es decir, los nmeros reales llenan por completo la recta
numrica. Por eso, a la recta numrica se le llama tambin recta real.
12
Conjunto: Coleccin de objetos.
Nmeros Reales.
Dada una recta, se selecciona un punto arbitrario de sta para representar el cero (0)
y otro punto a la derecha del cero para representar el uno (1). Luego dividimos toda la
recta en segmentos que tengan la misma longitud que el segmento de cero a uno, para
as representar los nmeros enteros, los nmeros 1, 2, 3, 4,... (en este orden) a la
derecha del cero y los nmeros -1, -2, -3, ... (en este orden) a la izquierda del cero.
Los restantes nmeros reales se representan en esta recta, usando su expansin
decimal tal como se muestra en el ejemplo que sigue.
Ejemplo:
13
Conjunto: Coleccin de objetos.
Solucin:
14
Conjunto: Coleccin de objetos.
Tipos de Conjuntos.
15
Conjunto: Coleccin de objetos.
Disjuntos
Se dice que dos conjuntos son disjuntos cuando no tienen ningn elemento en comn.
Por ejemplo, {1, 2, 3} y {4, 5, 6} son conjuntos disjuntos.
De Fusion
B={partes de un Subconjuntos o
automivil} de Relacin
B A
Tipos
Formalmente, dos conjuntos A y B son
disjuntos si su interseccin es el conjunto vaco; es decir, si
Subconjuntos
Esta definicin Propios e se extiende a
Difusos
Impropios.
cualquier coleccin de C={blusa, pantalon,
zapatos} A B o B A conjuntos. Los
conjuntos de una tal coleccin
son disjuntos por pares o mutuamente disjuntos si cualquier par de
conjuntos distintos de ella son disjuntos.
Ejemplo:
U= {aparatos elctricos}
16
Conjunto: Coleccin de objetos.
17
Conjunto: Coleccin de objetos.
Por lo tanto C D
No todos los elementos del conjunto B est en el conjunto A, por eso decimos
que conjunto B es un subconjunto propio del conjunto A o el Conjunto B esta
propiamente incluido en A.
C= {a, b, c, d, e, f, g, h, i, j, k, l, m} El conjunto C es
subconjunto del
conjunto D, o B es
D= {m, l, k, j, i, h, g, f, e, d, c, b, a}
subconjunto de A.
C B C =D
Los subconjuntos propios son aquellos que no son iguales al conjunto en
cuestin.
18
Conjunto: Coleccin de objetos.
4) {d}
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}
Por ltimo, sabemos que el conjunto vaco est incluido en cualquier conjunto. Por lo
tanto ser tambin un subconjunto PROPIO de M
15) {}
A A
ABAB
A B y B C entonces A C
19
Conjunto: Coleccin de objetos.
De Fusin
Es cuando sus elementos se unen entre si formando con esta unin unos
elementos nuevos y normalmente con distintas propiedades de la de sus componentes
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}
+ + =
Operaciones de conjuntos
AB AB
P=2n
Conjunto Unin
potencial Interseccion
Producto Diferencia o
Cartesiano Operaciones
Resta
AxB
Complementario A-B
Diferencia Simetrica
20
Ac AB
Conjunto: Coleccin de objetos.
2.1.4Conjunto Potencial.
Ejemplo:
21
Conjunto: Coleccin de objetos.
Ejemplo:
Conjunto Vaco
Ejemplo:
22
Conjunto: Coleccin de objetos.
Entonces 23 = 8 elementos
Ejemplo:
Vamos a usar letras para los sabores: {b, c, l, f}. Algunos ejemplos de
combinaciones son
Conjunto Vaco
2.2. Operaciones con Conjuntos
Unin E Interseccin.
23
Conjunto: Coleccin de objetos.
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}
Ejemplo 3.
AUB= {nike, fila, adidas, charly, reebok, levis, prima, puma, converse, jordan}
Diferencia Y Complementario.
24
Conjunto: Coleccin de objetos.
C= {osos de peluche} = { }
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}
25
Conjunto: Coleccin de objetos.
27
3 8
4 9
5 0
CxD
1 2 3 4 5
En esta forma unimos los puntos como si fueran coordenadas (1,6), (2,6) y as
hasta obtener los 25 puntos que son los pares ordenados.
Sean dos conjuntos de frutas realicemos las operaciones y representarlo en el
diagrama de Venn.
26
Conjunto: Coleccin de objetos.
27
Conjunto: Coleccin de objetos.
28
Conjunto: Coleccin de objetos.
U
A
Asociativa:
1.-
2.-
Se lee:
A B U
C
Conmutativa:
1.-
2.-
29
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:
30
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:
Conjunto A interseccin con el conjunto Universo es igual al conjunto A.
31
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.
U
A
32
Conjunto: Coleccin de objetos.
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:
33
Conjunto: Coleccin de objetos.
U
A
Ley de Morgan:
1.-
2.-
Se lee:
A B
1.-
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.
34
Conjunto: Coleccin de objetos.
U
A
B
35
Conjunto: Coleccin de objetos.
la funcin es inyectiva si, y 'solo si, la ecuacin (*) tiene a lo ms una solucin.
la funcin es biyectiva cuando, y slo cuando, es inyectiva y suprayectiva a la
vez.
36
Conjunto: Coleccin de objetos.
Ejemplo
En el diagrama de la figura:
37
Conjunto: Coleccin de objetos.
Si dados dos conjuntos podemos encontrar una aplicacin biyectiva entre ellos,
podemos afirmar, que los dos conjuntos tienen el mismo nmero de elementos.
La cardinalidad de X es igual a la de Y.
Estas dos circunstancias dan lugar a que el conjunto X e Y tengan el mismo nmero de
elementos, la cardinalidad de X es la misma que la de Y, esto tiene una gran
importancia cuando se pretende comparar dos conjuntos:
Ejemplo
38
Conjunto: Coleccin de objetos.
En el diagrama de la figura:
Esto nos permite afirmar que hay el mismo nmero de nmeros naturales que de
nmeros naturales pares, se da la paradoja de que los nmeros naturales pares en un
subconjunto propio de los nmeros naturales, esta circunstancia solo se da con los
conjuntos infinitos.
39
Conjunto: Coleccin de objetos.
Una aplicacin no inyectiva tendr al menos un elemento imagen que tenga dos
o ms orgenes y una no sobreyectiva tendr al menos un elemento del conjunto
final que no tenga elemento origen.
Este tipo de aplicaciones no tiene un nombre especfico y quiz sean las que
presenten, desde el punto de vista matemtico, un menor inters.
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
40
Conjunto: Coleccin de objetos.
Por comprensin
41
Conjunto: Coleccin de objetos.
C - D= {x/x A E D}
Mtodo de conteo.
En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos,
para formar diferentes agrupaciones, que se van a distinguir por el orden de sus
42
Conjunto: Coleccin de objetos.
elementos o por la naturaleza de algunos de ellos. Si los elementos que forman una
agrupacin son diferentes entre s, sern llamados agrupaciones sin repeticin y si
alguno de ellos son iguales se dir que son agrupaciones con repeticin.
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)
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.
43
Conjunto: Coleccin de objetos.
M= {48}
F = {45}
Q = {49}
(MF)-Q= {10}
(MF)-Q= {x/x alumnos que (MF) Q= {18}
estudian matemticas y (MF) Q= {x/x alumnos que
fsica, pero no qumica} estudian matemticas, fsica y
qumica}
44
Conjunto: Coleccin de objetos.
45
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
46
Conjunto: Coleccin de objetos.
Vamos a recurrir a uno de los mtodos grficos de representacin utilizado por John
Venn (Matemtico conocido por sus sistemas de representacin grfica de
proposiciones)
47
Conjunto: Coleccin de objetos.
EIF= {1}
Esto quiere decir que solo
un estudiante sabe
espaol, ingles y francs;
Una vez encajado {x/xE,FyI}
el que habla EIF
.La estrategia consiste en representar los que
hablan dos idiomas:
Espaol-Ingls: EI
a) Sabemos que en total hablan EI: 2, por lo tanto los encajamos en la zona
donde hablan slo estos dos idiomas.
(EI)-F= {2}; 2
estudiantes hablan
espaol e ingles.
{x/xEyIyF}
Ingls-Francs: IF
b) Sabemos que en total hablan IF: 2, por lo tanto colocamos 2 en la zona donde
slo se hablan los idiomas citados.
48
Conjunto: Coleccin de objetos.
Espaol-Francs: EF
6-(1+1+2)=2
7-(1+2+2)=2
49
Conjunto: Coleccin de objetos.
5-(1+1+2)=1
card(A)
50
Conjunto: Coleccin de objetos.
cardinal de cada interseccin de dos y de tres conjuntos (en nuestro caso), la frmula
para calcular el cardinal de la unin E U F U I es:
card(E FI)=card(E)+card(F)+card(I)-card(EF)-card(EI)-
card (I F) +card (EFI).
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
A x B={(sopa, salsa de tomate), (sopa, salsa de chocolate, (sopa, salsa picante), (carne,
salsa de tomate), (carne, salsa de chocolate), (carne, salsa de picante), (verduras, salsa
de tomate), (verduras,salsa de chocolate), (verduras, salsa de picante), (frutas, salsa
de tomate), (frutas, salsa de chocolate), (frutas, salsa de picante), (pandulce, salsa de
tomate), (pan dulce, salsa de
chocolate), (pan dulce, salsa picante)}
51
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
52
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
53
Conjunto: Coleccin de objetos.
Simbologa.
54
Conjunto: Coleccin de objetos.
Conclusin.
Bibliografa
http://recursostic.educacion.es/descartes/web/materiales_didacticos/naturales1/na
tural.htm
http://es.wikipedia.org/wiki/Conjunto_vac%C3%ADo
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
55