Documentos de Académico
Documentos de Profesional
Documentos de Cultura
es
CONJUNTOS
INTRODUCCION
Denominaremos elementos a los objetos que forman un conjunto, y los denotaremos con
letras minúsculas: a, b, c,...etc.
1
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
A = {a, e, i, o, u}
Su representación visual denominada Diagrama de Venn es:
En este caso:
Sin embargo:
DETERMINACION DE UN CONJUNTO
Un conjunto puede ser determinado de dos formas: por extensión y/o por comprensión.
Un conjunto está determinado por extensión si y sólo si se nombran todos los elementos
que los constituyen. Por ejemplo, si el conjunto A está formado por los elementos:
2
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
Sea A el conjunto formado pos los dígitos del número 256, entonces el conjunto A
determinado por extensión es:
A = {2, 5,6}
EJEMPLO Determinar por extensión el conjunto B formado por todas las letras de la
palabra: “INGENIERIA”
B = {I, N, G, E, R, A}
Observación: Nótese que al denotar un conjunto por extensión no se deben repetir los
elementos. En el ejemplo 3 no se repitió en el conjunto B las letras I, N, y E.
S = {1, 3, 5, 7, 9,11,...}
Donde los puntos suspensivos indican la sucesión de elementos continua indefinidamente.
El conjunto A formado por los elementos x que satisfacen la propiedad P(x), se escribe: A
= {x∈E/P(x)}
Si se sobreentiende al conjunto universal E, se tiene:
A = {x/P(x)}
3
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
x∈A P(x)
EJEMPLO Sea A el conjunto formado por todos los alumnos de la FNI, entonces:
{
A = x ∈ E / 2x ∈ E }
EJEMPLO {
Escribir por extensión el conjunto C = x ∈ N / x 3 = x}
Resolviendo la ecuación:
x3 = x
x( x 2 − 1) = 0
Se obtiene x=0, x=1, x=-1
4
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
Las notaciones usuales para representar conjuntos numéricos son las siguientes:
Z= {...-3,-2,-1, 0, 1, 2,3...}
a
Q = / a, b ∈ Ζ ∧ b ≠ 0
b
Conjunto de números irracionales:
I = {x / x ∉ Q}
o R¯= {x∈R/x<0}
Nótese que en este caso, R¯ no puede ser determinado por extensión.
5
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
CONJUNTOS ESPECIALES
CONJUNTO VACIO
= {x/xx}
EJEMPLO Los conjuntos:
{
A = x ∈ R / x 2 = −9 }
B = {x ∈ N / x es par ∧ x es impar}
Son conjuntos vacíos por no existir valores de x que satisfacen las condiciones de cada
conjunto.
6
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
CONJUNTO UNIVERSAL
Denominado también universo o referencial, está formado por todos los elementos que
intervienen en el tema de interés de estudio; y será denotado con la letra E.
{ ( ) }
A = x ∈ Z / x + 12 = 4
B = {x ∈ N / (x + 1 ) = 4}
2
Nótese que cuando el conjunto universal cambia, los conjuntos pueden cambiar.
7
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
INCLUSION DE CONJUNTOS
En símbolos se tiene:
Demostración:
a) V x:x∈ => x∈A es una proposición verdadera pues x∈ es una proposición falsa.
Por tanto ⊂ A.
b) V x:x∈A => x∈A es una proposición verdadera pues la proposición P=>P es cierta.
Por tanto A ⊂ A.
8
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
TEOREMA 2 Si A ⊂ B y B ⊂ C, entonces A ⊂ C
Demostración: La ley del silogismo hipotético del capítulo anterior establece que:
(p=>q)^ (q=>r) => (p=>r)
V x:(x∈A => x∈B) ^(x∈B => x∈C) =>(x∈A=> x∈C) es V, se traduce que si A ⊂ B y B ⊂
C, entonces podemos implicar que A ⊂ C.
Si A={0,1,2,3,4,5,6,7,8,9}
B= {1, 3, 5, 7,9} A
C= {2, 4,8} C B
. .2 .1
.4 .0 .3 .5
.8 .6 .7 .9.
C ⊂ A, es V A ⊂ C, es F
B ⊂ A, es V ∈ A, es F
C ⊂ B, es F A ∈ C, es F
⊂ A, es V ∉ A, es V
∈ C, es F ∉ B, es V
9
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
IGUALDAD DE CONJUNTOS
Sean A y B dos conjuntos, se dice que A es igual a B, sí A⊂B y B⊂A; es decir ambos
conjuntos tienen exactamente los mismos elementos.
En símbolos se tiene:
A=B A ⊂ B y B ⊂ A
Obsérvese que ambos conjuntos tienen los mismos elementos, entonces concluimos que
A=B.
CONJUNTO DE PARTES
Sea A un conjunto, el conjunto de partes de A está formado por todos los subconjuntos de
A, y se denota por P(A).
P(A)= {x/x⊂ A}
o bien:
x∈P(A) x⊂A.
Dado que la pertenencia (∈) relaciona elemento a conjunto y la inclusión de conjuntos entre
sí los valores de verdad de las siguientes proposiciones son:
a ∈ A, es V a ⊂ A, es F
A ∈ A, es F {a} ⊂ A, es V
∈ A, es F ⊂ A, es V
{a} ∈ A, es F {a} ⊂ P(A), es F
{a} ⊂ P(A), es V ⊂ P(A), es V
a ∈ P(A), es F {a, b}⊂ A, es V
∈ P(A), es V A ⊂ P(A), es F
11
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
En esta sección estableceremos las operaciones fundamentales entre conjuntos que dan
origen a nuevos conjuntos, a través de la combinación de los mismos mediante reglas
definidas. Estas operaciones son: unión, intersección, complementación, diferencia y
diferencia simétrica.
UNION DE CONJUNTOS
Sean A y B dos conjuntos que dan origen a nuevos conjuntos cualesquiera. La unión de A y
B, denotada por AB, es el conjunto formado por los elementos de A o los elementos de B.
En símbolos:
AB= {x∈/x∈A x∈B}
Es decir, AB es el conjunto formado por los elementos de A más los elementos de B, su
representación en diagrama de Venn es:
E
A B
12
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
A B
.1 .2 .4
.3 .8
.5 .6
Nótese que los elementos que se encuentran en ambos conjuntos se escriben una sola vez
en AB.
13
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
E
A
.3 B
.-1 .1 .0
.-2 .2
-3
INTERSECCION DE CONJUNTOS.-
En símbolos:
AB= {x∈/x∈A x∈B}
o bien:
x∈AB x∈A x∈B
Por tanto su representación en diagrama de Venn es:
E
A B
A = {0, 1, 3,6} A B
2 4
0 6
1 3 2 11
B = {2, 4, 7,11}
Es decir:
A B = {} = 0
A y B sean disjuntos ⇔ A B= φ
15
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
COMPLEMENTACIÓN DE CONJUNTOS
El complemento de A, denotado por Ac, es el conjunto formado por todos los elementos de
que no pertenece a A.
En símbolos : Ac= {x ∈ ∪ / X ∉ A }
O bien : X ∈ Αc ⇔ X ∉ A
Ac
A
A = { e ,i ,u }
a A
i
c e u o
Luego: A = {a, o}
16
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
Nótese que A ∪ A = { a ,e ,i ,o ,u } =
Ic= {X ∈ Ζ / X es par}
DIFERENCIA DE CONJUNTOS
A-B= { x ∈ E / x ∈ A ∧ x ∉ B }
O bien x ∈ ( A − B) ⇔ x ∈ Α ∧ x ∉ B
B – A = {X ∉ ∪ / X ∈ Β ∧ X ∉ Α }
17
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
A = {0, 1, 2, 3,5} 7 8 4
B = {0, 3, 6,9}
Luego: B – A = {6,9}
Bc = {1, 2, 4, 5, 7, 8,9}
B ∩ Α c = {6,9}
Nótese que: A - B = A ∩ Bc
B – A = B ∩ Ac
18
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
De los conjuntos A – B y B – A,
En símbolos A ∆ B = (A – B) ∪ (B – A)
A B
4 2 0
A = {1, 2, 3, 4, 5,6}7} 6 3
7 5 8
B = {0, 1, 2, 3, 5,8}
19
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
B = {X ∈ Z / XI6}
1) Propiedad de importancia A ∪ A =A , A ∩ A =
3) propiedad asociativa (A ∪ B) ∪ C = A ∪ (B ∪ C) , (A ∩ B) ∩ C = (B ∩ C)
4) Propiedad distributiva A ∪ (A ∩ C) = (A ∪ B) A (A ∪ B)
5) Propiedad de absorción A ∪ (A ∩ B) = A ∩ (A ∪ B) = A
A∪U = U A∩ φ = φ
(A ∩ B)c = Ac ∪ Bc
7) Propiedad de Complementación: (A ∪ Ac = U ,A ∩ Ac = A – B = A ∩ Bc
(Ac )c = A , Uc = ϕ φc = U
8) Elemento neutro: A ∪ φ = A , A ∩ U = A
EJEMPLO Demostrar: A φ = φ
x Є (A φ ) ⇔ x ∈ A ∧ x ∈ φ def. de intersección
⇔ x ∈ A ∧ F la proposición x ∈ φ es F
⇔F
⇔ x ∈φ
A∩ φ=φ
EJEMPLO Demostrar U c = φ
x ∈ φ es F. Entonces:
x ∈U c ⇔ x ∉U . ; def. de complemento
⇔~ ( x ∈ U ) ; def. de ∉
⇔F ; def. de negación
⇔ x ∈φ ; pues la proposición x ∈ φ es F.
Entonces:
Uc = φ
EJEMPLO Demostrar: ( A ∪ B ) − C = ( A − C ) ( B − C )
( A ∪ B ) − C = ( A ∪ B ) ∩ Cc , P. complementación
= ( A ∩ Cc ) ∪ ( B ∩ CC ) , P. distributiva
= ( A − C ) ∪ ( B ∩ Cc ) , P. complementación
EJEMPLO Demostrar:
( A − B ) ∪ ( B − A ) ∪ ( A − Bc ) = A ∪ B
( A − B ) ∪ ( B − A ) ∪ ( A − B c ) = ( A ∩ B c ) ∪ ( B ∩ Ac ) ∪ ( A ∩ B ) ; P. Complementación
[ ]
= ( A ∩ B c ) ∪ ( A ∩ B ) ∪ ( B ∩ Ac ) ; P. asociativa
[ ]
= A ∩ ( B c ∪ B ) ∪ ( B ∩ Ac ) ; P. distributiva
= ( A ∩ U ) ∪ ( B ∩ Ac ) ; P. complementación
= A ∪ ( B ∩ Ac ) ; elemento neutro
= ( A ∪ B ) ∩ ( A ∪ Ac ) ; P. distributiva.
= ( A ∪ B ) ∩U ; P. complementación
( A − B ) ∪ ( B − A ) ∪ ( A − BC ) = A ∪ B
22
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
EJEMPLO Demostrar:
[A − ( B ∪ U )] ∪ ( A ∧ B ) ∪ ( A ∪ C ) = A
[A − ( B ∪ U )] ∪ ( A ∧ B ) ∪ ( A ∪ C ) = [A − ( B ∪ C )] ∪ [A ∩ ( B ∪ C )] ; P. Asociativa y
distributiva
[ ]
= A ∩ ( B ∪ C )c ∪ [A ∩ ( B ∪ C )] ; P. complemento
[
= A ∩ (B ∪ C)c ∪ (B ∪ C) ] ; P. Distributiva
= A ∩U ; P, complemento
[A − ( B ∪ C )] ∪ ( A ∩ B ) ∪ ( A ∩ C ) = A ; elemento neutro
CARDINAL DE UN CONJUNTO
B = {i, m, p, o, r, t, a, n, e}
Entonces el cardinal
n(A) = 6
n (B) = 9
23
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
( ) ( ) ( ) ( ) (
n A B C = n(A ) + n(B ) + n(C ) − n A B − n A C − n B C + n A B C )
EJEMPLO En cierta competencia, todos los alumnos prefieren la asignatura de Cálculo,
algunos de Álgebra.
Álgebra y otros de Física. Si 350 prefieren Cálculo y 470 de Física o Cálculo, cuantos no
ofrecen preferencia por Álgebra.
A F
EJEMPLO
b) ¿Únicamente la primera?
25
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
Luego:
x = p - (s ∩ t)
Simplificando
n(x)= 43-16 – 22 + 7 = 12
26
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
Obsérvese que se tiene dos magnitudes desconocidas = n(s) n(s ∩ t) las mismas
Entonces:
n(x) = 12
n(z) = 58 – 22 – 20 + 7 = 23
n(s ∩ t-1)=46 + 58 – 20 – 16 – 22 + 7 = 53
n(p ∪ s ∪ t)= n(p) +n(s) +n(t) –n (p ∩ s)+ n(s ∩ t)- n(p ∩ t) )+ n(p ∩ s ∩ t)
= 43 + 46 +58 – 16 –20 – 22 +7
n(p ∪ s ∪ t)= 96
PRODUCTO CARTESIANO
El producto cartesiano de dos conjuntos A y B es el conjunto formado por todos los pares
ordenados (x, y) talque la primera componente x pertenece A y la segunda B. Se escribe
AxB
28
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
Nótese también que el cardinal del producto cartesiano de dos conjuntos finitos se
determina por:
Entonces se tiene:
Se representa cartesiano es
29
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
⇔ x ∈ A ∩ y ∈ C ∩ x ∈ B ∩ y ∈ C Prop. Idempotencia
Luego se concluye
PARTICIÓN DE UN CONJUNTO
AJ ∩ Ai ≠ Φ ∀ i≠ j
A 1 ∪ A 2 ∪ ........ ∪ A n =A
A1 A2 A3
30
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es
EJEMPLO
Sea A = {1,2,3,4,5,6,7,8}
A 1 = {0,1,2,4} ; A 2 = {0,2,4,6}
A 2 ∩ A 4 = Φ y A 2 ∪ A 4 =A
31
ORURO BOLIVIA