Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apuntes de Conjuntos
Apuntes de Conjuntos
1
EXTENSIN cuando se describen exhaustivamente (es decir,
nombrando a todos y cada uno de sus elementos, que, en
tal caso, se escribiran entre llaves)
2
Ejemplo: si A = {1, 3, 5} y B = {1, 2, 3, 4, 5, 6, 7} entonces A
B.
Si A no es subconjunto de B se escribe A B.
A B yA B
A B
Y un subconjunto como A B
x A x B x B x A
se verifica que A B B A.
A B oBA
3
Esto es si uno de los conjuntos es subconjunto del otro.
CD y DC
A B C D
4
CONJUNTOS DISJUNTOS: Son aquellos conjuntos que no tienen
ningn elemento en comn. Por ejemplo: E = {1, 3, 5} y G = {2, 4,
6 } son conjuntos disjuntos.
A = { a, b, c, d, e}
B = { b, c, d} B A
5
Operaciones con conjuntos
A B
A B = {x / x A x B} .
A B = {x : x A x B}
DIFERENCIA SIMTRICA:
Es el conjunto formado por todos los
elementos que pertenecen a A o a B
pero no a ambos.
A B = (A B ) ( B A) = (A B )
( A B)
ALGUNAS RELACIONES:
A A=
A =A
A U = Ac
A B=BA
7
( A B ) c = ( A B ) c ( A B)
( A B ) C = A ( B C )
( A B )C
Ejercicios:
8
CARDINALIDAD DE CONJUNTOS:
Ejemplo.
Si A = { x R / 3x 2 + 7x + 2 = 0}, podemos decir que n(A) = 2
puesto que el discriminante de la ecuacin es positivo y se infiere
que tiene dos races reales y distintas.
Propiedades Axiomticas:
n() = 0
A = B n(A) = n(B);
A B n(A) n(B)
AB = n(AB) = n(A) + n(B)
Propiedades Algebraicas:
n(AB) = n(A) + n(B) n(AB)
n(AC) = n(U) n(A)
n(A B) = n(A) n(AB)
Aplicacin a Encuesta
.
Se hace una encuesta a 600 varones respecto del uso de tres
marcas de camisas:
Arrow, Van Heusen y McGregor.
Se obtuvo la siguiente informacin :
10
Algebra de conjuntos.
Leyes Idempotentes
Dado cualquier conjunto A en un universal arbitrario U, se
verifica:
1. A A = A
2. A A = A
Leyes Conmutativas
Dados dos conjuntos A y B de un universal arbitrario U, se
verifica:
1. A B = B A
2. A B = B A
Leyes Asociativas
Dados tres conjuntos A, B y C de un universal arbitrario U,
se verifica:
1. A (B C) = (A B) C
2. A (B C) = (A B) C
Leyes Distributivas
Dados tres conjuntos A, B y C de un conjunto universal
arbitrario U, se verifica:
1. A (B C) = (A B) (A C)
2. A (B C) = (A B) (A C)
Leyes de Identidad
11
Dado un conjunto cualquiera de un universal arbitrario U,
se verifica:
1. A = A
2. A U = U
3. A =
4. A U = A
Ley Involutiva
Dado un conjunto cualquiera A de un universal U, se
verifica:
(A c) c = A
12
Leyes del Complemento
Dado un conjunto cualquiera A de un universal arbitrario
U, se verifica:
1. A A c = U
2. U c =
3. A A c =
4. c = U
Leyes de De Morgan
Dados dos conjuntos A y B en un universal U, se verifica:
1. (A B) c = A c B c
2. (A B) c = A c B c
lgebra de lgebra de
Proposiciones. Conjuntos.
Leyes de p p p A A A
idempotencia. p p p A A A
Leyes p q r p q r A B C A B C
asociativas. p q r p q r A B C A B C
13
Leyes pq q p AB B A
conmutativas. p q q p A B B A
Leyes p q r p q p r A B C A B A C
distributivas. p q r p q p r A B C A B A C
Leyes de pFp A A
identidad. A U U
p V V
A U A
pVp
A
pFF
Leyes de p p A' ' A
complemento. p p V A A' U
p p F A A'
U'
V F
' U
F V
Leyes de p q p q A B A B
' ' '
DeMorgan. p q p q A B A B
' ' '
Ley de p (p q) p AU ( A B ) = A
Absorcin p (p q) p A ( AU B ) = A
14
Ejercicios:
a) (A U B)c (C U B c) c =
( A B ) ( C ( B ) ) Ley de DeMorgan
c c c c c
( Ac Bc ) ( Cc B) Complemento
Ac Bc Cc B Asociatividad
Ac Cc B Bc Conmutatividad
A C (BB )
c c c
Asociatividad
(A C )
c c
Complemento
Identidad
b) A [B c U (C A c) c] c
A {(B c ) c (C A c) c] c} Ley de DeMorgan
A { B (C A c) } Complemento
A B C A c Asociatividad
B C A Ac
Conmutatividad
( B C ) ( A A )
c
Asociatividad
( B C ) Complemento
Identidad
Demostrar que:
( A C ) U ( B C) =AU B C
( A C c ) U (B C c ) = Definicin
( A U B ) C c = Distribucin
( A U B ) C AUBC Definicin
15