1.2. Operaciones bsicas de conjuntos 1.3. Algebra de conjuntos
Definiciones:
1.- Conjunto: es una lista, clase o coleccin de objetos bien definidos, objetos que, pueden ser cualesquiera: nmeros, personas, letras, etc. (se representa con maysculas) Estos objetos se llaman elementos o miembros del conjunto (se representan en minsculas).
2.-Subconjunto: A es subconjunto de B si todo elemento de A lo es tambin de B.
Notacin: AcB
Ejemplo: El conjunto C ={1,3,5} es un subconjunto del D ={5,4,3,2,1} ya que todo elemento de C pertenece al conjunto D.
3.- Conjunto Universal: es aquel conjunto que no puede ser considerado un subconjunto de otro conjunto, excepto de si mismo. Todo conjunto se debe considerar un subconjunto del Conjunto Universal.
Notacin: U
Ejemplo: A ={1,3,5} B ={2,4,6,8}
U ={0,1,2,3,4,5,6,7,8,9}
4.- Conjunto Potencia: se denomina conjunto potencia de A, P(A), a la familia de todos los subconjuntos del conjunto A. S el conjunto A tiene n elementos, el conjunto potencia de A tendr 2 n elementos.
Notacin:
Ejemplo: A ={3,4,5} P(A)=2 3 =8, lo que significa que pueden formarse 8 subconjunto de A.
Ejercicio: Dado el conjunto A ={6,2,8,4,3}encontrar todos los subconjuntos de A que se puedan construir con sus elementos, es decir el conjunto potencia. 2 A ={{6},{2},{8},{4},{3},{6,2},{6,8},{6,4},{6,3},{2,8},{2,4},{2,3},{8,4},{8,3},{4,3}, {6,2,8},{6,2,4},{6,2,3},{6,8,4},{6,8,3},{6,4,3},{2,8,4},{2,8,3},{8,4,3},{6,2,8,4},{6,2,8,3}, {2,8,4,3,},{6,8,4,3,},{6,2,4,3,},{6,2,8,4,3},{}}
5.- Conjunto Vaco: es aquel que no posee elementos y es subconjunto de cualquier otro conjunto.
Notacin: |
Ejemplo: B={x/x 2 =4, x es impar}. B es entonces un conjunto vaco.
6.-Diagrama de Venn: Los diagramas de venn permiten visualizar grficamente las nociones conjuntistas y se representan mediante crculos inscritos en un rectngulo. Los crculos corresponden a los conjuntos dados y el rectngulo al conjunto universal.
Ejemplo: A c B
7.-Conjuntos Finitos o Infinitos: Los conjuntos sern finitos o infinitos, si sus elementos son o no factibles de contar.
Ejemplo: M={a,e,i,o,u}, M es finito.
N={1,3,5,7...}, N es infinito.
U B A 8.- Conjuntos disjuntos: Dos conjuntos son disjuntos si no tienen elementos comunes.
Grficamente:
Ejemplo: A={1,3,8}, B={2,4,9}; A y B son conjuntos disjuntos.
U A B
OPERACIONES CON CONJUNTOS
1.-Unin de conjuntos: La unin de dos conjuntos A y B es un conjunto cuyos elementos pertenecen a A o a B.
Notacin: AB={x/xeAv xeB}
Grficamente:
Ejemplo A={3,4,5,8,9} B={5,7,8,9,10}
AB={3,4,5,7,8,9,10}
Ejercicio: Sean A ={1,2,3,4}; B ={2,4,6,8}; C ={3,4,5,6}Hallar a).- A U B; b).- A U C; c).- B U C; d).- B U B Solucin: A U B ={1,2,3,4,6,8} A U C ={1,2,3,4,5,6} B U C ={2,4,6,3,5} B U B ={2,4,6,8}
U U U A b A B B A 2.- Interseccin de conjuntos: La interseccin de dos conjuntos A y B, es un conjuntos cuyos elementos son comunes a A y B.
Notacin: A B={x / x e A . x e B}
Grficamente:
A
Ejemplo: A={7,8,9,10,11,12} B={5,6,9,11,13,14} A B={9, 11}
3.-Complemento: El complemento de un conjunto A, son todos los elementos que no estn en el conjunto A y que estn en el universo.
Notacin: A c ={x / x eU . x eA}
A c =U - A
Grficamente:
Ejemplo:
U={1, 2,3,...10} y A={3, 4, 6, 7}
A c ={1, 2, 5, 8, 9, 10}
U U U A B A B A A c U A ) B ) ) A A A A 4.- Diferencia de conjuntos: La diferencia de dos conjuntos A y B, es un conjunto cuyos elementos son aquellos que estn en el conjunto A, pero no en el conjunto B.
Notacin: A - B ={x / x eA . x e B}
Grficamente:
Ejemplo:
C ={u, v, x, y, z} D ={s, t, z, v, p, q}
C - D ={x, y, u}
5.- Diferencia Simtrica: La diferencia simtrica de dos conjuntos A y B es un conjunto cuyos elementos son aquellos que estn en A, pero no en B, unidos con aquellos que estn en B, pero no en A.
Notacin: A A B={x / x e A . x e B} {x / x eA . x eB}
A A B=( A - B ) ( B -A )
Grficamente:
Ejemplo:
A={1,3,4,5,6,7,20,30} B={2,6,20,40,50}
AAB={1,3,4,5,7,30}{2,40,50}
AAB={1,2,3,4,5,7,30,40,50}
U U U A B A B A B A B U U AAA A B ) ) ) 6.-Producto cartesiano: El producto cartesiano entre dos conjuntos A y B es el conjunto de todos los pares ordenados que tienen como primera componente un elemento de A y como segundo componente un elemento de B.
Notacin: A x B ={(a, b ) / a eA . b e B}
Ejemplo:
A={1,2} B={3,4,5}
A x B ={(1,3), (1,4), (1,5), (2,3), (2,4), (2,5)}
PROPIEDADES DE LOS CONJUNTO O LEYES DE ALGEBRA DE CONJUNTO
1.- Asociatividad:
(AB)C = A(BC)
(AB)C =A(BC)
2.- Conmutatividad:
AB = BA
AB =BA
3.- Distributividad:
A(BC) = (AB)(AC)
A(BC) =(AB)(AC)
4.- Absorcin:
A(AB) = A
A(AB) = A
5.- Idempotencia:
AA = A
BB = B
6.- Identidad:
A| = A AU = A
AU = U A| =|
7.-Complemento:
AA c = U AA c =|
(A c ) c =A U=|, | =U
8.- Ley de Morgan:
(AB) c =A c B c (AB) c =A c B c
A B =AB c
EJERCICIOS RESUELTOS
Una encuesta aplicada a un grupo de jvenes, acerca de las preferencias por alguna radio F.M. de la regin, seal que:
277 preferan Carolina 233 preferan Manquehue 405 preferan Tiempo 165 preferan Manquehue y Tiempo 120 preferan Manquehue y Carolina 190 preferan Carolina y Tiempo 105 preferan las tres estaciones de radio mencionadas
Determine:
a) Cuntos jvenes fueron encuestados? b) Cuntos jvenes prefieren slo Carolina? c) Cuntos jvenes prefieren slo Carolina y Tiempo?
Solo C=277-120+105-190+105-105 Solo M=233-120+105-105-165+105 Solo C=72 jvenes Solo M=53 jvenes
Solo C y M=120-105=15 J venes Solo C y T=190-105=85 jvenes
Solo M y T=165-105=60 jvenes
Slo T=405-190+105-165+105-105=545 jvenes
Total jvenes encuestados=72+53+15+85+60+155+105=545 jvenes
a) Fueron encuestados 545 jvenes b) Slo Carolina prefieren 72 jvenes c) Solo Carolina y Tiempo prefieren 85 jvenes
Demuestre:
1.-(A - B) B = |
(A B c ) B =|
A(B c B) =|
A | = |
| = |
2.- (A B) (A - C) = A (B C)
(A B c ) (A C c ) = A (B C)
A (B c A ) C c = A (B C)
(A A) (B c C c ) = A (B C)
A (B C) c = A (B C)
A (B C) = A (B C)
3.- n[A ( B C ) | = n(A) +n(B) +n(C) - n(A B) - n(AC) - n(BC) +n[A(BC)]
n[A ( B C )| = n(A) +n(BC) - n[A(BC)] = n(A) +n(B) +n(C) - n(BC) - n[(AB)(AC)] =n(A) +n(B) +n(C) - n(B C) - n(A B) - n(A C) +[ n(A B) (AC)] =n(A) +n(B) +n(C) - n(A B) - n(AC) - n(BC) +n[A(BC)]