CARDINALIDAD DE CONJUNTOS

Definicin Es la cantidad de elementos de un conjunto A. Se denota por el smbolo N(A)

1.-Determine el porcentaje de alumnos que practican ftbol y bsquet, si al entrevistar a 1000 estudiantes se obtuvieron los siguientes resultados: 600 practican ftbol. 500 practican bsquet. 150 no practican ftbol ni bsquet. Solucin: A partir de la informacin dada, tenemos que: N(Re) = 1000 N(B) = 500 N(F) = 600 N[Re (B F)] = 150

RE B 850 F N(B F) = N(B)+N(F)-N(BF) N(B F) = 1000 150 N(B F) = 850

150

RE

N(BF) = 600 + 500 850 N(BF) = 250

250

RE B F

250

250

350

150

Luego: El siguiente diagrama de Venn, ilustra el anlisis previamente desarrollado:

Con lo que se concluye que el nmero de estudiantes que practican ftbol y bsquet es 250, el cual representa el 25% del total de estudiantes. Se hizo una encuesta a 1000 personas acerca del canal de televisin donde preferan ver programas documentales y se obtuvieron los siguientes resultados: 620 vean teleamazonas; 400 vean canal uno; 590 vean Ecuavisa; 195 vean teleamazonas y canal uno; 190 preferan ver canal uno y Ecuavisa; 400 vean teleamazonas y Ecuavisa; 300 preferan ver teleamazonas y Ecuavisa, pero no canal uno. Determine el nmero de personas que no ven estos canales. Solucin: A partir de la informacin obtenida se deduce que: N (Re) = 1000 N(T) = 620 N( C ) = 400 N(E) = 590 N(TC) = 195 N(CE) =190 N(TE) = 400

N[(TE)- C]= 300 RE

C Si N(TE) = 400 y N[(TE)- C]= 300, entonces N (TCE) = 100

100

95

300

90

N(T C N(T C N(T C N(T C

E)= N(T)+N(C ) + N( E)- N(TC)-N(CE)-N(TE)+N(TCE) E)=620+400+590-195-190-400+100 E)=925 E) =N(RE)-N(T C E) =1000-925=75

Pares Ordenados y Producto Cartesiano Objetivos

Al finalizar esta seccin el lector podr: * Dados dos conjuntos, construir el producto cartesiano entre ellos. * Dados varios conjuntos, determinar la cardinalidad del producto cartesiano entre ellos. * Demostrar las leyes del producto cartesiano. Sabemos por la teora de conjuntos que no hay diferencia entre los conjuntos {m, n} y {n, m}, ya que dos conjuntos son iguales si tienen los mismos elementos, sin importar el orden. Sin embargo, cuando queremos hablar de un par de elementos sobre los cuales nos interesa un orden especfico, debemos referirnos al concepto de par ordenado. Definicin (Par ordenado) Un par ordenado es un conjunto de dos elementos, a y b, que tiene un orden; al elemento a se lo denomina primera componente y al elemento b se lo denomina segunda componente. Se representa simblicamente por: (a, b).

Como el par es ordenado, no es lo mismo (a, b) que (b, a). Una terna ordenada sera un conjunto de tres elementos ordenados y su representacin es: (a, b, c). Es importante anotar que existen conjuntos ordenados que pueden formarse con ms de tres componentes. Definicin (Producto cartesiano) Sean dos conjuntos A y B, no vacos, denominaremos producto cartesiano entre A y B, al conjunto de todos los pares ordenados cuya primera componente pertenece al conjunto A, y la segunda al conjunto B. Simblicamente, lo representaremos como: A x B. A x B = {(x, y)/(x A)(y B)}

La representacin grfica de A x B constituye el plano cartesiano, en el cual tanto los elementos de A como los de B se alinean en dos segmentos de recta. Un segmento representar al conjunto A y el otro al conjunto B.

Producto cartesiano entre dos conjuntos.

El producto cartesiano de dos conjuntos Ay B, denotado A B, es el conjunto de todos los posibles pares ordenados cuyo primer componente es un elemento de A y el segundo componente es un elemento de B. A x B = {(x, y)/(x A)(y B)}

A = {*, &, #} B = {@, $, } A x B = {(*,@), (*,$), (*,), (&,@), (&,$), (&,), (#,@), (#,$), (#,)} En este ejemplo la cardinalidad del conjunto resultante es N(A x B) = 9.

Cardinalidad del producto cartesiano.

Se refiere a la cantidad de elementos que contiene un conjunto Si A, B, C son conjuntos tales que: N(A) = 2, N(B) = 3, N(C) = 4 y N(BC) = 2, determine N[A x (B C)]. Solucin: En base a la definicin de N(A x B), tenemos que: N[A x(BC)] = N(A)N(BC) Por otra parte: N(BC) = N(B) + N(C) N(BC) = 3 + 4 2 = 5 Luego: N[A x(BC)] = (2)(5) =10

El producto cartesiano tiene las siguientes propiedades: A x (BC) = (A x B)(A x C) A x (BC) = (A x B)(A x C) A x (BC) = (A x B)(A x C) (AB) x C = (A x C)(B x C)

(AB) x C = (A x C)(B x C) (AB) x C = (A x C) (B x C)

Demostracin de propiedades del producto cartesiano.

Demuestre formalmente: A x (BC) = (A x B)(A x C) Solucin: (x, y) [A x(BC)] (x A)[y (BC)] Definicin de producto cartesiano. (x A)[(y B)(y C)] Definicin de unin entre conjuntos. [(x A)(y B)][(x A)(y C)] Aplicacin de propiedad distributiva. [(x, y) (A x B)][(x, y) (A x C)] Definicin de producto cartesiano. (x, y) [(A x B)(A x C)] Definicin de unin entre conjuntos.