Sie sind auf Seite 1von 35

21/08/2014

Prof. Lic. Jos Luis Acua Guillermo


MATEMTICA
BSICA
21/08/2014
Teora de conjuntos
1. Conjuntos y Subconjuntos
2. Operaciones de conjuntos
Unin
Interseccin
Resta de conjuntos
3. Leyes de la teora de conjuntos
4. Diagramas de Venn
21/08/2014
1. Conjuntos y subconjuntos
Intuitivamente la nocin de conjunto es una coleccin bien definida de objetos.
Estos objetos se llaman elementos y se dice que son miembros del conjunto.
Sintaxis:
A,B,C,.. Para representar los conjuntos (letras maysculas)
w,x,y, Para representar los elementos (letras minsculas)
Definicin de un conjunto:
A es un conjunto formado por los diez primeros nmeros enteros positivos
A = {1,2,3,4,5,6,10}
A = {x | x es un entero y 1<= x <= 10}
| se lee tal que
{x |} se lee como el conjunto de todos los x tal que
1 A 1 es un elemento del conjunto A
-5 A -5 no es un elemento del conjunto A
21/08/2014
Determinacin de un conjunto
a) Por extensin:
Cuando se escribe o mencionan todos los elementos del conjunto
Ejemplo A = {1,2,3,4,5,6,10}
b) Por comprensin:
Cuando todos los elementos del conjunto estn caracterizados mediante una
propiedad
A = {x | x es un entero y 1<= x <= 10}
La determinacin de conjuntos por extensin no es posible en el caso de
infinitos elementos, y hay que limitarse a la definicin por comprensin. La
matemtica trabaja con exclusividad en este sentido, a travs de
propiedades.
21/08/2014
Al trabajar con conjuntos finitos o infinitos, se deben describir los conjuntos
en trminos de las propiedades que deben satisfacer sus elementos.
Ejemplos:
Si u = {1,2,3,4,5,} el conjunto de los nmeros enteros positivos, sean:
A = {1,4,9,,64,81}
= { x^2 | x u, x^2 < 100}
= { x^2 | x u x^2 < 100}
= { x u | x^2 < 100}
B = {1,4,9,16}
= { y^2 | y u, y^2 < 20}
= { y^2 | y u y^2 < 23}
= { y u | y^2 <= 16}
C = {2,4,6,8,}
= {2k | k u }
Conjuntos finitos
Conjunto infinito
21/08/2014
Inclusin
Sean A y B dos conjuntos. Si ocurre que todo elemento de A
pertenece a B, diremos que A est incluido en B, o que A es parte
de B, o que A es un subconjunto de B, y escribimos A B.
A B x: xA xB
Ejemplo. Sean U=N y los conjuntos A={x/ x|6} , B={x/ x|8}
C={x/ x2}. Representar los conjuntos mediante diagramas de
Venn.
Solucin A={1,2,3,6} ,
B={1,2,4,8}
C={1,2}.
21/08/2014
Uso de cuantificadores:
Y si x [ x C x D} , entonces C D
Aqu el cuantificador universal indica que debemos considerar cada elemento
x del universo dado U.
Sin embargo sabemos que la implicacin x C x D es verdadera
independientemente del valor de verdad de la proposicin x D, por lo que
solo debemos considerar los reemplazos en los que la proposicin x C sea
verdadera.
Adems para todos los subconjuntos C,D de U :
C D C D
Y cuando C, D son finitos:
C D |C| <= |D|
C D |C| < |D|
21/08/2014
No hay restricciones en cuanto a los objetos que pueden ser
miembros de un conjunto.
Ejemplos:
1) S = {a, {1, 2}, p, {q}}
{q} S el conjunto {q} es miembro de S
q {q} el elemento q es miembro del conjunto {q}
Pero q S el elemento q no es miembro de S
2) Si A = {{1}, 2, 3}, entonces:
i. {1} A
ii. {{1}, 2} A
iii. {{1}} A
iv. 2 A
v. {2, 3} A
vi. 1 A
21/08/2014
Igualdad de Conjuntos
Es claro que dos conjuntos son iguales si son idnticos, es decir,
si tienen los mismos elementos. Entonces, todo elemento del
primero pertenece al segundo, y todo elemento de ste
pertenece al primero.
A=B A B B A
Ejemplo
Los conjuntos de nmeros reales A={x/ x
2
=x}, B={x/ (x-1).x=0}
Son iguales, ya que
xA x
2
=x x
2
- x=0 x(x-1)=0 xB
En consecuencia, A=B
21/08/2014
Propiedades de la inclusin
x: xA xA es V A A (propiedad reflexiva)
(A B) (B C) (A C) (propiedad transitiva)
21/08/2014
Conjunto universal
Un conjunto se llama conjunto universal si incluye todos
los conjuntos en discusin, y se denota por la letra U
Conjunto Vaco
Es un conjunto que carece de elementos. Se llama
conjunto vaco, y se representa por o { }.
Observe que || = 0 pero {0} , as mismo {0}
Ejemplo:
si C = { x /. x = 8 y x es impar }
entonces C = { } o C =
Nota :
Sea A U, entonces A, y si A , entonces A
21/08/2014
Operaciones de
conjuntos
y las leyes de la
teora de conjuntos
21/08/2014
Unin de conjuntos
La unin de dos conjuntos A y B, que se denota como A B, es
el conjunto de todos los elementos que pertenecen al conjunto
A o al conjunto B o a ambos.
A B = {x| (x A) (x B) }
A B
A U B
A B
A U B
B
A
A U B
Es claro que todo conjunto est contenido en su unin con cualquier otro.
En efecto
xA [ xA xB] A B
En consecuencia A [AB ]
21/08/2014
Ejemplo:
Dados los conjuntos: A = { 0, 1, 2, 3, 4, 5 }, B = { 0, 2, 4 }
y C = { 5, 6, 8 }, efectuar y construir los diagramas de
Venn respectivos:
a) A U C = { 0, 1, 2, 3, 4,5, 6, 8 }
b) B U C = {0,2,4,5,6,8}
c) A U B = {0,1,2,3,4,5}
21/08/2014
Propiedades de la Unin
I) Idempotencia AA=A
pues xAA xA xA xA
II) Asociatividad (A B ) C= A (B C)
III) Conmutatividad A B =B A
IV) Elemento neutro para la unin es el conjunto vaco
Es decir A = A = A
21/08/2014
Si la interseccin de dos conjuntos es vaca dichos conjuntos se llaman disjuntos.
A y B son disjuntos A B =
A y B no disjuntos A y B no disjuntos A y B disjuntos
Interseccin de conjuntos
La interseccin de dos conjuntos A y B, se denota como A B,
y es el conjunto de todos los elementos que estan contenidos
tanto en A como en B.
A B = {x| (x A) (x B)}
21/08/2014
Propiedades de la Interseccin
I) Idempotencia AA=A
pues xA A xA xA xA
II) Asociatividad (A B ) C= A (B C)
III) Conmutatividad A B =B A
IV) Elemento neutro para la interseccin es el universal
Es decir
Cualquiera que sea AU, se verifica A U =U A = A
21/08/2014
Diferencia de Conjuntos:
La diferencia de los conjuntos A y B es otro conjunto formado
por todos los elementos de A que no estn en el conjunto B.
La diferencia de A y B se denota como :
A - B = {x| (x A x B) }cv
A y B no disjuntos A y B no disjuntos A y B disjuntos
Es claro que A-B B-A; es decir, la diferencia de conjuntos no es conmutativa
21/08/2014
Diferencia simtrica:
La diferencia simtrica de A y B se denota como :
A B = {x| x (A B) x (A B) }
Grficamente sera la parte sombreada en las figuras:
A y B no disjuntos A y B no disjuntos A y B disjuntos
A B = (A-B) ( B - A)
21/08/2014
Propiedades de la Diferencia Simtrica
I) Conmutatividad
A B = (A-B) ( B - A)= ( B - A) (A-B) = B A
II) Existencia de neutro
A =(A- ) ( - A)=A = A = A
III) Existencia de inversos
A A=(A- A) (A - A)= =
IV) Asociatividad
(A B) C= A ( B C)
21/08/2014
Ejemplo: Si u = {1,2,3,,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7}
y C = {7,8,9} , calcular las siguientes operaciones:
a) A B =
b) B C =
c) A B =
d) A C =
e) A B =
f) A C =
g) A C =
21/08/2014
Complemento de un conjunto:
El complemento del conjunto A es otro conjunto formado por los elementos
de U, que no pertenecen al conjunto A
El complemento de A se denota por A
c
, suelen usarse A y A
En smbolos A
c
= {x | x U x A }
Grficamente sera la parte sombreada en la figura de la derecha
Se tiene xA
c
xA
21/08/2014
Complemento relativo:
Para A, B U, el complemento relativo de A en B, se denota por B - A :
B- A = {x | x B x A }
En particular se tiene
i) El complemento del vaco es el universal
xU x x
c
Osea U
c
Y como
c
U, resulta que U=
c
ii) El complemento del universal es el vaco.
U
c
= {x/ xU x U}=
Propiedades del Complemento
i) Involucin (A
c
)
c
=A
ii) A B B
c
A
c
x B
c
xB xA x A
c
Luego
B
c
A
c
21/08/2014
Ejemplo:
Si U = {1,2,3,,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7} y
C = {7,8,9} , calcular las siguientes operaciones:
1. A =
2. B =
3. C =
4. B A=
5. C A =
6. A B =
7. A A =
8. A C =
9. U A =
21/08/2014
Leyes de la teora de conjuntos
PROPIEDADES DE LAS OPERACIONES CON CONJUNTOS:
Leyes de Idempotencia
1a. A A A = 1b. A A A =
Leyes asociativas
2a.
( ) ( )
A B C A B C = 2b.
( ) ( )
A B C A B C =
Leyes conmutativas
3a. A B B A = 3b. A B B A =
Leyes distributivas
4a.
( ) ( ) ( )
A B C A B A C = 4b.
( ) ( ) ( )
A B C A B A C =
Leyes de identidad
5a. A A = 5b. A A =
6a. A = 6b. A =
Leyes de complemento
7a.
C
A A = 7b.
C
A A =
8a.
( )
C
C
A A = 8b.
C C
= =
Leyes de Morgan
9a.
( )
C
C C
A B A B = 9b.
( )
C
C C
A B A B =

21/08/2014
Familia de conjuntos
Para un conjunto A cualquiera, a la coleccion o familia de todos
los subconjuntos de A se le llama conjunto potencia o conjunto
de partes de A y se denota por (A).
(A)={X/ XA}
Los elementos de este conjunto son a su vez conjuntos, y, en
consecuencia, (A) es un conjunto de conjuntos.
X(A) XA
21/08/2014
Ejemplos:
1. Si M = { 1, 2 }
El conjunto M tiene 2 elementos
Entonces (M) = { {1}, {2}, M, },
es decir (M)= 2^2 = 4 posibles subconjuntos de M
2) Si M = { 1, 2, 3 }
El conjunto M tiene 3 elementos
(M) = { {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, M, }
entonces (M)= 2^3 = 8 posibles subconjuntos de M
21/08/2014
CARDINALIDAD DE CONJUNTOS
El cardinal de un conjunto finito A es el nmero
de elementos que tiene dicho conjunto. A ese
nmero lo denotaremos por Card(A) o | A |.
21/08/2014
APLICACIONES DE LA CARDINALIDAD DE CONJUNTOS
1. CUANDO SE TIENEN DOS CONJUNTOS A y B:
Diagrama de conjuntos Diagrama con cardinalidades
a)
( ) ( )
A B B A
bien
A B
significa: slo uno de los conjuntos. Su cardinalidad
es
a b +
; es decir:
( ) ( )
n A B B A a b = +

.

( )
n a b c d = + + +
es la cardinalidad del conjunto universal

.
21/08/2014
21/08/2014
2. CUANDO SE TIENEN TRES CONJUNTOS A, B y C:
Diagrama de conjuntos Diagrama con cardinalidades
21/08/2014
21/08/2014
Para resolver problemas aplicando la cardinalidad cuando se tienen tres conjuntos
A, B y C es conveniente tener presente la frmula:
( ) ( ) ( ) ( ) ( )
( ) ( )
( )
)


l n A B C n A n B n C n A B
n B C n A C
n A B C
= + +

+
y las frmulas anteriores cuando se conocen dos conjuntos.
21/08/2014
21/08/2014

Das könnte Ihnen auch gefallen