Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Conjunto S

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 19

Conjuntos Disjuntos

Si dos conjuntos A y B no tienen elementos comunes, es decir, si


ningn elemento de A est en B y si ningn elemento de B est
en A, se dice que A y B son disjuntos.
Ejemplo 1: Sean A = 1, 3, 7, 8 y B = 2, 4, 7, 9; A y B no son
disjuntos entonces, pues 7 est en ambos conjuntos, o sea
que 7 A y 7 B.
Ejemplo 2: Sean A el conjunto de los nmeros positivos y B el de los
nmeros negativos. Entonces A y B son disjuntos, pues
ningn nmero es positivo y negativo
Ejemplo 3: Si E x, y, z y F r, s, t E y F son disjuntos.

Conjunto Producto

Sean A y B dos conjuntos. El conjunto producto de A y B,


expresado por A B, est formado por todas las parejas
ordenadas (a, b) donde a A y b B
A B (a, b) : a A, b B
El producto de un conjunto por s mismo, A A se denota por A2.
Sean A = 1, 2, 3 y B = a, b. Entonces
A B (1, a), (1, b), (2, a), (2, b), (3, a), (3, b)

El concepto de conjunto producto se extiende a un nmero finito


de conjuntos en forma natural.
El conjunto producto de los conjuntos A1, A2, , Am, es el conjunto
de todas las m-duplas ordenadas (a1, a2, . . . , am) donde ai Ai
para cada i

Ejercicio 1

Sean:
M = Toms, Marcos, Enrique y
W = Andrs, Beatriz.
Hallar M W

M W consta de todas las parejas ordenadas


(a, b) donde : a M y b W.
Por tanto
M W = (Toms, Andrs), (Toms, Beatriz),
(Marcos, Andrs), (Marcos, Beatriz), (Enrique,
Andrs), (Enrique, Beatriz)

Ejercicio 2
2

Sean A = 1, 2, 3, B = 2, 4
y C = 3, 4, 5.
Hallar A B C
Un mtodo conveniente para
hallar el producto A B C es
por medio del denominado
diagrama de rbol que se
muestra a continuacin:

1
4

2
4

2
3
4

3
4
5
3
4
5
3
4
5
3
4
5
3
4
5
2
4
5

(1, 2, 3)
(1, 2, 4)
(1, 2, 5)
(1, 4, 3)
(1, 4, 4)
(1, 4, 5)
(2, 2, 3)
(2, 2, 4)
(2, 2, 5)
(2, 4, 3)
(2, 4, 4)
(2, 4, 5)
(3, 2, 3)
(3, 2, 4)
(3, 2, 5)
(3, 4, 2)
(3, 4, 4)
(3, 4, 5)

Ejercicio 3

Sean A = a, b, B = 2, 3 y C = 3, 4.
Hallar: a) A (B C), b) (A B) (A C),
c) A (B C), d) (A B) (A C)

a) Primero hallamos B C = 2, 3, 4. Luego


A (B C) = a, b 2, 3, 4
A (B C) = (a, 2), (a, 3), (a, 4), (b, 2), (b, 3), (b, 4)
b) Primero hallamos A B y A C:
A B = (a, 2), (a, 3), (b, 2), (b, 3)
A C = (a, 3), (a, 4), (b, 3), (b, 4)
Luego calculamos la unin de los dos conjuntos:
(A B) (A C) (a, 2), (a, 3), (b, 2), (b, 3), (a, 4), (b, 4)

Observamos de a) y b) que: A (B C) (A B) (A C)

Ejercicio 3

Sean A = a, b, B = 2, 3 y C = 3, 4.
Hallar: a) A (B C), b) (A B) (A C),
c) A (B C), d) (A B) (A C)

c) Primero calculamos B C = 3. Luego


A (B C) = a, b 3 = (a, 3), (b, 3)
d) Ahora AB y A C ya fueron calculados:
A B = (a, 2), (a, 3), (b, 2), (b, 3)
A C = (a, 3), (a, 4), (b, 3), (b, 4)
La interseccin de A B y A C consta de aquellas parejas
ordenadas que pertenecen a ambos conjuntos:
(A B) (A C) (a, 3), (b, 3)

Observamos de c) y d) que A (B C) (A B) (A C)

Ejercicios

Ejercicio 1: Sean W=Marcos, Enrique, Pablo y V=Enrique, David.


Hallar a) W V, b) V W, c) V2 = V V
Ejercicio 2: Sean A = 2, 3, B = 1, 3, 5 y C = 3, 4. Construir el
diagrama de rbol de A B C y luego hallar
A B C.
Ejercicio 3: Sean S = a, b, c, T = b, c, d y W = a, d. Construir el
diagrama de rbol de S T W y luego hallar
STW.
Ejercicio 4: Suponer que los conjuntos V, W y Z tienen 3, 4 y 5
elementos respectivamente. Determinar el nmero de
elementos a) V W Z, b) Z V W, c) W Z V
Ejercicio 5: Sean S = a, b, W = 1, 2, 3, 4, 5, 6 y V = 3, 5, 7, 9.
Hallar: a) (S W) (S V)

Diagramas de Venn-Euler

Se logra ilustrar de manera sencilla e instructiva las relaciones entre


conjuntos mediante los llamados diagramas de Venn-Euler, o de
Venn, simplemente, que representan un conjunto con un rea plana,
por lo general delimitada por un circulo y U, el conjunto universal,
por la superficie total del rectngulo.
U
A

B
U

A B sombreado

A B sombreado
U
A

A y B son disjuntos
sombreado
Disjuntos

A B sombreado

Ac sombreado

Ejercicio 1: En el diagrama de Venn dibujado, sombree:


a) Bc

b) (A B)c

c) (B C)c

d) Ac Bc
a) Bc consta de los elementos que no pertenecen a B; o sea que se sombrea
el rea exterior a B como sigue
U
B

Bc

b) (AB)c
Primero se sombrea A B; luego el rea exterior o sea (A B)c
U
A

AB

(AB)c

c) ( B - A)c
Primero se sombrea B A; el rea de B que no pertenece a A; luego ( B - A )c, o
sea el rea exterior de B A
U

BA

(B A)c

d) Ac Bc

Primero se sombrea Ac, o sea el rea exterior de A, con trazos oblicuos


inclinados a la derecha

, y luego se sombrea Bc con trazos oblicuos inclinados

; entonces Ac Bc es el rea rayada doblemente

a la izquierda

U
A

Ac y Bc

U
A

Ac Bc

Cardinalidad

Definicin: La cardinalidad de un conjunto A es el nmero de


elementos distintos que contiene. Esto lo denotaremos como
n(A).

Teorema: Sean A, B y C conjuntos arbitrarios finitos y


n(A), n(B), n(C), las cardinalidades respectivas; entonces
se satisfacen las siguientes formulas:
i) n() 0
ii) n(A B) n(A) n(B) n(A B)
iii) n(A B C) = n(A) n(B) n(C)
n(A B) n(A C) n(B C)
n(A B C)

Ejemplo: Sean A 1, 2, 3, 4, B 2, 4, 6, 8, C 1, 3, 5; determine n(A B) y


n(A B C).
Solucin: Para ello se determinan las cardinalidades de cada conjunto:
n(A) 4
n(B) 4

Formulas:

n(C) 3

n(A B) n(A) n(B) n(A B)

A B 2, 4; n(A B) 2

n(A B) 4 4 2 6

A C = 1, 3; n(A C) 2

n(A B C) = n(A) n(B) n(C) n(A B)


n(A C) n(B C)
n(A B C)
n(A B C) 4 4 3 2 2 0 0 7

B C = ; n(B C ) 0
A B C n(A B C) 0

Comprobacin: A B 1, 2, 3, 4, 6, 8 ; n(A B) 6

A B C 1, 2, 3, 4, 5, 6, 8 ; n(A B C) 7

Ejemplo: Con el diagrama de Venn-Euler, determine las cardinalidades siguientes:

a) n(A) 31

b) n(B) 35
c) n(C) 40

d) n(A B) 15

5
7

e) n(B C) 13

10

8
12

f) n((A B C)c) 16
g) n((A B) C) 5

16

11

Ejercicio 1: En el diagrama de Venn dibujado, sombree:


U
V

a) W V
b) Vc W

c) V Wc
d) Vc Wc

Ejemplo 1: Se realiz una encuesta a 1600 individuos entre los 20 y 35


aos de edad para conocer sus preferencias musicales. Los resultados son
los siguientes:
Indique el nmero de aquellos que:
801 Jazz
900 Rock Pop
752 Heavy Metal
435 Jazz y Rock Pop
398 Jazz y Heavy Metal
412 Rock Pop y Heavy Metal
310 Jazz, Rock Pop y Heavy metal
U = Personas entre los 20 y los 35 aos de edad
J = Personas que prefieren Jazz
P = Personas que prefieren el Rock Pop
M = Personas que prefieren el Heavy Metal
n( U ) = 1600
n( J ) = 801
n( P ) = 900
n( M ) = 752
n( J P ) = 435
n( J M ) = 398
n( P M ) = 412
n( J P M ) = 310

a)Prefieren un solo genero Musical


252 + 363 + 278 = 893

b) Prefieren exactamente dos gneros musicales


102 + 88 + 125 = 315

c) Prefieren al menos un genero musical


801+900+752-435-398-412+310 = 1518

d) Prefieren cunado mucho dos gneros musicales


1600 310 = 1290

M
252

102

363

310
125

88
278
82

Ejemplo 2: Una agencia de viajes ha preguntado a 180 de sus clientes


sobre sus destinos favoritos en Europa. Los resultados son los siguientes:
57 prefieren Espaa
77 prefieren Alemania
45 prefieren Espaa y Alemania
10 prefieren Espaa, pero no Alemania ni Polonia.
28 prefieren Espaa y Alemania, pero no Polonia.
90 prefieren otros pases.
19 prefieren Alemania y Polonia.

E
10

n( U ) = 180
n( E ) = 57
n( A ) = 77
n( E A ) = 45

30

17

Calcule el nmero de clientes que prefieren como


destino turstico a Polonia 22 CLIENTES
U = Clientes de una agencia de viajes
E = Clientes que prefieren viajar a Espaa
A = Clientes que prefieren Viajar a Alemania
P = Clientes que prefieren viajar a Polonia

28

2
1
90

Ejemplo 3: En una pequea ciudad rabe con 300


habitantes, 110 son hombres, 120 son musulmanes y
50 son hombres musulmanes. Calcule el nmero de
habitantes que:
a) Son mujeres
b) Son mujeres musulmanes
c) Son mujeres no musulmanes

También podría gustarte