Introducción A La Teoria de Conjuntos
Introducción A La Teoria de Conjuntos
9 0
5 7
Introduccin a la teora de conjuntos.
Definicin de conjunto.
Determinacin de un conjunto por:
Numeracin o descripcin.
Relacin de pertenencia y no pertenencia.
Conjunto vaco.
Conjunto universo.
Conjunto de conjuntos.
Conjunto potencia y su cardinalidad.
Conjuntos iguales y desiguales.
Conjuntos finitos e infinitos.
Operaciones entre conjuntos.
juega un papel fundamental en el desarrollo de
las matemticas modernas; adems de
proporcionar las bases para comprender con
mayor claridad algunos aspectos de la teora
de la probabilidad.
Su origen se debe al matemtico alemn
George Cantor (1845 1918).
Podemos definir de manera intuitiva a un
conjunto, como una coleccin o listado de
objetos con caractersticas bien definidas que
lo hace pertenecer a un grupo determinado.
Georg Cantor (n.
San Petersburgo, 3
de marzo de 1845,
m. Halle, 6 de enero
de 1918 )
fue un matemtico alemn, inventor con
Dedekind de la teora de conjuntos, que es la
base de las matemticas modernas. Gracias a
sus atrevidas investigaciones sobre los
conjuntos infinitos fue el primero capaz de
formalizar la nocin de infinito bajo la forma de
los nmeros transfinitos (cardinales y
ordinales).
Para que exista un conjunto debe basarse en
lo siguiente:
La coleccin de elementos debe estar bien
definida.
Ningn elemento del conjunto se debe
contar ms de una vez, generalmente, estos
elementos deben ser diferentes, si uno de
ellos se repite se contar slo una vez.
El orden en que se enumeran los elementos
que carecen de importancia.
Como se determina un conjunto:
A los conjuntos se les representa con letras
maysculas A, B, C, ... y a los elementos
con letras minsculas a, b, c; es posible
determinar o establecer un conjunto con
cualquiera de las formas siguientes:
por enumeracin
por descripcin.
POR ENUMERACIN O EXTENSIN
En este mtodo los elementos que lo integran se
colocan dentro de este tipo de llaves { }
separados por comas. Por ejemplo:
El conjunto A cuyos elementos son los nmeros
resultantes en el lanzamiento de un dado.
A = { 1, 2, 3, 4, 5, 6 }
El conjunto B conformado por tres nombres de
personas.
B = { Pedro, Luis, Marcos }
POR DESCRIPCIN O COMPRENSIN.
En esta forma se enuncia una propiedad o
atributo que caracteriza todos los elementos
del conjunto. Por ejemplo:
G= { los nmeros menores que -2 }
D= { los divisores de 20 }
E= { el conjunto de los das de la semana }
Otra forma de definir conjuntos, tambin por
DESCRIPCIN, es aquella que consiste en
el uso de una variable genrica, por
ejemplo x, es decir, un indicador de
elementos y una frase o relacin
matemtica que especifique con toda
precisin los elementos que se estn
generando, todo ello encerrado en unas
llaves. Adems se usa el smbolo /; que
en teora de conjuntos se lee tal que.
EJEMPLO:
Utilizando la variable x, y el smbolo /;
E= { x/x, es una vocal }, De donde
A = { a, e, i, o, u }
H= { x/x+7= 18 }, De donde
H = { 11 }
M= { x/x
2
+6x+8 = 0 }, De donde
M = { 2, 4 }
RELACION DE PERTENENCIA :
Dado el conjunto E = {7, 8, 9 } para
expresar que 8 es un elemento que
pertenece al conjunto E, se emplea el
smbolo el cual se lee es un elemento
de pertenece a; por lo tanto, se indica:
8 E
Si queremos expresar que 7, 9 son
elementos del conjunto E queda:
7, 9 E o tambin 7 E , 9 E
RELACION DE NO PERTENENCIA :
Cuando un elemento no pertenece a un
conjunto, se emplea el smbolo el cual se
lee no es elemento de no pertenece a;
por ejemplo:
B = { x / 10 < x 15, x N }, Donde
B = { 11, 12, 13, 14,15 }, la letra N indica
que estamos hablando de los nmeros
naturales. Para expresar que el nmero 5
no pertenece al conjunto B se escribe:
5 B
CONJUNTO VACO o NULO :
A los conjuntos que no tienen elementos
se les denominan conjuntos vacos, su
smbolo es ; por ejemplo:
B = { x / 2 < x < 4, x N par }, de donde
B = , o B = { }
P = { x
2
+ 1 = 0 | x R }, de donde
P = , o P = { }
CONJUNTO UNIVERSO O UNIVERSAL U :
Es el conjunto de todos los elementos
considerados en una poblacin o
universo, en un problema en especial, su
smbolo es U , ejemplo sea el conjunto:
U={los estados de la republica Mexicana}
Seran subconjuntos:
Q= { Tlaxcala, Puebla, Chiapas },
G = { Oaxaca },
P = { Guerrero, Monterrey }
CONJUNTO DE CONJUNTOS:
En ocasiones los elementos de un conjunto
son, a su vez, conjuntos lo que hace pensar
en conjunto de conjuntos. Por ejemplo:
Un ao es un conjunto de conjuntos, porque
el ao es un conjunto de meses y estos a su
vez, lo son de semanas y stas, de das.
A= { e, f, m, a, m, j, j, a , s, o, n, d, }
S= {sem.1, sem.2, sem.3, sem.4 }
D={lunes, martes, mircoles, jueves,
viernes, sbado, domingo}
CONJUNTO POTENCIA (NMERO DE SUBCONJUNTOS DE UN CONJUNTO).
A todos los subconjuntos de un conjunto
se les llama conjunto Potencia; se expresa
P(A). Ejemplo: Dado el conjunto Q= { a, b, c}
determinar cuantos subconjuntos se pueden
formar; Solucin:
P(A)={,{a},{b},{c},{a, b},{ a, c},{ b, c},{a, b, c}
El conjunto {a, b, c} es un subconjunto de A,
ya que todos sus elementos pertenecen a
dicho conjunto, es decir que:
A esta incluido en A. es decir A A
c
Adems el conjunto vaco es un
subconjunto de cualquier conjunto:
A.
La cardinalidad n del conjunto potencia P(A)
se obtiene con 2
n
donde n es el nmero de
elementos del conjunto A y se denota n(A).
En el ejemplo A = {a, b, c}, podemos
observar que tenemos tres elementos, por
lo tanto su cardinalidad ser:
n(A) = 2
n
= 2
3
= 8;
c
RELACIN DE CONJUNTOS
Conjuntos iguales: Para que dos
conjuntos sean iguales deben tener los
mismos elementos y en consecuencia debe
cumplirse simultneamente que:
A B y B A , por lo tanto A = B
Conjuntos desiguales: sean los conjuntos
A = {a, b, c} y B= {a, b, c, d}; observamos
que no se cumple en forma simultanea que:
A B y B A. A B
c c
c
c
CONJUNTOS FINITOS E INFINITOS
Un conjunto es finito cuando sus
elementos se pueden poner en
correspondencia biunvoca con un
subconjunto de los nmeros naturales; si
esto no ocurre, entonces ser un conjunto
infinito, Ejemplos:
G={ x / 6< x < 75, x N } de donde
M={ 7, 8, 9, .74 } es un conjunto finito
H={ N } de donde
H= {1, 2, 3,.} es un conjunto infinito
OPERACIONES ENTRE CONJUNTOS
Las operaciones entre conjuntos son
formas especficas de combinarlos para
obtener otros conjuntos, estas son:
Unin..AUB
Interseccin ..AB
Conjuntos disjuntos..AB
Complemento de un conjunto.A o A
c
Diferencia de conjuntos...A-B
Conjunto producto........AXB
Mtodo de: Diagrama de rbol
UNIN DE CONJUNTOS (U)
La unin se representa con el smbolo U
colocado entres los conjuntos, as AUB; se
lee unin de A y B o A unin B
Cuando el conjunto se establece por
descripcin usando el smbolo tal que,
la unin se expresa de la siguiente manera:
AUB= { x / x A o x B }
UNION DE CONJUNTOS (U)
Ejemplos:
A = { 1, 2,3, 4 } y B { 0, 4, 5, 6, 7 }
AUB= { 0,1, 2, 3, 4, 5, 7, 6, 8 }
G={mango, ciruela, uva, naranja, manzana}
H= {durazno, meln, uva, naranja, sanda,
pltano}
GUH = {mango, ciruela, uva, naranja,
manzana, durazno, meln, sanda, pltano }
7
6
5 5
6
A B
El conjunto A unin B que se representa as
es el conjunto formado por todos los elementos que
pertenecen al conjunto A , a B o a ambos conjuntos.
A B
}
{
= e v e A B x/ x A x B
Ejemplo:
}
{
}
{
= = A 1;2;3; 4;5;6;7 yB 5;6;7;8;9
9
8
7
3
1
4
2
}
{
= A B 1;2;3;4;5;6;7;8;9
PROPIEDADES DE LA UNIN DE
CONJUNTOS
1. A U A = A
2. A U B = B U A
3. A U = A
4. A U U = U
5. (AUB)UC =AU(BUC)
6. Si AUB= A= B=
INTERSECCIN DE CONJUNTOS ()
La interseccin de los conjuntos A y B es
el conjunto de los elementos de A que
tambin pertenecen a B y se denota como
AB, Esto es:
AB x / x A y x B
PROPIEDADES DE LA INTERSECCIN
DE CONJUNTOS
1. A A = A
2. A B = B A
3. A =
4. A U = A
5. (A B) C =A (B C)
6. AU(B C) =(AUB) (AUC)
A (BUC) =(A B)U(A C)
CONJUNTOS DISJUNTOS
Dos conjuntos son disjuntos cuando no tienen
elementos comunes.
REPRESENTACIN GRFICA :
A
B
1
7
5
3
9
2
4
8
6
`
)
Como puedes
observar los
conjuntos A y B no
tienen elementos
comunes, por lo
tanto son
CONJUNTOS
DISJUNTOS
A B =
7
6
5 5
6
A B
El conjunto A menos B que se representa
es el conjunto formado por todos los elementos que
pertenecen Al conjunto A y no pertenecen al conjunto B.
A B
}
{
A B x/ x A x B = e . e
Ejemplo:
}
{
}
{
= = A 1;2;3; 4;5;6;7 yB 5;6;7;8;9
9
8
7
3
1
4
2
}
{
A B 1;2;3;4 =
Dado un conjunto universal U y un conjunto
A, se llama complemento de A al conjunto
formado por todos los elementos del
universo que no pertenecen al conjunto A.
Notacin: A o A
C
Ejemplo:
U ={1,2,3,4,5,6,7,8,9}
A ={1,3,5,7,9}
y
Simblicamente: } {
A' x/ x U x A = e . e
A = U - A
1
2
3
4
5
6
7
8
9
U
A A
A={2;4;6,8}
PROPIEDADES DEL COMPLEMENTO
1. (A)=A
2. AUA=U
3. AA=
4. U=
5. =U
PRODUCTO CARTESIANO DE DOS
CONJUNTOS AXB
El producto cartesiano de dos conjuntos A y
B es el conjunto de todos los posibles pares
ordenados.
El producto cartesiano se denota de la
siguiente forma: AXB y se lee A cruz B .
AXB = { (x, y) / x A , y B }
PRODUCTO DE CONJUNTOS
Ejemplo: Obtener el producto cartesiano AXB de los
siguientes conjuntos:
A = {1,2,3} y B = {2,4,6,7 }
Solucin.
AXB = {(1,2), (1,4), (1,6), (1,7), (2,2), (2,4), (2,6), (2,7),
(3,2), (3,4), (3,6), (3,7)}
El nmero de parejas ordenadas que resultan de un
producto cartesiano se obtiene multiplicando sus
cardinalidades.
En el ejemplo anterior, n(A) = 3 y n(B) = 4 , el nmero de
parejas ordenadas es:
(3)(4) = 12 parejas ordenadas.
DIAGRAMA DE RBOL
Si en un problema en que sea necesario obtener el
producto de tres o ms conjuntos y el desarrollo resulta
complicado, se procede a utilizar el diagrama de rbol.
Los diagramas de rbol se trazan horizontalmente, de la
manera siguiente:
DIAGRAMA DE RBOL
se inicia el diagrama de rbol con tantas ramificaciones
primarias como elementos tenga el primer conjunto
anotando cada extremo terminal primario a uno de los
elementos del primer conjunto.
A continuacin, en cada extremo terminal se trazan
Tantas ramificaciones como elementos tenga el segundo
conjunto y se anotan en cada rama los elementos de el
segundo conjunto, y as sucesivamente.