Beruflich Dokumente
Kultur Dokumente
2.
3.
4.
Conjuntos y subconjuntos
Operaciones de conjuntos
Unin
Interseccin
Resta de conjuntos
=QI
= {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 < 20}
= { y u | y ^2 <= 16}
C = {2,4,6,8,}
= {2k | k u
Conjuntos
finitos
Conjunto infinito
6
Definicin de Subconjunto:
Si C, D son conjuntos del universo U, se dice que C
es un subconjunto de D y se escribe : C D si cada
elemento de C es un elemento de D.
Si adems, D contiene un elemento que no esta en
C, entonces C es un subconjunto propio de D y se
escribe como: C D.
Uso de cuantificadores:
Y si x [ x C x
D} , entonces C D
iv. 2 A
v. {2, 3} A
vi. 1 A
10
Sean A, B,C U,
A A (propiedad reflexiva)
(A B) (B C) (A C)
B) (B C) (A C)
(A B) (B C) (A C)
(A B) (B C) (A C)
(A
(propiedad transitiva)
(propiedad transitiva)
(propiedad transitiva)
(propiedad transitiva)
12
Conjuntos iguales
Dos conjuntos A y B son iguales si y solo si A B
yBA
A = B (A B) (B A)
A = B x {x| x A x B}
Ejemplos:
{1, 2, 4} = {1, 2, 2, 4}
{1, 4, 2} = {1, 2, 4}
Si P = {{1,2}, 4} y Q = {1, 2, 4}, entonces P Q
{{1}} {1}
Si U = {1,2,3,4,5}, A = {1,2} y B = {x|x^2 U }=
{1,2}, entonces A = B
13
15
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) }
Extrapolando:
A B C = {x| (x A) (x B) (x C)}
La unin de dos conjuntos es conmutativa, asociativa y
reflexiva.
A
A
AUB
AUB
AUB
16
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}
17
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)}
AB=BA
AA=A
A=
X A B (X A X B) X A
18
Diferencia simtrica:
La diferencia simtrica de A y B se denota como :
A B = {x| (x A x B) x A B}
= {x| (x A B) x A B}
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)
b)
c)
d)
e)
f)
g)
AB=
BC=
AB=
AC=
AB=
AC=
AC=
19
Conjuntos disjuntos:
T=
ST =ST
Complemento:
A :
A = {x | x U x A }
Complemento relativo:
B- A = {x | x B x A }
20
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
A = A
Leyes De Morgan
A B = A B
A B = A B
Propiedades conmutativas
AB=BA
AB=BA
4. Propiedades asociativas
A (B C) = (A B) C
A (B C) = (A B) C
5. Propiedades distributivas
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
AA=A
AA= A
A=A
AU= A
6. Propiedades idempotentes
7. Propiedades del neutro
8. Propiedades del inverso
9. Propiedades de dominacin
10.Propiedades de absorcin
22
A = { 6,8,10,12,14,16,18 }
7
1
9
4 8
3
6
5
2
T
e
o
i
M
a
u
(5;8
)
(1;3 (7;6
)
)
(2;4
)
CONJUNTO UNITARIO
Es el conjunto que tiene un solo elemento.
Ejemplos:
F = { x / 2x + 6 = 0 }
2
x
/
x
= 4 x < 0}
G= {
INCLUSIN
PROPIEDADES:
I ) Todo conjunto est incluido en si mismo. A A
II ) El conjunto vaco se considera incluido en
cualquier conjunto. A
III ) A est incluido en B ( A B ) equivale a decir
que B incluye a A ( B A )
IV ) Si A no est incluido en B o A no es
subconjunto de B significa que por lo menos un
elemento de A no pertenece a B. ( A B )
V ) Simblicamente: A B x A x B
IGUALDAD DE CONJUNTOS
A = { x / x2 = 9 } y B = { x / (x 3)(x + 3) =0
}Resolviendo la ecuacin de cada conjunto se
CONJUNTOS DISJUNTOS
7
5
9
1
4
2
Como puedes
observar los
conjuntos A y B no
tienen elementos
comunes, por lo
tanto son
CONJUNTOS
DISJUNTOS
CONJUNTO DE CONJUNTOS
F = { {a};{b};{a; b};{a;b;c} }
F?
NO
C
R
Z
N
P={3}
EJEMPLOS:
F={}
B ) Q = {x Z / x 9 = 0}
C ) F = {x R / x 2 + 9 = 0}
2
{
B ={x I /(3x 4)(x
2) =0}
RESPUESTAS
4
T ={
}
3
B={
2 }
Ejemplo:
1; 2; 3; 4; 5; 6; 7} yB {5; 6; 7; 8; 9}
{=
1 2
3
7
5
A B =
{1; 2; 3; 4}
A =
B
{x / x A x B}
7
5
B
8
9
Ejemplo:
1; 2; 3; 4; 5; 6; 7} yB {5; 6; 7; 8; 9}
{=
1 2
3
7
5
6
BA =
{8; 9}
B =
A
{x / x B x A}
7
5
B
8
9
Ejemplo:
1; 2; 3; 4; 5; 6; 7} yB {5; 6; 7; 8; 9}
{=
1 2
3
7
5
=
AB
A=
B
{1; 2; 3; 4} {8; 9}
7
5
{x / x (A B) x (B A)}
B
8
9
A-B
B-A
AB = (A B) (A B)
Notacin: A o AC
Simblicamente: A=
'
Ejemplo:
{x / x U x A}
A = U - A
U
={1;2;3;4;5;6;7;8;9}
A ={1;3; 5; 7; 9}
U
2
6
3
5
7
9
A={2,4,6,8}
5. =U