Está en la página 1de 31

Ing. Alex David Guzmán García galeex@yahoo.

es

CONJUNTOS
INTRODUCCION

En el lenguaje natural, utilizar la palabra conjunto para referirnos a una pluralidad o


colectividad de objetos. Así por ejemplo, conjunto de alumnos de una clase, conjunto de
jugadores de un equipo de Fútbol, conjunto musical, etc.

En este capítulo estudiaremos los conceptos básicos de la teoría intuitiva de conjuntos,


estableceremos sus definiciones, operaciones y sus aplicaciones.

NOCION INTUITIVA Y NOTACION DE CONJUNTO

Un conjunto es una lista o colección determinada de objetos que se encuentran agrupados


formando un todo.

Es usual denotar los conjuntos con letras mayúsculas como: A, B, C...etc.

Denominaremos elementos a los objetos que forman un conjunto, y los denotaremos con
letras minúsculas: a, b, c,...etc.

Para establecer la relación de pertenencia de un elemento a un conjunto utilizaremos el


símbolo “∈” que se lee pertenece. Así por ejemplo si x es elemento del conjunto A,
escribiremos:

x∈A y se leerá: “x pertenece a A”

La negación de la proposición x∈A se denotará por:

x∉A y se leerá: “x no pertenece a A”

1
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

EJEMPLO Si el conjunto A está formado por los elementos a, e, i, o, u escribiremos:

A = {a, e, i, o, u}
Su representación visual denominada Diagrama de Venn es:

En este caso:

a∈A, e∈A, i∈A, o∈A, u∈A

Sin embargo:

b∉A, c∉A, {a, e}∉A, etc.

DETERMINACION DE UN CONJUNTO

Un conjunto puede ser determinado de dos formas: por extensión y/o por comprensión.

NOTACION POR EXTENSION

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:

a1, a2, a3,... an, entonces escribiremos:

A = {a1, a2, a3,... an}

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.

EJEMPLO Determinar por extensión el conjunto de todos los números impares y


positivos.

Si bien es posible es posible nombrar todos los elementos de un conjunto infinito, es


posible utilizar la siguiente forma de descripción:

S = {1, 3, 5, 7, 9,11,...}
Donde los puntos suspensivos indican la sucesión de elementos continua indefinidamente.

NOTACION POR COMPRENSION

Se dice que un conjunto esta determinado por comprensión si y sólo si se da la propiedad


que caracteriza a sus elementos.

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

y se lee: “A es el conjunto formado por los elementos x, tales que P(x)”.

Nótese que un elemento x pertenece al conjunto A si y solamente si, se verifica la función


proposicional P(x), es decir:

x∈A  P(x)

EJEMPLO Sea A el conjunto formado por todos los alumnos de la FNI, entonces:

A = {x/x es alumno de la FNI}

EJEMPLO Sea el conjunto universal E={0,1,2,3,4,5,6,7,8,9}y el conjunto A={1,2,4,8},


determinar el conjunto A por comprensión,

Observe que los elementos de A son potencias de 2 y pertenecen al conjunto universal,


entonces se tiene que.

{
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

Por tanto por extensión resulta: C= {0,1}

4
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

NOTACION DE CONJUNTOS NUMERICOS

Las notaciones usuales para representar conjuntos numéricos son las siguientes:

Conjunto de números naturales:


N = {0, 1, 2, 3, 4, 5 .......}
Conjunto de los números enteros:

Z= {...-3,-2,-1, 0, 1, 2,3...}

Conjunto de los números racionales:

a 
Q =  / a, b ∈ Ζ ∧ b ≠ 0
b 
Conjunto de números irracionales:
I = {x / x ∉ Q}

Conjunto de los números reales:


R= {x/x∈Q ∨ x∈I}

EJEMPLO Sea R¯ el conjunto de todos los números reales negativos. Entonces:

R¯= {x/x es un número real y x es negativo}

o R¯= {x∈R/x<0}
Nótese que en este caso, R¯ no puede ser determinado por extensión.

INTERVALOS NUMERICOS DE NUMEROS REALES

Se denotan los siguientes conjuntos de números reales:

5
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

Intervalo cerrado: [a, b]= {x/axb}


Intervalo abierto: (a, b)= {x/a<x<b}
Intervalo semiabierto (ó semicerrado):
[a,b)= {x∈R/ax<b}; (a, b]= {x∈R/a<xb}
Intervalos infinitos:
(-∞, b]= {x∈R/xb}; [a, ∞)= {x∈R/xa}
(-∞, b]= {x∈R/x<b}; [a, ∞)= {x∈R/x>a}

CONJUNTOS ESPECIALES

Denominaremos conjuntos especiales a aquellos conjuntos que se caracterizan por el


número de elementos; entre ellos tenemos: conjunto vacío, conjunto universal.

CONJUNTO VACIO

Un conjunto vacío es aquel que no tiene elementos, y se denota por  y se define


simbólicamente por:

= {x/xx}
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.

EJEMPLO Si consideramos la función proposicional:


P(x): x es raíz de la ecuación ( x + 1) 2 = 4
Entonces el conjunto universal es un conjunto de números, pues no tendría sentido hablar
de que x sea una persona. En particular si especificamos el conjunto de números por Z y N
respectivamente; se tiene:

{ ( ) }
A = x ∈ Z / x + 12 = 4

B = {x ∈ N / (x + 1 ) = 4}
2

Entonces: A= {-3,1} y B= {1}

Nótese que cuando el conjunto universal cambia, los conjuntos pueden cambiar.

RELACIONES ENTRE CONJUNTOS

La relación de pertenencia de un elemento x a un conjunto A se simboliza por x∈A. Así


también es posible relacionar dos conjuntos definidos en un mismo universo a través de los
conceptos de inclusión, igualdad de conjuntos y conjunto de partes.

7
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

INCLUSION DE CONJUNTOS

Sean A y B dos conjuntos definidos en un mismo universo. Se dice que el conjunto A es


subconjunto del conjunto B ó que A está incluido en B y se escribe A ⊂ B.

En símbolos se tiene:

A ⊂ B V x: x∈A => x∈B

Su diagrama de Ven es:


E
B
A
.x

TEOREMA 1 Para todo conjunto A se verifica que:

a) El conjunto vacío está incluido en cualquier otro conjunto; es decir:


⊂A
b) Todo conjunto está incluido en sí mismo.
A⊂A

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)

por tanto la fórmula proposicional

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.

EJEMPLO Sean los conjuntos

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.

Entonces los valores de verdad de las siguientes proposiciones son:

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

EJEMPLO Sean los conjuntos:

M= {x∈N/x10 v x10} P= {x∈N/x>13 ^ x<17}

Entonces P ⊂ M, pues todos los elementos de P también son parte de P.

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

EJEMPLO Sean los conjuntos


A= {x∈Z/x=2n-1 ∧ n∈Z}
B= {x∈Z/x=2n+1 ∧ n∈Z}

Expresando los conjuntos A y B por extensión:


A= {... -3, -2,-1, 0, 1, 2,3,...}
B= {... -3, -2,-1, 0, 1, 2,3,...}

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).

Definición que en símbolos se escribe:


10
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

P(A)= {x/x⊂ A}
o bien:

x∈P(A) x⊂A.

Es decir, si consideramos todos los subconjuntos de A, formamos con ellos un nuevo


conjunto que se denomina conjunto de partes de A. El número de elementos del conjunto de
partes de A es 2 n , siendo n el número de elementos de A.

EJEMPLO Determinar el conjunto de partes de:


A= {a, b, c}
Dado que A tiene 3 elementos, entonces el conjunto de partes de A tendrá 2^3=8 elementos
que son subconjuntos de A. Estos son:
,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}
Por tanto: P(A)={ ,{a},{b},{c},{a,b},{a,c},{b,c},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

OPERACIONES CON CONJUNTOS.-

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 AB, es el conjunto formado por los elementos de A o los elementos de B.

En símbolos:
AB= {x∈/x∈A  x∈B}

O bien: x∈AB  x∈A  x∈B

Es decir, AB 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

Donde la parte sombreada es AB.

12
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

EJEMPLO Sean los conjuntos

A= {1, 2, 3, 5,8} y B= {2, 4, 6,8}


Entonces:

AB= {1, 2, 3, 4, 5, 6,8}

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 AB.

EJEMPLO Hallar AB si A= {x∈Z/|x|3} y B= {x∈Z/x^2<7}


Determinando A y B por extensión:

A= {-3,-2,-1, 0, 1, 2,3}; B= {-2,-1, 0, 1,2}


Entonces:
AB= {-3,-2,-1, 0, 1, 2,3}

Nótese que AB=A; puesto que B ⊂ A.

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.-

Sean A y B dos conjuntos cualesquiera. La intersección de A y B, denominada por AB; es


el conjunto formado por los elementos que pertenecen a A y B a la vez.

En símbolos:
AB= {x∈/x∈A  x∈B}
o bien:
x∈AB  x∈A  x∈B
Por tanto su representación en diagrama de Venn es:
E

A B

Donde la parte sombreada es AB.

EJEMPLO Sean los conjuntos A={1,2,3,4,5,6,7} y B={1,2,4,8}


Obsérvese que los elementos 1,2 y 4 pertenecen a ambos conjuntos a la vez.
Entonces:
AB= {1, 2,4}
14
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

EJEMPLO Sean los conjuntos A= {x∈R/x^2-1=0} y B= {x∈R/|x|1}


Como: A= {-1,1} y B= {-1,1}
Entonces:
AB= {-1,1}
Obsérvese que AB, por tanto AB=A
El conjunto de partes de AB es.
P(AB)= {, {-1}, {1}, {-1,1}}

EJEMPLO Sean los conjuntos:

A = {0, 1, 3,6} A B

2 4
0 6
1 3 2 11
B = {2, 4, 7,11}

Nótese que los conjuntos A y B no tienen elementos comunes, luego la intersección


de ellos es el conjunto vacío.

Es decir:

A  B = {} = 0

Dos conjuntos cuya intersección es el conjunto vacío se denominan conjuntos disjuntos,


esto es:

A y B sean disjuntos ⇔ A  B= φ

15
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

COMPLEMENTACIÓN DE CONJUNTOS

Sea A un conjunto definido en un universo  .

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

Su representación en diagrama de Venn es:


Ac
A

Donde la parte sombreada es Ac.

EJEMPLO Sean los conjuntos  = { a ,e ,i ,o ,u }

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 } = 

Ejemplo: Sea el conjunto Ic= {X ∈ Ζ / X ∉ I } = { X ∈ Ζ / X no es impar}

Ic= {X ∈ Ζ / X es par}

DIFERENCIA DE CONJUNTOS

Sean A y B dos conjuntos cuales quiera. La diferencia de conjuntos A-B, es el


conjunto formado por todos los elementos de A que no pertenecen a B, es decir:

A-B= { x ∈ E / x ∈ A ∧ x ∉ B }

O bien x ∈ ( A − B) ⇔ x ∈ Α ∧ x ∉ B

Entonces se verifica que: A-B= A ∩ B c

Su diagrama de Venn es.

Donde la parte sombreada es A-B

En forma análoga se tiene que:

B – A = {X ∉ ∪ / X ∈ Β ∧ X ∉ Α }

17
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

EJEMPLO Sean los conjuntos.


E
A B
1 6
0
E = {0, 1, 2, 3, 4, 5, 6, 7, 8,9} 2 5
3
5

A = {0, 1, 2, 3,5} 7 8 4

B = {0, 3, 6,9}

Los elementos de A que no están en B son. 1,2 y 5.

Entonces A - B = {1, 2,5}

Mientras que, los elementos que de B que no están en A son: 6,9.

Luego: B – A = {6,9}

Por otra parte: Ac = {4, 6, 7, 8,9}

Bc = {1, 2, 4, 5, 7, 8,9}

Entonces A ∩ Β c = {1, 2,5}

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

DIFERENCIA SIMÉTRICA DE CONJUNTOS

Sean A y B dos conjuntos cualesquiera. La diferencia simétrica denotado por A B es el


conjunto formado por la unión.

De los conjuntos A – B y B – A,

En símbolos A ∆ B = (A – B) ∪ (B – A)

La representación en diagrama de Venn es:

A B

Don la parte sombreada es A ∆ B


Nótese que esta definición se puede escribir también
A ∆ B =(A ∪ B) – (A ∩ B)
EJEMPLO Sean los conjuntos
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}

Entonces: A – B {4, 6,7}, B – A = {0,8}

Luego: (A – B) ∪ (B – A) = {0, 4, 6, 7,8}

A ∆ B = (A –B) ∪ (B – A) = {0, 4, 6, 7,8}


A B

Ejemplo: lean los conjuntos -3


1 6
-2 0
2
-1 3
A = {X ∈ Z / IK < 4}

19
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

B = {X ∈ Z / XI6}

Como: A = {-3, -2, -1, 0, 1, 2,3} B = {1, 2, 3,6}

Entonces: A – B = {3, 2, 1,0}, A – B = {6}

Luego: A ∆ B = (A - B) ∪ (B - A) = {-3, -2, -1, 0,6}

O también: A ∪ B = {-3, -2, -1, 0, 1, 2, 3,6}; A ∩ B = {1, 2,3}

A ∆ B = (A ∪ B) - (A ∩ B) = {-3, -2, -1, 0,6}

PROPIEDADES DE OPERACIONES CON CONJUNTOS

En esta sección detallamos la lista de propiedades teoremas


Mas importantes que se rigen los operaciones con conjuntos

1) Propiedad de importancia A ∪ A =A , A ∩ A =

2) Propiedad conmutativa (A ∪ B) =(B ∪ A) , (A ∩ B) = (B ∩ 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∩ φ = φ

6) Leyes de Morgan (A ∪ B)c Ac ∩ Bc

(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

¿Cómo estar seguros de la veracidad de estas expresiones?

En los siguientes ejemplos demostramos la realidad.

De alguna de estas propiedades, dejando las restantes para el lector.


20
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

EJEMPLO Demostrar: A  φ = φ

x Є (A  φ ) ⇔ x ∈ A ∧ x ∈ φ def. de intersección

⇔ x ∈ A ∧ F la proposición x ∈ φ es F

⇔F

⇔ x ∈φ

Por definición de igualdad de conjuntos

A∩ φ=φ

EJEMPLO Demostrar U c = φ

Nótese que la proposición x ∈ U es siempre verdadera (V) y la proposición

x ∈ φ es F. Entonces:

x ∈U c ⇔ x ∉U . ; def. de complemento

⇔~ ( x ∈ U ) ; def. de ∉

⇔ ~ (V ) : pues la proposición x ∈ U es verdadera

⇔F ; def. de negación

⇔ x ∈φ ; pues la proposición x ∈ φ es F.

Entonces:

Uc = φ

A continuación mostramos algunos ejemplos que ilustran el uso de estas propiedades.


21
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

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

Luego por propiedad de elemento neutro.

( 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

Sea A un conjunto finito definido en un conjunto universal U


Se denomina “cardinal de A” al número de elementos de A se denota por n(A)

EJEMPLO Sean los conjuntos


A = {a, l, g, e, b, r}

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

1) Sean A y B dos conjuntos definidos en un universo U luego

n(A-B) = n(A) - n(A ∩ B)

2) San A y B dos conjuntos cualquiera definidos en un universo  . Luego


( ) (
n A B = n(A ) + n(B ) − n A B )
3) Sean A, B y C tres conjuntos cualesquiera, definidos en un conjunto Universal U Luego:

( ) ( ) ( ) ( ) (
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.

SOLUCIÓN Sean los conjuntos:

 = alumnos que prefieren la asignatura de Calculo

A: alumnos que prefieren la asignatura de Álgebra

F: alumnos que prefieren la asignatura de Física

A F

Los alumnos que no tienen preferencia por


V
Algebra son:

n(V)= n (  - A) Ver figura

n(V)= n (  ) – n (   Α ) Según Teorema


1

Según el problema; n (V) = n ( ∪) − n( A )


24
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

n ( ∪ ∩ Α ) = 350, alumnos que prefieren Calculo y Álgebra.


n (A) = 350 , pues ∪ ∩Α = A
Por otro lado.
n (F ∪ ∪ ) = 470 , algunos que prefieren Física o Calculo.
n ( ∪ ) = 470 , pues F ∪ ∪ = ∪
Remplazando:
n (v) = n ( ∪ ) – n (A) = 470 – 350
n (v) = 120
Resp. Son 120 alumnos que no tienen preferencia por Álgebra.

EJEMPLO

Un ingeniero que dirige la construcción de un edificio de 3 plantas distribuye el personal de


la siguiente manera: 43 trabajan en la primera planta, 58 en la tercera planta, 16 en la
primera y segunda planta, 22 en la primera y tercera planta, 7 trabajan en las tres plantas.
Si 52 trabajan en una sola planta y 37 en dos plantas a la vez pero no en las tres, cuantos
trabajan.
a) ¿en la primera y segunda pero no en la tercera?

b) ¿Únicamente la primera?

c) ¿en la segunda tercera pero no en la primera?

d) ¿cuantos trabajan en total?

SOLUCIÓN Sean los conjuntos

p: personal que trabaja en la primera planta

s: personal que trabaja en la segunda planta

t: personal que trabaja en la tercera planta

Considerando definiciones y la figura, expresamos su forma simbólica los datos y los


incógnitas del problema.

n(p) = 43 43 trabajan en la primera planta

25
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

n(p ∩ s) = 16 16 trabajan en la primera y segunda planta

n(t) = 58 58 trabajan en la tercera planta

n(p ∩ t) = 22 22 trabajan en la primera y tercera planta

n(p ∩ s ∩ t) = 7 7 trabajan en las tres planta

n(x ∩ y ∩ z) = 52 52 trabajan en una sola planta

n(a ∩ b ∩ c) = 37 37 trabajan en dos planta a la vez

a) El número de personas que trabajan en primera (p) y segundo (s) pero no en la


tercera (t) es:

n(p ∩ s-t) = n(p ∩ s) - n(p ∩ s ∩ t)

Luego:

n(p ∩ s-t) = 16-7=9

b) El número de personas que trabajan en la primera

Por otro lado

x = p - (s ∩ t)

n(x)= n{p-(s ∪ t)} aplicando el operador cardinal a los dos miembros

n(x)= n(p) -n {(s ∪ t)} por teorema 1

n(x)= n(p) - n{(p ∩ s) ∪ (p ∩ t)} pro. distributiva de la intersección

n(x)= n(p) - {n(p ∩ s)+n(p ∩ t)- n(p ∩ s ∩ p ∩ t)} según el teorema

n(x) = n(p) - n(p ∩ s) - (p ∩ t) - n(p ∩ s ∩ t)}

Simplificando

n(x)= 43-16 – 22 + 7 = 12

26
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

c) El número de personas que trabajan en la segunda o tercera pero en la primera se


denota por: n(p ∩ s-t):

n(p ∩ s-t) = n(s ∪ t) – n{((s ∪ t) ∩ p)} por teorema 1

n(s ∩ t-1) = n(s ∪ t) – n{(p ∩ s) ∪ (p ∩ t)} pro. Distributiva de la intersección

= n(s) + n(t) - (s ∩ t) - n(p ∩ s) - n(p ∩ t)) + n(p ∩ s ∩ t) pro. de


idempotencia

Obsérvese que se tiene dos magnitudes desconocidas = n(s) n(s ∩ t) las mismas

y se deben determinar en base a los datos proporcionados en el problema es decir:

n(A ∪ B ∪ C) = n(A) + n(B) + n(C) = 37 por axioma 2 ......(2)

Entonces:

n(A) = n(p ∩ s) - n(p ∩ s ∩ t) = 16-7=9

n(B) = n(p ∩ t) - n(p ∩ s ∩ t) = 32-7=15 ..........(3)

n(C) = n(s ∩ t) - n(p ∩ s ∩ t) = n(s ∩ t) - 7=9

Reemplazando. (3) (2)

9 + 15 + n(s ∩ t) –7 = 37 n(s ∩ t) = 20 ........... (4)

n(x ∪ y ∪ z) = n(x) +n(y) +u(z) = 52 por axioma 2

n(x) = 12

n(y) = n{s-(p ∪ t)} según definición

n(y) = n(s) - n{s-(p ∪ t)} según teorema 1

= n(s) – n{(p ∩ s) ∪ (s ∩ t)} pro. distributiva intersección

= n(s) – {n (p ∩ s) + n(p ∩ s) - n(s ∩ t)) - n(p ∩ s ∩ t) por teorema 2


27
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

n(y) = n(s) – n (p ∩ s) - n(p ∩ s) - n(s ∩ t)) + n(p ∩ s ∩ t)

n(y) = n (s)-16 –20 +7 =n (s)-29

n(y) = n {t-(p ∪ s)} = n(t) – n {p ∩ (p ∩ s)}

= n(t) – n{(t ∩ p) ∪ (t ∩ s)}

= n(t) - n(p ∩ t) - n(s ∩ t)) + n(p ∩ s ∩ t)

n(z) = 58 – 22 – 20 + 7 = 23

reemplazando en la ecuación (4) se tiene:

12 +n (s) – 25 + 23 =52 n(s) = 46

Sustituyendo en la ecuación 1 se determina la incógnita

n(s ∩ t-1)=46 + 58 – 20 – 16 – 22 + 7 = 53

d) cuentos trabajen en total es n(p ∪ s ∪ t)

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

En símbolos AxB = {(x,y) / x ∈ A ∩ y ∈ B}

O bien (x,y) ∈ AxB ⇔ x ∈ A ∩ y ∈ A}

Ejemplo: Sean los conjuntos

28
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

A = {4, 9,6} y B = {2, 8,2}

Entonces AxB = {(4,2), (4,8), (9,2), (9,8), (6,2), (6,8)}

Para su representación gráfica los elementos del A primer conjunto (A)

Se anotan en el eje de abscisas y en el eje de coordenadas los elementos del segundo


conjunto B

Asimismo BxA = {(2,4), (2,9), (2,6), (8,4), (8,9), (8,6)}

Entonces AxB ≠ BxA

Nótese también que el cardinal del producto cartesiano de dos conjuntos finitos se
determina por:

n (AxB) = n(A) * n(B)

para el ejemplo en particular n(AxB)=6

EJEMPLO Sean los conjuntos

A = {x ∈ ℜ / - 1< x <2} y B = {y ∈ ℜ / - 1< y<2}

Entonces se tiene:

AxB = {(x,y) ∈ x 2 /-1<x<4 ∩ 2<x<5}

Se representa cartesiano es

EJEMPLO Se determina un par de dados todos los resultados posibles de experimento


aleatorio y el número total de resultado posible.

A x A = A 2 = {(x,y) ∈ ℵ 2 / 1<x<6 ∩ 1<y<6}

29
ORURO BOLIVIA
Ing. Alex David Guzmán García galeex@yahoo.es

n (AxA) = n(A)*n(A) =36 resultados posibles

EJEMPLO Demostrar (A ∩ B)xC = (AxC) ∩ (BxC)

(x,y) ∈ (A ∩ B)*C ⇔ x ∈ (A ∩ B) ∩ y ∈ C) def. de P. C.

⇔ x ∈ A ∩ y ∈ C ∩ x ∈ B ∩ y ∈ C Prop. Idempotencia

⇔ (x,y) ∈ (A*C) ∩ (x,y) ∈ (B*C) Def.de P.C.

⇔ (x,y) ∈ (A*C) ∩ (B*C)

Luego se concluye

(A ∩ B)*C = (A*C) ∩ (B*C)

PARTICIÓN DE UN CONJUNTO

Se denomina partición de un conjunto A no vacío a la colección de subconjuntos no


vacíos A 1 , A 2 ,....A n de A tales que:

1) Todos los conjuntos son disjuntos; es decir:

AJ ∩ Ai ≠ Φ ∀ i≠ j

2) La unión de todos los conjuntos de A es el mismo conjunto; es decir

A 1 ∪ A 2 ∪ ........ ∪ A n =A

A los subconjuntos se les denomina bloques y celdas de la partición.

En la siguiente figura se observa una partición del conjunto A en tres bloques.

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}

Consideremos los siguientes subconjuntos de A

A 1 = {0,1,2,4} ; A 2 = {0,2,4,6}

A 3 = {1,3,5,7} ; A 4 = {1,3,5,7,} A 5 = {6}

Entonces {A 1 , A 2 } no es una partición, pues: A 1 ∩ A 2 = {2,4} = Φ

Por otro lado {A 1 , A 3 } no es partición pues A 1 ∪ A 3 ≠ A

Sin embargo {A 2 , A 4 } si una partición de A, puesto que

A 2 ∩ A 4 = Φ y A 2 ∪ A 4 =A

Así mismo {A 1 , A 2 , A n } es una partición de A.

31
ORURO BOLIVIA

También podría gustarte